Cover Image

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Borrás-Serrano, Verónica, Byrne, Isabel, Godbole, Anant, Veimau, Nathaniel
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability 05A05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
by: Godbole, Anant, et al.
Published: (2023)

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)

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

Analysing the Moments of the Determinant of a Random Matrix Via Analytic Combinatorics of Permutation Tables
by: Beck, Dominik, et al.
Published: (2025)

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

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

On 132-Avoiding Permutations with an Adjacency Constraint
by: Nadler, Nathaniel
Published: (2026)

Pattern Avoiding Permutations as Walks
by: Franklín, Atli Fannar
Published: (2025)

Patterns in sequences
by: Kenyon, Richard
Published: (2026)

Pattern Avoiding Permutations Enumerated by Inversions
by: Franklín, Atli Fannar
Published: (2024)

A Central Limit Theorem for Repeating Patterns
by: Abrams, Aaron, et al.
Published: (2012)

On the Expected Duration of a Generalized Bingo Game
by: Phan, Vu, et al.
Published: (2025)

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

A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns
by: Sun, Nathan
Published: (2022)

Metrics on Signed Permutations with the Same Peak Set
by: Andrus, Kayla, et al.
Published: (2025)

Asymptotic Face Distributions in Random Reduced $\mathfrak s\mathfrak l_3$ Webs
by: Kogan, David
Published: (2025)

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

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

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

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

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

A family of non-uniform distributions on the set of parking functions generated by random permutations
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)

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

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

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

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)

Colored vertex models and $k$-tilings of the Aztec diamond
by: Corteel, Sylvie, et al.
Published: (2022)

Tangled Paths: A Random Graph Model from Mallows Permutations
by: Enright, Jessica, et al.
Published: (2021)

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

Permutation Wordle
by: Kutin, Samuel A., et al.
Published: (2024)

On the intersection of pairs of trees
by: Bona, Miklos, et al.
Published: (2025)

Improved Lower Bounds for Property B
by: Grill, Karl, et al.
Published: (2024)

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

Ranking and Unranking Restricted Permutations
by: Kagey, Peter
Published: (2022)

On the Lucky and Displacement Statistics of Stirling Permutations
by: Colmenarejo, Laura, et al.
Published: (2024)

Fertility Numbers of Consecutive $S_3$ Pattern-Avoiding Stack-Sorting maps
by: Kemeklis, Jurgis
Published: (2024)

Refined Horton-Strahler numbers I: a discrete bijection
by: Addario-Berry, Louigi, et al.
Published: (2024)

On the small-step quarter plane lattice walks with a non D-finite univariate generating function
by: Mishna, Marni, et al.
Published: (2026)