Tree/endofunction bijections and concentration inequalities
From MaRDI portal
Publication:2144318
DOI10.37236/10560zbMath1495.60006arXiv2006.06724OpenAlexW3034179331MaRDI QIDQ2144318
Publication date: 13 June 2022
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.06724
Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
- Une théorie combinatoire des séries formelles
- Probabilistic methods for algorithmic discrete mathematics
- Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
- Brownian bridge asymptotics for random \(p\)-mappings
- Negative association of random variables, with applications
- The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
- Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
- The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
- Probability
- Balls and bins: A study in negative dependence
- A central limit theorem for additive functionals of increasing trees
- Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
- Probability Distributions Related to Random Mappings
