Maximum agreement subtrees and Hölder homeomorphisms between Brownian trees

DOI10.5802/jep.256arXiv2304.00905OpenAlexW4362631718MaRDI QIDQ6122622

Delphin Sénizergues, Thomas Budzinski

Publication date: 1 March 2024

Published in: Journal de l'École Polytechnique -- Mathématiques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2304.00905

zbMATH Keywords

maximum agreement subtreeBrownian treeHölder equivalence

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Critical random graphs: limiting constructions and distributional properties
• The continuum random tree. I
• Random trees and applications
• Algebraic properties of beta and gamma distributions, and applications
• Kaikoura tree theorems: Computing the maximum agreement subtree
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Trees and hyperbolicity. The continuum self-similar tree
• On the extremal maximum agreement subtree problem
• Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\)
• The continuum random tree. III
• Self-similarity and spectral asymptotics for the continuum random tree
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Bounds on the Expected Size of the Maximum Agreement Subtree
• The distribution of the maximum Brownian excursion
• Bounds on the Expected Size of the Maximum Agreement Subtree for a Given Tree Shape
• On the Largest Common Subtree of Random Leaf-Labeled Binary Trees
• Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
• Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree
• Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons

This page was built for publication: Maximum agreement subtrees and Hölder homeomorphisms between Brownian trees