English
Related papers

Related papers: Some reflections on directed lattice paths

200 papers

We study overdamped stochastic dynamics confined by hard reflecting boundaries and show that the combination of boundary geometry and an anisotropic diffusion tensor generically generates directed motion. At the level of individual…

Statistical Mechanics · Physics 2026-01-14 Meitar Goldfarb , Stanislav Burov

We study a Brownian motion with drift in a wedge of angle $\beta$ which is obliquely reflected on each edge along angles $\varepsilon$ and $\delta$. We assume that the classical parameter $\alpha=\frac{\delta+\varepsilon - \pi}{\beta}$ is…

Probability · Mathematics 2024-09-30 Jules Flin , Sandro Franceschi

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

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin

A major challenge in autonomous driving is designing control architectures that guarantee safety in all relevant driving scenarios. Given a safe desired reference trajectory for the vehicle, a trajectory following controller has to ensure…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Robert Jacumet , Christian Rathgeber , Vladislav Nenchev

We report a Lattice-Boltzmann scheme that accounts for adsorption and desorption in the calculation of mesoscale dynamical properties of tracers in media of arbitrary complexity. Lattice Boltzmann simulations made it possible to solve…

In various situations where wave transport is preeminent, like in wireless communication, a strong established transmission is present in a complex scattering environment. We develop a novel approach to describe emerging fluctuations, which…

Mesoscale and Nanoscale Physics · Physics 2020-10-08 Dmitry V. Savin , Martin Richter , Ulrich Kuhl , Olivier Legrand , Fabrice Mortessagne

We introduce and study the planted directed polymer, in which the path of a random walker is inferred from noisy 'images' accumulated at each timestep. Formulated as a nonlinear problem of Bayesian inference for a hidden Markov model, this…

Statistical Mechanics · Physics 2025-02-21 Sun Woo P. Kim , Austen Lamacraft

Human trajectory prediction is typically posed as a zero-shot generalization problem: a predictor is learnt on a dataset of human motion in training scenes, and then deployed on unseen test scenes. While this paradigm has yielded tremendous…

Computer Vision and Pattern Recognition · Computer Science 2024-07-15 Neerja Thakkar , Karttikeya Mangalam , Andrea Bajcsy , Jitendra Malik

Loop-weighted walk with parameter $\lambda\geq 0$ is a non-Markovian model of random walks that is related to the loop $O(N)$ model of statistical mechanics. A walk receives weight $\lambda^{k}$ if it contains $k$ loops; whether this is a…

Probability · Mathematics 2016-05-31 Tyler Helmuth

The asymmetric simple exclusion process with additional Langmuir kinetics, i.e. attachment and detachment in the bulk, is a paradigmatic model for intracellular transport. Here we study this model in the presence of randomly distributed…

Statistical Mechanics · Physics 2009-11-13 Philip Greulich , Andreas Schadschneider

In the Stanley lattice defined on Dyck paths of size $n$, cover relations are obtained by replacing a valley $DU$ by a peak $UD$. We investigate a greedy version of this lattice, first introduced by Chenevi\`ere, where cover relations…

Combinatorics · Mathematics 2025-05-28 Jean-Luc Baril , Mireille Bousquet-Mélou , Sergey Kirgizov , Mehdi Naima

Two-dimensional regular arrays of atoms are a promising platform for quantum networks, with collective subradiant states providing long-lived storage and collimated emission allowing for natural coherent links between arrays in free space.…

Atomic Physics · Physics 2022-09-13 K. E. Ballantine , J. Ruostekoski

We present two conceptually new modeling approaches aimed at describing the motion of pedestrians in obscured corridors: * a Becker-D\"{o}ring-type dynamics * a probabilistic cellular automaton model. In both models the group formation is…

Physics and Society · Physics 2015-06-16 Adrian Muntean , Emilio N. M. Cirillo , Oleh Krehel , Michael Böhm

We derive a series of results on random walks on a d-dimensional hypercubic lattice (lattice paths). We introduce the notions of terse and simple paths corresponding to the path having no backtracking parts (spikes). These paths label…

High Energy Physics - Lattice · Physics 2008-11-26 A. Gonzalez-Arroyo

This paper investigates the structure-property relations of thin-walled lattices under dynamic longitudinal compression, characterized by their cross-sections and heights. These relations elucidate the interactions of different geometric…

Machine Learning · Computer Science 2022-12-22 Junyan He , Shashank Kushwaha , Diab Abueidda , Iwona Jasiuk

We define the reflection of a random walk at a general barrier and derive, in case the increments are light tailed and have negative mean, a necessary and sufficient criterion for the global maximum of the reflected process to be finite…

Probability · Mathematics 2007-05-23 Niels Richard Hansen

We consider the dynamics of Frenkel excitons on quasiperiodic lattices, focusing our attention on the Fibonacci case as a typical example. We evaluate the absorption spectrum by solving numerically the equation of motion of the…

Disordered Systems and Neural Networks · Physics 2009-10-30 A. Rodriguez , F. Dominguez-Adame

Skew Dyck paths are like Dyck paths, but an additional south-west step $(-1,-1)$ is allowed, provided that the path does not intersect itself. Lattice paths with catastrophes can drop from any level to the origin in just one step. We…

Combinatorics · Mathematics 2022-01-11 Helmut Prodinger

This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. At each step, a nondeterministic walk draws a random set of steps from a predefined set of sets and explores all possible extensions in parallel.…

Combinatorics · Mathematics 2018-12-18 Elie De Panafieu , Mohamed Lamine Lamali , Michael Wallner