English
Related papers

Related papers: Some reflections on directed lattice paths

200 papers

We introduce the notion of pattern in the context of lattice paths, and investigate it in the specific case of Dyck paths. Similarly to the case of permutations, the pattern-containment relation defines a poset structure on the set of all…

Combinatorics · Mathematics 2013-03-18 Antonio Bernini , Luca Ferrari , Renzo Pinzani , Julian West

We investigate random walks on a lattice with imperfect traps. In one dimension, we perturbatively compute the survival probability by reducing the problem to a particle diffusing on a closed ring containing just one single trap. Numerical…

Statistical Mechanics · Physics 2015-06-24 Timo Aspelmeier , Jérôme Magnin , Willi Graupner , Uwe C. Täuber

We study supercritical branching Brownian motion on the real line starting at the origin and with constant drift $c$. At the point $x > 0$, we add an absorbing barrier, i.e.\ individuals touching the barrier are instantly killed without…

Probability · Mathematics 2013-11-27 Pascal Maillard

We study downward deviations of the boundary of the range of a transient walk on the Euclidean lattice. We describe the optimal strategy adopted by the walk in order to shrink the boundary of its range. The technics we develop apply equally…

Probability · Mathematics 2018-09-25 Amine Asselah , Bruno Schapira

We investigate modifications of the discrete-time lattice action, for a quantum mechanical particle in one spatial dimension, that vanish in the na\"ive continuum limit but which, nevertheless, induce non-trivial effects due to quantum…

Quantum Physics · Physics 2014-08-27 Arne L. Grimsmo , John R. Klauder , Bo-Sture K. Skagerstam

Stochastic models of diffusion are routinely used to study dispersal of populations, including populations of animals, plants, seeds and cells. Advances in imaging and field measurement technologies mean that data are often collected across…

Cellular Automata and Lattice Gases · Physics 2026-05-18 Matthew J Simpson , Michael J Plank

We compute the absorption spectrum of strongly repulsive one-dimensional bosons in a disordered or quasi-periodic optical lattice. At commensurate filling, the particle-hole resonances of the Mott insulator are broadened as the disorder…

Quantum Gases · Physics 2009-10-28 G. Orso , A. Iucci , M. A. Cazalilla , T. Giamarchi

We develop a classical microscopic model of a dielectric. The model features nonlinear interaction terms between polarizable dipoles and lattice vibrations. The lattice vibrations are found to act as a pseudo-reservoir, giving broadband…

Optics · Physics 2016-07-20 R. J. Churchill , T. G. Philbin

Dyck paths having height at most $h$ and without valleys at height $h-1$ are combinatorially interpreted by means of 312-avoding permutations with some restrictions on their \emph{left-to-right maxima}. The results are obtained by analyzing…

Combinatorics · Mathematics 2023-07-07 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

This paper proposes an adaptive lattice-based motion planning solution to address the problem of generating feasible trajectories for systems, represented by a linearly parameterizable non-linear model operating within a cluttered…

Robotics · Computer Science 2025-08-20 Abhishek Dhar , Sarthak Mishra , Spandan Roy , Daniel Axehill

A particle subject to a white noise external forcing moves like a Langevin process. Consider now that the particle is reflected at a boundary which restores a portion c of the incoming speed at each bounce. For c strictly smaller than the…

Probability · Mathematics 2011-03-16 Emmanuel Jacob

We study the Blume-Capel model on the square lattice. To allow for wetting and interfacial adsorption, the spins on opposite boundaries are fixed in two different states, "+1" and "-1", with reduced couplings at one of the boundaries. Using…

Statistical Mechanics · Physics 2013-09-02 N. G. Fytas , W. Selke

This work is devoted to the analysis of a Gibbs partition model, also known as a composition scheme. We consider a natural new condition on the component weights. It leads to a new behavior for the total number of components. We discover a…

Combinatorics · Mathematics 2025-09-29 Niccolò Bosio , Markus Kuba , Benedikt Stufler

We introduce a class of absorption mechanisms and study the behavior of real-valued centered random walks with finite variance that do not get absorbed. In particular, we prove persistence and scaling limit results, which, in many cases of…

Probability · Mathematics 2019-11-27 Micha Buck

We consider spread-out models of self-avoiding walk, bond percolation, lattice trees and bond lattice animals on the d-dimensional hyper cubic lattice having long finite-range connections, above their upper critical dimensions d=4…

Mathematical Physics · Physics 2007-05-23 Takashi Hara , Remco van der Hofstad , Gordon Slade

We consider a system consisting of a planar random walk on a square lattice, submitted to stochastic elementary local deformations. Depending on the deformation transition rates, and specifically on a parameter $\eta$ which breaks the…

Statistical Mechanics · Physics 2015-06-24 Guy Fayolle , Cyril Furtlehner

We investigate Lefschetz thimble structure of the complexified path-integration in the one-dimensional lattice massive Thirring model with finite chemical potential. The lattice model is formulated with staggered fermions and a compact…

High Energy Physics - Lattice · Physics 2016-01-20 H. Fujii , S. Kamata , Y. Kikukawa

In a seminal paper Ginzburg and Adler analyzed the bounce-back boundary conditions for the lattice Boltzmann scheme and showed that it could be made exact to second order for the Poiseuille flow if some expressions depending upon the…

Numerical Analysis · Mathematics 2014-05-06 François Dubois , Pierre Lallemand , Mohamed Mahdi Tekitek

We study the dimer model on subgraphs of the square lattice in which vertices on a prescribed part of the boundary (the free boundary) are possibly unmatched. Each such unmatched vertex is called a monomer and contributes a fixed…

Probability · Mathematics 2021-05-17 Nathanael Berestycki , Marcin Lis , Wei Qian

We consider a one dimensional asymmetric random walk whose jumps are identical, independent and drawn from a distribution \phi(\eta) displaying asymmetric power law tails (i.e. \phi(\eta) \sim c/\eta^{\alpha +1} for large positive jumps and…

Statistical Mechanics · Physics 2014-02-24 Clélia de Mulatier , Alberto Rosso , Gregory Schehr