English
Related papers

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

200 papers

We establish $q$-analogs for four congruences involving central binomial coefficients. The $q$-identities necessary for this purpose are shown via the $q$-WZ method.

Number Theory · Mathematics 2012-01-31 Roberto Tauraso

We give a simple recursion which computes the triply graded Khovanov-Rozansky homology of several infinite families of knots and links, including the $(n,nm\pm 1)$ and $(n,nm)$ torus links for $n,m\geq 1$. We interpret our results in terms…

Geometric Topology · Mathematics 2017-04-06 Matthew Hogancamp

We prove a $q$-analog of a classical binomial congruence due to Ljunggren which states that \[ \binom{a p}{b p} \equiv \binom{a}{b} \] modulo $p^3$ for primes $p\ge5$. This congruence subsumes and builds on earlier congruences by Babbage,…

Number Theory · Mathematics 2011-03-17 Armin Straub

Suppose that $p$ is an odd prime and $m$ is an integer not divisible by $p$. Sun and Tauraso [Adv. in Appl. Math., 45(2010), 125--148] gave $\sum_{k=0}^{n-1}\binom{2k}{k+d}/m^k$ and $\sum_{k=0}^{n-1}\binom{2k}{k+d}/(km^k)$ modulo $p$ for…

Number Theory · Mathematics 2021-10-22 He-Xia Ni

We investigate the divisibility properties of \sigma(C_n), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which C_n has prime factors of the form 6k-1,…

Combinatorics · Mathematics 2025-02-10 Volkan Yildiz

Assuming standard conjectures, we show that the canonical symmetrizing trace evaluated at powers of a Coxeter element produces rational Catalan numbers for irreducible spetsial complex reflection groups. This extends a technique used by…

Representation Theory · Mathematics 2023-10-20 Weston Miller

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

In this paper, we propose a generalization of a congruence due to Carlitz.

Number Theory · Mathematics 2007-05-23 Hao Pan

In this paper, we are interested in the interplay between integral ternary quadratic forms and class numbers. This is partially motivated by a question of Petersson.

Number Theory · Mathematics 2020-02-06 Kathrin Bringmann , Ben Kane

In this paper, we discuss rates of convergence for the Lupa\c{s} $q$-analogue of Bernstein polynomials $R_{n,q}$. We prove a quantitative variant of Voronovskaja's theorem for $R_{n,q}$

Functional Analysis · Mathematics 2016-08-14 N. I. Mahmudov , P. Sabancıgil

In this paper, we study arithmetic properties of weighted Catalan numbers. Previously, Postnikov and Sagan found conditions under which the $2$-adic valuations of the weighted Catalan numbers are equal to the $2$-adic valutations of the…

Combinatorics · Mathematics 2019-08-13 Yibo Gao , Andrew Gu

Employing the $q$-Lucas theorem and some known $q$-supercongruences, we give some Dwork-type $q$-congruences, confirming three conjectures in [J. Combin. Theory, Ser. A 178 (2021), Art.~105362]. As conclusions, we obtain the following…

Number Theory · Mathematics 2023-10-25 Victor J. W. Guo

The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac--Moody algebras. We prove that any binomial coefficient can be written as weighted sums…

Combinatorics · Mathematics 2017-10-18 Kyu-Hwan Lee , Se-jin Oh

Multiple harmonic sums are iterated generalizations of harmonic sums. Recently Dilcher has considered congruences involving q-analogs of these sums in depth one. In this paper we shall study the homogeneous case for arbitrary depth by using…

Number Theory · Mathematics 2015-01-30 Jianqiang Zhao

We discuss $q$-analogues of the classical congruence $\binom{ap}{bp}\equiv\binom{a}{b}\pmod{p^3}$, valid for primes $p>3$, as well as its generalisations. In particular, we prove related congruences for ($q$-analogues of) integral factorial…

Number Theory · Mathematics 2019-12-16 Wadim Zudilin

We study a certain family of infinite series with reciprocal Catalan numbers. We first evaluate two special candidates of the family in closed form, where we also present some Catalan-Fibonacci relations. Then we focus on the general…

Combinatorics · Mathematics 2022-01-07 Kunle Adegoke , Robert Frontczak , Taras Goy

By using Andrews's explicit formulae of the $q$-Fibonacci sequence introduced by Schur, we prove certain congruences of the $q$-Fibonacci sequence which relate the sequence with the original Fibonacci sequence. As a corollary, we show that…

Number Theory · Mathematics 2023-01-31 Takumi Anzawa , Hidetaka Funakura

Certain generalization of Euler numbers was defined in 1935 by Lehmer using cubic roots of unity, as a natural generalization of Bernoulli and Euler numbers. In this paper, we define a new polynomial related to the higher-order generalized…

Combinatorics · Mathematics 2025-07-24 Wei-Wei Qi

In recent years, there has been intensive research on the ${\mathbb Q}$-linear relations between multiple zeta (star) values. In this paper, we prove many families of identities involving the $q$-analog of these values, from which we can…

Number Theory · Mathematics 2018-06-26 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood , Jianqiang Zhao

We prove a conjecture that arose in the context of a subspace enumeration problem over finite fields. We prove, more generally, a bibasic, double-sum identity, which extends a $q$-analogue of the (terminating) binomial theorem.

Combinatorics · Mathematics 2026-05-05 Gaurav Bhatnagar , Amritanshu Prasad