A note on Schwartz functions and modular forms
Larry Rolen, Ian Wagner

TL;DR
This paper extends the construction of Schwartz functions using modular forms to improve sphere packing bounds in certain dimensions, matching known optimal solutions in dimensions 8 and 24.
Contribution
It introduces a generalized method for constructing Schwartz functions via quasi-modular and modular forms, enhancing bounds in sphere packing problems.
Findings
Constructs infinite families of Schwartz functions for sphere packing bounds.
Achieves optimal bounds in dimensions 8 and 24, matching previous solutions.
Provides a unified framework using modular forms for sphere packing bounds.
Abstract
We generalize the recent work of Viazovska by constructing infinite families of Schwartz functions, suitable for Cohn-Elkies style linear programming bounds, using quasi-modular and modular forms. In particular for dimensions we give the constructions that lead to the best sphere packing upper bounds via modular forms. In dimension and these exactly match the functions constructed by Viazovska and Cohn, Kumar, Miller, Radchenko, and Viazovska which resolved the sphere packing problem in those dimensions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A note on Schwartz functions and modular forms
Larry Rolen
and
Ian Wagner
Abstract.
We generalize the recent work of Viazovska by constructing infinite families of Schwartz functions, suitable for Cohn-Elkies style linear programming bounds, using quasi-modular and modular forms. In particular for dimensions we give the constructions that lead to the best sphere packing upper bounds via modular forms. In dimension and these exactly match the functions constructed by Viazovska and Cohn, Kumar, Miller, Radchenko, and Viazovska which resolved the sphere packing problem in those dimensions.
1. Introduction and statement of results
The sphere packing problem started in 1611 when Kepler asked for the best way to stack cannonballs in a crate. This is the dimension case, but more generally one can ask what proportion of can be covered with non-overlapping congruent balls. To be more precise, if is a packing, then the finite density of , truncated at some radius , is
[TABLE]
The density of is then and the sphere packing constant is
[TABLE]
The sphere packing problem in dimension is to determine for a particular dimension . Clearly we have , and in 1892 Thue [9] exactly computed by proving the hexagonal packing corresponding to the lattice is optimal for . It wasn’t until 1998 that Kepler’s original question was answered; Hales [7] showed that . Recently a breakthrough was made by Cohn and Elkies that showed solving the sphere packing problem in dimensions and was within reach. Essentially, they showed that the proof could be reduced to the construction of special functions satisfying linear programming bounds, where one needs to control the size of the function and its Fourier transform simultaneously. To recall their results, we define the Fourier transform of an function by
[TABLE]
where is the standard scalar product in . A classic example is that the Fourier transform of the Gaussian is another Gaussian
[TABLE]
Given a lattice with shortest nonzero vector of length , the density of the corresponding lattice packing is
[TABLE]
A function is a Schwartz function if and all of its derivatives decay to zero faster than any inverse power of . In [2] Cohn and Elkies show that if is a self dual lattice with shortest nonzero vector of length and is a Schwartz function satisfying the following two conditions:
- (1)
for all , 2. (2)
for all ,
then
[TABLE]
This kind of result is known as a linear programming bound. Cohn and Elkies constructed functions for which, when combined with their theorem, led to the best known upper bounds for sphere packing in those dimensions. In particular, they showed that the upper bound in dimensions and was extremely close to the known lower bound, which provided evidence that there existed functions which would resolve the sphere packing problem in those dimensions.
In 2017 [11] Viazovska explicitly constructed such a function for using special modular forms and quasi-modular forms which implied that the lattice packing is optimal in dimensions. Her methods were quickly modified by Cohn, Kumar, Miller, Radchenko, and Viazovska to show that the Leech lattice packing is optimal for [5]. The main ideas behind the proofs of these theorems was to split the problem of constructing into constructing a function which is a eigenfunction for the Fourier transform and which is a eigenfunction for the Fourier transform. Letting be a linear combination of these two functions allows control over the necessary inequalities. The Poisson Summation Formula also tells us that in order for the function to resolve the sphere packing problem in a given dimension it also needs to have zeros of specific orders at specific points. To be precise, if is the shortest vector length in a lattice packing, then must have double zeros at all lattice points and a simple zero when .
For other dimensions not much is known about the sphere packing densities. There are conjectures for optimal packings in small dimensions, but few results have been proven. The best known lower bound is due to Venkatesh [10] and gives
[TABLE]
but is only true for a sparse sequence of dimensions. The best known upper bound has not been improved since 1978 when Kabatiansky and Levenshtein [8] proved
[TABLE]
There are problems related to sphere packing for which Viazovska’s construction may be useful. In particular, sphere packing is just a special case of an energy optimization problem. Cohn, Kumar, Miller, Radchenko, and Viazovska [6] recently used related methods to prove that the lattice and the Leech lattice are universally optimal (see [4] for definition) in and dimensions respectively.
There is hope that the techniques developed to prove the sphere packing and energy optimization results given above can be used to attack related problems. Here we generalize Viazovska’s result and construct Schwartz functions using special quasi-modular and modular forms. We can completely determine the zeros of these functions and how they behave under the Fourier transform.
Theorem 1.1**.**
For each dimension there exists a radial Schwartz function and an such that
- •
* and ,*
- •
* and ,*
- •
* for .*
- •
* are explicitly computable for ,*
In order to use these functions for an application we would like to have better control over when exactly the double zeros begin. For example, to achieve the best sphere packing bound we want to minimize . The following theorem shows that we have this control when .
Theorem 1.2**.**
For each , let and . Then there exists radial Schwartz functions which satisfy
- •
.
- •
* and .*
- •
* for .*
- •
* are explicitly computable for .*
Remark*.*
From Proposition 3.7 it is clear that values of fr are explicitly computable from the coefficients of the modular forms that are used to construct these Schwartz functions. In each case that we have computed these values are non-zero, and based on this computational evidence it appears that this is true in general.
Remark*.*
For any given , it is straightforward to verify the inequalities needed in order to use the result of Cohn and Elkies.
Remark*.*
For and these constructions give the same functions as in [11] and [5].
Remark*.*
After the necessary inequalities are checked, Theorem 1.2 implies that
[TABLE]
for . Although this falls short of the Kabatiansky-Levenshtein bound, it answers the question of what bounds can be obtained by results fitting the theory of Viazovska et al. in a natural family. It would be extremely interesting to search for a modular family yielding improved bounds, or to explore what bounds can be obtained in more general energy optimization problems via modular forms.
Remark*.*
Henry Cohn has pointed out to the authors that for this construction gives the same function as in [3] which proves the optimal upper bound for the uncertainty principle of Bourgain, Clozel, and Kahane. He also notes that, after checking some inequalities, this construction would give an upper bound of for . Cohn and Gonçalves showed in [3] that , but they conjecture that there exists an optimal function for with non-zero roots at radii for .
The Schwartz functions constructed by Viazovska, Cohn, Kumar, Miller, Radchenko, and Viazovska, and Cohn and Gonçalves in [11], [5], [6], and [3] showed that there is a surprising and beautiful connection between modular forms and various problems related to sphere packing. It is natural to seek a better understanding of these functions, and to aim for a general framework. In this spirit, here we show that Schwartz functions can be constructed a la Viazovska in a uniform way, yielding the first natural family of functions extending those of Viazovska et al. We hope that this will be useful either for related problems of energy minimization or other methods suitable for applying linear programming bounds, or to inspire more work in hopes of a general framework.
The paper is organized as follows. In Section 2 we will give a brief background on the modular forms necessary for the constructions of the Schwartz functions. In Section 3 we will give the proof of Theorem 1.1 by splitting up the construction into a “plus” and “minus” side and then showing how to control the zeros of these functions. In Section 4 we will prove Theorem 1.2 by studying the dimensions of certain spaces of modular forms.
Acknowledgements
The authors would like to thank Ken Ono for his thoughts on an earlier version of this work and Henry Cohn for his many helpful comments which improved this paper.
2. Background on modular forms
We will begin with a review of classical modular forms. Denote the upper half-plane by . The modular group, denoted by , is the group of integer matrices with determinant one. It is generated by the two elements
[TABLE]
An element acts on a point by the Möbius transformation
[TABLE]
We also define the level two congruence subgroup
[TABLE]
where . The action of a congruence subgroup on extends to an action on . A cusp of a congruence subgroup is an equivalence class of under the action of . For each integer and each define the slash operator on smooth functions by
[TABLE]
The slash operator satisfies . Letting be an integer, we require the following definition.
Definition 2.1**.**
Suppose is holomorphic. Then is a holomorphic modular form of weight on a congruence subgroup if
- (1)
for all . 2. (2)
has at most polynomial growth at all the cusps of .
Denote the space of weight holomorphic modular forms on by . We can relax the definition of modular form to allow poles at the cusps. Denote this space by . Define the Eisenstein series by
[TABLE]
where is the Riemann zeta-function. For , is absolutely convergent, and one can easily check the action of and to see it is modular on . For even , its Fourier expansion with is given by
[TABLE]
where is the th Bernoulli number and is the sum of divisors function given by
[TABLE]
For , the Eisenstein series is no longer absolutely convergent. One can still define the weight Eisenstein series by its Fourier expansion:
[TABLE]
is still periodic by definition, but has a slightly more complicated transformation under , given by
[TABLE]
The weight Eisenstein series is the first example of a quasi-modular form. We say that is a depth quasi-modular form if it is a degree polynomial in with modular form coefficients. Another important modular form on is the weight Delta function
[TABLE]
The product formula shows that does not vanish on . Classical theory of modular forms implies that we have the following structure for algebras of modular forms, as graded rings:
[TABLE]
We also need the following classical Jacobi theta functions
[TABLE]
which are modular forms of weight (for simplicity, we omit the exact definition of modular forms of half-integral weight). Following the notation in [6] we consider the following special modular forms of weight :
[TABLE]
With this notation we can write the Jacobi identity as and we have the fact
[TABLE]
The modular forms , and transform under as follows:
[TABLE]
We will also require the modular function
[TABLE]
The function is the Hauptmodul for , which means that it generates the function field for the modular curve (explicitly, ). It takes the values , and at the cusps , and of respectively, and it decreases from to [math] as goes from [math] to along the imaginary axis. The function satisfies the transformation properties
[TABLE]
If we define , then we also have
[TABLE]
We again follow [6] to define logarithms of and . Because and do not vanish on we can define
[TABLE]
where the contours are chosen to approach [math] or along vertical lines. These functions are essentially the regularized Eichler integrals of the weight weakly holomorphic modular form at the cusps [math] and . They therefore are the holomorphic parts of some weight [math] harmonic Maass form and will play the same role for constructing Schwartz functions on the “minus” side as plays on the “plus” side. For more information on these topics see [1]. These functions satisfy
[TABLE]
for , and so are holomorphic functions for which and , but are not in general the principal branches of the logarithms of and . We have the following asymptotics as :
[TABLE]
The functions and satisfy the transformation properties
[TABLE]
where .
3. Proof of Theorem 1.1
3.1. The eigenfunction construction
In this section we discuss generalizations of Viazovska’s eigenfunction construction. Let
[TABLE]
be a -periodic function on the upper half-plane. The following proposition presents our function of interest in a form where its Fourier transform is easily calculable.
Proposition 3.1**.**
Let be a -periodic function that vanishes as and suppose there is an such that
[TABLE]
Then for
[TABLE]
is a radial Schwartz function and .
Proof.
By hypothesis, decays exponentially as , all of the above terms will be bounded and and all of its derivatives will decay exponentially so is Schwartz. Because the integrals are absolutely and uniformly convergent we can switch the order of the integrals to compute:
[TABLE]
Letting , we find:
[TABLE]
Note that the only property we used above is that is -periodic. ∎
In her work, Viazovska used special choices of functions to show that the resulting has the additional property that it has double zeros at vectors of length , for and , and a single zero at vectors of length and in dimensions and respectively. The significance of this is that the former numbers are the non-minimal length vectors in the and Leech lattice respectively. Her idea was to relate satisfying the hypothesis in the proposition above to a function with these specific zeros. The asymptotic behavior of the combined with the simple characterization zeros of the factor in the next proposition offers this description.
Proposition 3.2**.**
Suppose that is a weakly holomorphic quasi-modular form of weight and depth on satisfying the conditions of Proposition 3.1. Then if we have that
[TABLE]
Proof.
By direct calculation we have that
[TABLE]
We can deform the path of integration because the integrand decays as to see:
[TABLE]
By using the transformation properties of a depth quasi-modular form we find that this last expression is .
∎
3.2. The eigenfunction construction
In the previous section we discussed the method Viazovska used to construct Schwartz functions that were eigenfunctions of the Fourier transform with eigenvalue . Viazovska also used theta functions to construct Schwartz functions with eigenvalue under the Fourier transform. Here we generalize this by studying weakkly holomorphic modular forms on . For a modular form , let .
Proposition 3.3**.**
Let be a weight weakly holomorphic modular form on that vanishes as and suppose that there is an such that
[TABLE]
Then for ,
[TABLE]
is a radial Schwartz function and .
Proof.
The fact that is a Schwartz functions follows the same way as before. The Fourier transform of is given as
[TABLE]
We substitute as before and use the facts
[TABLE]
to show that . ∎
Following the same ideas as for , we have
Proposition 3.4**.**
Suppose that is a weakly holomorphic modular form of weight on satisfying the conditions of Proposition 3.3. Then if we have that
[TABLE]
Proof.
The proof follows almost the same as the proof for Proposition 3.2. The main points we use to show this are that
[TABLE]
and
[TABLE]
∎
The following propositions generalize Proposition 3.3 and Proposition 3.4 to allow us to use . As we will explain in Section 4, this construction was not needed to resolve the sphere packing problem in dimensions and , but allows better control over in general in Theorem 1.2.
Proposition 3.5**.**
Let where is a weight weakly holomorphic modular form on . Suppose vanishes as and that there is an such that
[TABLE]
Then for ,
[TABLE]
is a radial Schwartz function and .
Proof.
As before we have
[TABLE]
Let to arrive at
[TABLE]
By using the transformation properties of given in equation (2.11) we have that
[TABLE]
Using these properties it is clear to see that . ∎
In analogy with the previous propositions we have the following.
Proposition 3.6**.**
Suppose that is as in Proposition 3.5. Then if we have that
[TABLE]
Proof.
By direct calculation we have
[TABLE]
The integrand decays as so we can deform the path of integration to arrive at
[TABLE]
By the properties of given in equation (2.11) we have
[TABLE]
From this it is clear that . Using this transformation property completes the proof. ∎
3.3. The zeros of the Schwartz functions
The following proposition gives the conditions needed to control the location of the simple zero and when the double zeros begin for the Schwartz functions.
Proposition 3.7**.**
Assume that the minimal length vector of the lattice of interest has the form for some . If
[TABLE]
with
[TABLE]
where the are constants and for , then if
[TABLE]
[TABLE]
Proof.
If we make the substitution then
[TABLE]
We have that
[TABLE]
When this term is multiplied by it is clear that we get a zero at and that form . The first term also ensures that the zero at only has order one. It is also clear that has double zeros at for .
∎
To use this for the eigenfunction we replace by . To use it for the eigenfunction we replace by .
4. Proof of Theorem 1.2
4.1. The eigenfunction
In this section we will study when it is possible to construct the eigenfunctions. Let . We can assume that our quasi-modular form is always a holomorphic quasi-modular form divided by some power of . The conditions given above are equivalent to demanding that
[TABLE]
is a weight quasi-modular form of depth on such that with minimum. All such forms are of the form
[TABLE]
with atleast one , all , and for all . Equivalently
[TABLE]
The number of such forms is
[TABLE]
and it is well-known that
[TABLE]
A short calculation shows that . In order to ensure that there needs to be a nontrivial solution to a system of homogeneous equations with variables. Therefore, we must have .
Example**.**
For we can let and find that which matches the function found in [11].
For we can let and find
[TABLE]
Dimension is especially interesting as the bound given by the eigenfunction in this case exactly matches the lower bound given by the even unimodular lattice .
4.2. The eigenfunction
We will follow the same basic argument as in the previous section. Proposition 3.3 and Proposition 3.5 show that the modular function, , we use to construct our Schwartz function must be a sum of a modular form of weight on such that and a function of the form where is a modular form of weight on . In [6] it was shown that this is equivalent to
[TABLE]
where . We now want to choose a in this space such that has a constant term without a . This ensures that the Schwartz function will have a simple zero at . We also need to ensure so that that vanishes as . is only supported on half-integral exponents so this gives a system of homogeneous equations. Let
[TABLE]
then a short computation shows and so to guarantee a nontrivial solution we must have .
Remark*.*
One can ignore the contribution from for and and get the same minimal value for . For example, for using the method described above we find
[TABLE]
which is equal to the form used in [11]. For this reason did not show up in the constructions in [11] or [5].
Remark*.*
This also shows that for the minimal possible is . Therefore, one cannot match the function found on the “plus” side and resolve the sphere packing problem for using this method.
The following table gives the sphere packing upper bounds for some dimensions obtained using the functions constructed here.
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] K. Bringmann, A. Folsom, K. Ono, and L. Rolen. Harmonic Maass forms and mock modular forms: theory and applications. Published by the American Mathematical Society, Providence, RI, 2017.
- 2[2] H. Cohn and N. Elkies. New upper bounds on sphere packings I. Annals of Math. 157, 689-714, 2003.
- 3[3] H. Cohn and F. Gonçalves. An optimal uncertainty principle in twelve dimensions via modular forms. ar Xiv:1712.04438
- 4[4] H. Cohn and A. Kumar. Universally optimal distribution of points on spheres. Journal of Amer. Math. Soc. 20, 99-148, 2007.
- 5[5] H. Cohn, A. Kumar, S. Miller, D. Radchenko, and M. Viazovska. The sphere packing problem in dimension 24 24 24 . Annals of Mathematics, 185, 1017-1033, 2017.
- 6[6] H. Cohn, A. Kumar, S. Miller, D. Radchenko, and M. Viazovska. Universal optimality of the E 8 subscript 𝐸 8 E_{8} and Leech lattices and interpolation formulas. ar Xiv:1902.05438
- 7[7] T. Hales. A proof of the Kepler conjecture. Annals of Mathematics, 162, 1065-1185, 2005.
- 8[8] G.A. Katabiansky and V.I. Levenshtein. Bounds for packings on a sphere and in space. Problemy Peredac̆i Informacii 14, 3-25, 1978. English translation in Problems of Information Transmission 14, 1-17, 1978.
