Polynomials with palindromic and unimodal coefficients
|
|
- Emery Patrick
- 5 years ago
- Views:
Transcription
1 Polynomials with palindromic and unimodal coefficients arxiv: v [math.co] 2 Jan 206 Hua Sun, Yi Wang, Hai-Xia Zhang School of Mathematical Sciences, Dalian University of Technology, Dalian 6024, PR China Abstract Let f(q) = a r q r + +a s q s, with a r 0 and a s 0, be a real polynomial. It is a palindromicpolynomial of darganif r+s = n and a r+i = a s i for all i. Polynomials of darga n forms a linear subspacep n (q) of R(q) n+ of dimension +. We give transition matrices between two bases { q j (+q + +q n 2j ) }, { q j (+q) n 2j} and thestandard basis { q j (+q n 2j ) } of P n (q). We present some characterizations and sufficient conditions for palindromic polynomials that can be expressed in terms of these two bases with nonnegative coefficients. We also point out the link between such polynomials and rank-generating functions of posets. MSC: 05A20; 05A5; 5A03; 06A07 Keywords: Unimodal sequence; Palindromic sequence; Linear space; Poset Introduction Let a 0,a,...,a n be a sequence of real numbers. It is palindromic (or symmetric) with center of symmetry at n/2 if a i = a n i for all i. It is unimodal if a 0 a m a m a m+ a n for some m. Let f(q) = a r q r + +a s q s, with a r 0 and a s 0, be a real polynomial. Following Zeilberger [7], the darga of f(q), denoted by darf, is defined to be r+s, i.e., the sum of its lowest and highest powers. For example, dar(+q) = and dar(q) = 2. We say that the polynomial f(q) is palindromic (unimodal, resp.) if the sequence a r,a r+,...,a s,a s has the corresponding property. Following Brenti [4], we say that a polynomial with nonnegative coefficients is a Λ-polynomial if it is both palindromic and unimodal. Partially supported by the National Natural Science Foundation of China (Grant Nos , 37078) and the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No ). Corresponding Author. address: wangyi@dlut.edu.cn (Y. Wang)
2 Λ-polynomials arise often in algebra, analysis, and combinatorics. Two most wellknown Λ-polynomials are + q + +q n and ( + q) n = n n ( i) q i. Another famous Λ-polynomial is the Gaussian polynomial defined by = (qn )(q n ) (q n i+ ). i (q i )(q i ) (q ) q The symmetry of the Gaussian polynomial follows immediately by definition. But the unimodality of the Gaussian polynomial is not so easy to prove. The first proof of the unimodality was given by Sylvester [6] in 878 using the classical theory of invariants. Then there have been several different proofs based on methods of Lie algebras, linear algebra, algebraic geometry or Pólya theory []. In 990, K. O Hara [9] gave her celebrated constructive proof, which, roughly speaking, is to decompose the Gaussian polynomial into a finite sum of suitable palindromic polynomials of the same darga [8]. To prove the unimodality of a polynomial is often a very difficult task. The case for palindromic polynomials is somewhat different. Λ-polynomials have much better behavior than unimodal polynomials. For example, the product of two unimodal polynomials is not unimodal in general; however, the product of two Λ-polynomials is still a Λ-polynomial [2, Theorem ]. This is the motivation for us to study palindromic polynomials. The object of the present paper is to explore such a topic from a viewpoint of linear algebra. The organization of the paper is as follows. We first study algebraic properties of palindromic polynomials in the next section. Palindromic polynomials of darga n form a linear space of dimension +. We give transition matrices between the bases {q j (+q + +q n 2j )},{q j (+q) n 2j } and the standard basis {q j (+q n 2j )}. Then in Section 3 we study palindromic polynomials that can be expressed in terms of the first two bases with nonnegative coefficients respectively. Certain known results can be obtained and extended in a unified approach. Finally in Section 4 We point out the link between palindromic polynomials and rank-generating functions of posets. Throughoutthispaperallpolynomialsconsideredarereal. Asusual, denotebyr[q] n+ the set of real polynomials of degree at most n, and let the binomial coefficient ( n i) = 0 unless 0 i n. For the sake of convenient, denote n = and 0 is viewed as a palindromic polynomial (of any darga). 2 Palindromic polynomials We study algebraic properties of palindromic polynomials in this section. Some of them are obvious and have occurred in the literature. Let f(q) be a polynomial of darga n. The reciprocal polynomial f of f is defined by ( ) f (q) = q n f. q 2
3 In other words, if f(q) = a r q r + + a s q s, where a r 0,a s 0 and r + s = n, then f (q) = a s q r + +a r q s. The following characterization for palindromic polynomials is direct. Proposition 2.. A polynomial f(q) is palindromic if and only if f (q) = f(q). Corollary 2.2. Suppose that a R, f(q) and g(q) are two palindromic polynomials of darga n. Then af(q) and f(q)+g(q) are palindromic polynomials of darga n. It is clear that [f(q)g(q)] = f (q)g (q). So the following result is immediate. Corollary 2.3. Let f(q) and g(q) be two palindromic polynomials of darga n and m respectively. Then (i) f(q)g(q) is a palindromic polynomial of darga n + m; in particular, q j f(q) is a palindromic polynomial of darga n + 2j. (ii) If g(q) f(q) and f(q) = g(q)h(q), then h(q) is also palindromic. Let f(q) be a palindromic polynomial. If z 0 0 is a zero of f(q), then /z 0 is also a zero of f(q) and has the same multiplicity. On the other hand, the complex zeros of a real polynomial occur in conjugate pairs. So a irreducible palindromic polynomial must be linear, quadratic or quartic. Proposition 2.4. Let f(q) R + [q]. Then f(q) is palindromic if and only if k f(q) = aq r (+q) e [(+r i q)(r i +q)] e i i= where r i and b 2 j < 4c j. l [ (+bj q +c j q 2 )(c j +b j q +q 2 ) ] δ j, Corollary 2.5. Let f(q) R + [q]. (i) If f(q) is a palindromic polynomial of odd dagar, then (+q) f(q). (ii) If the modulus of each zero of f(q) is, then f(q) is palindromic. Definition 2.6. We say that {f j (q)} j 0 is a sequence of basic palindromic polynomials if f j (q) is a palindromic polynomial of dagar j with nonzero constant term. Example 2.7. Three sequences of basic palindromic polynomials: (i) S 0 (q) = and S j (q) = +q j for j. j= (ii) A 0 (q) = and A j (q) = +q + +q j for j. (iii) B 0 (q) = and B j (q) = (+q) j for j. Let P n (q) denote the set of palindromic polynomials of darga n. Then P n (q) forms a linear subspace by Corollary 2.2. A sequence of basic palindromic polynomials can induce a basis of P n (q). More precisely, we have the following. 3
4 Theorem 2.8. Let {f j (q)} j 0 be a sequence of basic palindromic polynomials. Assume that f(q) is a real polynomial of darga n. Then f(q) is palindromic if and only if f(q) can be written as c j q j f n 2j (q), c j R. () In other words, P n (q) is a linear space of dimension n+, with a basis F n = { q j f n 2j (q) : j = 0,,...,n }. Proof. The if partfollowsfromcorollary2.2sincealltermsq j f n 2j (q)inthesummation () are palindromic polynomials with the same darga n. We next prove the only if part by induction on darf. We may assume, without loss of generality, that all f j are monic. Let f(q) = a r q r + +a s q s be a palindromic polynomial of darga n, where a r = a s 0 and r+s = n. Define g(q) = f(q) a rq r f s r (q). q Then g(q) is a palindromic polynomial of darga n 2. By the induction hypothesis, n g(q) = b j q j f n 2 2j (q), b j R. Hence n f(q) = a r q r f s r (q)+ b j q j+ f n 2 2j (q) = where c j R for all j. This completes the proof. c j q j f n 2j (q), We next consider the transition matrix between two bases of the linear space P n (q). Theorem 2.9. Let {f j (q)} j 0 and {g j (q)} j 0 be two sequences of basic palindromic polynomials. Suppose that g j (q) = j/2 t(j,k)q k f j 2k (q). Then the transition matrix from the basis F n = {q j f n 2j (q)} n of P n(q) to the basis G n = {q j g n 2j (q)} n is the (n+) (n+) lower triangle matrix M(F n,g n ) = t(n,0) t(n,) t(n 2,0) 0 0 t(n,2) t(n 2,) t(n 4,0) t(n,n) t(n 2,n ) t(n 4,n 2) t(n 2n,0) where the (i,j) entry of M(F n,g n ) is t(n 2j,i j) for 0 j i n., 4
5 Proof. Note that q j g n 2j (q) = (n 2j)/2 t(n 2j,k)q j+k f n 2j 2k (q) = t(n 2j,i j)q i f n 2i (q) i=j for j = 0,,...,n. Hence the statement follows immediately. Let us examine transition matrices between the following three bases induced by sequences of basic palindromic polynomials in Example 2.7: (i) S = {q j S n 2j (q)} n, where S 0 (q) = and S j (q) = +q j for j. (ii) A = {q j A n 2j (q)} n, where A 0(q) = and A j (q) = +q + +q j for j. (iii) B = {q j B n 2j (q)} n, where B 0(q) = and B j (q) = (+q) j for j. Corollary 2.0. The transition matrices O M(S,A) =..... and M(S,B) = (b i,j ) (n+) (n+) = ( n ) O ( n ( n 2 ) 2) ) ( n 2 ) ( n 4 n n 2 n 3) ( n ( n 2 ) ( n 4 ) ( n) n 2n+2 ) ( n n n 2, respectively, where b i,j = 0 for i < j and b i,j = ( ) n 2j i j for 0 j i n. Proof. Note that and +q + +q n = (+q n )+q(+q n 2 )+q 2 (+q n 4 )+ (+q) n = (+q n )+ q(+q n 2 )+ Hence the statement follows from Theorem 2.9. q 2 (+q n 4 )+. 2 5
6 Other transition matrices between these three bases can be deduced from M(S, A) and M(S, B). For example, O M(A,S) = M (S,A) = 0, and M(A,B) = M(A,S)M(S,B) = (d i,j ) (n+) (n+), where d i,j = 0 for i < j and d i,j = b i,j b i,j = ( n 2j i j not difficult to verify that all d i,j are positive for 0 j i n. We can also obtain M(B,S) by another approach. ) ( n 2j i j ) for 0 j i n. It is Corollary 2.. Let M(B,S) = (c i,j ) (n+) (n+). Then c i,j = 0 for i < j and ( ) c i,j = ( ) i j n 2j n i j n i j i j for 0 j i n. Proof. Recall the classical Chebyshev inversion relation where x n = y n 2i y n = i C(n,i)x n 2i, (2) ( ) C(n,i) = ( ) i n n i n i i for 0 i n (see Riordan [2, p.54] for instance). Now which can be rewritten as So by (2), i.e., B n (q) = q n/2 B n (q) = q n/2 S n (q) = S n (q) = q i S n 2i (q), i q (n 2i)/2 S n 2i (q). i q (n 2i)/2 B n 2i (q), i C(n,i)q i B n 2i (q). 6
7 Thus by Theorem 2.9, c i,j = 0 for i < j and ( ) c i,j = C(n 2j,i j) = ( ) i j n 2j n i j n i j i j for 0 j i n. This completes our proof. Remark 2.2. Note that C(n,i) = ( ) i [( n i i ) ( n i + i )]. Hence all C(n,i) are integers, and so are all c i,j. Thus M(B,S) is an integer matrix. 3 Λ-polynomials Let F be a basis of P n (q) and f(q) P n (q). We say that f(q) is F-positive if f(q) can be expressed in terms of the basis F with nonnegative coefficients. Clearly, the set of all F-positive polynomials forms a convex cone of P n (q). Our concern in this section is A- positive polynomials and B-positive polynomials. A B-positive polynomial is usually said to have nonnegative γ-vector and a A-positive polynomial is precisely a Λ-polynomial. Theorem 3.. Let f(q) be a palindromic polynomial of nonnegative coefficients. Then f(q) is A-positive if and only if f(q) is unimodal, i.e., f(q) is a Λ-polynomial. Proof. Let f(q) be a palindromic polynomial of darga n. Assume that f(q) = a j q j (+q n 2j ) = c j q j (+q+ +q n 2j ). Then c 0 = a 0 and c j = a j a j for j n by the transition matrix M(A,S). Thus c j is nonnegative if and only if a j is nondecreasing for 0 j n. In other words, f(q) is A-positive if and only if f(q) is unimodal. The following result is an immediate consequence of Corollary 2. Theorem 3.2. Let f(q) = n a jq j be a palindromic polynomial of darga n and f(q) = b i q i (+q) n 2i. (i) For 0 i n, we have b i = i ( ) i j n 2j n i j ( n i j i j ) a j. 7
8 (ii) If all a j are integers, then so are all b i. (iii) A palindromic polynomial f(q) = n a jq j is B-positive if and only if for all 0 i n. i ( ) i j n 2j n i j ( n i j i j ) a j > 0 Clearly, if all elements of a certain transition matrix from the basis F to the basis F are nonnegative, then a F -positive polynomial must be F-positive. In particular, if f(q) is B-positive, then it is a Λ-polynomial. Let {f j (q)} j 0 be a sequence of basic palindromic polynomials. Then F n = { q j f n 2j (q) : j = 0,,...,n } isabasisofp n (q)bytheorem2.8. Foranyi,j 0, theproductf i (q)f j (q)isapalindromic polynomial of darga i+j, and so it can be expressed in terms of the basis F i+j. We say that the sequence {f j (q)} j 0 is self-positive if f i (q)f j (q) is F i+j -positive for any i,j 0. Example 3.3. Let us examine the self-positivity of three sequences of basic palindromic polynomials in Example 2.7. The sequences {S j (q)} and {B j (q)} are obviously selfpositive. Note that A i (q)a j (q) = (+q + +q i )(+q + +q j ) = Hence the sequence {A j (q)} is also self-positive. (i+j)/2 q k (+q + +q i+j 2k ). Proposition 3.4. Let {f j (q)} j 0 be a self-positive sequence of basic palindromic polynomials. Suppose that f(q) and g(q) are F n -positive and F m -positive respectively. Then f(q)g(q) is F n+m -positive. Proof. By the self-positivity of {f j (q)} j 0, we have f n 2i (q)f m 2j (q) = (n+m 2i 2j)/2 a k q k f n+m 2i 2j 2k (q), a k 0. Now suppose that and f(q) = g(q) = m/2 b i q i f n 2i (q), b i 0 c j q j f m 2j (q), c j 0. 8
9 Then f(q)g(q) = = m/2 m/2 (n+m 2i 2j)/2 (n+m)/2 r=i+j a k b i c j q i+j+k f n+m 2i 2j 2k (q) a r i j b i c j q r f n+m 2r (q). Thus f(q)g(q) is F n+m -positive, and the proof is therefore complete. In particular, taking f j (q) = A j (q) in Proposition 3.4, we obtain a result due to Andrews [2, Theorem ]. Corollary 3.5. The product of Λ-polynomials is a Λ-polynomial. Remark 3.6. Let f(q) = a i q i (+q) n 2i and g(q) = m/2 b j q j (+q) m 2j. Then f(q)g(q) = (n+m)/2 c k q k (+q) n+m 2k, where c k = i+j=k a ib j. In other words, {c k } is the convolution of {a i } and {b j }. This result also holds for the product of arbitrary finite such polynomials. A concept closely related to unimodality is log-concavity. Let {a i } n be a sequence of nonnegative numbers with no internal zeros, i.e., there are no three indices i < j < k such that a i,a k 0 and a j = 0. It is log-concave if a i a i+ a 2 i for 0 < i < n. Clearly, the sequence is log-concave if and only if a i a j+ a i a j for 0 < i j < n. Thus a log-concave sequence is unimodal. A basic approach for attacking unimodality and logconcavity is to utilize the Newton s inequality: If the polynomial f(q) = n a iq i has only real zeros, then a 2 i a i a i+ ( + i )( + ), i =,2,...,n n i (see Hardy, Littlewood and Pólya [6, p. 04]). It follows that if all a i are nonnegative, then f(q) is log-concave and therefore unimodal. So, if f(q) is a palindromic polynomial with nonnegative coefficients and with only real zeros, then it is a Λ-polynomial. Brändén further showed that f(q) is actually B-positive [3, Lemma 4.]. We end this section by showing the following stronger result. Theorem 3.7. Let f(q) = n a jq j be a palindromic polynomial of darga n and f(q) = b i q i (+q) n 2i. If the polynomial f(q) = n a jq j has nonnegative coefficients and has only real zeros, then so does the polynomial b i q i. In particular, f(q) is B-positive. 9
10 Proof. We first consider the case that q f(q) and (+q) f(q). Now f(q) is palindromic and has only real zeros, so by Proposition 2.4, n is even and n/2 f(q) = a (q +r k )(q +/r k ), where a > 0,r k > 0 and r k. It follows that n/2 [ f(q) = a (+q) 2 +s k q ], where s k = r k +/r k 2 > 0. By Remark 3.6, we have n/2 n/2 b i q i = a (+s k q), which has nonnegative coefficients and has only real zeros. For the general case, let f(q) = q r (+q) e g(q), where q g(q) and (+q) g(q). Then g(q) is also a palindromic polynomial with nonnegative coefficients and with only real zeros. Bythediscussionabove, wehaveg(q) = m/2 c i q i (+q) m 2i, wherem = n 2r e and m/2 c i q i is a polynomial with nonnegative coefficients and with only real zeros. It follows that f(q) = m/2 c i q r+i (+q) m+e 2i = (m+2r)/2 j=r c j r q j (+q) n 2j, which implies that b j = c j r if r j (m+2r)/2 and b j = 0 otherwise. So b j q j = q r m/2 which is a polynomial with nonnegative coefficients and with only real zeros, as required. This completes our proof. Remark 3.8. It is well known that Eulerian polynomials, Narayana polynomials and derangement polynomials are palindromic and have only real zeros (see, e.g., [7]). So these polynomials are all B-positive. See [4, 5] for combinatorial interpretations to express these polynomials in terms of the basis B with nonnegative coefficients. c i q i, 4 Remarks An important resource for Λ-polynomials is rank-generating functions of posets. We follow Engel [5] for poset notation and terminology. 0
11 Let P be a finite graded poset of rank n and F(P;q) be the rank-generating function of P. Let C n and B n be the chain of length n and the Boolean algebra on n elements respectively. Then F(C n ;q) = +q +q 2 + +q n and F(B n ;q) = ( +q) n. It is well known that if P has a symmetric chain decomposition, then F(P;q) = c j q j (+q + +q n 2j ), where c j is the number of symmetric chains of length n 2j in the symmetric chain decomposition of P. Similarly, if P has a symmetric Boolean decomposition (see [0] for details), then F(P;q) = b j q j (+q) n 2j, where b j is the number of symmetric Boolean algebras B n 2j in the decomposition of P. Moregenerally, letp beapeck poset. ThenF(P;q)isaΛ-polynomial. Two particular interesting examples of Peck posets are Young lattices L(m, n) and M(n), whose rankgenerating functions are the Gaussian polynomial ( ) m+n F(L(m,n);q) = n and the partition polynomial F(M(n);q) = (+q)(+q 2 ) (+q n ) respectively. Stanley [3] showed, among other things, that L(m, n) and M(n) are Peck posets using the hard Lefschetz theorem of algebraic geometry(see [] for a linear algebra approach). This implies that the Gaussian polynomial and the partition polynomial are Λ-polynomials. O Hara [9] gave a constructive proof for the unimodality of the Gaussian polynomial. However, there is no combinatorial interpretation for the unimodality of the partition polynomial (+q)(+q 2 ) (+q n ). On the other hand, Odlyzko and Richmond [8] developed analytic techniques to study the unimodality of polynomials (+q a ) (+q an ), and in particular, showed the unimodality of (+q)(+q 2 ) (+q n ). Almkvist [] further proposed the following. Conjecture 4.. The polynomial f n,r (q) = n i= q ri q i is a Λ-polynomial if either r is even and n or r is odd and n. Almkvist also verified the conjecture for n = 3,4,...,20,00,0 using Odlyzko and Richmond s techniques. But the general case is still open. It is interesting to find out a combinatorial interpretation of the unimodality of ( + q)(+q 2 ) (+q n ) and how to express (+q)(+q 2 ) (+q n ) in terms of the basis A with nonnegative coefficients. q
12 References [] G. Almkvist, Proof of a conjecture about unimodal polynomials, J. Number Theory 32 (989) [2] G.E. Andrews, A theorem on reciprocal polynomials with applications to permutations and compositions, Amer. Math. Monthly 82 (975) [3] P. Brändén, Sign-graded posets, unimodality of W-polynomials and the Charney-Davis conjecture, Electron. J. Combin. (2) ( ) #R9. [4] F. Brenti, Unimodal polynomials arising from symmetric functions, Proc. Amer. Math. Soc. 08 (990) [5] K. Engel, Sperner Theory, Cambridge Univ. Press, 997. [6] G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities, Cambridge University Press, Cambridge, 952. [7] L.L. Liu, Y. Wang, A unified approach to polynomial sequences with only real zeros, Adv. Appl. Math. 38 (2007) [8] A.M. Odlyzko, L.B. Richmond, On the unimodality of some partition polynomials, European J. Combin. 3 (982) [9] K. O Hara, Unimodality of Gaussian coefficients: a constructive proof, J. Combin. Theory Ser. A 53 (990) [0] T.K. Petersen, On the shard intersection order of a coxeter group, SIAM J. Discrete Math. 27 (203) [] R. Proctor, Solution of two difficult combinatorial problems with linear algebra, Amer. Math. Monthly 89 (982) [2] J. Riordan, Combinatorial identities, John Wiley & Sons, Inc., New York-London-Sydney, 968 [3] R.P. Stanley, Weyl groups, the hard Lefschetz theorem, and the Sperner property, SIAM J. Algebraic and Discrete Methods, (980) [4] H. Sun, A group action on noncrossing partitions, Discrete Math. 33 (203) [5] H. Sun, Y. Wang, A group action on derangements, Electron. J. Combin. 2 (204) P.67. [6] J.J. Sylvester, Proof of the hitherto undemonstrated fundamental theorem of invariants, in: Collect. Math. Papers, vol. 3, Chelsea, New York, 973, pp [7] D. Zeilberger, A one-line high school proof of the unimodality of the Gaussian polynomials ( n k) for k < 20, in: D. Stanton (Ed.), q-series and Partitions, Minneapolis, MN, 988, in: q IMA Vol. Math. Appl., vol. 8, Springer, New York, 989, pp [8] D. Zeilberger, Kathy O Hara s constructive proof of the unimodality of the Gaussian polynomials, Amer. Math. Monthly 96 (989)
Linear 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 informationUNIMODALITY OF PARTITIONS WITH DISTINCT PARTS INSIDE FERRERS SHAPES
UNIMODALITY OF PARTITIONS WITH DISTINCT PARTS INSIDE FERRERS SHAPES RICHARD P. STANLEY AND FABRIZIO ZANELLO Abstract. We investigate the rank-generating function F λ of the poset of partitions contained
More informationA New Class of Refined Eulerian Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.5.5 A New Class of Refined Eulerian Polynomials Hua Sun College of Sciences Dalian Ocean University Dalian 116023 PR China sunhua@dlou.edu.cn
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 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 informationarxiv: v2 [math.co] 31 Jul 2015
CONVOLUTION PRESERVES PARTIAL SYNCHRONICITY OF LOG-CONCAVE SEQUENCES arxiv:1507.08430v2 [math.co] 31 Jul 2015 H. HU, DAVID G.L. WANG, F. ZHAO, AND T.Y. ZHAO Abstract. In a recent proof of the log-concavity
More informationarxiv: v2 [math.co] 3 Jan 2019
IS THE SYMMETRIC GROUP SPERNER? arxiv:90.0097v2 [math.co] 3 Jan 209 LARRY H. HARPER AND GENE B. KIM Abstract. An antichain A in a poset P is a subset of P in which no two elements are comparable. Sperner
More informationPreservation of log-concavity on summation
Preservation of log-concavity on summation Oliver Johnson Christina Goldschmidt October 12, 2005 Abstract We extend Hoggar s theorem that the sum of two independent discrete-valued log-concave random variables
More informationarxiv: v1 [math.co] 28 Mar 2016
The unimodality of the Ehrhart δ-polynomial of the chain polytope of the zig-zag poset Herman Z.Q. Chen 1 and Philip B. Zhang 2 arxiv:1603.08283v1 [math.co] 28 Mar 2016 1 Center for Combinatorics, LPMC
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 informationarxiv: v1 [math.co] 16 Feb 2018
CHAIN POSETS arxiv:1802.05813v1 [math.co] 16 Feb 2018 IAN T. JOHNSON Abstract. A chain poset, by definition, consists of chains of ordered elements in a poset. We study the chain posets associated to two
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 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 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 informationarxiv:math/ v1 [math.co] 10 Nov 1998
A self-dual poset on objects counted by the Catalan numbers arxiv:math/9811067v1 [math.co] 10 Nov 1998 Miklós Bóna School of Mathematics Institute for Advanced Study Princeton, NJ 08540 April 11, 2017
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationarxiv: v1 [math.co] 25 Nov 2018
The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang
More informationSYMMETRIC CHAIN DECOMPOSITION FOR CYCLIC QUOTIENTS OF BOOLEAN ALGEBRAS AND RELATION TO CYCLIC CRYSTALS
SYMMETRIC CHAIN DECOMPOSITION FOR CYCLIC QUOTIENTS OF BOOLEAN ALGEBRAS AND RELATION TO CYCLIC CRYSTALS PATRICIA HERSH AND ANNE SCHILLING Abstract. The quotient of a Boolean algebra by a cyclic group is
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More informationNonsingularity and group invertibility of linear combinations of two k-potent matrices
Nonsingularity and group invertibility of linear combinations of two k-potent matrices Julio Benítez a Xiaoji Liu b Tongping Zhu c a Departamento de Matemática Aplicada, Instituto de Matemática Multidisciplinar,
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 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 informationON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY
ON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY YUFEI ZHAO Abstract. In this paper we discuss the Bruhat order of the symmetric group. We give two criteria for comparing elements in this
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 informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More informationAN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON
AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON Abstract. Elementary proofs are given for the infinite families of Macdonald identities. The reflections of the Weyl group provide sign-reversing
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationDISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES
DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES PER ALEXANDERSSON AND BORIS SHAPIRO Abstract. Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed
More informationq xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.
Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both
More 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 informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationOn a Balanced Property of Compositions
On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March
More informationarxiv: v1 [math.nt] 23 Jan 2019
SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG College of Mathematics and Physics Chongqing University Chongqing, 400030, P.R. China EMail: lihy.hy@gmail.com,
More informationPARKING FUNCTIONS. Richard P. Stanley Department of Mathematics M.I.T Cambridge, MA
PARKING FUNCTIONS Richard P. Stanley Department of Mathematics M.I.T. -75 Cambridge, MA 09 rstan@math.mit.edu http://www-math.mit.edu/~rstan Transparencies available at: http://www-math.mit.edu/~rstan/trans.html
More informationZeros of Generalized Eulerian Polynomials
Zeros of Generalized Eulerian Polynomials Carla D. Savage 1 Mirkó Visontai 2 1 Department of Computer Science North Carolina State University 2 Google Inc (work done while at UPenn & KTH). Geometric and
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 informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationMOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationUnimodality via alternating gamma vectors
Unimodality via alternating gamma vectors Charles Brittenham Andrew T. Carroll T. Kyle Petersen Connor Thomas Department of Mathematics DePaul University Chicago, IL, U.S.A. {charles.brittenham, conthomas95}@gmail.com
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
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 WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
olume 10 2009, Issue 2, Article 41, 10 pp. ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG, AND HUA SHAO COLLEGE OF MATHEMATICS AND PHYSICS CHONGQING UNIERSITY
More informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
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 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 informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationOn the expansion of Ramanujan's continued fraction of order sixteen
Tamsui Oxford Journal of Information and Mathematical Sciences 31(1) (2017) 81-99 Aletheia University On the expansion of Ramanujan's continued fraction of order sixteen A. Vanitha y Department of Mathematics,
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 informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationA Survey of Parking Functions
A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a
More informationarxiv: v1 [math.co] 8 Dec 2013
1 A Class of Kazhdan-Lusztig R-Polynomials and q-fibonacci Numbers William Y.C. Chen 1, Neil J.Y. Fan 2, Peter L. Guo 3, Michael X.X. Zhong 4 arxiv:1312.2170v1 [math.co] 8 Dec 2013 1,3,4 Center for Combinatorics,
More informationarxiv:math/ v1 [math.co] 6 Dec 2005
arxiv:math/05111v1 [math.co] Dec 005 Unimodality and convexity of f-vectors of polytopes Axel Werner December, 005 Abstract We consider unimodality and related properties of f-vectors of polytopes in various
More informationA Hilton-Milner-type theorem and an intersection conjecture for signed sets
A Hilton-Milner-type theorem and an intersection conjecture for signed sets Peter Borg Department of Mathematics, University of Malta Msida MSD 2080, Malta p.borg.02@cantab.net Abstract A family A of sets
More informationThe Erdős-Moser Conjecture
The Erdős-Moser Conjecture An Application of Linear Algebra to Combinatorics Richard P. Stanley M.I.T. The function f(s, α) Let S R, #S
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationCHRISTOS A. ATHANASIADIS, THOMAS BRADY, AND COLUM WATT
SHELLABILITY OF NONCROSSING PARTITION LATTICES CHRISTOS A. ATHANASIADIS, THOMAS BRADY, AND COLUM WATT Abstract. We give a case-free proof that the lattice of noncrossing partitions associated to any finite
More informationHessenberg Pairs of Linear Transformations
Hessenberg Pairs of Linear Transformations Ali Godjali November 21, 2008 arxiv:0812.0019v1 [math.ra] 28 Nov 2008 Abstract Let K denote a field and V denote a nonzero finite-dimensional vector space over
More informationarxiv:math/ v2 [math.co] 19 Sep 2005
A COMBINATORIAL PROOF OF THE ROGERS-RAMANUJAN AND SCHUR IDENTITIES arxiv:math/04072v2 [math.co] 9 Sep 2005 CILANNE BOULET AND IGOR PAK Abstract. We give a combinatorial proof of the first Rogers-Ramanujan
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 information#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS
#A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,
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 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 informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationHeights of characters and defect groups
[Page 1] Heights of characters and defect groups Alexander Moretó 1. Introduction An important result in ordinary character theory is the Ito-Michler theorem, which asserts that a prime p does not divide
More informationOn a perturbation method for determining group of invariance of hierarchical models
.... On a perturbation method for determining group of invariance of hierarchical models Tomonari SEI 1 Satoshi AOKI 2 Akimichi TAKEMURA 1 1 University of Tokyo 2 Kagoshima University Dec. 16, 2008 T.
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationTRIANGLE CENTERS DEFINED BY QUADRATIC POLYNOMIALS
Math. J. Okayama Univ. 53 (2011), 185 216 TRIANGLE CENTERS DEFINED BY QUADRATIC POLYNOMIALS Yoshio Agaoka Abstract. We consider a family of triangle centers whose barycentric coordinates are given by quadratic
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationarxiv: v1 [math.rt] 8 Oct 2017
REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula
More informationON REGULARITY OF FINITE REFLECTION GROUPS. School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia
ON REGULARITY OF FINITE REFLECTION GROUPS R. B. Howlett and Jian-yi Shi School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia Department of Mathematics, East China Normal University,
More informationSome new constructions of orthogonal designs
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2013 Some new constructions of orthogonal designs
More information4-Shadows in q-series and the Kimberling Index
4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series
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 informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
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 informationRamanujan-Slater Type Identities Related to the Moduli 18 and 24
Ramanujan-Slater Type Identities Related to the Moduli 18 and 24 James McLaughlin Department of Mathematics, West Chester University, West Chester, PA; telephone 610-738-0585; fax 610-738-0578 Andrew V.
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationUNIMODALITY OF EULERIAN QUASISYMMETRIC FUNCTIONS
UNIMODALITY OF EULERIAN QUASISYMMETRIC FUNCTIONS ANTHONY HENDERSON 1 AND MICHELLE L. WACHS 2 Abstract. We prove two conjectures of Shareshian and Wachs about Eulerian quasisymmetric functions and polynomials.
More information= i 0. a i q i. (1 aq i ).
SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved
More informationCommuting nilpotent matrices and pairs of partitions
Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and
More informationIRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents
IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two
More informationA talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
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 informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics POLYNOMIALS AND CONVEX SEQUENCE INEQUALITIES A.McD. MERCER Department of Mathematics and Statistics University of Guelph Ontario, N1G 2W1, Canada.
More informationAppendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014
Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients
More informationThe cancellable range of rings
Arch. Math. 85 (2005) 327 334 0003 889X/05/040327 08 DOI 10.1007/s00013-005-1363-5 Birkhäuser Verlag, Basel, 2005 Archiv der Mathematik The cancellable range of rings By Hongbo Zhang and Wenting Tong Abstract.
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationThe Hilbert functions which force the Weak Lefschetz Property
The Hilbert functions which force the Weak Lefschetz Property JUAN MIGLIORE Department of Mathematics, University of Notre Dame, Notre Dame, IN 46556, USA E-mail: Juan.C.Migliore.1@nd.edu FABRIZIO ZANELLO
More informationTurán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3
Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,
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 informationQuadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China
Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7 Qing-Hu Hou a, Lisa H. Sun b and Li Zhang b a Center for Applied Mathematics Tianjin University, Tianjin 30007, P. R. China b
More informationLEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN
LEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN Abstract. Let n > 1 and k > 0 be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix
More informationEfficient algorithms for finding the minimal polynomials and the
Efficient algorithms for finding the minimal polynomials and the inverses of level- FLS r 1 r -circulant matrices Linyi University Department of mathematics Linyi Shandong 76005 China jzh108@sina.com Abstract:
More information