English
Related papers

Related papers: A note on the affine-invariant plank problem

200 papers

Over an algebraically closed field $\mathbb{K}$ with any characteristic, on an $N$-dimensional smooth projective $\mathbb{K}$-variety $\mathbf{P}$ equipped with $c\geqslant N/2$ very ample line bundles $\mathcal{L}_1,\dots,\mathcal{L}_c$,…

Algebraic Geometry · Mathematics 2016-01-21 Song-Yan Xie

We generalize the hyperplane inequality in dimensions up to 4 to the setting of arbitrary measures in place of the volume. To prove this generalization we establish stability in the affirmative part of the solution to the Busemann-Petty…

Metric Geometry · Mathematics 2011-02-22 Alexander Koldobsky

We begin a systematic study of the region of possible values of the volumes of Minkowski subset sums of a collection of $M$ compact sets in $\mathbb{R}^d$, which we call the Lyusternik region, and make some first steps towards describing…

Combinatorics · Mathematics 2024-03-13 Franck Barthe , Mokshay Madiman

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

Optimization and Control · Mathematics 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

In this paper, we deal with the question; under what conditions the points $P_i(xi,yi)$ $(i = 1,\cdots, n)$ form a convex polygon provided $x_1 < \cdots < x_n$ holds. One of the main findings of the paper can be stated as follows: "Let…

Metric Geometry · Mathematics 2024-04-19 Angshuman Robin Goswami , István Szalkai

For a given set of $n\times n$ matrices $\mathcal F$, we study the union of the $C$-numerical ranges of the matrices in the set $\mathcal F$, denoted by $W_C({\mathcal F})$. We obtain basic algebraic and topological properties of…

Functional Analysis · Mathematics 2018-05-03 Pan-Shun Lau , Chi-Kwong Li , Yiu-Tung Poon , Nung-Sing Sze

Based on a result of Makeev, in 2012 Blagojevi\'c and Karasev proposed the following problem: given any positive integers $m$ and $1\leq \ell\leq k$, find the minimum dimension $d=\Delta(m;\ell/k)$ such that for any $m$ mass distributions…

Combinatorics · Mathematics 2024-03-12 Andres Mejia , Steven Simon , Jialin Zhang

We show that any random vector uniformly distributed on any hyperplane projection of $B_1^n$ or $B_\infty^n$ verifies the variance conjecture $$\text{Var}|X|^2\leq C\sup_{\xi\in S^{n-1}}\E<X,\xi>^2\E|X|^2.$$ Furthermore, a random vector…

Functional Analysis · Mathematics 2012-09-20 David Alonso-Gutiérrez , Jesús Bastero

Let $k$ and $i_1,\ldots,i_n$ be natural numbers. Place $k$ balls into a multidimensional box of $i_1\times\cdots \times i_n$ cells, no more than one ball to each cell, such that the projections to each of the coordinate axes have…

Combinatorics · Mathematics 2017-02-14 Jason Gibson

What is the optimal way to cut a convex bounded domain $K$ in Euclidean space $(\mathbb{R}^n,|\cdot|)$ into two halves of equal volume, so that the interface between the two halves has least surface area? A conjecture of Kannan, Lov\'asz…

Functional Analysis · Mathematics 2018-02-06 Alexander V. Kolesnikov , Emanuel Milman

The study of shape restrictions of subsets of $\mathbb{R}^d$ have several applications in many areas, being convexity, $r$-convexity, and positive reach, some of the most famous, and typically imposed in set estimation. The following…

Geometric Topology · Mathematics 2022-11-16 Alejandro Cholaquidis

We prove that the uniform probability measure $\mu$ on every $(n-k)$-dimensional projection of the $n$-dimensional unit cube verifies the variance conjecture with an absolute constant $C$ $$\textrm{Var}_\mu|x|^2\leq C \sup_{\theta\in…

Functional Analysis · Mathematics 2017-03-30 David Alonso-Gutiérrez , Julio Bernués

We establish a result which states that regularizing an inverse problem with the gauge of a convex set $C$ yields solutions which are linear combinations of a few extreme points or elements of the extreme rays of $C$. These can be…

Optimization and Control · Mathematics 2018-12-12 Claire Boyer , Antonin Chambolle , Yohann de Castro , Vincent Duval , Frédéric de Gournay , Pierre Weiss

We prove that, for every $k=1,2,...,$ every shortest-path metric on a graph of pathwidth $k$ embeds into a distribution over random trees with distortion at most $c$ for some $c=c(k)$. A well-known conjecture of Gupta, Newman, Rabinovich,…

Metric Geometry · Mathematics 2012-10-09 James R. Lee , Anastasios Sidiropoulos

In this article, we are going to search for $n\times n$ matrices $A$ and $B$ such that their generalized numerical range $$W_A(B)=\{tr(AU^*BU) \ :\ U^*U=UU^*=I\}$$ is convex. More specifically, we consider $A=\hat{A}\oplus I_k$ and…

Functional Analysis · Mathematics 2016-12-16 Wai-Shun Cheung

In the town of Saratov where he was prisonner, Poncelet, continuing the work of Euler and Steiner on polygons simultaneously inscribed in a circle and circumscribed around an other circle, proved the following generalization : "Let C and D…

Algebraic Geometry · Mathematics 2012-02-02 Jean Vallès

A finite set of real numbers is called convex if the differences between consecutive elements form a strictly increasing sequence. We show that, for any pair of convex sets $A, B\subset\mathbb R$, each of size $n^{1/2}$, the convex grid…

Combinatorics · Mathematics 2015-04-28 Orit E. Raz , Micha Sharir , Ilya D. Shkredov

A set-system $S\subseteq \{0,1\}^n$ is cube-ideal if its convex hull can be described by capacity and generalized set covering inequalities. In this paper, we use combinatorics, convex geometry, and polyhedral theory to give exponential…

Combinatorics · Mathematics 2026-04-21 Ahmad Abdi , Gérard Cornuéjols , Daniel Dadush , Mahsa Dalirrooyfard

In the large rank limit, for any nonexceptional affine algebra, the graded branching multiplicities known as one-dimensional sums, are conjectured to have a simple relationship with those of type A, which are known as generalized Kostka…

Combinatorics · Mathematics 2007-05-23 Mark Shimozono

This article is concerned with the convexity properties of universal covers of projective varieties. We study the relation between the convexity properties of the universal cover of X and the properties of the pullback map sending vector…

Algebraic Geometry · Mathematics 2007-05-23 F. Bogomolov , B. De Oliveira
‹ Prev 1 4 5 6 7 8 10 Next ›