Mireille Bousquet-Mélou - The expected number of inversions after n adjacent transpositions

dmtcs:478 - Discrete Mathematics & Theoretical Computer Science, August 31, 2009, Vol. 12 no. 2 - https://doi.org/10.46298/dmtcs.478
The expected number of inversions after n adjacent transpositions

Authors: Mireille Bousquet-Mélou ORCID-iD

    We give a new expression for the expected number of inversions in the product of n random adjacent transpositions in the symmetric group S_{m+1}. We then derive from this expression the asymptotic behaviour of this number when n scales with m in various ways. Our starting point is an equivalence, due to Eriksson et al., with a problem of weighted walks confined to a triangular area of the plane.

    https://doi.org/10.46298/dmtcs.478
    Source: HAL:hal-00412143v1
    Volume: Vol. 12 no. 2
    Published on: August 31, 2009
    Imported on: March 26, 2015
    Keywords: Permutations,Markov chains,inversions,05A05, 05A15, 05A16, 60J10,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]

    Linked publications - datasets - softwares

    Source : ScholeXplorer IsRelatedTo ARXIV math/0701800
    Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.tcs.2009.04.008
    Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.math/0701800
    • 10.1016/j.tcs.2009.04.008
    • 10.48550/arxiv.math/0701800
    • math/0701800
    Two non-holonomic lattice walks in the quarter plane

    Share and export

    Consultation statistics

    This page has been seen 201 times.
    This article's PDF has been downloaded 254 times.