English
Related papers

Related papers: Catalan numbers and relations

200 papers

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 present an algorithmic mapping from permutations of length dn to labeled n-node d-ary trees and back again. Given such a bijection, one can interpret each of the factorials in the formula for the Catalan numbers as a count of…

Combinatorics · Mathematics 2007-05-23 Bennet Vance

We confirm a conjectural supercongruence involving Catalan numbers, which is one of the 100 selected open conjectures on congruences of Sun. The proof makes use of hypergeometric series identities and symbolic summation method.

Number Theory · Mathematics 2020-01-14 Ji-Cai Liu

In this paper, bicomplex Pell and bicomplex Pell-Lucas numbers are defined. Also, negabicomplex Pell and negabicomplex Pell-Lucas numbers are given. Some algebraic properties of bicomplex Pell and bicomplex Pell-Lucas numbers which are…

Number Theory · Mathematics 2017-12-29 Fugen Torunbalci Aydin

We introduce the notion of an invariantly universal pair (S,E) where S is an analytic quasi-order and E \subseteq S is an analytic equivalence relation. This means that for any analytic quasi-order R there is a Borel set B invariant under E…

Logic · Mathematics 2013-02-08 Riccardo Camerlo , Alberto Marcone , Luca Motto Ros

In The Delta Conjecture (arxiv:1509.07058), Haglund, Remmel and Wilson introduced a four variable $q,t,z,w$ Catalan polynomial, so named because the specialization of this polynomial at the values $(q,t,z,w) = (1,1,0,0)$ is equal to the…

Combinatorics · Mathematics 2018-10-10 Mike Zabrocki

We summarize some combinatoric problems solved by the higher Catalan numbers. These problems are generalizations of the combinatoric problems solved by the Catalan numbers. The generating function of the higher Catalan numbers appeared…

Combinatorics · Mathematics 2007-05-23 V. U. Pierce

Multiple analogues of certain families of combinatorial numbers are recently constructed by the author in terms of well poised Macdonald functions, and some of their fundamental properties are developed. In this paper, we present…

Combinatorics · Mathematics 2016-01-05 Hasan Coskun

In this paper, we prove two congruences on the double sums of the super Catalan numbers (named by Gessel), which were recently conjectured by Apagodu.

Number Theory · Mathematics 2018-04-26 Ji-Cai Liu

We prove two conjectures on sums of products of Catalan triangle numbers, which were originally conjectured by Miana, Ohtsuka, and Romero [Discrete Math. 340 (2017), 2388--2397]. The first one is proved by using Zeilberger's algorithm, and…

Combinatorics · Mathematics 2018-06-08 Victor J. W. Guo , Xiuguo Lian

In this note, we provide a bijection between a new collection of words on nonnegative integers of length n and Dyck paths of length 2n-2, thus proving that this collection belongs to the Catalan family. The surprising key step in this…

Combinatorics · Mathematics 2014-05-26 Christian Stump

We solve two open problems in Coxeter-Catalan combinatorics. First, we introduce a family of rational noncrossing objects for any finite Coxeter group, using the combinatorics of distinguished subwords. Second, we give a type-uniform proof…

Combinatorics · Mathematics 2022-08-02 Pavel Galashin , Thomas Lam , Minh-Tâm Quang Trinh , Nathan Williams

We investigate a class of combinatorial sums involving reciprocals of central binomial coefficients , employing generating functions as the primary solution technique to formulate and analyze series involving the Catalan's constant. Using a…

General Mathematics · Mathematics 2024-11-20 Olofin Akerele , Quadri Adeshina

The higher $q,t$-Catalan polynomial $C^{(m)}_n(q,t)$ can be defined combinatorially as a weighted sum of lattice paths contained in certain triangles, or algebraically as a complicated sum of rational functions indexed by partitions of $n$.…

Combinatorics · Mathematics 2019-11-01 Kyungyong Lee , Li Li , Nicholas A. Loehr

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

This paper is essentially devoted to the study of some interesting relations among the well known operators $I^{(x)}$ (the interpolated Invert), $L^{(x)}$ (the interpolated Binomial) and Revert (that we call $\eta$). We prove that $I^{(x)}$…

Number Theory · Mathematics 2011-02-22 Stefano Barbero , Umberto Cerruti

In this paper, dual-complex k-Pell numbers and dual-complex k-Pell quaternions are defined. Also, some algebraic properties of dual-complex k-Pell numbers and quaternions which are connected with dual-complex numbers and k-Pell numbers are…

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

In this work, we consider a class of substitutions on infinite alphabets and show that they exhibit a growth behaviour which is impossible for substitutions on finite alphabets. While for both settings the leading term of the tile counting…

Combinatorics · Mathematics 2023-03-14 Dirk Frettlöh , Alexey Garber , Neil Mañibo

We define new generalizations of (q,t)-Catalan numbers applying nabla operator on k-Schur functions indexed by column partitions. In some special cases, we give a combinatorial interpretation of these numbers using configurations of Dyck…

Combinatorics · Mathematics 2016-11-08 N. Bergeron , F. Descouens , M. Zabrocki

In this note, we derive an alternative recursive formula for the sums of powers of integers involving the Stirling numbers of the first kind. As a remarkable by-product, we provide a non-recursive definition of the Catalan numbers.

Combinatorics · Mathematics 2021-03-09 José Luis Cereceda