Related papers: Partial Dyck paths with Air Pockets
We introduce and study cover-inclusive and cover-exclusive Dyck tilings of type $D$. It is shown that the generating functions of Dyck tilings of type $D$ are expressed in terms of the generating function of ballot tilings of type $B$. We…
Given the set of paths through a digraph, the result of uniformly deleting some vertices and identifying others along each path is coherent in such a way as to yield the set of paths through another digraph, called a \emph{path abstraction}…
We find a generating function for interval-closed sets of the product of two chains poset by constructing a bijection to certain bicolored Motzkin paths. We also find a functional equation for the generating function of interval-closed sets…
We propose reducible algebraic curves as a mechanism to construct Partial MDS (PMDS) codes geometrically. We obtain new general existence results, new explicit constructions and improved estimates on the smallest field sizes over which such…
We extend the random walk framework to include compounded steps, providing first-passage time (FPT) properties for a new class of superdiffusive processes, which are governed by the space-fractional spectral Fokker-Planck equation. This…
In this paper, we investigate evaporation and accretion of uncharged, non-rotating, spherically symmetric black-holes from the path integral perspective. We show that the effective actions derived using the path integral techniques…
We recall the main types of lattice paths, which are sequences in the lattice of integer coordinates points in the plane. We start with the fundamental central lattice paths and Dyck paths and proceed in elementary terms through recently…
We introduce an equivalence relation on the set of Dyck paths and some operations on them. We determine a formula for the cardinality of those equivalence classes and use this information to obtain a combinatorial formula for the number of…
We consider Dyck paths having height at most two with some constraints on the number of consecutive valleys at height one which must be followed by a suitable number of valleys at height zero. We prove that they are enumerated by so-called…
We propose an original approach to the problem of rankunimodality for Dyck lattices. It is based on a well known recursive construction of Dyck paths originally developed in the context of the ECO methodology, which provides a partition of…
This paper addresses the problem of finding shortest paths homotopic to a given disjoint set of paths that wind amongst point obstacles in the plane. We present a faster algorithm than previously known.
Two models of anomalous diffusion of cosmic ray in the leaky-box approximation are compared: one of them is based on the decoupled time-space L\'evy flights and the other on fractional walks with a finite free motion velocity. Distributions…
We investigate dynamics of activated escape in periodically modulated systems. The trajectories followed in escape form diffusion broadened tubes, which are periodically repeated in time. We show that these tubes can be directly observed…
The evasion paths problem asks when a dynamically changing space can be navigated: imagine guards are patrolling a region, for instance, and we need to stay outside their view. We use the Bousfield-Kan spectral sequence for homotopy inverse…
A new strategy for trapping quantum particles is presented, which behaves like an effective harmonic oscillator potential trap wherever is desired. The approach is based on harmonic contraction and expansion of the system around a fixed…
Motzkin paths are simple yet important combinatorial objects. In this paper, we consider families of Motzkin paths with restrictions on peak heights, valley heights, upward-run lengths, downward-run lengths, and flat-run lengths. This paper…
The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle structure is amenable to complete analysis. In particular, each…
Given a tree $T$, its path polytope is the convex hull of the edge indicator vectors for the paths between any two distinct leaves in $T$. These polytopes arise naturally in polyhedral geometry and applications, such as phylogenetics,…
Hypothesis: Immiscible liquids are commonly used to achieve unique functions in many applications, where the breakup of compound droplets in airflow is an important process. Due to the existence of the liquid-liquid interface, compound…
Cloud droplets grow via vapor condensation and collisional aggregation. Upon reaching approximately $\approx 100~{\rm \mu m}$, their inertia allows them to capture smaller droplets during descent, initiating rain. Here, we show that…