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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1764799
Language Label Description Also known as
default for all languages
No label defined
    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