![]() |
Discrete Mathematics & Theoretical Computer Science |
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.
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
|