The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
type: Item
instance of: scholarly article
title: The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
zbMATH Open document ID: 1228.05290
author: Florent Hivert
author: Jean-Gabriel Luque
author: Jean-Christophe Novelli
author: Jean-Yves Thibon
published in: Journal of Algebraic Combinatorics
publication date: 2011-02-18T00:00:00Z
review text: Let sym be the commutative algebra of symmetric functions in countably infinite many variables \(x_1, x_2, \dots,\) \textbf{Sym} the non-commutative symmetric functions, \textbf{FQSym} the free quasi-symmetric functions, \textbf{WQSym} the word quasi-symmetric functions and \textbf{PQSym} the parking quasi-symmetric functions. The authors extend to these non-commutative combinatorial Hopf algebras the endomorphism of sym which sends the first power-sum to zero and leaves the other power-sums invariant. This is a ``transformation of alphabets'', the (\(1-\mathbb E\))-transform, where \(\mathbb E\) is the ``exponential alphabet''. See sections 1 and 2 of the paper for an explanation of this terminology -- it is too technical to explain here. The authors define the small derangement algebra \(\mathcal D^{(0)}=\mathbf{Sym}^{\sharp}\), a Hopf subalgebra of \textbf{Sym}, by imitating the construction of the peak algebra of \textit{N. Bergeron}, \textit{F. Hivert} and \textit{J.-Y. Thibon} [``The peak algebra and the Hecke-Clifford algebras at \(q=0\),'' J. Comb. Theory, Ser. A 107, No.\,1, 1--19 (2004; Zbl 1107.05092)]. This recovers \textit{M. Schocker}'s idempotents for derangement numbers [``Idempotents for derangement numbers,'' Discrete Math. 269, No.\,1--3, 239--248 (2003; Zbl 1023.05010)]. This leads to a construction of subalgebras of the descent algebra analogous to the peak algebra, and the authors study their representation theory. The case of \textbf{WQSym} leads to similar subalgebras of the Solomon-Tits algebras. For \textbf{FQSym}, the study of the transformatiom comes down to a solution of the Tsetlin library in the uniform case. \textbf{PQSym} has an internal product extending that of \(\mathbf{WQSym}^*\). Nothing new arises for \textbf{PQSym}, nor for the Catalan algebra \textbf{CQSym} [see \textit{J.-C. Novelli} and \textit{J.-Y. Thibon}, ``Hopf algebras and dendriform structures arising from parking functions,'' Fundam. Math. 193, No.\,3, 189--241 (200…
reviewed by: Earl J. Taft
Mathematics Subject Classification ID: 05E05
Mathematics Subject Classification ID: 16T30
zbMATH DE Number: 5852823
zbMATH Keywords: symmetric functions
zbMATH Keywords: combinatorial Hopf algebras
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: s10801-010-0245-5
OpenAlex ID: W2021068923
cites work: Unital versions of the higher order peak algebras
cites work: A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
cites work: The peak algebra and the Hecke-Clifford algebras at \(q=0\)
cites work: The module structure of Solomon's descent algebra
cites work: Descents of derangements and circular words
cites work: Descent classes of permutations with a given number of fixed points
cites work: A survey of the Fine numbers
cites work: NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
cites work: Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
cites work: Q3836504
cites work: Noncommutative symmetric functions
cites work: The algebra of binary search trees
cites work: Q4341774
cites work: A decomposition of Solomon's descent algebra
cites work: \(r\)-Qsym is free over Sym
cites work: Counting permutations with given cycle structure and descent set
cites work: Noncommutative Symmetric Functions II: Transformations of Alphabets
cites work: Q4449107
cites work: Q4328336
cites work: Duality between quasi-symmetric functions and the Solomon descent algebra
cites work: Representation theory of the higher-order peak algebras
cites work: Parking functions and descent algebras
cites work: Hopf algebras and dendriform structures arising from parking functions
cites work: Noncommutative symmetric functions and Lagrange inversion
cites work: Twisted descent algebras and the Solomon-Tits algebra.
cites work: On the quiver of the descent algebra.
cites work: Idempotents for derangement numbers
cites work: The module structure of the Solomon-Tits algebra of the symmetric group.
cites work: A Hopf-algebra approach to inner plethysm
cites work: Q4443440
cites work: On q-Derangement Numbers
DOI: 10.1007/S10801-010-0245-5
Recommended article: The peak algebra of the symmetric group revisited.
Recommended article: The peak algebra and the descent algebras of types B and D
Recommended article: Peak quasisymmetric functions and Eulerian enumeration
Recommended article: Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
Recommended article: Higher order peak algebras
Recommended article: Generalized descent patterns in permutations and associated Hopf algebras
Recommended article: Subalgebras of Solomon's descent algebra based on alternating runs
Recommended article: Colored posets and colored quasisymmetric functions
Recommended article: Idempotents for derangement numbers
Recommended article: The peak algebra of the symmetric group
description: scientific article; zbMATH DE number 5852823