scholarly journals A combinatorial identity with application to Catalan numbers

2006 ◽  
Vol 306 (16) ◽  
pp. 1921-1940 ◽  
Author(s):  
Hao Pan ◽  
Zhi-Wei Sun
Keyword(s):  
Catalan Numbers ◽  
Combinatorial Identity

scholarly journals ON DIVISIBILITY OF BINOMIAL COEFFICIENTS

2012 ◽  
Vol 93 (1-2) ◽  
pp. 189-201 ◽  
Author(s):  
ZHI-WEI SUN
Keyword(s):  
Higher Order ◽  
Catalan Numbers ◽  
Binomial Coefficients

AbstractIn this paper, motivated by Catalan numbers and higher-order Catalan numbers, we study factors of products of at most two binomial coefficients.

scholarly journals Associative spectra of graph algebras I

2021 ◽  
Author(s):  
Erkko Lehtonen ◽  
Tamás Waldhauser
Keyword(s):  
Catalan Numbers ◽  
Graph Algebras ◽  
Undirected Graphs ◽  
Powers Of 2

AbstractAssociative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities: constant 1, powers of 2, and Catalan numbers. Associative and antiassociative digraphs are described, and associative spectra are determined for certain families of digraphs, such as paths, cycles, and graphs on two vertices.

New Expressions for Sums of Products of the Catalan Numbers

Axioms ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 330
Author(s):  
Conghui Xie ◽  
Yuan He
Keyword(s):  
Arbitrary Number ◽  
Catalan Numbers ◽  
Bell Polynomials ◽  
Sums Of Products

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 numbers. The results presented here can be regarded as the development of some known formulas.

scholarly journals n-Color partitions with weighted differences equal to minus two

1997 ◽  
Vol 20 (4) ◽  
pp. 759-768 ◽  
Author(s):  
A. K. Agarwal ◽  
R. Balasubrananian
Keyword(s):  
Explicit Expression ◽  
Generating Functions ◽  
Recurrence Relations ◽  
Combinatorial Identities ◽  
Combinatorial Identity ◽  
Divisor Function ◽  
Open Problems

In this paper we study thosen-color partitions of Agarwal and Andrews, 1987, in which each pair of parts has weighted difference equal to−2Results obtained in this paper for these partitions include several combinatorial identities, recurrence relations, generating functions, relationships with the divisor function and computer produced tables. By using these partitions an explicit expression for the sum of the divisors of odd integers is given. It is shown how these partitions arise in the study of conjugate and self-conjugaten-color partitions. A combinatorial identity for self-conjugaten-color partitions is also obtained. We conclude by posing several open problems in the last section.

Sign in / Sign up

Export Citation Format

Share Document