Copertina

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Budzinski, Thomas, Dubach, Victor, Féray, Valentin, Kammoun, Mohamed Slim, Maïda, Mylène
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Probability Combinatorics 05A05, 05A19, 60C05, 60F10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

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

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

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

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

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

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

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

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

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

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

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

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

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

The global and local limit of the continuous-time Mallows process
di: Adamczak, Radosław, et al.
Pubblicazione: (2024)

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

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

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
di: Park, Jungeun, et al.
Pubblicazione: (2024)

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

Major Index Distribution
di: Coopman, Michael
Pubblicazione: (2025)

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

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

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

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)

Counting pattern-avoiding permutations by big descents
di: Elizalde, Sergi, et al.
Pubblicazione: (2024)

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

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

Pattern-avoiding Cayley permutations via combinatorial species
di: Claesson, Anders, et al.
Pubblicazione: (2024)

Odd-indexed Fibonacci numbers via pattern-avoiding permutations
di: Gil, Juan B., et al.
Pubblicazione: (2025)

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

Cumulants in rectangular finite free probability and beta-deformed singular values
di: Cuenca, Cesar
Pubblicazione: (2024)

Descent sets of cyclic permutations in types B and D
di: Liu, Kevin
Pubblicazione: (2025)

On stable patterns and properties on permutations of multisets
di: Chen, Shaoshi, et al.
Pubblicazione: (2026)

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)

Number of orbits of $k$-subsets of permutations
di: Bouthat, Ludovick, et al.
Pubblicazione: (2025)

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)

New equidistributions on plane trees and decompositions of $132$-avoiding permutations
di: Bai, Zi-Wei, et al.
Pubblicazione: (2022)