A weighted enumeration of maximal chains in the Bruhat order (Q1604772)

From MaRDI portal





scientific article; zbMATH DE number 1764799
Language Label Description Also known as
English
A weighted enumeration of maximal chains in the Bruhat order
scientific article; zbMATH DE number 1764799

    Statements

    A weighted enumeration of maximal chains in the Bruhat order (English)
    0 references
    0 references
    8 July 2002
    0 references
    Given a finite Weyl group \(W\) with root system \(\Phi\), assign the weight \(\alpha\in\Phi\) to each covering pair in the Bruhat order related by the reflection corresponding to \(\alpha\). Extending this multiplicatively to chains, the author shows that the sum of the weights of all maximal chains in the Bruhat order has an explicit product formula: \[ \sum\text{wt}(x_0<\cdots<x_l)=|\Phi|!\prod_{\alpha\in\Phi}\alpha/\text{ht}(\alpha), \] where the sum ranges over all maximal-length chains in the Bruhat ordering of \(W\). Moreover, he proves a similar result for a weighted sum over maximal chains in the Bruhat ordering of any parabolic quotient of \(W\): \[ \sum\text{wt}_\lambda(\mu_0<\cdots<\mu_l)=|\Phi_\lambda|!\prod_{\alpha\in\Phi_\lambda}\langle\lambda,\alpha\rangle/\text{ht}(\alpha), \] where \(\lambda\in{\mathbf E}\) is dominant and \(\Phi_\lambda:=\{\alpha\in\Phi\mid\langle\lambda,\alpha\rangle>0\}\), and the sum ranges over all maximal-length chains in the Bruhat ordering of \((W\lambda,<)\).
    0 references
    0 references
    Bruhat orders
    0 references
    finite Weyl groups
    0 references
    root systems
    0 references
    maximal chains
    0 references
    sums of weights
    0 references

    Identifiers