Cover Image

A bijection for the evolution of $B$-trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Burghart, Fabian, Wagner, Stephan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Data Structures and Algorithms Probability 05A19 (Primary), 68P10, 60C05, 05A05, 05A16 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Set-valued recursions arising from vantage-point trees
by: Dong, Congzao, et al.
Published: (2023)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

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

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

The stochastic sandpile model on complete graphs
by: Selig, Thomas
Published: (2022)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

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

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

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
by: Peyen, Jean C., et al.
Published: (2023)

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

An RSK correspondence for cylindric tableaux
by: Dobner, Alexander
Published: (2026)

Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants
by: Deb, Bishal
Published: (2023)

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

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

On an alternating sum of factorials and Stirling numbers of the first kind: trees, lattices, and games
by: Wang, Victor
Published: (2025)

The decompressed tree size of $k$-ary chains
by: Wallner, Michael
Published: (2026)

Hidden invariance of last passage percolation and directed polymers
by: Dauvergne, Duncan
Published: (2020)

Comparability in Bruhat orders
by: Boretsky, Jonathan, et al.
Published: (2026)

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

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

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

Counting occurrences of patterns in permutations
by: Conway, Andrew R, et al.
Published: (2023)

A subfamily of skew Dyck paths related to $k$-ary trees
by: Zhang, Yuxuan, et al.
Published: (2023)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

Principal minors of the distance matrix of a tree
by: Gutiérrez, Álvaro, et al.
Published: (2024)

Parking functions and Łukasiewicz paths
by: Selig, Thomas, et al.
Published: (2024)

The characterization of an Alternating Sign Matrix using a triplet
by: Ohmoto, Toyokazu
Published: (2024)

Non-intersecting paths and the determinant of the distance matrix of a tree
by: Briand, Emmanuel, et al.
Published: (2024)

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

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

Concatenating Random Matchings
by: Burghart, Fabian, et al.
Published: (2023)

On the intersection of pairs of trees
by: Bona, Miklos, et al.
Published: (2025)

Complete non-ambiguous trees and associated permutations: new enumerative results
by: Selig, Thomas, et al.
Published: (2023)

Bijection between trees in Stanley character formula and factorizations of a cycle
by: Trokowska, Karolina, et al.
Published: (2022)

Asymptotics of relaxed $k$-ary trees
by: Dastidar, Manosij Ghosh, et al.
Published: (2024)

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

The expected number of inversions after n adjacent transpositions
by: Bousquet-Mélou, Mireille
Published: (2009)

Abelian and stochastic sandpile models on complete bipartite graphs
by: Selig, Thomas, et al.
Published: (2024)