The Neighborhood Graph of The Niemeier Lattices
If L is an odd unimodular lattice of dimension 8n and M its sublattice of even vectors, then M is contained in exactly 3 unimodular lattices, one of which is L and the other two of which are even. (If L has a norm 1 vector then the two even lattices are isomorphic.) The Kneser neighborhood graph in 8n dimensions has a point for each even lattice, and a line joining two points for each odd 8n dimensional lattice with no norm 1 vectors, where the vertices of each line are the two even lattices associated to the odd lattice. There may be several lines between the same pair of vertices, and there may be lines from a vertex to itself. Kneser proved that this graph is always connected. In 8 dimensions it has one point and no lines, in 16 dimensions it has two points joined by one line, and in 24 dimensions it is the following graph:
Each point represents one of the 24 Niemeier lattices, and the lines joining them represent the 24 dimensional odd unimodular lattices with no norm 1 vectors. (Thick lines represent multiple lines.) The number on the right is the Coxeter number of the Niemeier lattice.
In 32 dimensions the neighborhood graph has more than a billion vertices.
Read more about this topic: Niemeier Lattice
Famous quotes containing the words neighborhood and/or graph:
“We are now a nation of people in daily contact with strangers. Thanks to mass transportation, school administrators and teachers often live many miles from the neighborhood schoolhouse. They are no longer in daily informal contact with parents, ministers, and other institution leaders . . . [and are] no longer a natural extension of parental authority.”
—James P. Comer (20th century)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)