English
Related papers

Related papers: The Slack Realization Space of a Polytope

200 papers

With the goal of obtaining strong relaxations for binary polynomial optimization problems, we introduce the pseudo-Boolean polytope defined as the convex hull of the set of binary points satisfying a collection of equations containing…

Optimization and Control · Mathematics 2024-07-02 Alberto Del Pia , Aida Khajavirad

A lattice Delaunay polytope is known as perfect if the only ellipsoid, that can be circumscribed about it, is its Delaunay sphere. Perfect Delaunay polytopes are in one-to-one correspondence with arithmetic equivalence classes of positive…

Metric Geometry · Mathematics 2007-05-23 Mathieu Dutour , Robert Erdahl , Konstantin Rybnikov

We study the Hadamard product of the linear forms defining a hyperplane arrangement with those of its dual, which we view as generating an ideal in a certain polynomial ring. We use this ideal, which we call the ideal of pairs, to study…

Combinatorics · Mathematics 2022-02-08 Avi Steiner , Graham Denham

We consider the realization space of the $d$-dimensional cube, and show that any two realizations are connected by a finite sequence of projective transformations and normal transformations. We use this fact to define an analog of the…

Combinatorics · Mathematics 2019-12-23 Karim Adiprasito , Daniel Kalmanovich , Eran Nevo

In this paper we present a semantics for a linear algebraic lambda-calculus based on realizability. This semantics characterizes a notion of unitarity in the system, answering a long standing issue. We derive from the semantics a set of…

Logic in Computer Science · Computer Science 2019-12-06 Alejandro Díaz-Caro , Mauricio Guillermo , Alexandre Miquel , Benoît Valiron

We survey the problem of deciding the stability or stabilizability of uncertain linear systems whose region of uncertainty is a polytope. This natural setting has applications in many fields of applied science, from Control Theory to…

Systems and Control · Computer Science 2014-02-12 Nikos Vlassis , Raphaël Jungers

Symplectic realization is a longstanding problem which can be traced back to Sophus Lie. In this paper, we present an explicit solution to this problem for an arbitrary holomorphic Poisson manifold. More precisely, for any holomorphic…

Differential Geometry · Mathematics 2021-02-01 Damien Broka , Ping Xu

We study a Lie algebra type $\kappa$-deformed space with undeformed rotation algebra and commutative vector-like Dirac derivatives in a covariant way. Space deformation depends on an arbitrary vector. Infinitely many covariant realizations…

High Energy Physics - Theory · Physics 2008-11-26 Sasa Kresic-Juric , Stjepan Meljanac , Marko Stojic

The toric ring together with the toric ideal arising from a nested configuration is studied, with particular attention given to the algebraic study of normality of the toric ring as well as the Gr\"obner bases of the toric ideal. One of the…

Commutative Algebra · Mathematics 2011-05-24 Hidefumi Ohsugi , Takayuki Hibi

We study the harmonic polytope, which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We describe its combinatorial structure, showing that it is a $(2n-2)$-dimensional polytope with…

Combinatorics · Mathematics 2021-07-05 Federico Ardila , Laura Escobar

Using arithmetic jet spaces, we attach perfectoid spaces to smooth schemes and to $\delta$-morphisms of smooth schemes. We also study perfectoid spaces attached to arithmetic differential equations defined by some of the remarkable…

Number Theory · Mathematics 2019-11-04 Alexandru Buium , Lance Edward Miller

The enumeration of normal surfaces is a key bottleneck in computational three-dimensional topology. The underlying procedure is the enumeration of admissible vertices of a high-dimensional polytope, where admissibility is a powerful but…

Geometric Topology · Mathematics 2011-01-24 Benjamin A. Burton

We define an abstract regular polytope to be internally self-dual if its self-duality can be realized as one of its symmetries. This property has many interesting implications on the structure of the polytope, which we present here. Then,…

Group Theory · Mathematics 2016-10-11 Gabe Cunningham , Mark Mixer

To understand the structure of an algebraic variety we often embed it in various projective spaces. This develops the notion of projective geometry which has been an invaluable tool in algebraic geometry. We develop a perfectoid analog of…

Algebraic Geometry · Mathematics 2019-11-21 Gabriel Dorfsman-Hopkins

We give a method for constructing principal ideals in spaces of real functions whose intersection is not a finitely generated ideal. This problem is also discussed for spaces of holomorphic functions.

Functional Analysis · Mathematics 2019-03-28 Bulat Khabibullin , Enzhe Khabibullina

We are concerned with the computational problem of determining the covering radius of a rational polytope. This parameter is defined as the minimal dilation factor that is needed for the lattice translates of the correspondingly dilated…

Combinatorics · Mathematics 2023-01-05 Jana Cslovjecsek , Romanos Diogenes Malikiosis , Márton Naszódi , Matthias Schymura

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 present some features of the smooth structure, and of the canonical stratification on the orbit space of a proper Lie groupoid. One of the main features is that of Morita invariance of these structures - it allows us to talk about the…

Differential Geometry · Mathematics 2017-11-03 Marius Crainic , João Nuno Mestre

Generalizing the well-known relations on characteristic functions on a plane to the case of a one-dimensional regular surface (curve) with compact support, we establish implicit equations for these functions. Introducing an approximation,…

Probability · Mathematics 2007-05-23 D. S. Grebenkov

Symmetry plays a fundamental role in design of experiments. In particular, symmetries of factorial designs that preserve their statistical properties are exploited to find designs with the best statistical properties. By using a result…

Combinatorics · Mathematics 2021-04-23 Andrew J. Geyer , Dursun A. Bulutoglu , Steven J. Rosenberg
‹ Prev 1 4 5 6 7 8 10 Next ›