Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials

Résumé

We obtain a nonrecursive combinatorial formula for the Kazhdan-Lusztig polynomials which holds in complete generality and which is simpler and more explicit than any existing one, and which cannot be linearly simplified. Our proof uses a new basis of the peak subalgebra of the algebra of quasisymmetric functions.
On montre une formule combinatoire pour les polynômes de Kazhdan-Lusztig qui est valable en toute généralité. Cette formule est plus simple et plus explicite que toutes les autres formules connues; de plus, elle ne peut pas être simplifiée linéairement. La preuve utilise une nouvelle base pour la sous-algèbre des sommets de l’algèbre des fonctions quasi-symmetriques.
Fichier principal
Vignette du fichier
dmAT0149.pdf (346.38 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207552 , version 1 (01-10-2015)

Identifiants

Citer

Francesco Brenti, Fabrizio Caselli. Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.561-572, ⟨10.46298/dmtcs.2423⟩. ⟨hal-01207552⟩

Collections

TDS-MACS
249 Consultations
782 Téléchargements

Altmetric

Partager

More