English
Related papers

Related papers: Counting planar random walk holes

200 papers

We show that there exist five-dimensional multi-black hole solutions which have analytic event horizons when the space-time has non-trivial asymptotic structure, unlike the case of five-dimensional multi-black hole solutions in…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Masashi Kimura

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…

Combinatorics · Mathematics 2018-06-12 Marc Noy , Lander Ramos

The question whether a time series behaves as a random walk or as a station- ary process is an important and delicate problem, particularly arising in financial statistics, econometrics, and engineering. This paper studies the problem to…

Probability · Mathematics 2010-01-13 Ansgar Steland

Since their discovery, AGN light curves are known to be intrinsically variable. In the optical/UV band, this variability is consistent with correlated or red noise and is particularly well described by the damped random walk (DRW) model. In…

High Energy Astrophysical Phenomena · Physics 2026-04-02 Lorenzo Bertassi , Maria Charisi , Fabio Rigamonti , Stefano Covino , Massimo Dotti

Let $P(n,m)$ be a graph chosen uniformly at random from the class of all planar graphs on vertex set $\{1, \ldots, n\}$ with $m=m(n)$ edges. We study the cycle and block structure of $P(n,m)$ when $m\sim n/2$. More precisely, we determine…

Combinatorics · Mathematics 2021-05-03 Mihyun Kang , Michael Missethan

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

We consider the simple random walk on the $N$-dimensional integer lattice from the perspective of evaluating asymptotically the duration of play in the multidimensional gambler\apost s ruin problem. We show that, under suitable rescalings,…

Probability · Mathematics 2020-12-08 Achillefs Tzioufas

Spatially homogeneous random walks in $(\mathbb{Z}_{+})^{2}$ with non-zero jump probabilities at distance at most 1, with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption…

Probability · Mathematics 2012-05-16 Irina Kurkova , Kilian Raschel

We analytically solve the constraints in General Relativity for two black holes with arbitrary momenta and spin up to third order in these parameters. We compute the location and geometry of the apparent horizon, which depend on the spins,…

General Relativity and Quantum Cosmology · Physics 2025-09-16 Leyla Ogurol , Tore Boybeyi , Bayram Tekin

Inspired by Armin Straub's conjecture (arXiv:1601.07161) about the number and maximal size of (2n+1, 2n+3)-core partitions with distinct parts, we develop relatively efficient, symbolic-computational algorithms, based on non-linear…

Combinatorics · Mathematics 2016-12-12 Anthony Zaleski , Doron Zeilberger

Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire…

Probability · Mathematics 2026-05-19 Krishanu Maulik , Parthanil Roy , Tamojit Sadhukhan

Some asymptotic properties of a Brownian motion in multifractal time, also called multifractal random walk, are established. We show the almost sure and $L^1$ convergence of its structure function. This is an issue directly connected to the…

Probability · Mathematics 2009-05-22 Laurent Duvernet

A Bernoulli random walk is a random trajectory starting from 0 and having i.i.d. increments, each of them being $+1$ or -1, equally likely. The other families cited in the title are Bernoulli random walks under various conditionings. A peak…

Probability · Mathematics 2007-05-23 Jean-Maxime Labarbe , Jean-François Marckert

The exact computation of asymptotic quasinormal frequencies is a technical problem which involves the analytic continuation of a Schrodinger-like equation to the complex plane and then performing a method of monodromy matching at the…

High Energy Physics - Theory · Physics 2015-06-26 Vitor Cardoso , Jose Natario , Ricardo Schiappa

The longest increasing subsequence of a random walk with mean zero and finite variance is known to be $n^{1/2 + o(1)}$. We show that this is not universal for symmetric random walks. In particular, the symmetric Ultra-fat tailed random walk…

Probability · Mathematics 2016-02-09 Robin Pemantle , Yuval Peres

Let $\nu\in M^1([0,\infty[)$ be a fixed probability measure. For each dimension $p\in \mathbb{N}$, let $(X_n^{p})_{n\geq1}$ be i.i.d. $\mathbb{R}^p$-valued random variables with radially symmetric distributions and radial distribution…

Probability · Mathematics 2019-02-20 Waldemar Grundmann

On the trace of a discrete-time simple random walk on $\mathbb{Z}^d$ for $d\geq 2$, we consider the evolution of favorite sites, i.e., sites that achieve the maximal local time at a certain time. For $d=2$, we show that almost surely three…

Probability · Mathematics 2025-11-13 Chenxu Hao , Xinyi Li , Izumi Okada , Yushu Zheng

The second part of the Hilbert's sixteenth problem consists in determining the upper bound $\mathcal{H}(n)$ for the number of limit cycles that planar polynomial vector fields of degree $n$ can have. For $n\geq2$, it is still unknown…

Dynamical Systems · Mathematics 2022-09-28 Douglas D. Novaes

We prove that the local time process of a planar simple random walk, when time is scaled logarithmically, converges to a non-degenerate pure jump process. The convergence takes place in the Skorokhod space with respect to the $M1$ topology…

Probability · Mathematics 2016-03-25 Péter Nándori , Zeyu Shen

We extend some solutions for black holes in the Randall-Sundrum theory with a single brane. We consider a generalised version of the extremal black hole on the brane in n + 1 dimensions and determine an asymptotic value of the geometry for…

General Relativity and Quantum Cosmology · Physics 2017-12-27 Michael Meiers , Luke Bovard , Robert Mann