2000 character limit reached
On an uncertainty principle for small index subgroups of finite fields (2310.09992v2)
Published 16 Oct 2023 in math.NT, cs.IT, math.AC, math.GR, and math.IT
Abstract: In this paper we continue the study of the nonvanishing minors property (NVM) initiated by Garcia, Karaali and Katz, for the compressed Fourier matrix attached to a subgroup $H$ of the multiplicative group of a finite field $\mathbb{F}_q$ and a character $\chi$ defined over $H$. Here we provide a characterization of this aforementioned property for \textit{symmetries} arising from an index-3 subgroup $H$ and a nontrivial character $\chi$.
- András Biró. Schweitzer Competition, Problem 3. http://www.math.u-szeged.hu/~mmaroti/schweitzer/schweitzer-1998.pdf, 1998.
- Equality cases for the uncertainty principle in finite Abelian groups. Acta Sci. Math. (Szeged), 79(3-4):507–528, 2013.
- The uncertainty principle over finite fields. Discrete Math., 345(1):Paper No. 112670, 7, 2022.
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, 52(2):489–509, 2006.
- Uncertainty principles and signal recovery. SIAM J. Appl. Math., 49(3):906–931, 1989.
- Good cyclic codes and the uncertainty principle. Enseign. Math., 63(3-4):305–332, 2017.
- An improved uncertainty principle for functions with symmetry. J. Algebra, 586:899–934, 2021.
- On uncertainty principles in the finite dimensional setting. Linear Algebra Appl., 435(4):751–768, 2011.
- Finite fields, volume 20 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, second edition, 1997. With a foreword by P. M. Cohn.
- Roy Meshulam. An uncertainty inequality for groups of order pq𝑝𝑞pqitalic_p italic_q. European J. Combin., 13(5):401–407, 1992.
- Roy Meshulam. An uncertainty inequality for finite abelian groups. European J. Combin., 27(1):63–67, 2006.
- The uncertainty principle and a generalization of a theorem of Tao. Linear Algebra Appl., 437(1):214–220, 2012.
- Fabio Nicola. The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality. J. Funct. Anal., 284(12):Paper No. 109924, 13, 2023.
- Kennan T. Smith. The uncertainty principle on groups. SIAM J. Appl. Math., 50(3):876–882, 1990.
- Chebotarëv and his density theorem. Math. Intelligencer, 18(2):26–37, 1996.
- Terence Tao. An uncertainty principle for cyclic groups of prime order. Math. Res. Lett., 12(1):121–127, 2005.