Cover Image

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pinsky, Ross G.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability 05A05, 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

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

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

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)

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 Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
by: Park, Jungeun, et al.
Published: (2024)

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

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

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

Thresholds for patterns in random permutations with a given number of inversions
by: Bevan, David, et al.
Published: (2023)

On the longest common subsequence of independent random permutations invariant under conjugation
by: Kammoun, Mohamed Slim
Published: (2019)

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

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
by: Mutafchiev, Ljuben
Published: (2025)

On the enumeration of permutations avoiding chains of patterns
by: Zhou, Robin D. P., et al.
Published: (2024)

A logical limit law for $231$-avoiding permutations
by: Albert, Michael, et al.
Published: (2022)

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

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
by: Khera, Jessica, et al.
Published: (2024)

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

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

The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
by: Çiçeksiz, Recep Altar, et al.
Published: (2021)

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

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

A Halász-type theorem for permutation anticoncentration
by: Hunter, Zach, et al.
Published: (2026)

Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

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

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

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

Penney's game for permutations
by: Elizalde, Sergi, et al.
Published: (2024)

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

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)

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

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