Vertices with fixed outdegrees in large Galton-Watson trees
From MaRDI portal
(Redirected from Publication:782806)
Abstract: We are interested in nodes with fixed outdegrees in large conditioned Galton--Watson trees. We first study the scaling limits of processes coding the evolution of the number of such nodes in different explorations of the tree (lexicographical order and contour order) starting from the root. We give necessary and sufficient conditions for the limiting processes to be centered, thus measuring the linearity defect of the evolution of the number of nodes with fixed outdegrees. This extends results by Labarbe & Marckert in the case of the contour-ordered counting process of leaves in uniform plane trees. Then, we extend results obtained by Janson concerning the asymptotic normality of the number of nodes with fixed outdegrees.
Recommendations
- On the number of vertices with a given degree in a Galton-Watson tree
- A note on the maximal outdegrees of Galton-Watson trees
- Joint distribution of the number of vertices with given different outdegrees in Galton-Watson forest
- scientific article; zbMATH DE number 140084
- scientific article; zbMATH DE number 68919
- Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
- scientific article; zbMATH DE number 125478
- On the maximum size of a tree in the Galton-Watson forest with a bounded number of vertices
- Vertices of degree \(k\) in random unlabeled trees
- Vertices of degree \(k\) in random unlabeled trees
Cites work
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3978019 (Why is no real title available?)
- scientific article; zbMATH DE number 1245556 (Why is no real title available?)
- scientific article; zbMATH DE number 1111349 (Why is no real title available?)
- scientific article; zbMATH DE number 1834045 (Why is no real title available?)
- scientific article; zbMATH DE number 1859371 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- scientific article; zbMATH DE number 3332032 (Why is no real title available?)
- scientific article; zbMATH DE number 3349105 (Why is no real title available?)
- A bivariate local limit theorem
- A bivariate stable characterization and domains of attraction
- A limit theorem for the contour process of conditioned Galton-Watson trees
- A probabilistic approach to block sizes in random maps
- A relation between Brownian bridge and Brownian excursion
- An elementary proof of Hawkes's conjecture on Galton-Watson trees.
- Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
- Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks
- Branching processes in Lévy processes: The exploration process
- Conceptual proofs of L L criteria for mean behavior of branching processes
- Conditional distribution of heavy tailed random variables on large deviations of their sum
- Invariance principles for Galton-Watson trees conditioned on the number of leaves
- Ladder variables, internal structure of Galton–Watson trees and finite branching random walks
- Limit theorems for conditioned non-generic Galton-Watson trees
- Local limits of conditioned Galton-Watson trees: the condensation case
- Local limits of conditioned Galton-Watson trees: the infinite spine case
- Matrix normalization of sums of random vectors in the domain of attraction of the multivariate normal
- On the number of vertices with a given degree in a Galton-Watson tree
- Random stable laminations of the disk
- Random trees and applications
- Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Subdiffusive behavior of random walk on a random cluster
- The continuum random tree. I
- The continuum random tree. III
- The depth first processes of Galton-Watson trees converge to the same Brownian excursion
Cited in
(9)- Scaling limits of slim and fat trees
- On the maximal offspring in a subcritical branching process
- On the number of vertices with a given degree in a Galton-Watson tree
- Points and lines configurations for perpendicular bisectors of convex cyclic polygons
- Random stable-type minimal factorizations of the \(n\)-cycle
- On scaling limits of random trees and maps with a prescribed degree sequence
- Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
- A note on the maximal outdegrees of Galton-Watson trees
- Joint distribution of the number of vertices with given different outdegrees in Galton-Watson forest
This page was built for publication: Vertices with fixed outdegrees in large Galton-Watson trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782806)
