English
Related papers

Related papers: Quenched local convergence of Boltzmann planar map…

200 papers

We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of…

Probability · Mathematics 2014-07-01 Romain Abraham , Jean-Francois Delmas

We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to…

Probability · Mathematics 2018-09-07 Timothy Budd

In this paper, we study the existence of the random approximations and fixed points for random almost lower semicontinuous operators defined on finite dimensional Banach spaces, which in addition, are condensing or 1-set-contractive. Our…

Probability · Mathematics 2015-07-13 Monica Patriche

We present a bijection from planar reduced trees to planar rooted hypertrees, which extends Knuth's rotation correspondence between planar binary trees and planar rooted trees. The operadic counterpart of the new bijection is explained.…

Combinatorics · Mathematics 2019-04-09 Kurusch Ebrahimi-Fard , Dominique Manchon

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel

We study the precise large deviation probabilities for the sizes of intermediate level sets in branching Brownian motion (BBM). Our conclusions improve a result of A\"{i}dekon, Hu and Shi in [J. Math. Sci. \textbf{238}(2019)]. Additionally,…

Probability · Mathematics 2025-05-07 Xinxin Chen , Heng Ma

This extended abstract is dedicated to the analysis of the height of non-plane unlabelled rooted binary trees. The height of such a tree chosen uniformly among those of size $n$ is proved to have a limiting theta distribution, both in a…

Combinatorics · Mathematics 2008-07-16 Nicolas Broutin , Philippe Flajolet

We study the local profiles of trees. We show that, in contrast with the situation for general graphs, the limit set of k-profiles of trees is convex. We initiate a study of the defining inequalities of this convex set. Many challenging…

Combinatorics · Mathematics 2014-11-24 Sébastien Bubeck , Nati Linial

We find a sufficient condition under which a central limit theorem for a stationary linear process is quenched. We find a stationary linear process szatisfying the Maxwell-Woodroofe condition for which the variances of partial sums are…

Probability · Mathematics 2015-05-22 Dalibor Volny , Michael Woodroofe

We consider a random walk in an i.i.d. Cauchy-tailed conductances environment. We obtain a quenched functional CLT for the suitably rescaled random walk, and, as a key step in the arguments, we improve the local limit theorem for…

Probability · Mathematics 2010-10-18 Martin T. Barlow , Xinghua Zheng

Dorff, proved in [2] that the convolution of two harmonic right-half plane mappings is convex in the direction of real axis provided that the convolution is locally univalent and sense preserving. Later, it was shown in [3] that the…

Complex Variables · Mathematics 2013-04-24 Raj Kumar , Michael Dorff , Sushma Gupta , Sukhjit Singh

We introduce "logically contractive mappings" nonexpansive self-maps that contract along a subsequence of iterates and prove a fixed-point theorem that extends Banach's principle. We obtain event-indexed convergence rates and, under bounded…

Functional Analysis · Mathematics 2025-08-12 Faruk Alpay , Taylan Alpay

While there is a well developed theory of locally solid topologies, many important convergences in vector lattice theory are not topological. Yet they share many properties with locally solid topologies. Building upon the theory of…

Functional Analysis · Mathematics 2024-04-25 E. Bilokopytov , J. Conradie , V. G. Troitsky , J. H. van der Walt

We study the long-term behavior of weighted multi-type branching processes, focusing on extending classical laws of large numbers and martingale convergence to settings with infinitely many weighted particles, arbitrary type spaces and…

Probability · Mathematics 2025-12-09 Denis Villemonais , Nicolas Zalduendo

Kriz and Thomas showed that every (finite or infinite) graph of tree-width $k \in \mathbb{N}$ admits a lean tree-decomposition of width $k$. We discuss a number of counterexamples demonstrating the limits of possible generalisations of…

Combinatorics · Mathematics 2025-07-17 Sandra Albrechtsen , Raphael W. Jacobs , Paul Knappe , Max Pitz

We numerically investigate the Olami-Feder-Christensen model on a quenched random graph. Contrary to the case of annealed random neighbors, we find that the quenched model exhibits self-organized criticality deep within the nonconservative…

Statistical Mechanics · Physics 2009-11-07 Stefano Lise , Maya Paczuski

We give a counterexample to the conjecture of Martin and Thatte that two balanced rooted binary leaf-labelled trees on $n$ leaves have a maximum agreement subtree (MAST) of size at least $n^{\frac{1}{2}}$. In particular, we show that for…

Combinatorics · Mathematics 2023-08-21 Magnus Bordewich , Simone Linz , Megan Owen , Katherine St. John , Charles Semple , Kristina Wicke

Local convergence techniques have become a key methodology to study sparse random graphs. However, convergence of many random graph properties does not directly follow from local convergence. A notable, and important, such random graph…

Probability · Mathematics 2025-10-07 Remco van der Hofstad

We define the harmonic Bergman space on locally finite trees with respect to a suitable probabilistic Laplacian and a class of weighted flow measures. We characterise the corresponding Bergman projection and prove that it is bounded on…

Functional Analysis · Mathematics 2025-05-07 Alessandro Ottazzi , Federico Santagati

We consider a variant of the radial spanning tree introduced by Baccelli and Bordenave. Like the original model, our model is a tree rooted at the origin, built on the realization of a planar Poisson point process. Unlike it, the paths of…

Probability · Mathematics 2014-03-24 Luiz Renato Fontes , Leon Valencia , Glauco Valle