Parking functions, tree depth and factorizations of the full cycle into transpositions
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...
Gorde:
| Egile Nagusiak: | , |
|---|---|
| Formatua: | Artigo |
| Hizkuntza: | Inglês |
| Argitaratua: |
Discrete Mathematics & Theoretical Computer Science
2020-04-01
|
| Saila: | Discrete Mathematics & Theoretical Computer Science |
| Gaiak: | |
| Sarrera elektronikoa: | https://dmtcs.episciences.org/6340/pdf |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|