English
Related papers

Related papers: On one property of distances in the infinite rando…

200 papers

The uniform infinite planar quadrangulation is an infinite random graph embedded in the plane, which is the local limit of uniformly distributed finite quadrangulations with a fixed number of faces. We study asymptotic properties of this…

Probability · Mathematics 2017-01-05 Jean-François Le Gall , Laurent Ménard

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given $g$, we consider, for every $n \ge 1$, a random quadrangulation $\q_n$ uniformly distributed over the set of all rooted bipartite quadrangulations…

Probability · Mathematics 2010-12-20 Jérémie Bettinelli

We consider the uniform infinite quadrangulation of the plane (UIPQ). Curien, M\'enard and Miermont recently established that in the UIPQ, all infinite geodesic rays originating from the root are essentially similar, in the sense that they…

Probability · Mathematics 2015-11-24 Daphné Dieuleveut

We introduce a new construction of the Uniform Infinite Planar Quadrangulation (UIPQ). Our approach is based on an extension of the Cori-Vauquelin-Schaeffer mapping in the context of infinite trees, in the spirit of previous work. However,…

Probability · Mathematics 2017-01-05 Nicolas Curien , Laurent Ménard , Grégory Miermont

We consider Gibbs distributions on finite random plane trees with bounded branching. We show that as the order of the tree grows to infinity, the distribution of any finite neighborhood of the root of the tree converges to a limit. We…

Probability · Mathematics 2010-03-04 Yuri Bakhtin

We introduce a one-parameter family of random infinite quadrangulations of the half-plane, which we call the uniform infinite half-planar quadrangulations with skewness (UIHPQ$_p$ for short, with $p\in[0,1/2]$ measuring the skewness). They…

Probability · Mathematics 2020-10-16 Erich Baur , Loïc Richier

We study the fractional Schr\"odinger equation with quasilocal perturbations. These are a family of nonlocal perturbations vanishing at infinity, which include e.g. convolutions against Schwartz functions. We show that the qualitative…

Analysis of PDEs · Mathematics 2021-10-22 Giovanni Covi

We study properties of eigenvalues of a matrix associated with a randomly chosen partial automorphism of a regular rooted tree. We show that asymptotically, as the numbers of levels goes to infinity, the fraction of non-zero eigenvalues…

Group Theory · Mathematics 2020-06-30 Eugenia Kochubinska

We consider isomorphism properties of infinite random geometric graphs defined over a variety of metrics. In previous work, it was shown that for $\mathbb{R}^n$ with the $L_{\infty}$-metric, the infinite random geometric graph is, with…

Combinatorics · Mathematics 2014-08-12 Anthony Bonato , Jeannette Janssen

We consider a continuous-time random walk on a regular tree of finite depth and study its favorite points among the leaf vertices. For the walk started from a leaf vertex and stopped upon hitting the root we prove that, in the limit as as…

Probability · Mathematics 2024-06-27 Marek Biskup , Oren Louidor

We study the statistical properties of geodesics, i.e. paths of minimal length, in large random planar quadrangulations. We extend Schaeffer's well-labeled tree bijection to the case of quadrangulations with a marked geodesic, leading to…

Mathematical Physics · Physics 2008-05-15 J. Bouttier , E. Guitter

Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha…

Combinatorics · Mathematics 2013-07-24 Kenneth Maples

This paper is concerned with the unique identification of the shape of a scatterer through a single far-field pattern in an inverse elastic medium scattering problem with a generalized transmission boundary condition. The uniqueness issue…

Analysis of PDEs · Mathematics 2023-12-06 Huaian Diao , Ruixiang Tang , Hongyu Liu , Jiexin Tang

We introduce a growth process which samples sections of uniform infinite causal triangulations by elementary moves in which a single triangle is added. A relation to a random walk on the integer half line is shown. This relation is used to…

Mathematical Physics · Physics 2013-02-06 V. Sisko , A. Yambartsev , S. Zohren

We consider a uniform spanning tree in a $\delta$-square grid approximation of a planar domain $\Omega$. For given integer $n\ge 2$, we condition the tree on the following $n$-arm event: we pick $n$ branches, emanating from $n$ points…

Probability · Mathematics 2025-12-24 Nathanaël Berestycki , Marcin Lis , Mingchang Liu , Eveliina Peltola

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic…

Probability · Mathematics 2009-01-07 Miklos Bona , Philippe Flajolet

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

Probability · Mathematics 2021-05-05 Nicolas Broutin , Henning Sulzbach

Motivated by online recommendation systems, we study a family of random forests. The vertices of the forest are labeled by integers. Each non-positive integer $i\le 0$ is the root of a tree. Vertices labeled by positive integers $n \ge 1$…

Probability · Mathematics 2024-02-27 Nicolas Broutin , Luc Devroye , Gabor Lugosi , Roberto Imbuzeiro Oliveira

We describe the limit (for two topologies) of large uniform random square permutations, i.e., permutations where every point is a record. The starting point for all our results is a sampling procedure for asymptotically uniform square…

Probability · Mathematics 2020-11-10 Jacopo Borga , Erik Slivken

We consider an infinite spatial inhomogeneous random graph model with an integrable connection kernel that interpolates nicely between existing spatial random graph models. Key examples are versions of the weight-dependent random connection…

Probability · Mathematics 2023-06-21 Remco van der Hofstad , Pim van der Hoorn , Neeladri Maitra
‹ Prev 1 2 3 10 Next ›