Parking functions, tree depth and factorizations of the full cycle into transpositions - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2020

Parking functions, tree depth and factorizations of the full cycle into transpositions

Résumé

Consider the set Fn of factorizations of the full cycle (0 1 2 · · · n) ∈ S{0,1,...,n} into n transpositions. Write any such factorization (a1 b1) · · · (an bn) with all ai < bi to define its lower and upper sequences (a1, . . . , an) and (b1,...,bn), respectively. Remarkably, any factorization can be uniquely recovered from its lower (or upper) sequence. In fact, Biane (2002) showed that the simple map sending a factorization to its lower sequence is a bijection from Fn to the set Pn of parking functions of length n. Reversing this map to recover the factorization (and, hence, upper sequence) corresponding to a given lower sequence is nontrivial.
Fichier principal
Vignette du fichier
final_144.pdf (316.33 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02168186 , version 1 (28-06-2019)

Identifiants

Citer

John Irving, Amarpreet Rattan. Parking functions, tree depth and factorizations of the full cycle into transpositions. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6340⟩. ⟨hal-02168186⟩
25 Consultations
637 Téléchargements

Altmetric

Partager

More