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...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
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 |