When are Hopf algebras determined by integer sequences?
Nicolas Andrews, Lucas Gagnon, Félix Gélinas, Eric Schlums, Mike Zabrocki · 2025
Read When are Hopf algebras determined by integer sequences? by Nicolas Andrews, Lucas Gagnon, Félix Gélinas, Eric Schlums, Mike Zabrocki (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06941.txt.
Introduction
Nicolas Andrews and co-authors ask when a Hopf algebra is fully determined by a list of integers, in work from 2025. Hopf algebras combine algebra and coalgebra structures, and the graded ones they study split into layers. The integers in question are the dimensions of those layers.
The team shows a Hopf algebra with a given dimension sequence exists exactly when a named transform of the sequence stays nonnegative. They also give conditions for when one such algebra maps onto another, preserving the structure. A third result gives conditions for one algebra to sit inside another as a subalgebra of the same type. The work links combinatorics and algebra: plain number sequences end up encoding deep structural facts about these objects.
Catalog record
| CREATOR | Nicolas Andrews, Lucas Gagnon, Félix Gélinas, Eric Schlums, Mike Zabrocki |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-06941
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
When are Hopf algebras determined by integer sequences? Nicolas Andrews, Lucas Gagnon, Félix Gélinas, Eric Schlums, Mike Zabrocki Abstract . We study the category of graded Hopf algebras that are free noncommutative, cocommutative, graded and connected from the perspective of the sequences of dimensions of the graded pieces. We show that a Hopf algebra exists with a given sequence of graded dimensions if and only if the “INVERTi” transformation of the sequence is nonnegative. We give conditions on the sequences of graded dimensions for two Hopf algebras H H and K K in this category under which there exists a surjective homomorphism from H H to K K . We also give conditions such that an isomorphic copy of H H occurs as a Hopf subalgebra of K K . 1. Introduction This paper begins with a question about the Hopf algebra of symmetric functions in noncommutative variables, \mathsf{NCSym} [ 1 , 7 , 15 , 19 , 34 , 38 ] . This is a graded Hopf algebra with dimensions given by the Bell numbers, and many well-known bases of \mathsf{NCSym} are naturally indexed by set partitions. The Catalan numbers enumerate several distinguished families of partitions, including the nonnesting and noncrossing set partitions. We recognized that some bases of \mathsf{NCSym} had product and coproduct formulas that were closed when restricted to the nonnesting or noncrossing subsets, meaning that these sets span (possibly distinct) Hopf subalgebras of \mathsf{NCSym} with graded dimensions equal to the Catalan numbers. Problem 1.1 . Classify all Hopf subalgebras of \mathsf{NCSym} with graded dimensions equal to the Catalan numbers. We resolve Problem 1.1 up to isomorphism by applying a recent result of Aliniaeifard and Thiem [ 6 ] and the Shirshov–Witt Theorem [ 36 , 37 ] . The former result applies to every member of the full subcategory of free, graded, connected, and cocommutative Hopf algebras, which we will abbreviate as FGCCHA . As stated above, this includes \mathsf{NCSym} . In the context of FGCCHA s, [ 6 , Theorem 12] show that that the isomorphism class of an FGCCHA H can be fully determined by the dimension sequence \overrightarrow{\dim}(H)=\big(\dim(H_{1}),\dim(H_{2}),\dim(H_{3}),\ldots\big)\qquad\text{where}\qquad H=\bigoplus_{n\geq 0}H_{n}. We answer Problem 1.1 by showing that all Hopf subalgebras of any FGCCHA (including \mathsf{NCSym} ) are FGCCHA s, a fact that we deduce from the Shirshov–Witt Theorem; see Lemma 6.6 . Beyond \mathsf{NCSym} , much work has gone into understanding specific examples including the FGCCHA s of noncommutative symmetric functions (see Example 3.4 ), permutations (see Example 4.3 and [ 31 ] ), and trees [ 3 , 17 ] . At a more general level, properties of the category of FGCCHA s (or its dual) have been considered in several references [ 6 , 9 , 14 , 26 , 27 , 33 ] , and key results appear in Loday’s work on triples of operads which includes FGCCHA s as a sub-category [ 24 , Section 4.1] . The particular ingredients of Aliniaefard and Thiem’s result comes from Loday’s generalization of the Cartier–Milnor–Moore and Poincaré–Birkhoff–Witt theorems [ 24 , Theorem 4.1.3] . These results state that the structure of an FGCCHA H , is completely determined by the dimension of the subspace of primitives in H and the size of a free generating set of H , respectively. Foissy [ 12 ] has studied the category of free and cofree Hopf algebras from a similar perspective. In [ 12 , Proposition 23] , Foissy finds that free and cofree Hopf algebras are also determined by the sequences of graded dimensions. For a free commutative and co-commutative Hopf algebras, the Cartier–Milnor–Moore theorem also can be used to characterize the algebra structure by sequences of graded dimensions. The present work assembles a similar toolbox for the category of FGCCHA s and its dual. We collect known results from various references (Theorem 4.1 , Proposition 4.8 , Proposition 4.9 Lemma 5.4 , and Proposition 6.6 ), which have not appeared in a single paper before. This perspective allows us to determine whether maps between FGCCHA s exist by checking properties of the sequences. For example, proving that two FGCCHA s have equal dimension sequences amounts to showing that they are isomorphic, by Aliniaeifard and Thiem’s result. The sections of this paper are structured as follows. Sections 2 and 3 state the relationship between the dimension of an FGCCHA , the number of free generators, and the dimension of the Lie algebra of primitives. Section 2 establishes preliminary notation about sequences, while Section 3 focuses on the algebraic content. In Section 4 we interpret a result by Aliniaeifard and Thiem as a characterization of FGCCHA s by their sequence of graded dimensions and Theorem 4.2 states that a sequence of nonnegative integers is the graded dimensions of an FGCCHA if and only if the INVERTi transform [ 20 ] of the sequence is nonnegative. Theorem 4.6 describes an explicit construction of the isomorphisms between FGCCHA s and a canonical representative of each isomorphism class. In the last two sections we use the association between FGCCHA s and sequences from Section 4 to describe the structure of the category of FGCCHA s. In Section 5 , Theorem 5.1 shows that there exists a surjective homomorphism from an FGCCHA with dimension sequence \vec{h} to an FGCCHA with dimension sequence \vec{k} if and only if the INVERTi transform of \vec{k} is dominated by the INVERTi transform of \vec{h} . In the last section, Theorem 6.1 states that an FGCCHA with dimension sequence \vec{h} occurs as a Hopf subalgebra of an FGCCHA with dimension sequence \vec{k} if and only if the inverse Euler transform of \vec{k} dominates the inverse Euler transform of \vec{h} . This can be used to classify all Hopf subalgebras of FGCCHA s. We illustrate our results by describing how they can be applied to resolve Problem 1.1 . As stated above, the dimension sequence of \mathsf{NCSym} is the Bell numbers, \overrightarrow{\dim}(\mathsf{NCSym})=(1,2,5,15,52,203,\ldots)\qquad\text{see~\cite[cite]{[\@@bibref{}{OEIS}{}{}, \hrefhttps://oeis.org/A000110]}.} Every Hopf subalgebra of \mathsf{NCSym} corresponds to a sequence whose inverse Euler transform is dominated by (1,1,3,9,34,135,\ldots) [ 20 , A085686 ] , which is the inverse Euler transform of the Bell numbers. In particular, the Catalan numbers (1,2,5,14,42,132,\ldots) [ 20 , A000108 ] have inverse Euler transform (1,1,3,8,25,75,\ldots) [ 20 , A022553 ] , which is dominated by [ 20 , A085686 ] . Therefore \mathsf{NCSym} has a Hopf subalgebra with Catalan dimension, which is unique up to isomorphism; in the following we identify such a sub-Hopf algbera and then a well-known representative of its isomorphism class. Our example uses the power-sum basis \{\mathbf{p}_{\pi}\;|\;\text{$\pi$ is a set partition of $[n]$, $n\geq 0$}\} of \mathsf{NCSym} ; see [ 7 ] for details on the Hopf structure on this basis. Direct calculation shows that the subset \{\mathbf{p}_{\pi}\;|\;\text{$\pi$ is noncrossing}\} is closed under the product and coproduct, so they span a Hopf subalgebra whose dimension is the Catalan numbers. There are many more examples including the one constructed in [ 5 ] . In [ 28 ] Novelli and Thibon define a graded connected Hopf algebra \mathbf{CQSym} which has a basis \mathbf{P}^{\pi} indexed by noncrossing set partitions \pi . This Hopf algebra is manifestly cocommutative and [ 28 , Proposition 5.2] shows that it