English
Related papers

Related papers: On super Catalan polynomials

200 papers

The super Catalan numbers $T(m,n)=(2m)!(2n)!/2m!n!(m+n)!$ are integers which generalize the Catalan numbers. With the exception of a few values of $m$, no combinatorial interpretation in known for $T(m,n)$. We give a weighted interpretation…

Combinatorics · Mathematics 2014-08-27 Emily Allen , Irina Gheorghiciuc

The Super-Catalan numbers are a generalization of the Catalan numbers defined as $T(m,n) = \frac{(2m)!(2n)!}{2m!n!(m+n)!}$. It is an open problem to find a combinatorial interpretation for $T(m,n)$. We resolve this for $m=3,4$ using a…

Combinatorics · Mathematics 2020-08-04 Irina Gheorghiciuc , Gidon Orelowitz

Catalan observed in 1874 that the numbers $S(m,n) = \frac{(2m)! (2n)!}{m! n! (m+n)!}$, now called the super Catalan numbers, are integers but there is still no known combinatorial interpretation for them in general, although interpretations…

Combinatorics · Mathematics 2024-05-06 Kendra Killpatrick

We extend the notion of polynomial integration over an arbitrary circle $C$ in the Euclidean geometry over general fields $\mathbb F$ of characteristic zero as a normalized $\mathbb F$-linear functional on $\mathbb{F}\left[\alpha_1,…

Combinatorics · Mathematics 2023-06-26 Kevin Limanta

It is well known that the numbers $(2m)! (2n)!/m! n! (m+n)!$ are integers, but in general there is no known combinatorial interpretation for them. When $m=0$ these numbers are the middle binomial coefficients $\binom{2n}{n}$, and when $m=1$…

Combinatorics · Mathematics 2007-05-23 Ira M. Gessel , Guoce Xin

In this note we give a survey about polynomials whose moments are multiples of super Catalan numbers and explore two different kinds of q-analogues.

Combinatorics · Mathematics 2014-10-23 Johann Cigler

We give a combinatorial interpretation using lattice paths for the super Catalan number $S(m, m+s)$ for $s \leq 3$ and a separate interpretation for $s = 4$.

Combinatorics · Mathematics 2012-08-22 Xin Chen , Jane Wang

The Catalan numbers (C_n)_{n >= 0} = 1,1,2,5,14,42,... form one of the most venerable sequences in combinatorics. They have many combinatorial interpretations, from counting bracketings of products in non-associative algebra to counting…

Combinatorics · Mathematics 2021-02-11 Paul E. Gunnells

A polynomial $A(q)=\sum_{i=0}^n a_iq^i$ is said to be unimodal if $a_0\le a_1\le \cdots \le a_k\ge a_{k+1} \ge \cdots \ge a_n$. We investigate the unimodality of rational $q$-Catalan polynomials, which is defined to be $C_{m,n}(q)=…

Combinatorics · Mathematics 2019-12-05 Guoce Xin , Yueming Zhong

We present a new alternating convolution formula for the super Catalan numbers which arises as a generalization of two known binomial identities. We prove a generalization of this formula by using auxiliary sums, recurrence relations, and…

Combinatorics · Mathematics 2021-10-12 Jovan Mikić

The q-Catalan numbers studied by Carlitz and Riordan are polynomials in q with nonnegative coefficients. They evaluate, at q=1, to the Catalan numbers: 1, 1, 2, 5, 14,..., a log-convex sequence. We use a combinatorial interpretation of…

Combinatorics · Mathematics 2007-05-23 L. M. Butler , W. P. Flanigan

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

In this paper we shall survey the various methods of evaluating Hankel determinants and as an illustration we evaluate some Hankel determinants of a q-analogue of Catalan numbers. Here we consider $\frac{(aq;q)_{n}}{(abq^{2};q)_{n}}$ as a…

Combinatorics · Mathematics 2010-10-14 Masao Ishikawa , Hiroyuki Tagawa , Jiang Zeng

We conjecture a formula for the rational $q,t$-Catalan polynomial $\mathcal{C}_{r/s}$ that is symmetric in $q$ and $t$ by definition. The conjecture posits that $\mathcal{C}_{r/s}$ can be written in terms of symmetric monomial strings…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

In this paper we consider combinatorial numbers $C_{m, k}$ for $m\ge 1$ and $k\ge 0$ which unifies the entries of the Catalan triangles $ B_{n, k}$ and $ A_{n, k}$ for appropriate values of parameters $m$ and $k$, i.e., $B_{n,…

Number Theory · Mathematics 2016-02-16 Pedro J. Miana , Hideyuki Ohtsuka , Natalia Romero

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

The \emph{$q,t$-Catalan numbers} $C_n(q,t)$ are polynomials in $q$ and $t$ that reduce to the ordinary Catalan numbers when $q=t=1$. These polynomials have important connections to representation theory, algebraic geometry, and symmetric…

Combinatorics · Mathematics 2019-11-01 Kyungyong Lee , Li Li , Nicholas A. Loehr

In a previous paper, we studied an overpartition analogue of Gaussian polynomials as the generating function for overpartitions fitting inside an $m \times n$ rectangle. Here, we add one more parameter counting the number of overlined…

Combinatorics · Mathematics 2017-07-19 Jehanne Dousse , Byungchan Kim

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

Li et al. give an integral formula for the Catalan-Qi number of the second kind. They show that this integral can be written as a summation with double factorials. In this paper the integral is reduced to a product of the Catalan number and…

Combinatorics · Mathematics 2022-10-27 Enno Diekema
‹ Prev 1 2 3 10 Next ›