English
Related papers

Related papers: The cyclic sieving phenomenon on circular Dyck pat…

200 papers

Convolution sums are introduced and special instances of the cyclic convolution on finite sets is examined in more detail. The distributions that emerge are multidimensional generalizations of the Catalan and Narayana numbers. This work…

Combinatorics · Mathematics 2025-01-31 Gregory M Constantine , Rodica R Constantine

Dyck paths (also balanced brackets and Dyck words) are among the most heavily studied Catalan families. This paper is a continuation of [2, 3]. In the paper we enumerate the terms of the OEIS A036991, Dyck numbers, and construct a…

Combinatorics · Mathematics 2023-02-07 Gennady Eremin

We show connection between Dyck paths with peaks of bounded height and random walks. The correspondence between a certain class of random walks and such Dyck paths allows us to develop a probabilistic perspective on Chebyshev polynomials.

Combinatorics · Mathematics 2015-10-20 Ewa J. Infeld

We prove the uniqueness, the functoriality and the naturality of cylinder objects and path objects in closed simplicial model categories.

Category Theory · Mathematics 2013-07-30 Seunghun Lee

Groups defined by presentations for which the components of the corresponding star graph are the incidence graphs of generalized polygons are of interest as they are small cancellation groups that - via results of Edjvet and Vdovina - are…

Group Theory · Mathematics 2021-05-14 Ihechukwu Chinyere , Gerald Williams

We construct a (bi)cyclic sieving phenomenon on the union of dominant maximal weights for level $\ell$ highest weight modules over an affine Kac-Moody algebra with exactly one highest weight being taken for each equivalence class, in a way…

Representation Theory · Mathematics 2019-09-17 Young-Hun Kim , Se-jin Oh , Young-Tak Oh

We study the global dimension of Nakayama algebras. In the case of linear Nakayama algebras, which are in canonical bijection to Dyck paths, we show that the global dimension has the same distribution as the height of Dyck paths. For cyclic…

Combinatorics · Mathematics 2025-03-25 Viktória Klász , René Marczinzik , Anton Mellit , Martin Rubey , Christian Stump

Semi-Levy process is an additive process with periodically stationary increments. In particular, it is a generalization of Levy process. The dichotomy of recurrence and transience of Levy processes is well known, but this is not necessarily…

Probability · Mathematics 2012-09-19 Makoto Maejima , Taisuke Takamune , Yohei Ueda

We relate Leibniz homology to cyclic homology by studying a map from a long exact sequence in the Leibniz theory to the ISB periodicity sequence in the cyclic theory. This provides a setting by which the two theories can be compared via the…

K-Theory and Homology · Mathematics 2007-05-23 Jerry Lodder

Our paper develops a theory of Poisson slices and a uniform approach to their partial compactifications. The theory in question is loosely comparable to that of symplectic cross-sections in real symplectic geometry.

Symplectic Geometry · Mathematics 2020-08-18 Peter Crooks , Markus Röser

This paper discusses a more general contractive condition for a class of extended cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same…

Functional Analysis · Mathematics 2012-08-06 M. De la Sen

The notion of symmetric and asymmetric peaks in Dyck paths was introduced by Fl\'orez and Rodr\'{\i}guez, who counted the total number of such peaks over all Dyck paths of a given length. In this paper we generalize their results by giving…

Combinatorics · Mathematics 2020-08-14 Sergi Elizalde

We study the asymptotic behaviour of the well-known Dykstra's algorithm through the lens of proof-theoretical techniques. We provide an elementary proof for the convergence of Dykstra's algorithm in which the standard argument is stripped…

Optimization and Control · Mathematics 2023-06-19 Pedro Pinto

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

Let $X$ be a smooth variety over a finite field $\mathbb{F}_q$. Let $\ell$ be a rational prime number invertible in $\mathbb{F}_q$. For an $\ell$-adic sheaf $\mathcal{F}$ on $X$, we construct a cycle supported on the singular support of…

Algebraic Geometry · Mathematics 2026-04-06 Daichi Takeuchi

The paper concerns a definition for $q$-Kreweras numbers for finite Weyl groups $W$, refining the $q$-Catalan numbers for $W$, and arising from work of the second author. We give explicit formulas in all types for the $q$-Kreweras numbers.…

Representation Theory · Mathematics 2016-11-15 Victor Reiner , Eric Sommers

Motzkin paths consist of up-steps, down-steps, level-steps, and never go below the $x$-axis. They return to the $x$-axis at the end. The concept of skew Dyck path \cite{Deutsch-italy} is transferred to skew Motzkin paths, namely, a left…

Combinatorics · Mathematics 2022-04-08 Helmut Prodinger

We prove some functional equations involving the (classical) matching polynomials of path and cycle graphs and the $d$-matching polynomial of a cycle graph. A matching in a (finite) graph $G$ is a subset of edges no two of which share a…

Combinatorics · Mathematics 2018-10-16 Garner Cochran , Corbin Groothuis , Andrew Herring , Ranjan Rohatgi , Eric Stucky

Let $K$ be a field and $E$ be a graph. Let $L_K(E)$ be the Leavitt path algebra of $E$ over $K$ with the standard involution $^\star$. We investigate the set of skew-symmetric elements, $\mathbf{K}_{L_K(E)}=\{x\in L_K(E) : x^{\star}=-x\}$,…

Rings and Algebras · Mathematics 2025-03-26 Nguyen Huynh Thao Nhi , Huynh Viet Khanh

We show that the set R(w_0) of reduced expressions for the longest element in the hyperoctahedral group exhibits the cyclic sieving phenomenon. More specifically, R(w_0) possesses a natural cyclic action given by moving the first letter of…

Combinatorics · Mathematics 2009-05-19 T. Kyle Petersen , Luis Serrano