The Tchebyshev transforms of the first and second kind

DOI10.1007/S00026-010-0057-2MaRDI QIDQ659587zbMATHOpenAlexFDO

Authors Richard Ehrenborg, Margaret A. Readdy

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0412124

zbMATH Keywords

Hopf algebraEulerian posetsquasisymmetric functionscd-indexposet transforms

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Connections of Hopf algebras with combinatorics (16T30) Algebraic aspects of posets (06A11)

Abstract: We give an in-depth study of the Tchebyshev transforms of the first and second kind of a poset, recently discovered by Hetyei. The Tchebyshev transform (of the first kind) preserves desirable combinatorial properties, including Eulerianess (due to Hetyei) and EL-shellability. It is also a linear transformation on flag vectors. When restricted to Eulerian posets, it corresponds to the Billera, Ehrenborg and Readdy omega map of oriented matroids. One consequence is that nonnegativity of the cd-index is maintained. The Tchebyshev transform of the second kind is a Hopf algebra endomorphism on the space of quasisymmetric functions QSym. It coincides with Stembridge's peak enumerator for Eulerian posets, but differs for general posets. The complete spectrum is determined, generalizing work of Billera, Hsiao and van Willigenburg. The type B quasisymmetric function of a poset is introduced. Like Ehrenborg's classical quasisymmetric function of a poset, this map is a comodule morphism with respect to the quasisymmetric functions QSym. Similarities among the omega map, Ehrenborg's r-signed Birkhoff transform, and the Tchebyshev transforms motivate a general study of chain maps. One such occurrence, the chain map of the second kind, is a Hopf algebra endomorphism on the quasisymmetric functions QSym and is an instance of Aguiar, Bergeron and Sottile's result on the terminal object in the category of combinatorial Hopf algebras. In contrast, the chain map of the first kind is both an algebra map and a comodule endomorphism on the type B quasisymmetric functions BQSym.

Recommendations

• Tchebyshev posets
• Combinatorics of generalized Tchebycheff polynomials.
• Tchebyshev triangulations of stable simplicial complexes
• Chebyshev-type matrix polynomials and integral transforms
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 665694 (Why is no real title available?)
• scientific article; zbMATH DE number 5019908 (Why is no real title available?)
• A new index for polytopes
• A signed analog of the Birkhoff transform
• Canonical characters on quasi-symmetric functions and bivariate Catalan numbers
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Combinatorics and commutative algebra.
• Coproducts and the cd-index
• Cutting polytopes and flag \(f\)-vectors
• Decomposition theorem for the cd-index of Gorenstein posets
• Enriched 𝑃-Partitions
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Flag-symmetric and locally rank-symmetric partially ordered sets
• Inequalities for \textbf{cd}-indices of joins and products of polytopes
• Lawrence Polytopes
• Lifting inequalities for polytopes
• Matrices of formal power series associated to binomial posets
• Monotonicity of the cd-index for polytopes
• On Lexicographically Shellable Posets
• On posets and Hopf algebras
• Peak quasisymmetric functions and Eulerian enumeration
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Tchebyshev posets
• The c--2d-index of oriented matroids
• The r-cubical lattice and a generalization of the cd-index

Cited in

(14)

• Peak quasisymmetric functions and Eulerian enumeration
• The Möbius function of a composition poset
• A poset view of the major index.
• The \(r\)-signed Birkhoff transform
• Balanced and Bruhat graphs
• The dual of the type \(B\) permutohedron as a Tchebyshev triangulation
• The \(cd\)-index: a survey
• Affine and toric hyperplane arrangements
• scientific article; zbMATH DE number 784512 (Why is no real title available?)
• Cyclotomic factors of the descent set polynomial
• A lattice path interpretation of the diamond product
• Euler flag enumeration of Whitney stratified spaces
• Random walks on quasisymmetric functions
• The type \(B\) permutohedron and the poset of intervals as a Tchebyshev transform

This page was built for publication: The Tchebyshev transforms of the first and second kind

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659587)