English
Related papers

Related papers: Generalized Dyck tilings

200 papers

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…

Discrete Mathematics · Computer Science 2024-06-25 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

A \emph{Dyck path} is a lattice path in the first quadrant of the $xy$-plane that starts at the origin, ends on the $x$-axis, and consists of the same number of North-East steps $U$ and South-East steps $D$. A \emph{valley} is a subpath of…

Combinatorics · Mathematics 2023-08-07 Rigoberto Flórez , José L. Ramírez , Fabio A. Velandia , Diego Villamizar

A tempered version of the discrete Linnik distribution is introduced in order to obtain integer-valued distribution families connected to stable laws. The proposal constitutes a generalization of the well-known Poisson-Tweedie law, which is…

Statistics Theory · Mathematics 2016-05-10 Lucio Barabesi , Carolina Becatti , Marzia Marcheselli

We develop a comprehensive analysis of the Kirkwood-Dirac distributions in classical optics, revealing their deep connection with optical coherence as fundamental concept in optics. From their very definition, the Kirkwood-Dirac…

Quantum Physics · Physics 2026-04-10 Alfredo Luis , Lorena Ballesteros Ferraz

The article deals with a lexicographic order in various sequences. Consider the axiomatic of lexicographic series, based on the properties of the natural numbers. Elements of the set are ordered first the code length; further in each sign…

Combinatorics · Mathematics 2019-09-18 Gennady Eremin

We use a Hamiltonian (transition matrix) description of height-restricted Dyck paths on the plane in which generating functions for the paths arise as matrix elements of the propagator to evaluate the length and area generating function for…

Mathematical Physics · Physics 2022-02-10 Stéphane Ouvry , Alexios P. Polychronakos

We consider a class of lattice paths with certain restrictions on their ascents and down steps and use them as building blocks to construct various families of Dyck paths. We let every building block $P_j$ take on $c_j$ colors and count all…

Combinatorics · Mathematics 2019-05-27 Daniel Birmajer , Juan B. Gil , Peter R. W. McNamara , Michael D. Weiner

Let $k \geq 2$ be an integer. We prove that factorization of integers into $k$ parts follows the Dirichlet distribution $\text{Dir}\left(\frac{1}{k},\ldots,\frac{1}{k}\right)$ by multidimensional contour integration, thereby generalizing…

Number Theory · Mathematics 2023-08-31 Sun-Kai Leung

We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other…

We answer a question of Simental by providing a combinatorial interpretation of a formula which generalizes rational Catalan numbers and which appears in the study of Springer fibers. We provide an interpretation in terms of binary…

Combinatorics · Mathematics 2026-05-15 Jimmy Dillies

We exhibit a bijection between 132-avoiding permutations and Dyck paths. Using this bijection, it is shown that all the recently discovered results on generating functions for 132-avoiding permutations with a given number of occurrences of…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

In this study we introduce a second type of higher order generalised geometric polynomials. This we achieve by examining the generalised stirling numbers $S(n; k;\alpha;\beta;\gamma)$ [Hsu & Shiue,1998] for some negative arguments. We study…

We present a combinatorial model of configuration spaces and polytopes associated to the quotients of $\mathbb{C} A_n$, the path algebra of the linearly oriented $A_n$ quiver, i.e. the algebra of upper triangular matrices. These quotient…

Combinatorics · Mathematics 2026-02-05 Veronica Calvo Cortes , Hadleigh Frost

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two…

Geometric Topology · Mathematics 2019-04-09 Benedikt Kolbe , Vanessa Robins

Motivated by representation theory and geometry, we introduce and develop an equivariant generalization of Ehrhart theory, the study of lattice points in dilations of lattice polytopes. We prove representation-theoretic analogues of…

Combinatorics · Mathematics 2014-12-05 Alan Stapledon

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

We provide generating functions for the popularity and the distribution of patterns of length at most three over the set of Dyck paths having a first return decomposition constrained by height.

Combinatorics · Mathematics 2020-05-19 Jean-Luc Baril , Richard Genestier , Sergey Kirgizov

In analyzing balanced parentheses, we consider a group of related variables in Dyck paths. In the four-dimensional space, the Dyck triangle is constructed, i.e. an integer lattice with Dyck paths.

Combinatorics · Mathematics 2019-06-18 Gennady Eremin

We introduce a new concept of permutation avoidance pattern called hatted pattern, which is a natural generalization of the barred pattern. We show the growth rate of the class of permutations avoiding a hatted pattern in comparison to…

Combinatorics · Mathematics 2012-08-07 Phan Thuan Do , Dominique Rossin , Thi Thu Huong Tran

Hypermaps were introduced as an algebraic tool for the representation of embeddings of graphs on an orientable surface. Recently a bijection was given between hypermaps and indecomposable permutations; this sheds new light on the subject by…

Combinatorics · Mathematics 2008-12-03 Robert Cori