Tchebyshev posets (Q1764157)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tchebyshev posets
scientific article

    Statements

    Tchebyshev posets (English)
    0 references
    0 references
    23 February 2005
    0 references
    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.
    0 references
    0 references
    Eulerian poset
    0 references
    \(cd\)-index
    0 references
    Tchebyshev polynomial
    0 references
    shelling
    0 references
    0 references