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 Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

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

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
36 View
521 Download

Altmetric

Share

Gmail Facebook X LinkedIn More