Professional Documents
Culture Documents
lattices
Mathieu Dutour Sikiric
Rudjer Boskovic Institute,
Croatia
Konstantin Rybnikov
Massachussets, Lowell, USA
Achill Schuermann
TU Delft, Netherland
Frank Vallentin
TU Delft, Netherland
January 16, 2010
I. Quadratic functions
and the Erdahl cone
The Erdahl cone
Denote by E
2
(n) the vector space of degree 2 polynomial
functions on R
n
. We write f E
2
(n) in the form
f (x) = a
f
+ b
f
x + Q
f
[x]
with a
f
R, b
f
R
n
and Q
f
a n n symmetric matrix
Denition: If f , g E
2
(n), then:
f , g) = a
f
a
g
+ b
f
, b
g
) + Q
f
, Q
g
)
Denition: For v Z
n
, dene ev
v
(x) = (1 + v x)
2
.
We have
f , ev
v
) = f (v)
n
i =1
x
i
v
i
c|
2
r
2
Clearly f
D
Erdahl
>0
(n).
, a
function AGL
n
(Z) such that
f (x
1
, . . . , x
n
) = f
D
(x
1
, . . . , x
k
)
vZ(f )
R
+
ev
v
We have f , Dom f ) = 0.
If f Erdahl
>0
(n) then dene
f
and c
f
such that
f (x) = Q
f
[x c
f
]
f
Then dene
u
f
(x) = (1 + c
f
x)
2
+
f
n
Q
1
f
[x]
Denition: f Erdahl
>0
(n) is eutactic if u
f
relint(Dom f )
and weakly eutactic if u
f
Dom f .
_
1 =
vvert P
v
,
0 =
vvert P
v
(v c
P
),
P
n
Q
1
=
vvert P
v
(v c
P
)(v c
P
)
t
.
Strongly perfect Delaunay polytopes
yY
f (y) =
1
n
_
S
n1
f (y)d(y).
holds, for all polynomials f R[x
1
, . . . , x
n
] up to degree t.
n
_
S
n1
f (x)
2
dx =
1
[ vert P[
vvert P
f (v)
2
= 0
II. Covering maxima
and characterization
Lattice covering
We consider covering of R
n
by n-dimensional balls of the
same radius, whose center belong to a lattice L.
n
det(L)
1
with (L) being the largest radius of Delaunay polytopes and
n
the volume of the unit ball B
n
.
Denition: If f Erdahl
>0
(n) then we dene the
inhomogeneous Hermite minimum by
H(f ) =
f
(det Q
f
)
1/n
).
) except
in a set of measure 0.
Proof: Write f as
f (x) = Q
f
[x c
f
]
f
and we have
f
= min
xR
n
f (x)
which implies the result.
vZ(f )
v
(f )(v)
with
v
> 0. If f is not collinear to f then there exists
v Z(f ) with (f )(v) > 0. Thus H decreases in direction f .
f is weakly eutactic
vZ(f )
v
(f )(v)
with
v
0. If f is not collinear to f and chosen outside of
a set of measure 0 then (f )(v) > 0 for all v and u
f
, f ) > 0.
23
7 47104 709
6
2 9 1
E
7
3 16 1
E
8
3 16 2
K
12
3 81 4
a vertex
the n 1 half-cube
the n 1 cross-polytope
If n odd, n 7, there is a n-dimensional extreme Delaunay
ED
n
formed with 3 layers of D
n1
lattice
the n 1 half-cube
ED
6
is Gossets 2
21
and ED
7
is Gossets 3
21
.
i =1
[O
i
[ vol P
i
.
If equality then the list O
1
, . . . , O
p
is complete.
i =1
[Orb
i
[ vol(conv(F
i
, c))
If equality then the list F
1
, . . . F
r
is complete.
Proof:
i =1
x
i
= s
P(n, s) = J(n, s) 2v
n,s
J(n, s) is a perfect n-dimensional
Delaunay polytope in L
n,s
= L(P(n, s)).
Fact: If
6s <
_
n + 1 if n is odd,
n if n is even.
then there exist a superlattice L
n,s
of L
n,s
in which P
n,s
is still
a Delaunay polytope.
IV. A Voronoi
algorithm?
Non local-polyhedrality
Suppose that D
1
, D
2
, D
3
are Delaunay polyhedra with
2
with
vert D
1
vert D
2
vert D
3
and D
2
,= D
For every 1 k
(n+1)(n+2)
2
there are faces of dimension k of
Erdahl (n).
with
vert D
) we can nd the
Delaunay adjacent to D
in Sub(D)
Implementation done but:
Insucient speed