BIROn - Birkbeck Institutional Research Online

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

    Irving, J. and Rattan, Amarpreet (2016) Parking functions, tree depth and factorizations of the full cycle into transpositions. In: FPSAC 2016 - Proceedings of the 28th International Conference on Formal Power Series and Algebraic Combinatorics, 4-8 Jul 2016, Vancouver, Canada.

    This is the latest version of this item.

    FINAL.pdf - Author's Accepted Manuscript

    Download (323kB) | Preview


    Consider the set of minimal factorizations of the canonical full cycle in the symmetric group on n + 1 symbols. In 2002, Biane found a remarkably simple bijection from this set to the set of parking functions of length n; the bijection maps a factorization to the sequence consisting of the smallest element from each transposition. Thus, it is utterly trivial to find the image of a factorization in this map, but reversing this map requires much more work. Furthermore, as far as parking functions are concerned, it appears that the largest element in each transposition can be discarded. We show, however, that the sequence given by the largest element of each transposition also displays some interesting properties. In particular, the natural area statistics on this sequence and the parking function together correspond to two natural statistics on trees: the inversion number (this is well known) and the non-inversion number. This allows us to present a bivariate generating series, which is a natural generalization of the univariate inversion series. We also give a number of related results.


    Item Type: Conference or Workshop Item (Paper)
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Amarpreet Rattan
    Date Deposited: 06 Sep 2016 06:43
    Last Modified: 28 Jul 2019 18:46

    Available Versions of this Item


    Activity Overview

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item