Results 1 to 10 of about 56,637 (162)

Noncommutative Catalan numbers [PDF]

open access: yesAnnals of Combinatorics, 2019
The goal of this paper is to introduce and study noncommutative Catalan numbers $C_n$ which belong to the free Laurent polynomial algebra in $n$ generators.
Berenstein, Arkady, Retakh, Vladimir
core   +3 more sources

A Unified Generalization of the Catalan, Fuss, and Fuss–Catalan Numbers

open access: yesMathematical and Computational Applications, 2019
In the paper, the authors introduce a unified generalization of the Catalan numbers, the Fuss numbers, the Fuss−Catalan numbers, and the Catalan−Qi function, and discover some properties of the unified generalization, including a product ...
Feng Qi, Xiao-Ting Shi, Pietro Cerone
doaj   +3 more sources

A Brief Survey and an Analytic Generalization of the Catalan Numbers and Their Integral Representations

open access: yesMathematics, 2023
In the paper, the authors briefly survey several generalizations of the Catalan numbers in combinatorial number theory, analytically generalize the Catalan numbers, establish an integral representation of the analytic generalization of the Catalan ...
Jian Cao   +4 more
doaj   +1 more source

Eulerian-Catalan Numbers [PDF]

open access: yesThe Electronic Journal of Combinatorics, 2011
We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of the Chung-Feller theorem.
Bidkhori, Hoda, Sullivant, Seth
openaire   +3 more sources

New Expressions for Sums of Products of the Catalan Numbers

open access: yesAxioms, 2021
In this paper, we perform a further investigation for the Catalan numbers. By making use of the method of derivatives and some properties of the Bell polynomials, we establish two new expressions for sums of products of arbitrary number of the Catalan ...
Conghui Xie, Yuan He
doaj   +1 more source

The Complexity of Trees, Universal Grammar and Economy Conditions

open access: yesBiolinguistics, 2022
In this squib, I argue that the child faces a severe computational complexity problem in parsing even the simplest of trees: the number of possible trees consistent with UG grows exponentially as a function of the number of lexical items.
Chris Collins
doaj   +1 more source

CFT correlators, W $$ \mathcal{W} $$ -algebras and generalized Catalan numbers

open access: yesJournal of High Energy Physics, 2022
In two spacetime dimensions the Virasoro heavy-heavy-light-light (HHLL) vacuum block in a certain limit is governed by the Catalan numbers. The equation for their generating function can be generalized to a differential equation which the logarithm of ...
Robin Karlsson   +4 more
doaj   +1 more source

The dual of number sequences, Riordan polynomials, and Sheffer polynomials

open access: yesSpecial Matrices, 2021
In this paper we introduce different families of numerical and polynomial sequences by using Riordan pseudo involutions and Sheffer polynomial sequences.
He Tian-Xiao, Ramírez José L.
doaj   +1 more source

Symmetry of Narayana Numbers and Rowvacuation of Root Posets

open access: yesForum of Mathematics, Sigma, 2021
For a Weyl group W of rank r, the W-Catalan number is the number of antichains of the poset of positive roots, and the W-Narayana numbers refine the W-Catalan number by keeping track of the cardinalities of these antichains.
Colin Defant, Sam Hopkins
doaj   +1 more source

A Note on q-Analogues of Degenerate Catalan-Daehee Numbers and Polynomials

open access: yesJournal of Mathematics, 2022
Recently, Yuankui et al. (Filomat J. 35 (5):17, 2022) studied q-analogues of Catalan-Daehee numbers and polynomials by making use of p-adic q-integrals on ℤp.
Waseem A. Khan
doaj   +1 more source

Home - About - Disclaimer - Privacy