The Tchebyshev transforms of the first and second kind

DOI10.1007/S00026-010-0057-2zbMATH Open1230.06002arXivmath/0412124OpenAlexW3103335439MaRDI QIDQ659587FDOQ659587

Authors: Richard Ehrenborg, Margaret A. Readdy 

Publication date: 24 January 2012

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

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.

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

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

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)

Cites Work

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

Cited In (14)

• Balanced and Bruhat graphs
• Title not available (Why is that?)
• Affine and toric hyperplane arrangements
• The \(r\)-signed Birkhoff transform
• The 𝑐𝑑-index: A survey
• The Möbius function of a composition poset
• The dual of the type \(B\) permutohedron as a Tchebyshev triangulation
• Cyclotomic factors of the descent set polynomial
• Euler flag enumeration of Whitney stratified spaces
• A poset view of the major index.
• A lattice path interpretation of the diamond product
• Peak quasisymmetric functions and Eulerian enumeration
• 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)