English
Related papers

Related papers: Generalized Catalan numbers

200 papers

We introduce the super Patalan numbers, a generalization of the super Catalan numbers in the sense of Gessel, and prove a number of properties analagous to those of the super Catalan numbers. The super Patalan numbers generalize the super…

Combinatorics · Mathematics 2015-02-26 Thomas M. Richardson

In this note we show that various natural q-analogues of the Catalan numbers can be obtained in a uniform way. Furthermore we compute their Hankel determinants.

Combinatorics · Mathematics 2007-05-23 Johann Cigler

Let $n\geq2$ be an integer. In this paper, we study the convexity of the so-called MacMahon's $q$-Catalan polynomials $C_n(q)=\frac1{[n+1]_q}\left[ 2n \atop n \right]_q$ as functions of $q$. Along the way, several intermediate results on…

Combinatorics · Mathematics 2023-09-06 Tewodros Amdeberhan

A Catalan pair is a pair of binary relations (S,R) satisfying certain axioms. These objects are enumerated by the well-known Catalan numbers, and have been introduced with the aim of giving a common language to most of the structures…

Discrete Mathematics · Computer Science 2010-11-17 Stefano Bilotta , Filippo Disanto , Renzo Pinzani , Simone Rinaldi

We provide a context around a conjectured closed form for the Hankel transform of linear combinations of consecutive pairs of Catalan numbers. This generalizes the formula for the Hankel transforms of the shifted Catalan numbers and the…

Combinatorics · Mathematics 2020-11-24 Paul Barry

Presented are polynomial identities which imply generalizations of Euler and Rogers--Ramanujan identities. Both sides of the identities can be interpreted as generating functions of certain restricted partitions. We prove the identities by…

High Energy Physics - Theory · Physics 2009-10-28 Omar Foda , Yas-Hiro Quano

We give an example of two non isomorphic coordinate rings of a special kind of convex polyominoes whose Cohen-Macaulay types are generalized Fuss-Catalan numbers. We further provide a determinantal formula for these numbers.

Commutative Algebra · Mathematics 2024-01-30 Alin Ştefan

We describe the structure and homological properties of arbitrary generalized standard Auslander-Reiten components of artin algebras. In particular, we prove that for all but finitely many indecomposable modules in such components the Euler…

Representation Theory · Mathematics 2018-02-09 Piotr Malicki , Andrzej Skowroński

In this paper we study the genralized q-Euler numbers and polynomials. From our results, we derive some interesting congruences related tothe generalized q-Euler numbers.

Number Theory · Mathematics 2009-10-15 Kyoung-Ho Park , Young-Hee Kim , Taekyun Kim

We begin by deriving a number of combinatorial identities satisfied by the $q$-super Catalan numbers. In particular, we extend some of the known combinatorial identities (Touchard, Koshy, Reed Dawson) to the $q$-super Catalan numbers. Next,…

Combinatorics · Mathematics 2025-05-26 Arthur Rodelet--Causse , Lenny Tevlin

In the paper, the authors analytically generalize the Catalan numbers in combinatorial number theory, establish an integral representation of the analytic generalization of the Catalan numbers by virtue of Cauchy's integral formula in the…

Combinatorics · Mathematics 2023-04-18 Wen-Hui Li , Jian Cao , Da-Wei Niu , Jiao-Lian Zhao , Feng Qi

We first observe that the relations of the canonical generating isometries of the Cuntz algebra ${\cal O}_N$ are naturally related to the $N$-colored Catalan numbers. For a directed graph $G$, we generalize the Catalan numbers by using the…

Operator Algebras · Mathematics 2007-05-23 Kengo Matsumoto

We present a higher genus generalization of $bc$-Motzkin numbers, which are themselves a generalization of Catalan numbers, and we derive a recursive formula which can be used to calculate them. Further, we show that this leads to a…

Combinatorics · Mathematics 2021-11-29 Cooper Jacob

We describe arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects specified as a Haskell type class. Our algorithms work on a {\em generic} representation that we illustrate on…

Mathematical Software · Computer Science 2019-09-17 Paul Tarau

We prove that twisted groupoid C*-algebras are characterised, up to isomorphism, by having Cartan semigroups, a natural generalisation of normaliser semigroups of Cartan subalgebras. This extends the classic Kumjian-Renault theory to…

Operator Algebras · Mathematics 2025-04-25 Tristan Bice , Lisa Orloff Clark , Ying-Fen Lin , Kathryn McCormick

We give an interpretation of the $(q,t)$-deformed Cartan matrices of finite type and their inverses in terms of bigraded modules over the generalized preprojective algebras of Langlands dual type in the sense of Gei\ss-Leclerc-Schr\"{o}er…

Representation Theory · Mathematics 2022-03-31 Ryo Fujita , Kota Murakami

We define the notion of a Catalan pair (which is a pair of binary relations (S,R) satisfying certain axioms) with the aim of giving a common language to most of the combinatorial interpretations of Catalan numbers. We show, in particular,…

Combinatorics · Mathematics 2009-01-23 Filippo Disanto , Luca Ferrari , Renzo Pinzani , Simone Rinaldi

We construct multiple $qt$-binomial coefficients and related multiple analogues of several celebrated families of special numbers in this paper. These multidimensional generalizations include the first and the second kind of $qt$-Stirling…

Combinatorics · Mathematics 2010-01-21 Hasan Coskun

We show that the limiting distributions of the coefficients of the $q$-Catalan numbers and the generalized $q$-Catalan numbers are normal. Despite the fact that these coefficients are not unimodal for small $n$, we conjecture that for…

Combinatorics · Mathematics 2007-08-21 William Y. C. Chen , Carol J. Wang , Larry X. W. Wang

We construct (q,t)-Catalan polynomials and q-Fuss-Catalan polynomials for any irreducible complex reflection group W. The two main ingredients in this construction are Rouquier's formulation of shift functors for the rational Cherednik…

Combinatorics · Mathematics 2009-12-09 Iain Gordon , Stephen Griffeth