1,576 research outputs found

    No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p

    Get PDF
    We continue our study of ‘no‐dimension’ analogues of basic theorems in combinatorial and convex geometry in Banach spaces. We generalize some results of the paper (Adiprasito, Bárány and Mustafa, ‘Theorems of Carathéodory, Helly, and Tverberg without dimension’, Proceedings of the Thirtieth Annual ACM‐SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, San Diego, California, 2019) 2350–2360) and prove no‐dimension versions of the colored Tverberg theorem, the selection lemma and the weak ‐net theorem in Banach spaces of type >1 . To prove these results, we use the original ideas of Adiprasito, Bárány and Mustafa for the Euclidean case, our no‐dimension version of the Radon theorem and slightly modified version of the celebrated Maurey lemma

    Quantitative Steinitz theorem: A spherical version

    Full text link
    Steinitz's theorem states that if the origin belongs to the interior of the convex hull of a set QRdQ \subset \mathbb{R}^d, then there are at most 2d2d points QQ^\prime of QQ whose convex hull contains the origin in the interior. B\'ar\'any, Katchalski and Pach gave a quantitative version whereby the radius of the ball contained in the convex hull of QQ^\prime is bounded from below. In the present note, we show that a Euclidean result of this kind implies a corresponding spherical version

    On the volume of sections of the cube

    Get PDF
    We study the properties of the maximal volume k-dimensional sections of the n-dimensional cube [−1, 1]n. We obtain a first order necessary condition for a k-dimensional subspace to be a local maximizer of the volume of such sections, which we formulate in a geometric way. We estimate the length of the projection of a vector of the standard basis of Rn onto a k-dimensional subspace that maximizes the volume of the intersection. We nd the optimal upper bound on the volume of a planar section of the cube [−1, 1]n , n ≥ 2

    Functional John Ellipsoids

    Get PDF
    We introduce a new way of representing logarithmically concave functions on Rd\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 as follows. For every s>0s>0, we define a class of non-negative functions on Rd\mathbb{R}^{d} derived from ellipsoids in Rd+1\mathbb{R}^{d+1}. For any log-concave function ff on Rd\mathbb{R}^{d}, and any fixed s>0s>0, we consider functions belonging to this class, and find the one with the largest integral under the condition that it is pointwise less than or equal to ff, and we call it the \emph{\jsfunction} of ff. After establishing existence and uniqueness, we give a characterization of this function similar to the one given by John in his fundamental theorem. We find that John ss-functions converge to characteristic functions of ellipsoids as ss tends to zero and to Gaussian densities as ss tends to infinity. As an application, we prove a quantitative Helly type result: the integral of the pointwise minimum of any family of log-concave functions is at least a constant cdc_d multiple of the integral of the pointwise minimum of a properly chosen subfamily of size 3d+23d+2, where cdc_d depends only on dd.Comment: Clean versio
    corecore