What is the analogue of Lévy processes for random surfaces? Motivated by scaling limits of random planar maps in random geometry, we introduce and study Lévy looptrees and Lévy maps. They are defined using excursions of general Lévy processes with no negative jump and extend the known stable looptrees and stable maps, associated with stable processes. We compute in particular their fractal dimensions in terms of the upper and lower Blumenthal--Getoor exponents of the coding Lévy process. The case where the Lévy process is a stable process with a drift naturally appears in the context of stable-Boltzmann planar maps conditioned on having a fixed number of vertices and edges in a near-critical regime.
We study the scaling limits of looptrees associated with Bienaymé--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring distribution is critical and in the domain of attraction of a Gaussian distribution. We prove that the Brownian CRT is the scaling limit of the associated looptrees, thereby confirming a prediction of [CK14b]. Then, we deal with BGW trees whose offspring distribution is critical and heavy-tailed. We show that the scaling limit of the associated looptrees is a mul…
In this article, we introduce Brownian motion on stable looptrees using resistance techniques. We prove an invariance principle characterising it as the scaling limit of random walks on discrete looptrees, and prove precise local and global bounds on its heat kernel. We also conduct a detailed investigation of the volume growth properties of stable looptrees, and show that the random volume and heat kernel fluctuations are locally log-logarithmic, and globally logarithmic around leading terms of $r^α$ and $t^{\frac{-α}{α+ 1}}$ respectively. These volume fluctuations are the same order as for t…
We give a construction of an infinite stable looptree, which we denote by $\mathcal{L}_α^{\infty}$, and prove that it arises both as a local limit of the compact stable looptrees of Curien and Kortchemski (2015), and as a scaling limit of the infinite discrete looptrees of Richier (2017) and Björnberg and Stefánsson (2015). As a consequence, we are able to prove various convergence results for volumes of small balls in compact stable looptrees, explored more deeply in a companion paper. We also establish the spectral dimension of $\mathcal{L}_α^{\infty}$, and show that it agrees with that of i…
We consider fixed-point equations for probability distributions on isometry classes of measured metric spaces. The construction is required to be recursive and tree-like, but we allow loops for the geodesics between points in the support of the measure: one can think of a $β$-stable looptree decomposed around one loop. We study existence and uniqueness of solutions together with the attractiveness of the fixed-points by iterating. We obtain bounds on the Hausdorff and upper Minkowski dimension, which appear to be tight for the studied models. This setup applies to formerly studied structures a…
We consider maps which are constructed from plane trees by assigning marks to the corners of each vertex and then connecting each pair of consecutive marks on their contour by a single edge. A measure is defined on the set of such maps by assigning Boltzmann weights to the faces. When every vertex has exactly one marked corner, these maps are dissections of a polygon which are bijectively related to non-crossing trees. When every vertex has at least one marked corner, the maps are outerplanar and each of its two-connected component is bijectively related to a non-crossing tree. We study the sc…
We discuss asymptotics for the boundary of critical Boltzmann planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with parameter $α\in (1,2)$. First, in the dense phase corresponding to $α\in(1,3/2)$, we prove that the scaling limit of the boundary is the random stable looptree with parameter $(α-1/2)^{-1}$. Second, we show the existence of a phase transition through local limits of the boundary: in the dense phase, the boundary is tree-like, while in the dilute phase corresponding to $α\in(3/2,2)$, it h…
We define decorated $α$-stable trees which are informally obtained from an $α$-stable tree by blowing up its branchpoints into random metric spaces. This generalizes the $α$-stable looptrees of Curien and Kortchemski, where those metric spaces are just deterministic circles. We provide different constructions for these objects, which allows us to understand some of their geometric properties, including compactness, Hausdorff dimension and self-similarity in distribution. We prove an invariance principle which states that under some conditions, analogous discrete objects, random decorated discr…
We show that for infinite planar unimodular random rooted maps, many global geometric and probabilistic properties are equivalent, and are determined by a natural, local notion of average curvature. This dichotomy includes properties relating to amenability, conformal geometry, random walks, uniform and minimal spanning forests, and Bernoulli bond percolation. We also prove that every simply connected unimodular random rooted map is sofic, that is, a Benjamini-Schramm limit of finite maps.
We study the random planar maps obtained from supercritical Galton--Watson trees by adding the horizontal connections between successive vertices at each level. These are the hyperbolic analog of the maps studied by Curien, Hutchcroft and Nachmias in arXiv:1710.03137, and a natural model of random hyperbolic geometry. We first establish metric hyperbolicity properties of these maps: we show that they admit bi-infinite geodesics and satisfy a weak version of Gromov-hyperbolicity. We also study the simple random walk on these maps: we identify their Poisson boundary and, in the case where the un…
We consider large random planar maps and study the first-passage percolation distance obtained by assigning independent identically distributed lengths to the edges. We consider the cases of quadrangulations and of general planar maps. In both cases, the first-passage percolation distance is shown to behave in large scales like a constant times the usual graph distance. We apply our method to the metric properties of the classical Tutte bijection between quadrangulations with $n$ faces and general planar maps with $n$ edges. We prove that the respective graph distances on the quadrangulation a…
We study the mixing time of a random walk on the torus, alternated with a Lebesgue measure preserving Bernoulli map. Without the Bernoulli map, the mixing time of the random walk alone is $O(1/ε^2)$, where $ε$ is the step size. Our main results show that for a class of Bernoulli maps, when the random walk is alternated with the Bernoulli map $φ$ the mixing time becomes $O(|\ln ε|)$. We also study the \emph{dissipation time} of this process, and obtain $O(|\ln ε|)$ upper and lower bounds with explicit constants.
Infinite random planar maps related to Cauchy processes
本文研究了无穷多个平面Boltzmann映射的几何性质，这些平面映射的权函数为$k^{-2}$阶多项式衰减，每个顶点的次数为$k$ .这些对应于Le Gall和Miermont的离散“稳定映射”的对偶[Scaling limits of random planar maps with large faces，Ann. Probab. 39，1（2011），1-69]中研究[Budd & Curien，Geometry of infinite planar maps with high degrees，Electron. J. Probab. (to出现）]相关的对称柯西过程，或替代地，以随机平面映射上的临界$O(2)$ -环模型的垫圈后获得的映射。我们表明，这些地图有一个惊人的和不寻常的几何形状。特别是，我们证明了半径$r$的球的体积的图形距离有一个中间的增长率和规模为$\mathrm{e}^{\sqrt{r}}$。我们还进行了第一次通过渗流与指数边权重，并表明体积增长的fpp距离尺度为$\mathrm{e}^{r}$。最后，我们考虑这些晶格上的网站渗流：虽然渗流只发生在$p=1$，我们确定了在$p=1/2$的界面长度的相变。在路上，我们还证明了新的估计随机游动吸引到一个不对称柯西过程。
We study a configuration model on bipartite planar maps in which, given $n$ even integers, one samples a planar map with $n$ faces uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit nontrivial subsequential limits as $n \to \infty$ in the Gromov-Hausdorff-Prokhorov topology. Further, we show that they converge in distribution towards the celebrated Brownian sphere, and more generally a Brownian disk for maps with a boundary, if and only if there is no inner face with a macroscopic degree, or, if the perimeter is too big, the maps degenerat…
We consider homogenization of random surfaces and study the variational principle for graph homomorphisms from subsets of $\mathbb{Z}^m$ into $\mathbb{Z}$, where the underlying uniform measure is perturbed by a random field. Motivated by the theories of random walks in random potentials, we assume that random field is stationary, ergodic, and bounded in $L^1$ . We show that the variational principle holds in probability and that the entropy functional homogenizes, i.e.\ is independent of the values taken by the random field. The main ingredients in the argument are the existence of the quenche…
The infinite discrete stable Boltzmann maps are "heavy-tailed" generalisations of the well-known Uniform Infinite Planar Quadrangulation. Very efficient tools to study these objects are Markovian step-by-step explorations of the lattice called peeling processes. Such a process depends on an algorithm which selects at each step the next edge where the exploration continues. We prove here that, whatever this algorithm, a peeling process always reveals about the same portion of the map, thus growing roughly metric balls. Applied to well-designed algorithms, this easily enables us to compare dista…
The Lyapunov spectra of random U(1) extensions of expanding maps on the torus were investigated in our previous work [NW2015]. Using the result, we extend the recent spectral approach for quenched limit theorems for expanding maps [DFGV2018] and hyperbolic maps [DFGV2019] to our partially hyperbolic dynamics. Quenched central limit theorems, large deviations principles and local central limit theorems for random U(1) extensions of expanding maps on the torus are proved via corresponding theorems for abstract random dynamical systems.
We give examples of piecewise linear random interval maps satisfying arcsine and Darling--Kac laws, which are analogous to Thaler's arcsine and Aaronson's Darling--Kac laws for the Boole transform. They are constructed by random switch of two piecewise linear maps with attracting or repelling fixed points, which behave as if they were indifferent fixed points of a deterministic map.
The main goal of this paper is to determine the asymptotic behavior of the number $X_n$ of cut-vertices in random planar maps with $n$ edges. It is shown that $X_n/n \to c$ in probability (for some explicit $c>0$). For so-called subcritical classes of planar maps (like outerplanar maps) we obtain a central limit theorem, too. Interestingly the combinatorics behind this seemingly simple problem is quite involved.
We prove a quenched almost sure invariance principle for certain classes of random distance expanding dynamical systems which do not necessarily exhibit uniform decay of correlations.
We find precise asymptotic estimates for the number of planar maps and graphs with a condition on the minimum degree, and properties of random graphs from these classes. In particular we show that the size of the largest tree attached to the core of a random planar graph is of order c log(n) for an explicit constant c. These results provide new information on the structure of random planar graphs.
We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main ingredient for the proof is an extension of a formula by Liskovets (1999).
We prove a Berry-Esseen theorem, a local central limit theorem and (local) large and (global) moderate deviations principles for i.i.d. (uniformly) random non-uniformly expanding or hyperbolic maps with exponential first return times. Using existing results the problem is reduced to certain random (Young) tower extensions, which is the main focus of this paper. On the random towers we will obtain our results using contraction properties of random complex equivariant cones with respect to the complex Hilbert projective metric.
We present a probabilistic approach to the core-size in random maps, which yields straightforward and singularity analysis-free proofs of some results of Banderier, Flajolet, Schaeffer and Soria. The proof also yields convergence in distribution of the rescaled size of the k'th largest 2-connected block in a large random map, for any fixed k > 1, to a Fréchet-type extreme order statistic. This seems to be a new result even when k=2.
We study a family of mappings from the powers of the unit tangent sphere at a point to a complete Riemannian manifold with non-positive sectional curvature, whose behavior is related to the spherical mean operator and the geodesic random walks on the manifold. We show that for odd powers of the unit tangent sphere the mappings are fold maps. Some consequences on the regularity of the transition density of geodesic random walks, and on the eigenfunctions of the spherical mean operator are discussed and related to previous work.
We analyse uniform random cubic rooted planar maps and obtain limiting distributions for several parameters of interest. From the enumerative point of view, we present a unified approach for the enumeration of several classes of cubic planar maps, which allow us to recover known results in a more general and transparent way. This approach allows us to obtain new enumerative results. Concerning random maps, we first obtain the distribution of the degree of the root face, which has an exponential tail as for other classes of random maps. Our main result is a limiting map-Airy distribution law fo…
