Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An improved uncertainty principle for functions with symmetry   Chebotar\"ev proved that every minor of a discrete Fourier matrix of prime
order is nonzero. We prove a generalization of this result that includes
analogues for discrete cosine and discrete sine matrices as special cases. We
establish these results via a generalization of the Bir\'o-Meshulam-Tao
uncertainty principle to functions with symmetries that arise from certain
group actions, with some of the simplest examples being even and odd functions.
We show that our result is best possible and in some cases is stronger than
that of Bir\'o-Meshulam-Tao. Some of these results hold in certain
circumstances for non-prime fields; Gauss sums play a central role in such
investigations.

31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th