|
|
- Gwen Gibbs
- 5 years ago
- Views:
Transcription
1 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS arxiv: v2 [mathco] 7 Oct 207 KYU-HWAN LEE AND SE-JIN OH Abstract 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 along rows of the Catalan triangle The coefficients in the sums form a triangular array, which we call the alternating Jacobsthal triangle We study various subsequences of the entries of the alternating Jacobsthal triangle and show that they arise in a variety of combinatorial constructions The generating functions of these sequences enable us to define their -analogue of q-deformation We show that this deformation also gives rise to interesting combinatorial sequences The starting point of this wor is certain identities in the study of Khovanov Lauda Rouquier algebras and fully commutative elements of a Coxeter group Introduction It is widely accepted that Catalan numbers are the most frequently occurring combinatorial numbers after the binomial coefficients As binomial coefficients can be defined inductively from the Pascal s triangle, so can Catalan numbers from a triangular array of numbers whose entry in the n th row and th column is denoted by C(n,) for 0 n Set the first entry C(0,0), and then each subsequent entry is the sum of the entry above it and the entry to the left All entries outside of the range 0 n are considered to be 0 Then we obtain the array shown in () nown as Catalan triangle introduced by LW Shapiro [8] in 976 Notice that Catalan numbers C n appear on the hypotenuse of the triangle, ie C n C(n,n) for n 0 () Date: October 4, 208 This wor was partially supported by a grant from the Simons Foundation (#38706) This wor was supported by NRF Grant # 206RCB20335
2 2 K-H LEE, S-J OH The first goal of this paper is to write each binomial coefficient as weighted sums along rows of the Catalan triangle In the first case, we tae the sums along the n th and n+ st rows of the Catalan triangle, respectively, and obtain 2-power weighted sums to express a binomial coefficient More precisely, we prove: Theorem For integers n and 0 n+, we have the identities ( ) n++ (2) C(n,s)2 s C(n+,s)2 max( s,0) and (3) ( ) n/2 n+ C( n/2,)2 max( n/2,0) (n+)/2 0 It is quite intriguing that the two most important families of combinatorial numbers are related in this way By replacing 2-powers with x-powers in the identities, we define Catalan triangle polynomials and mae a conjecture ( on staced ) directed animals studied in [] (see n+ Section 23) It is also interesting that appearing in (3) is exactly the number (n+)/2 of fully commutative, involutive elements of the Coxeter group of type A n (See (42) in [9]) Actually, a clue to the identities (2) and (3) was found in the study of the homogeneous representations of Khovanov Lauda Rouquier algebras and the fully commutative elements of type D n in the paper [2] of the first-named author and G Feinberg, where they proved the following: Theorem 2 [2] For n, we have (4) where C n is the n th Catalan number n+3 n C n C(n,)2 n 2, 2 0 We note that n+3 2 C n is the number of the fully commutative elements of type D n (See [9]) The identity (4) is obtained by decomposing the set of fully commutative elements of type D n into pacets Liewise, we expect interesting combinatorial interpretations and representation-theoretic applications of the identities (2) and (3) In particular, C(n, ) appear as weight multiplicities of finite-dimensional simple Lie algebras and affine Kac Moody algebras of types A and C [6, 0, ] To generalize Theorem, we use other rows of the Catalan triangle and there appear a natural sequence of numbers A(m, t), defined by to yield the following result: A(m,0), A(m,t) A(m,t ) A(m,t),
3 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 3 Theorem 3 For any n > m t, we have ( ) m n++ (5) C(n+m,s)2 m s + In particular, when m, we have ( ) n+ + (6) m A(m,t)C(n+m, m+t) t A(,t)C(n+,t) t0 The sequence consisting of A(m, t) is listed as A in the On-line Encyclopedia of Integer Sequences (OEIS) However, the identity (6) does not seem to have been nown The identity (6) clearly suggests that the triangle consisting of the numbers A(m, t) be considered as a transition triangle from the Catalan triangle to the Pascal triangle We call it the alternating Jacobsthal triangle The triangle has (sums of) subsequences of the entries with interesting combinatorial interpretations In particular, diagonal sums are related to the Fibonacci numbers and horizontal sums are related to the Jacobsthal numbers The second goal of this paper is to study a -analogue of q-deformation of the Fibonacci and Jacobsthal numbers through a -analogue of the alternating Jacobsthal triangle This deformation is obtained by putting the parameters q and into the generating functions of these numbers Our constructions give rise to different polynomials than the Fibonacci and Jacobsthal polynomials which can be found in the literature (eg [4, 7]) For example, the -analogue J,m (q) of q-deformation of the Jacobsthal numbers is given by the generating function x( qx) ( q 2 x 2 )( (q +)x) J,m (q)x m m x When q and, we recover the usual generating function of the (+x)( 2x) Jacobsthal numbers Interestingly enough, sequences given by special values of this deformation have various combinatorial interpretations For example, the sequence (J 2,m ()) m (,,4,6,6,28,64,20,) is listed as A00779 in OEIS and has the interpretation as the numbers of equal dual pairs of some integrals studied in [3] (See Table on p365 in [3]) Similarly, many subsequences of a -analogue of the alternating Jacobsthal triangle are found to have combinatorial meanings See the triangle (52), for example An outline of this paper is as follows In the next section, we prove Theorem to obtain Catalan triangle expansions of binomial coefficients as 2-power weighted sums We also introduce Catalan triangle polynomials and study some of their special values In Section 3, we prove Theorem 3 and investigate the alternating Jacobsthal triangle to obtain generating functions and meaningful subsequences The following section is concerned about q-deformation of the Fibonacci and Jacobsthal numbers The last section is devoted to the
4 4 K-H LEE, S-J OH study of a -analogue of the q-deformation of the Fibonacci and Jacobsthal numbers using the -analogue of the alternating Jacobsthal triangle Acnowledgments We would lie to than Jang Soo Kim for helpful comments The second-named author would lie to than the faculty and staff of the Department of Mathematics at the University of Oregon, where part of this paper was completed In particular, he is thanful to Benjamin Young for helpful discussions on topics related to this paper 2 Catalan expansion of binomial coefficients In this section, we prove expressions of binomial coefficients as 2-power weighted sums along rows of the Catalan triangle Catalan trapezoids are introduced for the proofs In the last subsection, Catalan triangle polynomials are defined and some of their special values will be considered 2 Catalan triangle We begin with a formal definition of the Catalan triangle numbers Definition 2 For n 0 and 0 n, we define the (n,)-catalan triangle number C(n, ) recursively by if n 0; C(n, )+C(n,) if 0 < < n; (2) C(n, ) C(n,0) if 0; C(n,n ) if n, and define the n th Catalan number C n by C n C(n,n) for n 0 The closed form formula for the Catalan triangle numbers is well nown: for n 0 and 0 n, C(n,) (n+)!(n +)!(n+)! In particular, we have Theorem 22 [2] For n, we have (22) C n ( ) 2n n+ n n+3 n C n C(n,)2 n As mentioned in the introduction, n+3 2 C n is the number of the fully commutative elements of type D n ([9]) and the identity (22) is obtained by decomposing the set of fully commutative elements of type D n into pacets Theorem 23 For n Z 0, we have ( ) n/2 n+ (23) C( n/2,s)2 max( n/2 s,0) (n+)/2
5 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 5 ( ) n+ Proof Set Q n : for convenience Assume n 2 for some Z (n+)/2 0 Then we have ( ) 2 + Q 2 + By (22) in Theorem 22, we have C(,s)2 2 s +3 2 C +3 ( ) 2 (24) 2 +2 On the other hand, 2 C(,s)2 2 s C(,s)2 2 s +2C(, ) Note that C(, ) C Multiplying (24) by 4, we have C(,s)2 s C(, ) + Hence C(,s)2 s ( ) 2 5C 2+ + Assume n 2 + for some Z 0 Then we have ( ) 2 +2 Q 2+ + By replacing the in (24) with +, we have (25) ( ) 2 C(+,s)2 s +4 2 C ( ) 2 ( ) 2+ Q + 2 ( ) On the other hand, C(+,s)2 s C(+,s)2 s +2C( +,) Note that C(+,) C + Multiplying (25) by 2, we have Since + C(+,s)2 s +4C( +,) C(+,s)2 max( s,0) +2C( +,) ( ) C( +,) + ( ) ( ) 2+2 Q + 2+,
6 6 K-H LEE, S-J OH our assertion is true in this case as well Corollary 24 For n Z 0, the dual form of (23) holds; ie, ( ) n/2 n+ C( n/2,s)2 n/2 s (n+)/2 In particular, we have the following identity by replacing n with 2n : ( ) n 2n n C(n,s)2 n s (n+s )!(n s) n ( ) 2 2 n s n n s!n! s ( ) 2 + Proof The assertion for n 2 follows from the fact that ( ) ( n 2 + follows from the fact that 2 + From Theorem 23, we have, for n 2 ( Z ), ( ) 2 C(,s)2 max( s,0) Since (26) ( ) 2 + ( ) 2 ( ) and for ) ( ) 2 C(,s)2 s + + ( ) 2, we obtain a new identity: ( ) 2 C(,s)2 s More generally, ( we have) the following identity which is an interesting expression of a binomial coefficient as a 2-power weighted sum of the Catalan triangle along the n n+ + th row Theorem 25 For 0 n+, we have ( ) n+ + (27) min(n,) C(n,s)2 s Proof We will use an induction on n+ The cases when n+,n,n are already proved by Theorem 23, Corollary 24 and (26) Assume that we have the identity (27) for + < n: ( ) n++2 + (28) C(n,s)2 + s +
7 Since C(n, +) n n+ +2 ( n CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 7 ( ) n++2, the identity (28) can be written as + ) n n++2 Now, simplifying the left-hand side ( ) n++2 n ( ) n++2 + n we obtain the desired identity ( ) n++ ( ) n n+ +2 C(n,s)2 + s C(n,s)2 s ( ) n ( n++ ), Example 26 ( ) 7 3 ( ) C(3,s)2 3 s , 3 C(4,s)2 3 s Catalan trapezoid As a generalization of Catalan triangle, we define a Catalan trapezoid by considering a trapezoidal array of numberswith m complete columns (m ) Let the entry in the n th row and th column of the array bedenoted by C m (n,) for 0 m+n Set the entries of the first row to be C m (0,0) C m (0,) C m (0,m ), and then each subsequent entry is the sum of the entry above it and the entry to the left as in the case of Catalan triangle For example, when m 3, we obtain (29) Alternatively, the numbers C m (n,) can be defined in the following way
8 8 K-H LEE, S-J OH Definition 27 For an integer m, set C (n,) C(n,) for 0 n and C 2 (n,) C(n+,) for 0 n+, and define inductively ( ) n++ if 0 < m, ( ) ( ) (20) C m (n+,) n++ n+m++ m if m n+m, m 0 if n+m < Using the numbers C m (n,), we prove the following theorem Theorem 28 For any triple of integers (m,,n) such that m n+m, we have ( ) n++ m m (2) C(n,s)2 s C(n+m,s)2 m s + C(n++s, s) Proof By Theorem 25, the equation (20) can be re-written as follows: C(n,s)2 s if 0 < m, C m (n+,) m C(n,s)2 s C(n+m,s)2 m s if m n+m, 0 if n+m < On the other hand, for m n+m, we have ( ) ( ) n++ n+m++ m m Thus we obtain m C(n,s)2 s C(n+m,s)2 m s for m n+m This completes the proof m m C(n++s, s) C(n++s, s) ( By specializing ) ( (2) at ) m, we obtain different expressions of a binomial coefficient n++ n++ as a 2-power weighted sum of the Catalan triangle along the n+ st row (cf (27)) Corollary 29 We have the following identities: For, ( ) n++ C(n,s)2 s C(n+,s)2 s +C(n+,) (22) C(n+,s)2 max( s,0)
9 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 9 Note that, combining Theorem 23 and Corollary 29, we have proven Theorem Remar 20 The identities in Corollary 29 can be interpreted combinatorially, and one can prove them bijectively As it reveals combinatorics behind the identities, we setch a ( ) n++ bijective proof of the first identity C(n,s)2 s Bijective proof We interpret ( n + + ) as the number of the lattice paths from (0,0) to (n+ +,n+ )withup-steps(,) anddown-steps(, ) Forsuchapathλ, let P 0,P,,P s be the intersections of λ with the x-axis, decomposing λ into s+ parts D 0,D,,D s Then the last part D s of λ from P s to the end point (n++,n+ ) is a Dyc path, ie it stays at or above the x-axis We remove from each of D i, i 0,,s, the first step and the last step and from D s the first step, and flip them, if necessary, to obtain Dyc paths, and concatenate them, putting a step (,), between them Theresultingpath is adyc path from (0,0) to (n+ s,n +s) This gives a 2 s -to- map from the set of the lattice paths from (0,0) to (n++,n+ ) to the set of the Dyc paths from (0,0) to (n+ s,n +s) Since C(n, s) is equal to the number of the Dyc paths from (0,0) to (n+ s,n +s), we have proven ( ) n++ C(n, s)2 s C(n,s)2 s 23 Catalan triangle polynomials The identities in the previous subsections naturally give rise to the following definition Definition 2 For 0 n, we define the (n,) th Catalan triangle polynomial F n, (x) by (23) F n, (x) C(n,s)x s C(n,s)x s +C(n,) Note that the degree of F n, is Evaluations of F n, (x) at the first three nonnegative integers are as follows: F n, (0) C(n,) F n, () C(n+,) ( ) C 2 (n,) n+ + F n, (2) C n (n+,) Clearly, ( ) n ( ) n + ( ) n, C(n,) C(n, )+C(n,), F n, (d) F n, (d)+f n, (d) for any d Z This proof was communicated to us by Jang Soo Kim We than him for allowing us to use his proof
10 0 K-H LEE, S-J OH Let us recall the description of C(n, ) in terms of binomial coefficients: ( ) ( ) n+ n++ (24) C(n,) 2 (2 ) Theorem 22 For any d Z, we have which recovers (24) when d 2 C(n,) df n, (d) (d )F n, (d) Proof Since F n, (d) C(n,s)d s +C(n,), we have F n, (d) C(n,) d C(n,s )d s Hence the equation (2) and the fact that C(n,0) C(n,0) yield F n, (d) F n,(d) C(n,) (25) F n, (d) d By multiplying (25) by d, our assertion follows s With the consideration of Corollary 29, we define a natural variation of F n, (x) Definition 23 For 0 n, we define the modified (n,) th Catalan triangle polynomial in the following way: (26) F n, (x) C(n+,s)x max( s,0) Note that the degree of F n, (x) is Evaluations of F n, (x) at the first three nonnegative integers are as follows: F n, (0) C(n+, )+C(n+,) F n, () ( C(n+2,) ) F n+ + n, (2) Similarly, F n, (d) F n, (d)+ F n, (d) for any d Z We have the same result in Theorem 22 for F n, (d) also: Theorem 24 For any d Z, we have which recovers (24) when d 2 C(n,) d F n, (d) (d ) F n, (d) Let σ n be the number of n-celled staced directed animals in a square lattice See [] for definitions The sequence (σ n ) n 0 is listed as A05974 in OEIS We conjecture σ n F n,n (3) for n 0
11 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS We expect that one can find a direct, combinatorial proof of this conjecture A list of the numbers σ n is below, and the conjecture is easily verified for theses numbers in the list: σ 0, σ 3, σ 2, σ 3 44, σ 4 84, σ 5 789, σ , σ 7 500, σ , σ , σ , σ For example, when n 7, we have the sequence (C(8,), 0 7) equal to and compute (, 8, 35, 0, 275, 572, 00, 430), F 7,7 (3) Alternating Jacobsthal triangle In the previous section, the binomial coefficient ( n++) is written as sums along the n th andthen+ st row of the Catalan triangle, respectively Inthis section, weconsider other rows of the Catalan triangle as well and obtain a more general result In particular, the n+ th row will produce a canonical sequence of numbers, which form the alternating Jacobsthal triangle We study some subsequences of the triangle and their generating functions in the subsections (3) Define A(m,t) Z recursively for m t 0 by A(m,0), A(m,t) A(m,t ) A(m,t) Here we set A(m,t) 0 when t > m Then, by induction on m, one can see that m A(m,t) and A(m,m) t Using the numbers A(m,t), we prove the following theorem which is a generalization of the identities in Corollary 29: Theorem 3 For any n > m t, we have ( ) m n++ (32) C(n+m,s)2 m s + m A(m,t)C(n+m, m+t) Proof We will use an induction on m Z For m, we already proved the identity in Corollary 29 Assume that we have the identity (32) for some m Z By specializing (2) at m+, we have ( ) n++ m m t C(n+m+,s)2 m s + m C(n++s, s) m C(n+m+,s)2 m s + +C(n+m+, m) C(n++s, s)
12 2 K-H LEE, S-J OH By the induction hypothesis applied to (2), we have m m C(n++s, s) A(m,t)C(n+m, m+t) Then our assertion follows from the fact that (33) t C(n+m, m+t) C(n+m+, m+t) C(n+m+, m+t ) We obtain the triangle consisting of A(m,t) (m t 0): The triangle in (33) will be called the alternating Jacobsthal triangle The 0 th column is colored in blue to indicate the fact that some formulas do not tae entries from this column Example 32 For m 3, we have ( ) n+ + 3 C(n+3,s)2 3 s +C(n+3, 2) C(n+3, )+C(n+3,) By specializing (32) at m, the th row of alternating ( Jacobsthal ) triangle and n+ th n++ row of Catalan triangle yield the binomial coefficient : Corollary 33 For any n >, we have ( ) n++ (34) A(,t)C(n+,t) Example 34 ( ) 8 A(3,0)C(7,0) +A(3,)C(7,) +A(3,2)C(7,2) +A(3,3)C(7,3) ( ) 9 A(3,0)C(8,0) +A(3,)C(8,) +A(3,2)C(8,2) +A(3,3)C(8,3) 3 t ( ) 9 A(4,0)C(8,0) +A(4,)C(8,) +A(4,2)C(8,2) +A(4,3)C(8,3) +A(4,3)C(8,3) 4
13 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS Generating function The numbers A(m, t) can be encoded into a generating function in a standard way Indeed, from (3), we obtain (35) A(m,t) Lemma 35 We have (36) m t Proof When t 0, we have t > 0, we have ( x)(+x) t (+x) Then we obtain (36) from (35) ( ) m A(,t ) A(m,t ) A(m 2,t ) +( ) m t A(t,t ) ( x)(+x) t A(m,t)x m t mt x +x+x2 + m0 A(m,0)xm Inductively, when ( x)(+x) t ( x+x2 ) mt A(m,t )x m t+ 32 Subsequences The alternating Jacobsthal triangle has various subsequences with interesting combinatorial interpretations First, we write ( x)(+x) t a m+,t x 2m b m+,t x 2m+ m 0 m 0 to define the subsequences {a m,t } and {b m,t } of {A(m,t)} Then we have a m,t A(t+2m 2,t) and b m,t A(t+2m,t) Clearly, a m,t,b m,t 0 Using (35), we obtain m m a m,t a,t + b,t and b m,t m b,t + It is easy to see that a n,2 n and b n,2 n Then we have n n a n,3 a,2 + b,2 n(n+) + n(n ) 2 2 Similarly, b n,3 n b,2 + We compute more and obtain n a n,4 n(n+)(4n ) 6 a,2 n(n+) 2 + n(n+) 2 m a,t n 2 n(n+), b n,4 n(n+)(4n+5), 6
14 4 K-H LEE, S-J OH a n,5 n(n+)(2n2 +2n ), b n,5 n(n+)2 (n+2) 6 3 Note also that (+x)( x) t a m+,t x 2m + m+,t x m 0 m 0b 2m+ Next, we define to obtain the triangle (37) Lemma 36 For m t, we have B(m,t) A(m,m t) for m t m B(m,t) B(,t ) Proof We use induction on m When m t, we have B(m,t) A(m,0) Assume that the identity is true for some m t Since we have we obtain m t t B(m,t) A(m,m t) A(m,m t ) A(m,m t) B(m,t) B(m,t ), B(,t )+B(m,t) by the induction hypothesis m t m 2 t B(,t )+B(m,t) B(m,t ) B(,t )+B(m,t) Using Lemma 36, one can derive the following formulas: B(n,0) A(n,n) and B(n,) A(n,n ) 2 n, B(n,2) A(n,n 2) 4+ n(n 5), 2 B(n,3) A(n,n 3) 8 n(n2 9n+32) 6
15 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 5 We consider the columns of the triangle (37) and let c m,t ( ) t B(m+t+,t) for each t for convenience Then the sequences (c m,t ) m for first several t s appear in the OEIS Specifically, we have: (c m,2 ) (2,4,7,,6,22,) corresponds to A00024, (c m,3 ) (2,6,3,24,40,62,) corresponds to A003600, (c m,4 ) (3,9,22,46,86,48,) corresponds to A22378, (c m,5 ) (3,2,34,80,66,34,) corresponds to A257890, (c m,6 ) (4,6,50,30,296,60,) corresponds to A Diagonal sums As we will see in this subsection, the sums along lines of slope in the alternating Jacobsthal triangle are closely related to Fibonacci numbers We begin with fixing a notation For s 0, define B s A(m,t) t+m 2s, t>0 Using the generating function (36), we have x 2t 2 F(x) : ( x)(+x) t B s x s Then we obtain and the formula (38) t ( x)x 2 F(x) F(x) ( x 2 t +x ) t ( x)(+x x 2 ) x 2 +x x 2 It is nown that the function F(x) is the generating function of the sequence of thealternating sums of the Fibonacci numbers; precisely, we get s+ (39) B s ( ) Fib() +( ) s Fib(s) (s 0), where (Fib(s)) s 0 is the Fibonacci sequence (See A9282 in OEIS) From the construction, the following is obvious: B s+ B s +B s + (s ) and B 0, B 0 4 q-deformation In this section, we study a q-deformation of the Fibonacci and Jacobsthal numbers by putting the parameter q into the identities and generating functions we obtained in the previous section We also obtain a family of generating functions of certain sequences by expanding the q-deformation of the generating function of the numbers A(m,t) in terms of q
16 6 K-H LEE, S-J OH 4 q-fibonacci numbers For s 0, define B s (q) A(m,t)q m t Z[q] Then we obtain Note that F(x,q) : t+m 2s, t>0 t x 2t 2 ( qx)(+qx) t B s (q)x s ( qx)(+qx x 2 ) B s+ (q) qb s (q)+b s (q)+q s (s ) and B 0 (q), B (q) 0 Motivated by (39), we define a q-analogue of Fibonacci number by B s (q) : ( ) s B s (q)+( ) s+ q s A(m,t) q m t +( ) s+ q s In particular, we have t+m 2s, t>0 B (q) q, B2 (q), B3 (q) q 3 +q, B4 (q) 2q 2 +, B5 (q) q 5 +2q 3 +2q, B 6 (q) 3q 4 +4q 2 +, B7 (q) q 7 +3q 5 +6q 3 +3q, B8 (q) 4q 6 +9q 4 +7q 2 + These polynomials can be readily read off from the alternating Jacobsthal triangle (33) We observe that B 2s (q) Z 0 [q 2 ] and B 2s+ (q) Z 0 [q 2 ]q and that B s (q) is wealy unimodal Note that we have F(x,q) qx ( qx)(+qx x 2 ) qx x 2 qx ( qx)(+qx x 2 ) B s (q)x s (qx) s B s (q)( x) s Thus the generating function CF(x,q) of B s (q) is given by CF(x,q): B s (q)x s x 2 (4) +qx (+qx)( qx x 2 ) Remar 4 The well-nown Fibonacci polynomial F s (q) can be considered as a different q-fibonacci number whose generating function is given by x 2t 2 ( qx) t qx x 2 F s (q)x s t Recall that the polynomial F s (q) can be read off from the Pascal triangle When q 2, the number F s (2) is nothing but the s th Pell number On the other hand, it does not appear that the sequence ( B s (2)) s (2,,0,9,52,65,278,429,520,) has been studied in the literature
17 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 7 42 q-jacobsthal numbers Recall that the Jacobsthal numbers J m are defined recursively by J m J m +2J m 2 with J and J 2 Then the Jacobsthal sequence (J m ) is given by (,,3,5,,2,43,85,7,) (42) Consider the function Define For example, we can read off Q(x,q) : H m (q) : t x t ( qx)(+qx) t m A(m,t)q m t for m t H 5 (q) q 4 2q 3 +4q 2 3q + from the alternating Jacobsthal triangle (33) Using (36), we obtain Q(x,q) A(m,t)q m t x m t mt m t A standard computation also yields (43) Q(x, q) m A(m,t)q m t x m H m (q)x m m x ( qx)(+(q )x) By taing q 0 or q, the equation (43) becomes q, the equation (43) becomes x (+x)( 2x), x On the other hand, by taing x which is the generating function of the Jacobsthal numbers J m That is, we have H m (0) H m () for all m, H m ( ) is the m th Jacobsthal number J m for each m Since J m H m ( ) m t A(m,t), we see that an alternating sum of the entries along a row of the triangle (33) is equal to a Jacobsthal number Moreover, we have a natural q-deformation J m (q) of the Jacobsthal number J m, which is defined by m J m (q) : H m ( q) A(m,t) q m t For example, we have J 3 (q) q 2 +q +, J 4 (q) 2q 2 +2q +, J 5 (q) q 4 +2q 3 +4q 2 +3q + t
18 8 K-H LEE, S-J OH Note that J m (q) is wealy unimodal We also obtain Q(x, q) x (+qx)( (q +)x) m The following identity is well-nown ([4, 5]): (m )/2 ( ) m r J m 2 r r Hence we have J m (m )/2 r0 ( m r r r0 ) 2 r J m (q)x m m A(m,t) H m ( ) J m () Remar 42 In the literature, one can find different Jacobsthal polynomials See [7], for example 43 A family of generating functions Now let us expand Q(x,q) with respect to q to define the functions L l (x): x t Q(x,q) ( qx)(+qx) t L l (x)q l Lemma 43 For l 0, we have Proof Clearly, we have L 0 (x) t t l0 L l+ (x) x x L l(x)+ xl+2 x n x n x We see that x x x + L l+ (x)q l+ Q(x,q) l0 On the other hand, we obtain x x + { x x L l(x)q l+ + x } x (qx)l+ l0 x x qx x This completes the proof x ( qx)(+(q )x) x ( qx)(+(q )x) + x x x ( qx)(+(q )x) Q(x,q) Using Lemma 43, we can compute first several L l (x): L 0 (x) x n x x, n qx qx
19 CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 9 L (x) x2 ( x) 2 + x2 x x3 ( x) 2 nx n+2, L 2 (x) n x 4 ( x) 3 + x3 x x3 ( x+x 2 ) ( x) 3 L 3 (x) x4 ( x+x 2 ) ( x) 4 + x4 x x5 (2 2x+x 2 ) ( x) 4 One can chec that L 2 (x) is the generating function of the sequence A00024 in OEIS and that L 3 (x) is the generating function of the sequence A Note that the lowest degree of L l (x) in the power series expansion is larger than or equal to l + More precisely, the lowest degree of L l (x) is l++δ(l (mod 2)) 5 -analogue of q-deformation In this section, we consider -analogues of the q-deformations we introduced in the previous section This construction, in particular, leads to a -analogue of the alternating Jacobsthal triangle for each Z\{0} Specializations of this construction at some values of and q produce interesting combinatorial sequences Define A (m,t) by Then we have A (m,0) m/2 and A (m,t) A (m,t ) A (m,t) ( x 2 )(+x) t A (m,t)x m t in the same way as we obtained (36) As in Section 42, we also define m H,m (q) A (m,t)q m t t We obtain the generating function Q (x,q) of H,m (q) by x t Q (x,q) : ( q 2 x 2 )(+qx) t x(+qx) ( q 2 x 2 )(+(q )x) H,m (q)x m In particular, when q, we have x t x(+x) Q (x,) ( x 2 )(+x) t x 2 m ( x 2m +x 2m) t m Note that H,m () (m )/2 Moreover, the triangle given by the numbers A (m,t) can be considered as a -analogue of the alternating Jacobsthal triangle (33) See the triangles (5) and (52) Thus we obtain infinitely many triangles as varies in Z \ {0} Similarly, we define a -analogue of the q-jacobsthal number by J,m (q) : H,m ( q), mt m
20 20 K-H LEE, S-J OH and the number J,m () m t A (m,t) can be considered as the -analogue of the m th Jacobsthal number For example, if we tae 2, the polynomial H 2,m (q) can be read off from the following triangle consisting of A 2 (m,t): (5) We have J 2,m () m t A 2(m,t), and the sequence (J 2,m ()) m (,,4,6,6,28,64,20,) appears as A00779 in OEIS As mentioned in the introduction, this sequence has the interpretation as the numbers of equal dual pairs of some integrals studied in [3] (See Table on p365 in [3]) Define B (m,t) A (m,m t) Then we obtain the following sequences from (5) which appear in OEIS: (B 2 (m,2)) m 3 (2,3,5,8,2,7,23,30,) A002856,A52948, ( B 2 (m,3)) m 5 (3,8,6,28,45,68,) A We also consider diagonal sums and find the positive diagonals corresponds m+t2s, t>0 A 2 (m,t) s (,3,8,2,55,44,377,) (Fib(2s)), where Fib(s) is the Fibonacci number; the negative diagonals corresponds m+2s+, t>0 A 2 (m,) s (0,,5,8,57,69,) A25809,
21 (52) CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS 2 whose s th entry is the number of Dyc paths of length 2(s+) and height 3 Similarly, when, we obtain the following triangle consisting of A (m,t): We find some meaningful subsequences of this triangle and list them below ( A (m,4) ) m 4 (,3,5,7,0,4,8,22,) ( ( n 2) /2 )n 3 A0848, (B (m,2)) m 5 (2,5,9,4,20,27,) A22342, ( B (m,3)) m 6 (2,7,6,30,50,77,) A00558, ( m+t2s A (m,t) ) s 2 (,,4,9,25,64,69,44,) (Fib(n)2 ) n, ( t2 A (m,t) ) m 2 (,2,3,6,3,26,5,02,) A00790 Define B,s (q) and F (x,q) by B,s (q) : A (m,t)q m t Z[q] and F (x,q) : t t+m 2s, t>0 x 2t 2 ( q 2 x 2 )(+qx) t B,s (q)x s s Let us consider the following to define B,s (q): +qx ( q 2 x 2 )(+qx x 2 ) +qx ( q 2 x 2 )(+qx x 2 ) +qx q 2 x 2 (+qx)( qx+x 2 ) ( q 2 x 2 )(+qx x 2 ) Define a -analogue CF (x,q) of the function CF(x,q) by CF (x,q): ( qx)(qx+x 2 ) ( q 2 x 2 )( qx x 2 ) B,s (q)x s B,s (q)( x) s The polynomial B,s (q) can be considered as a -analogue of the q-fibonacci number B s (q) Finally, we define L,l+ (x) by x t Q (x,q) ( q 2 x 2 )(+qx) t L,l (x)q l t l0
22 22 K-H LEE, S-J OH Then, using a similar argument as in the proof of Lemma 43, one can show that L,l+ (x) x x L,l(x)+ (l+)/2 x l+2 x Remar 5 We can consider the Jacobsthal Lucas numbers and the Jacobsthal Lucas polynomials starting with the generating function +4x ( x 2 )( x) t, and study their (-analogue of) q-deformation References [] M Bousquet-Mélou and A Rechnitzer, Lattice animals and heaps of dimers, Discrete Math 258 (2002), [2] G Feinberg and K-H Lee, Fully commutative elements of type D and homogeneous representations of KLR-algebras, J Comb 6 (205), no 4, [3] J Heading, Theorem relating to the development of a reflection coefficient in terms of a small parameter, J Phys A: Math Gen 4 (98), [4] V E Hoggatt Jr and M Bicnell-Johnson, Convolution arrays for Jacobsthal and Fibonacci polynomials, Fibonacci Quart 6 (978), no 5, [5] A F Horadam, Jacobsthal Representation Numbers, Fibonacci Quart 34 (996), no, [6] J S Kim, K-H Lee and S-j Oh, Weight multiplicities and Young tableaux through affine crystals, arxiv: [7] T Koshy, Fibonacci and Lucas numbers with applications, Pure and Applied Mathematics, Wiley- Interscience, New Yor, 200 [8] L W Shapiro, A Catalan triangle, Discrete Math 4 (976), [9] J R Stembridge, The enumeration of fully commutative elements of Coxeter groups, J Algebraic Combin 7 (998), no 3, [0] S Tsuchioa, Catalan numbers and level 2 weight structures of A () p, New trends in combinatorial representation theory, 45 54, RIMS Kôyûrou Bessatsu, B, Res Inst Math Sci (RIMS), Kyoto, 2009 [] S Tsuchioa and M Watanabe, Pattern avoidances seen in multiplicities of maximal weights of affine Lie algebra representations, preprint, arxiv: Department of Mathematics, University of Connecticut, Storrs, CT 06269, USA address: hlee@mathuconnedu Department of Mathematics, Ewha Womans University, Seoul, , South Korea address: sejin092@gmailcom
Catalan triangle numbers and binomial coefficients
Contemporary Mathematics Volume 73, 208 https://doiorg/0090/conm/73/435 Catalan triangle numbers and binomial coefficients Kyu-Hwan Lee and Se-jin Oh Abstract The binomial coefficients and Catalan triangle
More informationLinear transformations preserving the strong q-log-convexity of polynomials
Linear transformations preserving the strong q-log-convexity of polynomials Bao-Xuan Zhu School of Mathematics and Statistics Jiangsu Normal University Xuzhou, PR China bxzhu@jsnueducn Hua Sun College
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 157 (2009 1696 1701 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Riordan group involutions and the -sequence
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationGENERALIZATION OF AN IDENTITY OF ANDREWS
GENERALIZATION OF AN IDENTITY OF ANDREWS arxiv:math/060480v1 [math.co 1 Apr 006 Eduardo H. M. Brietze Instituto de Matemática UFRGS Caixa Postal 15080 91509 900 Porto Alegre, RS, Brazil email: brietze@mat.ufrgs.br
More informationIncomplete Tribonacci Numbers and Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
More informationOn identities with multinomial coefficients for Fibonacci-Narayana sequence
Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian
More informationAnimals and 2-Motzkin Paths
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 8 (2005), Article 0556 Animals and 2-Motzkin Paths Wen-jin Woan 1 Department of Mathematics Howard University Washington, DC 20059 USA wwoan@howardedu
More informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationGeneralized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este
More informationChebyshev polynomials, quadratic surds and a variation of Pascal s triangle
Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle Roland Bacher To cite this version: Roland Bacher. Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle.
More informationActions and Identities on Set Partitions
Actions and Identities on Set Partitions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Marberg,
More informationq-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From
q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of
More informationINCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS
INCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS BIJAN KUMAR PATEL, NURETTIN IRMAK and PRASANTA KUMAR RAY Communicated by Alexandru Zaharescu The aim of this article is to establish some combinatorial
More informationq xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.
Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both
More information2 Generating Functions
2 Generating Functions In this part of the course, we re going to introduce algebraic methods for counting and proving combinatorial identities. This is often greatly advantageous over the method of finding
More informationApplications of Riordan matrix functions to Bernoulli and Euler polynomials
Illinois Wesleyan University From the SelectedWors of Tian-Xiao He 06 Applications of Riordan matrix functions to Bernoulli and Euler polynomials Tian-Xiao He Available at: https://worsbepresscom/tian_xiao_he/78/
More information= i 0. a i q i. (1 aq i ).
SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved
More informationFibonacci and Lucas Identities the Golden Way
Fibonacci Lucas Identities the Golden Way Kunle Adegoe adegoe00@gmail.com arxiv:1810.12115v1 [math.nt] 25 Oct 2018 Department of Physics Engineering Physics, Obafemi Awolowo University, 220005 Ile-Ife,
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationarxiv: v4 [math.nt] 31 Jul 2017
SERIES REPRESENTATION OF POWER FUNCTION arxiv:1603.02468v4 [math.nt] 31 Jul 2017 KOLOSOV PETRO Abstract. In this paper described numerical expansion of natural-valued power function x n, in point x = x
More informationLinks Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers
Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationThe 4-periodic spiral determinant
The 4-periodic spiral determinant Darij Grinberg rough draft, October 3, 2018 Contents 001 Acknowledgments 1 1 The determinant 1 2 The proof 4 *** The purpose of this note is to generalize the determinant
More informationFully commutative elements of type D and homogeneous representations of KLR-algebras
Journal of Combinatorics Volume 6, Number 4, 535 557, 2015 Fully commutative elements of type D and homogeneous representations of KLR-algebras Gabriel Feinberg and Kyu-Hwan Lee In this paper, we decompose
More informationSet partition statistics and q-fibonacci numbers
Set partition statistics and q-fibonacci numbers Adam M. Goyt Department of Mathematics Michigan State University East Lansing, Michigan 48824-1027 goytadam@msu.edu www.math.msu.edu/ goytadam Bruce E.
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationPermutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials arxiv:math/0208046v1 [math.co] 6 Aug 2002 Eric S. Egge Department of Mathematics Gettysburg College Gettysburg, PA
More information6 CARDINALITY OF SETS
6 CARDINALITY OF SETS MATH10111 - Foundations of Pure Mathematics We all have an idea of what it means to count a finite collection of objects, but we must be careful to define rigorously what it means
More informationA proof of the Square Paths Conjecture
A proof of the Square Paths Conjecture Emily Sergel Leven October 7, 08 arxiv:60.069v [math.co] Jan 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding
More informationThe Star of David and Other Patterns in Hosoya Polynomial Triangles
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.6 The Star of David and Other Patterns in Hosoya Polynomial Triangles Rigoberto Flórez Department of Mathematics and Computer
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationParity Theorems for Statistics on Domino Arrangements
Parity Theorems for Statistics on Domino Arrangements Mar A Shattuc Mathematics Department University of Tennessee Knoxville, TN 37996-1300 shattuc@mathutedu Carl G Wagner Mathematics Department University
More informationarxiv: v1 [math.nt] 20 Sep 2018
Matrix Sequences of Tribonacci Tribonacci-Lucas Numbers arxiv:1809.07809v1 [math.nt] 20 Sep 2018 Zonguldak Bülent Ecevit University, Department of Mathematics, Art Science Faculty, 67100, Zonguldak, Turkey
More informationRepresentation of doubly infinite matrices as non-commutative Laurent series
Spec. Matrices 217; 5:25 257 Research Article Open Access María Ivonne Arenas-Herrera and Luis Verde-Star* Representation of doubly infinite matrices as non-commutative Laurent series https://doi.org/1.1515/spma-217-18
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationIB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)
IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and
More informationFunctions of the Binomial Coefficient
Functions of the Binomial Coefficient Sean S. Plott Arthur T. Benjamin, Advisor Kimberly Tucer, Reader May, 2008 Department of Mathematics Copyright c 2008 Sean S. Plott. The author grants Harvey Mudd
More informationGenerating Functions of Partitions
CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has
More informationarxiv: v1 [math.co] 20 Dec 2016
F-POLYNOMIAL FORMULA FROM CONTINUED FRACTIONS MICHELLE RABIDEAU arxiv:1612.06845v1 [math.co] 20 Dec 2016 Abstract. For cluster algebras from surfaces, there is a known formula for cluster variables and
More informationGröbner Shirshov Bases for Irreducible sl n+1 -Modules
Journal of Algebra 232, 1 20 2000 doi:10.1006/abr.2000.8381, available online at http://www.idealibrary.com on Gröbner Shirshov Bases for Irreducible sl n+1 -Modules Seok-Jin Kang 1 and Kyu-Hwan Lee 2
More informationA Recursive Relation for Weighted Motzkin Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationOn Some Properties of Bivariate Fibonacci and Lucas Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.6 On Some Properties of Bivariate Fibonacci and Lucas Polynomials Hacène Belbachir 1 and Farid Bencherif 2 USTHB/Faculty of Mathematics
More informationarxiv: v1 [math.co] 21 Sep 2015
Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded
More informationProof Pearl: Bounding Least Common Multiples with Triangles
Proof Pearl: Bounding Least Common Multiples with Triangles Hing-Lun Chan and Michael Norrish 2 joseph.chan@anu.edu.au Australian National University 2 Michael.Norrish@data6.csiro.au Canberra Research
More informationarxiv: v1 [math.co] 11 Aug 2015
arxiv:1508.02762v1 [math.co] 11 Aug 2015 A Family of the Zeckendorf Theorem Related Identities Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Abstract
More informationPolynomial analogues of Ramanujan congruences for Han s hooklength formula
Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition
More informationOn the Pell Polynomials
Applied Mathematical Sciences, Vol. 5, 2011, no. 37, 1833-1838 On the Pell Polynomials Serpil Halici Sakarya University Department of Mathematics Faculty of Arts and Sciences 54187, Sakarya, Turkey shalici@sakarya.edu.tr
More informationRecursive Signatures and the Signature Left Near-Ring
Recursive Signatures and the Signature Left Near-Ring J. Conrad Oct 2, 0207 Abstract A new characterization of the INVERT transform is given for the class of -beginning sequences. Its properties are canonized
More informationA Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis
More informationSOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES
SOME RESULTS ON -ANALOGUE OF THE BERNOULLI, EULER AND FIBONACCI MATRICES GERALDINE M. INFANTE, JOSÉ L. RAMÍREZ and ADEM ŞAHİN Communicated by Alexandru Zaharescu In this article, we study -analogues of
More informationMIXED PELL POLYNOMIALS. A. F, HORADAM University of New England, Armidale, Australia
A. F, HORADAM University of New England, Armidale, Australia Bro. J. M. MAHON Catholic College of Education, Sydney, Australia (Submitted April 1985) 1. INTRODUCTION Pell polynomials P n (x) are defined
More informationarxiv: v1 [math.gr] 18 May 2015
Peak Sets of Classical Coxeter Groups Alexander Diaz-Lopez 1, Pamela E. Harris 2, Erik Insko 3 and Darleen Perez-Lavin 3 arxiv:1505.04479v1 [math.gr] 18 May 2015 1 Department of Mathematics, University
More informationAN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON
AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON Abstract. Elementary proofs are given for the infinite families of Macdonald identities. The reflections of the Weyl group provide sign-reversing
More informationTHE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS
#A3 INTEGERS 14 (014) THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS Kantaphon Kuhapatanakul 1 Dept. of Mathematics, Faculty of Science, Kasetsart University, Bangkok, Thailand fscikpkk@ku.ac.th
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationTILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX
#A05 INTEGERS 9 (2009), 53-64 TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN 37996-1300 shattuck@math.utk.edu
More informationCombinatorial proofs of addition formulas
Combinatorial proofs of addition formulas Xiang-Ke Chang Xing-Biao Hu LSEC, ICMSEC, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing, China Hongchuan Lei College of Science
More informationContents. Counting Methods and Induction
Contents Counting Methods and Induction Lesson 1 Counting Strategies Investigations 1 Careful Counting... 555 Order and Repetition I... 56 3 Order and Repetition II... 569 On Your Own... 573 Lesson Counting
More informationPolynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets
Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationarxiv: v1 [math.nt] 6 Apr 2018
THE GEOMETRY OF SOME FIBONACCI IDENTITIES IN THE HOSOYA TRIANGLE RIGOBERTO FLÓREZ, ROBINSON A. HIGUITA, AND ANTARA MUKHERJEE arxiv:1804.02481v1 [math.nt] 6 Apr 2018 Abstract. In this paper we explore some
More informationMULTI-RESTRAINED STIRLING NUMBERS
MULTI-RESTRAINED STIRLING NUMBERS JI YOUNG CHOI DEPARTMENT OF MATHEMATICS SHIPPENSBURG UNIVERSITY SHIPPENSBURG, PA 17257, U.S.A. Abstract. Given positive integers n, k, and m, the (n, k)-th m- restrained
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationCOMBINATORIAL COUNTING
COMBINATORIAL COUNTING Our main reference is [1, Section 3] 1 Basic counting: functions and subsets Theorem 11 (Arbitrary mapping Let N be an n-element set (it may also be empty and let M be an m-element
More informationPolynomialExponential Equations in Two Variables
journal of number theory 62, 428438 (1997) article no. NT972058 PolynomialExponential Equations in Two Variables Scott D. Ahlgren* Department of Mathematics, University of Colorado, Boulder, Campus Box
More informationCompositions, Bijections, and Enumerations
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations COGS- Jack N. Averitt College of Graduate Studies Fall 2012 Compositions, Bijections, and Enumerations Charles
More informationarxiv: v5 [math.nt] 23 May 2017
TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationExercises for Chapter 1
Solution Manual for A First Course in Abstract Algebra, with Applications Third Edition by Joseph J. Rotman Exercises for Chapter. True or false with reasons. (i There is a largest integer in every nonempty
More informationPartitions, permutations and posets Péter Csikvári
Partitions, permutations and posets Péter Csivári In this note I only collect those things which are not discussed in R Stanley s Algebraic Combinatorics boo Partitions For the definition of (number) partition,
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationCombinatorial proofs of Gowers FIN k and FIN ± k
Combinatorial proofs of Gowers FIN and FIN ± theorem arxiv:1402.6264v3 [math.co] 18 Oct 2018 Ryszard Franiewicz Sławomir Szczepania Abstract A combinatorial proof of a pigeonhole principle of Gowers is
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationFrom Simplest Recursion to the Recursion of Generalizations of Cross Polytope Numbers
Kennesaw State University DigitalCommons@Kennesaw State University Honors College Capstones and Theses Honors College Spring 5-6-2017 From Simplest Recursion to the Recursion of Generalizations of Cross
More informationGenerating Functions
8.30 lecture notes March, 0 Generating Functions Lecturer: Michel Goemans We are going to discuss enumeration problems, and how to solve them using a powerful tool: generating functions. What is an enumeration
More informationODD PARTITIONS IN YOUNG S LATTICE
Séminaire Lotharingien de Combinatoire 75 (2016), Article B75g ODD PARTITIONS IN YOUNG S LATTICE ARVIND AYYER, AMRITANSHU PRASAD, AND STEVEN SPALLONE Abstract. We show that the subgraph induced in Young
More informationarxiv: v1 [math.nt] 5 Mar 2019
LOW DISCREPANCY SEQUENCES FAILING POISSONIAN PAIR CORRELATIONS arxiv:1903.0106v1 [math.nt] 5 Mar 019 Abstract. M. Levin defined a real number x that satisfies that the sequence of the fractional parts
More informationDifferential Resultants and Subresultants
1 Differential Resultants and Subresultants Marc Chardin Équipe de Calcul Formel SDI du CNRS n 6176 Centre de Mathématiques et LIX École Polytechnique F-91128 Palaiseau (France) e-mail : chardin@polytechniquefr
More informationApplied Mathematics Letters
Applied Mathematics Letters 5 (0) 554 559 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: wwwelseviercom/locate/aml On the (s, t)-pell and (s, t)-pell Lucas
More informationOn the proof of the homology conjecture for monomial non-unital algebras
On the proof of the homology conjecture for monomial non-unital algebras Natalia IYUDU Institut des Hautes Études Scientifiques 35, route de Chartres 91440 Bures-sur-Yvette (France) Mai 2016 IHES/M/16/15
More informationTHE THEORY OF HEAPS AND THE CARTIER FOATA MONOID. C. Krattenthaler
THE THEORY OF HEAPS AND THE CARTIER FOATA MONOID C Krattenthaler Fakultät für Mathematik, Universität Wien, Nordbergstraße 15, A-1090 Vienna, Austria WWW: http://wwwmatunivieacat/~kratt Abstract We present
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationEnumerating rc-invariant Permutations with No Long Decreasing Subsequences
Enumerating rc-invariant Permutations with No Long Decreasing Subsequences Eric S. Egge Department of Mathematics Carleton College Northfield, MN 55057 USA eegge@carleton.edu Abstract We use the Robinson-Schensted-Knuth
More informationTHE NUMBER OF PATHS IN BOUNDARY RESTRICTED PASCAL TRIANGLE
THE NUMBER OF PATHS IN BOUNDARY RESTRICTED PASCAL TRIANGLE KINGO KOBAYASHI, HAJIME SATO, AND MAMORU HOSHI Abstract In this tal, we provide several forms of the generator for counting the number of paths
More informationQuadrant marked mesh patterns in alternating permutations
Quadrant marked mesh patterns in alternating permutations arxiv:1205.0570v1 [math.co] 2 May 2012 Sergey Kitaev School of Computer and Information Sciences University of Strathclyde Glasgow G1 1XH, United
More informationThe k-fibonacci matrix and the Pascal matrix
Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute
More information1. Introduction
Séminaire Lotharingien de Combinatoire 49 (2002), Article B49a AVOIDING 2-LETTER SIGNED PATTERNS T. MANSOUR A AND J. WEST B A LaBRI (UMR 5800), Université Bordeaux, 35 cours de la Libération, 33405 Talence
More informationMaximizing the descent statistic
Maximizing the descent statistic Richard EHRENBORG and Swapneel MAHAJAN Abstract For a subset S, let the descent statistic β(s) be the number of permutations that have descent set S. We study inequalities
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationarxiv:math/ v1 [math.co] 10 Nov 1998
A self-dual poset on objects counted by the Catalan numbers arxiv:math/9811067v1 [math.co] 10 Nov 1998 Miklós Bóna School of Mathematics Institute for Advanced Study Princeton, NJ 08540 April 11, 2017
More informationarxiv: v2 [math.co] 8 Oct 2015
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH GENERALIZED TRIBONACCI AND GENERALIZED PELL PADOVAN SEQUENCES arxiv:1071369v [mathco] 8 Oct 015 ZAHID RAZA, MUHAMMAD RIAZ, AND MUHAMMAD ASIM ALI
More informationDiscrete Mathematics. Kishore Kothapalli
Discrete Mathematics Kishore Kothapalli 2 Chapter 4 Advanced Counting Techniques In the previous chapter we studied various techniques for counting and enumeration. However, there are several interesting
More information