English
Related papers

Related papers: Catalan and Motzkin Integral Representations

200 papers

Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of…

Combinatorics · Mathematics 2017-05-17 M. J. Kronenburg

A generalization of the Catalan numbers is considered. New results include binomial identities, recursive relations and a close formula for the multivariate generating function. A simple expression for the Catalan determinant is derived.

Combinatorics · Mathematics 2007-05-23 Siu-Ah Ng

In this note, we provide bijective proofs of some identities involving the Bell number, as previously requested. Our arguments may be extended to yield a generalization in terms of complete Bell polynomials. We also provide a further…

Combinatorics · Mathematics 2014-01-28 Mark Shattuck

We define Collatz representations for a subset of rational numbers and prove that each real number \( x \notin (-1,1) \) can be approximated arbitrarily well by rational numbers which have only \( 2 \)'s and \( 1 \)'s in their Collatz…

General Mathematics · Mathematics 2025-04-14 Franciszek Kobus

In this paper, the integral representations of the $k$-Pell and $k$-Pell-Lucas numbers are presented. Using Binet's formulas for these numbers, we obtain a number of identities and use elementary integral calculus to confirm their integral…

Number Theory · Mathematics 2025-07-02 Achariya Nilsrakoo , Weerayuth Nilsrakoo

The study of some parametric integrals is presented with a combined approach of analytical development, the usage of a Computed Algebra System (CAS) and of the Online Encyclopedia of Integer Sequences. The methodology for the solution…

Combinatorics · Mathematics 2024-12-17 David G. Zeitoun , Thierry Dana-Picard

In this paper we show that many well-known counting coefficients, including the Catalan numbers, the Motzkin numbers, the central binomial coefficients, the central Delannoy numbers are Hausdorff moment sequences in a unified approach. In…

Combinatorics · Mathematics 2018-09-21 Hayoung Choi , Yeong-Nan Yeh , Seonguk Yoo

We study certain series with Catalan numbers and reciprocal Catalan numbers, respectively, and provide seemingly new closed form evaluations of these series with Fibonacci (Lucas) entries. In addition, we state some combinatorial sums that…

Combinatorics · Mathematics 2022-04-12 Kunle Adegoke , Robert Frontczak , Taras Goy

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

Certain famous combinatorial sequences, such as the Catalan numbers and the Motzkin numbers, when taken modulo a prime power, can be computed by finite automata. Many theorems about such sequences can therefore be proved using Walnut, which…

Combinatorics · Mathematics 2021-10-14 Narad Rampersad , Jeffrey Shallit

We prove that the inverse of the Hankel matrix of the reciprocals of the Catalan numbers has integer entries. We generalize the result to an infinite family of generalized Catalan numbers. The Hankel matrices that we consider are associated…

Combinatorics · Mathematics 2020-08-26 Thomas M. Richardson

We introduce the three-Catalan triangle, highlighting the three-Catalan numbers along with their recurrence relation and combinatorial interpretation, which allows us to establish their log-convexity. Additionally, we prove that the rows of…

Combinatorics · Mathematics 2025-06-17 Boualam Rezig , Moussa Ahmia

We introduce the continued logarithm representation of real numbers and prove results on the occurrence and frequency of digits with respect to this representation

Classical Analysis and ODEs · Mathematics 2018-08-06 Jörg Neunhäuserer

We give a new proof of the $k$-fold convolution of the Catalan numbers. This is done by enumerating a certain class of polygonal dissections called $k$-in-$n$ dissections. Furthermore, we give a formula for the average number of cycles in a…

Combinatorics · Mathematics 2011-09-06 Alon Regev

We describe arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects specified as a Haskell type class. Our algorithms work on a {\em generic} representation that we illustrate on…

Mathematical Software · Computer Science 2019-09-17 Paul Tarau

We provide a context around a conjectured closed form for the Hankel transform of linear combinations of consecutive pairs of Catalan numbers. This generalizes the formula for the Hankel transforms of the shifted Catalan numbers and the…

Combinatorics · Mathematics 2020-11-24 Paul Barry

We give a new Jacobi--Trudi-type formula for characters of finite-dimensional irreducible representations in type $C_n$ using characters of the fundamental representations and non-intersecting lattice paths. We give equivalent determinant…

Combinatorics · Mathematics 2019-06-10 Se-jin Oh , Travis Scrimshaw

In this paper, we investigate the weighted Catalan, Motzkin and Schr\"oder numbers together with the corresponding weighted paths. The relation between these numbers is illustrated by three equations, which also lead to some known and new…

Combinatorics · Mathematics 2016-08-17 Zhi Chen , Hao Pan

Researchers are often perplexed when their machine learning algorithms are required to deal with complex number. Various strategies are commonly employed to project complex number into real number, although it is frequently sacrificing the…

Numerical Analysis · Computer Science 2018-04-03 Satrya Fajri Pratama , Azah Kamilah Muda , Yun-Huoy Choo

The Motzkin numbers can be derived as coefficients of hybrid polynomials. Such an identification allows the derivation of new identities for this family of numbers and offers a tool to investigate previously unnoticed links with the theory…

Combinatorics · Mathematics 2017-03-22 Marcello Artioli , Giuseppe Dattoli , Silvia Licciardi , Simonetta Pagnutti