Polyhedral Gauss sums, and polytopes with symmetry

We define certain natural finite sums of nn'th roots of unity, called GP(n)GP(n), that are associated to each convex integer polytope PP, and which generalize the classical 11-dimensional Gauss sum G(n)G(n) defined over Z/nZZ/nZ, to higher dimensional abelian groups and integer polytopes. We...

Full description

Saved in:
Bibliographic Details
Main Authors: Malikiosis, Romanos-Diogenes, Robins, Sinai, Zhang, Yichi
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2016
Subjects:
Online Access:https://hdl.handle.net/10356/80394
http://hdl.handle.net/10220/40540
http://arxiv.org/abs/1508.01876
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-80394
record_format dspace
spelling sg-ntu-dr.10356-803942023-02-28T19:30:03Z Polyhedral Gauss sums, and polytopes with symmetry Malikiosis, Romanos-Diogenes Robins, Sinai Zhang, Yichi School of Physical and Mathematical Sciences Gauss sum lattice Weyl group multi-tiling polyhedron solid angle Gram relations We define certain natural finite sums of nn'th roots of unity, called GP(n)GP(n), that are associated to each convex integer polytope PP, and which generalize the classical 11-dimensional Gauss sum G(n)G(n) defined over Z/nZZ/nZ, to higher dimensional abelian groups and integer polytopes. We consider the finite Weyl group WW, generated by the reflections with respect to the coordinate hyperplanes, as well as all permutations of the coordinates; further, we let GG be the group generated by WW as well as all integer translations in ZdZd. We prove that if PP multi-tiles RdRd under the action of GG, then we have the closed form GP(n)=vol(P)G(n)dGP(n)=vol(P)G(n)d. Conversely, we also prove that if PP is a lattice tetrahedron in R3R3, of volume 1/61/6, such that GP(n)=vol(P)G(n)dGP(n)=vol(P)G(n)d, for n∈{1,2,3,4}n∈{1,2,3,4}, then there is an element gg in GG such that g(P)g(P) is the fundamental tetrahedron with vertices (0,0,0)(0,0,0), (1,0,0)(1,0,0), (1,1,0)(1,1,0), (1,1,1)(1,1,1). Published version 2016-05-13T07:05:20Z 2019-12-06T13:48:29Z 2016-05-13T07:05:20Z 2019-12-06T13:48:29Z 2016 2016 Journal Article Malikiosis, R.-D., Robins, S., & Zhang, Y. (2016). Polyhedral Gauss sums, and polytopes with symmetry. Journal of Computational Geometry, 7(1), 149-170. 1920-180X https://hdl.handle.net/10356/80394 http://hdl.handle.net/10220/40540 http://arxiv.org/abs/1508.01876 191059 en Journal of Computational Geometry © 2016 The Author(s) (Journal of Computational Geometry). This article is distributed under the terms of the Creative Commons Attribution International License. 22 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Gauss sum
lattice
Weyl group
multi-tiling
polyhedron
solid angle
Gram relations
spellingShingle Gauss sum
lattice
Weyl group
multi-tiling
polyhedron
solid angle
Gram relations
Malikiosis, Romanos-Diogenes
Robins, Sinai
Zhang, Yichi
Polyhedral Gauss sums, and polytopes with symmetry
description We define certain natural finite sums of nn'th roots of unity, called GP(n)GP(n), that are associated to each convex integer polytope PP, and which generalize the classical 11-dimensional Gauss sum G(n)G(n) defined over Z/nZZ/nZ, to higher dimensional abelian groups and integer polytopes. We consider the finite Weyl group WW, generated by the reflections with respect to the coordinate hyperplanes, as well as all permutations of the coordinates; further, we let GG be the group generated by WW as well as all integer translations in ZdZd. We prove that if PP multi-tiles RdRd under the action of GG, then we have the closed form GP(n)=vol(P)G(n)dGP(n)=vol(P)G(n)d. Conversely, we also prove that if PP is a lattice tetrahedron in R3R3, of volume 1/61/6, such that GP(n)=vol(P)G(n)dGP(n)=vol(P)G(n)d, for n∈{1,2,3,4}n∈{1,2,3,4}, then there is an element gg in GG such that g(P)g(P) is the fundamental tetrahedron with vertices (0,0,0)(0,0,0), (1,0,0)(1,0,0), (1,1,0)(1,1,0), (1,1,1)(1,1,1).
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Malikiosis, Romanos-Diogenes
Robins, Sinai
Zhang, Yichi
format Article
author Malikiosis, Romanos-Diogenes
Robins, Sinai
Zhang, Yichi
author_sort Malikiosis, Romanos-Diogenes
title Polyhedral Gauss sums, and polytopes with symmetry
title_short Polyhedral Gauss sums, and polytopes with symmetry
title_full Polyhedral Gauss sums, and polytopes with symmetry
title_fullStr Polyhedral Gauss sums, and polytopes with symmetry
title_full_unstemmed Polyhedral Gauss sums, and polytopes with symmetry
title_sort polyhedral gauss sums, and polytopes with symmetry
publishDate 2016
url https://hdl.handle.net/10356/80394
http://hdl.handle.net/10220/40540
http://arxiv.org/abs/1508.01876
_version_ 1759856468232765440