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

From MaRDI portal
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