An algorithm which generates linear extensions for a generalized Young diagram with uniform probability - 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 : 2010

An algorithm which generates linear extensions for a generalized Young diagram with uniform probability

Résumé

The purpose of this paper is to present an algorithm which generates linear extensions for a generalized Young diagram, in the sense of D. Peterson and R. A. Proctor, with uniform probability. This gives a proof of a D. Peterson's hook formula for the number of reduced decompositions of a given minuscule elements. \par
Le but de ce papier est présenter un algorithme qui produit des extensions linéaires pour un Young diagramme généralisé dans le sens de D. Peterson et R. A. Proctor, avec probabilité constante. Cela donne une preuve de la hook formule d'un D. Peterson pour le nombre de décompositions réduites d'un éléments minuscules donné.
Fichier principal
Vignette du fichier
dmAN0170.pdf (249.62 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186271 , version 1 (24-08-2015)

Identifiants

Citer

Kento Nakada, Shuji Okamura. An algorithm which generates linear extensions for a generalized Young diagram with uniform probability. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.933-940, ⟨10.46298/dmtcs.2843⟩. ⟨hal-01186271⟩

Collections

TDS-MACS
50 Consultations
645 Téléchargements

Altmetric

Partager

More