The principal numbers of K. Saito for the types \(A_{l}, D_{l}\) and \(E_{l}\) (Q2455588)

From MaRDI portal
Revision as of 18:09, 18 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The principal numbers of K. Saito for the types \(A_{l}, D_{l}\) and \(E_{l}\)
scientific article

    Statements

    The principal numbers of K. Saito for the types \(A_{l}, D_{l}\) and \(E_{l}\) (English)
    0 references
    0 references
    25 October 2007
    0 references
    The principal number \(\sigma(\Gamma)\) of a tree \(\Gamma\), originally introduced by \textit{K. Saito} [Adv. Math. 212, 645--668 (2007; Zbl 1171.52004)] as the maximal number of chambers of a graphic arrangement associated with \(\Gamma\), the \(\Gamma\)-cone, may be considered in a purely graph, resp. order-theoretic setting as the maximal number of linear orderings of the vertex set of \(\Gamma\) extending the partial ordering given by \(\Gamma\), when \(\Gamma\) is equipped with an orientation. There are two orientations (principal orientations) of \(\Gamma\) yielding the maximal number of linear extensions. This paper investigates the principal numbers \(\sigma(\Gamma)\) for the Coxeter-Dynkin graphs of types \(A_l\), \(D_l\) and \(E_l\). Recurrence relations (in case of \(\sigma(D_l)\) and \(\sigma(E_l)\) also involving \(\sigma(A_l)\)) and generating functions are given as well as explicit values for \(l\leq 15\).
    0 references
    tree
    0 references
    Coxeter-Dynkin graph
    0 references
    principal number
    0 references
    (principal) \(\Gamma\)-cone
    0 references
    generating function
    0 references
    linear extension
    0 references
    0 references

    Identifiers