Flag-symmetric and locally rank-symmetric partially ordered sets (Q1918881)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Flag-symmetric and locally rank-symmetric partially ordered sets
scientific article

    Statements

    Flag-symmetric and locally rank-symmetric partially ordered sets (English)
    0 references
    0 references
    21 July 1996
    0 references
    If \(P\) is a finite graded rank \(n\) poset with \(\rho(\widehat 0)=1\), \(\rho(\widehat 1)=n\), \(\rho(s,t)=\rho(t)-\rho(s)\), when \(s\leq t\) in \(P\), then \(F_p(x)=\sum x^{\rho(t_0,t_1)}\cdots x^{\rho(t_{k-1}t_k)}\) for \(\widehat 0=t_1\leq t_2\leq\cdots\leq t_{k-1}\leq t_k=\widehat 1\) can be used to encode much information about \(P\) which may be recovered in its manipulation. If \(F_p(x)\) is a symmetric function of \(x\), then \(P\) is a flag-symmetric poset, since in particular \(F_p(x)=\sum\alpha_p(S_\lambda)m_\lambda\), where if \(\lambda=\{\lambda_1,\dots,\lambda_l\}\) partitions \(n\), \(S_\lambda=\{\lambda_1,\lambda_2,\dots,n-\lambda_l\}\), \(\alpha_p\) is the flag \(f\)-vector of \(P\) and \(m_\lambda\) denotes the monomial symmetric function corresponding to \(\lambda\). Thus, e.g., if \(L\) is a finite distributive lattice then \(L\) is flag-symmetric iff it is locally self-dual, iff it is locally rank-symmetric, iff it is a product of chains. If \(\widetilde\Delta(P)\) is the reduced order complex of \(P\), and if \(\Gamma\) is a subcomplex (corresponding to ideal), then \(\widetilde\Delta(P)/\Gamma\) is defined by excision as \(\{T\in \widetilde\Delta(P)\mid T\not\in\Gamma\}\) and \(F_{p/\Gamma}\), \(\alpha_{p/G}\) are defined in a natural way by restricting chains and counts to \(\widetilde\Delta(P)/\Gamma\). Then, it follows that a locally rank-symmetric simple \(P\)-cocomplex \(P/G_X\) is flag-symmetric and it is conjectured (via strong evidence) that if \(P/\Gamma\) is flag-symmetric and (locally) Cohen-Macaulay, then \(F_{p/\Gamma}\) is Schur-positive, i.e., \(F_{p/\Gamma}=\sum c_\lambda s_\lambda\) with \(c_\lambda>0\), and the \(s_\lambda\) are Schur functions, noting that this is related to the notion of being rank positive as well. Applying these results to special classes of lattices and other posets, e.g., finite modular lattices, \(q\)-primary lattices, and Eulerian posets (including face lattices of convex polytopes), allows the reconstruction of new results and others obtained elsewhere, including another definition of Kostka polynomials. Furthermore, local theory and a theory of relative lexicographic shellability fall quite naturally into this context, leading to alternative or shortened proofs of several other known results as well as a passel of interesting techniques and questions for those laboring in this rather fascinating portion of the mathematical garden.
    0 references
    0 references
    0 references
    0 references
    0 references
    poset
    0 references
    symmetric function
    0 references
    flag-symmetric poset
    0 references
    distributive lattice
    0 references
    chains
    0 references
    Cohen-Macaulay
    0 references
    Schur-positive
    0 references
    Schur functions
    0 references
    rank positive
    0 references
    modular lattices
    0 references
    reconstruction
    0 references
    Kostka polynomials
    0 references
    lexicographic shellability
    0 references