English
Related papers

Related papers: Towards a Combinatorial Understanding of Lattice P…

200 papers

We use a discrete worldline representation in order to study the continuum limit of the one-loop expectation value of dimension two and four local operators in a background field. We illustrate this technique in the case of a scalar field…

High Energy Physics - Phenomenology · Physics 2015-04-13 Thomas Epelbaum , Francois Gelis , Bin Wu

We show how methods of continuum perturbation theory can be used to simplify perturbative lattice calculations. We use the technique of asymptotic expansions to expand lattice loop integrals around the continuum limit. After the expansion,…

High Energy Physics - Phenomenology · Physics 2009-11-07 Thomas Becher , Kirill Melnikov

We compute the average shape of trajectories of some one--dimensional stochastic processes x(t) in the (t,x) plane during an excursion, i.e. between two successive returns to a reference value, finding that it obeys a scaling form. For…

Statistical Mechanics · Physics 2009-11-10 Francesca Colaiori , Andrea Baldassarri , Claudio Castellano

Let $a,b$ be fixed positive coprime integers. For a positive integer $g$, write $W_k(g)$ for the set of lattice paths from the startpoint $(0,0)$ to the endpoint $(ga,gb)$ with steps restricted to $\{(1,0), (0,1)\}$, having exactly $k$…

Combinatorics · Mathematics 2025-07-17 Federico Firoozi , Jonathan Jedwab , Amarpreet Rattan

This work focuses on quantitative representation of transport in systems with quenched disorder. Explicit mapping of the quenched trap model to continuous time random walk is presented. Linear temporal transformation: $t\to…

Statistical Mechanics · Physics 2017-11-22 Stanislav Burov

We propose a model that interpolates between quantum walks and persistent (correlated) random walks using one parameter on the one-dimensional lattice. We show that the limit distribution is described by the normal variance mixture with the…

Quantum Physics · Physics 2025-03-06 Saori Yoshino , Honoka Shiratori , Tomoki Yamagami , Ryoichi Horisaki , Etsuo Segawa

We discuss a complementary asymptotic analysis of the so called minimal random walk. More precisely, we present a version of the almost sure central limit theorem as well as a generalization of the recently proposed quadratic strong laws.…

We identify a relationship between a certain family of random walks on Euclidean lattices and difference matrices over cyclic groups. We then use the techniques of Fourier analysis to estimate the return probabilities of these random walks,…

Combinatorics · Mathematics 2017-06-06 Aaron M Montgomery

We consider a random walk on a multidimensional integer lattice with random bounds on local times, conditioned on the event that it hits a high level before its death. We introduce an auxiliary "core" process that has a regenerative…

Probability · Mathematics 2021-05-19 Sergey Foss , Alexander Sakhanenko

We find the generating function of self-avoiding walks and trails on a semi-regular lattice called the $3.12^2$ lattice in terms of the generating functions of simple graphs, such as self-avoiding walks, polygons and tadpole graphs on the…

Statistical Mechanics · Physics 2009-11-10 Anthony J. Guttmann , Robert Parviainen , Andrew Rechnitzer

Consider a branching random walk in which the offspring distribution and the moving law both depend on an independent and identically distributed random environment indexed by the time.For the normalised counting measure of the number of…

Probability · Mathematics 2016-11-01 Zhi-Qiang Gao , Quansheng Liu

As suggested by Currie, we apply the probabilistic method to problems regarding pattern avoidance. Using techniques from analytic combinatorics, we calculate asymptotic pattern occurrence statistics and use them in conjunction with the…

Combinatorics · Mathematics 2014-06-03 Jim Tao

We analyze some enumerative and asymptotic properties of Dyck paths under a line of slope 2/5.This answers to Knuth's problem \\#4 from his "Flajolet lecture" during the conference "Analysis of Algorithms" (AofA'2014) in Paris in June…

Discrete Mathematics · Computer Science 2016-06-29 Cyril Banderier , Michael Wallner

Let $W_d(n)$ be the number of $2n$-step walks in $\mathbb{Z}^d$ which begin and end at the origin. We study the exponent of $2$ in the prime factorisation of this number; i.e., $w_d(n) = \nu_2(W_d(n))$. We show that, for each $d$, there is…

Combinatorics · Mathematics 2025-06-17 Nikolai Beluhov

We continue the enumeration of plane lattice paths avoiding the negative quadrant initiated by the first author in [Bousquet-M{\'e}lou, 2016]. We solve in detail a new case, the king walks, where all 8 nearest neighbour steps are allowed.…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Melou , Michael Wallner

We study a discrete random walk on a one-dimensional finite lattice, where each state has different probabilities to move one step forward, backward, staying for a moment or being absorbed. We obtain expected number of arrivals and expected…

Probability · Mathematics 2023-07-26 Theo van Uem

We show that corner polyhedra and 3-connected Schnyder labelings join the growing list of planar structures that can be set in exact correspondence with (weighted) models of quadrant walks via a bijection due to Kenyon, Miller, Sheffield…

Combinatorics · Mathematics 2023-10-31 Éric Fusy , Erkan Narmanli , Gilles Schaeffer

In this paper, we present explicit and computable error bounds for the asymptotic expansions of the Hermite polynomials with Plancherel--Rotach scale. Three cases, depending on whether the scaled variable lies in the outer or oscillatory…

Classical Analysis and ODEs · Mathematics 2021-11-16 Wei Shi , Gergő Nemes , Xiang-Sheng Wang , Roderick Wong

We investigate path integral formalism for continuum theory. It is shown that the path integral for the soft modes can be represented in the form of a lattice theory. Kinetic term of this lattice theory has a standard form and potential…

High Energy Physics - Lattice · Physics 2007-05-23 V. M. Belyaev

The question of whether a population will persist or go extinct is of key interest throughout ecology and biology. Various mathematical techniques allow us to generate knowledge regarding individual behaviour, which can be analysed to…

Populations and Evolution · Quantitative Biology 2021-04-28 Stuart T. Johnston , Matthew J. Simpson , Edmund J. Crampin