Cover Image

The expected number of inversions after n adjacent transpositions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bousquet-Mélou, Mireille
Format:	Preprint
Published:	2009
Subjects:	Combinatorics Probability 05A05, 05A15, 05A16, 60J10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Families of prudent self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2008)

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
by: Bousquet-Mélou, Mireille
Published: (2021)

Walks avoiding a quadrant and the reflection principle
by: Bousquet-Mélou, Mireille, et al.
Published: (2021)

Cyclic sieving phenomena for trees and tree-rooted maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

Walks on the slit plane: other approaches
by: Bousquet-Melou, Mireille
Published: (2001)

Card guessing after an asymmetric riffle shuffle
by: Kuba, Markus
Published: (2026)

On Card guessing after a single shelf shuffle
by: Kuba, Markus
Published: (2026)

Moments of permutation statistics by cycle type
by: Hamaker, Zachary, et al.
Published: (2025)

Cores of partitions in rectangles
by: Ayyer, Arvind, et al.
Published: (2022)

Walks on the slit plane
by: Bousquet-Melou, Mireille, et al.
Published: (2000)

On the position matrix of single-shelf shuffle and card guessing
by: Tripathi, Raghavendra
Published: (2026)

Consecutive Pattern Containment and c-Wilf Equivalence
by: Rastegar, Reza
Published: (2023)

The Ballot Event for Two-Player Coupon Collection: A Renewal--Catalan Asymptotic
by: Long, Christopher D.
Published: (2026)

Involution factorizations of Ewens random permutations
by: Burnette, Charles
Published: (2021)

The stochastic sandpile model on complete graphs
by: Selig, Thomas
Published: (2022)

$q$-deformations of the Tsetlin library
by: Ayyer, Arvind, et al.
Published: (2026)

The 3-state Potts model on planar triangulations: explicit algebraic solution
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

The inversion number statistic for inversion sequences
by: Du, Lora R., et al.
Published: (2026)

Tournament score sequences, Erdős-Ginzburg-Ziv numbers, and the Lévy-Khintchine method
by: Bassan, Michal, et al.
Published: (2024)

Gibbs partitions and lattice paths
by: Bosio, Niccolò, et al.
Published: (2024)

The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
by: Louchard, Guy, et al.
Published: (2022)

Completing the enumeration of inversion sequences avoiding triples of relations
by: Britt, Nathan, et al.
Published: (2025)

On the Game of Moksha-Patam
by: Nanda, Aninda Kumar, et al.
Published: (2024)

Walks confined in a quadrant are not always D-finite
by: Bousquet-Melou, Mireille, et al.
Published: (2002)

Finite-state enumeration of adjacency-constrained 132-avoiding permutations
by: Mayama, Teruki, et al.
Published: (2026)

The record statistic and forward stability of Schubert products
by: Hardt, Andrew, et al.
Published: (2026)

The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
by: Pinsky, Ross G.
Published: (2025)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

Local limits of uniform triangulations with boundaries in high genus
by: Lions, Tanguy
Published: (2026)

On limiting distributions of Graham, Knuth, Patashnik recurrences
by: Hitczenko, Pawel
Published: (2025)

Logarithms of Catalan generating functions: A combinatorial approach
by: Jansen, Sabine, et al.
Published: (2023)

Abelian and stochastic sandpile models on complete bipartite graphs
by: Selig, Thomas, et al.
Published: (2024)

Rational and algebraic series in combinatorial enumeration
by: Bousquet-Mélou, Mireille
Published: (2008)

Asymptotic normality of embedding distributions of some families of graphs
by: Chen, Yichao, et al.
Published: (2025)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
by: Budzinski, Thomas, et al.
Published: (2026)

Generalization and Probabilistic Proofs of Some Combinatorial Identities
by: Vellaisamy, Palaniappan, et al.
Published: (2026)

Boolean--Eulerian numbers
by: Bóna, Miklós, et al.
Published: (2026)

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
by: Hitczenko, Paweł
Published: (2024)

The distance to the border of a random tree
by: Maciá, Víctor J.
Published: (2022)

Quantification of the Fourth Moment Theorem for Cyclotomic Generating Functions
by: Rednoß, Benedikt, et al.
Published: (2024)