English
Related papers

Related papers: The John inclusion for log-concave functions

200 papers

We introduce a new way of representing logarithmically concave functions on $\mathbb{R}^{d}$. It allows us to extend the notion of the largest volume ellipsoid contained in a convex body to the setting of logarithmically concave functions…

Functional Analysis · Mathematics 2021-11-03 Grigory Ivanov , Márton Naszódi

John's fundamental theorem characterizing the largest volume ellipsoid contained in a convex body $K$ in $\mathbb{R}^d$ has seen several generalizations and extensions. One direction, initiated by V. Milman is to replace ellipsoids by…

Metric Geometry · Mathematics 2023-12-01 Grigory Ivanov , Márton Naszódi

We extend the notion of John's ellipsoid to the setting of integrable log-concave functions. This will allow us to define the integral ratio of a log-concave function, which will extend the notion of volume ratio, and we will find the…

Functional Analysis · Mathematics 2016-10-23 David Alonso-Gutiérrez , Bernardo González Merino , Carlos Hugo Jiménez , Rafael Villa

A new position is introduced and studied for the convolution of log-concave functions, which may be regarded as a functional analogue of the maximum intersection position of convex bodies introduced and studied by Artstein-Avidan and Katzin…

Functional Analysis · Mathematics 2025-05-27 Steven Hoehner , Michael Roysdon

We extend the notion of the smallest volume ellipsoid containing a convex body in~$\mathbb{R}^{d}$ to the setting of logarithmically concave functions. We consider a vast class of logarithmically concave functions whose superlevel sets are…

Functional Analysis · Mathematics 2020-09-23 Grigory Ivanov , Igor Tsiutsiurupa

We introduce the notion of Loewner (ellipsoid) function for a log concave function and show that it is an extension of the Loewner ellipsoid for convex bodies. We investigate its duality relation to the recently defined John (ellipsoid)…

Functional Analysis · Mathematics 2019-08-22 Ben Li , Carsten Schuett , Elisabeth M. Werner

Using an idea of Voronoi in the geometric theory of positive definite quadratic forms, we give a transparent proof of John's characterization of the unique ellipsoid of maximum volume contained in a convex body. The same idea applies to the…

Metric Geometry · Mathematics 2012-08-01 Peter M. Gruber , Franz E. Schuster

The famous theorem of Fritz John states that any convex body has a unique maximal volume inscribed ellipsoid, known as the John Ellipsoid. Computing the John Ellipsoid is a fundamental problem in convex optimization. In this paper, we focus…

Data Structures and Algorithms · Computer Science 2025-10-29 Yang Cao , Xiaoyu Li , Zhao Song , Xin Yang , Tianyi Zhou

The aim of this paper is to develop the $L_p$ John ellipsoid for the geometry of log-concave functions. Using the results of the $L_p$ Minkowski theory for log-concave function established in \cite{fan-xin-ye-geo2020}, we characterize the…

Functional Analysis · Mathematics 2021-07-26 Fangwei Chen , Jianbo Fang , Miao Luo , Congli Yang

For a real-valued non-negative and log-concave function we introduce a notion of difference function; the difference function represents a functional analog on the difference body of a convex body. We prove a sharp inequality which bounds…

Metric Geometry · Mathematics 2007-05-23 Andrea Colesanti

Recall that a convex body $K$ is in John's position if the unit Euclidean ball is the maximal volume ellipsoid contained in $K$. Approximating convex body in John's position by polytopes we obtain the following results. 1. Let $n>R_n\ge 1$…

Metric Geometry · Mathematics 2019-08-19 Han Huang

Many classical problems in convex geometry can be cast as optimization problems under certain containment conditions. The arguably best-understood example is volume-maximization of convex bodies contained in other convex bodies, where the…

Metric Geometry · Mathematics 2026-02-17 Florian Grundbacher , Tomasz Kobos

A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper…

Combinatorics · Mathematics 2008-05-21 Terence Tao , Van Vu

In this paper we prove different functional inequalities extending the classical Rogers-Shephard inequalities for convex bodies. The original inequalities provide an optimal relation between the volume of a convex body and the volume of…

Functional Analysis · Mathematics 2016-09-14 David Alonso-Gutiérrez , Bernardo González Merino , C. Hugo Jiménez , Rafael Villa

The Wills functional $\mathcal{W}(K)$ of a convex body $K$, defined as the sum of its intrinsic volumes $\mathrm{V}_i(K)$, turns out to have many interesting applications and properties. In this paper we make profit of the fact that it can…

Metric Geometry · Mathematics 2020-02-17 David Alonso-Gutiérrez , María A. Hernández Cifre , Jesús Yepes Nicolás

In this paper, we extend and generalize several previous works on maximal-volume positions of convex bodies. First, we analyze the maximal positive-definite image of one convex body inside another, and the resulting decomposition of the…

Metric Geometry · Mathematics 2022-07-26 Shiri Artstein-Avidan , Eli Putterman

We introduce floating bodies for convex, not necessarily bounded subsets of $\mathbb{R}^n$. This allows us to define floating functions for convex and log concave functions and log concave measures. We establish the asymptotic behavior of…

Functional Analysis · Mathematics 2018-08-07 Ben Li , Carsten Schuett , Elisabeth M. Werner

In this note prove the following Berwald-type inequality, showing that for any integrable log-concave function $f:\mathbb R^n\rightarrow[0,\infty)$ and any concave function $h:L\rightarrow\mathbb [0,\infty)$, where $L$ is the epigraph of…

Functional Analysis · Mathematics 2019-08-06 David Alonso-Gutiérrez , Julio Bernués , Bernardo González Merino

On the class of log-concave functions on $\R^n$, endowed with a suitable algebraic structure, we study the first variation of the total mass functional, which corresponds to the volume of convex bodies when restricted to the subclass of…

Functional Analysis · Mathematics 2011-12-22 Andrea Colesanti , Ilaria Fragala'

The classic Riesz representation theorem characterizes all linear and increasing functionals on the space $C_{c}(X)$ of continuous compactly supported functions. A geometric version of this result, which characterizes all linear increasing…

Functional Analysis · Mathematics 2021-05-20 Liran Rotem
‹ Prev 1 2 3 10 Next ›