Copertina

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Dubach, Victor
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Probability Combinatorics 60C05, 05A05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Locally uniform random permutations with large increasing subsequences
di: Dubach, Victor
Pubblicazione: (2023)

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

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

Classical patterns in Mallows permutations
di: Dubach, Victor
Pubblicazione: (2024)

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

Cumulants of threshold for Schensted row insertion into random tableaux
di: Marciniak, Mikołaj, et al.
Pubblicazione: (2024)

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

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

Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape
di: Erickson, William Q.
Pubblicazione: (2026)

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

Involution factorizations of Ewens random permutations
di: Burnette, Charles
Pubblicazione: (2021)

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

On the approximation of permutons
di: Maga, Balázs
Pubblicazione: (2026)

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

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

Promotion permutations and the Robinson--Schensted correspondence
di: Pfannerer, Stephan, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Fluctuations of Schensted row insertion
di: Marciniak, Mikołaj, et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

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

On limiting distributions of Graham, Knuth, Patashnik recurrences
di: Hitczenko, Pawel
Pubblicazione: (2025)

Random Subwords and Pipe Dreams
di: Defant, Colin
Pubblicazione: (2024)

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

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

Central limit theorem for crossings in randomly embedded graphs
di: Arenas-Velilla, Santiago, et al.
Pubblicazione: (2023)

Card guessing after an asymmetric riffle shuffle
di: Kuba, Markus
Pubblicazione: (2026)

On Card guessing after a single shelf shuffle
di: Kuba, Markus
Pubblicazione: (2026)

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