English
Related papers

Related papers: Combinatorics of three-Catalan numbers and some po…

200 papers

Various families of octonion number sequences (such as Fibonacci octonion, Pell octonion and Jacobsthal octonion) have been established by a number of authors in many different ways. In addition, formulas and identities involving these…

Rings and Algebras · Mathematics 2018-12-21 Gamaliel Cerda-Morales

The $p$-th power of the logarithm of the Catalan generating function is computed using the Stirling cycle numbers. Instead of Stirling numbers, one may write this generating function in terms of higher order harmonic numbers.

Combinatorics · Mathematics 2019-01-01 Helmut Prodinger

In this article, we use the Touchard identity in order to obtain new integral representations for Catalan numbers. The main idea consists in combining the identity with a known integral representation and resorting to the binomial theorem.…

Combinatorics · Mathematics 2024-08-05 Jean-Christophe Pain

In previous work on Clebsch-Gordan coefficients, certain remarkable hexagonal arrays of integers are constructed that display behaviors found in Pascal's Triangle. We explain these behaviors further using the binomial transform and discrete…

Combinatorics · Mathematics 2019-05-07 Robert W. Donley,

We provide an explicit formulation for the solution to the Catalan's triangle system using Catalan's trapezoids and a specified boundary condition. Additionally, we study this system with various boundary conditions obtained by utilizing…

Combinatorics · Mathematics 2024-03-01 Yungang Lu

In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.

Combinatorics · Mathematics 2008-05-12 Yidong Sun

We solve a problem of Marshal Hall by proving the convergence of the catalan number generating function directly on the basis of its recursion formula.

Classical Analysis and ODEs · Mathematics 2016-02-15 Mark B. Villarino

On an elliptic surface or threefold, Catalan numbers appear when one tries to compute the autoequivalence group action on the Bridgeland stability manifold. We explain why this happens by identifying a class of equations in the Chow ring of…

Algebraic Geometry · Mathematics 2022-10-06 Rimma Hämäläinen , Jason Lo , Edward Morales

Convolution sums are introduced and special instances of the cyclic convolution on finite sets is examined in more detail. The distributions that emerge are multidimensional generalizations of the Catalan and Narayana numbers. This work…

Combinatorics · Mathematics 2025-01-31 Gregory M Constantine , Rodica R Constantine

Let $W^c(A_n)$ be the set of fully commutative elements in the $A_n$-type Coxeter group. Using only the settings of their canonical form, we recount $W^c(A_n)$ by the recurrence that is taken as a definition of the Catalan number $C_{n+1}$…

Combinatorics · Mathematics 2024-01-18 Sadek Al Harbat

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…

Combinatorics · Mathematics 2022-08-04 Kevin Limanta , Norman J. Wildberger

We consider a class of strongly q-log-convex polynomials based on a triangular recurrence relation with linear coefficients, and we show that the Bell polynomials, the Bessel polynomials, the Ramanujan polynomials and the Dowling…

Combinatorics · Mathematics 2019-08-15 William Y. C. Chen , Larry X. W. Wang , Arthur L. B. Yang

In this note, we present some basic properties of $q$-Fibonacci numbers and their relationship to the $q$-golden ratio and Catalan numbers. We then use this relationship to give a short proof of a combinatorial identity.

Combinatorics · Mathematics 2021-08-12 Kevin Carde

In a previous article, we reduced the unsolved problem of the convergence of Collatz sequences, to convergence of Collatz sequences of odd numbers, that are divisible by 3. In this article, we further reduce this set to odd numbers that are…

Combinatorics · Mathematics 2020-01-07 Maya Mohsin Ahmed

Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of $P(x)^k Q(x)$, for some Laurent polynomials $P(x)$ and $Q(x)$ in the variable $x$ with integer coefficients. Denoting such…

Combinatorics · Mathematics 2015-10-01 William Y. C. Chen , Qing-Hu Hou , Doron Zeilberger

In this paper, we investigate the properties of sequences and series under the action of the log-concave operator \(\mathcal{L}\). We explore the relationship between the convergence of a sequence \((a_k)\) and the convergence of sequences…

Combinatorics · Mathematics 2025-03-21 Piero Giacomelli

While there has been some progress on the decomposition of Kronecker products of characters of the symmetric groups in recent times, results on the symmetric and alternating part of Kronecker squares are still scarce. Here, new results (and…

Combinatorics · Mathematics 2023-01-20 Christine Bessenrodt , Chris Bowman

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

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

Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we study the integer sequences arising as the enumerations of…

Combinatorics · Mathematics 2017-06-12 Christian Bean , Anders Claesson , Henning Ulfarsson