English
Related papers

Related papers: Bernstein-Walsh inequalities in higher dimensions …

200 papers

In this paper, we initiate the study of backward doubly stochastic differential equations (BDSDEs, for short) with quadratic growth. The existence, comparison, and stability results for one-dimensional BDSDEs are proved when the generator…

Probability · Mathematics 2022-05-12 Ying Hu , Jiaqiang Wen , Jie Xiong

We consider the problem of computing the minimum value $f_{\min,K}$ of a polynomial $f$ over a compact set $K \subseteq \mathbb{R}^n$, which can be reformulated as finding a probability measure $\nu$ on $K$ minimizing $\int_K f d\nu$.…

Optimization and Control · Mathematics 2020-01-31 Lucas Slot , Monique Laurent

Let $B(2d-1, d)$ be the subgraph of the hypercube $\mathcal{Q}_{2d-1}$ induced by its two largest layers. Duffus, Frankl and R\"odl proposed the problem of finding the asymptotics for the logarithm of the number of maximal independent sets…

Combinatorics · Mathematics 2025-05-02 József Balogh , Ce Chen , Ramon I. Garcia

The main result of this paper are dimension-free $L^p$ inequalities, $1<p<\infty$, for low degree scalar-valued functions on the Hamming cube. More precisely, for any $p>2,$ $\varepsilon>0,$ and $\theta=\theta(\varepsilon,p)\in (0,1)$…

Let $k$ be a natural number. We consider $k$-times continuously-differentiable real-valued functions $f:E\to\mathbb{R}$, where $E$ is some interval on the line having positive length. For $0<\alpha<1$ let $I_\alpha(f)$ denote the set of…

Classical Analysis and ODEs · Mathematics 2022-07-05 Anthony G. O'Farrell , Gavin Armstrong

A special case of the Menshov--Rademacher theorem implies for almost all polynomials $x_1Z+\ldots +x_d Z^{d} \in {\mathbb R}[Z]$ of degree $d$ for the Weyl sums satisfy the upper bound $$ \left| \sum_{n=1}^{N}\exp\left(2\pi i \left(x_1…

Number Theory · Mathematics 2020-03-20 Changhao Chen , Igor E. Shparlinski

The celebrated Ore-DeMillo-Lipton-Schwartz-Zippel (ODLSZ) lemma asserts that n-variate non-zero polynomial functions of degree d over a field $\mathbb{F}$ are non-zero over any "grid" $S^n$ for finite subset $S \subseteq \mathbb{F}$, with…

Computational Complexity · Computer Science 2025-07-08 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan

We characterize the entire functions $P$ of $d$ variables, $d\ge 2,$ for which the $\mzd$-translates of $P\chi_{[0,N]^d}$ satisfy the partition of unity for some $N\in \mn.$ In contrast to the one-dimensional case, these entire functions…

Functional Analysis · Mathematics 2016-02-19 Ole Christensen , Hong Oh Kim , Rae Young Kim

Let $F\in\mathbb{C}[x,y,s,t]$ be an irreducible constant-degree polynomial, and let $A,B,C,D\subset\mathbb{C}$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{8/3})$ points of the Cartesian product $A\times B\times…

Combinatorics · Mathematics 2016-11-03 Orit E. Raz , Micha Sharir , Frank de Zeeuw

In this note we connect Sobolev estimates in the context of polynomial averages e.g. \[ \| \int_0^1 \prod_{k=1}^m f_k(x-t^k) \|_{1} \leq \text{Const} \cdot 2^{-\text{const} \cdot l} \prod_{i=1}^m \| f_k \|_m \] whenever some $f_i$ vanishes…

Classical Analysis and ODEs · Mathematics 2025-08-11 Ben Krause

Let $f\in\mathbb{Z}[T]$ be any polynomial of degree $d>1$ and $F\in\mathbb{Z}[X_{0},...,X_{n}]$ an irreducible homogeneous polynomial of degree $e>1$ such that the projective hypersurface $V(F)$ is smooth. In this paper we give a bound for…

Number Theory · Mathematics 2019-06-10 Dante Bonolis

The paper gives a precise asymptotic relation between higher order logarithmic difference and logarithmic derivatives for meromorphic functions with order strictly less then one. This allows us to formulate a useful Wiman-Valiron type…

Complex Variables · Mathematics 2016-05-02 Yik-Man Chiang , Shao-Ji Feng

We discuss the growth of the Lebesgue constants for polynomial interpolation at Fekete points for fixed degree (one) and varying dimension, and underlying set $K\subset \R^d$ a simplex, ball or cube.

Numerical Analysis · Mathematics 2023-05-04 Len Bos

Let $\alpha_{n1},\dots,\alpha_{nn}$ be the zeros of the $n$th Bessel polynomial $y_n(z)$ and let $a_{nk}=1-\alpha_{nk}/2$, $b_{nk}=1+\alpha_{nk}/2$ $(k=1,\dots,n)$. We propose the new formula \[z f'(z)\approx \sum_{k=1}^n \big(f(a_{nk}…

Classical Analysis and ODEs · Mathematics 2020-03-17 Mikhail A. Komarov

In this work we generalize the etching model (Mello et al 2001 Phys. Rev. E 63 041113) to d + 1 dimensions. The dynamic exponents of this model are compatible with those of the Kardar-Parisi-Zhang universality class. We investigate the…

Statistical Mechanics · Physics 2017-07-19 Evandro A Rodrigues , Bernardo A Mello , Fernando A Oliveira

Let $\Lambda^{\mathbb{R}}$ denote the linear space over $\mathbb{R}$ spanned by $z^{k}$, $k \! \in \! \mathbb{Z}$. Define the real inner product (with varying exponential weights) $\langle \boldsymbol{\cdot},\boldsymbol{\cdot}…

Classical Analysis and ODEs · Mathematics 2007-05-23 K. T. -R. McLaughlin , A. H. Vartanian , X. Zhou

Let $d\in \mathbb{N}$ and let $\gamma_i\in [0,\infty)$, $x_i\in (0,1)$ be such that $\sum_{i=1}^{d+1} \gamma_i = M\in (0,\infty)$ and $\sum_{i=1}^{d+1} x_i = 1$. We prove that \begin{equation*} a \mapsto \frac{\Gamma(aM +…

Probability · Mathematics 2022-05-25 Frédéric Ouimet

Despite many applications, dimensionality reduction in the $\ell_1$-norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction techniques for the $\ell_1$-norm which improve exponentially…

Data Structures and Algorithms · Computer Science 2021-08-09 Yi Li , David P. Woodruff , Taisuke Yasuda

The theory of uniform Diophantine approximation concerns the study of Dirichlet improvable numbers and the metrical aspect of this theory leads to the study of the product of consecutive partial quotients in continued fractions. It is known…

Number Theory · Mathematics 2023-09-04 Mumtaz Hussain , Bixuan Li , Nikita Shulga

Let $X$ be a smooth projective curve over a number field $k$. Let $f\colon X \to \mathbb{P}^1$ be a non-constant morphism that realizes the gonality of $X$. In this article we study the growth rate of $\left\{P\in X\left(\overline{k}…

Number Theory · Mathematics 2025-05-09 Matias Alvarado