English
Related papers

Related papers: A note on non-commutative polytopes and polyhedra

200 papers

We consider a natural question: "Is it true that each homotopy domination of a polyhedron over itself is a homotopy equivalence?" and a strongly related problem of K. Borsuk (1967): "Is it true that two ANR's homotopy dominating each other…

Geometric Topology · Mathematics 2014-11-05 Danuta Kołodziejczyk

In this paper we show how to construct inner and outer convex approximations of a polytope from an approximate cone factorization of its slack matrix. This provides a robust generalization of the famous result of Yannakakis that polyhedral…

Optimization and Control · Mathematics 2015-09-04 João Gouveia , Pablo A. Parrilo , Rekha R. Thomas

Due to a result by Gallot a Riemannian cone over a complete Riemannian manifold is either flat or has an irreducible holonomy representation. This is false in general for indefinite cones but the structures induced on the cone by holonomy…

Differential Geometry · Mathematics 2022-04-14 Thomas Leistner

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further…

Combinatorics · Mathematics 2016-11-21 Nima Amini

In this article we prove that for a large class of 2-dimensional minimal cones (including almost all 2-dimensional minimal cones that we know), the almost orthogonal union of any two of them is still a minimal cone. Comparing to existing…

Classical Analysis and ODEs · Mathematics 2018-08-30 Xiangyu Liang

Abstract polytopes are a combinatorial generalization of convex and skeletal polytopes. Counting how many flag orbits a polytope has under its automorphism group is a way of measuring how symmetric it is. Polytopes with one flag orbit are…

Combinatorics · Mathematics 2024-02-20 Elías Mochán

This paper concerns matrix "convex" functions of (free) noncommuting variables, $x = (x_1, \ldots, x_g)$. Helton and McCullough showed that a polynomial in $x$ which is matrix convex is of degree two or less. We prove a more general result:…

Functional Analysis · Mathematics 2015-01-27 J. William Helton , J. E. Pascoe , Ryan Tully-Doyle , Victor Vinnikov

Let $\mathcal{A}$ be the subdivision of $\mathbb{R}^d$ induced by $m$ convex polyhedra having $n$ facets in total. We prove that $\mathcal{A}$ has combinatorial complexity $O(m^{\lceil d/2 \rceil} n^{\lfloor d/2 \rfloor})$ and that this…

Computational Geometry · Computer Science 2025-10-16 Boris Aronov , Sang Won Bae , Sergio Cabello , Otfried Cheong , David Eppstein , Christian Knauer , Raimund Seidel

We say that a symmetric noncommutative polynomial in the noncommutative free variables (x_1, x_2, ..., x_g) is noncommutative plurisubharmonic on a noncommutative open set if it has a noncommutative complex hessian that is positive…

Operator Algebras · Mathematics 2011-01-17 Jeremy M. Greene

For all $n,\phi\in \mathbb{N}$ with $\phi\geqslant n+1$, the smallest possible isoperimetric quotient of an $n$-dimensional convex polytope that has $\phi$ facets is shown to be bounded from above and from below by positive universal…

Metric Geometry · Mathematics 2025-09-18 Keith Ball , Károly J. Böröczky , Assaf Naor

We use convex decomposition theory to (1) reprove the existence of a universally tight contact structure on every irreducible 3-manifold with nonempty boundary, and (2) prove that every toroidal 3-manifold carries infinitely many…

Geometric Topology · Mathematics 2007-05-23 Ko Honda , William H. Kazez , Gordana Matic

We consider the question of whether the injective modules generate the unbounded derived category of a ring as a triangulated category with arbitrary coproducts. We give an example of a non-Noetherian commutative ring where they don't, but…

Representation Theory · Mathematics 2018-04-27 Jeremy Rickard

In this paper, we classify all the hyperbolic non-compact Coxeter polytopes of finite volume combinatorial type of which is either a pyramid over a product of two simplices or a product of two simplices of dimension greater than one.…

Metric Geometry · Mathematics 2019-10-25 P. Tumarkin

Let $D$ be the set of $n\times n$ positive semidefinite matrices of trace equal to one, also known as the set of density matrices. We prove two results on the hardness of approximating $D$ with polytopes. First, we show that if $0 <…

Optimization and Control · Mathematics 2022-06-14 Hamza Fawzi

The propagator is calculated on a noncommutative version of the flat plane and the Lobachevsky plane with and without an extra (euclidean) time parameter. In agreement with the general idea of noncommutative geometry it is found that the…

High Energy Physics - Theory · Physics 2009-10-31 S. Cho , R. Hinterding , J. Madore , H. Steinacker

Abstract polytopes generalize the classical notion of convex polytopes to more general combinatorial structures. The most studied ones are regular and chiral polytopes, as it is well-known, they can be constructed as coset geometries from…

Combinatorics · Mathematics 2023-04-06 Isabel Hubard , Elías Mochán

The purpose of this paper is to show that various convolution products are fully homotopical, meaning that they preserve weak equivalences in both variables without any cofibrancy hypothesis. We establish this property for diagrams of…

Algebraic Topology · Mathematics 2021-04-27 Steffen Sagave , Stefan Schwede

We prove that if nonlinear complex polynomials of the same degree have orbits with infinite intersection, then the polynomials have a common iterate. We also prove a special case of a conjectured dynamical analogue of the Mordell-Lang…

Number Theory · Mathematics 2009-11-13 Dragos Ghioca , Thomas J. Tucker , Michael E. Zieve

Cutting a polytope is a very natural way to produce new classes of interesting polytopes. Moreover, it has been very enlightening to explore which algebraic and combinatorial properties of the orignial polytope are hereditary to its…

Combinatorics · Mathematics 2014-02-18 Takayuki Hibi , Nan Li

We give a new proof that bounded non-commutative functions on polynomial polyhedra can be represented by a realization formula, a generalization of the transfer function realization formula for bounded analytic functions on the unit disk.

Functional Analysis · Mathematics 2019-08-15 Jim Agler , John E. McCarthy
‹ Prev 1 8 9 10 Next ›