English
Related papers

Related papers: Uncertainty in finite planes

200 papers

Motivated by recent results of Tao-Ziegler [Discrete Anal. 2016] and Greenfeld-Tao (2022 preprint) on concatenating affine-linear functions along subgroups of an abelian group, we show three results on recovering affine-linearity of…

Commutative Algebra · Mathematics 2023-10-16 Apoorva Khare , Akaki Tikaradze

The adjoint Fourier restriction inequality of Tomas and Stein states that the mapping $f\mapsto \widehat{f\sigma}$ is bounded from $\lt(S^2)$ to $L^4(\reals^3)$. We prove that there exist functions which extremize this inequality, and that…

Classical Analysis and ODEs · Mathematics 2010-06-23 Michael Christ , Shuanglin Shao

Suppose $0 < \alpha \leq n$, $H: \Bbb R^n \to [0,1]$ is a Lebesgue measurable function, and $A_\alpha(H)$ is the infimum of all numbers $C$ for which the inequality $\int_B H(x) dx \leq C R^\alpha$ holds for all balls $B \subset \Bbb R^n$…

Classical Analysis and ODEs · Mathematics 2022-06-14 Bassam Shayya

We establish uniform bounds for the sup-norms of modular forms of arbitrary real weight $k$ with respect to a finite index subgroup $\Gamma$ of $\mathrm{SL}_2(\mathbb{Z})$. We also prove corresponding bounds for the supremum over a compact…

Number Theory · Mathematics 2015-10-05 Raphael S. Steiner

According to the Ambrosetti-Prodi theorem, the map $F(u)= - \Delta u - f(u)$ between appropriate functional spaces is a global fold. Among the hypotheses, the convexity of the function $f$ is required. We show in two different ways that,…

Analysis of PDEs · Mathematics 2015-08-07 Marta Calanchi , Carlos Tomei , André Zaccur

We show that for a typical high rank arithmetic lattice $\Gamma$, there exist finite index subgroups $\Gamma_{1}$ and $\Gamma_{2}$ such that $\Gamma_{1} \not\simeq \Gamma_{2}$ while $\widehat{\Gamma_{1}} \simeq \widehat{\Gamma_{2}}$. But…

Group Theory · Mathematics 2023-02-28 Amir Y. Weiss Behar

In this paper, we study the performance of affine policies for two-stage adjustable robust optimization problem with fixed recourse and uncertain right hand side belonging to a budgeted uncertainty set. This is an important class of…

Optimization and Control · Mathematics 2019-06-04 Omar El Housni , Vineet Goyal

We study the variation of the convergence Newton polygon of a differential equation along a smooth Berkovich curve over a non-archimedean complete valued field of characteristic 0. Relying on work of the second author who investigated its…

Number Theory · Mathematics 2019-08-02 Jérôme Poineau , Andrea Pulita

We improve an $L^2\times L^2\to L^2$ estimate for a certain bilinear operator in the finite field of size $p$, where $p$ is a prime sufficiently large. Our method carefully picks the variables to apply the Cauchy-Schwarz inequality. As a…

Classical Analysis and ODEs · Mathematics 2024-01-17 Necef Kavrut , Shukun Wu

We prove that a set $A$ of at most $q$ non-collinear points in the finite plane $\mathbb{F}_{q}^{2}$ spans at least $\approx\frac{|A|}{\sqrt{q}}$ directions: this is based on a lower bound contained in [FST13], which we prove again together…

Combinatorics · Mathematics 2022-12-13 Daniele Dona

We consider the vector space $E_{\rho,p}$ of entire functions of finite order, whose types are not more than $p>0$, endowed with Frechet topology, which is generated by a sequence of weighted norms. We call a function $f\in E_{\rho,p}$ {\it…

Functional Analysis · Mathematics 2021-05-31 Leonid Zelenko

We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|\leq M|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are…

Combinatorics · Mathematics 2017-12-04 Brendan Murphy , Misha Rudnev , Ilya D. Shkredov , Yurii N. Shteinikov

Recently, the first two authors proved the Alon-Jaeger-Tarsi conjecture on non-vanishing linear maps, for large primes. We extend their ideas to address several other related conjectures. We prove the weak Additive Basis conjecture proposed…

Combinatorics · Mathematics 2021-11-29 János Nagy , Péter Pál Pach , István Tomon

We calculate the norm of the Fourier operator from $L^p(X)$ to $L^q(\hat{X})$ when $X$ is an infinite locally compact abelian group that is, furthermore, compact or discrete. This subsumes the sharp Hausdorff-Young inequality on such…

Classical Analysis and ODEs · Mathematics 2021-10-20 Mokshay Madiman , Peng Xu

Let $\BS_1,...,\BS_n$ be independent identically distributed random variables each having the standardized Bernoulli distribution with parameter $p\in(0,1)$. Let $m_*(p):=(1+p+2p^2)/(2\sqrt{p-p^2}+4p^2)$ if $0<p\le 1/2$ and $m_*(p):=1$ if…

Probability · Mathematics 2007-12-23 Iosif Pinelis

Let $\mathcal{F}$ denote the set of functions $f \colon [-1/2,1/2] \to \mathbb{R}$ such that $\int f = 1$. We determine the value of $\inf_{f \in \mathcal{F}} \| f \ast f \|_2$ up to a 0.0014\% error, thereby making progress on a problem…

Combinatorics · Mathematics 2022-11-01 Ethan Patrick White

We find necessary and sufficient conditions on weights $u_1, u_2, v_1, v_2$, i.e. measurable, positive, and finite, a.e. on $(a,b)$, for which there exists a positive constant $C$ such that for given $0 < p_1,q_1,p_2,q_2 <\infty$ the…

Functional Analysis · Mathematics 2025-07-01 Amiran Gogatishvili , Tugce Ünver

Error bounds are central objects in optimization theory and its applications. They were for a long time restricted only to the theory before becoming over the course of time a field of itself. This paper is devoted to the study of error…

Optimization and Control · Mathematics 2023-11-17 Zhou Wei , Michel Théra , Jen-Chih Yao

We identify a one-parameter family of inequalities for the Fourier transform whose limiting case is the restriction conjecture for the sphere. Using Stein's method of complex interpolation we prove the conjectured inequalities when the…

Analysis of PDEs · Mathematics 2023-06-06 Nicola Garofalo

For $ 1\le k <n$, we prove that for functions $F,G$ on $ {\Bbb R}^{n}$, any $k$-dimensional affine subspace $H \subset {\Bbb R}^{n}$, and $p,q,r \ge 2$ with $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}=1$, one has the estimate $$…

Classical Analysis and ODEs · Mathematics 2016-05-13 Dan-Andrei Geba , Allan Greenleaf , Alex Iosevich , Eyvindur Palsson , Eric Sawyer