English
Related papers

Related papers: On large $3/2$-stable maps

200 papers

This work is a continuation of [7]. We consider a continuous-time birth-and-death process in which the transition rates have an asymptotical power-law dependence upon the position of the process. We establish rough exponential asymptotic…

Probability · Mathematics 2019-11-12 A. V. Logachov , Y. M. Suhov , N. D. Vvedenskaya , A. A. Yambartsev

We consider a totally asymmetric simple exclusion on $\mathbb{Z}$ with the step initial condition, under the additional restriction that the first particle cannot cross a deterministally moving wall. We prove that such a wall may induce…

Probability · Mathematics 2021-11-05 Alexei Borodin , Alexey Bufetov , Patrik L. Ferrari

We study graphs whose vertex degree tends and which are, therefore, called rapidly branching. We prove spectral estimates, discreteness of spectrum, first order eigenvalue and Weyl asymptotics solely in terms of the vertex degree growth.…

Spectral Theory · Mathematics 2014-11-10 Matthias Keller , Felix Pogorzelski , Florentin Münch

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

It is shown that the number of labelled graphs with n vertices that can be embedded in the orientable surface S_g of genus g grows asymptotically like $c^{(g)}n^{5(g-1)/2-1}\gamma^n n!$ where $c^{(g)}>0$, and $\gamma \approx 27.23$ is the…

Combinatorics · Mathematics 2012-03-15 Guillaume Chapuy , Eric Fusy , Omer Gimenez , Bojan Mohar , Marc Noy

The on-line nearest-neighbour graph on a sequence of $n$ uniform random points in $(0,1)^d$ ($d \in \N$) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this…

Probability · Mathematics 2009-05-07 Andrew R. Wade

We study the linearization of a discrete transportation distance between probability distributions on finite weighted graphs originally due to Maas (``Gradient flows of the entropy for finite {M}arkov chains,'' J. Funct. Anal. 261(8), 2011)…

Optimization and Control · Mathematics 2026-04-09 Sawyer Robertson , Zhengchao Wan , Alexander Cloninger

Asymptotic properties of random graph sequences, like occurrence of a giant component or full connectivity in Erd\H{o}s-R\'enyi graphs, are usually derived with very specific choices for defining parameters. The question arises to which…

Probability · Mathematics 2024-02-20 B. J. K. Kleijn , S. Rizzelli

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected…

Combinatorics · Mathematics 2009-08-07 Michael Lugo

We prove existence of (at most denumerable many) absolutely continuous invariant probability measures for random one-dimensional dynamical systems with asymptotic expansion. If the rate of expansion (Lyapunov exponents) is bounded away from…

Dynamical Systems · Mathematics 2014-11-18 Vitor Araujo , Javier Solano

We investigate random connected graphs from a block-stable class whose distribution is weighted based on the number of $2$-connected components, or blocks. This includes the class of planar graphs. For this, we develop a notion of a…

Combinatorics · Mathematics 2026-04-28 Mihyun Kang , Zéphyr Salvy , Ronen Wdowinski

We consider several aspects of the scaling limit of percolation on random planar triangulations, both finite and infinite. The equivalents for random maps of Cardy's formula for the limit under scaling of various crossing probabilities are…

Probability · Mathematics 2007-05-23 Omer Angel

We consider random graphs with a given degree sequence and show, under weak technical conditions, asymptotic normality of the number of components isomorphic to a given tree, first for the random multigraph given by the configuration model…

Probability · Mathematics 2019-02-01 Svante Janson

We prove a version of strong asymptotics of Christoffel functions with varying weights for a general class of sets E and measures in the complex plane. This class includes all regular measures in the sense of Stahl-Totik on regular compact…

Complex Variables · Mathematics 2007-09-14 Tom Bloom , Norm Levenberg

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…

Probability · Mathematics 2019-09-30 Thomas Budzinski

It is well known that many random graphs with infinite variance degrees are ultrasmall. More precisely, for configuration models and preferential attachment models where the proportion of vertices of degree at least $k$ is approximately…

Probability · Mathematics 2018-01-31 Francesco Caravenna , Alessandro Garavaglia , Remco van der Hofstad

We consider a generalization of the so-called elephant random walk by introducing multiple elephants moving along the integer line, $\mathbb{Z}$. When taking a new step, each elephant considers not only its own previous steps but also the…

Probability · Mathematics 2024-10-31 Deborshi Das

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

We consider random walks $X,Y$ on a finite graph $G$ with respective lazinesses $\alpha, \beta \in [0,1]$. Let $\mu_k$ and $\nu_k$ be the $k$-step transition probability measures of $X$ and $Y$. In this paper, we study the Wasserstein…

Combinatorics · Mathematics 2021-10-22 Sophia Benjamin , Arushi Mantri , Quinn Perian

We study pair correlation functions for planar Coulomb systems in the pushed phase, near a ring-shaped impenetrable wall. We assume coupling constant $\Gamma=2$ and that the number $n$ of particles is large. We find that the correlation…

Mathematical Physics · Physics 2024-07-29 Yacin Ameur , Christophe Charlier , Joakim Cronvall