Tchebyshev posets

DOI10.1007/S00454-004-1115-5MaRDI QIDQ1764157zbMATH OpenOpenAlexFDO

Authors Gabor Hetyei

Publication date 23 February 2005

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-004-1115-5

zbMATH Keywords

\(cd\)-indexEulerian posetshellingTchebyshev polynomial

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Review text

Given a locally finite partially ordered set \(Q\), a second poset \(T(Q)\) is described. When \(Q\) is an Eulerian poset, often the same is true of \(T(Q)\). The main objects of study, the finite Eulerian posets \(T_n\) (for \(n = 1, 2, \ldots\)), are then obtained as intervals in the Eulerian poset \(T(P)\), where \(P\) is a certain relatively simple locally finite Eulerian poset. The \(cd\)-index and the \(ce\)-index of a finite Eulerian partially ordered set are each polynomials in two noncommuting variables (\(c, d\) or \(c, e\)) derived from the flag-\(f\)-vector of the poset. The flag \(f\)-vector of \(T_n\) is studied to the extent that the \(cd\)-index and the \(ce\)-index are found. The \(n\)-th Tchebyshev polynomial arises from the \(ce\)-index upon evaluating the \(ce\)-index at \(c=x\), \(e=1\). It is shown that the dual of \(T_n\) is the poset of faces of a CW-complex which is obtained from a subdivision of the boundary of a cross-polytope. An extremal property possessed by the \(f\)-vector of the simplicial complex of chains of \(T_n\) among \(f\)-vectors of simplicial complexes is described.

Recommendations

• A generalization of the Chebyshev polynomials and nonrooted posets
• Tchebyshev triangulations of stable simplicial complexes
• Flags and shellings of Eulerian cubical posets
• Signs in the cd-index of Eulerian partially ordered sets
• The cd-index of the poset of intervals and \(E_{t}\)-construction

Cited in

(16)

• Orthogonal polynomials represented by CW-spheres
• The dual of the type \(B\) permutohedron as a Tchebyshev triangulation
• Matrices of formal power series associated to binomial posets
• Tchebyshev triangulations of stable simplicial complexes
• Enumeration in convex geometries and associated polytopal subdivisions of spheres
• The Möbius function of a composition poset
• A generalization of the Chebyshev polynomials and nonrooted posets
• scientific article; zbMATH DE number 125362 (Why is no real title available?)
• The toric ℎ-vectors of partially ordered sets
• The cd-index: a survey
• Poset properties of complex traces
• The type \(B\) permutohedron and the poset of intervals as a Tchebyshev transform
• The Tchebyshev transforms of the first and second kind
• Random walks on quasisymmetric functions
• Generalized Tchebyshev triangulations
• The cd-index of the poset of intervals and \(E_{t}\)-construction

This page was built for publication: Tchebyshev posets

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