English
Related papers

Related papers: Catalan triangle numbers and binomial coefficients

200 papers

We pose counting problems related to the various settings for Coxeter-Catalan combinatorics (noncrossing, nonnesting, clusters, Cambrian). Each problem is to count "twin" pairs of objects from a corresponding problem in Coxeter-Catalan…

Combinatorics · Mathematics 2026-05-13 Emily Barnard , Nathan Reading

Three-dimensional Catalan numbers are a variant of the classical (bidimensional) Catalan numbers, that count, among other interesting objects, the standard Young tableaux of shape (n,n,n). In this paper, we present a structural bijection…

Combinatorics · Mathematics 2020-12-02 Justine Falque

We introduce a refinement of Boolean-Catalan numbers and call them Boolean-Narayana numbers. We provide an explicit formula for these numbers, and prove unimodality, log-concavity, and real-roots-only results for their sequences. We also…

Combinatorics · Mathematics 2026-04-14 Miklos Bona

We compute an analogue of Pascal's triangle enriched in bilinear forms over a finite field. This gives an arithmetically meaningful count of the ways to choose $j$ ring homomorphisms into an algebraic closure from an \'etale extension of…

Number Theory · Mathematics 2026-01-12 Chongyao Chen , Kirsten Wickelgren

The $q$-binomial coefficients are q-analogues of the binomial coefficients, counting the number of $k$-dimensional subspaces in the $n$-dimensional vector space $\mathbb{F}^n_q$ over $\mathbb{F}_{q}$. In this paper, we define a Euclidean…

Combinatorics · Mathematics 2023-08-31 Semin Yoo

We describe one interpretation of the q-Catalan numbers in frameworks of random matrix theory and weighted partitions of the set of integers.

Combinatorics · Mathematics 2007-05-23 A. Khorunzhy

In this paper, bicomplex k-Fibonacci quaternions are defined. Also, some algebraic properties of bicomplex k-Fibonacci quaternions which are connected with bicomplex numbers and k-Fibonacci numbers are investigated. Furthermore, the…

Number Theory · Mathematics 2018-10-12 Fügen Torunbalcı Aydın

In this note, we consider asymptotic products of binomial and multinomial coefficients and determine their asymptotic constants and formulas. Among them, special cases are the central binomial coefficients, the related Catalan numbers, and…

Combinatorics · Mathematics 2024-06-21 Bernd C. Kellner

The multivariate quantum $q$-Krawtchouk polynomials are shown to arise as matrix elements of "$q$-rotations" acting on the state vectors of many $q$-oscillators. The focus is put on the two-variable case. The algebraic interpretation is…

Classical Analysis and ODEs · Mathematics 2015-12-15 Vincent X. Genest , Sarah Post , Luc Vinet

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

A finitization of the Catalan numbers $ C_n $ can be defined as Euler characteristics of an algebraic structure. We conjecture the existence of a $ q $-deformed version of such structure, and provide evidence for the first two non-trivial…

Combinatorics · Mathematics 2020-11-20 Keke Zhang

In this note we introduce several instructive examples of bijections found between several different combinatorially defined sequences of sets. Each sequence has cardinalities given by the Catalan numbers. Our results answer some questions…

Combinatorics · Mathematics 2013-03-01 Stefan Forcey , Mohammadmehdi Kafashan , Mehdi Maleki , Michael Strayer

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of…

Combinatorics · Mathematics 2010-12-20 Milan Janjic

In this paper, we study congruences on sums of products of binomial coefficients that can be proved by using properties of the Jacobi polynomials. We give special attention to polynomial congruences containing Catalan numbers, second-order…

Number Theory · Mathematics 2015-12-21 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood

We compute the expansion of the Catalan family of Lie idempotents introduced in [Menous et al., Adv. Applied Math. 51 (2013), 177-22] on the PBW basis of the Lie module. It is found that the coefficient of a tree depends only on its number…

Combinatorics · Mathematics 2020-05-20 Loïc Foissy , Frédéric Menous , Jean-Christophe Novelli , Jean-Yves Thibon

In this (mostly expository) paper I want to share some observations prompted by a class of matrices whose determinants are Catalan numbers. Considering different methods of proof we obtain some generalizations and q-analogues and…

Combinatorics · Mathematics 2019-05-03 Johann Cigler

The matrix elements of unitary $SU_q(3)$ corepresentations, which are analogues of the symmetric powers of the natural repesentation, are shown to be the bivariate $q$-Krawtchouk orthogonal polynomials, thus providing an algebraic…

Mathematical Physics · Physics 2019-05-22 Geoffroy Bergeron , Erik Koelink , Luc Vinet

A cohomology theory of weighted Rota-Baxter $3$-Lie algebras is introduced. Formal deformations, abelian extensions, skeletal weighted Rota-Baxter $3$-Lie 2-algebras and crossed modules of weighted Rota-Baxter 3-Lie algebras are interpreted…

K-Theory and Homology · Mathematics 2022-11-23 Shuangjian Guo , Yufei Qin , Kai Wang , Guodong Zhou

We use Riordan array theory to give characterizations of the Borel triangle and its associated polynomial sequence. We show that the Borel polynomials are the moment sequence for a family of orthogonal polynomials whose coefficient array is…

Combinatorics · Mathematics 2020-01-27 Paul Barry

I study Hankel determinants of a class of sequences which can be interpreted as generalizations of the Catalan numbers and the central binomial coefficients. They follow a modular pattern with a frequent appearance of zeroes, so that the…

Combinatorics · Mathematics 2011-10-07 Johann Cigler