Copertina

On limiting distributions of Graham, Knuth, Patashnik recurrences

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Hitczenko, Pawel
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Probability Combinatorics 05A16, 60C05, 60F05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
di: Hitczenko, Paweł
Pubblicazione: (2024)

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

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)

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

The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
di: Louchard, Guy, et al.
Pubblicazione: (2022)

The Ballot Event for Two-Player Coupon Collection: A Renewal--Catalan Asymptotic
di: Long, Christopher D.
Pubblicazione: (2026)

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

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

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

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

Central limit theorem for components in meandric systems through high moments
di: Janson, Svante, et al.
Pubblicazione: (2023)

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

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

Balanced weighted Motzkin paths: Pearson structure and saddlepoint asymptotics
di: Omelchenko, Alexander
Pubblicazione: (2026)

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

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

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

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

Cyclotomic generating functions
di: Billey, Sara C., et al.
Pubblicazione: (2023)

Hyper-bishops, Hyper-rooks, and Hyper-queens: Percentage of Safe Squares on Higher Dimensional Chess Boards
di: Cashman, Caroline, et al.
Pubblicazione: (2024)

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

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)

Local limit theorem for joint subgraph counts
di: Sah, Ashwin, et al.
Pubblicazione: (2024)

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

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

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

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

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
di: Andrade, Mauricio Daros, et al.
Pubblicazione: (2025)

Cores of partitions in rectangles
di: Ayyer, Arvind, et al.
Pubblicazione: (2022)

A short proof of a central limit theorem for the order of the giant component and $k$-core
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Scaling limits of multitype Bienaymé trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Asymptotic height of Plancherel random trees
di: Zhang, Shengjun
Pubblicazione: (2026)

On Pólya-Young urn models and growth processes
di: Kuba, Markus
Pubblicazione: (2024)

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

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

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

A central limit theorem for a generalization of the Ewens measure to random tuples of commuting permutations
di: Abdesselam, Abdelmalek, et al.
Pubblicazione: (2025)

Upper tail bounds for irregular graphs
di: Basak, Anirban, et al.
Pubblicazione: (2025)

On the upper tail of star counts in random graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)