English
Related papers

Related papers: Norming Sets and Related Remez-type Inequalities

200 papers

Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every $d\geq 1$, if $P$ is a poset and the dimension of a subposet $B$ of $P$…

Combinatorics · Mathematics 2018-12-11 William T. Trotter , Bartosz Walczak , Ruidong Wang

Let A be a subset of $\F_p^n$, the $n$-dimensional linear space over the prime field $\F_p$ of size at least $\de N$ $(N=p^n)$, and let $S_v=P^{-1}(v)$ be the level set of a homogeneous polynomial map $P:\F_p^n\to\F_p^R$ of degree $d$, and…

Number Theory · Mathematics 2010-11-30 Brian Cook , Akos Magyar

We define a necessary and sufficient condition on a polynomial $h\in \mathbb{Z}[x]$ to guarantee that every set of natural numbers of positive upper density contains a nonzero difference of the form $h(p)$ for some prime $p$. Moreover, we…

Classical Analysis and ODEs · Mathematics 2015-02-03 Alex Rice

The volume function V(t) of a compact set S\in R^d is just the Lebesgue measure of the set of points within a distance to S not larger than t. According to some classical results in geometric measure theory, the volume function turns out to…

Statistics Theory · Mathematics 2024-02-02 Alejandro Cholaquidis , Antonio Cuevas , Leonardo Moreno

The main observation of this note is that the Lebesgue measure $\mu$ in the Tur\'an-Nazarov inequality for exponential polynomials can be replaced with a certain geometric invariant $\omega \ge \mu$, which can be effectively estimated in…

Functional Analysis · Mathematics 2013-08-08 Omer Friedland , Yosef Yomdin

The (weak) Nullstellensatz over finite fields says that if $P_1,\ldots,P_m$ are $n$-variate degree-$d$ polynomials with no common zero over a finite field $\mathbb{F}$ then there are polynomials $R_1,\ldots,R_m$ such that…

Combinatorics · Mathematics 2022-09-14 Guy Moshkovitz , Jeffery Yu

We consider Chebyshev polynomials, $T_n(z)$, for infinite, compact sets $\frak{e} \subset \mathbb{R}$ (that is, the monic polynomials minimizing the sup-norm, $\Vert T_n \Vert_{\frak{e}}$, on $\frak{e}$). We resolve a $45+$ year old…

Classical Analysis and ODEs · Mathematics 2019-11-06 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

A classical theorem of Lusin states that all analytic sets are Lebesgue-measurable. In this article we established the reverse mathematical strength of Lusin's theorem, which depends on how precisely it is formalized. By doing so, we answer…

Logic · Mathematics 2026-03-25 Juan P. Aguilera , Thibaut Kouptchinsky , Keita Yokoyama

We obtain polylogarithmic bounds in the polynomial Szemer\'{e}di theorem when the polynomials have distinct degrees and zero constant terms. Specifically, let $P_1, \dots, P_m \in \mathbb Z[y]$ be polynomials with distinct degrees, each…

Number Theory · Mathematics 2025-11-12 Xuancheng Shao , Mengdi Wang

Let $P(z)$ be a polynomial of degree $n$ having no zero in $|z|<k$ where $k\geq 1,$ then for every real or complex number $\alpha$ with $|\alpha|\geq 1$ it is known \begin{equation*} \underset{|z|=1}{\max}|D_\alpha P(z)|\leq…

Complex Variables · Mathematics 2014-03-11 N. A. Rather , S. H. Ahangar , Suhail Gulzar

We consider the planar orthogonal polynomial $p_{n}(z)$ with respect to the measure supported on the whole complex plane $${\rm e}^{-N|z|^2} \prod_{j=1}^\nu |z-a_j|^{2c_j}\,{\rm d} A(z)$$ where ${\rm d} A$ is the Lebesgue measure of the…

Mathematical Physics · Physics 2023-07-06 Seung-Yeop Lee , Meng Yang

We are interested in inequalities that bound the Riesz means of the eigenvalues of the Dirichlet and Neumann Laplacians in terms of their semiclassical counterpart. We show that the classical inequalities of Berezin-Li-Yau and Kr\"oger,…

Spectral Theory · Mathematics 2025-10-16 Rupert L. Frank , Simon Larson

The Riesz-Sobolev inequality provides an upper bound for a trilinear expression involving convolution of indicator functions of sets. It is known that equality holds only for homothetic ordered triples of appropriately situated ellipsoids.…

Classical Analysis and ODEs · Mathematics 2015-06-02 Michael Christ

An upper bound for the Lebesgue constant (the supremum norm) of the operator of interpolation of a function in equally spaced points of a triangle by a polynomial of total degree less than or equal to n is obtained. Earlier, the rate of…

Numerical Analysis · Mathematics 2022-09-22 N Baidakova

Given a domain D in R^d with mild geometric measure theoretic assumptions on its boundary, we show that boundedness of the principal value Riesz tranforms (witn kernel of homogeneity -(d-1)) on H\"older spaces of order alpha on the boundary…

Classical Analysis and ODEs · Mathematics 2016-08-03 D. Mitrea , M. Mitrea , J. Verdera

This paper is concerned with Lagrange interpolation by total degree polynomials in moderate dimensions. In particular, we are interested in characterising the optimal choice of points for the interpolation problem, where we define the…

Numerical Analysis · Mathematics 2014-07-15 Max Gunzburger , Aretha L Teckentrup

This note is a follow-up to \cite{bt}. We focus on conditions under which a normed lattice $X$ is majorizing in its norm completion. We show that \cite[Question 8.17]{bt} -- namely, whether this holds whenever every norm-null sequence in…

Functional Analysis · Mathematics 2026-04-14 Eugene Bilokopytov , Viktor Bohdanskyi

We establish optimal Lebesgue estimates for a class of generalized Radon transforms defined by averaging functions along polynomial-like curves. The presence of an essentially optimal weight allows us to prove uniform estimates, wherein the…

Classical Analysis and ODEs · Mathematics 2019-10-02 Michael Christ , Spyridon Dendrinos , Betsy Stovall , Brian Street

We study residual polynomials, $R_{x_0,n}^{(\mathfrak{e})}$, $\mathfrak{e}\subset\mathbb{R}$, $x_0\in\mathbb{R}\setminus\mathfrak{e}$, which are the degree at most $n$ polynomials with $R(x_0)=1$ that minimize the $\sup$ norm on…

Classical Analysis and ODEs · Mathematics 2020-08-25 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

In this paper we obtain estimates for certain transcendence measures of an entire function $f$. Using these estimates, we prove Bernstein, doubling and Markov inequalities for a polynomial $P(z,w)$ in ${\Bbb C}^2$ along the graph of $f$.…

Complex Variables · Mathematics 2007-05-23 Dan Coman , Evgeny A. Poletsky