, when k is fixed. We give a number of results in. k q. this direction, some of which involve Eulerian polynomials and their generalizations.
|
|
- John Garrett
- 6 years ago
- Views:
Transcription
1 SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS RICHARD P STANLEY AND FABRIZIO ZANELLO Abstract We loo at the asymptotic behavior of the coefficients of the -binomial coefficients or Gaussian polynomials, when is fixed We give a number of results in this direction, some of which involve Eulerian polynomials and their generalizations Introduction The purpose of this note is to investigate the asymptotic behavior of the coefficients of the -binomial coefficient or Gaussian polynomial While much of the previous wor in this area has focused on the case where both a and get arbitrarily large see eg [], in this paper we will be concerned with asymptotic estimates for the coefficients of when is fixed Besides the intrinsic relevance of studying the combinatorial, analytic or algebraic properties of -binomial coefficients, our wor is also motivated by a series of recent papers that have revived the interest in analyzing the behavior of the coefficients of, as well as their applications to other mathematical areas See for instance [7], where I Pa and G Panova have first shown algebraically the strict unimodality of, as well as the subseuent combinatorial proofs of the Pa-Panova result by the second author of this paper [3] and by V Dhand [3] See also another interesting recent wor by Pa and Panova [8] as well as their extensive bibliography, where the coefficients of have been investigated in relation to uestions of representation theory concerning the growth of Kronecer coefficients Further, one of the results of this note, Theorem 22, has also been motivated by, and finds a first useful application in the study of the unimodality of partitions with distinct parts that are contained inside certain Ferrers diagrams see our own paper [0] For m = a/2 the middle exponent of when or a are even, and the smaller of the two middle exponents otherwise, define g,c a to be the coefficient of degree m c of, and let f,ca = g,c a g,c+ a Our first main result is a description of the generating functions in two variables, referring to a and c of g,c a and f,c a In 200 Mathematics Subject Classification Primary: 05A6; Secondary: 05A7 Key words and phrases -binomial coefficient; asymptotic enumeration; integer partition; Eulerian number; Euler-Frobenius number; Kosta number This author s contribution is based upon wor supported by the National Science Foundation under Grant No DMS This author is partially supported by a Simons Foundation grant #274577
2 2 RICHARD P STANLEY AND FABRIZIO ZANELLO particular, it follows from our result that both g,c a and f,c a are uasipolynomials in a, for any given and c Our next result, Theorem 24, is an asymptotic estimate of the coefficient of degree αa c of, when a, for any given integer c, positive integer, and nonnegative real number α Quite surprisingly, this result connects in a nice fashion to Eulerian numbers and, more generally, to Euler-Frobenius numbers, as we will discuss extensively after the proof of the theorem Finally, our last main result, Theorem 26, presents an asymptotic estimate of the difference between consecutive coefficients of, again for fixed We will wrap up this note with a brief remar, in order to highlight an interesting connection of our last result with Kosta numbers and to present some suggestions for further research 2 Some asymptotic properties of the coefficients of In this section, we study the asymptotic behavior of the coefficients of for fixed Given, c 0, and a 0, set m = a/2 Define g,c a = [ m c ], f,c a = g,c a g,c+ a, where [ n ]F denotes the coefficient of n in the polynomial or power series F Lemma 2 Let F C[[]], and c,j,i Z with j > i 0 We have: a b a 0 a 0 c 0 [ aj c ] ai Fx a = j i ζ j i = [ aj c ] ai Fx a t c = j i ζx c Fζx ζ j i = Proof For any G = a i i C[[]] and h, write D h G = a hi x hi, Fζx ζxt x x /j i x x /j i the hth dissection of G It is an elementary and standard result see eg [9, Exercise 60] that D h G = Gζx h The sum is over all h complex numbers ζ satisfying ζ h = Hence a follows ζ h =
3 SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS 3 Part b is the generating function in t with respect to c of the formula of part a We have: a 0 c 0[ aj c ] ai Fx a t c = [ aj i ] c Fx a t c a 0 c 0 and the proof follows = a 0 = j i [ aj i ] F t xa ζ j i = Fζx ζxt x x /j i From Lemma 2, it is easy to describe the form of the generating functions for g,c a and f,c a, when and c are fixed For this purpose, define a uasipolynomial to be a function h: N C where N = {0,,2} of the form hn = c d nn d +c d nn d + +c 0 n, where each c i n is a periodic function of n If c d n 0 then we call d the degree of h For more information on uasipolynomials, see for instance [9, 44] Write F x,t = f,c ax a t c a 0 c 0 G x,t = g,c ax a t c a 0 c 0 Theorem 22 Fix and set j = /2 If we denote both F and G by H, then N x,t D x tx t 2 x t 3 x t j x, even H x,t = N x,t D x tx 2 t 3 x 2 t 5 x 2 t x 2, odd where N x,t Z[x,t] and D x is a product of cyclotomic polynomials In particular, for fixed and c we have that g,c a and f,c a are uasipolynomials Proof Case : = 2j We have m = a/2 = aj Write 2 a+ a+2 = i P i ai, where P i is a polynomial in independent of a Specifically, we have 3 P i = S [] #S=i s S s,
4 4 RICHARD P STANLEY AND FABRIZIO ZANELLO Writing []! = 2, we get G x,t = [ m c ] x a t c a 0 c 0 = [ aj c ] i P i ai x a t c []! a 0 c 0 = [ aj c ] []! i P i ai x a t c a 0 c 0 The proof now follows from Lemma 2a Note in particular that the expression Fζx in Lemma 2 will produce cyclotomic polynomials in the denominator of F x,t, while the denominator ζxtinpart b will lead to thefactor t j i xin the denominator of F x,t The proof for F x,t is completely analogous Case 2: = 2j+ The proof is analogous to Case Now we have to loo at a = 2b and a = 2b+ separately When a = 2b we get that the part of G x,t with even exponent of x is G x,t = a 0 c 0 [b c ] 2b+ x 2b t c When we apply Lemma 2, the denominator term becomes ζx 2 t, where ζ j i = and j i is odd This produces a factor t j i x 2 where j i is odd in the denominator of F x,t Exactly the same reasoning applies to a = 2b+, so the proof follows Example 23 Write Φ m x for the mth cyclotomic polynomial normalized to have constant term Hence Φ x = x, Φ 2 x = +x, Φ 3 x = +x+x 2, etc One can compute the following: 4 F 3 x,t = G 3 x,t = F 4 x,t = G 4 x,t = +tx+tx 3 +t 3 x 4 x+x+x 2 tx 2 t 3 x 2 N 3 x,t x 2 x 4 tx 2 t 3 x 2 tx+t 2 x 2 x 2 x 3 tx t 2 x x++tx 2 t+t 2 x 3 x 2 x 2 x 3 tx t 2 x F 5 x,0 = x5 x 6 +x 7 +x 2 Φ 3 Φ3 2 Φ 3Φ 2 4 Φ 6Φ 8 B 5 x G 5 x,0 = x 2 x 4 x 6 x 8 M 6 x,t F 6 x,t = Φ 4 Φ 2 2Φ 3 Φ 4 Φ 5 tx t 2 x t 3 x N 6 x,t G 6 x,t = Φ 6 Φ3 2 Φ 3Φ 4 Φ 5 tx t 2 x t 3 x,
5 SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS 5 where N 3 x,t = tx+ t+t 2 x 2 +t t 2 x 3 t t 2 x 4 t 2 +t 3 x 5 B 5 x = x+2x 2 +x 3 +2x 4 +3x 5 +x 6 +5x 7 +x 8 +3x 9 +2x 0 +x +2x 2 x 3 +x 4 +3x 0 +x 2 x 3 +2x 4 x 5 +x 7 2x 8 +x 9 M 6 x,t = + t t 2 x t t 3 t 4 x 2 t t 2 t 3 t 4 +t 5 x 3 2t t 2 +t 5 x 4 2t t 2 +t 3 +t 4 x 5 +t+t 2 t 3 2t 4 +t 5 x 6 + t 3 2t 4 +t 5 x 7 + t t 2 t 3 t 4 +t 5 x 8 t+t 2 t 4 x 9 +t 3 +t 4 t 5 x 0 t 5 x N 6 x,t = ++2t+t 2 x t t 2 2t 3 t 4 x t 2 3t 3 t 4 +t 5 x t 2 4t 3 t 4 +2t 5 x 5 +4 t 4t 2 4t 3 t 4 +3t 5 x 6 +3 t 5t 2 4t 3 +3t 5 x 7 + t 4t 2 3t 3 +t 4 +4t 5 x 8 2t 2 +t 3 t 4 3t 5 x 9 + t 2 t 3 +3t 5 x 0 The denominator of F 8 x,t is given by and that of G 8 x,t by t+t 2 +t 3 t 4 2t 5 x +t 3 +t 4 +t 5 x 2 Φ 6 Φ3 2 Φ2 3 Φ 4Φ 5 Φ 7 tx t 2 x t 3 x t 4 x, Φ 8 Φ3 2 Φ2 3 Φ 4Φ 5 Φ 7 tx t 2 x t 3 x t 4 x Let us also note that F 8 x,0 = a+8 a 0[ 4a ] [ 4a ] 8 x a = +x x3 x 4 +x 6 +x 7 +x 8 +x 9 +x 0 x 2 x 3 +x 5 +x 6 +x x 2 x 3 2 x 4 x 5 x 7 = +x 2 +x 3 +2x 4 +2x 5 +4x 6 +4x 7 +7x 8 +8x 9 +2x 0 + This generating function appears in a paper [5, p 847] of Igusa, stated in terms of the representation theory of SLn,C Igusa also computes F 2 x,0, F 4 x,0, and F 6 x,0 From the techniues for computing F x,t and G x,t, we can determine asymptotic properties of some of the coefficients of, for fixed The coefficients of have been considered for a, by Taács [] and others, but the computation for fixed seems to be new
6 6 RICHARD P STANLEY AND FABRIZIO ZANELLO Theorem 24 Fix α 0 α R, c Z, and a positive integer Then [ αa c ] =!! Cα,a +Oa 2, where α Cα, = i α i i Proof First assume that α is rational, say α = u/v Fix 0 r < v and consider only those a of the form a = vb+r Set d = ur/v Thus [ 5 ] ua/v c = [ ub+d c ] vb+r+ vb+r+ vb+r+ Write G α,,r x = a 0 a rmodv [ ] ua/v c x a = vb+r+ b 0[ ub+d c ] x vb+r We now apply euation 5, expand the numerator and apply Lemma 2a We obtain a linear combination of expressions lie ζx e 6 s ζx ζ 2 x 2 ζ x = Gx x x /s, ζ s = x x /s say Let ζ s = e 2πi/s, a primitive sth root of unity The order to which is a pole in euation 6 is thus at most the order to which ζ s is a pole of Gx Now any term indexed by ζ has ζ s as a pole of Gx of order less than, while the term indexed by ζ = has a pole of order at most at x = Hence if in the end we have a pole of order, then it suffices to retain only the term in 6 indexed by ζ = Therefore if, for any integer e, ζx e c 0 s ζx ζ 2 x 2 ζ x = ζ s = x x /s x +O, x then Write c 0 = lim x s x s x x 2 x = s! x e vb+r+ vb+r+ vb+r+ = i Q i bvi, []!
7 SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS 7 where Q i is a polynomial independent of b and v, so Q i = i Note that u vi 0 if and only if i α It follows that G α,,r x = [ ] ub+d c i Q i bvi []! b 0 = b 0[ u vib ] i Q i c d []! = α i u vi! i = α i u vi! i x bv+r x bv+r xr x v +O v x +O x x Now sum over 0 r < v Since we have v terms in the sum, we pic up an extra factor of v on the right, giving [ ua/v ] x a = α i u vi a 0! i v x +O x = α i α i! i x +O x Now [x a ] = x +a = a! +Oa 2, completing the proof for α rational The proof for general α now follows by a simple continuity argument, using the unimodality and symmetry of the coefficients of The numbers Cα, have appeared before and are nown as Euler-Frobenius numbers, denoted A, α,α α For a discussion of the history and properties of these numbers, see Janson [6] Some special cases are of interest Recall that the Eulerian number Ad, i can be defined as the number of permutations w of,2,,d with i descents eg [9, 4] Similarly the MacMahon number Bd, i can be defined as the number of elements in the hyperoctahedral group B n according to the number of type B descents For further information, see [] Standard results about these numbers imply that for integers j <, Cj, = A,j, 2 C2j /2, = B,j
8 8 RICHARD P STANLEY AND FABRIZIO ZANELLO There is an alternative way to show the above formula for Cα, done with assistance fromfuliu Write β = α Since thecoefficient of aβ in isthe number of partitions of aβ into at most a parts of length at most, euivalently, it is eual to the number of solutions m,,m in nonnegative integers to m +2m 2 + +m = aβ, m + +m a Set x i = m i /a and let a Standard arguments see eg, [9, Proposition 463] show that Cα, is the -dimensional relative volume as defined in [9, p 497] of the convex polytope: x +2x 2 + +x = β, x +x 2 + +x x i 0, i, Set y i = x i +x i+ + +x The matrix of this linear transformation has determinant, so it preserves the relative volume We get the new polytope P defined by y +y 2 + +y = β, 0 y y 2 y By symmetry, the relative volume of P is /! times the relative volume of the polytope y +y 2 + +y = β, 0 y i, i This polytope is a cube cross-section, whose relative volume is computed eg in [6, Theorem 2], completing the proof When α Q, Cα, is related to the Eulerian polynomial A x via the following result Proposition 25 Let v P Then 7 v u 0Cu/v,x u = +x+x 2 + +x v A x Proof We have 8 v u 0 Cu/v,x u = u 0 u/v i u vi x i u A fundamental property of Eulerian polynomials is the identity see [9, Proposition 44] n x n = A x x n 0
9 SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS 9 Hence, 9 A x+x+ +x v = x v n 0n x n It is now routine to compute the coefficient of x m on the right-hand sides of euations 8 and 9 and see that they agree term by term Note that if j P and we tae the coefficient of x jv on both sides of euation 7, then we obtain the identity v A,j = [x vj ]+x+x 2 + +x v A x It is not difficult to give a direct proof of this identity Let us now turn to the difference between two consecutive coefficients of, ie, the function f,c a of euation We consider here only the coefficients near the middle ie, aj when = 2j, though undoubtedly our results can be extended to other coefficients Note that, by the previous theorem, we have [ aj c ] [ aj c ]!! Cα,a, a Thus we might expect that the difference [ aj c ] [ aj c ] grows lie a 2 However, the next result shows that the correct growth rate is a 3 Theorem 26 Let c N and = 2j, where j P Then for j 3 we have [ aj c ] [ aj c ] = 2c+ 3!! Da 3 +Oa 4, where Proof Write D = j i+ j i 3 2 i F x,t = [ aj c ] [ aj c ] x a t c a 0 c 0 = j 0[ aj a+ ] 2 t xa t c When 6, the order to which a primitive sth root of unity x = ζ s is a pole of F x,t is at most 3 Thus we need to show that the pole at x = contributes the stated result Let F x,t = α t x +β t x +O 2 x 3
10 0 RICHARD P STANLEY AND FABRIZIO ZANELLO First we show that α t = 0 Reasoning as in the proof of Theorem 24 gives α t = j 2!! t i i j i 2 Since is even, the summand i i j i 2 remains the same when we substitute i for i Moreover, when i = j the summand is 0 Hence α t = 2 2!! t i j i 2 i This sum is the th difference at 0 of a polynomial of degree 2, and is therefore eual to 0 see [9, Proposition 92], as desired We now need to find the coefficient β of x 2 in the Laurent expansion at x = of linear combinations of rational functions of the type H = Px x 2 x xt = α x + β +, x 2 where Px is a polynomial in x Write i x = +x+x 2 + +x i It is easy to see that α = P/! t Thus β = lim x 2 Px x x 2 x xt P! t x = lim x x Px! t P2 x x xt 2 x x xt! t d =! 2 t 2 dx Px! t P2 x x xt x= = P! t!p 2 t+pt! 2 t 2 =! t 2 =! t 2 P t 2 P t+pt P t+ 4 P +t+2 2 t Pt Let us apply this result to Px = P i x, where P i is defined by euation 3 Clearly P i = i, while P i = s S [] s S #S=i The element i [] appears in i i-element subsets of [] Hence + i = i = i 2 P i= i,
11 SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS where when i = 0 we set = 0 Arguing as in the proof of Theorem 24 now gives j β t = i+ j i 3! t 2 i 2 t j i +t t t 2 i If we set t = on the right-hand-side of euation 0, then a straightforward computation shows that the sum is 0 If we set t =, then another computation gives j j i 3 i+ i Since the proof now follows +t t 2 = c 0 2c+t c, Remar 27 a It follows from wor of Verma [2] and of Hering and Howard [4] that D also satisfies K a/2,/2,a = 3! Da 3 +Oa 4, where K λµ is a Kosta number and a denotes the partition of a with a s Is the appearance of D in both Theorem 26 and euation just a coincidence? b Theorem 26 is false for j = 2 Indeed, it follows from euation 4 that t+t 2 F 4 x,t = 6 t t 2 x +O 2 x and [ 2a c ] [ 2a c ] a+4 4 = 24 2c++3 c a+o, a c An obvious problem arising from our wor is the extension of Theorem 24 to additional terms Can such a computation be automated? 3 Acnowledgements We are grateful to several anonymous reviewers for several comments, to Fu Liu for her assistance with the proof presented after Theorem 24, and to Qinghu Hou for pointing out some errors in our original computations and for noting that the Omega Pacage [2] of Andrews, Paule, and Riese can be used very effectively for the computation of F x,t and G x,t The second author warmly thans the first author for his hospitality during calendar year 203 and the MIT Math Department for partial financial support
12 2 RICHARD P STANLEY AND FABRIZIO ZANELLO References [] A06087, On-Line Encyclopedia of Integer Seuences Available at [2] G E Andrews, P Paule and A Riese: MacMahon s partition analysis: the Omega Pacage, European J Combin , [3] V Dhand: A combinatorial proof of strict unimodality for -binomial coefficients, Discrete Math , [4] M Hering and B Howard: The ring of evenly weighted points on the line, Math Z , no 3 4, [5] J-I Igusa: Modular forms and projective invariants, Amer J Math , [6] S Janson: Euler-Frobenius numbers and rounding, Online J Analytic Comb 8 203, 34 pp [7] I Pa and G Panova: Strict unimodality of -binomial coefficients, C R Math Acad Sci Paris , no 2, [8] I Pa and G Panova: Bounds on the Kronecer coefficients, preprint Available on the arxiv [9] R Stanley: Enumerative Combinatorics, Vol I, Second Ed, Cambridge University Press, Cambridge, UK 202 [0] R Stanley and F Zanello: Unimodality of partitions with distinct parts inside Ferrers shapes, European J Combin , [] L Taács: Some asymptotic formulas for lattice paths, J Stat Planning and Inference 4 986, [2] D-N Verma: Toward classifying finite point-set configurations, preprint 997 [3] F Zanello: Zeilberger s KOH theorem and the strict unimodality of -binomial coefficients, Proc Amer Math Soc , no 7, Department of Mathematics, MIT, Cambridge, MA address: rstan@mathmitedu Department of Mathematical Sciences, Michigan Tech, Houghton, MI address: zanello@mtuedu
UNIMODALITY 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 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 informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
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 informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationMACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS
MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationPartitions, permutations and posets Péter Csikvári
Partitions, permutations and posets Péter Csivári In this note I only collect those things which are not discussed in R Stanley s Algebraic Combinatorics boo Partitions For the definition of (number) partition,
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationOn integral representations of q-gamma and q beta functions
On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA
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 informationA Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group
A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,
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 informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationSome generalizations of a supercongruence of van Hamme
Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract.
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationON PARTITION FUNCTIONS OF ANDREWS AND STANLEY
ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY AE JA YEE Abstract. G. E. Andrews has established a refinement of the generating function for partitions π according to the numbers O(π) and O(π ) of odd parts
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 informationON THE SLACK EULER PAIR FOR VECTOR PARTITION
#A7 INTEGERS 18 (2018 ON THE SLACK EULER PAIR FOR VECTOR PARTITION Shishuo Fu College of Mathematics and Statistics, Chongqing University, Huxi Campus, Chongqing, P.R. China. fsshuo@cqu.edu.cn Ting Hua
More informationCounting Permutations by their Rigid Patterns
Counting Permutations by their Rigid Patterns A. N. Myers anmyers@math.upenn.edu University of Pennsylvania Philadelphia, PA 19104-6395 September 20, 2002 1 Abstract In how many permutations does the pattern
More informationTwo Remarks on Skew Tableaux
Two Remarks on Skew Tableaux Richard P. Stanley Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 rstan@math.mit.edu Submitted: 2011; Accepted: 2011; Published: XX Mathematics
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
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 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 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 information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationAN ALGEBRAIC INTERPRETATION OF THE q-binomial COEFFICIENTS. Michael Braun
International Electronic Journal of Algebra Volume 6 (2009) 23-30 AN ALGEBRAIC INTERPRETATION OF THE -BINOMIAL COEFFICIENTS Michael Braun Received: 28 February 2008; Revised: 2 March 2009 Communicated
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 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 informationTwo Remarks on Skew Tableaux
Two Remarks on Skew Tableaux The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Stanley, Richard P. "Two
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More informationON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.bg.ac.yu Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:10.2298/aadmxxxxxxxx ON THE COEFFICIENTS OF AN ASYMPTOTIC
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More 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 informationSome families of identities for the integer partition function
MATHEMATICAL COMMUNICATIONS 193 Math. Commun. 0(015), 193 00 Some families of identities for the integer partition function Ivica Martinja 1, and Dragutin Svrtan 1 Department of Physics, University of
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
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 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 informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationCONGRUENCES IN ORDERED PAIRS OF PARTITIONS
IJMMS 2004:47, 2509 252 PII. S0672043439 http://ijmms.hindawi.com Hindawi Publishing Corp. CONGRUENCES IN ORDERED PAIRS OF PARTITIONS PAUL HAMMOND and RICHARD LEWIS Received 28 November 2003 and in revised
More informationarxiv: v1 [math.ca] 7 Mar 2013
A SIMPLE PROOF OF ANDREWS S 5 F 4 EVALUATION IRA M. GESSEL arxiv:1303.1757v1 [math.ca] 7 Mar 2013 Department of Mathematics Brandeis University Waltham, MA 02453 gessel@brandeis.edu Abstract. We give a
More informationCOMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS
COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions
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 informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
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 informationarxiv: v1 [math.nt] 26 Jun 2015
A -DIGITAL BINOMIAL THEOREM TOUFIK MANSOUR AND HIEU D. NGUYEN arxiv:1506.07945v1 [math.nt] 26 Jun 2015 Abstract. We present a multivariable generalization of the digital binomial theorem from which a -analog
More informationDilated Floor Functions and Their Commutators
Dilated Floor Functions and Their Commutators Jeff Lagarias, University of Michigan Ann Arbor, MI, USA (December 15, 2016) Einstein Workshop on Lattice Polytopes 2016 Einstein Workshop on Lattice Polytopes
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 P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME
A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
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 informationPrimary classes of compositions of numbers
Annales Mathematicae et Informaticae 41 (2013) pp. 193 204 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Applications Institute of Mathematics and Informatics, Eszterházy
More informationLaura Chihara* and Dennis Stanton**
ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.
More informationSolutions to the Worksheet on Polynomials and Rational Functions
Solutions to the Worksheet on Polynomials and Rational Functions Math 141 1 Roots of Polynomials A Indicate the multiplicity of the roots of the polynomialh(x) = (x 1) ( x) 3( x +x+1 ) B Check the remainder
More informationPatterns in Standard Young Tableaux
Patterns in Standard Young Tableaux Sara Billey University of Washington Slides: math.washington.edu/ billey/talks Based on joint work with: Matjaž Konvalinka and Joshua Swanson 6th Encuentro Colombiano
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationA WEAK VERSION OF ROLLE S THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3147 3153 S 0002-9939(97)03910-5 A WEAK VERSION OF ROLLE S THEOREM THOMAS C. CRAVEN (Communicated by Wolmer
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 informationExercises for Chapter 1
Solution Manual for A First Course in Abstract Algebra, with Applications Third Edition by Joseph J. Rotman Exercises for Chapter. True or false with reasons. (i There is a largest integer in every nonempty
More informationEigenvalues of Random Matrices over Finite Fields
Eigenvalues of Random Matrices over Finite Fields Kent Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu September 5, 999 Abstract
More informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
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 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 informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationA COMPUTER PROOF OF A SERIES EVALUATION IN TERMS OF HARMONIC NUMBERS
A COMPUTER PROOF OF A SERIES EVALUATION IN TERMS OF HARMONIC NUMBERS RUSSELL LYONS, PETER PAULE, AND AXEL RIESE Abstract. A fruitful interaction between a new randomized WZ procedure and other computer
More informationInvolutions by Descents/Ascents and Symmetric Integral Matrices. Alan Hoffman Fest - my hero Rutgers University September 2014
by Descents/Ascents and Symmetric Integral Matrices Richard A. Brualdi University of Wisconsin-Madison Joint work with Shi-Mei Ma: European J. Combins. (to appear) Alan Hoffman Fest - my hero Rutgers University
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationCOMBINATORICS OF GENERALIZED q-euler NUMBERS. 1. Introduction The Euler numbers E n are the integers defined by E n x n = sec x + tan x. (1.1) n!
COMBINATORICS OF GENERALIZED q-euler NUMBERS TIM HUBER AND AE JA YEE Abstract New enumerating functions for the Euler numbers are considered Several of the relevant generating functions appear in connection
More informationA Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions
mathematics of computation volume 39, number 159 july 1982, pages 201-206 A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions By John P. Boyd Abstract. The theorem proved here extends
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More informationSOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES
SOME RESULTS ON -ANALOGUE OF THE BERNOULLI, EULER AND FIBONACCI MATRICES GERALDINE M. INFANTE, JOSÉ L. RAMÍREZ and ADEM ŞAHİN Communicated by Alexandru Zaharescu In this article, we study -analogues of
More informationSection X.55. Cyclotomic Extensions
X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered
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 information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationarxiv: v1 [math.ac] 6 Jan 2019
GORENSTEIN T-SPREAD VERONESE ALGEBRAS RODICA DINU arxiv:1901.01561v1 [math.ac] 6 Jan 2019 Abstract. In this paper we characterize the Gorenstein t-spread Veronese algebras. Introduction Let K be a field
More informationKRIVINE SCHEMES ARE OPTIMAL
KRIVINE SCHEMES ARE OPTIMAL ASSAF NAOR AND ODED REGEV Abstract. It is shown that for every N there exists a Borel probability measure µ on { 1, 1} R { 1, 1} R such that for every m, n N and x 1,..., x
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
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 informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
More informationRECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D
RECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D MATTHEW HYATT Abstract. We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These
More informationThe Descent Set and Connectivity Set of a Permutation
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.3.8 The Descent Set and Connectivity Set of a Permutation Richard P. Stanley 1 Department of Mathematics Massachusetts Institute
More information= (q) M+N (q) M (q) N
A OVERPARTITIO AALOGUE OF THE -BIOMIAL COEFFICIETS JEHAE DOUSSE AD BYUGCHA KIM Abstract We define an overpartition analogue of Gaussian polynomials (also known as -binomial coefficients) as a generating
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationCAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS
CAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS MATJAŽ KONVALINKA AND IGOR PAK Abstract. In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous
More informationEnumerating integer points in polytopes: applications to number theory. Matthias Beck San Francisco State University math.sfsu.
Enumerating integer points in polytopes: applications to number theory Matthias Beck San Francisco State University math.sfsu.edu/beck It takes a village to count integer points. Alexander Barvinok Outline
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 information