Classification conjecture for time-frequency representations on finite Abelian groups

About 20 years old · traced to

Let GG be a finite Abelian group, let VgfV_g f denote the time-frequency representation appearing in the paper, let f^\widehat f denote the Fourier transform of ff, and write ∣f∣0\\|f\\|_0 for the cardinality of the support of ff. Then, for almost every g∈CGg\in\mathbb{C}^G, the classification conjecture asserts

{(∣f∣0,∣Vgf∣0), f∈CG∖{0}}={(∣f∣0,∣f^∣0+∣G∣2−∣G∣), f∈CG∖{0}}.\big\{(\\|f\\|_0, \\|V_g f\\|_0),\ f\in\mathbb{C}^G\setminus\{0\}\big\}=\big\{(\\|f\\|_0, \\|\widehat f\\|_0+|G|^2-|G|),\ f\in\mathbb{C}^G\setminus\{0\}\big\}.

This would extend the prime-order classification of the pairs (∣f∣0,∣Vgf∣0)(\\|f\\|_0,\\|V_g f\\|_0) to arbitrary finite Abelian groups and describe the generic support-size behavior of the time-frequency representation.

References

Primary source

Felix Krahmer, Goetz E. Pfander and Peter Rashkov, “Uncertainty in time–frequency representations on finite Abelian groups and applications”, arXiv:math/0611493 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.