Buchumschlag

Locally uniform random permutations with large increasing subsequences

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dubach, Victor
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Probability Combinatorics 60C05, 05A05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
von: Dubach, Victor
Veröffentlicht: (2023)

A geometric approach to conjugation-invariant random permutations
von: Dubach, Victor
Veröffentlicht: (2024)

Classical patterns in Mallows permutations
von: Dubach, Victor
Veröffentlicht: (2024)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
von: Budzinski, Thomas, et al.
Veröffentlicht: (2026)

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

Binary search trees of permuton samples
von: Corsini, Benoît, et al.
Veröffentlicht: (2024)

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

The permuton limit of random recursive separable permutations
von: Féray, Valentin, et al.
Veröffentlicht: (2023)

The distribution on permutations induced by a random parking function
von: Pinsky, Ross G.
Veröffentlicht: (2024)

Involution factorizations of Ewens random permutations
von: Burnette, Charles
Veröffentlicht: (2021)

On the longest common subsequence of independent random permutations invariant under conjugation
von: Kammoun, Mohamed Slim
Veröffentlicht: (2019)

Local limits of uniform triangulations with boundaries in high genus
von: Lions, Tanguy
Veröffentlicht: (2026)

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

Moments of permutation statistics by cycle type
von: Hamaker, Zachary, et al.
Veröffentlicht: (2025)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
von: Mutafchiev, Ljuben
Veröffentlicht: (2025)

Bivariate asymptotics via random walks: application to large genus maps
von: Price, Andrew Elvey, et al.
Veröffentlicht: (2025)

Thresholds for patterns in random permutations with a given number of inversions
von: Bevan, David, et al.
Veröffentlicht: (2023)

Counting records in a random, non-uniform, permutation
von: Pittel, Boris
Veröffentlicht: (2025)

A Vershik-Kerov theorem for wreath products
von: Chatterjee, Sourav, et al.
Veröffentlicht: (2024)

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

A combinatorial approach to phase transitions in random graph isomorphism problems
von: Diamantidis, Dimitris, et al.
Veröffentlicht: (2024)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
von: Park, Jungeun, et al.
Veröffentlicht: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
von: Janson, Svante
Veröffentlicht: (2024)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
von: Chelikavada, Aksheytha, et al.
Veröffentlicht: (2023)

Moments of Colored Permutation Statistics on Conjugacy Classes
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2023)

Better-than-average uniform random variables and Eulerian numbers, or: How many candidates should a voter approve?
von: Janson, Svante, et al.
Veröffentlicht: (2024)

Penney's game for permutations
von: Elizalde, Sergi, et al.
Veröffentlicht: (2024)

A Halász-type theorem for permutation anticoncentration
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

On limiting distributions of Graham, Knuth, Patashnik recurrences
von: Hitczenko, Pawel
Veröffentlicht: (2025)

Random Subwords and Pipe Dreams
von: Defant, Colin
Veröffentlicht: (2024)

Limit distributions for cycles of random parking functions
von: Paguyo, J. E., et al.
Veröffentlicht: (2025)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Central limit theorem for crossings in randomly embedded graphs
von: Arenas-Velilla, Santiago, et al.
Veröffentlicht: (2023)

Card guessing after an asymmetric riffle shuffle
von: Kuba, Markus
Veröffentlicht: (2026)

On Card guessing after a single shelf shuffle
von: Kuba, Markus
Veröffentlicht: (2026)

Generalization and Probabilistic Proofs of Some Combinatorial Identities
von: Vellaisamy, Palaniappan, et al.
Veröffentlicht: (2026)

The distance to the border of a random tree
von: Maciá, Víctor J.
Veröffentlicht: (2022)

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

On semi-restricted Rock, Paper, Scissors
von: Janson, Svante
Veröffentlicht: (2024)