Ì I K JJ II J I 1 1 of 61 w «' 4 ò Ñ
|
|
- Imogene Lane
- 5 years ago
- Views:
Transcription
1 1 of 61
2 Inspiration of The Pascal Triangle (Yidong Sun) A Joint Work with Ma Fei and Ma Luping 2 of 61 College of Science of Dalian Maritime University
3 Contents Pascal Triangle The Well-known Motivation The First Starting Point and Problems The Second Starting Point and Problems The Third Starting Point and Problems New Discovery References Thanks 3 of 61
4 1. The Pascal Triangle: In mathematics, Pascal s triangle is a triangular array of the binomial coefficients. In much of the Western world, it is named after French mathematician Blaise Pascal ( ), although other mathematicians studied it centuries before him in India, Iran, China, Germany, and Italy. n/k of 61 Table 1. The Pascal triangle P for n and k up to 5.
5 Pascal s triangle was known in China in the early 11th century through the work of the Chinese mathematician Jia Xian ( ). In the 13th century, Yang Hui ( ) presented the triangle and hence it is still called Yang Hui s triangle in China. 5 of 61 Figure 1. Yang Hui s triangle P for n and k up to 9.
6 2. The Well-known Motivation: (1) Gaussian binomial coefficient ( ) n k q = [n]! [k]![n k]! = (1 qn )(1 q n 1 ) (1 q n k+1 ) (1 q k )(1 q k 1 ) (1 q) (x + y) n = (x + y) n = Vector Spaces on Finite Field, The Theory of Partitions, The Theory of Q-series. ( ) n x k y n k, k ( ) n x k y n k, k q xy = yx, qxy = yx. 6 of 61
7 (2) Binomial Inversion Formula A n = Gould-Hsu Inversion Formula, ( ) n B k B n = k Krattenthaler Inversion Formula, Ma Xinrong Inversion Formula. ( ) n ( 1) n k A k. k (3) Congruence Properties of Binomial Coefficients Lucas Congruence, Wolstenholme Congruence, Binomial Congruence. 7 of 61
8 (4) The Theory of Riordan Array P = ( ) 1 1 t, t 1 t A Riordan array R = (R n,k ) n k 0 is an infinite lower triangular matrix with nonzero entries on the main diagonal, such that R n,k = [t n ]g(t)(f(t)) k for n k, namely, R n,k equals the coefficient of t n in the expansion of the series g(t)(f(t)) k, where g(t) = 1 + g 1 t + g 2 t 2 + and f(t) = f 1 t + f 2 t 2 + with f 1 0 are two formal power series. R 0,0 R 1,0 R 1,1 R 2,0 R 2,1 R 2,2 R 3,0 R 3,1 R 3,2 R 3,3... g(t) g(t)f(t) g(t)f(t) 2 g(t)f(t) 3 8 of 61
9 (5) Fibonomial Coefficient Analog ( ) n n! F = k F k! F (n k)! F where n! F = F 1 F 2 F n with F 0 = 0, F 1 = 1 and F n = F n 1 + F n 2. (6) Fractal 9 of 61 Figure 2. Sierpinski triangle.
10 (7) Unimodality of Binomial Coefficients ( ) n 0 ( ) ( ) ( n n 1 [n/2] n [n/2] 1 ) Log-Concavity (a 2 k a k 1a k+1 ), Log-Convexity (a 2 k a k 1a k+1 ), q-log-concavity, q-log-convexity, Infinite Log-Concavity, Infinite Log-Convexity. ( ) n n 10 of 61
11 2. The First Starting Points and Problems: 2.1 The Rule of David Star The Star of David rule, originally stated by Gould in 1972, is given by ( )( )( ) ( )( )( ) n n + 1 n + 2 n n + 1 n + 2 =, k k 1 k + 1 k 1 k + 1 k for any k and n, or equivalently which implies that ( )( )( ) ( )( )( ) n n + 1 n + 2 n n + 1 n + 2 =. k + 1 k k + 2 k k + 2 k of 61
12 In 2003, the author observed in his Master dissertation that if multiplying the above two identities and dividing by n(n + 1)(n + 2), one can arrive at where N n,k = 1 n( n k N n,k+1 N n+1,k N n+2,k+2 = N n,k N n+1,k+2 N n+2,k+1, )( n k 1) is the Narayana number. n/k of 61 Table 2.1. The Narayana triangle N for n and k up to 5.
13 In the summer of 2006, the author asked Mansour for a combinatorial proof of the above Narayana identity to be found. Later, by Chen s bijective algorithm for trees, Li and Mansour provided a combinatorial proof of a general identity N n,k+m 1 N n+1,k+m 2 N n+2,k+m 3 N n+m 2,k+1 N n+m 1,k N n+m,k+m = N n,k N n+1,k+m N n+2,k+m 1 N n+m 2,k+3 N n+m 1,k+2 N n+m,k of 61
14 This motivates the author to reconsider the Star of David rule and to propose a new concept called SDR-matrix which obeys the generalized rule of David star. Definition 0.1 Let A = ( A n,k be an infinite lower triangular matrix, for )n k 0 any given integer m 3, if there hold r i=0 p r 1 A n+i,k+r i i=0 A n+p i,k+r+i+1 = r i=0 p r 1 A n+p i,k+p r+i i=0 A n+i,k+p r i 1, for all 2 p m 1 and 0 r p 1, then A is called an SDR-matrix of order m. 14 of 61
15 In order to give a more intuitive view on the definition, we present a pictorial description of the generalized rule for the case m = of 61
16 SDR m : the set of SDR-matrices of order m; SDR : the set of SDR-matrices A of order, that is A SDR m for any m 3. By our notation, it is obvious that the Pascal triangle P = (( )) n k n k 0 Narayana triangle N = ( N n+1,k+1 are SDR-matrices of order 3. )n k 0 In fact, both of them will be proved to be SDR-matrices of order. and the 16 of 61
17 2.2 The Basic Properties of SDR-matrices Lemma 0.1 For any A SDR m, B SDR m+i with i 0, there hold A B SDR m, and A ( 1) SDR m if it exists, where A B is the Hadamard product of A and B, A ( 1) is the Hadamard inverse of A. Lemma 0.2 For any A = ( ) A n,k n k 0 SDR m, then ( A n+i,k+j )n k 0 SDR m for fixed i, j of 61
18 Lemma 0.3 Given any sequence (a n ) n 0, let A n,k = a k, B n,k = b n k and C n,k = c n for n k 0, then ( ) A n,k n k 0, ( ) B n,k n k 0, ( C n,k )n k 0 SDR. a 0 a 0 a 1 a 0 a 1 a 2, a 0 a 1 a 2 a 3 b 0 b 1 b 0 b 2 b 1 b 0, b 3 b 2 b 1 b 0 c 0 c 1 c 1 c 2 c 2 c 2 c 3 c 3 c 3 c 3 The Pascal triangle P = (( )) n k 0 k n SDR. The Narayana triangle N = ( ( 1 n+1 )( n+1 )) n+1 k k+1 SDR 0 k n. ( The Lah triangle L = (n+1)! n (k+1)!( k) ) SDR. 0 k n 18 of 61
19 2.3 The Main Results of SDR-matrices Theorem 0.1 For any sequences (a n ) n 0, (b n ) n 0 and (c n ) n 0 such that b 0 = 1, a n 0 and c n 0 for n 0, let A = ( a k b n k c n )n k 0, then A 1 SDR. Conjecture 0.1 For any A SDR m, if the inverse A 1 of A exists, then A 1 SDR m. 19 of 61
20 Theorem 0.2 For any sequences (a n ) n 0, (b n ) n 0 with b 0 = 1 and a n 0 for n 0, let A = ( ) a n b n k a 1 k n k 0, then the matrix power A j SDR for any integer j. Corollary 0.1 For P, N and L, then P j, N j, L j SDR for any integer j. In general, for A, B SDR m, their matrix product A B is possibly NOT in SDR m. 20 of 61
21 Theorem 0.3 For any A = ( A n,k )n k 0 with A n,k 0 for n k 0, then A SDR m+1 if and only if A SDR m. Remark 0.1 The condition A n,k 0 for n k 0 in Theorem 0.3 is necessary. The following example verifies this claim ( ( n+k) ) 2 n k = SDR 3, but not in SDR 4. n k of 61
22 Recall that the Narayana number N n+1,k+1 can be represented as N n+1,k+1 = 1 ( )( ) ( n ( n ) n + 1 n + 1 = det k) k+1 n + 1 k + 1 k ( n+1 ) ( n+1 ), k k+1 so we can come up with the following definition. Definition 0.2 Let A = ( A n,k be an infinite lower triangular matrix, for )n k 0 any integer m 1, define A [m] = ( A [m] ) n,k n k 0, where A n,k A n,k+m 1 A [m] n,k = det... A n+m 1,k A n+m 1,k+m 1 22 of 61
23 Theorem 0.4 For any sequences (a n ) n 0, (b n ) n 0 and (c n ) n 0 such that b 0 = 1, a n 0 and c n 0 for n 0, let A = ( a k b n k c n )n k 0, then A [m] SDR for any integer m 1. Let a 1 n and b 1 n = b 1 n = c n = n!, a 1 n = b 1 n = n! for n 0 in Theorem 0.4, one has = c n = n!(n+1)! or a 1 n = c n = n!(n+1)! Corollary 0.2 For P, N and L, then P [m], N [m], L [m] SDR for any integer m 1. Conjecture 0.2 If A SDR, then A [m] SDR for any integer j 1. Conjecture 0.3 If A = ( A n,k )n k 0 SDR with A n,k 0 for n k 0, then there exist three sequences (a n ) n 0, (b n ) n 0 and (c n ) n 0 with a n b n c n 0 for n 0 such that A n,k = a k b n k c n. 23 of 61 Ref: Yidong Sun, The star of David rule, Linear Algebra and its Applications, 429 (8-9), (2008),
24 3. The Second Starting Points and Problems: 3.1 The Determinant Transformation of Pascal Triangle Catalan numbers C n = 1 n+1( 2n n ), [1, 1, 2, 5, 14, 42, 132, 429,...] are the row sums of the Narayana triangle N = (N n+1,k+1 ) n k 0, C n+1 = N n+1,k+1, ( where N n+1,k+1 = 1 n+1 )( n+1 n+1 k k+1). Their close relations are reflected according to the two ways, ( )( ) ( n ( n ) 1 n + 1 n + 1 = det k) k+1 n + 1 k k + 1 ( n+1 ) ( n+1 ), k k+1 1 n + 1 ( n + 1 k )( ) n + 1 k + 1 = det ( n k) ( n+1 k+1 ( n+1 k ) ( n+2 k+1 ) ), 24 of 61 where det( ) denotes the determinant of a square matrix.
25 There exists a close connection between the Pascal triangle P = ( ( n and the Narayana triangle N = ( ( 1 n+1 )( n+1 )) n+1 k k+1 n k 0, k) )n k 0 n/k = n/k row sums Table 3.1. The Pascal triangle P and Narayana triangle N for n and k up to of 61
26 ( Shapiro s Catalan triangle B = (B n,k ) n k 0 with B n,k = k+1 2n+2 ) n+1 n k. n/k Table 3.2. The values of B n,k for n and k up to 5. Let X = (X n,k ) n k 0 be the infinite lower triangles defined on B by X n,k = det B n,k B n,k+1 B n+1,k B n+1,k of 61
27 The triangle deduced from Shapiro s Catalan triangle. It indicates that the row sums have close relation with the first column of the triangle B. n/k row sums alternating row sums = = = = = Table 3.3. The values of X n,k for n and k up to 4, together with the row sums and alternating row sums. 27 of 61
28 Question: Let A = (A n,k ) n k 0 be an infinite lower triangular matrix with nonzero entries on the main diagonal. Given integers m, r, l, p with m, l, p 0, define a transformation on A by A p = ( A (p) n,k (m, r, l)) n k 0, where A n,k A n+r,k+l A n+pr,k+pl A (p) A n,k (m, r, l) = det n+m,k A n+m+r,k+l A n+m+pr,k+pl... A n+pm,k A n+pm+r,k+l A n+pm+pr,k+pl Then how to determine the explicit expression for the n-th row sum or alternating row sums of A p, p+1 S (p) n,m,r,l (A p) = A (p) n,k (m, r, l), T (p) n,m,r,l (A p) = ( 1) n k A (p) n,k (m, r, l)? 28 of 61 In the case p = 1, for some special infinite lower triangular matrices related to weighted partial Motzkin paths, it can produce several surprising results.
29 3.2. Weighted Partial Motzkin Paths A Motzkin path is a lattice path from (0, 0) to (n, 0) in the XOY -plane that does not go below the X-axis and consists of (1) : up steps u = (1, 1), (2) : down steps d = (1, 1), and (3) : horizontal steps h = (1, 0). 29 of 61
30 A partial Motzkin path, also called a Motzkin path from (0, 0) to (n, k), is just a Motzkin path but without the requirement of ending on the X-axis. 30 of 61
31 A weighted partial Motzkin path is a partial Motzkin path with the weight assignment that the all up steps and down steps are weighted by 1, the horizontal steps are endowed with a weight x if they are lying on X-axis, and endowed with a weight y if they are not lying on X-axis. The weight w(p ) of a path P is the product of the weight of all its steps. The above example indicates that w(p ) = xy 2. The weight of a set of paths is the sum of the total weights of all the paths. Another type of weighted partial Motzkin paths is used by Chen, Li, Shapiro and Yan to derive many nice matrix identities related to a class of Riordan arrays. 31 of 61
32 Let M n,k (x, y) denote the set of weighted partial Motzkin paths P from (0, 0) to (n, k), according to the last step u, h or d of P, one can easily deduce the following recurrences for M n,k (x, y), M n,0 (x, y) = xm n 1,0 (x, y) + M n 1,1 (x, y), (n 1), M n,k (x, y) = M n 1,k 1 (x, y) + ym n 1,k (x, y) + M n 1,k+1 (x, y), (n k 1), with M 0,0 (x, y) = 1 and M n,k (x, y) = 0 if n < k or k < of 61
33 The first few entries of the triangle M = (M n,k (x, y)) n k 0. n/k x 1 2 x x + y 1 3 x 3 + 2x + y x 2 + xy + y x + 2y 1 4 x 4 + 3x 2 + 2xy + y x 3 + x 2 y + xy 2 + 3x + y 3 + 5y x 2 + 2xy + 3y x + 3y 1 Table 4. The values of M n,k (x, y) for n and k up to of 61
34 Denote M k (x, y; t) = n k M n,k(x, y)t n to be the generating function of weighted partial Motzkin paths ending at level k. Lemma 0.4 Let M = (M n,k (x, y)) n k 0, then M = (M 0 (x, y; t), tm 0 (y, y; t)) is a Riordan array, i.e., M k (x, y; t) = M 0 (x, y; t)(tm 0 (y, y; t)) k, where M 0 (y, y; t) = 1 yt (1 yt) 2 4t 2 2t 2, M 0 (x, y; t) = 1 1 xt t 2 M 0 (y, y; t) 1 2xt + yt (1 yt)2 4t = 2 2(y x)(1 xt)t + 2t 2. We can NOT expect to obtain a simple and explicit expressions from M. 34 of 61 M n,k (x, y) = [t n ]M 0 (x, y; t)(tm 0 (y, y; t)) k.
35 We give a short list in Table 5, where C(t) = 1 1 4t 2t and M(t) = 1 t 1 2t 3t 2 2t 2 are generating functions respectively for Catalan numbers C n and Motzkin numbers M n. (x, y) M 0 (x, y; t) Sequences M (0, 0) C(t 2 ) A = C n 2 A (0, 1) 1+t 1 2t 3t 2 2t(1+t) A = Riordan numbers R n A (0, 2) 1 1 4t 3 1 4t (1, 0) 1 1 t t 2 C(t 2 ) A = F ine numbers F n A = ( ) n n/2 A A (1, 1) M(t) A = Motzkin numbers M n A of 61 (1, 2) C(t) A = Catalan numbers C n A (2, 2) C 2 (t) A = Catalan numbers C n+1 A C(t) (3, 2) 1 4t A = ( ) 2n+1 A n Table 5. The specializations of (x, y), where C n 2 is set to be zero when n is odd.
36 3.3. Main Results and Consequences Theorem 0.5 Let M = (M n,k (x, y)) n k 0, for any integers n, r 0 and m N r l 0, set N r = min{n + r + 1, m + r l}. Then there hold det M n,k(x, y) M m,k+l+1 (x, y) r = M n+i,0 (x, y)m m+r i,l (y, y).(1) M n+r+1,k (x, y) M m+r+1,k+l+1 (x, y) i=0 36 of 61 The cases r = 2, l = 4 and m = n + 2, n or n 2.
37 (Proof Sketch) Define A (r) n,m,k,l (x, y) = {(P, Q) P M n,k(x, y), Q M m+r+1,k+l+1 (x, y)}, B (r) n,m,k,l (x, y) = {(P, Q) P M n+r+1,k(x, y), Q M m,k+l+1 (x, y)}, and C (r,i) (r) n,m,k,l (x, y) = {(P, Q) A n,m,k,l (x, y) Q = Q 1UQ 2 } with Q 1 M i,k (x, y) and Q 2 M m+r i,l (y, y), where the U-step (along the path) is just the (k + 1)-th R-visible up step of Q, which is also the last (l + 1)-th R-visible up step of Q. Find a bijection between N r Nr B(r) n,m,k,l (x, y). A (r) n,m,k,l (x, y)/ r i=0 i C (r,i) n,m,k,l (x, y) and In order to give a more intuitive view on the bijection φ, we present a pictorial description of φ for the case (P, Q) A (4) 10,12,2,2 (x, y) 4 i=2 C (4,i) 10,12,2,2 (x, y) and φ(p, Q) = (P, Q ) B (4) 10,12,1,2 (x, y). 37 of 61
38 In order to give a more intuitive view on the bijection φ, we present a pictorial description of φ for the case (P, Q) A (4) 10,12,2,2 (x, y) 4 i=2 C (4,i) 10,12,2,2 (x, y) and φ(p, Q) = (P, Q ) B (4) 10,12,1,2 (x, y). 38 of 61
39 39 of 61
40 The special case r = 0 in (1) produces the following result. Theorem 0.6 Let M = (M n,k (x, y)) n k 0 be given in Section 2. For any integers n 0 and m l 0, set N 0 = min{n + 1, m l}. Then there holds N 0 det M n,k(x, y) M m,k+l+1 (x, y) M n+1,k (x, y) M m+1,k+l+1 (x, y) = M n,0 (x, y)m m,l (y, y). (2) The special case r = 1, l = 0 and m = n in (1) produces the following result. Theorem 0.7 Let M = (M n,k (x, y)) n k 0 be given in Section 2. Then there holds det M n,k(y, y) M n,k+1 (y, y) = 2M n,0 (y, y)m n+1,0 (y, y). (3) M n+2,k (y, y) M n+2,k+1 (y, y) 40 of 61
41 Example (i) When (x, y) = (1, 2), M = (M n,k (1, 2)) n k 0 = (C(t), tc 2 (t)). By the series expansion, C(t) α = n 0 α 2n + α ( 2n + α n ) t n, (4) we have M n,k (1, 2) = [t n ]C(t)(tC 2 (t)) k = [t n k ]C(t) 2k+1 = 2k + 1 ( ) 2n + 1. (5) 2n + 1 n k Then, after some routine simplifications, (2) produces the following result. l + 1 m + 1 ( ) 2m + 2 C n = m l N 0 ( )( ) (2k + 1)(2k + 2l + 1)α n,k (m, l) 2n + 3 2m + 3, (6) (2n + 1) 3 (2m + 1) 3 n k + 1 m k l where α n,k (m, l) = 6(m n)(n+1)(m+1)+(l+1)(2k +l+2)(2n+1)(2n+ 2) 2(m n)k(k + 1)(2n + 2m + 3) and (x) k = x(x + 1) (x + k 1) for k 1 and (x) 0 = of 61
42 Taking l = 0 and m = n 1, n or n + 1 into account, we have α n,k (n 1, 0) = (n + k + 3)(8nk + 2n + 2k + 2), α n,k (n, 0) = (2k + 2)(2n + 1)(2n + 2), α n,k (n + 1, 0) = (n k + 1)(8nk + 14n + 10k + 16). Then in these three cases, after shifting n to n + 1 in the case m = n 1, (6) generates Corollary 0.3 For any integer n 0, there hold ( )( ) Cn+1 2 (2k + 1)(2k + 3)(8nk + 2n + 10k + 4) 2n + 2 2n + 5 =, (2n + 1)(2n + 2)(2n + 3)(2n + 4)(2n + 5) n k n k + 2 ( )( ) (2k + 1)(2k + 2)(2k + 3) 2n + 3 2n + 3 C n C n+1 = (2n + 1)(2n + 2)(2n + 3) 2, (7) n k n k + 1 ( )( ) (2k + 1)(2k + 3)(8nk + 14n + 10k + 16) 2n + 2 2n + 5 C n C n+2 =. (2n + 1)(2n + 2)(2n + 3)(2n + 4)(2n + 5) n k n k of 61
43 Example (ii) When (x, y) = (2, 2), M = (M n,k (2, 2)) n k 0 is Shapiro s Catalan triangle, where M n,k (2, 2) = 2k + 2 ( ) 2n + 2. (8) 2n + 2 n k Then, we have Corollary 0.4 For any integer n 0, there hold ( )( ) (2k + 2)(2k + 4)(8nk + 6n + 14k + 12) 2n + 3 2n + 6 C n+1 C n+2 =, (2n + 2)(2n + 3)(2n + 4)(2n + 5)(2n + 6) n k n k + 2 ( )( ) Cn+1 2 (2k + 2)(2k + 3)(2k + 4) 2n + 4 2n + 4 = (2n + 2)(2n + 3)(2n + 4) 2, (9) n k n k + 1 ( )( ) (2k + 2)(2k + 4)(8nk + 18n + 14k + 30) 2n + 3 2n + 6 C n+1 C n+2 =. (2n + 2)(2n + 3)(2n + 4)(2n + 5)(2n + 6) n k n k of 61
44 Example (iii) When (x, y) = (3, 2), M = (M n,k (3, 2)) n k 0, where ( ) 2n + 1 M n,k (3, 2) =. (10) n k Then, we have Corollary 0.5 For any integer n 0, there hold ( ) 2n + 3 ( )( ) (8nk + 6n + 14k + 12) 2n + 3 2n + 4 C n+1 =, n + 1 (2n + 2)(2n + 3)(2n + 4) n k n k + 2 ( ) 2n + 1 ( )( ) (2k + 2) 2n + 3 2n + 3 C n+1 =, (11) n (2n + 2)(2n + 3) n k n k + 1 ( ) 2n + 1 ( )( ) (8nk + 10n + 14k + 6) 2n + 4 2n + 3 C n+2 =. n (2n + 2)(2n + 3)(2n + 4) n k n k of 61
45 The cases (x, y) = (1, 2), (2, 2) or (3, 2) in (2), when m = n, generate the following results respectively. Corollary 0.6 For any integers n l 0, there hold ( 1 2n + 2 n + 1 n l ( 2n n n + 1 n l ( 2n + 2 n l ) C n = ) C n+1 = ) C n = n l n l n l ( (2k + 1)(2k + l + 2)(2k + 2l + 3) 2n + 3 (2n + 1)(2n + 2)(2n + 3) 2 n k l ( 2n + 4 (2k + 2)(2k + l + 3)(2k + 2l + 4) (2n + 2)(2n + 3)(2n + 4) 2 (2k + l + 2) (2n + 1)(2n + 2)(2n + 3) )( ) 2n + 3, (12) n k + 1 )( ) 2n + 4, (13) n k l n k + 1 ). (14) ( )( 2n + 3 2n + 3 n k l n k of 61 It should be pointed out that despite (12)-(14) are all correct for any integer l 1 if one notices that they hold trivially for any integer l > n and both sides of them can be transferred into polynomials on l.
46 Recently, J.M. Gutierrez et al. (2008), Miana and Romero (2007), Chen and Chu (2009), and Guo and Zeng (2010) studied the binomial sums related to the classical Catalan triangle. (k + 1) m ( 2n + 2 n k Zhang and Pang (2010) also considered some alternating cases. Miana and Romero (2010) investigated another binomial sums ( ) 2 2n + 1 (2k + 1) m. n k Setting p = k + 1, l = n i + 1, and then replacing n by n 2, (13) reduces to the main identity obtained by Gutirrez et al. [Theorem 5]. i ( ) 2n (n + 2k + 2 i)b n,k B n,n+k i = (n + 2) C n+1, (0 i n). i ) 2 46 of 61
47 Specially, in the case l = 1, replacing n + 1 by n, after some routine simplifications, (12)-(14) lead respectively to the following identities, (2k + 1) 3 ( ) 2 2n + 1 (2n + 1) 2 = n k (k + 1) 3 (n + 1) 2 (2k + 1) (2n + 1) ( ) 2 2n, [Miana and Romero, Remark 11] (15) n ( ) 2 ( )( ) 2n + 2 2n 2n + 1 =, [Gutierrez et al. Coro. 6] (16) n k n n ( ) 2 ( ) 2 2n + 1 2n =. (17) n k n Note that these identities can be regarded as companion ones obtained by (2k + 1) 2 ( ) 2n + 1 = 4 n, [Deng and Yan], (2n + 1) n k (k + 1) 2 ( ) 2n + 2 = 4 n, [Cameron and Nkwanta]. (n + 1) n k 47 of 61
48 The case r = 2 in (3), that is det M n,k(y, y) M n,k+1 (y, y) = 2M n,0 (y, y)m n+1,0 (y, y), M n+2,k (y, y) M n+2,k+1 (y, y) together with (8), after some routine computations, produces Corollary 0.7 For any integer n 0, there holds ( )( ) (2k + 2)(2k + 3)(2k + 4) 2n + 5 2n + 5 C n C n+1 =. (2n + 2)(2n + 3)(2n + 4)(2n + 5) n k n k of 61
49 3.4. Alternating Row Sums In this section, some alternating sums related to M = (M n,k (x, y)) n k 0 are considered. Despite it has no general and unified results as in the previous section, but in several isolated cases, mainly by the creative telescoping algorithm, we also obtain some interesting results. Theorem 0.8 Let M = (M n,k (x, y)) n k 0 be given in Section 2. Then there holds ( 1) n k det M n,k(0, 0) M n,k+1 (0, 0) = C n+1, (18) M n+1,k (0, 0) M n+1,k+1 (0, 0) or equivalently, C 2m+1 = C 2m+2 = m j=0 m j=0 (2j + 2) 2 ( ) 2 2m + 2 (2m + 2) 2, (19) m j (2j + 2) 2 (2m + 2)(2m + 4) ( 2m + 3 m j )( 2m + 4 m j + 1 ). (20) 49 of 61
50 Theorem 0.9 Let M = (M n,k (x, y)) n k 0 be given in Section 2. Then for j = 1 or 2, there holds ( 1) k det M n,k(2, 2) M n,k+1 (2, 2) M n+j,k (2, 2) M n+j,k+1 (2, 2) = 4 j 1 C n+1, or equivalently, for j = 1 there has ( )( ) k (2k + 2)(2k + 3)(2k + 4) 2n + 4 2n + 4 C n+1 = ( 1) (2n + 2)(2n + 3)(2n + 4) 2,(21) n k n k + 1 and for j = 2 there has ( 1) k ( )( ) (2k + 2)(2k + 3)(2k + 4) 2n + 5 2n + 5 2C n+1 =. (22) (2n + 2)(2n + 3)(2n + 4)(2n + 5) n k n k of 61 Question: Give a bijective proof of Theorem 0.9. Ref: Yidong Sun and Luping Ma, Minors of a class of Riordan arrays related to weighted partial Motzkin paths, European Journal of Combinatorics, 39 (2014)
51 4. The Third Starting Points and Problems: 4.1 The Permanent Transformation of Pascal Triangle n/k per = n/k row sums = = = = = = Table 4.1. The permanent transformation of P for n and k up to of 61
52 4.2 The Main Results Theorem 0.10 For any integers m, n, r with m n 0, there holds m per M n,k(y, y) M n+r,k+1 (y, y) = M m+n+r,1 (y, y) + H n,m (r), (23) M m,k (y, y) M m+r,k+1 (y, y) where H n,m (r) = r 1 i=0 M n+i,0(y, y)m m+r i 1,0 (y, y), if r 1, 0, if r = 0, r i=1 M n i,0(y, y)m m r +i 1,0 (y, y), if r of 61
53 The case y = 0 deduce the following result. ( Theorem 0.11 For any integers m, n, p with m n 0, let C n,k = k+1 2n k ) n+1 n be the ballot number, then there hold m per C n+k,2k where C m+k,2k m per C n+k,2k+1 C m+k,2k+1 F n,m (p) = C n+p+k,2k+1 C m+p+k,2k+1 C n+p+k+1,2k+2 C m+p+k+1,2k+2 = C m+n+p,1 + F n,m (p), (24) p 1 i=0 C n+ic m+p i 1, if p 1, = C m+n+p,1 + F n,m (p), (25) 0, if p = 0, p i=1 C n ic m p +i 1, if p of 61
54 The case p = 0 in (24) and (25), after some routine computation, gives Corollary 0.8 For any integers m n 1, there hold C n+m = n 1 C n+m = (2k + 1)(2k + 2)(4mn 2(m + n)k) (2n)(2n + 1)(2m)(2m + 1) ( 2n + 1 n k (2k + 2)(2k + 3)(4mn + 4m + 4n + 2(m + n)k) (2n)(2n + 1)(2m)(2m + 1) Specially, the m = n case produces C 2n = n 1 n 1 C 2n = ( (2k + 1)(2k + 2) n(2n + 1) ( (2k + 2)(2k + 3) n(2n + 1) )( 2m + 1 m k ), ( 2n + 1 n k 1 )( ) 2n 2n + 1, n k 1 n k )( ) 2n 2n + 1. n k 1 n k 1 )( ) 2m + 1. m k 1 54 of 61
55 The cases p = 1 in (24) and p = 1 in (25), replacing n and m in (25) by n + 1 and m + 1, after some routine computation, yield Corollary 0.9 For any integers m n 0, there hold ( )( (2k + 1)(2k + 2)η n,m (k) 2n + 2 2m + 2 C n+m+1 + C n C m = (2n + 1)(2n + 2)(2m + 1)(2m + 2) n k m k ( )( (2k + 2)(2k + 3)ρ n,m (k) 2n + 2 2m + 2 C n+m+1 C n C m = (2n + 1)(2n + 2)(2m + 1)(2m + 2) n k m k ), ), where η n,m (k) = 4mn + 5(m + n) + 2k(m + n + 1) + 4 and ρ n,m (k) = 4mn + m + n 2k(m + n + 1). Specially, the m = n case produces ( )( ) C 2n+1 + Cn 2 (2k + 1)(2k + 2) 2n + 1 2n + 2 =, (n + 1)(2n + 1) n k n k ( )( ) C 2n+1 Cn 2 (2k + 2)(2k + 3) 2n + 1 2n + 2 =. (n + 1)(2n + 1) n k 1 n k 55 of 61
56 In the case y = 2 and r = p in (23), together with the relations B n,k = M n,k (2, 2) and B n,0 = C n+1, similar to the proof of (24), we obtain a result on Shapiro s Catalan triangle. Theorem 0.12 For any integers m, n, p with m n 0, there holds m per B n,k B n+p,k+1 = B m+n+p,1 + F n+1,m+1 (p), (26) where B m,k F n,m (p) = B m+p,k+1 p 1 i=0 C n+ic m+p i 1, if p 1, 0, if p = 0, p i=1 C n ic m p +i 1, if p of 61
57 The case m = n + 1 and p = 0. n/k n/k row sums = of 61 Table 4.2. Shapiro s Catalan triangle and its permanent transformation. Ref: Yidong Sun and Fei Ma, Some new binomial sums related to the Catalan triangle, The Electronic Journal of Combinatorics, 21(1) (2014), #P1.33.
58 5. New Discovery The Schröder triangle S = (S i,j ) i j 0 is defined by S i,j = S i 1,j 1 + 3S i 1,j + 2S i 1,j+1 with S i,i = 1 for i 0 and S i,j = 0 for i < j or i, j < 0. n/k = n/k vector W RS of =
59 6. Referrences N. Cameron and A. Nkwanta, On some (pseudo) involutions in the Riordan group, J. Integer Seq., 8 (2005), Article X. Chen and W. Chu, Moments on Catalan number, J. Math. Anal. Appl., 349 (2) (2009), W. Y. C. Chen, A general bijective algorithm for trees, Proc. Natl. Acad. Sci. USA 87 (1990), W.Y.C. Chen, N.Y. Li, L.W. Shapiro and S.H.F. Yan, Matrix identities on weighted partial Motzkin paths, Europ. J. Combin., 28 (2007), E.Y.P. Deng and W.-J. Yan, Some identities on the Catalan, Motzkin and Schröder numbers, Discrete Applied Mathematics, 156(14), 28 (2008), V.J.W. Guo and J. Zeng, Factors of binomial sums from Catalan triangle, J. Number Theory, 130 (1) (2010), J.M. Gutierrez, M.A. Hernndez, P.J. Miana, N. Romero, New identities in the Catalan triangle, J. Math. Anal. Appl. 341(1) (2008), of 61
60 Referrences (continuous) N. Y. Li and T. Mansour, Identities involving Narayana numbers, Europ. J. Comb., 29:3 (2008), P.J. Miana and N. Romero, Computer proofs of new identities in the Catalan triangle, Biblioteca de la Revista Matemtica Iberoamericana, in: Proceedings of the Segundas Jornadas de Teora de Nmeros, (2007), 1-7. P.J. Miana and N. Romero, Moments of combinatorial and Catalan numbers, J. Number Theory, 130 (2010), L.W. Shapiro, A Catalan triangle, Discrete Math., 14 (1976), Z. Zhang and B. Pang, Several identities in the Catalan triangle, Indian J. Pure Appl. Math., 41(2) (2010), of 61
61 Thanks for your attentions! 61 of 61
Some new binomial sums related to the Catalan triangle
Some new binomial sums related to the Catalan triangle Yidong Sun and Fei Ma Department of Mathematics Dalian Maritime University 116026 Dalian P.R. China sydmath@aliyun.com Submitted: Sep 7 2013; Accepted:
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 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 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 informationApproaches differ: Catalan numbers
ISSN: 2455-4227 Impact Factor: RJIF 5.12 www.allsciencejournal.com Volume 2; Issue 6; November 2017; Page No. 82-89 Approaches differ: Catalan numbers 1 Mihir B Trivedi, 2 Dr. Pradeep J Jha 1 Research
More informationAlgebraic aspects of some Riordan arrays related to binary words avoiding a pattern
Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern D. Merlini and R. Sprugnoli Dipartimento di Sistemi e Informatica viale Morgagni 65, 5034, Firenze, Italia merlini@dsi.unifi.it,
More informationCombinatorics of non-associative binary operations
Combinatorics of non-associative binary operations Jia Huang University of Nebraska at Kearney E-mail address: huangj2@unk.edu December 26, 2017 This is joint work with Nickolas Hein (Benedictine College),
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 informationTransformations Preserving the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,
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 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 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 informationMatrix compositions. Emanuele Munarini. Dipartimento di Matematica Politecnico di Milano
Matrix compositions Emanuele Munarini Dipartimento di Matematica Politecnico di Milano emanuelemunarini@polimiit Joint work with Maddalena Poneti and Simone Rinaldi FPSAC 26 San Diego Motivation: L-convex
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 informationSome statistics on permutations avoiding generalized patterns
PUMA Vol 8 (007), No 4, pp 7 Some statistics on permutations avoiding generalized patterns Antonio Bernini Università di Firenze, Dipartimento di Sistemi e Informatica, viale Morgagni 65, 504 Firenze,
More informationarxiv:math/ v1 [math.co] 13 Jul 2005
A NEW PROOF OF THE REFINED ALTERNATING SIGN MATRIX THEOREM arxiv:math/0507270v1 [math.co] 13 Jul 2005 Ilse Fischer Fakultät für Mathematik, Universität Wien Nordbergstrasse 15, A-1090 Wien, Austria E-mail:
More informationCombinatorial properties of the numbers of tableaux of bounded height
Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where
More informationarxiv: v1 [math.co] 11 Jul 2015
arxiv:50703055v [mathco] Jul 05 Duals of Bernoulli Numbers and Polynomials and Euler Number and Polynomials Tian-Xiao He and Jinze Zheng Department of Mathematics Illinois Wesleyan University Bloomington,
More informationOn certain combinatorial expansions of the Legendre-Stirling numbers
On certain combinatorial expansions of the Legendre-Stirling numbers Shi-Mei Ma School of Mathematics and Statistics Northeastern University at Qinhuangdao Hebei, P.R. China shimeimapapers@163.com Yeong-Nan
More informationLEVEL GENERATING TREES AND PROPER RIORDAN ARRAYS
Applicable Analysis and Discrete Mathematics, (008), 69 9 Available electronically at http://pefmathetfbgacyu LEVEL GENERATING TREES AND PROPER RIORDAN ARRAYS D Baccherini, D Merlini, R Sprugnoli We introduce
More informationd-regular SET PARTITIONS AND ROOK PLACEMENTS
Séminaire Lotharingien de Combinatoire 62 (2009), Article B62a d-egula SET PATITIONS AND OOK PLACEMENTS ANISSE KASAOUI Université de Lyon; Université Claude Bernard Lyon 1 Institut Camille Jordan CNS UM
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 informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
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 informationZigzag Paths and Binary Strings Counting, Pascal s Triangle, and Combinations Part I
Zigzag Paths and Binary Strings Counting, Pascal s Triangle, and Combinations Part I LAUNCH In this task, you will learn about a special triangular array of numbers called Pascal s triangle. You will explore
More informationPolynomials with palindromic and unimodal coefficients
Polynomials with palindromic and unimodal coefficients arxiv:60.05629v [math.co] 2 Jan 206 Hua Sun, Yi Wang, Hai-Xia Zhang School of Mathematical Sciences, Dalian University of Technology, Dalian 6024,
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationCATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS arxiv:6006685v2 [mathco] 7 Oct 207 KYU-HWAN LEE AND SE-JIN OH Abstract The binomial coefficients and Catalan triangle numbers appear as weight multiplicities
More informationTHE LOG-BEHAVIOR OF THE SEQUENCE FOR THE PARTIAL SUM OF A LOG-CONVEX SEQUENCE. 1. Introduction
SARAJEVO JOURNAL OF MATHEMATICS Vol.13 (26), No.2, (2017), 163 178 DOI: 10.5644/SJM.13.2.04 THE LOG-BEHAVIOR OF THE SEQUENCE FOR THE PARTIAL SUM OF A LOG-CONVEX SEQUENCE FENG-ZHEN ZHAO Abstract. In this
More informationLinked partitions and linked cycles
European Journal of Combinatorics 29 (2008) 1408 1426 www.elsevier.com/locate/ejc Linked partitions and linked cycles William Y.C. Chen a, Susan Y.J. Wu a, Catherine H. Yan a,b a Center for Combinatorics,
More informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
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 information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationLattice Paths, k-bonacci Numbers and Riordan Arrays
Lattice Paths, k-bonacci Numbers and Riordan Arrays José L. Ramírez Departamento de Matemáticas Universidad Nacional de Colombia Joint work: Victor Sirvent; Universidad Simón Bolivar. 4th International
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 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 informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationCOMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS
COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS AE JA YEE 1 Abstract In his memoir in 1984 George E Andrews introduces many general classes of Frobenius partitions (simply F-partitions)
More informationAlgorithmic Approach to Counting of Certain Types m-ary Partitions
Algorithmic Approach to Counting of Certain Types m-ary Partitions Valentin P. Bakoev Abstract Partitions of integers of the type m n as a sum of powers of m (the so called m-ary partitions) and their
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 informationDescents in Parking Functions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.2.3 Descents in Parking Functions Paul R. F. Schumacher 1512 Oakview Street Bryan, TX 77802 USA Paul.R.F.Schumacher@gmail.com Abstract
More informationOn Tornheim's double series
ACTA ARITHMETICA LXXV.2 (1996) On Tornheim's double series JAMES G. HUARD (Buffalo, N.Y.), KENNETH S. WILLIAMS (Ottawa, Ont.) and ZHANG NAN-YUE (Beijing) 1. Introduction. We call the double infinite series
More informationCongruences for algebraic sequences
Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September
More informationOn Certain Sums of Stirling Numbers with Binomial Coefficients
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationNamed numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7
Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
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 informationApéry Numbers, Franel Numbers and Binary Quadratic Forms
A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
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 informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationCatalan 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 informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationProblem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.
18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationPascal s Triangle. Jean-Romain Roy. February, 2013
Pascal s Triangle Jean-Romain Roy February, 2013 Abstract In this paper, I investigate the hidden beauty of the Pascals triangle. This arithmetical object as proved over the year to encompass seemingly
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 informationCounting k-marked Durfee Symbols
Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:
More informationCongruences for combinatorial sequences
Congruences for combinatorial sequences Eric Rowland Reem Yassawi 2014 February 12 Eric Rowland Congruences for combinatorial sequences 2014 February 12 1 / 36 Outline 1 Algebraic sequences 2 Automatic
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationOn the log-convexity of combinatorial sequences arxiv:math/ v3 [math.co] 27 Nov 2006
On the log-convexity of combinatorial sequences arxiv:math/0602672v3 [math.co] 27 Nov 2006 Lily L. Liu, Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, PR China
More informationJordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES
Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp 223-237 THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES H. ROOPAEI (1) AND D. FOROUTANNIA (2) Abstract. The purpose
More informationA = , A 32 = n ( 1) i +j a i j det(a i j). (1) j=1
Lecture Notes: Determinant of a Square Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Determinant Definition Let A [a ij ] be an
More informationGeneralization of a few results in integer partitions
Notes on Number Theory and Discrete Mathematics Vol. 9, 203, No. 2, 69 76 Generalization of a few results in integer partitions Manosij Ghosh Dastidar and Sourav Sen Gupta 2, Ramakrishna Mission Vidyamandira,
More informationTwo finite forms of Watson s quintuple product identity and matrix inversion
Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;
More informationMore calculations on determinant evaluations
Electronic Journal of Linear Algebra Volume 16 Article 007 More calculations on determinant evaluations A. R. Moghaddamfar moghadam@kntu.ac.ir S. M. H. Pooya S. Navid Salehy S. Nima Salehy Follow this
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationEnumeration Problems for a Linear Congruence Equation
Enumeration Problems for a Linear Congruence Equation Wun-Seng Chou Institute of Mathematics Academia Sinica and Department of Mathematical Sciences National Chengchi University Taipei, Taiwan, ROC E-mail:
More informationA simple explicit bijection between(n,2)-gog and Magog trapezoids
A simple explicit bijection between(n,)-gog and Magog trapezoids Jérémie BETTINELLI April 0, 0 arxiv:.00v [math.co] Apr 0 Abstract A sub-problem of the open problem of finding an explicit bijection between
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationOn Tornheim s double series
ACTA ARITHMETICA LXXV.2 (1996 On Tornheim s double series by James G. Huard (Buffalo, N.Y., Kenneth S. Williams (Ottawa, Ont. and Zhang Nan-Yue (Beijing 1. Introduction. We call the double infinite series
More informationELA
Volume 18, pp 564-588, August 2009 http://mathtechnionacil/iic/ela GENERALIZED PASCAL TRIANGLES AND TOEPLITZ MATRICES A R MOGHADDAMFAR AND S M H POOYA Abstract The purpose of this article is to study determinants
More informationMATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.
MATH 2050 Assignment 8 Fall 2016 [10] 1. Find the determinant by reducing to triangular form for the following matrices. 0 1 2 (a) A = 2 1 4. ANS: We perform the Gaussian Elimination on A by the following
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationTHE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.
THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series
More informationReview of Basic Concepts in Linear Algebra
Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra
More informationSMITH NORMAL FORM OF A MULTIVARIATE MATRIX ASSOCIATED WITH PARTITIONS
SMITH NORMAL FORM OF A MULTIVARIATE MATRIX ASSOCIATED WITH PARTITIONS CHRISTINE BESSENRODT AND RICHARD P. STANLEY Abstract. Consideration of a question of E. R. Berlekamp led Carlitz, Roselle, and Scoville
More informationOn divisibility of Narayana numbers by primes
On divisibility of Narayana numbers by primes Miklós Bóna Department of Mathematics, University of Florida Gainesville, FL 32611, USA, bona@math.ufl.edu and Bruce E. Sagan Department of Mathematics, Michigan
More informationSome results on the existence of t-all-or-nothing transforms over arbitrary alphabets
Some results on the existence of t-all-or-nothing transforms over arbitrary alphabets Navid Nasr Esfahani, Ian Goldberg and Douglas R. Stinson David R. Cheriton School of Computer Science University of
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 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 informationEnumerating some symmetry classes of rhombus tilings of holey hexagons
FPSAC 2015, Daejeon, South Korea DMTCS proc. FPSAC 15, 2015, 487 498 Enumerating some symmetry classes of rhombus tilings of holey hexagons Tomack Gilmore Fakultät für Mathematik, Universität Wien, Oskar-Morgenstern-Platz
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationThe Pfaffian Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 12 (2009), Article 0915 The Pfaffian Transform Tracale Austin 3824 Teton Pass Ellenwood, GA 30294 USA austintra@gmailcom Hans Bantilan Department of Physics
More informationA hyperfactorial divisibility Darij Grinberg *long version*
A hyperfactorial divisibility Darij Grinberg *long version* Let us define a function H : N N by n H n k! for every n N Our goal is to prove the following theorem: Theorem 0 MacMahon We have H b + c H c
More informationFrom alternating sign matrices to Painlevé VI
From alternating sign matrices to Painlevé VI Hjalmar Rosengren Chalmers University of Technology and University of Gothenburg Nagoya, July 31, 2012 Hjalmar Rosengren (Chalmers University) Nagoya, July
More informationA combinatorial determinant
A combinatorial erminant Herbert S Wilf Department of Mathematics, University of Pennsylvania Philadelphia, PA 19104-6395 Abstract A theorem of Mina evaluates the erminant of a matrix with entries D (f(x)
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
More informationAlgebraic. techniques1
techniques Algebraic An electrician, a bank worker, a plumber and so on all have tools of their trade. Without these tools, and a good working knowledge of how to use them, it would be impossible for them
More informationA Formula for the Specialization of Skew Schur Functions
A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher
More informationUNCORRECTED SAMPLE PAGES. Extension 1. The binomial expansion and. Digital resources for this chapter
15 Pascal s In Chapter 10 we discussed the factoring of a polynomial into irreducible factors, so that it could be written in a form such as P(x) = (x 4) 2 (x + 1) 3 (x 2 + x + 1). In this chapter we will
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 informationCatalan numbers Wonders of Science CESCI, Madurai, August
Catalan numbers Wonders of Science CESCI, Madurai, August 25 2009 V.S. Sunder Institute of Mathematical Sciences Chennai, India sunder@imsc.res.in August 25, 2009 Enumerative combinatorics Enumerative
More information