This is exciting!

This is exciting!

Gil's post doesn't actually say what the densest sphere packings in dimensions 8 and 24 are, but if you click through to the paper abstracts, they are the packings based on the E8 lattice and the Leech lattice.

I wonder if this was the result mathematicians expected?

Thanks David Eppstein for the reshare.

Originally shared by Gil Kalai

https://gilkalai.wordpress.com/2016/03/23/a-breakthrough-by-maryna-viazovska-lead-to-the-long-awaited-solutions-for-the-densest-packing-problem-in-dimensions-8-and-24/
https://gilkalai.wordpress.com/2016/03/23/a-breakthrough-by-maryna-viazovska-lead-to-the-long-awaited-solutions-for-the-densest-packing-problem-in-dimensions-8-and-24

Comments

  1. David EppsteinMarch 23, 2016 at 7:19 PM

    I think it was expected that these would be the densest packings, yes, but actually being able to prove it is a big surprise.

    ReplyDelete
  2. John BaezMarch 23, 2016 at 10:39 PM

    Yay! I'm so sick and tired of saying that E8 and the Leech lattice are the densest lattice packings of sphere; it was always expected that they were the densest sphere packings.

    Cohn and Kumar had shown that the E8 lattice was the densest of sphere packings in 8 dimensions up to an error of at most 10^{-14}, and the Leech was the densest in 24 dimension up to an error of at most 1.65 · 10^{−30}. Later work showed that E8, too, could only be off by a factor of at most about 10^{-30}. So the world have been a mean, ugly place if these beautiful lattices didn't wind up winning.

    ReplyDelete
  3. Allen KnutsonMarch 24, 2016 at 5:37 AM

    So... how about 16? The favorites there are E_8 + E_8 and D_16^+, as I recall. Also, are there dimensions where it's known that lattice packings aren't the densest?

    ReplyDelete
  4. John BaezMarch 24, 2016 at 8:28 AM

    I don't think anybody knows the densest sphere packings except in dimensions 1,2,3,8,24. In 2012, Abhinav Kumar wrote:

    Even starting in R^9, interesting phenomena emerge. For example, the best packings known in dimension 9 are a continuous family, one of which is a lattice, and the others are obtained by moving half the spheres relative to the other half (the fluid diamond packings).

    In dimension 10, the current record is held by the Best packing (40 translates of a lattice, obtained as the inverse image of a non-linear binary code in F_2^{10} under the reduction Z^{10} → F_2^{10}).

    It is believed that for large enough n, the maximum density will be attained by a non-lattice packing and in fact, by a periodic packing (Zassenhaus conjecture). Both these conjectures are currently out of reach.

    ReplyDelete
  5. Allen KnutsonMarch 24, 2016 at 8:34 AM

    "by a non-lattice packing and in fact, by a periodic packing"? That's really weird.

    ReplyDelete
  6. John BaezMarch 24, 2016 at 8:49 AM

    Well, that "Best" packing in 10d is periodic but non-lattice. 

     (I wouldn't have used the connective "and, in fact" to describe the relation between those two conjectures.)

    ReplyDelete

Post a Comment

Popular posts from this blog

Hyperbolic Hopf Fibrations

Image
Hyperbolic Hopf Fibrations The Hopf Fibration of S^3 is amazing and beautiful.  Rather than describe it here, I'll point you to a lovely online reference with pictures and videos by Niles Johnson. nilesjohnson.net/hopf.html To understand it better (and fibrations in general), I recommend this talk by Niles too. www.youtube.com/watch?v=QXDQsmL-8Us It turns out there is an analogue of the Hopf fibration for H^3.  In fact, there is not just one "fiberwise homogenous" fibration in the hyperbolic case.  There is a 2-parameter family of them, plus one additional fibration that does not fit the family.  As with S^3, fibers in the H^3 cases are geodesics.  They are ultraparallel in fibrations from the family, and parallel in the exceptional fibration.  I found the following dissertation by Haggai Nuchi a good intro and resource to help think about all this. www.math.upenn.edu/grad/dissertations/NuchiThesis.pdf I'm posting three early pictures of H^3 fibrations below, labeled
Read more

76 Unique Honeycombs

76 Unique Honeycombs Last weekend, Tom Ruen and I hit the milestone of uploading to wikipedia at least one image for 9 families of compact, Wythoffian, uniform H3 honeycombs, a total of 76 unique honeycombs. http://en.wikipedia.org/wiki/Uniform_honeycombs_in_hyperbolic_space You can easily browse all the images on my wiki user page: http://commons.wikimedia.org/wiki/User:Roice3 - Compact means the cells are finite in extent.  - Wythoffian means we can generate them using a kaleidoscopic construction, that is by reflecting in mirrors.    - Uniform means they are vertex transitive and have uniform polyhedral cells. There may even be more honeycombs that meet all these criteria, I don't know. ( update: see Tom's comment below! )  I do know there are hundreds more which don't meet one or more of these criteria, many undiscovered.  In fact, there are infinitely more because there are some infinite families of honeycombs.  wendy krieger continues to discover and enumerate more
Read more