Dedekind sums: a combinatorial-geometric viewpoint
|
|
- Edwin Lloyd
- 6 years ago
- Views:
Transcription
1 DIMACS Series in Discrete Mathematics and Theoretical Computer Science Dedekind sums: a cominatorial-geometric viewpoint Matthias Beck and Sinai Roins Astract The literature on Dedekind sums is vast In this expository paper we show that there is a common thread to many generalizations of Dedekind sums, namely through the study of lattice point enumeration of rational polytopes In particular, there are some natural finite Fourier series which we call Fourier-Dedekind sums, and which form the uilding locks of the numer of partitions of an integer from a finite set of positive integers This prolem also goes y the name of the coin exchange prolem Dedekind sums have enjoyed a resurgence of interest recently, from such diverse fields as topology, numer theory, and cominatorial geometry The Fourier-Dedekind sums we study here include as special cases generalized Dedekind sums studied y Berndt, Carlitz, Grosswald, Knuth, Rademacher, and Zagier Our interest in these sums stems from the appearance of Dedekind s and Zagier s sums in lattice point count formulas for polytopes Using some simple generating functions, we show that generalized Dedekind sums are natural ingredients for such formulas As immediate geometric corollaries to our formulas, we otain and generalize reciprocity laws of Dedekind, Zagier, and Gessel Finally, we prove a polynomial-time complexity result for Zagier s higher-dimensional Dedekind sums 1 Introduction In recent years, Dedekind sums and their various silings have enjoyed a new renaissance Historically, they appeared in analytic numer theory (Dedekind s η- function [De]), algeraic numer theory (class numer formulae [Me]), topology (signature defects of manifolds [HZ]), cominatorial geometry (lattice point enumeration [Mo]), and algorithmic complexity (pseudo random numer generators [K]) In this expository paper, we define some road generalizations of Dedekind sums, which are in fact finite Fourier series We show that they appear naturally in the enumeration of lattice points in polytopes, and prove reciprocity laws for them In cominatorial numer theory, one is interested in partitions of an integer n from a finite set That is, one writes n as a nonnegative integer linear comination of a given finite set of positive integers We showed in [BDR] that the numer of such partitions of n from a finite set is a quasipolynomial in n, whose coefficients are uilt up from the following generalization of Dedekind sums 2000 Mathematics Suject Classification Primary 05A15, 11L03; Secondary 11P21, 52C07 Key words and phrases Dedekind sums, rational polytopes, lattice points, partition function The second author is supported y the NSA Young Investigator Grant MSPR-OOY c 2002 American Mathematical Society
2 2 MATTHIAS BECK AND SINAI ROBINS as Definition 11 For,, a d, n Z, we define the Fourier-Dedekind sum σ n (a 1,, a d ; ) := 1 λ =1 λ n (1 λ a1 ) (1 λ a d ) Here the sum is taken over all a th 0 roots of unity for which the summand is not singular In [G], Gessel systematically studied sums of the form R(λ), λ a =1 where R is a rational function, and the sum is taken over all a th roots of unity for which R is not singular He called them generalized Dedekind sums, since his definition includes various generalizations of the Dedekind sum as special cases Hence we study Gessel s sums where the poles of R are restricted to e roots of unity In Section 2, we give a rief history on those generalizations of the classical Dedekind sum (due to Rademacher [R], and Zagier [Z]) which can e written as Fourier-Dedekind sums Our interest in these sums stems from the appearance of Dedekind s and Zagier s sums in lattice point enumeration formulas for polytopes [Mo, P, BV, DR] Using generating functions, we show in Section 3 that generalized Dedekind sums are natural ingredients for such formulas, which also apply to the theory of partition functions In Section 4 we otain and generalize reciprocity laws of Dedekind [De], Zagier [Z], and Gessel [G] as geometric corollaries to our formulas Finally, in Section 5, we prove that Zagier s higher-dimensional Dedekind sums are in fact polynomial-time computale in fixed dimension For Dedekind sums in 2 dimensions, this fact follows easily from their reciprocity law; ut for higher dimensional Dedekind sums the polynomial-time complexity does not seem to follow so easily, and we therefore invoke some recent work of [BP] and [DR] 2 Classical Dedekind sums and generalizations According to Riemann s will, it was his wish that Dedekind should get Riemann s unpulished notes and manuscripts [RG] Among these was a discussion of the important function ( η(z) = e πiz 12 1 e 2πinz ), n 1 which Dedekind took up and eventually pulished in Riemann s collected works [De] Definition 21 Let ((x)) e the sawtooth function defined y { {x} 1 ((x)) := 2 if x Z 0 if x Z Here {x} = x [x] denotes the fractional part of x For two integers a and, we define the Dedekind sum as s(a, ) := (( )) (( )) ka k k mod Here the sum is over a complete residue system modulo
3 DEDEKIND SUMS: A COMBINATORIAL-GEOMETRIC VIEWPOINT 3 Through the study of the transformation properties of η under SL 2 (Z), Dedekind naturally arrived at s(a, ) The classic introduction to the arithmetic properties of the Dedekind sum is [RG] The most important of these, already proved y Dedekind [De], is the famous reciprocity law: Theorem 22 (Dedekind) If a and are relatively prime then s(a, ) + s(, a) = ( a a + ) a This reciprocity law is easily seen to e equivalent to the transformation law of the η-function [De] Due to the periodicity of ((x)), we can reduce a modulo in the Dedekind sum: s(a, ) = s(a mod, ) Therefore, Theorem 22 allows us to compute s(a, ) in polynomial time, similar in spirit to the Euclidean algorithm The Dedekind sum s(a, ) has various generalizations, two of which we introduce here The first one is due to Rademacher [R], who generalized sums introduced y Meyer [Me] and Dieter [D]: Definition 23 For a, Z, x, y R, the Dedekind-Rademacher sum is defined y s(a, ; x, y) := (( )) (( )) (k + y)a k + y + x k mod This sum posesses again a reciprocity law: Theorem 24 (Rademacher) If a and are relatively prime and x and y are not oth integers, then s(a, ; x, y) + s(, a; y, x) = ((x))((y)) + 1 ( a 2 B 2(y) + 1 a B 2(ay + x) + ) a B 2(x) Here B 2 (x) := (x [x]) 2 (x [x]) is the periodized second Bernoulli polynomial If x and y are oth integers, the Dedekind-Rademacher sum is simply the classical Dedekind sum, whose reciprocity law we already stated As with the reciprocity law for the classical Dedekind sum, Theorem 24 can e used to compute s(a, ; x, y) in polynomial time The second generalization of the Dedekind sum we mention here is due to Zagier [Z] From topological considerations, he arrived naturally at expressions of the following kind: Definition 25 Let a 1,, a d e integers relatively prime to N Define the higher-dimensional Dedekind sum as s( ; a 1,, a d ) := ( 1)d/2 a 0 1 cot πka 1 cot πka d This sum vanishes if d is odd It is not hard to see that this indeed generalizes the classical Dedekind sum: the latter can e written in terms of cotangents [RG], which yields s(a, ) = 1 4 k mod cot πka Again, there exists a reciprocity law for Zagier s sums: cot πk = 1 s(; a, 1) 4
4 4 MATTHIAS BECK AND SINAI ROBINS Theorem 26 (Zagier) If,, a d N are pairwise relatively prime then d s(a j ;,, â j,, a d ) = φ(,, a d ) Here φ is a rational function in,, a d, which can e expressed in terms of Hirzeruch L-functions [Z] It should e mentioned that a version of the higher-dimensional Dedekind sums had already een introduced y Carlitz [C]: (( )) (( )) (( )) a1 k a d k d a1 ad k 1,,k d mod Berndt [B] noticed that these sums are, up to trivial factor, Zagier s higher-dimensional Dedekind sums If we write the higher-dimensional Dedekind sum as a sum over roots of unity, s( ; a 1,, a d ) = 1 λ =1 λ λ a1 + 1 λ a λad λ a, d 1 it ecomes clear that it suffices to study sums of the form 1 1 (λ a1 1) (λ a d 1) λ =1 λ Zagier s Dedekind sum can e expressed as a sum of expressions of this kind On the other hand, we consider special cases of the Dedekind-Rademacher sum, namely, for n Z, s (a, ; n ), 0 = k mod (( ka + n )) (( )) k Knuth [K] discovered that these generalized Dedekind sums descrie the statistics of pseudo random numer generators In [BR], we used the convolution theorem for finite Fourier series to show that, if a and are relatively prime, (21) s (a, ; n ), 0 = 1 λ =1 λ λ n (1 λ a )(1 λ) 1 2 { n } Here {x} = x [x] denotes the fractional part of x Comparing this with the representation we otained for Zagier s Dedekind sums motivates the study of the Fourier-Dedekind sum σ n (a 1,, a d ; ) = 1 λ n (1 λ a1 ) (1 λ a, d ) λ =1 a finite Fourier series in n Gessel [G] gave a new reciprocity law for a special case of Fourier-Dedekind sums: Theorem 27 (Gessel) Let p and q e relatively prime and suppose that 1 n p + q Then 1 p λ p =1 λ λ n (1 λ q ) (1 λ) + 1 q ( 1 p + 1 q + 1 pq = n2 2pq + n 2 λ q =1 λ ) 1 4 λ n (1 λ p ) (1 λ) ( 1 p + 1 ) q ( p q + 1 pq + q ) p
5 DEDEKIND SUMS: A COMBINATORIAL-GEOMETRIC VIEWPOINT 5 It is easy to see that the reciprocity law for classical Dedekind sums (Theorem 22) is a special case of Gessel s theorem We can rephrase the statement of Gessel s theorem in terms of Dedekind-Rademacher sums y means of (21): for p and q relatively prime, and 1 n p + q, ( q, p; n ) ( p, 0 + s p, q; n ) q, 0 p 1 (( )) (( )) def qk n k q 1 (( )) (( )) pk n k = + p p q q k=0 k=0 = n2 2pq n ( 1 2 p + 1 q + 1 ) + 1 pq ( p 12 q + 1 pq + q ) 1 p 2 s { } t 1 p 2 { } t q We will now view the Fourier-Dedekind sum from a generating-function point of view, which will allow us to otain and extend geometric proofs of Dedekind s, Zagier s and Gessel s reciprocity laws 3 A new cominatorial identity for partitions from a finite set The form of the Fourier-Dedekind sum σ n (a 1,, a d ; ) = 1 suggests the use of a generating function f(z) := λ =1 λ λ n (1 λ a1 ) (1 λ a d ) 1 z n 1 z a0 (1 z a1 ) (1 z a d ) In fact, let s expand this generating function into partial fractions: suppose, for simplicity, that n > 0, and,, a d are pairwise relatively prime Then we can write f(z) = λ =1 λ A λ z λ + + λ a d =1 λ d+1 A λ z λ + n B k (z 1) k + C k z k The coefficient A λ for, say, a nontrivial th root of unity λ can e derived easily: A λ = lim (z λ)f(z) = λ λ n z λ (1 λ a1 ) (1 λ an ) Hence we otain the Fourier-Dedekind sums if we consider the constant coefficient of f (in the Laurent series aout z = 0): (31) const(f) = λ =1 λ A λ λ + + λ a d =1 λ d+1 A λ λ + ( 1) k B k d+1 = σ n (a 1,, a d ; ) + + σ n (,, a d 1 ; a n ) + ( 1) k B k The coefficients B k are simply the coefficients of the Laurent series of f aout z = 1, and are easily computed, y hand or using mathematics software such as
6 6 MATTHIAS BECK AND SINAI ROBINS Maple or Mathematica It is not hard to see that they are polynomials in n whose coefficients are rational functions of the,, a d 1 To simplify notation, define d+1 (32) q(,, a d, n) := ( 1) k B k On the other hand, we can compute the constant coefficient of f y rute force: By expanding f(z) = z k0a0 z k da d z n, k0 0 kd 0 we can see that const(f) enumerates the ways of writing n as a linear comination of the,, a d with nonnegative coefficients: (33) const(f) = # { (k 0,, k d ) Z d+1 : k j 0, k k d a d = n } = p {a0,,a d }(n) This defines the partition function with parts in the finite set A := {,, a n } Geometrically, p A (n) enumerates the integer points in n-dilates of the rational polytope P := { (x 0,, x d ) R d+1 : x j 0, x x d a d = 1 } This geometric interpretation allows us to use the machinery of Ehrhart theory, which will e advantageous in the following section We next give an explicit formula for the famous coin-exchange prolem that is, the numer of ways to form n cents from a finite set of coins with given denominations,, a d : comparing (31) with (33) yields our central result [BDR] Theorem 31 Suppose,, a d are pairwise relatively prime, positive integers We recall that the numer of partitions of an integer n from the finite set of a i s is defined y Then p {a0,,a d }(n) := { (k 0,, k d ) Z d+1 : k j 0, k k d a d = n } p {a0,,a d }(n) = q(,, a d, n) + where q(,, a d, n) is given y (32) d σ n (,, â j,, a d ; a j ), [BGK] 1 After this paper was sumitted, general formulas for these polynomials were discovered in
7 DEDEKIND SUMS: A COMBINATORIAL-GEOMETRIC VIEWPOINT 7 The first few expressions for q(,, a d, n) are q(, n) = 1 q(, a 1, n) = q(, a 1, a 2, n) = n + 1 ( 1 a a 1 n 2 + n ( a 1 a 2 2 a 1 a 2 ( a 1 + a 2 a 1 a 2 a 1 a 2 a 2 a 1 n 3 ) a 1 a 2 ) q(, a 1, a 2, a 3, n) = 6 a 1 a 2 a ( 3 ) + n a 1 a 2 a 1 a 3 a 2 a 3 a 1 a 2 a 3 + n ( ) 4 a 1 a 2 a 3 a 1 a 2 a 1 a 3 a 2 a 3 + n ( a0 + a 1 + a 2 + a ) 3 12 a 1 a 2 a 3 a 2 a 3 a 1 a 3 a 1 a ( a a 1 + a 1 + a 1 24 a 1 a 2 a 1 a 3 a 2 a 3 a 2 a 3 a 2 a 3 + a 2 + a 2 + a 2 + a 3 + a 3 + a ) 3 a 1 a 3 a 1 a 3 a 1 a 2 a 1 a ( ) 8 a 1 a 2 a 3 ) 4 Reciprocity laws We will now use Theorem 31 to prove and extend some of the reciprocity theorems stated earlier We will make use of two results due to Ehrhart for rational polytopes, that is, polytopes whose vertices are rational Ehrhart [E] initiated the study of the numer of integer points ( lattice points ) in integer dilates of such polytopes: Definition 41 Let P R d e a rational polytope, and n a positive integer We denote the numer of lattice points in the dilates of the closure of P and its interior y respectively L(P, n) := # ( np Z d) and L(P, n) := # ( np Z d), Ehrhart proved that L(P, n) and L(P, n) are quasipolynomials in the integer variale n, that is, expressions of the form c d (n) n d + + c 1 (n) n + c 0 (n), where c 0,, c d are periodic functions in n Ehrhart conjectured the following fundamental theorem, which estalishes an algeraic connection etween our two lattice-point-count operators Its original proof is due to Macdonald [Ma]
8 8 MATTHIAS BECK AND SINAI ROBINS Theorem 42 (Ehrhart-Macdonald reciprocity law) Suppose the rational polytope P is homeomorphic to a d-manifold Then L(P, n) = ( 1) d L(P, n) This enales us to rephrase Theorem 31 for the quantity p {,,a d } (n) := # { (k 0,, k d ) Z d+1 : k j > 0, k k d a d = n } By Theorem 42, we have the following result Corollary 43 Suppose,, a d N are pairwise relatively prime Then d (n) = ( 1)d q(,, a d, n) + σ n (,, â j,, a d ; a j ), p {,,a d } where q(,, a d, n) is given y (32) We note that we could have derived this identity from scratch in a similar way as Theorem 31, without using Ehrhart-Macdonald reciprocity The reason for switching to p {,,a d }(n) is that p {,,a d } (n) = 0 for 0 < n < + + a d, y the very definition of p {,,a d }(n) This yields a reciprocity law: Theorem 44 Let,, a d e pairwise relatively prime integers and 0 < n < + + a d Then d σ n (,, â j,, a d ; a j ) = q(,, a d, n), where q(,, a d, n) is given y (32) For d = 2, = p, a 1 = q, a 2 = 1, this is the statement of Gessel s Theorem 27, which, in turn, implies Dedekind s reciprocity law Theorem 22 To prove Zagier s Theorem 26 in the language of Fourier-Dedekind sums, we make use of another result of Ehrhart [E] on lattice polytopes, that is, polytopes whose vertices have integer coordinates Recall that the reduced Euler characteristic of a polytope P can e defined as χ(p) := σ ( 1) dim σ, where the sum is over all su-simplices of P Theorem 45 (Ehrhart) Let P e a lattice polytope Then L(P, n) is a polynomial in n whose constant term is χ(p) We note that the polytope P corresponding to p {a0,,a d }(n) is convex and hence has Euler characteristic 1 If we now dilate P only y multiples of a d, say n = a d m, we otain the dilates of a lattice polytope Theorem 31 simplifies for these n to d p {a0,,a d }( a d m) = q(,, a d, a d m) + σ 0 (,, â j,, a d ; a j ),
9 DEDEKIND SUMS: A COMBINATORIAL-GEOMETRIC VIEWPOINT 9 y the periodicity of the Fourier-Dedekind sums However, χ(p) = 1, and Theorem 45 yields a result equivalent to Zagier s reciprocity law for his higher-dimensional Dedekind sums, Theorem 26: Theorem 46 For pairwise relatively prime integers a 1,, a d, d σ 0 (,, â j,, a d ; a j ) = 1 q(,, a d, 0), where q(,, a d, n) is given y (32) 5 The computational complexity of Zagier s higher-dimensional Dedekind sums In this section we give a proof of the polynomial-time complexity of Zagier s higher-dimensional Dedekind sums, in fixed dimension d In [BP], there is a nice theorem due to Barvinok which guarantees the polynomial-time computaility of the generating function attached to a rational polyhedron We will use his theorem for a cone First, we mention that a common way to enumerate lattice points in a cone K (and in polytopes) is to use the generating function f(k, x) := x m, m K Z d where we use the standard multivariate notation x m := x m1 1 x m d d It is an elementary fact that for rational cones these generating functions are always rational functions of the variale x Barvinok s theorem reads as follows: Theorem 51 (Barvinok) Let us fix the dimension d There exists a polynomial-time algorithm, which for a given rational polyhedron K R d, K = {x R d : c i, x β i, i = 1m}, where c i Z d and β i Q computes the generating function f(k, x) := in the form (a virtual decomposition) f(k, x) = i I ɛ i m K Z d x m x ai (1 x i1 ) (1 x id ), where ɛ i { 1, 1}, a i Z, and i1,, id is a asis of Z d for each i The computational complexity of the algorithm for finding this virtual decomposition is L O(d), where L is the input size of K In particular, the numer I of terms in the summand is L O(d) Thus Barvinok s algorithm finds the coefficients of the rational function f(k, x) in polynomial time In [DR], on the other hand, the generating function f(k, x) is given in terms of an average over a finite aelian group of a product of d cotangent functions, whose arguments are in terms of the coordinates of the vertices which generate the cone K (these are the extreme points of K whose convex hull is K) This is the main theorem in [DR] and we apply it elow to a special lattice cone which will give us the Zagier-Dedekind sums we want to study
10 10 MATTHIAS BECK AND SINAI ROBINS The following theorem is part of a igger project on the computaility of generalized Dedekind sums in all dimensions A slightly different proof is sketched in [BP] Theorem 52 For fixed dimension d, the higher-dimensional Dedekind sums s( ; a 1,, a d ) = ( 1)d/2 are polynomial-time computale a 0 1 cot πka 1 cot πka d Proof Let K R d+1 e the cone generated y the positive real span of the vectors v 1 = (1, 0,, 0, a 1 ) v 2 = (0, 1, 0,, 0, a 2 ) v d = (0,, 0, 1, a d ) v d+1 = (0,, 0, ) Then the right-hand side of the main theorem of [DR] is in this case a d ( 2 d coth π ) (s + ia j k) When we compute the coefficient of s 1 in this meromorphic function of s, we arrive at the following higher-dimensional Dedekind sum: a 0 1 cot πka 1 cot πka d plus other products of lower-dimensional Zagier-Dedekind sums By induction on the dimension, all of the lower-dimensional Zagier-Dedekind sums are polynomialtime computale, and since the left-hand side of the main theorem is polynomialtime computale y Barvinok s theorem, the aove Zagier-Dedekind sums in dimension d is now also polynomial-time computale References [BP] A I Barvinok, J E Pommersheim, An algorithmic theory of lattice points in polyhedra, in New perspectives in algeraic cominatorics, Berkeley, CA, ( ), Math Sci Res Inst Pul 38, Camridge Univ Press, Camridge (1999), [BDR] M Beck, R Diaz, S Roins, The Froenius prolem, rational polytopes, and Fourier- Dedekind sums, to appear in J Numer Th [BGK] M Beck, I M Gessel, T Komatsu, The polynomial part of a restricted partition function related to the Froenius prolem, Electronic J Comin 8, no 1 (2001), N 7 [BR] M Beck, S Roins, Explicit and efficient formulas for the lattice point count inside rational polygons, to appear in Discr Comp Geom [B] B Berndt Reciprocity theorems for Dedekind sums and generalizations, Adv in Math 23, no 3 (1977), [BV] M Brion, M Vergne An equivariant Riemann-Roch theorem for simplicial toric varieties, J reine angew Math 482 (1997), [C] L Carlitz, A note on generalized Dedekind sums, Duke Math J 21 (1954), [De] R Dedekind, Erläuterungen zu den Fragmenten XXVIII, in Collected works of Bernhard Riemann, Dover Pul, New York (1953),
11 DEDEKIND SUMS: A COMBINATORIAL-GEOMETRIC VIEWPOINT 11 [DR] R Diaz, S Roins, The Erhart polynomial of a lattice polytope, Ann Math 145 (1997), [D] U Dieter, Das Verhalten der Kleinschen Funktionen log σ g,h (w 1, w 2 ) gegenüer Modultransformationen und verallgemeinerte Dedekindsche Summen, J reine angew Math 201 (1959), [E] E Ehrhart, Sur un prolème de géométrie diophantienne linéaire II, J reine angewandte Math 227 (1967), [HZ] F Hirzeruch, D Zagier, The Atiyah-Singer theorem and elementary numer theory, Pulish or Perish, Boston (1974) [G] I Gessel, Generating functions and generalized Dedekind sums, Electronic J Com 4, no 2 (1997), R 11 [K] D Knuth, The art or computer programming, vol 2, Addison-Wesley, Reading, Mass, (1981) [Ma] I G Macdonald, Polynomials associated with finite cell complexes, J London Math Soc 4 (1971), [Me] C Meyer, Üer einige Anwendungen Dedekindscher Summen, J reine angewandte Math 198 (1957), [Mo] L J Mordell, Lattice points in a tetrahedron and generalized Dedekind sums, J Indian Math 15 (1951), [P] J Pommersheim, Toric varieties, lattice points, and Dedekind sums, Math Ann 295 (1993), 1 24 [R] H Rademacher, Some remarks on certain generalized Dedekind sums, Acta Aritm 9 (1964), [RG] H Rademacher, E Grosswald, Dedekind sums, Carus Mathematical Monographs, The Mathematical Association of America (1972) [Z] D Zagier, Higher dimensional Dedekind sums, Math Ann 202 (1973), Department of Mathematical Sciences, State University of New York, Binghamton, NY address: matthias@mathinghamtonedu Department of Mathematics, Temple University, Philadelphia, PA address: sroins@mathtempleedu
Computing the continuous discretely: The magic quest for a volume
Computing the continuous discretely: The magic quest for a volume Matthias Beck San Francisco State University math.sfsu.edu/beck Joint work with... Dennis Pixton (Birkhoff volume) Ricardo Diaz and Sinai
More informationA Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums
A Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums Jordan Clark Morehouse College Stefan Klajbor University of Puerto Rico, Rio Piedras Chelsie Norton Valdosta State July 28,
More informationA Geometric Approach to Carlitz-Dedekind Sums
A Geometric Approach to Carlitz-Dedekind Sums A thesis presented to the faculty of San Francisco State University In partial fulfilment of The requirements for The degree Master of Arts In Mathematics
More informationReciprocity formulae for general Dedekind Rademacher sums
ACTA ARITHMETICA LXXIII4 1995 Reciprocity formulae for general Dedekind Rademacher sums by R R Hall York, J C Wilson York and D Zagier Bonn 1 Introduction Let B 1 x = { x [x] 1/2 x R \ Z, 0 x Z If b and
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 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 informationThe Arithmetic of Rational Polytopes
The Arithmetic of Rational Polytopes A Dissertation Submitted to the Temple University Graduate Board in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy by Matthias Beck August
More informationTHE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT
THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT STEVEN H. WEINTRAUB ABSTRACT. We present an exposition of the asic properties of the Jacoi symol, with a method of calculating it due to
More informationEquality of Dedekind sums: experimental data and theory
Equality of Dedekind sums: experimental data and theory Challenges in 21st Century Experimental Mathematical Computation Sinai Robins Nanyang Technological University ICERM Brown University What are Dedekind
More informationThe polynomial part of a restricted partition function related to the Frobenius problem
The polynomial part of a restricted partition function related to the Frobenius problem Matthias Beck Department of Mathematical Sciences State University of New York Binghamton, NY 3902 6000, USA matthias@math.binghamton.edu
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationRichard Dedekind, in the 1880 s [7], naturally arrived at the following arithmetic function. Let ((x)) be the sawtooth function defined by
DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS Astrat We study higher-dimensional analogs of the Dedekind Carlitz polynomials
More informationThe Ehrhart polynomial of the Birkhoff polytope 1
The Ehrhart polynomial of the Birkhoff polytope Matthias Beck and Dennis Pixton All means (even continuous sanctify the discrete end. Doron Zeilberger 2 Abstract: The n th Birkhoff polytope is the set
More informationLATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL
Acta Math. Univ. Comenianae Vol. LXXXII, 1 (2013), pp. 147 158 147 LATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL E. J. IONASCU Abstract. First, we calculate the Ehrhart polynomial associated with
More information10 Years BADGeometry: Progress and Open Problems in Ehrhart Theory
10 Years BADGeometry: Progress and Open Problems in Ehrhart Theory Matthias Beck (San Francisco State University) math.sfsu.edu/beck Thanks To... 10 Years BADGeometry: Progress and Open Problems in Ehrhart
More informationCombinatorial Reciprocity Theorems
Combinatorial Reciprocity Theorems Matthias Beck San Francisco State University math.sfsu.edu/beck based on joint work with Raman Sanyal Universität Frankfurt JCCA 2018 Sendai Thomas Zaslavsky Binghamton
More informationEhrhart polynome: how to compute the highest degree coefficients and the knapsack problem.
Ehrhart polynome: how to compute the highest degree coefficients and the knapsack problem. Velleda Baldoni Università di Roma Tor Vergata Optimization, Moment Problems and Geometry I, IMS at NUS, Singapore-
More informationGENERALIZATIONS OF A COTANGENT SUM ASSOCIATED TO THE ESTERMANN ZETA FUNCTION
GNRALIZATIONS OF A COTANGNT SUM ASSOCIATD TO TH STRMANN ZTA FUNCTION HLMUT MAIR AND MICHAL TH. RASSIAS Astract. Cotangent sums are associated to the zeros of the stermann zeta function. They have also
More informationZeroing the baseball indicator and the chirality of triples
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.1.7 Zeroing the aseall indicator and the chirality of triples Christopher S. Simons and Marcus Wright Department of Mathematics
More informationInteger programming, Barvinok s counting algorithm and Gomory relaxations
Integer programming, Barvinok s counting algorithm and Gomory relaxations Jean B. Lasserre LAAS-CNRS, Toulouse, France Abstract We propose an algorithm based on Barvinok s counting algorithm for P max{c
More informationNOTE. A Note on Fisher's Inequality
journal of cominatorial theory, Series A 77, 171176 (1997) article no. TA962729 NOTE A Note on Fisher's Inequality Douglas R. Woodall Department of Mathematics, University of Nottingham, Nottingham NG7
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationDeterminants of generalized binary band matrices
Determinants of generalized inary and matrices Dmitry Efimov arxiv:17005655v1 [mathra] 18 Fe 017 Department of Mathematics, Komi Science Centre UrD RAS, Syktyvkar, Russia Astract Under inary matrices we
More informationUpper Bounds for Stern s Diatomic Sequence and Related Sequences
Upper Bounds for Stern s Diatomic Sequence and Related Sequences Colin Defant Department of Mathematics University of Florida, U.S.A. cdefant@ufl.edu Sumitted: Jun 18, 01; Accepted: Oct, 016; Pulished:
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More information- Common work with Nicole Berline. Preprint in arkiv; CO/ Thanks to Charles Cochet for drawings (the good ones).
Euler-Maclaurin formula for polytopes.. p.1 - Common work with Nicole Berline. Preprint in arkiv; CO/0507256. - Thanks to Charles Cochet for drawings (the good ones). Euler-Maclaurin formula in dimension
More information1 Absolute values and discrete valuations
18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions
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 informationEvgeniy V. Martyushev RESEARCH STATEMENT
Evgeniy V. Martyushev RESEARCH STATEMENT My research interests lie in the fields of topology of manifolds, algebraic topology, representation theory, and geometry. Specifically, my work explores various
More informationOn the spectrum of curve singularities
On the spectrum of curve singularities by András Némethi The Ohio State University Columbus, OH 43210, USA. Dedicated to Egbert Brieskorn on the occasion of his 60th birthday 1. Introduction There is the
More informationCombinatorial Reciprocity Theorems
Combinatorial Reciprocity Theorems Matthias Beck San Francisco State University math.sfsu.edu/beck Based on joint work with Thomas Zaslavsky Binghamton University (SUNY) In mathematics you don t understand
More informationTop Ehrhart coefficients of integer partition problems
Top Ehrhart coefficients of integer partition problems Jesús A. De Loera Department of Mathematics University of California, Davis Joint Math Meetings San Diego January 2013 Goal: Count the solutions
More informationCounting with rational generating functions
Counting with rational generating functions Sven Verdoolaege and Kevin Woods May 10, 007 Abstract We examine two different ways of encoding a counting function, as a rational generating function and explicitly
More informationLogarithmic functional and reciprocity laws
Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the
More informationDimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations
Dimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations Alexander Levin The Catholic University of America Washington, D. C. 20064 Spring Eastern Sectional AMS Meeting
More informationCHARACTERISTIC CLASSES OF SINGULAR TORIC VARIETIES
CHARACTERISTIC CLASSES OF SINGULAR TORIC VARIETIES LAURENȚIU MAXIM AND JÖRG SCHÜRMANN Research Announcement Abstract. We introduce a new approach for the computation of characteristic classes of singular
More informationarxiv: v3 [math.co] 1 Oct 2018
NON-SPANNING LATTICE 3-POLYTOPES arxiv:7.07603v3 [math.co] Oct 208 Abstract. We completely classify non-spanning 3-polytopes, by which we mean lattice 3-polytopes whose lattice points do not affinely span
More informationWeighted Ehrhart polynomials and intermediate sums on polyhedra
Weighted Ehrhart polynomials and intermediate sums on polyhedra Nicole BERLINE Centre de mathématiques Laurent Schwartz, Ecole polytechnique, France Inverse Moment Problems NUS-IMS, Dec 17, 2013 with Velleda
More informationarxiv: v1 [math.nt] 27 May 2018
SETTLIG SOME SUM SUPPOSITIOS TAAY WAKHARE AD CHRISTOPHE VIGAT arxiv:180510569v1 matht] 7 May 018 Astract We solve multiple conjectures y Byszewsi and Ulas aout the sum of ase digits function In order to
More information#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES
#A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:
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 informationCONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS
CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CRISTIAN-SILVIU RADU AND JAMES A SELLERS Dedicated to George Andrews on the occasion of his 75th birthday Abstract In 2007, Andrews
More informationEhrhart polynomial for lattice squares, cubes, and hypercubes
Ehrhart polynomial for lattice squares, cubes, and hypercubes Eugen J. Ionascu UWG, REU, July 10th, 2015 math@ejionascu.ro, www.ejionascu.ro 1 Abstract We are investigating the problem of constructing
More informationPARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number
More informationSOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS
#A42 INTEGERS 14 (2014) SOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS Benjamin V. Holt Department of Mathematics, Humoldt State University, Arcata, California vh6@humoldt.edu Received:
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationarxiv: v1 [math.gt] 24 Feb 2010
ON THE SIGNATURES OF TORUS KNOTS arxiv:1002.4500v1 [math.gt] 24 Feb 2010 MACIEJ BORODZIK AND KRZYSZTOF OLESZKIEWICZ Abstract. We study properties of the signature function of the torus knot T p,. First
More informationArithmetic Mirror Symmetry
Arithmetic Mirror Symmetry Daqing Wan April 15, 2005 Institute of Mathematics, Chinese Academy of Sciences, Beijing, P.R. China Department of Mathematics, University of California, Irvine, CA 92697-3875
More informationSPECTRAL ASYMMETRY AND RIEMANNIAN GEOMETRY
SPECTRAL ASYMMETRY AND RIEMANNIAN GEOMETRY M. F. ATIYAH, V. K. PATODI AND I. M. SINGER 1 Main Theorems If A is a positive self-adjoint elliptic (linear) differential operator on a compact manifold then
More informationApplications of modular forms to partitions and multipartitions
Applications of modular forms to partitions and multipartitions Holly Swisher Oregon State University October 22, 2009 Goal The goal of this talk is to highlight some applications of the theory of modular
More informationA q-analog OF EULER S DECOMPOSITION FORMULA FOR THE DOUBLE ZETA FUNCTION
A -ANALOG OF EULER S DECOMPOSITION FORMULA FOR THE DOUBLE ZETA FUNCTION DAVID M. BRADLEY Received 25 Feruary 2005 and in revised form 6 Septemer 2005 The doule zeta function was first studied y Euler in
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationDedekind sums and continued fractions
ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.
More informationLattice polygons. P : lattice polygon in R 2 (vertices Z 2, no self-intersections)
Lattice polygons P : lattice polygon in R 2 (vertices Z 2, no self-intersections) A, I, B A = area of P I = # interior points of P (= 4) B = #boundary points of P (= 10) Pick s theorem Georg Alexander
More informationGenetic Algorithms applied to Problems of Forbidden Configurations
Genetic Algorithms applied to Prolems of Foridden Configurations R.P. Anstee Miguel Raggi Department of Mathematics University of British Columia Vancouver, B.C. Canada V6T Z2 anstee@math.uc.ca mraggi@gmail.com
More informationAN ALTERNATIVE ALGORITHM FOR COUNTING LATTICE POINTS IN A CONVEX POLYTOPE. 1. Introduction. Consider the (not necessarily compact) polyhedron
AN ALTERNATIVE ALGORITHM FOR COUNTING LATTICE POINTS IN A CONVEX POLYTOPE JEAN B. LASSERRE AND EDUARDO S. ZERON Abstract. We provide an alternative algorithm for counting lattice points in the convex polytope
More informationA MODULAR IDENTITY FOR THE RAMANUJAN IDENTITY MODULO 35
A MODULAR IDENTITY FOR THE RAMANUJAN IDENTITY MODULO 35 Adrian Dan Stanger Department of Mathematics, Brigham Young University, Provo, Utah 84602, USA adrian@math.byu.edu Received: 3/20/02, Revised: 6/27/02,
More informationGeneralized Ehrhart polynomials
FPSAC 2010, San Francisco, USA DMTCS proc. (subm.), by the authors, 1 8 Generalized Ehrhart polynomials Sheng Chen 1 and Nan Li 2 and Steven V Sam 2 1 Department of Mathematics, Harbin Institute of Technology,
More informationCONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706
CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION Scott Ahlgren Ken Ono Department of Mathematics Department of Mathematics University of Illinois University of Wisconsin Urbana, Illinois 61801 Madison,
More informationarxiv: v2 [math.co] 23 Feb 2008
INEQUALITIES AND EHRHART δ-vectors arxiv:0801.0873v2 [math.co] 23 Feb 2008 A. STAPLEDON Abstract. For any lattice polytope P, we consider an associated polynomial δ P (t) and describe its decomposition
More informationRamanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3
Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,
More informationScalar curvature and the Thurston norm
Scalar curvature and the Thurston norm P. B. Kronheimer 1 andt.s.mrowka 2 Harvard University, CAMBRIDGE MA 02138 Massachusetts Institute of Technology, CAMBRIDGE MA 02139 1. Introduction Let Y be a closed,
More informationInteger knapsacks and the Frobenius problem. Lenny Fukshansky Claremont McKenna College
Integer knapsacks and the Frobenius problem Lenny Fukshansky Claremont McKenna College Claremont Statistics, Operations Research, and Math Finance Seminar April 21, 2011 1 Integer knapsack problem Given
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationNOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials
NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written
More informationRes + X F F + is defined below in (1.3). According to [Je-Ki2, Definition 3.3 and Proposition 3.4], the value of Res + X
Theorem 1.2. For any η HH (N) we have1 (1.1) κ S (η)[n red ] = c η F. Here HH (F) denotes the H-equivariant Euler class of the normal bundle ν(f), c is a non-zero constant 2, and is defined below in (1.3).
More informationDIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A60 DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS Neil Calkin Department of Mathematical Sciences, Clemson
More informationPolynomials Characterizing Hyper b-ary Representations
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.3 Polynomials Characterizing Hyper -ary Representations Karl Dilcher 1 Department of Mathematics and Statistics Dalhousie University
More informationOn the Sylvester Denumerants for General Restricted Partitions
On the Sylvester Denumerants for General Restricted Partitions Geir Agnarsson Abstract Let n be a nonnegative integer and let ã = (a 1... a k be a k-tuple of positive integers. The term denumerant introduced
More informationFast inverse for big numbers: Picarte s iteration
Fast inverse for ig numers: Picarte s iteration Claudio Gutierrez and Mauricio Monsalve Computer Science Department, Universidad de Chile cgutierr,mnmonsal@dcc.uchile.cl Astract. This paper presents an
More informationTHE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5
THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationREGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXX, 2 (2011), pp. 161 170 161 REGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES E. J. IONASCU Abstract. In this paper we introduce theoretical arguments for
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationClassification of Ehrhart polynomials of integral simplices
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 591 598 Classification of Ehrhart polynomials of integral simplices Akihiro Higashitani Department of Pure and Applied Mathematics, Graduate School of Information
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 informationA thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree
ON THE POLYHEDRAL GEOMETRY OF t DESIGNS A thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree Master of Arts In Mathematics by Steven
More informationOn Rankin-Cohen Brackets of Eigenforms
On Rankin-Cohen Brackets of Eigenforms Dominic Lanphier and Ramin Takloo-Bighash July 2, 2003 1 Introduction Let f and g be two modular forms of weights k and l on a congruence subgroup Γ. The n th Rankin-Cohen
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 informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
More informationHECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS.
HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. MATTHEW BOYLAN AND KENNY BROWN Abstract. Recent works of Garvan [2] and Y. Yang [7], [8] concern a certain family of half-integral
More informationOn the linear differential equations whose general solutions are elementary entire functions
On the linear differential equations whose general solutions are elementary entire functions Alexandre Eremenko August 8, 2012 The following system of algebraic equations was derived in [3], in the study
More informationGAUSS CIRCLE PROBLEM
GAUSS CIRCLE PROBLEM 1. Gauss circle problem We begin with a very classical problem: how many lattice points lie on or inside the circle centered at the origin and with radius r? (In keeping with the classical
More informationOn the Parameters of r-dimensional Toric Codes
On the Parameters of r-dimensional Toric Codes Diego Ruano Abstract From a rational convex polytope of dimension r 2 J.P. Hansen constructed an error correcting code of length n = (q 1) r over the finite
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationINFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3
INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number
More informationOn the indecomposability of polynomials
On the indecomposability of polynomials Andrej Dujella, Ivica Gusić and Robert F. Tichy Abstract Applying a combinatorial lemma a new sufficient condition for the indecomposability of integer polynomials
More informationarxiv: v1 [math.nt] 4 Mar 2014
VARIATIONS ON A GENERATINGFUNCTIONAL THEME: ENUMERATING COMPOSITIONS WITH PARTS AVOIDING AN ARITHMETIC SEQUENCE arxiv:403.0665v [math.nt] 4 Mar 204 MATTHIAS BECK AND NEVILLE ROBBINS Abstract. A composition
More informationNumber Theory Homework.
Number Theory Homewor. 1. The Theorems of Fermat, Euler, and Wilson. 1.1. Fermat s Theorem. The following is a special case of a result we have seen earlier, but as it will come up several times in this
More informationProperties of proper rational numbers
arxiv:1109.6820v1 [math.gm] 29 Sep 2011 Properties of proper rational numers Konstantine Zelator Mathematics, Statistics, and Computer Science 212 Ben Franklin Hall Bloomsurg University of Pennsylvania
More informationThe Arithmetic of Graph Polynomials. Maryam Farahmand. A dissertation submitted in partial satisfaction of the. requirements for the degree of
The Arithmetic of Graph Polynomials by Maryam Farahmand A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division
More informationSOME CONGRUENCES FOR TRACES OF SINGULAR MODULI
SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation
More informationA Finite Calculus Approach to Ehrhart Polynomials. Kevin Woods, Oberlin College (joint work with Steven Sam, MIT)
A Finite Calculus Approach to Ehrhart Polynomials Kevin Woods, Oberlin College (joint work with Steven Sam, MIT) Ehrhart Theory Let P R d be a rational polytope L P (t) = #tp Z d Ehrhart s Theorem: L p
More informationFibrations of 3-manifolds and nowhere continuous functions
Fibrations of 3-manifolds and nowhere continuous functions Balázs Strenner Georgia Institute of Technology Geometric Topology Seminar Columbia University October 5, 2018 Calculus exercise 1 Calculus exercise
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 informationExpansions of quadratic maps in prime fields
Expansions of quadratic maps in prime fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract Let f(x) = ax 2 +bx+c Z[x] be a quadratic polynomial with
More information