English
Related papers

Related papers: Counting planar random walk holes

200 papers

We consider multimodal maps with holes and study the evolution of the open systems with respect to equilibrium states for both geometric and H\"older potentials. For small holes, we show that a large class of initial distributions share the…

Dynamical Systems · Mathematics 2022-08-09 Mark Demers , Mike Todd

In this article, we first give a comprehensive description of random walk (RW) problem focusing on self-similarity, dynamic scaling and its connection to diffusion phenomena. One of the main goals of our work is to check how robust the RW…

Statistical Mechanics · Physics 2021-03-17 Tushar Mitra , Tomal Hossain , Santo Banerjee , Md. Kamrul Hassan

The asymptotic rate vs. distance problem is a long-standing fundamental problem in coding theory. The best upper bound to date was given in 1977 and has received since then numerous proofs and interpretations. Here we provide a new,…

Information Theory · Computer Science 2023-03-30 Nati Linial , Elyassaf Loyfer

Christodoulou and Rovelli have shown that black holes have large interiors that grow asymptotically linearly in advanced time, and speculated that this may be relevant to the information loss paradox. We show that there is no simple…

General Relativity and Quantum Cosmology · Physics 2015-07-28 Yen Chin Ong

We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method, a recent variant of the kernel method. This adds evidence…

Combinatorics · Mathematics 2011-02-10 Marni Mishna , Andrew Rechnitzer

Given a principal bundle with a connection, we look for an asymptotic expansion of the holonomy of a loop in terms of its length. This length is defined relative to some Riemannian or sub-Riemannian structure. We are able to give an…

Differential Geometry · Mathematics 2017-01-11 Erlend Grong , Pierre Pansu

We use the monodromy method to investigate the asymptotic quasinormal modes of regular black holes based on the explicit Stokes portraits. We find that, for regular black holes with spherical symmetry and a single shape function, the…

General Relativity and Quantum Cosmology · Physics 2023-01-06 Chen Lan , Yi-Fan Wang

We consider random mappings on n = kr nodes with preimage sizes restricted to a set of the form {0,k}, where k = k(r) is greater than 1. We prove that T, the least common multiple of the cycle lengths, and B= the product of the cycle…

Combinatorics · Mathematics 2018-10-10 Rodrigo S. V. Martins , Daniel Panario , Claudio Qureshi , Eric Schmutz

We focus on the algebraic area probability distribution of planar random walks on a square lattice with $m_1$, $m_2$, $l_1$ and $l_2$ steps right, left, up and down. We aim, in particular, at the algebraic area generating function…

Statistical Mechanics · Physics 2020-03-06 Stefan Mashkevich , Stéphane Ouvry , Alexios Polychronakos

The algebraic approach to black hole quantization requires the horizon area eigenvalues to be equally spaced. As shown previously, for a neutral non-rotating black hole, such eigenvalues must be $2^{n}$-fold degenerate if one constructs the…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Gilad Gour

We consider a random walk process which prefers to visit previously unvisited edges, on the random $r$-regular graph $G_r$ for any odd $r\geq 3$. We show that this random walk process has asymptotic vertex and edge cover times…

Combinatorics · Mathematics 2018-05-16 Tony Johansson

We study moments of the logarithmic derivative of characteristic polynomials of orthogonal and symplectic random matrices. In particular, we compute the asymptotics for large matrix size, $N$, of these moments evaluated at points which are…

Mathematical Physics · Physics 2020-10-28 Emilia Alvarez , Nina C. Snaith

Considering a simple symmetric random walk in dimension $d\geq 3$, we study the almost sure joint asymptotic behavior of two objects: first the local times of a pair of neighboring points, then the local time of a point and the occupation…

Probability · Mathematics 2016-08-16 Endre Csáki , Antónia Földes , Pál Révész

The range, local times, and periodicity of symmetric, weakly asymmetric and asymmetric random walks at the time of exit from a strip with $N$ locations are considered. Several results on asymptotic distributions are obtained.

Probability · Mathematics 2010-09-22 Siva Athreya , Sunder Sethuraman , Balint Toth

This is the third in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the bound conjectured by Alon for random regular graphs. In this…

Discrete Mathematics · Computer Science 2019-11-14 Joel Friedman , David Kohler

We study the asymptotic behaviour of the trace (the sum of the diagonal parts) of a plane partition of the positive integer n, assuming that this parfition is chosen uniformly at random from the set of all such partitions.

Combinatorics · Mathematics 2011-11-10 Ljuben Mutafchiev , Emil Kamenov

We consider the growth of heights of the points of the orbits of (piecewise) affine maps of the plane, with rational parameters. We analyse the asymptotic growth rate of both global and local ($p$-adic) heights, for the primes $p$ that…

Dynamical Systems · Mathematics 2015-06-22 John A. G. Roberts , Franco Vivaldi

It has been argued by several authors that the quantum mechanical spectrum of black hole horizon area must be discrete. This has been confirmed in different formalisms, using different approaches. Here we concentrate on two approaches, the…

High Energy Physics - Theory · Physics 2009-11-07 Saurya Das , P. Ramadevi , U. A. Yajnik

We study the logarithm of the least common multiple of the sequence of integers given by $1^2+1, 2^2+1,..., n^2+1$. Using a result of Homma on the distribution of roots of quadratic polynomials modulo primes we calculate the error term for…

Number Theory · Mathematics 2011-10-12 Juanjo Rué , Paulius Šarka , Ana Zumalacárregui

We investigate random walks on the general linear group constrained within a specific domain, with a focus on their asymptotic behavior. In a previous work [38], we constructed the associated harmonic measure, a key element in formulating…

Probability · Mathematics 2025-07-16 Ion Grama , Jean-François Quint , Hui Xiao
‹ Prev 1 8 9 10 Next ›