English
Related papers

Related papers: On the nontrivial projection problem

200 papers

We study the volume ratio between projections of two convex bodies. Given a high-dimensional convex body $K$ we show that there is another convex body $L$ such that the volume ratio between any two projections of fixed rank of the bodies…

Metric Geometry · Mathematics 2022-11-14 Daniel Galicer , Alexander E. Litvak , Mariano Merzbacher , Damián Pinasco

We provide an affirmative answer to a problem posed by Barvinok and Veomett, showing that in general an n-dimensional convex body cannot be approximated by a projection of a section of a simplex of a sub-exponential dimension. Moreover, we…

Functional Analysis · Mathematics 2012-09-28 Alexander E. Litvak , Mark Rudelson , Nicole Tomczak-Jaegermann

We disprove a conjecture of A. Koldobsky asking whether it is enough to compare $(n-2)$-derivatives of the projection functions of two symmetric convex bodies in the Shephard problem in order to get a positive answer in all dimensions.

Metric Geometry · Mathematics 2007-07-11 V. Yaskin

Let a polyhedral convex set be given by a finite number of linear inequalities and consider the problem to project this set onto a subspace. This problem, called polyhedral projection problem, is shown to be equivalent to multiple objective…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne , Benjamin Weißing

The purpose of this paper is to answer the following question: If all hyperplane sections through the origin of a convex body are "equal", is the convex body "equal" to the ball? The meaning of the notion "equal" will change in the course…

Metric Geometry · Mathematics 2021-09-20 Luis Montejano

We show that if $d\ge 4$ is even, then one can find two essentially different convex bodies such that the volumes of their maximal sections, central sections, and projections coincide for all directions.

Classical Analysis and ODEs · Mathematics 2014-01-14 Fedor Nazarov , Dmitry Ryabogin , Artem Zvavitch

Let $K$ and $L$ be two convex bodies in ${\mathbb R^4}$, such that their projections onto all $3$-dimensional subspaces are directly congruent. We prove that if the set of diameters of the bodies satisfy an additional condition and some…

Metric Geometry · Mathematics 2015-09-30 M. Angeles Alfonseca , Michelle Cordier , Dmitry Ryabogin

We provide new conditions under which the alternating projection sequence converges in norm for the convex feasibility problem where a linear subspace with finite codimension $N\geq 2$ and a lattice cone in a Hilbert space are considered.…

Optimization and Control · Mathematics 2024-12-16 Francesco Battistoni , Enrico Miglierina

We discuss the isomorphism problem of projective schemes; given two projective schemes, can we algorithmically decide whether they are isomorphic? We give affirmative answers in the case of one-dimensional projective schemes, the case of…

Algebraic Geometry · Mathematics 2024-02-27 Takehiko Yasuda

Let $X$ be a finite-dimensional normed space and let $Y \subseteq X$ be its proper linear subspace. The set of all minimal projections from $X$ to $Y$ is a convex subset of the space all linear operators from $X$ to $X$ and we can consider…

Functional Analysis · Mathematics 2023-03-22 Tomasz Kobos , Grzegorz Lewicki

A recent paper showed how to find sets of finite affine or projective planes constructed on a common set of points, so that lines of one plane meet lines of a different plane in at most two points. In this paper, those results are…

Combinatorics · Mathematics 2024-03-20 Mark Saaltink

The relationship between convex geometry and algebraic geometry has deep historical roots, tracing back to classical works in enumerative geometry. In this paper, we continue this theme by studying two interconnected problems regarding…

Algebraic Geometry · Mathematics 2025-06-17 Daoji Huang , June Huh , Mateusz Michałek , Botong Wang , Shouda Wang

We consider the problem of projecting a convex set onto a subspace, or equivalently formulated, the problem of computing a set obtained by applying a linear mapping to a convex feasible set. This includes the problem of approximating convex…

Optimization and Control · Mathematics 2024-12-11 Gabriela Kováčová , Birgit Rudloff

We prove sharp inequalities for the average number of affine diameters through the points of a convex body $K$ in ${\mathbb R}^n$. These inequalities hold if $K$ is either a polytope or of dimension two. An example shows that the proof…

Metric Geometry · Mathematics 2014-05-08 Imre Barany , Daniel Hug , Rolf Schneider

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

Optimization and Control · Mathematics 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

We prove that for any non-symmetric irreducible divisible convex set, the proximal limit set is the full projective boundary.

Metric Geometry · Mathematics 2021-06-15 Pierre-Louis Blayac

We show that any normed space $(K^n,\|\cdot\|)$, $n\ge 2$, over a field $K$ equipped with a nontrivial non-Archimedean valuation admits a paradoxical decomposition using four pieces with respect to the group of its affine isometries,…

Functional Analysis · Mathematics 2025-06-03 Kamil Orzechowski

Fix a point in a finite-dimensional complex vector space and consider the sequence of iterates of this point under the composition of a unitary map with the orthogonal projection on the hyperplane orthogonal to the starting point. We prove…

Quantum Physics · Physics 2021-08-10 Wojciech Słomczyński , Anna Szczepanek

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

We briefly introduce several problems: (1) a generalization of the convex fair partition conjecture, (2) on non-trivial invariants among polyhedrons that can be formed from the same set of face polygons, (3) two questions on assembling…

Metric Geometry · Mathematics 2015-02-16 R. Nandakumar
‹ Prev 1 2 3 10 Next ›