Consider $q_n$ a random pointed quadrangulation chosen equally likely among the pointed quadrangulations with $n$ faces. In this paper we show that, when $n$ goes to $+\infty$, $q_n$ suitably normalized converges weakly in a certain sense to a random limit object, which is continuous and compact, and that we name the Brownian map. The same result is shown for a model of rooted quadrangulations and for some models of rooted quadrangulations with random edge lengths. A metric space of rooted (resp. pointed) abstract maps that contains the model of discrete rooted (resp. pointed) quadrangulations and the model of the Brownian map is defined. The weak convergences hold in these metric spaces.
We prove that the free Boltzmann quadrangulation with simple boundary and fixed perimeter, equipped with its graph metric, natural area measure, and the path which traces its boundary converges in the scaling limit to the free Boltzmann Brownian disk. The topology of convergence is the so-called Gromov-Hausdorff-Prokhorov-uniform (GHPU) topology, the natural analog of the Gromov-Hausdorff topology for curve-decorated metric measure spaces. From this we deduce that a random quadrangulation of the sphere decorated by a $2l$-step self-avoiding loop converges in law in the GHPU topology to the ran…
We prove that uniform random quadrangulations of the sphere with $n$ faces, endowed with the usual graph distance and renormalized by $n^{-1/4}$, converge as $n\to\infty$ in distribution for the Gromov-Hausdorff topology to a limiting metric space. We validate a conjecture by Le Gall, by showing that the limit is (up to a scale constant) the so-called {\em Brownian map}, which was introduced by Marckert & Mokkadem and Le Gall as the most natural candidate for the scaling limit of many models of random plane maps. The proof relies strongly on the concept of {\em geodesic stars} in the map, whic…
We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe different limiting metric spaces. Among well-known objects like the Brownian plane or the infinite continuum random tree, we construct two new one-parameter families of metric spaces that appear as scaling limits: the Brownian half-plane with skewness parameter $θ$ and the infinite-volume Brownian disk of perimeter $σ$. We also obtain various coupling and limit …
We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit theorem for the asymptotics of maximal block sizes, extending the result in \cite{BFSS}. The resulting diameter bounds for pendant submaps of random quadrangulations straightforwardly lead to Gromov-Hausdorff convergence. To extend the convergence to the Gromov-Hausdorff-Prokhorov topology, we show that exchangeable "uniformly asymptotically negligible" attach…
For each $n\in\mathbb{N}$, let $\mathbf{Q}_n$ be a uniform rooted measured quadrangulation of size $n$ conditioned to have $r(n)$ vertices in its root block. We prove that for a suitable function $r(n)$, after rescaling graph distance by $\left(\frac{21}{40\cdot r(n)}\right)^{1/4}$, with an appropriate rescaling of measure, $\mathbf{Q}_n$ converges to a random pointed measured non-compact metric space $\boldsymbol{ \mathcal{S}}$, in the local Gromov-Hausdorff-Prokhorov topology; the space $\boldsymbol{ \mathcal{S}}$ is built by identifying a uniform point of the Brownian map with the distingui…
Let $M_n$ be a simple triangulation of the sphere $S^2$, drawn uniformly at random from all such triangulations with n vertices. Endow $M_n$ with the uniform probability measure on its vertices. After rescaling graph distance on $V(M_n)$ by $(3/(4n))^{1/4}$, the resulting random measured metric space converges in distribution, in the Gromov-Hausdorff-Prokhorov sense, to the Brownian map. In proving the preceding fact, we introduce a labelling function for the vertices of $M_n$. Under this labelling, distances to a distinguished point are essentially given by vertex labels, with an error given …
We introduce and study the random non-compact metric space called the Brownian plane, which is obtained as the scaling limit of the uniform infinite planar quadrangulation. Alternatively, the Brownian plane is identified as the Gromov-Hausdorff tangent cone in distribution of the Brownian map at its root vertex, and it also arises as the scaling limit of uniformly distributed (finite) planar quadrangulations with n faces when the scaling factor tends to 0 less fast than n^{-1/4}. We discuss various properties of the Brownian plane. In particular, we prove that the Brownian plane is homeomorphi…
We prove that a uniform infinite quadrangulation of the half-plane decorated by a self-avoiding walk (SAW) converges in the scaling limit to the metric gluing of two independent Brownian half-planes identified along their positive boundary rays. Combined with other work of the authors, this implies the convergence of the SAW on a random quadrangulation to SLE$_{8/3}$ on a certain $\sqrt{8/3}$-Liouville quantum gravity surface. The topology of convergence is the local Gromov-Hausdorff-Prokhorov-uniform topology, the natural generalization of the local Gromov-Hausdorff topology to curve-decorate…
We prove that the metric space associated with a uniformly distributed planar quadrangulation with n faces and no pendant vertices converges modulo a suitable rescaling to the Brownian map. This is a first step towards the extension of recent convergence results for random planar maps to the case of graphs satisfying local constraints.
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 random graph. In particular, we investigate scaling limits of the profile of distances from the distinguished point called the root, and we get asymptotics for the volume of large balls. As a key technical tool, we first describe the scaling limit of the contour functions of the uniform infinite well-labeled tree, in terms of a pair of eternal conditioned Brow…
We show that, under certain natural assumptions, large random plane bipartite maps with a boundary converge after rescaling to a one-parameter family ($\mathrm{BD}_L$, $0 < L < \infty$) of random metric spaces homeomorphic to the closed unit disk of $\mathbb{R}^2$, the space $\mathrm{BD}_L$ being called the Brownian disk of perimeter $L$ and unit area. These results can be seen as an extension of the convergence of uniform plane quadrangulations to the Brownian map, which intuitively corresponds to the limit case where $L = 0$. Similar results are obtained for maps following a Boltzmann distri…
We discuss the scaling limit of large planar quadrangulations with a boundary whose length is of order the square root of the number of faces. We consider a sequence $(σ_n)$ of integers such that $σ_n/\sqrt{2n}$ tends to some $σ\in[0,\infty]$. For every $n \ge 1$, we call $q_n$ a random map uniformly distributed over the set of all rooted planar quadrangulations with a boundary having $n$ faces and $2σ_n$ half-edges on the boundary. For $σ\in (0,\infty)$, we view $q_n$ as a metric space by endowing its set of vertices with the graph metric, rescaled by $n^{-1/4}$. We show that this metric spac…
We prove that the uniform infinite half-plane quadrangulation (UIHPQ), with either general or simple boundary, equipped with its graph distance, its natural area measure, and the curve which traces its boundary, converges in the scaling limit to the Brownian half-plane. The topology of convergence is given by the so-called Gromov-Hausdorff-Prokhorov-uniform (GHPU) metric on curve-decorated metric measure spaces, which is a generalization of the Gromov-Hausdorff metric whereby two such spaces $(X_1, d_1 , μ_1,η_1)$ and $(X_2, d_2 , μ_2,η_2)$ are close if they can be isometrically embedded into …
In this paper, a surprising connection is described between a specific brand of random lattices, namely planar quadrangulations, and Aldous' Integrated SuperBrownian Excursion (ISE). As a consequence, the radius r_n of a random quadrangulation with n faces is shown to converge, up to scaling, to the width r=R-L of the support of the one-dimensional ISE. More generally the distribution of distances to a random vertex in a random quadrangulation is described in its scaled limit by the random measure ISE shifted to set the minimum of its support in zero. The first combinatorial ingredient is an e…
We consider the model of the Brownian plane, which is a pointed non-compact random metric space with the topology of the complex plane. The Brownian plane can be obtained as the scaling limit in distribution of the uniform infinite planar triangulation or the uniform infinite planar quadrangulation and is conjectured to be the universal scaling limit of many others random planar lattices. We establish sharp bounds on the probability of having a short cycle separating the ball of radius $r$ centered at the distinguished point from infinity. Then we prove a strong version of the spatial Markov p…
The Lévy-Ciesielski Construction of Brownian motion is used to determine non-asymptotic estimates for the maximal deviation of increments of a Brownian motion process $(W_{t})_{t\in \left[ 0,T\right] }$ normalized by the global modulus function, for all positive $\varepsilon $ and $δ$. Additionally, uniform results over $δ$ are obtained. Using the same method, non-asymptotic estimates for the distribution function for the standard Brownian motion normalized by its local modulus of continuity are obtained. Similar results for the truncated Brownian motion are provided and play a crucial role in…
We provide a new construction of the Brownian disks, which have been defined by Bettinelli and Miermont as scaling limits of quadrangulations with a boundary when the boundary size tends to infinity. Our method is very similar to the construction of the Brownian map, but it makes use of the positive excursion measure of the Brownian snake which has been introduced recently. This excursion measure involves a random continuous tree whose vertices are assigned nonnegative labels, which correspond to distances from the boundary in our approach to the Brownian disk. We provide several applications …
We prove that a uniform rooted plane map with n edges converges in distribution after a suitable normalization to the Brownian map for the Gromov-Hausdorff topology. A recent bijection due to Ambjørn and Budd allows to derive this result by a direct coupling with a uniform random quadrangulation with n faces.
Let B be a Brownian motion and T its first hitting time of the level 1. For U a uniform random variable independent of B, we study in depth the distribution of T^{-1/2}B_{UT}, that is the rescaled Brownian motion sampled at uniform time. In particular, we show that this variable is centered.
G-Brownian motion has a very rich and interesting new structure which nontrivially generalizes the classical one. Its quadratic variation process is also a continuous process with independent and stationary increments. We prove a self-normalized functional central limit theorem for independent and identically distributed random variables under the sub-linear expectation with the limit process being a G-Browian motion self-normalized by its quadratic variation. To prove the self-normalized central limit theorem, we also establish a new Donsker's invariance principle.
We determine the rate of decay of the expectation Z(t) of some multiplicative functional related to Brownian motion up to time t. This permits to prove that the Wiener measure, penalized by this multiplicative functional, converges as t goes to infinity to a probability measure (p.m.) . We obtain the law of the canonical process under this new p.m.
We introduce and study a universal model of random geometry in two dimensions. To this end, we start from a discrete graph drawn on the sphere, which is chosen uniformly at random in a certain class of graphs with a given size $n$, for instance the class of all triangulations of the sphere with $n$ faces. We equip the vertex set of the graph with the usual graph distance rescaled by the factor $n^{-1/4}$. We then prove that the resulting random metric space converges in distribution as $n\to\infty$, in the Gromov-Hausdorff sense, toward a limiting random compact metric space called the Brownia…
In a recent series of works, Miller and Sheffield constructed a metric on $\sqrt{8/3}$-Liouville quantum gravity (LQG) under which $\sqrt{8/3}$-LQG surfaces (e.g., the LQG sphere, wedge, cone, and disk) are isometric to their Brownian surface counterparts (e.g., the Brownian map, half-plane, plane, and disk). We identify the metric gluings of certain collections of independent $\sqrt{8/3}$-LQG surfaces with boundaries identified together according to LQG length along their boundaries. Our results imply in particular that the metric gluing of two independent instances of the Brownian half-plane…
We show that on a manifold whose Riemannian metric evolves under backwards Ricci flow two Brownian motions can be coupled in such a way that the expectation of their normalized L-distance is non-increasing. As an immediate corollary we obtain a new proof of a recent result of Topping (J. reine angew. Math. 636 (2009), 93-122), namely that the normalized L-transportation cost between two solutions of the heat equation is non-increasing as well.
We show that the range of a long Brownian bridge in the hyperbolic space converges after suitable renormalisation to the Brownian continuum random tree. This result is a relatively elementary consequence of $\bullet$ A theorem by Bougerol and Jeulin, stating that the rescaled radial process converges to the normalized Brownian excursion, $\bullet$ A property of invariance under re-rooting, $\bullet$ The hyperbolicity of the ambient space in the sense of Gromov. A similar result is obtained for the rescaled infinite Brownian loop in hyperbolic space.
It is well known that, under suitable regularity conditions, the normalized fractional process with fractional parameter $d$ converges weakly to fractional Brownian motion for $d>1/2$. We show that, for any non-negative integer $M$, derivatives of order $m=0,1,\dots,M$ of the normalized fractional process with respect to the fractional parameter $d$, jointly converge weakly to the corresponding derivatives of fractional Brownian motion. As an illustration we apply the results to the asymptotic distribution of the score vectors in the multifractional vector autoregressive model.
In 2005, Nualart and Peccati showed the so-called Fourth Moment Theorem asserting that, for a sequence of normalized multiple Wiener-Itô integrals to converge to the standard Gaussian law, it is necessary and sufficient that its fourth moment tends to 3. A few years later, Kemp et al. extended this theorem to a sequence of normalized multiple Wigner integrals, in the context of the free Brownian motion. The q-Brownian motion, q in (-1,1], introduced by the physicists Frisch and Bourret in 1970 and mathematically studied by Bozejko and Speicher in 1991, interpolates between the classical Browni…
We consider a random walk $S$ in the domain of attraction of a standard normal law $Z$, \textit{ie} there exists a positive sequence $a_n$ such that $S_n/a_n$ converges in law towards $Z$. The main result of this note is that the rescaled process $(S_{\lfloor nt \rfloor}/a_n, t \geq 0)$ conditioned to stay non-negative, to start and to come back \textit{near the origin} converges in law towards the normalized brownian excursion.
In a previous work, we proved strong convergence with order $1/2$ of the Ninomiya-Victoir scheme $X^{NV,η}$ with time step $T/N$ to the solution $X$ of the limiting SDE. In this paper we check that the normalized error defined by $\sqrt{N}\left(X - X^{NV,η}\right)$ converges to an affine SDE with source terms involving the Lie brackets between the Brownian vector fields. The limit does not depend on the Rademacher random variables $η$. This result can be seen as a first step to adapt to the Ninomiya-Victoir scheme the central limit theorem of Lindeberg Feller type, derived by M. Ben Alaya and …
In this last decade, an important stochastic model emerged: the Brownian map. It is the limit of various models of random combinatorial maps after rescaling: it is a random metric space with Hausdorff dimension 4, almost surely homeomorphic to the 2-sphere, and possesses some deep connections with Liouville quantum gravity in 2D. In this paper, we present a sequence of random objects that we call $D$th-random feuilletages (denoted by ${\bf r}[D]$), indexed by a parameter $D\geq 0$ and which are candidate to play the role of the Brownian map in dimension $D$. The construction relies on some obj…
We study the scaling limit of the volume and perimeter of the discovered regions in the Markovian explorations known as peeling processes for infinite random planar maps such as the uniform infinite planar triangulation (UIPT) or quadrangulation (UIPQ). In particular, our results apply to the metric exploration or peeling by layers algorithm, where the discovered regions are (almost) completed balls, or hulls, centered at the root vertex. The scaling limits of the perimeter and volume of hulls can be expressed in terms of the hull process of the Brownian plane studied in our previous work. Oth…
In a recent paper by Gorin and Shkolnikov (2016), they have found, as a corollary to their result relevant to random matrix theory, that the area below a normalized Brownian excursion minus one half of the integral of the square of its total local time, is identical in law with a centered Gaussian random variable with variance $1/12$. In this note, we give a pathwise interpretation to their identity; Jeulin's identity connecting normalized Brownian excursion and its local time plays an essential role in the exposition.
We extend the Poincaré--Borel lemma to a weak approximation of a Brownian motion via simple functionals of uniform distributions on n-spheres in the Skorokhod space $D([0,1])$. This approach is used to simplify the proof of the self-normalized Donsker theorem in Csörgő et al. (2003). Some notes on spheres with respect to $\ell_p$-norms are given.
Rough volatility models are becoming increasingly popular in quantitative finance. In this framework, one considers that the behavior of the log-volatility process of a financial asset is close to that of a fractional Brownian motion with Hurst parameter around 0.1. Motivated by this, we wish to define a natural and relevant limit for the fractional Brownian motion when $H$ goes to zero. We show that once properly normalized, the fractional Brownian motion converges to a Gaussian random distribution which is very close to a log-correlated random field.
We present a further analysis of the fragmentation at heights of the normalized Brownian excursion. Specifically we study a representation for the mass of a tagged fragment in terms of a Doob transformation of the 1/2-stable subordinator and use it to study its jumps; this accounts for a description of how a typical fragment falls apart. These results carry over to the height fragmentation of the stable tree. Additionally, the sizes of the fragments in the Brownian fragmentation when it is about to reduce to dust are described in a limit theorem.
We propose a new algorithm to generate a fractional Brownian motion, with a given Hurst parameter, 1/2<H<1 using the correlated Bernoulli random variables with parameter p; having a certain density. This density is constructed using the link between the correlation of multivariate Gaussian random variables and the correlation of their dichotomized binary variables and the relation between the correlation coefficient and the persistence parameter. We prove that the normalized sum of trajectories of this proposed random walk yields a Gaussian process whose scaling limit is the desired fractional…
The binary contact path process (BCPP) introduced in Griffeath (1983) describes the spread of an epidemic on a graph and is an auxiliary model in the study of improving upper bounds of the critical value of the contact process. In this paper, we are concerned with the central limit theorem of the occupation time of a normalized version of the BCPP (NBCPP) on a lattice. We show that the centred occupation time process of the NBCPP converges in finite dimensional distributions to a Brownian motion when the dimension of the lattice and the infection rate of the model are sufficiently large and th…
In this paper we study a random walk on an affine building of type $\tilde{A}_r$, whose radial part, when suitably normalized, converges to the Brownian motion of the Weyl chamber. This gives a new discrete approximation of this process, alternative to the one of Biane \cite{Bia2}. This extends also the link at the probabilistic level between Riemannian symmetric spaces of the noncompact type and their discrete counterpart, which had been previously discovered by Bougerol and Jeulin in rank one \cite{BJ}. The main ingredients of the proof are a combinatorial formula on the building and the est…
In the paper we introduce the truncated variation, upward truncated variation and downward truncated variation. These are closely related to the total variation but are well-defined even if the latter is infinite. Our aim is to explore their feasibility to studies of stochastic processes. We concentrate on a Brownian motion with drift for which we prove the convergence of the above- mentioned quantities. For example, we study the truncated variation when the truncation parameter c tends to 0. We prove in this case that for "small" c's it is well-approximated by a deterministic process. Moreove…
The integrated super-Brownian excursion (ISE) is the occupation measure of the spatial component of the head of the Brownian snake with lifetime process the normalized Brownian excursion. It is a random probability measure on $\mathbb{R}$, and it is known to describe the continuum limit of the distribution of labels in various models of random discrete labelled trees. We show that $f_{ISE}$, its (random) density has a.s. a derivative $f'_{ISE}$ which is continuous and $\left(\frac{1}{2}-a\right)$-Hölder for any $a >0$ but for no $a<0$ (proving a conjecture of Bousquet-Mélou and Janson). We con…
Central limit theorems for squared increment sums of fractional Brownian fields based on a Delaunay triangulation in $2D$
Université du Littoral Côte d’Opale（法国北部海岸大学）；Université de Lyon, Université Lyon 1, Institut de Science Financière et d’Assurances（里昂大学，里昂第一大学，金融与保险科学学院）；Laboratory in Finance and Insurance - LFA CREST - Center for Research in Economics and Statistics, ENSAE（金融与保险实验室-LFA CREST-经济与统计研究中心，巴黎国立高等经济学院）
In this note - starting from $d$-dimensional (with $d>1$) fuzzy vectors - we prove Donsker's classical invariance principle. We consider a fuzzy random walk ${S^*_n}=X^*_1+\cdots+X^*_n,$ where $\{X^*_i\}_1^{\infty}$ is a sequence of mutually independent and identically distributed $d$-dimensional fuzzy random variables whose $α$-cuts are assumed to be compact and convex. Our reasoning and technique are based on the well known conjugacy correspondence between convex sets and support functions, which allows for the association of an appropriately normalized and interpolated time-continuous fuzzy…
This paper establishes a functional law of large numbers and a functional central limit theorem for marked Hawkes point measures and their corresponding shot noise processes. We prove that the normalized random measure can be approximated in distribution by the sum of a Gaussian white noise process plus an appropriate lifting map of a correlated one-dimensional Brownian motion. The Brownian results from the self-exiting arrivals of events. We apply our limit theorems for Hawkes point measures to analyze the population dynamics of budding microbes in a host.
In this paper, we study almost sure central limit theorems for multiple stochastic integrals and provide a criterion based on the kernel of these multiple integrals. We apply our result to normalized partial sums of Hermite polynomials of increments of fractional Brownian motion. We obtain almost sure central limit theorems for these normalized sums when they converge in law to a normal distribution.
In this paper we show that the continuous version of the self normalised process $Y_{n,p}(t)= S_n(t)/V_{n,p}+(nt-[nt])X_{[nt]+1}/V_{n,p}$ where $S_n(t)=\sum_{i=1}^{[nt]} X_i$ and $V_{(n,p)}= \sum_{i=1}^{n}|X_i|^p)^{\frac{1}{p}}$ and $X_i$ i.i.d. random variables belong to $DA(α)$, has a non trivial distribution iff $p=α=2$. The case for $2 > p > α$ and $p \le α< 2$ is systematically eliminated by showing that either of tightness or finite dimensional convergence to a non-degenerate limiting distribution does not hold. This work is an extension of the work by Csörgö et al. who showed Donsker's …
Let $B_n(m)$ be a set picked uniformly at random among all $m$-elements subsets of $\{1,2,\ldots,n\}$. We provide a pathwise construction of the collection $(B_n(m))_{1\leq m\leq n}$ and prove that the logarithm of the least common multiple of the integers in $(B_n(\lfloor mt\rfloor))_{t\geq 0}$, properly centered and normalized, converges to a Brownian motion when both $m,n$ tend to infinity. Our approach consists of two steps. First, we show that the aforementioned result is a consequence of a multidimensional central limit theorem for the logarithm of the least common multiple of $m$ indepe…
In a recent pair of papers Gorin and Shkolnikov (2018) and Hariya (2016) have shown that the area under normalized Brownian excursion minus one half the integral of the square of its total local time is a centered normal random variable with variance $\frac{1}{12}$. Gaudreau Lamarre and Shkolnikov (2019) generalized this to Brownian bridges, and ask for a combinatorial interpretation. We provide a combinatorial interpretation using random forests on $n$ vertices. In particular, we show that there is a process level generalization for a certain infinite forest model. We also show analogous resu…
In this paper we derive weak limits for the discretization errors of sampling barrier-hitting and extreme events of Brownian motion by using the Euler discretization simulation method. Specifically, we consider the Euler discretization approximation of Brownian motion to sample barrier-hitting events, i.e. hitting for the first time a deterministic "barrier" function; and to sample extreme events, i.e. attaining a minimum on a given compact time interval or unbounded closed time interval. For each case we study the discretization error between the actual time the event occurs versus the time t…
We study the asymptotic behaviour of a properly normalized time changed Wiener processes. The time change reflects the fact that we consider the Laplace operator (which generates a Wiener process) multiplied by a possibly degenerate state-space dependent intensity $λ(x)$. Applying a functional limit theorem for the superposition of stochastic processes, we prove functional limit theorems for the normalized time changed Wiener process. The normalization depends on the asymptotic behaviour of the intensity function $λ$. One of the possible limits is a skew Brownian motion.
