Binary search trees of permuton samples

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Corsini, Benoît, Dubach, Victor, Féray, Valentin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Combinatorics 60C05, 05C05, 05A05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

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

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

On the approximation of permutons
von: Maga, Balázs
Veröffentlicht: (2026)

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

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
von: Féray, Valentin, et al.
Veröffentlicht: (2025)

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

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

A logical limit law for $231$-avoiding permutations
von: Albert, Michael, et al.
Veröffentlicht: (2022)

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

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

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

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

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 family of non-uniform distributions on the set of parking functions generated by random permutations
von: Pinsky, Ross G.
Veröffentlicht: (2025)

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

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

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

To see the forest for the trees: On the infinite divisibility of unlabeled forests
von: Bassan, Michal, 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)

Critical trees are neither too short nor too fat
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2023)

Polynomial invariants for rooted trees related to their random destruction
von: Burghart, Fabian
Veröffentlicht: (2023)

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

Limits of chordal graphs with bounded tree-width
von: Castellví, Jordi, et al.
Veröffentlicht: (2023)

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

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

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

Stein's method and the modular behavior of Eulerian numbers
von: Fulman, Jason, et al.
Veröffentlicht: (2026)

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

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

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)

Local limit of Prim's algorithm
von: Corsini, Benoît, et al.
Veröffentlicht: (2025)

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

A note on limits of sequences of binary trees
von: Grübel, Rudolf
Veröffentlicht: (2023)

Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
von: Fuchs, Michael, et al.
Veröffentlicht: (2025)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)