Return to Colloquia & Seminar listing
Minimal vanishing sums of roots of unity with large coefficients
Student-Run Research SeminarSpeaker: | John Steinberger, UC Davis |
Location: | 693 Kerr |
Start time: | Wed, Apr 21 2004, 12:10PM |
Take a natural number n and let t be an nth primitive root of unity. A vector (a0, a1, ..., an-1) is a "vanishing sum of n-th roots of unity" if a0 + a1t + a2t 2 + ... + an-1t n-1 = 0. The set of all such vectors is a subspace of Rn. In this talk we will give a basis for this space (first established by DeBruijn, Redei and Schoenberg) as well as a basis for the orthogonal complement. An element of the space is "minimal" if it has nonnegative integer entries and is not the sum of two other nonzero, nonnegative integer elements. We will show how to construct minimal sums with arbitrarily large entries.