English
Related papers

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

200 papers

We study the asymptotic dynamics of piecewise contracting maps defined on a compact interval. For maps that are not necessarily injective, but have a finite number of local extrema and discontinuity points, we prove the existence of a…

Dynamical Systems · Mathematics 2022-03-22 A. Calderón , E. Catsigeras , P. Guiraud

We derive a local limit theorem for normal, moderate, and large deviations for symmetric simple random walk on the square lattice in dimensions one and two that is an improvement of existing results for points that are particularly distant…

Probability · Mathematics 2020-05-12 Christian Beneš

Prudent walks are special self-avoiding walks that never take a step towards an already occupied site, and \emph{$k$-sided prudent walks} (with $k=1,2,3,4$) are, in essence, only allowed to grow along $k$ directions. Prudent polygons are…

Combinatorics · Mathematics 2021-12-20 Nicholas R. Beaton , Philippe Flajolet , Anthony J. Guttmann

We consider discrete (time and space) random walks confined to the quarter plane, with jumps only in directions $(i,j)$ with $i+j \geq 0$ and small negative jumps, i.e., $i,j \geq -1$. These walks are called singular, and were recently…

Probability · Mathematics 2022-08-02 Viet Hung Hoang , Kilian Raschel , Pierre Tarrago

In this paper we consider finitary symmetric random walks on groups. We construct new possible asymptotics for the drift. We show that the drift can be very close to linear ant yet sublinear. We also give estimates for entropy growth of…

Group Theory · Mathematics 2007-05-23 Anna Erschler-Dyubina

We develop the theory of a new type of asymptotic expansions for functions of two variables the coefficients of which contain functions of one of the variables as well as functions of the quotient of these two variables. These combined…

Dynamical Systems · Mathematics 2010-04-30 Augustin Fruchard , Reinhard Schäfke

We develop the theory of a new type of asymptotic expansions for functions of two variables the coefficients of which contain functions of one of the variables as well as functions of the quotient of these two variables. These combined…

Dynamical Systems · Mathematics 2010-03-23 Augustin Fruchard , Reinhard Schäfke

We show that for a countable discrete group which is locally of finite asymptotic dimension, the generic continuous action on Cantor space has hyperfinite orbit equivalence relation. In particular, this holds for free groups, answering a…

Logic · Mathematics 2024-09-06 Sumun Iyer , Forte Shinko

This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. The main difference to classical walks is that its nondeterministic steps consist of sets of steps from a predefined set such that all possible…

Combinatorics · Mathematics 2026-05-13 Élie de Panafieu , Michael Wallner

We study discrete-time stochastic processes $(X_t)$ on $[0,\infty)$ with asymptotically zero mean drifts. Specifically, we consider the critical (Lamperti-type) situation in which the mean drift at $x$ is about $c/x$. Our focus is the…

Probability · Mathematics 2013-02-27 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…

Probability · Mathematics 2025-11-13 Sébastien Ott , Yvan Velenik

We prove the continuity of asymptotic entropy as a function of the step distribution for non-degenerate probability measures with finite entropy on wreath products $ A \wr B = \bigoplus_B A \rtimes B $, where $A$ is any countable group and…

Group Theory · Mathematics 2026-03-11 Eduardo Silva

We derive asymptotic estimates for the velocity of random walks in random environments which are perturbations of the simple symmetric random walk but have a small local drift in a given direction. Our estimates complement previous results…

Probability · Mathematics 2017-01-24 Clément Laurent , Alejandro F. Ramírez , Christophe Sabot , Santiago Saglietti

Below is a method for relating a mixed volume computation for polytopes sharing many facet directions to a symmetric random walk. The example of permutahedra and particularly hypersimplices is expanded upon.

Combinatorics · Mathematics 2012-07-23 Eric Babson , Einar Steingrimsson

Motivated by the study of the asymptotic behavior of Jacobi polynomials $\left( P_{n}^{(nA,nB)}\right) _{n}$ with $A\in \mathbb C$ and $B>0$ we establish the global structure of trajectories of the related rational quadratic differential on…

Classical Analysis and ODEs · Mathematics 2015-09-03 A. Martinez-Finkelshtein , P. Martinez-Gonzalez , F. Thabet

Open quantum walks often lead to a classical asymptotic behavior. Here, we look for a simple open quantum walk whose asymptotic behavior can be non-classical. We consider a discrete-time quantum walk on n-cycle subject to a random…

Quantum Physics · Physics 2019-11-27 Adam S. Sajna , Tomasz P. Polak , Antoni Wojcik , Pawel Kurzynski

Random walks in the quarter plane are an important object both of combinatorics and probability theory. Of particular interest for their study, there is an analytic approach initiated by Fayolle, Iasnogorodski and Malyshev, and further…

Probability · Mathematics 2019-11-07 Sandro Franceschi , Irina Kourkova , Kilian Raschel

By application of the theory for second-order linear differential equations with two turning points developed in [Olver F.W.J., Philos. Trans. Roy. Soc. London Ser. A 278 (1975), 137-174], uniform asymptotic approximations are obtained in…

Classical Analysis and ODEs · Mathematics 2015-11-25 Karen Ogilvie , Adri B. Olde Daalhuis

We provide a rigorous derivation of an asymptotic formula for perturbations in the resonance values caused by the presence of finite number of anisotropic imperfections of small shapes with constitutive parameters different from the…

Mathematical Physics · Physics 2016-02-24 M. Gozzi , A. Khelifi

We construct harmonic functions in the quarter plane for discrete Laplace operators. In particular, the functions are conditioned to vanish on the boundary and the Laplacians admit coefficients associated with transition probabilities of…

Probability · Mathematics 2022-10-19 Viet Hung Hoang