English
Related papers

Related papers: Non-projectability of polytope skeleta

200 papers

We construct an infinite family of 4-polytopes whose realization spaces have dimension smaller or equal to 96. This in particular settles a problem going back to Legendre and Steinitz: whether and how the dimension of the realization space…

Combinatorics · Mathematics 2014-03-20 Karim A. Adiprasito , Günter M. Ziegler

Enumeration of all combinatorial types of point configurations and polytopes is a fundamental problem in combinatorial geometry. Although many studies have been done, most of them are for 2-dimensional and non-degenerate cases. Finschi and…

Combinatorics · Mathematics 2012-09-26 Komei Fukuda , Hiroyuki Miyata , Sonoko Moriyama

A popular method in combinatorial optimization is to express polytopes P, which may potentially have exponentially many facets, as solutions of linear programs that use few extra variables to reduce the number of constraints down to a…

Computational Complexity · Computer Science 2017-03-21 Thomas Rothvoss

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

Combinatorics · Mathematics 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

The positive semidefinite (psd) rank of a polytope is the size of the smallest psd cone that admits an affine slice that projects linearly onto the polytope. The psd rank of a d-polytope is at least d+1, and when equality holds we say that…

Combinatorics · Mathematics 2016-07-26 João Gouveia , Kanstanstin Pashkovich , Richard Z. Robinson , Rekha R. Thomas

We study the class of (locally) anti-blocking bodies as well as some associated classes of convex bodies. For these bodies, we prove geometric inequalities regarding volumes and mixed volumes, including Godberson's conjecture, near-optimal…

Metric Geometry · Mathematics 2022-01-14 Shiri Artstein-Avidan , Shay Sadovsky , Raman Sanyal

We introduce constructible directed complexes, a combinatorial presentation of higher categories inspired by constructible complexes in poset topology. Constructible directed complexes with a greatest element, called atoms, encompass common…

Category Theory · Mathematics 2019-09-18 Amar Hadzihasanovic

Let $f:A \to B$ be a ring homomorphism of not necessarily unital rings and $I\triangleleft A$ an ideal which is mapped by f isomorphically to an ideal of B. The obstruction to excision in K-theory is the failure of the map between relative…

K-Theory and Homology · Mathematics 2011-08-03 Guillermo Cortiñas

In the literature, the matchings between spacetimes have been most of the times implicitly assumed to preserve some of the symmetries of the problem involved. But no definition for this kind of matching was given until recently. Loosely…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Raul Vera

Several types of generically-nondegenerate Poisson structures can be effectively studied as symplectic structures on naturally associated Lie algebroids. Relevant examples of this phenomenon include log-, elliptic, $b^k$-, scattering and…

Symplectic Geometry · Mathematics 2020-11-30 Ralph L. Klaasse

For $3$-dimensional convex polytopes, inscribability is a classical property that is relatively well-understood due to its relation with Delaunay subdivisions of the plane and hyperbolic geometry. In particular, inscribability can be tested…

We study the global structure of Lorentzian manifolds with partial sectional curvature bounds. In particular, we prove completeness theorems for homogeneous and isotropic cosmologies as well as static spherically symmetric spacetimes. The…

General Relativity and Quantum Cosmology · Physics 2014-11-17 Raffaele Punzi , Frederic P. Schuller , Mattias N. R. Wohlfarth

A new predictor-corrector type incremental algorithm is proposed for the exact construction of weighted straight skeletons of 2D general planar polygons of arbitrary complexity based on the notion of deforming polygon. In the proposed…

Computational Geometry · Computer Science 2020-11-18 Baris Irhan

We construct a large family of neighborly polytopes that can be realized with all the vertices on the boundary of any smooth strictly convex body. In particular, we show that there are superexponentially many combinatorially distinct…

Metric Geometry · Mathematics 2015-06-25 Bernd Gonska , Arnau Padrol

We show that odd-dimensional projective varieties with tilting objects and only ADE-hypersurface singularities are nodal, i.e. they only have $A_1$-singularities. This is a very special case of more general obstructions to the existence of…

Algebraic Geometry · Mathematics 2024-06-19 Martin Kalck , Carlo Klapproth , Nebojsa Pavic

A Coxeter $n$-orbifold is an $n$-dimensional orbifold based on a polytope with silvered boundary facets. Each pair of adjacent facets meet on a ridge of some order $m$, whose neighborhood is locally modeled on ${\mathbb R}^n$ modulo the…

Geometric Topology · Mathematics 2015-08-12 Suhyoung Choi , Gye-Seon Lee

We study the computational question whether a given polytope or spectrahedron $S_A$ (as given by the positive semidefiniteness region of a linear matrix pencil $A(x)$) is contained in another one $S_B$. First we classify the computational…

Optimization and Control · Mathematics 2013-03-11 Kai Kellner , Thorsten Theobald , Christian Trabandt

Let $A$ be a regular ring over a field $k$, with $1/2\in k$ and dimension $d$. We discuss the Homotopy Conjecture of Madhav V. Nori, in the complete intersection case (meaning when the projective module in question if free, of rank at least…

Commutative Algebra · Mathematics 2018-06-21 Satya Mandal , Bibekananda Mishra

In this review we provide an organized summary of the theoretical and computational results which are available for polymers subject to spatial or topological constraints. Because of the interdisciplinary character of the topic, we provide…

Statistical Mechanics · Physics 2015-03-19 Cristian Micheletti , Davide Marenduzzo , Enzo Orlandini

We construct an explicit K3 surface over the field of rational numbers that has geometric Picard rank one, and for which there is a transcendental Brauer-Manin obstruction to weak approximation. To do so, we exploit the relationship between…

Algebraic Geometry · Mathematics 2015-03-17 Brendan Hassett , Anthony Várilly-Alvarado , Patrick Varilly
‹ Prev 1 4 5 6 7 8 10 Next ›