English
Related papers

Related papers: Are the Catalan Numbers a Linear Recurrence Sequen…

200 papers

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

Ascent sequences have received a lot of attention in recent years in connection with (2 + 2)-free posets and other combinatorial objects. Here, we first show bijectively that analogous repetition sequences are counted by the Bell numbers,…

Combinatorics · Mathematics 2019-11-07 David Callan

We count permutations avoiding a nonconsecutive instance of a two- or three-letter pattern, that is, the pattern may occur but only as consecutive entries in the permutation. Two-letter patterns give rise to the Fibonacci numbers. The…

Combinatorics · Mathematics 2007-05-23 David Callan

We consider Tuenter polynomials as linear combinations of descending factorials and show that coefficients of these linear combinations are expressed via a Catalan triangle of numbers. We also describe a triangle of coefficients in terms of…

Combinatorics · Mathematics 2016-06-15 Andrei K. Svinin

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

In this note we show that various natural q-analogues of the Catalan numbers can be obtained in a uniform way. Furthermore we compute their Hankel determinants.

Combinatorics · Mathematics 2007-05-23 Johann Cigler

Let $\mathcal{C}_n$ denote the set of words $w=w_1\cdots w_n$ on the alphabet of positive integers satisfying $w_{i+1}\leq w_i+1$ for $1 \leq i \leq n-1$ with $w_1=1$. The members of $\mathcal{C}_n$ are known as Catalan words and are…

Combinatorics · Mathematics 2024-05-28 Toufik Mansour , Mark Shattuck

We present a new alternating convolution formula for the super Catalan numbers which arises as a generalization of two known binomial identities. We prove a generalization of this formula by using auxiliary sums, recurrence relations, and…

Combinatorics · Mathematics 2021-10-12 Jovan Mikić

We prove that at least one of the six numbers $\beta(2i)$ for $i=1,\dots,6$ is irrational. Here $\beta(s)=\sum_{k=0}^\infty(-1)^k(2k+1)^{-s}$ denotes Dirichlet's beta function, so that $\beta(2)$ is Catalan's constant.

Number Theory · Mathematics 2019-07-23 Wadim Zudilin

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

We extend our investigation of $2$-determinants, which we defined in a previous paper. For a linear homogenous recurrence of the second order, we consider relations between different sequences satisfying the same linear homogeneous…

Combinatorics · Mathematics 2021-05-12 Dusko Bogdanic , Milan Janjic

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

We introduce the notion of infinitely log-monotonic sequences. By establishing a connection between completely monotonic functions and infinitely log-monotonic sequences, we show that the sequences of the Bernoulli numbers, the Catalan…

Combinatorics · Mathematics 2013-09-30 William Y. C. Chen , Jeremy J. F. Guo , Larry X. W. Wang

We define reflective numbers and their iterative summations. We provide classification of reflective numbers based on their iterative cyclical limits.

Number Theory · Mathematics 2022-12-06 Mahmoud Affouf

In a recent paper, Frank Ruskey asked whether every linear recurrent sequence can occur in some solution of a meta-Fibonacci sequence. In this paper, we answer his question in the affirmative for recurrences with positive coefficients.

Number Theory · Mathematics 2015-08-11 Nathan Fox

We mainly show a supercongruence for a truncated series with cubes of Catalan numbers which extends a result by Zhi-Wei Sun.

Number Theory · Mathematics 2018-08-02 Roberto Tauraso

The first problem addressed by this article is the enumeration of some families of pattern-avoiding inversion sequences. We solve some enumerative conjectures left open by the foundational work on the topics by Corteel et al., some of these…

Combinatorics · Mathematics 2021-12-15 Nicholas R. Beaton , Mathilde Bouvel , Veronica Guerrini , Simone Rinaldi

Using the language of Riordan arrays, we look at two related iterative processes on matrices and determine which matrices are invariant under these processes. In a special case, the invariant sequences that arise are conjectured to have…

Combinatorics · Mathematics 2011-07-28 Paul Barry

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

Recent work of the first author, Negut and Rasmussen, and of Oblomkov and Rozansky in the context of Khovanov--Rozansky knot homology produces a family of polynomials in $q$ and $t$ labeled by integer sequences. These polynomials can be…

Combinatorics · Mathematics 2020-08-26 Eugene Gorsky , Graham Hawkes , Anne Schilling , Julianne Rainbolt