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
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