Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees.
Schaeffer, Gilles (1997)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Displaying similar documents to “The two uniform infinite quadrangulations of the plane have the same law”
Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees.
The number of -matchings in almost every tree is a zero residue.
Alon, Noga, Haber, Simi, Krivelevich, Michael (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Bijective counting of tree-rooted maps and shuffles of parenthesis systems.
Bernardi, Olivier (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Bases of classes of trees closed under subdivisions
Bohdan Zelinka (1980)
Mathematica Slovaca
Similarity:
Distances between rooted trees
Bohdan Zelinka (1991)
Mathematica Bohemica
Similarity:
Two types of a distance between isomorphism classes of graphs are adapted for rooted trees.
Asymptotics for rooted bipartite planar maps and scaling limits of two-type spatial trees.
Weill, Mathilde (2007)
Electronic Journal of Probability [electronic only]
Similarity:
Invariance principles for spatial multitype Galton–Watson trees
Grégory Miermont (2008)
Annales de l'I.H.P. Probabilités et statistiques
Similarity:
We prove that critical multitype Galton–Watson trees converge after rescaling to the brownian continuum random tree, under the hypothesis that the offspring distribution is irreducible and has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees, and an induction on the number of types. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of the tree in a local way, and show...