English
Related papers

Related papers: Uncertainty principles connected with the M\"{o}bi…

200 papers

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…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

We give conditions for a locally finite poset $P$ to have the property that for any functions $f:P\to {\bf C}$ and $g:P\to {\bf C}$ not identically zero and linked by the M\"obius inversion formula, the support of at least one of $f$ and…

Combinatorics · Mathematics 2026-03-03 Marcel K. Goh

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…

Combinatorics · Mathematics 2007-05-23 Roy Meshulam

We establish an operator-theoretic uncertainty principle over arbitrary compact groups, generalizing several previous results. As a consequence, we show that if f is in L^2(G), then the product of the measures of the supports of f and its…

Representation Theory · Mathematics 2016-10-18 Gorjan Alagic , Alexander Russell

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…

Combinatorics · Mathematics 2019-06-27 Saad Quader , Alexander Russell , Ravi Sundaram

Let $G$ be a locally compact abelian group, and let $\widehat{G}$ denote its dual group, equipped with a Haar measure. A variant of the uncertainty principle states that for any $S \subset G$ and $\Sigma \subset \widehat{G}$, there exists a…

Classical Analysis and ODEs · Mathematics 2025-03-05 Philippe Jaming , Alexander Iosevich , Azita Mayeli

The arithmetic function of two variables is defined. Some properties of the function are given along with the formula that is an analog of the so-called Mobius' inversion formula. A heuristic statement is suggested.

Number Theory · Mathematics 2007-05-23 P. A. Gustomesov

This paper is a part of our programme to generalise the Hardy-Littlewood method to handle systems of linear questions in primes. This programme is laid out in our paper Linear Equations in Primes [LEP], which accompanies this submission. In…

Number Theory · Mathematics 2011-11-09 Ben Green , Terence Tao

The purpose of this article is to introduce the concept of invariance and its properties. These properties can be used to check the primality of a number. Combining these properties with the Euler theorem, it is possible to generalize this…

Number Theory · Mathematics 2023-09-06 Juan Hernandez-Toro

For a family of weight functions $h_\kappa$ that are invariant under a reflection group, the uncertainty principle on the unit sphere in the form of $$ \min_{1 \le i \le d} \int_{\mathbb{S}^{d-1}} (1- x_i) |f(x)|^2 h_\kappa^2(x) d\sigma…

Classical Analysis and ODEs · Mathematics 2014-10-29 Yuan Xu

We prove a new sum uncertainty relation in quantum theory which states that the uncertainty in the sum of two or more observables is always less than or equal to the sum of the uncertainties in corresponding observables. This shows that the…

Quantum Physics · Physics 2009-11-13 A. K. Pati , P. K. Sahu

Breitenberger's uncertainty principle on the torus $\mathbb{T}$ and its higher-dimensional analogue on $\mathbb{S}^{d-1}$ are well understood. We give describe an entire family of uncertainty principles on compact manifolds $(M,g)$, which…

Classical Analysis and ODEs · Mathematics 2014-11-06 Stefan Steinerberger

Let $g:\mathbb{N}\to\{-1,1\}$ be a completely multiplicative function, $\mu$ be the M\"obius function and $\mu_2^2(n)$ be the indicator that $n$ is cubefree. We prove that $f=\mu^2g$ and $f=\mu_2^2g$ have unbounded partial sums. Our proofs…

Number Theory · Mathematics 2021-09-14 Marco Aymone

Let $f$ be a finite signal. The classical uncertainty principle tells us that the product of the support of $f$ and the support of $\hat{f}$, the Fourier transform of $f$, must satisfy $|supp(f)|\cdot|supp(\hat{f})|\geq |G|$. Recently,…

Classical Analysis and ODEs · Mathematics 2025-09-08 A. Iosevich , I. Li , Z. Li , E. Yu

We continue the project of the study of reverse mathematics principles inspired by cardinal invariants. In this article in particular we focus on principles encapsulating the existence of large families of objects that are in some sense…

Logic · Mathematics 2026-02-04 David Belanger , Chi Tat Chong , Rupert Hölzl , Frank Stephan

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-09-10 Babu G. V. R. , Alemayehu Negash , Sandhya M. L. , Meaza Bogale

A complete characterization of two functions $f(x,y)$ and $g(x,y)$ in the $(f,g)$-inversion is presented. As an application to the theory of hypergeometric series, a general bibasic summation formula determined by $f(x,y)$ and $g(x,y)$ as…

Combinatorics · Mathematics 2007-05-23 Xinrong Ma

By discussing several examples, the theory of generalized functional models is shown to be very natural for modeling some situations of reasoning under uncertainty. A generalized functional model is a pair (f, P) where f is a function…

Artificial Intelligence · Computer Science 2013-02-08 Paul-Andre Monney

A multiplicative function $f$ is said to be resembling the M\"{o}bius function if $f$ is supported on the square-free integers, and $f(p)=\pm 1$ for each prime $p$. We prove $O$- and $\Omega$-results for the summatory function $\sum_{n\leq…

Number Theory · Mathematics 2022-06-10 Qingyang Liu

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. We view these results as uncertainty…

Functional Analysis · Mathematics 2016-06-01 Mithun Bhowmik , Swagato K. Ray , Suparna Sen
‹ Prev 1 2 3 10 Next ›