Cover Image

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mutafchiev, Ljuben
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05A05, 60F05, 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

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

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

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

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

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

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

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

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)

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

On limiting distributions of Graham, Knuth, Patashnik recurrences
by: Hitczenko, Pawel
Published: (2025)

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)

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

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

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)

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

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

Limit laws for longest edges in empty region graphs
by: Sambale, Holger, et al.
Published: (2026)

Gibbs partitions and lattice paths
by: Bosio, Niccolò, et al.
Published: (2024)

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

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

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

Descents and flag major index on conjugacy classes of colored permutation groups without short cycles
by: Liu, Kevin, et al.
Published: (2025)

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

Counting pairs of cycles whose product is a permutation with restricted cycle lengths
by: Bona, Miklos, et al.
Published: (2024)

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

Card guessing after an asymmetric riffle shuffle
by: Kuba, Markus
Published: (2026)

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

Stein's method and the modular behavior of Eulerian numbers
by: Fulman, Jason, et al.
Published: (2026)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

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

Cyclotomic generating functions
by: Billey, Sara C., et al.
Published: (2023)

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

Counting records in a random, non-uniform, permutation
by: Pittel, Boris
Published: (2025)

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

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

Convergence of sequences of ordered selections
by: Fazekas, B., et al.
Published: (2025)