English
Related papers

Related papers: On extending the class of convex functions

200 papers

We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank functions, and prove that the homogenization of the generating…

Combinatorics · Mathematics 2023-03-08 Dorna Abdolazimi , Shayan Oveis Gharan

We generalize R. P. Stanley's celebrated theorem that the $h^\ast$-polynomial of the Ehrhart series of a rational polytope has nonnegative coefficients and is monotone under containment of polytopes. We show that these results continue to…

This work introduces and systematically studies a new convex cone of PCOP (pairwise copositive). We establish that this cone is dual to the cone of PCP (pairwise completely positive) and, critically, provides a complete characterization for…

Quantum Physics · Physics 2025-11-18 Aabhas Gulati , Ion Nechita , Sang-Jun Park

A class of functions involving the divided differences of the psi function and the polygamma functions and originating from Kershaw's double inequality are proved to be completely monotonic. As applications of these results, the…

Classical Analysis and ODEs · Mathematics 2011-05-13 Feng Qi , Bai-Ni Guo

We study the class of real-valued functions on convex subsets of R^n which are computed by the maximum of finitely many affine functionals with integer slopes. We prove several results to the effect that this property of a function can be…

Combinatorics · Mathematics 2008-11-21 Kiran S. Kedlaya , Philip Tynan

In this paper we give an integral representation of an $n$-convex function $f$ in general case without additional assumptions on function $f$. We prove that any $n$-convex function can be represented as a sum of two $(n+1)$-times monotone…

Classical Analysis and ODEs · Mathematics 2010-08-17 Teresa Rajba

The technique of $Q$-polinomials are used to derive the $w$- constraints in the two-matrix and Kontsevich-like model at finite $N$. These constraints are closed and form Lie algebra. They are associated with the matrices, $\lambda…

High Energy Physics - Theory · Physics 2007-05-23 N. L. Khviengia

Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on…

Combinatorics · Mathematics 2023-02-23 Kazuo Murota , Akihisa Tamura

A relatively polynomially convex subset $V$ of a domain $\Omega$ has the extension property if for every polynomial $p$ there is a bounded holomorphic function $\phi$ on $\Omega$ that agrees with $p$ on $V$ and whose $H^\infty$ norm on…

Complex Variables · Mathematics 2017-04-13 Lukasz Kosinski , John McCarthy

The Hessian of a differentiable convex function is positive semidefinite. Therefore, checking the Hessian of a given function is a natural approach to certify convexity. However, implementing this approach is not straightforward since it…

Optimization and Control · Mathematics 2022-10-20 Julien Klaus , Niklas Merk , Konstantin Wiedom , Sören Laue , Joachim Giesen

In the present work weighted area integral means $M_{p,\varphi}(f;{\mathrm {Im}}z)$ are studied and it is proved that the function $y\to \log M_{p,\varphi}(f;y)$ is convex in the case when $f$ belongs to a Hardy space on the upper…

Complex Variables · Mathematics 2017-08-30 Martin At. Stanev

We study estimation of multivariate densities $p$ of the form $p(x)=h(g(x))$ for $x\in \mathbb {R}^d$ and for a fixed monotone function $h$ and an unknown convex function $g$. The canonical example is $h(y)=e^{-y}$ for $y\in \mathbb {R}$;…

Statistics Theory · Mathematics 2012-11-15 Arseni Seregin , Jon A. Wellner

In this paper it is shown that higher order quasiconvex functions suitable in the variational treatment of problems involving second derivatives may be extended to the space of all matrices as classical quasiconvex functions. Precisely, it…

Analysis of PDEs · Mathematics 2009-11-10 Gianni Dal Maso , Irene Fonseca , Giovanni Leoni , Massimiliano Morini

Let $S(\phi)= \{z:\;|\arg(z)|\geq \phi\}$ be a sector on the complex plane $\CC$. If $\phi\geq \pi/2$, then $S(\phi)$ is a convex set and, according to the Gauss-Lucas theorem, if a polynomial $p(z)$ has all its zeros on $S(\phi)$, then the…

Complex Variables · Mathematics 2015-02-03 Bl. Sendov

Let $p$ be a polynomial in the non-commuting variables $(a,x)=(a_1,...,a_{g_a},x_1,...,x_{g_x})$. If $p$ is convex in the variables $x$, then $p$ has degree two in $x$ and moreover, $p$ has the form $p = L + \Lambda ^T \Lambda,$ where $L$…

Functional Analysis · Mathematics 2008-04-07 Damon M. Hay , J. William Helton , Adrian Lim , Scott McCullough

Given a finite collection P of convex n-polytopes in RP^n (n>1), we consider a real projective manifold M which is obtained by gluing together the polytopes in P along their facets in such a way that the union of any two adjacent polytopes…

Geometric Topology · Mathematics 2007-05-29 Jaejeong Lee

We prove that linearizing certain families of polynomial optimization problems leads to new functorial operations in real convex sets. We show that under some conditions these operations can be computed or approximated in ways amenable to…

Optimization and Control · Mathematics 2013-07-25 Mauricio Velasco

We show that positively $1$--homogeneous rank one convex functions are convex at $0$ and at matrices of rank one. The result is a special case of an abstract convexity result that we establish for positively $1$--homogeneous directionally…

Analysis of PDEs · Mathematics 2016-03-23 Bernd Kirchheim , Jan Kristensen

Let $X\subset\mathbb{R}^n$ be a convex closed and semialgebraic set and let $f$ be a polynomial positive on $X$. We prove that there exists an exponent $N\geq 1$, such that for any $\xi\in\mathbb{R}^n$ the function…

Algebraic Geometry · Mathematics 2018-12-13 Krzysztof Kurdyka , Katarzyna Kuta , Stanisław Spodzieja

It is well-known that every convex function admits an affine support at every interior point of a domain. Convex functions of higher order (precisely of an odd order) have a similar property: they are supported by the polynomials of degree…

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz