Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Tuesday 5
Combinatorics
Eric Fusy
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
Parking functions, tree depth and factorizations of the full cycle into transpositions
John Irving  1  , Amarpreet Rattan  2  
1 : Department of Mathematics & Computing Science, St. Mary's University
Halifax, NS -  Canada
2 : Department of Economics, Mathematics and Statistics, Birkbeck, University of London

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. 



  • Poster
Online user: 1