English
Related papers

Related papers: Some reflections on directed lattice paths

200 papers

We consider self-avoiding walks terminally attached to a surface at which they can adsorb. A force is applied, normal to the surface, to desorb the walk and we investigate how the behaviour depends on the vertex of the walk at which the…

Statistical Mechanics · Physics 2019-08-01 C J Bradly , EJ Janse van Rensburg , A L Owczarek , S G Whittington

We introduce a new type of lattice path, called brick-wall lattice path, and we derive a formula which counts the number of paths on these lattices imposing certain restrictions on the Cartesian plane. Connections to the Fibonacci sequence,…

Combinatorics · Mathematics 2018-04-17 Leonard Daus , Valeriu Beiu , Simon Cowell , Philippe Poulin

Optical absorption in a random one-dimensional lattice in the presence of paired correlated disorder is studied. The absorption line shape is evaluated by solving the microscopic equations of motion of the Frenkel-exciton problem in the…

Condensed Matter · Physics 2009-10-22 Francisco Dominguez-Adame , Enrique Macia , Angel Sanchez

Motzkin excursions and meanders are revisited. This is considered in the context of forbidden patterns. Previous work by Asinowski, Banderier, Gittenberger, and Roitner is continued. Motzkin paths of bounded height are considered, leading…

Combinatorics · Mathematics 2023-11-21 Helmut Prodinger

Scaling mobility patterns have been widely observed for animals. In this paper, we propose a deterministic walk model to understand the scaling mobility patterns, where walkers take the least-action walks on a lattice landscape and prey.…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Xiao-Pu Han , Tao Zhou , Bing-Hong Wang

We study a number of combinatorial and algebraic structures arising from walks on the two-dimensional integer lattice. To a given step set $X\subseteq\mathbb Z^2$, there are two naturally associated monoids: $\mathscr F_X$, the monoid of…

Combinatorics · Mathematics 2021-05-28 James East , Nicholas Ham

Two different versions of an optical theorem for a scattering body embedded inside a lossy background medium are derived in this paper. The corresponding fundamental upper bounds on absorption are then obtained in closed form by elementary…

Optics · Physics 2020-01-08 Yevhen Ivanenko , Mats Gustafsson , Sven Nordebo

We introduce weighted succession rules and parametric production matrices - simple extensions of the standard ECO method succession rules and production matrices. The purpose is to enumerate combinatorial objects with respect to several…

Combinatorics · Mathematics 2007-05-23 Robert Parviainen

The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck paths consisting of steps $\{(1, k), (1, -1)\}$ such that the path stays (weakly) above the line $y=-t$, is studied. Results are proved…

Combinatorics · Mathematics 2023-06-22 Andrei Asinowski , Benjamin Hackl , Sarah J. Selkirk

We present general algorithms (fully implemented in Maple) for calculations of various quantities related to constrained directed walks for a general set of steps on the square lattice in two dimensions. As a special case, we rederive…

Statistical Mechanics · Physics 2020-06-16 Arvind Ayyer , Doron Zeilberger

The combinatorics of certain osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. More specifically, the paths being considered have fixed start and end points on respectively the lower and right…

Combinatorics · Mathematics 2011-11-29 Roger E. Behrend

We study the motion of a particle on the two-dimensional honeycomb lattice, whose sites are occupied by either flipping rotators or flipping mirrors, which scatter the particle according to a deterministic rule. For both types of scatterers…

Mathematical Physics · Physics 2015-06-19 Benjamin Webb , E. G. D. Cohen

Energy-transport equations for the transport of fermions in optical lattices are formally derived from a Boltzmann transport equation with a periodic lattice potential in the diffusive limit. The limit model possesses a formal gradient-flow…

Analysis of PDEs · Mathematics 2017-04-11 Marcel Braukhoff , Ansgar Jüngel

The one-dimensional symmetric exclusion process, the simplest interacting particle process, is a lattice-gas made of particles that hop symmetrically on a discrete line respecting hard-core exclusion. The system is prepared on the infinite…

Statistical Mechanics · Physics 2017-04-26 T. Imamura , K. Mallick , T. Sasamoto

The scaling behavior of the closed trajectories of a moving particle generated by randomly placed rotators or mirrors on a square or triangular lattice is studied numerically. For most concentrations of the scatterers the trajectories close…

Condensed Matter · Physics 2007-05-23 Meng-she Cao , E. G. D. Cohen

Absorbing boundaries are frequently employed in real-time propagation of the Schr\"odinger equation to remove spurious reflections and efficiently emulate outgoing boundary conditions. These conditions are a fundamental ingredient for an…

Computational Physics · Physics 2015-02-09 Umberto De Giovannini , Ask Hjorth Larsen , Angel Rubio

We derive a path counting formula for two-dimensional lattice path model with filter restrictions in the presence of long steps, source and target points of which are situated near the filters. This solves a problem of finding an explicit…

Combinatorics · Mathematics 2024-04-09 Dmitry Solovyev

The study of both sensitivity analysis and differentiability of the stochastic flow of a reflected process in a convex polyhedral domain is challenging because the dynamics are discontinuous at the boundary of the domain and the boundary of…

Probability · Mathematics 2016-02-08 David Lipshutz , Kavita Ramanan

Tracer dynamics in the Symmetric Exclusion Process, where hardcore particles diffuse on an infinite one-dimensional lattice, is a paradigmatic model of anomalous diffusion. While the equilibrium situation has received a lot of attention,…

Statistical Mechanics · Physics 2023-01-26 Aurélien Grabsch , Pierre Rizkallah , Pierre Illien , Olivier Bénichou

We develop a purely ordinal model for aggregation functionals for lattice valued functions, comprising as special cases quantiles, the Ky Fan metric and the Sugeno integral. For modeling findings of psychological experiments like the…

Discrete Mathematics · Computer Science 2008-12-18 Dieter Denneberg , Michel Grabisch