THE SUPER CATALAN NUMBERS S(m,m+ s) FOR s ≤ 3 AND SOME INTEGER FACTORIAL RATIOS
نویسندگان
چکیده
We give a combinatorial interpretation for the super Catalan number S(m,m + s) for s ≤ 3 using lattice paths and make an attempt at a combinatorial interpretation for s = 4. We also examine the integrality of some factorial ratios.
منابع مشابه
Zarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملSuper Ballot Numbers
The Catalan numbers C n = (2n)!/n! (n + 1)! are are well-known integers that arise in many combinatorial problems. The numbers 6(2n)!/n! (n + 2)!, 60(2n)!/n! (n + 3)!, and more generally (2r + 1)!/r! · (2n)!/n! (n + r + 1)! are also integers for all n. We study the properties of these numbers and of some analogous numbers that generalize the ballot numbers, which we call super ballot numbers.
متن کاملar X iv : 0 70 9 . 16 65 v 5 [ m at h . N T ] 2 3 Se p 20 07 Preprint , arXiv : 0709 . 1665 CONGRUENCES INVOLVING CATALAN NUMBERS
In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p be a prime and let a be any positive integer. We show that
متن کاملCoefficients and Catalan Numbers
In this paper we establish some new congruences involving central binomial coefficients as well as Catalan numbers. Let p be a prime and let a be any positive integer. We determine P p a −1 k=0`2k k+d´mod p 2 for a −1 k=0`2k k+δ´mod p 3 for δ = 0, 1. We also show that 1 C n p a −1 X k=0 C p a n+k ≡ 1 − 3(n + 1) " p a − 1 3 « (mod p 2) for every n = 0, 1, 2,. .. , where C m is the Catalan number...
متن کاملGeneralized Factorial Functions and Binomial Coefficients
Let S ⊆ Z. The generalized factorial function for S, denoted n!S , is introduced in accordance with theory already established by Bhargava ([4]). Along with several known theorems about these functions, a number of other issues will be explored. This Thesis is divided into 4 chapters. Chapter 1 provides the necessary definitions and offers a connection between the generalized factorial function...
متن کامل