Generalizations of Eulerian partially ordered sets, flag numbers, and the Möbius function (Q1849972)

From MaRDI portal
Revision as of 10:22, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Generalizations of Eulerian partially ordered sets, flag numbers, and the Möbius function
scientific article

    Statements

    Generalizations of Eulerian partially ordered sets, flag numbers, and the Möbius function (English)
    0 references
    2 December 2002
    0 references
    Given a graded (finite) poset \(P\) with rank function \(\rho:P\to N\) such that \(\rho(\widehat 0)=0\) and \(\rho(y)-\rho(x)=1\) if \(y\) covers \(x\), and \(\rho(P)=\rho (\widehat 1)\) \((\widehat 0,\widehat 1\), the minimal and maximal elements of \(P\) respectively), and \(P_S=\{x\in P\mid \rho(x)\in S\}\cup\{ \widehat 0,\widehat 1\}\), \(S\subseteq\{1, \dots,n\}\), \(\rho(P)=n+1\), \(f(P_S)\), the number of maximal chains of \((f_S(P):S\subseteq\{1,\dots,n\})\), is the flag \(f\)-vector of \(P\), a surprisingly revealing parameter of graded posets, studied in important special cases, e.g. Eulerian posets, along with their closed cones. The class of \(r\)-thick posets consists of those (finite) posets such that every non-empty open interval contains at least \(r\) elements, Eulerian posets being 2-thick. It is shown that the closed cone of flag-\(f\)-vectors of (graded) \(r\)-thick posets is linearly equivalent to the closed cone of flag-\(f\)-vectors of all graded posets. For finite graded posets \(P\) the Möbius function \(\mu([x,y])=1\) if \(x=y\), \(-\sum_{x\leq z<y}\mu ([x,z])\) otherwise, and Eulerian means \(\mu([x,y])=(-1)^{\rho(x,y)}\), \(\rho(x,y)=\rho(y)-\rho (x)\). The \(k\)-Möbius function is defined as \(\mu_k([x,y])=1\) if \(x=y\), \(-1-{1\over k}\sum_{x<z<y} \mu_k([x,z])\) otherwise, and \(k\)-Eulerian meaning \(\mu_k ([x,y])= (-1)^{\rho(x,y)}\) found to be \(2k\)-thick, with behaviour interestingly analogous to the \(k=1\) (i.e., the ordinary Möbius functions) case including generalizations of Dehn-Sommerville equations, e.g., leading to observations on closed cones of flag vectors of \(k\)-Eulerian posets of rank \(n+1\) as an intersection of closed cones of \(2k\)-thick graded posets of rank \(n+1\) with a naturally defined (generalized Dehn-Sommerville) space in this context.
    0 references
    flag vector
    0 references
    \(k\)-Möbius function
    0 references
    \(k\)-Eulerian posets
    0 references
    graded posets
    0 references
    Eulerian posets
    0 references
    closed cone
    0 references
    generalizations of Dehn-Sommerville equations
    0 references
    0 references
    0 references

    Identifiers