English
Related papers

Related papers: Graph Convex Hull Bounds as generalized Jensen Ine…

200 papers

We consider a general conic mixed-binary set where each homogeneous conic constraint $j$ involves an affine function of independent continuous variables and an epigraph variable associated with a nonnegative function, $f_j$, of common…

Optimization and Control · Mathematics 2023-12-29 Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee , Soroosh Shafieezadeh-Abadeh

The standard convex closed hull of a set is defined as the intersection of all images, under the action of a group of rigid motions, of a half-space containing the given set. In this paper we propose a generalisation of this classical…

Metric Geometry · Mathematics 2024-09-04 Zakhar Kabluchko , Alexander Marynych , Ilya Molchanov

For every connected graph $G$ and surface $S$, we consider the well-known string of inequalities $\delta_S(G) \leq \mu_S(G) \leq \nu_S(G)$, where $\mu$ and $\nu$ denote skewness and crossing number and $\delta$ is the Euler-formula lower…

Combinatorics · Mathematics 2025-01-07 Paul C. Kainen

Considering the weighted concept of majorization, Sherman obtained generalization of majorization inequality for convex functions known as Sherman's inequality. We extend Sherman's result to the class of n-strongly convex functions using…

Classical Analysis and ODEs · Mathematics 2019-05-21 Slavica Ivelić Bradanović

Motivated by a result of [1] which states that if F is a subgraph of a convex complete graph K_n and F contains no boundary edge of K_n and |E(F)| \leq n-3, then K_n - F admits a triangulation, we determine necessary and sufficient…

Combinatorics · Mathematics 2016-11-29 Niran Abbas Ali , Gek L. Chia , Hazim Michman Trao , Adem Kilicman

It is well-known that if a real valued function acting on a convex set satisfies the $n$-variable Jensen inequality, for some natural number $n\geq 2$, then, for all $k\in\{1,\dots, n\}$, it fulfills the $k$-variable Jensen inequality as…

Classical Analysis and ODEs · Mathematics 2017-06-29 Tibor Kiss , Zsolt Páles

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…

Optimization and Control · Mathematics 2012-09-21 Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

In this paper, we state some characterizations of $h$-convex function is defined on a convex set in a linear space. By doing so, we extend the Jensen-Mercer inequality for $h$-convex function. We will also define $h$-convex function for…

Functional Analysis · Mathematics 2020-03-31 M. Abbasi , A. Morassaei , F. Mirzapour

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

Information Theory · Computer Science 2011-03-29 Inder Jeet Taneja

The convexity of a set can be generalized to the two weaker notions of reach and $r$-convexity; both describe the regularity of a set's boundary. For any compact subset of $\mathbb{R}^d$, we provide methods for computing upper bounds on…

Statistics Theory · Mathematics 2023-06-21 Ryan Cotsakis

In this paper we provide two-sided attainable bounds of Jensen type for the generalized Sugeno integral of {\it any} measurable function. The results extend the previous results of Rom\'an-Flores et al. for increasing functions and…

Functional Analysis · Mathematics 2018-09-25 Michał Boczek , Marek Kałuszka

In this paper we deal with improvement of Jensen, Jensen-Steffensen's and Jensen's functionals related inequalities for uniformly convex, phi-convex and superquadratic functions.

Functional Analysis · Mathematics 2025-01-03 Shoshana Abramovich

Directed and undirected graphical models, also called Bayesian networks and Markov random fields, respectively, are important statistical tools in a wide variety of fields, ranging from computational biology to probabilistic artificial…

Combinatorics · Mathematics 2007-06-13 Sergi Elizalde , Kevin Woods

Jensen's trace inequality is established for every multivariable, convex function and every trace or trace-like functional on a C*-algebra.

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Gert K. Pedersen

This paper deals with the regularization of the sum of functions defined on a locally convex spaces through their closed-convex hulls in the bidual space. Different conditions guaranteeing that the closed-convex hull of the sum is the sum…

Optimization and Control · Mathematics 2024-10-11 Rafael Correa , Abderrahim Hantoute , Marco A. López

We provide a natural generalization of a geometric conjecture of F\'{a}ry and R\'{e}dei regarding the volume of the convex hull of $K \subset {\mathbb R}^n$, and its negative image $-K$. We show that it implies Godbersen's conjecture…

Metric Geometry · Mathematics 2014-08-12 S. Artstein-Avidan , K. Einhorn , D. Y. Florentin , Y. Ostrover

In recent papers the convexity of quasiarithmetic means was characterized under twice differentiability assumptions. One of the main goals of this paper is to show that the convexity or concavity of a quasiarithmetic mean implies the the…

Classical Analysis and ODEs · Mathematics 2020-11-23 Zsolt Páles , Paweł Pasteczka

We study properties of the convex hull of a set $S$ described by quadratic inequalities. A simple way of generating inequalities valid on $S$ is to take a nonnegative linear combinations of the defining inequalities of $S$. We call such…

Optimization and Control · Mathematics 2023-05-31 Grigoriy Blekherman , Santanu S. Dey , Shengding Sun

Let $\Delta_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $\Delta_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

Mass transportation problems appear in various areas of mathematics, their solutions involving cost convex potentials. Fenchel duality also represents an important concept for a wide variety of optimization problems, both from the…

Classical Analysis and ODEs · Mathematics 2012-10-16 Flavia Corina Mitroi , Daniel Alexandru Ion