Random Trees
From MaRDI portal
Publication:3516035
DOI10.1007/978-3-211-75357-6zbMath1170.05022OpenAlexW4252334863MaRDI QIDQ3516035
Publication date: 31 July 2008
Full work available at URL: https://doi.org/10.1007/978-3-211-75357-6
Related Items (only showing first 100 items - show all)
A quantitative study of fork-join processes with non-deterministic choice: application to the statistical exploration of the state-space ⋮ Insertion depth in power-weight trees ⋮ Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees ⋮ The shape of random tanglegrams ⋮ Parking functions for mappings ⋮ The height of multiple edge plane trees ⋮ Correlated randomly growing graphs ⋮ Central limit theorems for additive functionals and fringe trees in tries ⋮ Finding the seed of uniform attachment trees ⋮ An asymptotic analysis of labeled and unlabeled \(k\)-trees ⋮ Triangles in random cubic planar graphs ⋮ High degrees in recursive trees ⋮ Scaling limits of permutation classes with a finite specification: a dichotomy ⋮ Short cycles in high genus unicellular maps ⋮ Random enriched trees with applications to random graphs ⋮ Cellular tree classifiers ⋮ Normal limiting distribution of the size of binary interval trees ⋮ Thin tails of fixed points of the nonhomogeneous smoothing transform ⋮ Root finding algorithms and persistence of Jordan centrality in growing random trees ⋮ Non-fringe subtrees in conditioned Galton-Watson trees ⋮ A central limit theorem for the number of degree-\(k\) vertices in random maps ⋮ Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study ⋮ On the distribution of betweenness centrality in random trees ⋮ A half-normal distribution scheme for generating functions ⋮ Constant rate distributions on partially ordered sets ⋮ Fringe analysis of plane trees related to cutting and pruning ⋮ Reductions of binary trees and lattice paths induced by the register function ⋮ Profile of random exponential recursive trees ⋮ Limit laws for two distance-based indices in random recursive tree models ⋮ On the number of increasing trees with label repetitions ⋮ The height of the latest common ancestor of two randomly chosen leaves from a (sub-)critical Galton-Watson tree ⋮ Computational properties of the arithmetic-geometric index ⋮ The shape of random pattern-avoiding permutations ⋮ \(k\)-cut on paths and some trees ⋮ On the Wiener index of random trees ⋮ Edgeworth expansions for profiles of lattice branching random walks ⋮ Kinetic models with randomly perturbed binary collisions ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ A quantitative study of pure parallel processes ⋮ Many 2-level polytopes from matroids ⋮ General Edgeworth expansions with applications to profiles of random trees ⋮ The degree profile of random Pólya trees ⋮ Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees ⋮ The number of rooted trees of given depth ⋮ How linear reinforcement affects Donsker's theorem for empirical processes ⋮ Depth in bucket recursive trees with variable capacities of buckets ⋮ The number of monounary algebras ⋮ Universal limits of substitution-closed permutation classes ⋮ Counting phylogenetic networks of level 1 and 2 ⋮ Proof of a McKean conjecture on the rate of convergence of Boltzmann-equation solutions ⋮ Extremal statistics on non-crossing configurations ⋮ Maximal flow in branching trees and binary search trees ⋮ A functional limit theorem for the profile of random recursive trees ⋮ A bijection of plane increasing trees with relaxed binary trees of right height at most one ⋮ The \(k\)-cut model in deterministic and random trees ⋮ Context-free pairs of groups. II: Cuts, tree sets, and random walks ⋮ Search trees: metric aspects and strong limit theorems ⋮ Local degree distributions: examples and counterexamples ⋮ Higher dimensional quasi-power theorem and Berry-Esseen inequality ⋮ Universal singular exponents in catalytic variable equations ⋮ On trees invariant under edge contraction ⋮ On the number of unary-binary tree-like structures with restrictions on the unary height ⋮ Random planar maps and graphs with minimum degree two and three ⋮ Self-similar solutions in one-dimensional kinetic models: a probabilistic view ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ Maximal clades in random binary search trees ⋮ Supercritical percolation on large scale-free random trees ⋮ The expected profile of digital search trees ⋮ Enumeration results for alternating tree families ⋮ The shape of unlabeled rooted random trees ⋮ A functional limit theorem for decomposable branching processes with two particle types ⋮ New lower bounds for the second variable Zagreb index ⋮ 2-Xor revisited: satisfiability and probabilities of functions ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Maximal independent sets and maximal matchings in series-parallel and related graph classes ⋮ Associative and commutative tree representations for Boolean functions ⋮ Pattern occurrences in random planar maps ⋮ Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs ⋮ A central limit theorem for almost local additive tree functionals ⋮ Geometry of weighted recursive and affine preferential attachment trees ⋮ Random graphs from a block-stable class ⋮ Correction to: ``How linear reinforcement affects Donsker's theorem for empirical processes ⋮ Random self-similar trees: a mathematical theory of Horton laws ⋮ Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey ⋮ On general subtrees of a conditioned Galton-Watson tree ⋮ Conformal growth rates and spectral geometry on distributional limits of graphs ⋮ On the expected number of perfect matchings in cubic planar graphs ⋮ On a two-parameter Yule-Simon distribution ⋮ Statistical properties of lambda terms ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ Correction terms for the height of weighted recursive trees ⋮ An involution on increasing trees ⋮ Trees with power-like height dependent weight ⋮ Counting embeddings of rooted trees into families of rooted trees ⋮ Enumeration of chordal planar graphs and maps ⋮ On joint properties of vertices with a given degree or label in the random recursive tree ⋮ Distinct fringe subtrees in random trees ⋮ On the limiting distribution of the metric dimension for random forests ⋮ Spanning trees in random series-parallel graphs ⋮ Broadcasting on random recursive trees
This page was built for publication: Random Trees
