English
Related papers

Related papers: Partial Dyck paths with Air Pockets

200 papers

We present a new bijection between variants of $m$-Dyck paths (paths with steps in $\{+1,-m\}$ starting and ending at height $0$ and remaining at non-negative height), which generalizes a classical bijection between Dyck prefixes and…

Combinatorics · Mathematics 2016-03-29 Axel Bacher

Hawking radiation from black holes has been studied as a phenomenon of quantum tunneling of particles through their horizons. We have extended this approach to study the tunneling of Dirac particles from a large class of black holes which…

High Energy Physics - Theory · Physics 2011-04-20 Usman A. Gillani , K. Saifullah

For distinguishable particles it is well known that Brownian motion and a Feynman-Kac functional can be used to calculate the path integral (for imaginary times) for a general class of scalar potentials. In order to treat identical…

Condensed Matter · Physics 2009-10-28 L. F. Lemmens , F. Brosens , J. T. Devreese

Motion plans are often randomly generated for minor game NPCs. Repetitive or regular movements, however, require non-trivial programming effort and/or integration with a pathing system. We here describe an example-based approach to path…

Artificial Intelligence · Computer Science 2018-08-14 Hugo Scurti , Clark Verbrugge

The extended Airy kernel describes the space-time correlation functions for the Airy process, which is the limiting process for a polynuclear growth model. The Airy functions themselves are given by integrals in which the exponents have a…

Probability · Mathematics 2007-05-23 Craig A. Tracy , Harold Widom

A rook path is a path on lattice points in the plane in which any proper horizontal step to the right or vertical step north is allowed. If, in addition, one allow bishop steps, that is, proper diagonal steps of slope 1, then one has queen…

Combinatorics · Mathematics 2012-07-04 Joseph P. S. Kung , Anna de Mier

We consider the problem of reconstructing the paths of a set of points over time, where, at each of a finite set of moments in time the current positions of points in space are only accessible through some small number of their X-rays. This…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

Models for predicting aircraft motion are an important component of modern aeronautical systems. These models help aircraft plan collision avoidance maneuvers and help conduct offline performance and safety analyses. In this article, we…

Machine Learning · Computer Science 2018-10-24 Shane Barratt , Mykel Kochenderfer , Stephen Boyd

This paper is concerned with the minimum-time path-planning problem for a Dubins airplane under the influence of steady wind. The path-planning problem, by transforming into the air-relative frame, is equivalent to finding the minimum-time…

Optimization and Control · Mathematics 2024-12-09 Fanchen Wu , Zheng Chen

In this paper the Feynman path integral technique is applied to two-dimensional spaces of non-constant curvature: these spaces are called Darboux spaces $\DI$--$\DIV$. We start each consideration in terms of the metric and then analyze the…

Quantum Physics · Physics 2007-05-23 Christian Grosche

The extraordinary electronic properties of Dirac materials, the two-dimensional partners of Weyl semimetals, arise from the linear crossings in their band structure. When the dispersion around the Dirac points is tilted, the emergence of…

Mesoscale and Nanoscale Physics · Physics 2019-07-31 M. Milićević , G. Montambaux , T. Ozawa , I. Sagnes , A. Lemaître , L. Le Gratiet , A. Harouri , J. Bloch , A. Amo

The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…

Combinatorics · Mathematics 2024-07-30 Johann Cigler , Christian Krattenthaler

Prudent walks are self-avoiding walks which cannot step towards an already occupied vertex. We introduce a new model of adsorbing prudent walks on the square lattice, which start on an impenetrable surface and accrue a fugacity $a$ with…

Mathematical Physics · Physics 2021-12-20 Nicholas R. Beaton , Gerasim K. Iliev

Directed graphs can be partitioned in so-called passages. A passage P is a set of edges such that any two edges sharing the same initial vertex or sharing the same terminal vertex are both inside $P$ or are both outside of P. Passages were…

Discrete Mathematics · Computer Science 2013-04-04 Wil van der Aalst

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 describes a path integral formulation of the free energy principle. The ensuing account expresses the paths or trajectories that a particle takes as it evolves over time. The main results are a method or principle of least action…

Adaptation and Self-Organizing Systems · Physics 2023-09-25 Karl Friston , Lancelot Da Costa , Dalton A. R. Sakthivadivel , Conor Heins , Grigorios A. Pavliotis , Maxwell Ramstead , Thomas Parr

Starting from kicked equations of motion with derivatives of non-integer orders, we obtain "fractional" discrete maps. These maps are generalizations of well-known universal, standard, dissipative, kicked damped rotator maps. The main…

Chaotic Dynamics · Physics 2018-04-02 Vasily E. Tarasov , George M. Zaslavsky

In an effort to further understanding $q,t$-Catalan statistics, a new statistic on Dyck paths called $\mathtt{depth}$ was proposed in Pappe, Paul and Schilling (2022) and was shown to be jointly equi-distributed with the well-known…

Combinatorics · Mathematics 2026-05-29 Wenjie Fang

We give a description of the well known Zeta map on Dyck paths which sends the dinv,area statistics to the area,bounce statistics. Our description uses Dyck paths area sequences and can be implemented easily.

Combinatorics · Mathematics 2022-06-09 Viviane Pons

Process of dynamical tunneling in two-dimensional coupled potentials is considered within Bohmian approach to quantum mechanics. Quantum trajectories tend to go along the paths where potential energy increases and then decreases. It leads…

Chemical Physics · Physics 2007-05-23 Dmytro Babyuk