中文
相关论文

相关论文: Approximating a norm by a polynomial

200 篇论文

For a set $S$ of $d$ points in the $n$-dimensional projective space over a field of characteristic zero, we prove that the polynomials of degree $d$ whose zero sets are cones over $S$ do not span the vector space of polynomials of degree…

代数几何 · 数学 2015-10-16 Weibo Fu , Zipei Nie

Let $P$ be a bounded convex subset of $\mathbb R^n$ of positive volume. Denote the smallest degree of a polynomial $p(X_1,\dots,X_n)$ vanishing on $P\cap\mathbb Z^n$ by $r_P$ and denote the smallest number $u\geq0$ such that every function…

代数几何 · 数学 2021-07-13 Fabian Gundlach

We prove several results of the following type: given finite dimensional normed space V possessing certain geometric property there exists another space X having the same property and such that (1) log (dim X) = O(log (dim V)) and (2) every…

泛函分析 · 数学 2007-05-23 Stanislaw J. Szarek , Nicole Tomczak-Jaegermann

The following theorem is proved. {\bf Theorem.} {\it Let $P(x) = \sum_{k=0}^{2n} a_k x^k$ be a polynomial with positive coefficients. If the inequalities $\frac{a_{2k+1}^2}{a_{2k}a_{2k+ 2}} < \frac{1}{cos^2(\frac{\pi}{n+2})} $ hold for all…

经典分析与常微分方程 · 数学 2009-10-27 Olga M. Katkova , Anna M. Vishnyakova

We generalize a version of Lavrent\'ev's theorem which says that a function that is continuous on a compact set K with connected complement and without interior points can be uniformly approximated as closely as desired by a polynomial…

复变函数 · 数学 2019-07-02 Johan Andersson , Linnea Rousu

This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope. Given a convex body $K$ of unit diameter in Euclidean $d$-dimensional space (where $d$ is a constant) and an error parameter…

计算几何 · 计算机科学 2022-12-09 Rahul Arya , Sunil Arya , Guilherme D. da Fonseca , David M. Mount

The Generalized Lax Conjecture asks whether every hyperbolicity cone is a section of a semidefinite cone of sufficiently high dimension. We prove that the space of hyperbolicity cones of hyperbolic polynomials of degree $d$ in $n$ variables…

最优化与控制 · 数学 2018-01-15 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava , Benjamin Weitz

This paper deals with approximation of smooth convex functions $f$ on an interval by convex algebraic polynomials which interpolate $f$ at the endpoints of this interval. We call such estimates "interpolatory". One important corollary of…

经典分析与常微分方程 · 数学 2020-04-21 K. A. Kopotun , D. Leviatan , I. Petrova , I. A. Shevchuk

The covariogram of a compact set A contained in R^n is the function that to each x in R^n associates the volume of A intersected with (A+x). Recently it has been proved that the covariogram determines any planar convex body, in the class of…

度量几何 · 数学 2010-09-06 Carlo Benassi , Gabriele Bianchi , Giuliana D'Ercole

Given a polynomial $x \in {\mathbb R}^n \mapsto p(x)$ in $n=2$ variables, a symbolic-numerical algorithm is first described for detecting whether the connected component of the plane sublevel set ${\mathcal P} = \{x : p(x) \geq 0\}$…

最优化与控制 · 数学 2008-01-24 Didier Henrion

We consider the problem of bounding away from 0 the minimum value m taken by a polynomial P of Z[X_1,...,X_k] over the standard simplex, assuming that m>0. Recent algorithmic developments in real algebraic geometry enable us to obtain a…

符号计算 · 计算机科学 2009-02-20 Saugata Basu , Richard Leroy , Marie-Francoise Roy

For any (real) algebraic variety $X$ in a Euclidean space $V$ endowed with a nondegenerate quadratic form $q$, we introduce a polynomial $\mathrm{EDpoly}_{X,u}(t^2)$ which, for any $u\in V$, has among its roots the distance from $u$ to $X$.…

代数几何 · 数学 2025-12-02 Giorgio Ottaviani , Luca Sodomaco

We show a new, elementary and geometric proof of the classical Alexandrov theorem about the second order differentiability of convex functions. We also show new proofs of recent results about Lusin approximation of convex functions and…

经典分析与常微分方程 · 数学 2023-08-02 Daniel Azagra , Anthony Cappello , Piotr Hajłasz

It is shown that, for each $d \geq 4$, there exists an integral convex polytope $\mathcal{P}$ of dimension $d$ such that each of the coefficients of $n, n^{2}, \ldots, n^{d-2}$ of its Ehrhart polynomial $i(\mathcal{P},n)$ is negative.

组合数学 · 数学 2014-01-03 Takayuki Hibi , Akihiro Higashitani , Akiyoshi Tsuchiya , Koutarou Yoshida

It has been proved that the sup-norm of the Radon transform of an arbitrary probability density on an origin-symmetric convex body of volume 1 is bounded from below by a positive constant depending only on the dimension. In this note we…

泛函分析 · 数学 2020-10-20 Wyatt Gregory , Alexander Koldobsky

Our first contribution in this paper is to prove that three natural sum of squares (sos) based sufficient conditions for convexity of polynomials, via the definition of convexity, its first order characterization, and its second order…

最优化与控制 · 数学 2013-12-31 Amir Ali Ahmadi , Pablo A. Parrilo

In this article we have studied some properties of subharmonic functions in a strongly symmetric Riemannian manifold with a pole. As a generalization of polynomial growth of a function we have introduced the notion of polynomial growth of…

微分几何 · 数学 2018-06-26 Absos Ali Shaikh , Chandan Kumar Mondal

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

度量几何 · 数学 2025-02-20 Florian Grundbacher

We consider the Steiner polynomial of a C^2 convex body K in R^n (n \leq 5). The opposites of the real parts of the roots of the Steiner polynomial are bounded below by the minimum value and above by the maximum value of the principal radii…

度量几何 · 数学 2009-02-02 Madeleine E. Jetter

We show that every (possibly unbounded) convex polygon $P$ in $R^2$ with $m$ edges can be represented by inequalities $p_1 \ge 0,...,p_n \ge 0,$ where the $p_i$'s are products of at most $k$ affine functions each vanishing on an edge of $P$…

度量几何 · 数学 2010-02-05 Gennadiy Averkov , Christian Bey