Showing 1–6 of 6 results for author: Zimmermann, M C

The chromatic number of 4-dimensional lattices

Authors: Frank Vallentin, Stephen Weißbach, Marc Christian Zimmermann

Abstract: The chromatic number of a lattice in n-dimensional Euclidean space is defined as the chromatic number of its Voronoi graph. The Voronoi graph is the Cayley graph on the lattice having the strict Voronoi vectors as generators. In this paper we determine the chromatic number of all 4-dimensional lattices. To achieve this we use the known classification of 52 parallelohedra in dimension 4. These 52 g… ▽ More The chromatic number of a lattice in n-dimensional Euclidean space is defined as the chromatic number of its Voronoi graph. The Voronoi graph is the Cayley graph on the lattice having the strict Voronoi vectors as generators. In this paper we determine the chromatic number of all 4-dimensional lattices. To achieve this we use the known classification of 52 parallelohedra in dimension 4. These 52 geometric types yield 16 combinatorial types of relevant Voronoi graphs. We discuss a systematic approach to checking for isomorphism of Cayley graphs of lattices. Lower bounds for the chromatic number are obtained from choosing appropriate small finite induced subgraphs of the Voronoi graphs. Matching upper bounds are derived from periodic colorings. To determine the chromatic numbers of these finite graphs, we employ a SAT solver. △ Less

Submitted 3 July, 2024; originally announced July 2024.

Cliques in Representation Graphs of Quadratic Forms

Authors: Nico Lorenz, Marc Christian Zimmermann

Abstract: We study cliques in graphs arising from quadratic forms where the vertices are the elements of the module of the quadratic form and two vertices are adjacent if their difference represents some fixed scalar. We determine structural properties and the clique number for quadratic forms over finite rings. We further extend previous results about graphs arising from such forms and forms over fields of… ▽ More We study cliques in graphs arising from quadratic forms where the vertices are the elements of the module of the quadratic form and two vertices are adjacent if their difference represents some fixed scalar. We determine structural properties and the clique number for quadratic forms over finite rings. We further extend previous results about graphs arising from such forms and forms over fields of characteristic 0 in a unified framework. △ Less

Submitted 12 June, 2023; originally announced June 2023.

Comments: 29 pages

MSC Class: 05C69; 11E04

Bounds on polarization problems on compact sets via mixed integer programming

Authors: Jan Rolfes, Robert Schüler, Marc Christian Zimmermann

Abstract: Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact sets. In particular, we discuss necessary conditions for local optimality, such as that a locally optimal configuration is always contained in the convex hull… ▽ More Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact sets. In particular, we discuss necessary conditions for local optimality, such as that a locally optimal configuration is always contained in the convex hull of the respective darkest points. Building on this, we propose two sequences of mixed-integer linear programs in order to compute lower and upper bounds on the maximal polarization, where the lower bound is constructive. Moreover, we prove the convergence of these sequences towards the maximal polarization. △ Less

Submitted 17 March, 2023; originally announced March 2023.

Comments: 20 pages, 4 figures

MSC Class: 31C20; 51-08; 90C11

A semidefinite program for least distortion embeddings of flat tori into Hilbert spaces

Authors: Arne Heimendahl, Moritz Lücke, Frank Vallentin, Marc Christian Zimmermann

Abstract: We derive and analyze an infinite-dimensional semidefinite program which computes least distortion embeddings of flat tori $\mathbb{R}^n/L$, where $L$ is an $n$-dimensional lattice, into Hilbert spaces. This enables us to provide a constant factor improvement over the previously best lower bound on the minimal distortion of an embedding of an $n$-dimensional flat torus. As further applications we… ▽ More We derive and analyze an infinite-dimensional semidefinite program which computes least distortion embeddings of flat tori $\mathbb{R}^n/L$, where $L$ is an $n$-dimensional lattice, into Hilbert spaces. This enables us to provide a constant factor improvement over the previously best lower bound on the minimal distortion of an embedding of an $n$-dimensional flat torus. As further applications we prove that every $n$-dimensional flat torus has a finite dimensional least distortion embedding, that the standard embedding of the standard tours is optimal, and we determine least distortion embeddings of all $2$-dimensional flat tori. △ Less

Submitted 21 November, 2023; v1 submitted 21 October, 2022; originally announced October 2022.

Comments: (v2), 23 pages, Section 7 on optimal embedding of D_n^* added

Critical even unimodular lattices in the Gaussian core model

Authors: Arne Heimendahl, Aurelio Marafioti, Antonia Thiemeyer, Frank Vallentin, Marc Christian Zimmermann

Abstract: We consider even unimodular lattices which are critical for potential energy with respect to Gaussian potential functions in the manifold of lattices having point density 1. All even unimodular lattices up to dimension 24 are critical. We show how to determine the Morse index in these cases. While all these lattices are either local minima or saddle points, we find lattices in dimension 32 which a… ▽ More We consider even unimodular lattices which are critical for potential energy with respect to Gaussian potential functions in the manifold of lattices having point density 1. All even unimodular lattices up to dimension 24 are critical. We show how to determine the Morse index in these cases. While all these lattices are either local minima or saddle points, we find lattices in dimension 32 which are local maxima. Also starting from dimension 32 there are non-critical even unimodular lattices. △ Less

Submitted 24 May, 2022; v1 submitted 17 May, 2021; originally announced May 2021.

Comments: 31 pages, (v2) suggestions by referees incorporated, to appear in Int. Math. Res. Not. IMRN

Journal ref: International Mathematics Research Notices, Volume 2023, Issue 6, March 2023, Pages 5352-5396

Steinitz classes and partial genera of unimodular lattices over imaginary-quadratic fields

Authors: Michael Jürgens, Marc C. Zimmermann

Abstract: In this paper we first of all determine all possible genera of (odd and even) definite unimodular lattices over an imaginary-quadratic field. The main questions are whether the partial class numbers of lattices with given Steinitz class within one genus are equal for all occuring Steinitz classes and whether the partial masses of those partial genera are equal. We show that the answer to the first… ▽ More In this paper we first of all determine all possible genera of (odd and even) definite unimodular lattices over an imaginary-quadratic field. The main questions are whether the partial class numbers of lattices with given Steinitz class within one genus are equal for all occuring Steinitz classes and whether the partial masses of those partial genera are equal. We show that the answer to the first question in general is "no" by giving a counter example, while the answer to the second question is "yes" by proving a mass formula for partial masses. Finally, we determine a list of all single-class partial genera and show that a partial genus consists of only one class if and only if the whole genus consists of only one class. △ Less

Submitted 7 March, 2017; v1 submitted 10 December, 2015; originally announced December 2015.