Complex psd-minimal polytopes in dimensions two and three
نویسندگان
چکیده
The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last these, for which least is known, in particular understanding polytopes psd-minimal. prove existence an obstruction psd-minimality efficiently computable lattice membership problems. Using this tool, we complete classification psd-minimal polygons (geometrically as well combinatorially). In dimension three exhibit new examples apply our rule out many others.
منابع مشابه
Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions
Let P = {P1, . . . , Pm} be a set of m convex polytopes in R, for d = 2, 3, with a total of n vertices. We present output-sensitive algorithms for reporting all k pairs of indices (i, j) such that Pi intersects Pj . For the planar case we describe a simple algorithm with running time O(n logn+k), and an improved randomized algorithm with expected running timeO((n logm+k)α(n) logn) (which is fas...
متن کاملDynamics in Two Complex Dimensions
We describe results on the dynamics of polynomial diffeomorphisms of C and draw connections with the dynamics of polynomial maps of C and the dynamics of polynomial diffeomorphisms of R such as the Hénon family. 2000 Mathematics Subject Classification: 37F99.
متن کاملFront Tracking in Two and Three Dimensions
Front Tracking is the combination of two distinct computational traditions. Its purpose is to enable high quality, relatively coarse grid mesh solutions for problems complicated by the presence of fronts, interfaces, and other discontinuities, which may be of considerable geometric complexity. The rst of the two algorithmic ideas used in front tracking is upwind diierencing, for uids, materials...
متن کاملAdS Supersymmetry in Two and Three Dimensions
We investigate the nonlinear realization of partially broken N=2 global supersymmetry in the D = 2 and 3 anti de-Sitter (AdS) space. We particularly study Nambu-Goldstone degrees of freedom for the N=2 AdS supersymmetry partially broken down to N=1 AdS supersymmetry, where we observe a NG fermion of the broken supersymmetry and a NG boson of the internal symmetry which form a NG multiplet. Base...
متن کاملPlanforms in two and three dimensions
Many systems of partial differential equations are posed on all of R" and have Euclidean symmetry. These include the Navier-Stokes equations, the Boussinesq equations, the Kuramoto-Sivashinsky equation and reaction-diffusion systems (with constant diffusion coefficients). In many applications, where these and related Euclidean equivariant equations are used, time independent, spatially periodic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2022
ISSN: ['1793-6829', '0219-4988']
DOI: https://doi.org/10.1142/s0219498824500257