Limits of random trees. II (Q2341945): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: David B. Penman / rank | |||
Property / reviewed by | |||
Property / reviewed by: David B. Penman / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2166003794 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1401.3796 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The continuum random tree. III / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3675249 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recurrence of distributional limits of finite planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3549723 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3424888 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random graphs with a given degree sequence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limits of random trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On limits of finite graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetric Measures on Cartesian Products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limits of dense graph sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic Enumeration of Spanning Trees / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:04, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Limits of random trees. II |
scientific article |
Statements
Limits of random trees. II (English)
0 references
7 May 2015
0 references
This paper builds on an earlier paper of the author [Acta Math. Hung. 145, No. 1, 205--219 (2015; Zbl 1363.05239)] about limit objects of sequences of graphs, a current topic of research and one increasingly involved with the (harder) case of sparse graphs where the issues are harder. That earlier paper described the limit object of the sequence of graphs when the graphs are trees coming from a given degree distribution. In this paper the author extends his result by showing that if \({\mathcal D}_{n}\) is the set of possible degree distributions of a labelled tree on \(n\) vertices, then letting \({\mathbf D}_{n}\) be a random variable on \({\mathcal D}_{n}\) and \({\mathbf T}({\mathbf D}_{n})\) be a uniform random labelled tree with degree sequence \({\mathbf D}_{n}\), then the sequence \({\mathbf T}({\mathbf D}_{n})\) converges to a limit if and only if \({\mathbf D}_{n}\) converges to \({\mathbf D}=({\mathbf D}(i))_{i=1}^{\infty}\) where the \({\mathbf D}(i)\) are identically distributed and \(\mathbb{E}({\mathbf D}(1))=2\) and \({\mathbf D}(1)\) takes values in the positive integers. This result in in some sense a generalisation of a result from \textit{S. Chatterjee} et al. \textit{A. Sly} [Ann. Appl. Probab. 21, No. 4, 1400--1435 (2011; Zbl 1234.05206)]. The techniques include defining, and working with, a notion of convergence of a sequence of degree sequences, and dealing with labelled homomorphisms.
0 references
sparse graph limit
0 references
random tree
0 references
0 references