English
Related papers

Related papers: Lower Bounds of the Discretization for Piecewise P…

200 papers

We consider fractional Sobolev spaces $H^\theta$, $\theta\in (0,1)$, on 2D domains and $H^1$-conforming discretizations by globally continuous piecewise polynomials on a mesh consisting of shape-regular triangles and quadrilaterals. We…

Numerical Analysis · Mathematics 2023-06-30 Michael Karkulik , Jens Markus Melenk , Alexander Rieder

Let $\cP_n$ be the space of homogeneous polynomials of degree $n$ on $\bbR^{m+1}$. We consider the asymptotic behavior of some coefficients relating to the decomposition of $\cP_n$ into the sum of $\SO(m+1)$-irreducible components. Using…

Classical Analysis and ODEs · Mathematics 2018-02-27 V. Gichev

This article concerns optimal estimates for non-homogeneous degenerate elliptic equation with source functions in borderline spaces of integrability. We deliver sharp H\"older continuity estimates for solutions to $p$-degenerate elliptic…

Analysis of PDEs · Mathematics 2012-04-27 Eduardo V. Teixeira

Let $u$ be a maximal plurisubharmonic function in a domain $\Omega\subset\mathbb{C}^n$ ($n\geq 2$). It is classical that, for any $U\Subset\Omega$, there exists a sequence of bounded plurisubharmonic functions $PSH(U)\ni u_j\searrow u$…

Complex Variables · Mathematics 2018-04-11 Hoang-Son Do

A polynomial of the form $x^\alpha - p(x)$, where the degree of $p$ is less than the total degree of $x^\alpha$, is said to be least deviation from zero if it has the smallest uniform norm among all such polynomials. We study polynomials of…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yuan Xu

Assuming the Generalised Riemann Hypothesis (GRH), we show that for all k, there exist polynomials with coefficients in $\MA$ having no arithmetic circuits of size O(n^k) over the complex field (allowing any complex constant). We also build…

Computational Complexity · Computer Science 2013-04-23 Hervé Fournier , Sylvain Perifel , Rémi de Verclos

Let $\mathbb{F}_{q}$ be a finite field of characteristic $p$, and let $f \in \mathbb{F}_{q}[x]$ be a polynomial of degree $d > 0$. Denote the image set of this polynomial as $V_{f}=\{f(\alpha)\mid\alpha\in\mathbb{F}_{q}\}$ and denote the…

Number Theory · Mathematics 2026-02-04 Jiyou Li , Zhiyao Zhang

A smooth rigidity inequalitiy provides an explicit lower bound for the $(d+1)$-st derivatives of a smooth function $f$, which holds, if $f$ exhibits certain patterns, forbidden for polynomials of degree $d$. The main goal of the present…

Classical Analysis and ODEs · Mathematics 2021-06-15 Yosef Yomdin

Subject to suitable boundary conditions being imposed, sharp inequalities are obtained on integrals over a region $\Omega$ of certain special quadratic functions $f(\bf{E})$ where $\bf{E}(\bf{x})$ derives from a potential $\bf{U}(\bf{x})$.…

Analysis of PDEs · Mathematics 2014-11-14 Graeme W. Milton

Let $V$ be a vector space over a finite field $k$. We give a condition on a subset $A \subset V$ that allows for a local criterion for checking when a function $f:A \to k$ is a restriction of a polynomial function of degree $<m$ on $V$. In…

Combinatorics · Mathematics 2018-12-05 David Kazhdan , Tamar Ziegler

Given a vector space $V$ of homogeneous polynomials of the same degree over an infinite field, consider a generic subspace $W$ of $V$. The main result of this paper is a lower-bound (in general sharp) for the dimensions of the spaces…

Commutative Algebra · Mathematics 2007-05-23 Fabrizio Zanello

Assume that $p\in[1,\infty]$ and $u=P_{h}[\phi]$, where $\phi\in L^{p}(\mathbb{S}^{n-1},\mathbb{R}^n)$ and $u(0) = 0$. Then we obtain the sharp inequality $|u(x)|\le G_p(|x|)\|\phi\|_{L^{p}}$ for some smooth function $G_p$ vanishing at $0$.…

Complex Variables · Mathematics 2020-04-15 Jiaolong Chen , David Kalaj

Consider a degree-$d$ polynomial $f(\xi_1,\dots,\xi_n)$ of independent Rademacher random variables $\xi_1,\dots,\xi_n$. To what extent can $f(\xi_1,\dots,\xi_n)$ concentrate on a single point? This is the so-called polynomial…

Combinatorics · Mathematics 2025-05-30 Zhihan Jin , Matthew Kwan , Lisa Sauermann , Yiting Wang

This paper considers filtered polynomial approximations on the unit sphere $\mathbb{S}^d\subset \mathbb{R}^{d+1}$, obtained by truncating smoothly the Fourier series of an integrable function $f$ with the help of a "filter" $h$, which is a…

Classical Analysis and ODEs · Mathematics 2015-09-15 Heping Wang , Ian H. Sloan

In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f$, either $|f(A,B)|=\Omega(n^{4/3})$, for every pair of…

Computational Geometry · Computer Science 2014-03-20 Orit E. Raz , Micha Sharir , József Solymosi

In this paper, we establish a new estimate (including lower and upper bounds) for an important quantity involved in the convergence analysis of smoothed aggregation algebraic multigrid methods. The new upper bound improves the existing…

Numerical Analysis · Mathematics 2019-03-19 Xuefeng Xu , Chen-Song Zhang

In this paper, we compare the $\mathrm{v}$-numbers and the degree of the $h$-polynomials associated with edge ideals of connected graphs. We prove that the $\mathrm{v}$-number can be arbitrarily larger or smaller than the degree of the…

Commutative Algebra · Mathematics 2025-07-21 Kamalesh Saha , Adam Van Tuyl

For all functions on an arbitrary open set $\Omega\subset\R^3$ with zero boundary values, we prove the optimal bound \[ \sup_{\Omega}|u| \leq (2\pi)^{-1/2} \left(\int_{\Omega}|\nabla u|^2 \,dx\, \int_{\Omega}|\Delta u|^2 \,dx\right)^{1/4}.…

Analysis of PDEs · Mathematics 2008-02-03 Wenzheng Xie

We derive lower bounds for the $L^p(\mu)$ norms of monic extremal polynomials with respect to compactly supported probability measures $\mu$. We obtain a sharp universal lower bound for all $0<p<\infty$ and all measures in the Szeg\H{o}…

Classical Analysis and ODEs · Mathematics 2019-07-30 Gökalp Alpan , Maxim Zinchenko

In this work, we analyze the finite element method with arbitrary but fixed polynomial degree for the nonlinear Helmholtz equation with impedance boundary conditions. We show well-posedness and error estimates of the finite element solution…

Numerical Analysis · Mathematics 2023-02-07 Barbara Verfürth