English
Related papers

Related papers: An uncertainty inequality for finite abelian group…

200 papers

In this short note, we provide an inequality that holds in any finite group, only involving the orders of the elements; we prove that equality holds if and only if the group is nilpotent.

Group Theory · Mathematics 2012-12-04 Tom De Medts , Marius Tărnăuceanu

We show that for any sequence $f: {\bf N} \to \{-1,+1\}$ taking values in $\{-1,+1\}$, the discrepancy $$ \sup_{n,d \in {\bf N}} \left|\sum_{j=1}^n f(jd)\right| $$ of $f$ is infinite. This answers a question of Erd\H{o}s. In fact the…

Combinatorics · Mathematics 2017-01-17 Terence Tao

Let $ \mathcal{B}:=\{f(z)=\sum_{n=0}^{\infty}a_nz^n\; \mbox{with}\; |f(z)|<1\;\mbox{for all}\; z\in\mathbb{D}\} $. The improved version of the classical Bohr's inequality \cite{Bohr-1914} states that if $ f\in\mathcal{B} $, then the…

Complex Variables · Mathematics 2023-08-28 Molla Basir Ahamed

For an analytic function f(z)=z+\sum_{n=2}^\infty a_n z^n satisfying the inequality \sum_{n=2}^\infty n(n-1)|a_n|\leq \beta, sharp bound on $\beta$ is determined so that $f$ is either starlike or convex of order $\alpha$. Several other…

Complex Variables · Mathematics 2012-08-02 Rosihan M. Ali , Moradi Nargesi Mahnaz , V. Ravichandran

Classical and recent results on uncertainty principles for functions on finite Abelian groups relate the cardinality of the support of a function to the cardinality of the support of its Fourier transforms. We use these results and their…

Classical Analysis and ODEs · Mathematics 2007-05-23 Felix Krahmer , Goetz E. Pfander , Peter Rashkov

In 2007, Carlet and Ding introduced two parameters, denoted by $Nb_F$ and $NB_F$, quantifying respectively the balancedness of general functions $F$ between finite Abelian groups and the (global) balancedness of their derivatives $D_a…

Information Theory · Computer Science 2023-05-11 Shihui Fu , Xiutao Feng , Qiang Wang , Claude Carlet

We prove that on the cyclic groups of odd order d, there exist non zero functions whose convolution square f*f(2t) is proportional to their square f(t)^2 when the proportionality constant is given by an imaginary quadratic integer of norm d…

Number Theory · Mathematics 2022-08-04 Yves Benoist

We prove, under certain conditions on $(\alpha,\beta)$, that each Schwartz function $f$ such that $f(\pm n^{\alpha}) = \hat{f}(\pm n^{\beta}) = 0, \forall n \ge 0$ must vanish identically, complementing a series of recent results involving…

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

The well-known $|supp(f)||supp(\widehat{f}|\geq |G|$ inequality gives lower estimation of each supports. In the present paper we give upper estimation under arithmetic constrains. The main notion will be the additive energy which plays a…

Combinatorics · Mathematics 2023-11-21 Norbert Hegyvári

This paper concerns the values of the Euler phi-function evaluated simultaneously on k arithmetic progressions a_1 n + b_1, a_2 n + b_2, ..., a_k n + b_k. Assuming the necessary condition that no two of the polynomials a_i x + b_i are…

Number Theory · Mathematics 2007-05-23 Greg Martin

We improve the classical discrete Hardy inequality \begin{equation*}\label{1} \sum _{{n=1}}^{\infty }a_{n}^{2}\geq \left({\frac {1}{2}}\right)^{2} \sum _{{n=1}}^{\infty }\left({\frac {a_{1}+a_{2}+\cdots +a_{n}}{n}}\right)^{2},…

Spectral Theory · Mathematics 2016-12-20 Matthias Keller , Yehuda Pinchover , Felix Pogorzelski

Let $G$ be a finite abelian group of order $n$, and for each $a\in G$ and integer $1\le h\le n$ let $\mathcal{F}_a(h)$ denote the family of all $h$-element subsets of $G$ whose sum is $a$. A problem posed by Katona and Makar-Limanov is to…

Combinatorics · Mathematics 2025-09-11 Jing Wang

Perfect nonlinear functions from a finite group $G$ to another one $H$ are those functions $f: G \rightarrow H$ such that for all nonzero $\alpha \in G$, the derivative $d_{\alpha}f: x \mapsto f(\alpha x) f(x)^{-1}$ is balanced. In the case…

Cryptography and Security · Computer Science 2010-12-22 Laurent Poinsot

We present a new alternative theorems for sequences of functions. As applications, we extend recent results in the literature related to first-order necessary conditions for optimality problems. Our contributions involve extending…

Optimization and Control · Mathematics 2024-12-10 Mohammed Bachir , Rongzhen Lyu

Let $G$ be a finite group and $d$ the degree of a complex irreducible character of $G$, then write $|G|=d(d+e)$ where $e$ is a nonnegative integer. We prove that $|G|\leq e^4-e^3$ whenever $e>1$. This bound is best possible and improves on…

Group Theory · Mathematics 2015-05-20 Nguyen Ngoc Hung , Mark L. Lewis , Amanda A. Schaeffer Fry

We recognise that an entropy inequality akin to the main intermediate goal of recent works (Gowers, Green, Manners, Tao [3],[2]) regarding a conjecture of Marton provides a black box from which we can also through a short deduction recover…

Information Theory · Computer Science 2024-06-18 Thomas Karam

Suppose a complex function $f$ has a Lebesgue measurable inverse Laplace transform. We show that the $n$th order forward and backward differences of $f$ at $z_0\in\mathbb{C}$ tend to zero as $n\to\infty$ whenever $z_0$ lies in the region of…

Complex Variables · Mathematics 2024-09-04 Glenn Bruda

Given a function f with an absolutely convergent Fourier series, we define the norm of f as ||f||_A = the sum of absolute values of the Fourier coefficients of f. We study the behavior of ||f^n||_A as n goes to infinity, for f of the form…

Complex Variables · Mathematics 2008-05-13 Bogdan M. Baishanski , Jan Hlavacek

Let $\frac{a_1}{b_1}, \frac{a_2}{b_2}, \ldots$ be the Farey fractions of order $n$. We then prove that the inequality $(a_l - a_k)(b_l - b_k) \ge 0$ holds for all $k$ and $l > k$ with $l-k \le \left(\frac{1}{12} - o(1) \right)n$, sharpening…

Number Theory · Mathematics 2025-09-03 Wouter van Doorn

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…

Functional Analysis · Mathematics 2019-07-23 Michael Northington