Random Trees
From MaRDI portal
Publication:3516035
DOI10.1007/978-3-211-75357-6zbMath1170.05022MaRDI QIDQ3516035
Publication date: 31 July 2008
Full work available at URL: https://doi.org/10.1007/978-3-211-75357-6
Related Items
Spanning trees in random series-parallel graphs, The shape of random tanglegrams, Parking functions for mappings, The height of multiple edge plane trees, An asymptotic analysis of labeled and unlabeled \(k\)-trees, Triangles in random cubic planar graphs, High degrees in recursive trees, Cellular tree classifiers, A central limit theorem for the number of degree-\(k\) vertices in random maps, The shape of random pattern-avoiding permutations, On the Wiener index of random trees, Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation, The degree profile of random Pólya trees, Proof of a McKean conjecture on the rate of convergence of Boltzmann-equation solutions, On trees invariant under edge contraction, The expected profile of digital search trees, Constant rate distributions on partially ordered sets, Kinetic models with randomly perturbed binary collisions, The number of monounary algebras, Maximal flow in branching trees and binary search trees, Context-free pairs of groups. II: Cuts, tree sets, and random walks, Local degree distributions: examples and counterexamples, Higher dimensional quasi-power theorem and Berry-Esseen inequality, 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, 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, Random graphs from a block-stable class, A quantitative study of pure parallel processes, Many 2-level polytopes from matroids, Random enriched trees with applications to random graphs, Normal limiting distribution of the size of binary interval trees, Non-fringe subtrees in conditioned Galton-Watson trees, On the distribution of betweenness centrality in random trees, Reductions of binary trees and lattice paths induced by the register function, Edgeworth expansions for profiles of lattice branching random walks, General Edgeworth expansions with applications to profiles of random 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, On the number of unary-binary tree-like structures with restrictions on the unary height, Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs, Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees, The number of rooted trees of given depth, Random planar maps and graphs with minimum degree two and three, Metric dimension of critical Galton-Watson trees and linear preferential attachment trees, Geometry of weighted recursive and affine preferential attachment trees, Correction to: ``How linear reinforcement affects Donsker's theorem for empirical processes, 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, The sum of powers of subtree sizes for conditioned Galton-Watson trees, Correction terms for the height of weighted recursive 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, Broadcasting on random recursive trees, 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, Correlated randomly growing graphs, Central limit theorems for additive functionals and fringe trees in tries, Scaling limits of permutation classes with a finite specification: a dichotomy, Short cycles in high genus unicellular maps, Root finding algorithms and persistence of Jordan centrality in growing random trees, A half-normal distribution scheme for generating functions, On the number of increasing trees with label repetitions, How linear reinforcement affects Donsker's theorem for empirical processes, Universal limits of substitution-closed permutation classes, Counting phylogenetic networks of level 1 and 2, The \(k\)-cut model in deterministic and random trees, Universal singular exponents in catalytic variable equations, Maximal clades in random binary search trees, Supercritical percolation on large scale-free random trees, Maximal independent sets and maximal matchings in series-parallel and related graph classes, Pattern occurrences in random planar maps, A central limit theorem for almost local additive tree functionals, Random self-similar trees: a mathematical theory of Horton laws, Statistical properties of lambda terms, An involution on increasing trees, On the limiting distribution of the metric dimension for random forests, Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees, Thin tails of fixed points of the nonhomogeneous smoothing transform, Fringe analysis of plane trees related to cutting and pruning, The height of the latest common ancestor of two randomly chosen leaves from a (sub-)critical Galton-Watson tree, \(k\)-cut on paths and some trees, Depth in bucket recursive trees with variable capacities of buckets, Extremal statistics on non-crossing configurations, Search trees: metric aspects and strong limit theorems, Associative and commutative tree representations for Boolean functions, Finding the seed of uniform attachment trees, Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study, Profile of random exponential recursive trees, Limit laws for two distance-based indices in random recursive tree models, Computational properties of the arithmetic-geometric index, On the First Variable Zagreb Index, Simply Generated Unrooted Plane Trees, Unnamed Item, Unnamed Item, Maximal independent sets and maximal matchings in series-parallel and related graph classes, Unnamed Item, Subcritical Graph Classes Containing All Planar Graphs, The Second Riddell Relation and Its Consequences, Unnamed Item, A Conditional Functional Limit Theorem for a Decomposable Branching Process, On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations, Normal Limit Law for Protected Node Profile of Random Recursive Trees, A view from the bridge spanning combinatorics and probability, The containment profile of hyper-recursive trees, Unnamed Item, Limit distribution of the quartet balance index for Aldous’s $(\beta \ge 0)$-model, Strong convergence of infinite color balanced urns under uniform ergodicity, Trees grown under young-age preferential attachment, Inequalities on the geometric-arithmetic index, Depth of vertices with high degree in random recursive trees, The fluctuations of the giant cluster for percolation on random split trees, The Maximum Degree of Series-Parallel Graphs, Random Recursive Trees and Preferential Attachment Trees are Random Split Trees, Limit laws of planar maps with prescribed vertex degrees, A central limit theorem for additive functionals of increasing trees, Accessibility percolation on random rooted labeled trees, On a random search tree: asymptotic enumeration of vertices by distance from leaves, On longest paths and diameter in random apollonian networks, Phase Changes in the Topological Indices of Scale-Free Trees, Pruned Discrete Random Samples, On the size of paged recursive trees, A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees, THE ASYMPTOTIC DEGREE DISTRIBUTIONS OF RANDOM FAST GROWTH MODELS FOR TREELIKE NETWORKS, Central Limit Theorems for Additive Tree Parameters with Small Toll Functions, Formulae and Asymptotics for Coefficients of Algebraic Functions, Shape Measures of Random Increasing k-trees, Patterns in Random Permutations Avoiding the Pattern 132, Cutting Edges at Random in Large Recursive Trees, PICK TWO POINTS IN A TREE, Ancestors and descendants in evolving k‐tree models, Decomposing almost complete graphs by random trees, Decomposing almost complete graphs by random trees, On martingale tail sums for the path length in random trees, Percolation on random recursive trees, EVOLUTIONARY HIERARCHICAL CREDIBILITY, Planar lattices do not recover from forest fires, Critical behaviour of loop models on causal triangulations, Epicenter of random epidemic spanning trees on finite graphs, The distance profile of rooted and unrooted simply generated trees, On bucket increasing trees, clustered increasing trees and increasing diamonds, Distribution of tree parameters by martingale approach, Random recursive hypergraphs, Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves, Tree evolution processes for bucket increasing trees, Node profiles of symmetric digital search trees: Concentration properties, Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves, A branching process approach to level‐k phylogenetic networks, On the probability that a random subtree is spanning, The Moran forest, The asymptotic distribution of cluster sizes for supercritical percolation on random split trees, Compaction for two models of logarithmic‐depth trees: Analysis and experiments, Broadcasting‐induced colorings of preferential attachment trees, Multilevel marketing: Pyramid‐shaped schemes or exploitative scams?, Lagrange Inversion Formula by Induction, Universal asymptotic properties of positive functional equations with one catalytic variable, The distribution of the number of automorphisms of random trees, A combinatorial link between labelled graphs and increasingly labelled Schröder trees, Protection numbers in simply generated trees and Pólya trees, Trees with exponential height dependent weight, Degree distributions in recursive trees with fitnesses, Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract), Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point, Simplifications of Uniform Expressions Specified by Systems, Random cubic planar maps, Scaling Limits of Markov-Branching Trees and Applications, Continuous-time digital search tree and a border aggregation model, Asymptotic expectation of protected node profile in random digital search trees, Local convergence of random planar graphs, Quantification and statistical analysis of topological features of recursive trees, Unnamed Item, Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees, Randomized rumor spreading in poorly connected small-world networks, Almost Giant Clusters for Percolation on Large Trees with Logarithmic Heights, Depth Properties of scaled attachment random recursive trees, The maximum degree of random planar graphs, Schröder’s problems and scaling limits of random trees, 3-Connected Cores In Random Planar Graphs, Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees, The distribution of height and diameter in random non-plane binary trees, The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees, Asymptotic results on Hoppe trees and their variations