On certain combinatorial expansions of the Legendre-Stirling numbers
|
|
- Elinor Poole
- 5 years ago
- Views:
Transcription
1 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 Yeong-Nan Yeh Institute of Mathematics Academia Sinica Taipei, Taiwan Jun Ma Department of Mathematics Shanghai Jiao Tong University Shanghai, P.R. China Submitted: Aug 5, 018; Accepted: Dec,018; Published: Dec 1, 018 c The authors. Released under the CC BY-ND license (International 4.0). Abstract The Legendre-Stirling numbers of the second kind were introduced by Everitt et al. in the spectral theory of powers of the Legendre differential expressions. As a continuation of the work of Andrews and Littlejohn (Proc. Amer. Math. Soc., 137 (009), ), we provide a combinatorial code for Legendre-Stirling set partitions. As an application, we obtain expansions of the Legendre-Stirling numbers of both kinds in terms of binomial coefficients. Mathematics Subject Classifications: 05A18, 05A19 1 Introduction The study on Legendre-Stirling numbers and Jacobi-Stirling numbers has become an active area of research in the past decade. In particular, these numbers are closely related to set partitions [3], symmetric functions [1], special functions [11] and so on. Let l[y](t) = (1 t )y (t) + ty (t) be the Legendre differential operator. Then the Legendre polynomial y(t) = P n (t) is an eigenvector for the differential operator l Supported by Natural Science Foundation of Hebei Province (A ) and NSFC ( ). Supported by NSFC Supported by NSC M MY3. the electronic journal of combinatorics 5(4) (018), #P4.57 1
2 corresponding to n(n + 1), i.e., l[y](t) = n(n + 1)y(t). Following Everitt et al. [6], for n N, the Legendre-Stirling numbers LS (n, k) of the second kind appeared originally as the coefficients in the expansion of the n-th composite power of l, i.e., l n [y](t) = ( 1) k LS (n, k)((1 t ) k y (k) (t)) (k). k=0 For each k N, Everitt et al. [6, Theorem 4.1)] obtained that k 1 1 r(r + 1)x = LS (n, k)x n k, r=0 n=0 ( x < ) 1. (1) k(k + 1) According to [, Theorem 5.4], the numbers LS (n, k) have the following horizontal generating function k 1 x n = LS (n, k) (x i(1 + i)). () k=0 It follows from () that the numbers LS (n, k) satisfy the recurrence relation i=0 LS (n, k) = LS (n 1, k 1) + k(k + 1)LS (n 1, k). with the initial conditions LS (n, 0) = δ n,0 and LS (0, k) = δ 0,k, where δ i,j is the Kronecker s symbol. By using (1), Andrews et al. [, Theorem 5.] derived that the numbers LS (n, k) satisfy the vertical recurrence relation LS (n, j) = LS (k 1, j 1)(j(j + 1)) n k. k=j Following [7, Theorem 4.1], the Jacobi-Stirling number JS k n(z) of the second kind may be defined by k 1 x n = JS k n(z) (x i(z + i)). (3) k=0 It follows from (3) that the numbers JS k n(z) satisfy the recurrence relation i=0 JS k n(z) = JS k 1 n 1(z) + k(k + z)js k n 1(z), with the initial conditions JS 0 n(z) = δ n,0 and JS k 0(z) = δ 0,k (see [11] for instance). It is clear that JS k n(1) = LS (n, k). In [9], Gessel, Lin and Zeng studied generating function of the coefficients of JS n n+k(z). Note that JS n n+k(1) = LS (n + k, n). This paper is devoted to the following problem. Problem 1. Let k be a given nonnegative integer. Could the numbers LS (n + k, n) be expanded in the binomial basis? the electronic journal of combinatorics 5(4) (018), #P4.57
3 A particular value of LS (n, k) is provided at the end of [3]: n + LS (n + 1, n) =. (4) 3 In [5, Eq. (19)], Egge obtained that n + n + n + n + LS (n +, n) = Using the triangular recurrence relation ( n+1 k = n ( k) + n k 1), we get n + 3 n + 3 n + 3 LS (n +, n) = (5) Egge [5, Theorem 3.1] showed that for k 0, the quantity LS (n + k, n) is a polynomial 1 of degree 3k in n with leading coefficient. 3 k k! As a continuation of [3] and [5], in Section, we give a solution of Problem 1. Moreover, we get an expansion of the Legendre-Stirling numbers of the first kind in terms of binomial coefficients. Main results The combinatorial interpretation of the Legendre-Stirling numbers LS (n, k) of the second kind was first given by Andrews and Littlejohn [3]. For n 1, let M n denote the multiset {1, 1,,,..., n, n}, in which we have one unbarred copy and one barred copy of each integer i, where 1 i n. Throughout this paper, we always assume that the elements of M n are ordered by 1 = 1 < = < < n = n. A Legendre-Stirling set partition of M n is a set partition of M n with k + 1 blocks B 0, B 1,..., B k and with the following rules: (r 1 ) The zero box B 0 is the only box that may be empty and it may not contain both copies of any number; (r ) The nonzero boxes B 1, B,..., B k are indistinguishable and each is non-empty. For any i [k], the box B i contains both copies of its smallest element and does not contain both copies of any other number. Let LS(n, k) denote the set of Legendre-Stirling set partitions of M n with one zero box and k nonzero boxes. The standard form of an element of LS(n, k) is written as σ = B 1 B B k B 0, the electronic journal of combinatorics 5(4) (018), #P4.57 3
4 where B 0 is the zero box and the minima of B i is less than that of B j when 1 i < j k. Clearly, the minima of B 1 are 1 and 1. Throughout this paper we always write σ LS(n, k) in the standard form. As usual, we let angle bracket symbol < i, j,... > and curly bracket symbol {k, k,...} denote the zero box and nonzero box, respectively. In particular, let <> denote the empty zero box. For example, {1, 1, 3}{, } < 3 > LS(3, ). A classical result of Andrews and Littlejohn [3, Theorem ] says that LS (n, k) = #LS(n, k). We now provide a combinatorial code for Legendre-Stirling partitions (CLS -sequence for short). Definition. We call Y n = (y 1, y,..., y n ) a CLS -sequence of length n if y 1 = X and y k+1 {X, A i,j, B s, B s, 1 i, j, s n x (Y k ), i j} for k = 1,,..., n 1, where n x (Y k ) is the number of the symbol X in Y k = (y 1, y,..., y k ). For example, (X, X, A 1, ) is a CLS -sequence, while (X, X, A 1,, B 3 ) is not since y 4 = B 3 and 3 > n x (Y 3 ) =. Let CLS n denote the set of CLS -sequences of length n. The following lemma is a fundamental result. Lemma 3. For n 1, we have LS (n, k) = #{Y n CLS n n x (Y n ) = k}. Proof. Let CLS(n, k) = {Y n CLS n n x (Y n ) = k}. Now we start to construct a bijection, denoted by Φ, between LS(n, k) and CLS(n, k). When n = 1, we have y 1 = X. Set Φ(Y 1 ) = {1, 1} <>. This gives a bijection from CLS(1, 1) to LS(1, 1). Let n = m. Suppose Φ is a bijection from CLS(n, k) to CLS(n, k) for all k. Consider the case n = m + 1. Let Y m+1 = (y 1, y,..., y m, y m+1 ) CLS m+1. Then Y m = (y 1, y,..., y m ) CLS(m, k) for some k. Assume Φ(Y m ) LS(m, k). Consider the following three cases: (i) If y m+1 = X, then let Φ(Y m+1 ) be obtained from Φ(Y m ) by putting the box {m + 1, m + 1} just before the zero box. In this case, Φ(Y m+1 ) LS(m + 1, k + 1). (ii) If y m+1 = A i,j, then let Φ(Y m+1 ) be obtained from Φ(Y m ) by inserting the entry m + 1 to the ith nonzero box and inserting the entry m + 1 to the jth nonzero box. In this case, Φ(Y m+1 ) LS(m + 1, k). (iii) If y m+1 = B s (resp. y m+1 = B s ), then let Φ(Y m+1 ) be obtained from Φ(Y m ) by inserting the entry m + 1 (resp. m + 1) to the sth nonzero box and inserting the entry m + 1 (resp. m + 1) to the zero box. In this case, Φ(Y m+1 ) LS(m + 1, k). After the above step, it is clear that the obtained Φ(Y m+1 ) is in standard form. By induction, we see that Φ is the desired bijection from CLS(n, k) to CLS(n, k), which also gives a constructive proof of Lemma 3. the electronic journal of combinatorics 5(4) (018), #P4.57 4
5 Example 4. Let Y 5 = (X, X, A,1, B, B 1 ). The correspondence between Y 5 and Φ(Y 5 ) is built up as follows: X {1, 1} <>; X {1, 1}{, } <>; A,1 {1, 1, 3}{,, 3} <>; B {1, 1, 3}{,, 3, 4} < 4 >; B 1 {1, 1, 3, 5}{,, 3, 4} < 4, 5 >. As an application of Lemma 3, we present the following lemma. Lemma 5. Let k be a given positive integer. Then for n 1, we have LS (n + k, n) = k tk + 1 tk tk t 3 t + 1 t t (6) n t k =1 Proof. It follows from Lemma 3 that t k 1 =1 t =1 LS (n + k, n) = #{Y n+k CLS n+k n x (Y n+k ) = n}. Let Y n+k = (y 1, y,..., y n+k ) be a given element in CLS n+k. Since n x (Y n+k ) = n, it is natural to assume that y i = X except i = t 1 + 1, t +,, t k + k. Let σ be the corresponding Legendre-Stirling partition of Y n+k. For 1 l k, consider the value of y tl +l. Note that the number of the symbols X before y tl +l is t l. Let σ be the corresponding Legendre-Stirling set partition of (y 1, y,..., y tl +l 1). Now we insert y tl +l. We distinguish two cases: (i) If y tl +l = A i,j, then we should insert the entry t l + l to the ith nonzero box of σ and insert t l + l to the jth nonzero box. This gives ( t l ) possibilities, since 1 i, j tl and i j. (ii) If y tl +l = B s (resp. y tl +l = B s ), then we should insert the entry t l + l (resp. t l + l) to the sth nonzero box of σ and insert t l + l (resp. t l + l) to the zero box. This gives ( t l 1) possibilities, since 1 s tl. Therefore, there are exactly ( t l ( ) + tl ) ( 1 = tl ) +1 Legendre-Stirling set partitions of M tl +l can be generated from σ by inserting the entry y tl +l. Note that 1 t j 1 t j n for j k. Applying the product rule for counting, we immediately get (6). The following simple result will be used in our discussion. Lemma 6. Let a and b be two given integers. Then x b x a + x x a b x = + (a + 1)(a b) +. a a + a + 1 a In particular, x 1 x a + x = a a + x + (a 1) + a + 1 t 1 =1 a 1 x. a the electronic journal of combinatorics 5(4) (018), #P4.57 5
6 Proof. Note that a + (x a)(x a 1) (a + )(a + 1) This yields the desired result. + (a + 1)(a b) x a a ( a b x b = We can now conclude the main result of this paper from the discussion above. Theorem 7. Let k be a given nonnegative integer. For n 1, the numbers LS (n + k, n) can be expanded in the binomial basis as LS (n + k, n) = k 3k i=k+ ). n + k + 1 γ(k, i), (7) i where the coefficients γ(k, i) are all positive integers for k + i 3k and satisfy the recurrence relation i k 1 i 1 γ(k +1, i) = γ(k, i 1)+(i 1)(i k )γ(k, i )+ γ(k, i 3), (8) with the initial conditions γ(0, 0) = 1, γ(0, i) = γ(i, 0) = 0 for i 0. Let γ k (x) = 3k i=k+ γ(k, i)xi. Then the polynomials γ k (x) satisfy the recurrence relation k(k + 1) γ k+1 (x) = kx + x xγ k (x) (k + (k )x x )x γ k(x) + (1 + x) x 3 γ k(x), (9) with the initial conditions γ 0 (x) = 1, γ 1 (x) = x 3 and γ (x) = x 4 + 8x x 6. Proof. We prove (7) by induction on k. It is clear that LS (n, n) = 1 = n+1 0. When k = 1, by using the Chu Shih-Chieh s identity we obtain n + 1 = k + 1 i=k i, k t1 + 1 n + =, 3 t 1 =1 and so (4) is established. When k =, it follows from Lemma 5 that LS (n +, n) = 4 = 4 t + 1 t t1 + 1 t 1 =1 t + 1 t +. 3 t =1 t =1 the electronic journal of combinatorics 5(4) (018), #P4.57 6
7 Setting x = t + and a = 3 in Lemma 6, we get ( ) t + t + t + LS (n +, n) = t =1 ( ) n + 3 n + 3 n + 3 = , which yields (5). Along the same lines, it is not hard to verify that ( ) t3 + 1 t3 + 3 t3 + 3 t3 + 3 LS (n + 3, n) = t 3 =1 ( ) n + 4 n + 4 n + 4 n + 4 n + 4 = Hence the formula (7) holds for k = 0, 1,, 3, so we proceed to the inductive step. For k 3, assume that It follows from Lemma 5 that LS (n + k, n) = k LS (n + k + 1, n) = k+1 t k+1 =1 3k i=k+ ( tk n + k + 1 γ(k, i). i ) 3k i=k+ tk+1 + k + 1 γ(k, i) i By using Lemma 6 and the Chu Shih-Chieh s identity, it is routine to verify that the coefficients γ(k, i) satisfy the recurrence relation (8), and so (7) is established for general k. Multiplying both sides of (8) by x i and summing for all i, we immediately get (9). In [], Andrews et al. introduced the (unsigned) Legendre-Stirling numbers Lc (n, k) of the first kind, which may be defined by the recurrence relation Lc (n, k) = Lc (n 1, k 1) + n(n 1)Lc (n 1, k), with the initial conditions Lc (n, 0) = δ n,0 and Lc (0, n) = δ 0,n. Let f k (n) = LS (n + k, n). According to Egge [5, Eq. (3)], we have Lc (n 1, n k 1) = ( 1) k f k ( n) (10) for k 0. For m, k N, we define m ( m)( m 1) ( m k + 1) =. k k! Combining (7) and (10), we immediately get the following result. the electronic journal of combinatorics 5(4) (018), #P4.57 7
8 Corollary 8. Let k be a given nonnegative integer. For n 1, the numbers Lc (n 1, n k 1) can be expanded in the binomial basis as Lc (n 1, n k 1) = ( 1) k k where the coefficients γ(k, i) are defined by (8). 3k i=k+ n + k + 1 γ(k, i), (11) i It follows from (9) that k(k + 1) (k + )(k + 1) γ(k + 1, k + 3) = k(k + ) + γ(k, k + ), ( ) 3k(3k 1) γ(k + 1, 3k + 3) = 1 + 6k + γ(k, 3k), k(k + 1) γ k+1 ( 1) = + k + 1 γ k ( 1). Since γ(1, 3) = 1 and γ 1 ( 1) = 1, it is easy to verify that for k 1, we have γ(k, k + ) = 1, γ(k, 3k) = (3k)! k!(3!), γ k (k + 1)!k! k( 1) = ( 1). k k It should be noted that the number γ(k, 3k) is the number of partitions of {1,,..., 3k} into blocks of size 3, and the number (k+1)!k! is the product of first k positive triangular k numbers. Moreover, if the number LS (n + k, n) is viewed as a polynomial in n, then its degree is 3k, which is implied by the quantity n+k+1 3k. Furthermore, the leading coefficient of LS (n + k, n) is given by k γ(k, 3k) 1 = (3k)! k (3k)! 1 = 1, which yields [5, Theorem k!(3!) k (3k)! k!3 k 3.1]. 3 Concluding remarks In this paper, by introducing the CLS -sequence, we present a combinatorial expansion of LS (n + k, n). It should be noted that the CLS -sequence has several other variants. For an alphabet A, let Q[[A]] be the rational commutative ring of formal Laurent series in monomials formed from letters in A. Following Chen [4], a context-free grammar over A is a function G : A Q[[A]] that replace a letter in A by a formal function over A. The formal derivative D = D G : Q[[A]] Q[[A]] is defined as follows: for x A, we have D(x) = G(x); for a monomial u in Q[[A]], D(u) is defined so that D is a derivation, and for a general element q Q[[A]], D(q) is defined by linearity. The reader is referred to [10] for recent results on context-free grammars. As a variant of the CLS -sequence, we now introduce a marked scheme for Legendre- Stirling set partitions. Given a set partition σ = B 1 B B k B 0 LS(n, k), where B 0 is the zero box of σ. We mark the box vector (B 1, B,..., B k ) by the label a k. We mark the electronic journal of combinatorics 5(4) (018), #P4.57 8
9 any box pair (B i, B j ) by a label b and mark any box pair (B s, B 0 ) by a label c, where 1 i < j k and 1 s k. Let σ denote the Legendre-Stirling set partition that generated from σ by inserting n + 1 and n + 1. If n + 1 and n + 1 are in the same box, then σ = B 1 B B k B k+1 B 0, where B k+1 = {n + 1, n + 1}. This case corresponds to the operator a k a k+1 b k c. If n + 1 and n + 1 are in different boxes, then we distinguish two cases: (i) Given a box pair (B i, B j ), where 1 i < j k. We can put n + 1 (resp. n + 1) into the box B i and put n + 1 (resp. n + 1) into the box B j. This case corresponds to the operator b b. (ii) Given a box pair (B i, B 0 ), where 1 i k. We can put n + 1 (resp. n + 1) into the box B i and put n + 1 (resp. n + 1) into the zero box B 0. Moreover, we mark each barred entry in the zero box B 0 by a label z. This case corresponds to the operator c (1 + z)c. Let A = {a 0, a 1, a, a 3,..., b, c} be a set of alphabet. scheme, we consider the grammars Following the above marked G k = {a 0 a 1 c, a 1 a bc,..., a k 1 a k b k 1 c, b b, c (1 + z)c}, where k 1. It is a routine check to verify that D n D n 1 D 1 (a 0 ) = JS k n(z)a k b (k ) c k. k=1 Therefore, it is clear that for n k, the number JS k n(z) is a polynomial of degree n k in z, and the coefficient z i of JS k n(z) is the number of Legendre-Stirling partitions in LS(n, k) with i barred entries in zero box, which gives a grammatical proof of [8, Theorem ]. We end our paper by proposing the following. Conjecture 9. For any k 1, the polynomial γ k (x) has only real zeros. Set k k γ k (x) = γ(k, 3k)x k+ (x r i ), γ k+1 (x) = γ(k + 1, 3k + 3)x k+3 (x s i ), i=1 where r k < r k 3 < < r < r 1 and s k < s k 1 < s k < < s < s 1. Then s k < r k < s k 1 < r k 3 < s k < < r k < s k+1 < s k < r k 1 < < s < r 1 < s 1, in which the zeros s k+1 and s k of γ k+1 (x) are continuous appearance, and the other zeros of γ k+1 (x) separate the zeros of γ k (x). Acknowledgements The authors thank the referee for his valuable suggestions. i=1 the electronic journal of combinatorics 5(4) (018), #P4.57 9
10 References [1] G.E. Andrews, E.S. Egge, W. Gawronski, L.L. Littlejohn, The Jacobi-Stirling numbers, J. Combin. Theory Ser. A, 10(1):88 303, 013. [] G.E. Andrews, W. Gawronski, L.L. Littlejohn, The Legendre-Stirling numbers, Discrete Math., 311:155 17, 011. [3] G.E. Andrews, L.L. Littlejohn, A combinatorial interpretation of the Legendre- Stirling numbers, Proc. Amer. Math. Soc., 137: , 009. [4] W.Y.C. Chen, Context-free grammars, differential operators and formal power series, Theoret. Comput. Sci., 117:113 19, [5] E.S. Egge, Legendre-Stirling permutations, European J. Combin., 31(7): , 010. [6] W.N. Everitt, L.L. Littlejohn, R. Wellman, Legendre polynomials, Legendre-Stirling numbers, and the left-definite analysis of the Legendre differential expression, J. Comput. Appl. Math., 148(1):13 38, 00. [7] W.N. Everitt, K.H. Kwon, L.L. Littlejohn, R. Wellman, G.J. Yoon, Jacobi-Stirling numbers, Jacobi polynomials, and the left-definite analysis of the classical Jacobi differential expression, J. Comput. Appl. Math., 08:9 56, 007. [8] Y. Gelineau, J. Zeng, Combinatorial interpretations of the Jacobi-Stirling numbers, Electron. J. Combin., 17:#R70, 010. [9] I.M. Gessel, Z. Lin, J. Zeng, Jacobi-Stirling polynomials and P -partitions, European J. Combin., 33: , 01. [10] S.-M. Ma, J. Ma, Y.-N. Yeh, B.-X. Zhu, Context-free grammars for several polynomials associated with Eulerian polynomials, Electron. J. Combin., 5(1):#P1.31, 018. [11] M. Merca, A connection between Jacobi-Stirling numbers and Bernoulli polynomials, J. Number Theory., 151:3 9, 015. [1] P. Mongelli, Combinatorial interpretations of particular evaluations of complete and elementary symmetric functions, Electron. J. Combin., 19(1):#P60, 01. the electronic journal of combinatorics 5(4) (018), #P
arxiv: v2 [math.co] 22 Jun 2012
JACOBI-STIRLING POLYNOMIALS AND P-PARTITIONS IRA M. GESSEL, ZHICONG LIN, AND JIANG ZENG arxiv:1201.0622v2 [math.co] 22 Jun 2012 Abstract. We investigate the diagonal generating function of the Jacobi-Stirling
More informationSHI-MEI MA AND YEONG-NAN YEH
ENUMERATION OF PERMUTATIONS BY NUMBER OF ALTERNATING DESCENTS SHI-MEI MA AND YEONG-NAN YEH Abstract. In this paper we present an explicit formula for the number of permutations with a given number of alternating
More informationCOMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS
COMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS YOANN GELINEAU AND JIANG ZENG Abstract. The Jacobi-Stirling numbers of the first and second kinds were introduced in 2006 in the spectral theory
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 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 informationTwo truncated identities of Gauss
Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo
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 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 informationCombinatorial interpretations. Jacobi-Stirling numbers
Combinatorial interpretations of Université Claude Bernard Lyon 1, France September 29th, 2009-63th SLC The Jacobi polynomials P (α,β) n (t) satisfy the Jacobi equation : (1 t 2 )y (t)+(β α (α+β+2)t)y
More informationBilateral truncated Jacobi s identity
Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin
More informationEnumeration of subtrees of trees
Enumeration of subtrees of trees Weigen Yan a,b 1 and Yeong-Nan Yeh b a School of Sciences, Jimei University, Xiamen 36101, China b Institute of Mathematics, Academia Sinica, Taipei 1159. Taiwan. Theoretical
More informationLARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.
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 informationDiscrete Mathematics & Mathematical Reasoning Chapter 6: Counting
Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 39 Chapter Summary The Basics
More informationLecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya Resources: Kenneth
More informationHIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION
ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on
More informationSymmetric functions and the Vandermonde matrix
J ournal of Computational and Applied Mathematics 172 (2004) 49-64 Symmetric functions and the Vandermonde matrix Halil Oruç, Hakan K. Akmaz Department of Mathematics, Dokuz Eylül University Fen Edebiyat
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 informationGenerating Functions
Generating Functions Karen Ge May, 07 Abstract Generating functions gives us a global perspective when we need to study a local property. We define generating functions and present its applications in
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 informationLinear Recurrence Relations for Sums of Products of Two Terms
Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Fall 2017 1 / 46 5.1. Compositions A strict
More informationPolynomials with Real Zeros and Pólya Frequency Sequences
Polynomials with Real Zeros and Pólya Frequency Sequences Yi Wang a 1 and Yeong-Nan Yeh b 2 arxiv:math/0611825v1 [math.co] 27 Nov 2006 a Department of Applied Mathematics, Dalian University of Technology,
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationCounting permutations by cyclic peaks and valleys
Annales Mathematicae et Informaticae 43 (2014) pp. 43 54 http://ami.ektf.hu Counting permutations by cyclic peaks and valleys Chak-On Chow a, Shi-Mei Ma b, Toufik Mansour c Mark Shattuck d a Division of
More informationCounting Peaks and Valleys in a Partition of a Set
1 47 6 11 Journal of Integer Sequences Vol. 1 010 Article 10.6.8 Counting Peas and Valleys in a Partition of a Set Toufi Mansour Department of Mathematics University of Haifa 1905 Haifa Israel toufi@math.haifa.ac.il
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Winter 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Winter 2017 1 / 32 5.1. Compositions A strict
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 informationCombinatorial Analysis of the Geometric Series
Combinatorial Analysis of the Geometric Series David P. Little April 7, 205 www.math.psu.edu/dlittle Analytic Convergence of a Series The series converges analytically if and only if the sequence of partial
More informationArithmetic properties of overcubic partition pairs
Arithmetic properties of overcubic partition pairs Bernard L.S. Lin School of Sciences Jimei University Xiamen 3101, P.R. China linlsjmu@13.com Submitted: May 5, 014; Accepted: Aug 7, 014; Published: Sep
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationAn Evolution Strategy for the Induction of Fuzzy Finite-state Automata
Journal of Mathematics and Statistics 2 (2): 386-390, 2006 ISSN 1549-3644 Science Publications, 2006 An Evolution Strategy for the Induction of Fuzzy Finite-state Automata 1,2 Mozhiwen and 1 Wanmin 1 College
More informationOn an identity of Gessel and Stanton and the new little Göllnitz identities
On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew
More informationarxiv: v1 [cs.dm] 25 Jun 2016
A permutation code preserving a double Eulerian bistatistic Jean-Luc Baril and Vincent Vajnovszki LEI, Université de Bourgogne Franche-Comté BP, Dijon Cedex, France {barjl}{vvajnov}@u-bourgogne.fr arxiv:.v
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM
q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric
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 informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationApplications of Chromatic Polynomials Involving Stirling Numbers
Applications of Chromatic Polynomials Involving Stirling Numbers A. Mohr and T.D. Porter Department of Mathematics Southern Illinois University Carbondale, IL 6290 tporter@math.siu.edu June 23, 2008 The
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationMULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng
Indian J. pure appl. Math., 39(: 37-55, April 008 c Printed in India. MULTISECTION METHOD AND FURTHER FORMULAE FOR π De-Yin Zheng Department of Mathematics, Hangzhou Normal University, Hangzhou 30036,
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 informationAn Involution for the Gauss Identity
An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationarxiv: v1 [cs.sc] 29 Jul 2009
An Explicit Construction of Gauss-Jordan Elimination Matrix arxiv:09075038v1 [cssc] 29 Jul 2009 Yi Li Laboratory of Computer Reasoning and Trustworthy Computing, University of Electronic Science and Technology
More informationDeterminants. Samy Tindel. Purdue University. Differential equations and linear algebra - MA 262
Determinants Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Determinants Differential equations
More informationPermutation Statistics and q-fibonacci Numbers
Permutation Statistics and q-fibonacci Numbers Adam M Goyt and David Mathisen Mathematics Department Minnesota State University Moorhead Moorhead, MN 56562 Submitted: April 2, 2009; Accepted: August 2,
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
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 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 information2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x
THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions
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 informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of the
More informationPolynomials with real zeros and Pólya frequency sequences
Journal of Combinatorial Theory, Series A 109 2005) 63 74 www.elsevier.com/locate/jcta Polynomials with real zeros and Pólya frequency sequences Yi Wang a,1, Yeong-Nan Yeh b,2 a Department of Applied Mathematics,
More informationProduct Zero Derivations on Strictly Upper Triangular Matrix Lie Algebras
Journal of Mathematical Research with Applications Sept., 2013, Vol.33, No. 5, pp. 528 542 DOI:10.3770/j.issn:2095-2651.2013.05.002 Http://jmre.dlut.edu.cn Product Zero Derivations on Strictly Upper Triangular
More informationDeterminants - Uniqueness and Properties
Determinants - Uniqueness and Properties 2-2-2008 In order to show that there s only one determinant function on M(n, R), I m going to derive another formula for the determinant It involves permutations
More informationNEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim
Korean J Math 20 (2012) No 2 pp 161 176 NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX Oh-Jin Kang and Joohyung Kim Abstract The authors [6 introduced the concept of a complete matrix of grade g > 3 to
More informationGenerating All Circular Shifts by Context-Free Grammars in Chomsky Normal Form
Generating All Circular Shifts by Context-Free Grammars in Chomsky Normal Form Peter R.J. Asveld Department of Computer Science, Twente University of Technology P.O. Box 217, 7500 AE Enschede, the Netherlands
More information6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.
61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The
More informationA Simple Proof of the Aztec Diamond Theorem
A Simple Proof of the Aztec Diamond Theorem Sen-Peng Eu Department of Applied Mathematics National University of Kaohsiung Kaohsiung 811, Taiwan, ROC speu@nuk.edu.tw Tung-Shan Fu Mathematics Faculty National
More informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
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 informationOn the symmetry of the distribution of k-crossings and k-nestings in graphs
On the symmetry of the distribution of k-crossings and k-nestings in graphs Anna de Mier Submitted: Oct 11, 2006; Accepted: Nov 7, 2006; Published: Nov 23, 2006 Mathematics Subject Classification: 05A19
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationAsymptotics of Integrals of. Hermite Polynomials
Applied Mathematical Sciences, Vol. 4, 010, no. 61, 04-056 Asymptotics of Integrals of Hermite Polynomials R. B. Paris Division of Complex Systems University of Abertay Dundee Dundee DD1 1HG, UK R.Paris@abertay.ac.uk
More informationDOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10
DOMINO TILING KASPER BORYS Abstract In this paper we explore the problem of domino tiling: tessellating a region with x2 rectangular dominoes First we address the question of existence for domino tilings
More informationq-pell Sequences and Two Identities of V. A. Lebesgue
-Pell Seuences and Two Identities of V. A. Lebesgue José Plínio O. Santos IMECC, UNICAMP C.P. 6065, 13081-970, Campinas, Sao Paulo, Brazil Andrew V. Sills Department of Mathematics, Pennsylvania State
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
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 informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
More informationStandard paths in another composition poset
Standard paths in another composition poset Jan Snellman Department of Mathematics, Stockholm University SE-10691 Stockholm, Sweden Jan.Snellmanmath.su.se Submitted: Oct 8, 2003; Accepted: Oct 17, 2004;
More informationCyclic Derangements. Sami H. Assaf. Department of Mathematics MIT, Cambridge, MA 02139, USA
Cyclic Derangements Sami H. Assaf Department of Mathematics MIT, Cambridge, MA 02139, USA sassaf@math.mit.edu Submitted: Apr 16, 2010; Accepted: Oct 26, 2010; Published: Dec 3, 2010 Mathematics Subject
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
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 informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
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 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 informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationarxiv: v1 [math.rt] 5 Aug 2016
AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationThe Moore-Penrose inverse of 2 2 matrices over a certain -regular ring
The Moore-Penrose inverse of 2 2 matrices over a certain -regular ring Huihui Zhu a, Jianlong Chen a,, Xiaoxiang Zhang a, Pedro Patrício b a Department of Mathematics, Southeast University, Nanjing 210096,
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More informationHankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series
Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira M. Gessel with Jiang Zeng and Guoce Xin LaBRI June 8, 2007 Continued fractions and Hankel determinants There
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationThe q-exponential generating function for permutations by consecutive patterns and inversions
The q-exponential generating function for permutations by consecutive patterns and inversions Don Rawlings Abstract The inverse of Fedou s insertion-shift bijection is used to deduce a general form for
More informationThe Singapore Copyright Act applies to the use of this document.
Title On graphs whose low polynomials have real roots only Author(s) Fengming Dong Source Electronic Journal of Combinatorics, 25(3): P3.26 Published by Electronic Journal of Combinatorics This document
More informationNon-Recursively Constructible Recursive Families of Graphs
Non-Recursively Constructible Recursive Families of Graphs Colleen Bouey Department of Mathematics Loyola Marymount College Los Angeles, CA 90045, USA cbouey@lion.lmu.edu Aaron Ostrander Dept of Math and
More informationAcyclic Digraphs arising from Complete Intersections
Acyclic Digraphs arising from Complete Intersections Walter D. Morris, Jr. George Mason University wmorris@gmu.edu July 8, 2016 Abstract We call a directed acyclic graph a CI-digraph if a certain affine
More informationOVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS
OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS SYLVIE CORTEEL JEREMY LOVEJOY AND AE JA YEE Abstract. Generalized Frobenius partitions or F -partitions have recently played
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 informationA Major Index for Matchings and Set Partitions
A Major Index for Matchings and Set Partitions William Y.C. Chen,5, Ira Gessel, Catherine H. Yan,6 and Arthur L.B. Yang,5,, Center for Combinatorics, LPMC Nankai University, Tianjin 0007, P. R. China Department
More informationA q-analogue OF THE GENERALIZED FACTORIAL NUMBERS
J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.
More information