中文
相关论文

相关论文: Quenched local convergence of Boltzmann planar map…

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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,…

概率论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

复变函数 · 数学 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…

泛函分析 · 数学 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…

泛函分析 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

统计力学 · 物理学 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…

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…

概率论 · 数学 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…

泛函分析 · 数学 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…

概率论 · 数学 2014-03-24 Luiz Renato Fontes , Leon Valencia , Glauco Valle