Related papers: Partial Dyck paths with Air Pockets
The Milky Way is made up of a central bar, a disk with embedded spiral arms, and a dark matter halo. Observational and theoretical constraints for the characteristic parameters of these components will be presented, with emphasis on the…
We consider the system of equations $A_k(x)=p(x)A_{k-1}(x)(q(x)+\sum_{i=0}^k A_i(x))$ for $k\geq r+1$ where $A_i(x)$, $0\leq i \leq r$, are some given functions and show how to obtain a close form for $A(x)=\sum_{k\geq 0}A_k(x)$. We apply…
The concepts of symmetric and asymmetric peaks in Dyck paths were introduced by Fl\'{o}rez and Ram\'{\i}rez, who counted the total number of such peaks over all Dyck paths of a given length. Elizalde generalized their results by giving…
Two-dimensional (random) walks in cones are very natural both in combinatorics and probability theory: they are interesting for themselves and also because they are strongly related to other discrete structures. While walks restricted to…
Air curtains are installed in open doorways of a building to reduce buoyancy-driven exchange flows across the doorway. Although an air curtain allows an unhampered passage of humans and vehicles, the interaction of this traffic with an air…
The $k$ disjoint shortest paths problem ($k$-DSPP) on a graph with $k$ source-sink pairs $(s_i, t_i)$ asks for the existence of $k$ pairwise edge- or vertex-disjoint shortest $s_i$-$t_i$-paths. It is known to be NP-complete if $k$ is part…
The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both the derivation of a functional recurrence for the generating…
In this article we develop energy methods for a large class of linear and nonlinear Dirac-type equations in two-dimensional Minkowski space. We will derive existence results for several Dirac-type equations originating in quantum field…
We introduce a novel approach for object segmentation from 3D images using modified minimal path Eikonal equation. The proposed method utilizes an implicit constraint - a second order correction to the inhomogeneous minimal path Eikonal -…
We describe a polynomial time algorithm that takes as input a polygon with axis-parallel sides but irrational vertex coordinates, and outputs a set of as few rectangles as possible into which it can be dissected by axis-parallel cuts and…
We call a continuous path of polygons decreasing if the convex hulls of the polygons form a decreasing family of sets. For an arbitrary polygon of more than three vertices, we characterize the polygons contained in it that can be reached by…
In this paper, we propose the distributed tree kernels (DTK) as a novel method to reduce time and space complexity of tree kernels. Using a linear complexity algorithm to compute vectors for trees, we embed feature spaces of tree fragments…
The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We…
Determinantal point processes (DPPs) are specific probability distributions over clouds of points that are used as models and computational tools across physics, probability, statistics, and more recently machine learning. Sampling from…
The three-dimensional geometry and connectivity of pore space determines the flow of single-phase incompressible flow. Herein I report on new throat finding algorithms that contribute to finding the exact flow-relevant geometrical…
In random tiling and dimer models we can get various limit shapes which gives the boundaries between different types of phases. The shape fluctuations at these boundaries give rise to universal limit laws, in particular the Airy process. We…
The anomalous (i.e. non-Gaussian) dynamics of particles subject to a deterministic acceleration and a series of 'random kicks' is studied. Based on an extension of the concept of continuous time random walks to position-velocity space, a…
Paths are important structural elements in complex networks because they are finite (unlike walks), related to effective node coverage (minimum spanning trees), and can be understood as being dual to star connectivity. This article…
We study the plane automorphisms given by polynomials with certain degree decompositions.
The extraction of natural gas from the earth has been shown to be governed by differential equations concerning flow through a porous material. Recently, models such as fractional differential equations have been developed to model this…