Related papers: An improved uncertainty principle for functions wi…

Chebotarev's theorem on roots of unity states that all minors of a Fourier matrix are non-zero if and only if the order of the matrix is prime. We establish cases in which all principal minors of Fourier matrices of square-free order are…

Let $p$ be a prime number and $\zeta_p$ a primitive $p$-th root of unity. Chebotarev's theorem states that every square submatrix of the $p \times p$ matrix $(\zeta_p^{ij})_{i,j=0}^{p-1}$ is non-singular. In this paper we prove the same for…

Chebotarev's theorem on roots of unity states that all minors of the Fourier matrix of prime size are non-vanishing. This result has been rediscovered several times and proved via different techniques. We follow the proof of Evans and…

We give a simple proof of Chebotarev's theorem: Let $p$ be a prime and $\omega $ a primitive $p$th root of unity. Then all minors of the matrix $(\omega^{ij})_{i,j=0}^{p-1}$ are non-zero.

For a matrix $\mathbf{M} \in \mathbb{K}^{n \times n}$ we establish a condition on the Galois group of the characteristic polynomial $\varphi_\mathbf{M}$ that induces nonvanishing of the minors of the eigenvector matrix of $\mathbf{M}$. For…

We establish an unconditional effective Chebotarev density theorem that improves uniformly over the well-known result of Lagarias and Odlyzko. As a consequence, we give a new asymptotic form of the Chebotarev density theorem that can count…

The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We…

Let $F_n$ be the $n\times n$ Fourier matrix on the cyclic group $\mathbb Z_n$, a renowned theorem of Chebotar\"ev asserts that all minors in $F_n$ for prime $n$ are non-zero. In this short note it is shown that (i) all principal minors in…

Let $G$ be a finite abelian group, and let $f: G \to \C$ be a complex function on $G$. The uncertainty principle asserts that the support $\supp(f) := \{x \in G: f(x) \neq 0\}$ is related to the support of the Fourier transform $\hat f: G…

Let $\Omega$ be a matrix with entries $a_{i,j}=\omega^{ij},$ $1\leq i,j \leq n,$ where $\omega=e^{2\pi \sqrt{-1}/n},$ $n\in \mathbb N.$ The Chebotarev theorem states that if $n$ is a prime then any minor of $\Omega$ is non-zero. In this…

The aim of this paper is to prove new uncertainty principles for an integral operator $\tt$ with a bounded kernel for which there is a Plancherel theorem. The first of these results is an extension of Faris's local uncertainty principle…

Classical results due to Ingham and Paley-Wiener characterize the existence of nonzero functions supported on certain subsets of the real line in terms of the pointwise decay of the Fourier transforms. Viewing these results as uncertainty…

Chebotarev's density theorem asserts that the prime ideals are equidistributed among the conjugacy classes of the Galois group of any normal extension of number fields. An effective version of this theorem was first established by Lagarias…

Given a finite set of roots of unity, we show that all power sums are non-negative integers iff the set forms a group under multiplication. The main argument is purely combinatorial and states that for an arbitrary finite set system the…

The admittable Sobolev regularity is quantified for a function, $w$, which has a zero in the $d$--dimensional torus and whose reciprocal $u=1/w$ is a $(p,q)$--multiplier. Several aspects of this problem are addressed, including zero--sets…

We establish an uncertainty principle for functions $f: \mathbb{Z}/p \rightarrow \mathbb{F}_q$ with constant support (where $p \mid q-1$). In particular, we show that for any constant $S > 0$, functions $f: \mathbb{Z}/p \rightarrow…

We introduce and analyse a general class of not necessarily bounded multiplicative functions, examples of which include the function $n \mapsto \delta^{\omega (n)}$, where $\delta \neq 0$ and where $\omega$ counts the number of distinct…

We show that knowing the decay of a function $f$ on a discrete set $\Lambda\subset\mathbb{R}$ and the decay of its Fourier transform $\hat{f}$ on a discrete set $M\subset\mathbb{R}$ is enough to determine the global decay of $f$ and…

We prove a new effective Chebotarev density theorem for Galois extensions $L/\mathbb{Q}$ that allows one to count small primes (even as small as an arbitrarily small power of the discriminant of $L$); this theorem holds for the Galois…

We show how a number of well-known uncertainty principles for the Fourier transform, such as the Heisenberg uncertainty principle, the Donoho--Stark uncertainty principle, and Meshulam's non-abelian uncertainty principle, have little to do…