An uncertainty inequality for finite abelian groups
| dc.creator | Meshulam, Roy | |
| dc.date | 2003-12-22 | |
| dc.date.accessioned | 2026-07-07T05:04:07Z | |
| dc.date.available | 2026-07-07T05:04:07Z | |
| dc.description | Let G be a finite abelian group of order n. For a complex valued function f on G, let \fht denote the Fourier transform of f. The uncertainty inequality asserts that if f \neq 0 then |supp(f)| |supp(\fht)| \geq n. Answering a question of Terence Tao, the following improvement of the classical inequality is shown: Let d_1<d_2 be two consecutive divisors of n. If d_1 \leq k=|supp(f)| \leq d_2 then: |supp(\fht)| \geq \frac{n(d_1+d_2-k)}{d_1 d_2} | |
| dc.description | 7 pages, no figures | |
| dc.identifier | https://arxiv.org/abs/math/0312407 | |
| dc.identifier | http://arxiv.org/abs/math/0312407 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/69677 | |
| dc.subject | Combinatorics | |
| dc.subject | 65T50 (primary) ; 20K01 (secondary) | |
| dc.title | An uncertainty inequality for finite abelian groups | |
| dc.type | text |