English
Related papers

Related papers: On a congruence involving $q$-Catalan numbers

200 papers

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 paper, we prove two conjectural supercongruences on the $(p-1)$th Ap\'ery number, which were recently proposed by Z.-H. Sun.

Number Theory · Mathematics 2018-04-03 Ji-Cai Liu , Chen Wang

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

In this article, we derive a congruence property of particular sum rules involving prime numbers. The resulting expression involves Bernoulli numbers and polynomials, for which we obtain, as a consequence, a general congruence relation as…

History and Overview · Mathematics 2025-02-10 Jean-Christophe Pain

We give a simple recursion labeled by binary sequences which computes rational $q,t$-Catalan power series, both in relatively prime and non relatively prime cases. It is inspired by, but not identical to recursions due to B. Elias, M.…

Combinatorics · Mathematics 2020-03-19 Eugene Gorsky , Mikhail Mazin , Monica Vazirani

In type A, the q,t-Fuss-Catalan numbers can be defined as a bigraded Hilbert series of a module associated to the symmetric group. We generalize this construction to (finite) complex reflection groups and, based on computer experiments, we…

Combinatorics · Mathematics 2009-09-30 Christian Stump

One variant of the $q$-Catalan polynomials is defined in terms of Gaussian polynomials by $\mathcal{C}_k(q)=\genfrac{[}{]}{0pt}{}{2k}{k}_q-q\genfrac{[}{]}{0pt}{}{2k}{k+1}_q$. Liu studied congruences of the form $\sum_{k=0}^{n-1}…

Number Theory · Mathematics 2024-06-19 Tewodros Amdeberhan , Roberto Tauraso

A conjecture of Chunwei Song on a limiting case of the q,t-Schr\"{o}der theorem is proved combinatorially. The proof matches pairs of tableaux to Catalan words in a manner that preserves differences in the maj statistic.

Combinatorics · Mathematics 2010-01-22 William J. Keith

We give q-analogues of the following congruences by Z.-W. Sun: \sum_{k=1}^{p-1}\frac{D_k}{k} \equiv -\frac{2^{p-1}-1}{p} \pmod p,\\ \sum_{k=1}^{p-1}\frac{H_k}{k 2^k}\equiv 0 \pmod{p},\quad p\geqslant 5, where p is a prime,…

Number Theory · Mathematics 2013-12-24 Victor J. W. Guo

We give a $q$-analogue of some binomial coefficient identities of Y. Sun [Electron. J. Combin. 17 (2010), #N20] as follows: {align*} \sum_{k=0}^{\lfloor n/2\rfloor}{m+k\brack k}_{q^2}{m+1\brack n-2k}_{q} q^{n-2k\choose 2} &={m+n\brack…

Combinatorics · Mathematics 2012-04-10 Victor J. W. Guo , Dan-Mei Yang

From Carlitz's identity, we deduce two new $q$-supercongruences modulo the square of a cyclotomic polynomial, which were originally conjectured by Guo. These results establish new $q$-analogues of a supercongruence of Sun.

Number Theory · Mathematics 2023-04-04 Ji-Cai Liu , Wei-Wei Qi

We construct the q-analogue of Euler-Barnes' numbers and polynomials, and investigate their some properties.

Number Theory · Mathematics 2007-05-23 Taekyun Kim , Lee-Chae Jang

Following an idea due to J. Bernoulli, we explore the q-analogue of the sums of powers of consecutive integers.

Number Theory · Mathematics 2007-05-23 Taekyun Kim

In this paper we construct the q-analogue of Barnes' Bernoulli numbers and plynomials of degree 2, which is an answer to a part of Schlosser's question. Finally, we treat the q-analogue of the sums of powers of consecutive integrs.

Number Theory · Mathematics 2007-05-23 Y. Simsek , D. Kim , T. Kim , S. -H. Rim

Recently, Z.-W. Sun introduced two kinds of polynomials related to the Delannoy numbers, and proved some supercongruences on sums involving those polynomials. We deduce new summation formulas for squares of those polynomials and use them to…

Number Theory · Mathematics 2017-02-22 Victor J. W. Guo

The aim of this paper is two-fold. We first prove several new interpretations of a kind of $(q,t)$-Catalan numbers along with their corresponding $\gamma$-expansions using pattern avoiding permutations. Secondly, we give a complete…

Combinatorics · Mathematics 2018-10-16 Shishuo Fu , Dazhao Tang , Bin Han , Jiang Zeng

The Catalan triangle, as well as a Fuss-Catalan triangle, enter a problem of counting particular tied arc diagrams. This setting allows us to prove some combinatorial properties of these triangles.

Combinatorics · Mathematics 2020-12-04 Francesca Aicardi

Applying the $q$-Zeilberger algorithm, we establish a unified $q$-analogue of the (C.2) and (G.2) supercongruences of Van Hamme, which can be viewed as a refinement of several previously known results. As consequences, we obtain a…

Number Theory · Mathematics 2026-03-30 Song-Xiao Li , Su-Dan Wang

We give q-analogues of Wilson's theorem for the primes congruent 1 and 3 modulo 4 respectively. And q-analogues of two congruences due to Mordell and Chowla are also established.

Number Theory · Mathematics 2007-05-23 Robin Chapman , Hao Pan

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