English
Related papers

Related papers: An uncertainty inequality for finite abelian group…

200 papers

In this paper, we present a refined version of the (classical) Stein inequality for the Fourier transform, elevating it to a new level of accuracy. Furthermore, we establish extended analogues of a more precise version of the Stein…

Functional Analysis · Mathematics 2024-11-19 Erlan D. Nursultanov , Durvudkhan Suragan

For a finite abelian group $G$ and a splitting field $K$ of $G$, let $d(G, K)$ denote the largest integer $l \in \N$ for which there is a sequence $S = g_1 \cdot ... \cdot g_l$ over $G$ such that $(X^{g_1} - a_1) \cdot ... \cdot (X^{g_l} -…

Combinatorics · Mathematics 2010-12-30 Daniel Smertnig

We investigate the concept of Pauli pairs and a discrete counterpart to it. In particular, we make substantial progress on the question of when a discrete Pauli pair is automatically a classical Pauli pair. Effectively, if one of the…

Classical Analysis and ODEs · Mathematics 2024-10-17 João P. G. Ramos , Mateus Sousa

In this paper we develop the theory of homogeneous functions between finite abelian groups. Here, a function $f:G\longrightarrow H$ between finite abelian groups is homogeneous of degree $d$ if $f(nx)=n^df(x)$ for all $x\in G$ and all $n$…

K-Theory and Homology · Mathematics 2023-06-22 R. Keith Dennis , Reinhard C. Laubenbacher

We consider a setting where we have a ground set $M$ together with real-valued set functions $f_1, \dots, f_n$, and the goal is to partition $M$ into two sets $S_1,S_2$ such that $|f_i(S_1) - f_i(S_2)|$ is small for every $i$. Many results…

Combinatorics · Mathematics 2025-10-01 Alexandros Hollender , Pasin Manurangsi , Raghu Meka , Warut Suksompong

We prove an explicit formula for the Fourier transform of $f(u(t))$, given the Fourier transform of $f(t)$, assuming $f\in L^2(-\infty,\infty)$ and $u$ sufficiently well behaved. We illustrate its usefulness by calculating the Fourier…

General Mathematics · Mathematics 2024-12-03 David Venhoek

In this paper we are concerned with a Gordan-type theorem involving an arbitrary number of inequality functions. We not only state its validity under a weak convexity assumption on the functions, but also show it is an optimal result. We…

Optimization and Control · Mathematics 2017-04-18 M. Ruiz Galan

We define lacunary Fourier series on a compact connected semisimple Lie group $G$. If $f \in L^1(G)$ has lacunary Fourier series, and vanishes on a non empty open set, then we prove that $f$ vanishes identically. This may be viewed as a…

Functional Analysis · Mathematics 2010-07-08 E K Narayanan , A Sitaram

A famous result of Freiman describes the structure of finite sets A of integers with small doubling property. If |A + A| <= K|A| then A is contained within a multidimensional arithmetic progression of dimension d(K) and size f(K)|A|. Here…

Number Theory · Mathematics 2007-05-23 Ben Green , Imre Z. Ruzsa

Let $n$ be a positive integer and let $G$ be a group. We denote by $\nu(G)$ a certain extension of the non-abelian tensor square $G \otimes G$ by $G \times G$. Set $T_{\otimes}(G) = \{g \otimes h \mid g,h \in G\}$. We prove that if the size…

Group Theory · Mathematics 2025-11-04 Raimundo Bastos , Carmine Monetta

Let $H(n) = \prod_{p|n}\frac{p}{p-1}$ where $p$ ranges over the primes which divide $n$. It is well known that if $n$ is a primitive non-deficient number, then $H(n) > 2$. We examine inequalities of the form $H(n)> 2 + f(n)$ for various…

Number Theory · Mathematics 2025-02-07 Joshua Zelinsky , Kyle Zhang

In this paper, we show that if $(U_n)_{n\ge 1}$ is any nondegenerate linearly recurrent sequence of integers whose general term is up to sign not a polynomial in $n$, then the inequality $\phi(|U_n|)\ge |U_{\phi(n)}|$ holds on a set of…

Number Theory · Mathematics 2024-07-09 Florian Luca , Makoko Campbell Manape

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

We prove an exact analogue of Ingham's uncertainty principle for the group Fourier transform on the Heisenberg group. This is accomplished by explicitly constructing compactly supported functions on the Heisenberg group whose…

Classical Analysis and ODEs · Mathematics 2022-04-22 Sayan Bagchi , Pritam Ganguly , Jayanta Sarkar , Sundaram Thangavelu

Chebotar\"ev proved that every minor of a discrete Fourier matrix of prime order is nonzero. We prove a generalization of this result that includes analogues for discrete cosine and discrete sine matrices as special cases. We establish…

Classical Analysis and ODEs · Mathematics 2021-05-25 Stephan Ramon Garcia , Gizem Karaali , Daniel J. Katz

Given a narrow signal over the real line, there is a limit to the localisation of its Fourier transform. In spaces of prime dimensions, Tao derived a sharp state-independent uncertainty relation which holds for the support sizes of a pure…

Quantum Physics · Physics 2023-01-23 Vincenzo Fiorentino , Stefan Weigert

We show the existence of an absolute constant $\alpha>0$ such that, for every $k \geq 3$, $G:=\mathop{\mathrm{Sym}}(k)$, and for every $H \leqslant G$ of index at least $3$, one has $|H/[H,H]| \leq |G:H|^{\alpha/ \log \log |G:H|}$. This…

Group Theory · Mathematics 2022-01-11 Luca Sabatini

We describe an inequality of finite or infinite sequences of real numbers and their quotients. More precisely, we compare the quotient of H\"older functionals of two sequences of numbers with the sum of their quotients. In the last section…

Classical Analysis and ODEs · Mathematics 2012-09-04 Volker W. Thürey

An inequality, which combines the concept of completely monotone functions with the theory of divided differences, is proposed. It is a straightforward generalization of a result, recently introduced by two of the present authors.

Classical Analysis and ODEs · Mathematics 2022-04-15 Vasiliki Bitsouni , Nikolaos Gialelis , Dan-Stefan Marinescu

Let $F_{n}$ be the $n$-th Fibonacci number. Put $\varphi=\frac{1+\sqrt5}{2}$. We prove that the following inequalities hold for any real $\alpha$: 1) $\inf_{n \in \mathbb N} ||F_n\alpha||\le\frac{\varphi-1}{\varphi+2}$, 2) $\liminf_{n\to…

Number Theory · Mathematics 2011-12-30 Victoria Zhuravleva