中文
相关论文

相关论文: An Algebraic Interpretation of the Super Catalan N…

200 篇论文

We study polynomial summation over unit circles over finite fields of odd characteristic, obtaining a purely algebraic integration theory without recourse to infinite procedures. There are nonetheless strong parallels to classical…

组合数学 · 数学 2022-08-04 Kevin Limanta , Norman J. Wildberger

We present a $q$-analog of the super Catalan number $(2m)!(2n)!/2m!n!(m+n)!$, which also generalizes the $q$-Catalan numbers $c_n(\lambda)$, due to F\"urlinger and Hofbauer, for $\lambda=0$ and $\lambda=1$. We give a combinatorial…

组合数学 · 数学 2014-09-02 Emily Allen , Irina Gheorghiciuc

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…

组合数学 · 数学 2014-08-27 Emily Allen , Irina Gheorghiciuc

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…

组合数学 · 数学 2024-05-06 Kendra Killpatrick

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…

组合数学 · 数学 2020-08-04 Irina Gheorghiciuc , Gidon Orelowitz

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$…

组合数学 · 数学 2007-05-23 Ira M. Gessel , Guoce Xin

The solution to the general univariate polynomial equation has been sought for centuries. It is well known there is no general solution in radicals for degrees five and above. The hyper-Catalan numbers $C[m_2,m_3,m_4,\ldots]$ count the ways…

组合数学 · 数学 2025-07-29 Pratham Mukewar

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…

组合数学 · 数学 2021-02-11 Paul E. Gunnells

This note is about the observation that the various transition formulas between bases of trigonometric polynomials can be expressed in terms binomial coefficients. More specifically, we write the entries of the Chebyshev matrices $ T$ and $…

历史与综述 · 数学 2023-11-27 Hans-Christian Herbig , Mateus de Jesus Gonçalves

We analyze a weighted convolution of Catalan numbers $$ \sum_{k=0}^{n} \binom{2k}{k}\binom{2(n-k)}{n-k} a^k = \sum_{k=0}^{n} (k+1)(n-k+1) C_k C_{n-k} a^k, $$ emphasizing its combinatorial, analytic, and probabilistic aspects. We derive a…

组合数学 · 数学 2026-04-24 Jean-Christophe Pain

We define a new generalization of Catalan numbers to multinomial coefficients. With arithmetic methods, we study their integrality and the integrality of their Lucasnomial generalization. We give a complete characterization of regular Lucas…

数论 · 数学 2024-10-08 Joaquim Cera Da Conceição

In 2025, Wildberger and Rubine showed the formal series zero of the univariate geometric polynomial is $\mathbf{S}$, the generating series for the hyper-Catalan numbers $\mathbf{C}_m$, which count the number of roofed subdivided polygons…

组合数学 · 数学 2025-08-12 Dean Rubine , Pratham Mukewar

A classical result of Artin states that the ideal generated by symmetric polynomials in $n$ variables is of codimension $n!$. The author, F. Bergeron and N. Bergeron have recently obtained a surprising analogous in the case of…

组合数学 · 数学 2007-11-07 Jean-Christophe Aval

The Catalan transform of a sequence (a_{n})_{n>=0} is the sequence (b_{n})_{n>=0} with b_{n} = Sum[k/(2n-k) (2n-k)-choose-(n-k) a_{k},k=0..n]. Here we show that the Catalan transform of the Catalan numbers has a simple interpretation: it…

组合数学 · 数学 2011-11-14 David Callan

Let $\mathcal F$ be either the set of all bounded holomorphic functions or the set of all $m$-homogeneous polynomials on the unit ball of $\ell\_r$. We give a systematic study of the sets of all $u\in\ell\_r$ for which the monomial…

泛函分析 · 数学 2016-02-01 Frédéric Bayart , Andreas Defant , Sunke Schlüters

We introduce the notion of "quasi-symmetric" polynomials, which is a generalization of the notion of symmetry, and is particularly suited to the setting of polynomial rings over finite fields. The properties of this new class of functions…

数论 · 数学 2007-05-23 Vinay Deolalikar

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…

组合数学 · 数学 2021-10-12 Jovan Mikić

In this article, we propose an integral expression of the Catalan numbers, based on Malmst\'en's definite-integral representation of $\ln\left[\Gamma(x)\right]$, $\Gamma$ being the usual Gamma function. The obtained expression is likely to…

组合数学 · 数学 2024-10-14 Jean-Christophe Pain

We present a method using contour integration to derive definite integrals and their associated infinite sums which can be expressed as a special function. We give a proof of the basic equation and some examples of the method. The advantage…

数论 · 数学 2025-01-07 Robert Reynolds , Allan Stauffer

The aim of this work is to extend the study of super-coinvariant polynomials, to the case of the generalized symmetric group $G_{n,m}$, defined as the wreath product $C_m\wr\S_n$ of the symmetric group by the cyclic group. We define a…

组合数学 · 数学 2007-11-07 Jean-Christophe Aval
‹ 上一页 1 2 3 10 下一页 ›