The Donoho – Stark Uncertainty Principle for a Finite Abelian Group
Acta mathematica Universitatis Comenianae, Tome 73 (2004) no. 2
E. Matusiak; M. Ozaydin; T. Przebinda. The Donoho – Stark Uncertainty Principle for a Finite Abelian Group. Acta mathematica Universitatis Comenianae, Tome 73 (2004) no. 2. http://geodesic.mathdoc.fr/item/AMUC_2004_73_2_a2/
@article{AMUC_2004_73_2_a2,
     author = {E. Matusiak and M. Ozaydin and T. Przebinda},
     title = {The {Donoho} – {Stark} {Uncertainty} {Principle} for a {Finite} {Abelian} {Group}},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {2004},
     volume = {73},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2004_73_2_a2/}
}
TY  - JOUR
AU  - E. Matusiak
AU  - M. Ozaydin
AU  - T. Przebinda
TI  - The Donoho – Stark Uncertainty Principle for a Finite Abelian Group
JO  - Acta mathematica Universitatis Comenianae
PY  - 2004
VL  - 73
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_2004_73_2_a2/
ID  - AMUC_2004_73_2_a2
ER  - 
%0 Journal Article
%A E. Matusiak
%A M. Ozaydin
%A T. Przebinda
%T The Donoho – Stark Uncertainty Principle for a Finite Abelian Group
%J Acta mathematica Universitatis Comenianae
%D 2004
%V 73
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2004_73_2_a2/
%F AMUC_2004_73_2_a2

Voir la notice de l'article provenant de la source Comenius University

Let $A$ be a finite cyclic group and let $f$ be a non-zero complex valued function defined on $A$. Donoho and Stark gave an elementary proof that the product of the cardinality of the support of $f$ and the cardinality of the support of the Fourier transform of $f$ is greater than or equal to the order of $A$. They also described the set of functions for which the equality holds. We provide an elementary proof of a~generalization these results to the case when $A$ is an arbitrary finite abelian group.