A theorem on roots of unity and a combinatorial principle
Abstract
Given a finite set of roots of unity, we show that all power sums are non-negative integers iff the set forms a group under multiplication. The main argument is purely combinatorial and states that for an arbitrary finite set system the non-negativity of certain alternating sums is equivalent to the set system being a filter. As an application we determine all discrete Fourier pairs of $\{0,1\}$-matrices. This technical result is an essential step in the classification of $R$-matrices of quantum groups.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2014
- DOI:
- 10.48550/arXiv.1409.5822
- arXiv:
- arXiv:1409.5822
- Bibcode:
- 2014arXiv1409.5822L
- Keywords:
-
- Mathematics - Quantum Algebra;
- Mathematics - Combinatorics;
- Mathematics - Representation Theory
- E-Print:
- We have proven the more general combinatorial statement and made some other minor improvements