Cover Image

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Godbole, Anant, Swickheimer, Hannah
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability 05A99, 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
by: Borrás-Serrano, Verónica, et al.
Published: (2026)

An Erd\H os Rényi Law for the Longest Consecutive Monotone Block in a Random Permutation
by: Godbole, Anant
Published: (2026)

Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
by: Pinsky, Ross G., et al.
Published: (2025)

A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)

Moments of Colored Permutation Statistics on Conjugacy Classes
by: Loth, Jesse Campion, et al.
Published: (2023)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
by: Park, Jungeun, et al.
Published: (2025)

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

Random Subwords and Pipe Dreams
by: Defant, Colin
Published: (2024)

On asymptotic properties of high moments of compound Poisson distribution
by: Khorunzhiy, O.
Published: (2020)

The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024)

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

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
by: Pinsky, Ross G.
Published: (2024)

The permuton limit of random recursive separable permutations
by: Féray, Valentin, et al.
Published: (2023)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

Classical patterns in Mallows permutations
by: Dubach, Victor
Published: (2024)

A Vershik-Kerov theorem for wreath products
by: Chatterjee, Sourav, et al.
Published: (2024)

A geometric approach to conjugation-invariant random permutations
by: Dubach, Victor
Published: (2024)

A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025)

Comparability in Bruhat orders
by: Boretsky, Jonathan, et al.
Published: (2026)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Fast Simulation of Size-Constrained Multitype Bienaymé-Galton-Watson Forests and Applications
by: Hernández, Osvaldo Angtuncio
Published: (2020)

Binary search trees of permuton samples
by: Corsini, Benoît, et al.
Published: (2024)

Parities in random Latin squares
by: Kwan, Matthew, et al.
Published: (2025)

Dispersion models on a circle: universal properties and asymptotic results
by: Marckert, Jean-François, et al.
Published: (2025)

The golf model on $\mathbb{Z}/n\mathbb{Z}$ and on $\mathbb{Z}$
by: Varin, Zoé
Published: (2024)

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

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)

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

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

On semi-restricted Rock, Paper, Scissors
by: Janson, Svante
Published: (2024)

Major Index Distribution
by: Coopman, Michael
Published: (2025)

Word length, bias and bijections in Penney's ante
by: Drexel, Mathew, et al.
Published: (2024)

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

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

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

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Unifying Directed and Undirected Random Graph Models
by: van Santvoort, Mike, et al.
Published: (2025)