Pith. sign in

REVIEW 1 cited by

An uncertainty inequality for finite abelian groups

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv math/0312407 v1 pith:5IS4RTUB submitted 2003-12-22 math.CO

An uncertainty inequality for finite abelian groups

classification math.CO
keywords suppinequalityabelianfinitethenuncertaintyansweringasserts
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

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}

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Entanglement of flower states

    quant-ph 2026-08 conditional novelty 7.0

    Flower states have distillable entanglement of exactly 1 ebit but NE entanglement cost log(1+√k) and exact LOCC cost log min_{r|k}(r+k/r), giving the largest known entanglement irreversibility gap.