With PQDT Open, you can read the full text of open access dissertations and theses free of charge.
About PQDT Open
Search
Many combinatorial structures admit a notion of restriction. Linear orders restrict to suborders, graphs to vertex-induced subgraphs, and so on. Likewise, many combinatorial structures can be written as a disjoint union of “connected” structures. For example, every graph is a disjoint union of connected graphs, and every partition is a disjoint union of partitions with a single block. We use Joyal’s theory of species to describe families of combinatorial objects with both a notion of restriction and a compatible notion of connected structures. Schmitt showed that if P is one such family then it gives rise to two connected, cocommutative Hopf algebras, K(P) and K(P). We study the primitive elements of these Hopf algebras. In particular, we describe a second basis for K(P), given by summing over a related partial order and show that this basis contains a basis for the primitive elements.
The Hopf algebra K(P) is coZinbiel, meaning its coproduct can be written as the sum of two non-coassociative coproducts satisfying certain compatibility conditions. We employ this fact to define and study endomorphisms α_{i} and _{ i}β, which map into the primitives and are intimately related to the Dynkin idempotent. In particular, we show that α_{1} maps onto the primitive elements and the map _{1}β gives a basis for the free Lie algebra of primitives. Then we consider one-parameter deformations of the Hopf algebras K(P) and K(P), which are q-cotridendriform. We generalize the maps αi and iβ to maps _{S}α_{ U,T} and _{S}β_{U,T} where S, U, and T are fixed, disjoint sets, and use this generalization to characterize the coradical filtration of K( P). We consider in more detail the special case where our family P of combinatorial objects is the set of all (simple) graphs and prove a number of results particular to this special case.
Finally, just as every graded bialgebra gives rise to an associated descent algebra, every codendriform bialgebra gives rise to an associated dendriform descent algebra. We define this new dendriform algebra and show that it contains the map α_{1}. We conclude by proving that the dendriform descent algebra of the tensor algebra T(V) is the free dendriform algebra on a single generator.
Advisor: | Schmitt, William R. |
Commitee: | Abrams, Lowell, Agnarsson, Geir, Hoffman, Michael, Ullman, Daniel |
School: | The George Washington University |
Department: | Mathematics |
School Location: | United States -- District of Columbia |
Source: | DAI-B 71/09, Dissertation Abstracts International |
Source Type: | DISSERTATION |
Subjects: | Mathematics |
Keywords: | Combinatorics, Descent algebras, Graphs, Hopf algebras, coZinbiel |
Publication Number: | 3413601 |
ISBN: | 9781124145679 |