English
Related papers

Related papers: Full asymptotic expansion for orbit-summable quadr…

200 papers

Analytic combinatorics studies asymptotic properties of families of combinatorial objects using complex analysis on their generating functions. In their reference book on the subject, Flajolet and Sedgewick describe a general approach that…

Combinatorics · Mathematics 2025-08-28 Carine Pivoteau , Bruno Salvy

We consider an asymptotically stable multidimensional random walk $S(n)=(S_1(n),\ldots, S_d(n) )$. Let $\tau_x:=\min\{n>0: x_{1}+S_1(n)\le 0\}$ be the first time the random walk $S(n)$ leaves the upper half-space. We obtain the asymptotics…

Probability · Mathematics 2022-10-11 Denis Denisov , Vitali Wachtel

Consider a countable amenable group acting by homeomorphisms on a compact metrizable space. Chung and Li asked if expansiveness and positive entropy of the action imply existence of an off-diagonal asymptotic pair. For algebraic actions of…

Dynamical Systems · Mathematics 2019-08-15 Tom Meyerovitch

Let $N(t)$ be the collection of particles alive at time $t$ in a branching Brownian motion in $\mathbb{R}^d$, and for $u\in N(t)$, let $\mathbf{X}_u(t)$ be the position of particle $u$ at time $t$. For $\theta\in \mathbb{R}^d$, we define…

Probability · Mathematics 2023-10-31 Haojie Hou , Yan-Xia Ren , Renming Song

We study the two-point functions of a general class of random-length random walks on finite boxes in $\ZZ^d$ with $d\ge3$, and provide precise asymptotics for their behaviour. We show that the finite-box two-point function is asymptotic to…

Mathematical Physics · Physics 2023-10-11 Youjin Deng , Timothy M. Garoni , Jens Grimm , Zongzheng Zhou

In the book [FIM], original methods were proposed to determine the invariant measure of random walks in the quarter plane with small jumps, the general solution being obtained via reduction to boundary value problems. Among other things, an…

Probability · Mathematics 2014-11-11 Guy Fayolle , Roudolf Iasnogorodski

This is the second 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. The first…

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

For a multivariate random walk with i.i.d. jumps satisfying the Cramer moment condition and having a mean vector with at least one negative component, we derive the exact asymptotics of the probability of ever hitting the positive orthant…

Probability · Mathematics 2019-05-09 Yuqing Pan , Konstantin Borovkov

In this paper we consider asymptotic expansions for a class of sequences of symmetric functions of many variables. Applications to classical and free probability theory are discussed.

Probability · Mathematics 2021-01-19 Friedrich Götze , Alexey Naumov , Vladimir Ulyanov

We study lattice walks in a Weyl chamber of type A with fixed or free end points. For lattice walk models with zero drift that may be counted by means of a reflection argument, we determine asymptotics for the number of such walks as their…

Combinatorics · Mathematics 2018-06-18 Thomas Feierl

While the forward trajectory of a point in a discrete dynamical system is always unique, in general a point can have infinitely many backward trajectories. The union of the limit points of all backward trajectories through $x$ was called by…

Dynamical Systems · Mathematics 2022-06-08 Roberto De Leo

In this paper we establish an exact relationship between the asymptotic probability distributions $\nu_0$ and $\nu_2$ of the multiple point range of the planar random walk and the proper functions $\Gamma^{[0]}$ and $\Gamma^{[2]}$…

Probability · Mathematics 2019-05-02 Daniel Höf

We consider random walks on ``balanced multislices'' of any ``grid'' that respects the ``symmetries'' of the grid, and show that a broad class of such walks are good spectral expanders. (A grid is a set of points of the form $\mathcal{S}^n$…

Computational Complexity · Computer Science 2025-07-16 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan

We obtain bivariate asymptotics for the number of (unicellular) combinatorial maps (a model of discrete surfaces) as both the size and the genus grow. This work is related to two research topics that have been very active recently:…

Combinatorics · Mathematics 2026-04-14 Andrew Elvey Price , Wenjie Fang , Baptiste Louf , Michael Wallner

We outline basic properties of a symmetric random walk in one dimension, in which the length of the nth step equals lambda^n, with lambda<1. As the number of steps N-->oo, the probability that the endpoint is at x, P_{lambda}(x;N),…

Physics Education · Physics 2009-11-10 P. L. Krapivsky , S. Redner

The system of equations for parametric sub-resonant growth of the amplitude of oscillations was obtained. The time of turning point from the growing of the amplitude to the bounded oscillations in the slow variable was found. The comparison…

General Mathematics · Mathematics 2022-06-22 P. Y. Astafyeva , O. K. Kiselev

The asymptotic behavior at infinity of oscillatory integrals is in detail investigated by using the Newton polyhedra of the phase and the amplitude. We are especially interested in the case that the amplitude has a zero at a critical point…

Classical Analysis and ODEs · Mathematics 2013-06-10 Koji Cho , Joe Kamimoto , Toshihiro Nose

Modern density functional approximations achieve moderate accuracy at low computational cost for many electronic structure calculations. Some background is given relating the gradient expansion of density functional theory to the WKB…

Chemical Physics · Physics 2021-01-27 Kieron Burke

In this paper we continue our earlier investigations into the asymptotic behaviour of infinite systems of coupled differential equations. Under the mild assumption that the so-called characteristic function of our system is completely…

Functional Analysis · Mathematics 2020-10-01 Lassi Paunonen , David Seifert

We begin with an improvement to an extension result for subharmonic functions of Blanchet et al. With the aid of this improvement we then give extension results for subharmonic functions, for separately subharmonic functions, for harmonic…

Analysis of PDEs · Mathematics 2019-07-22 Juhani Riihentaus