English
Related papers

Related papers: Realizability and inscribability for simplicial po…

200 papers

There are many open problems and some mysteries connected to the realizations of the associahedra as convex polytopes. In this note, we describe three -- concerning special realizations with the vertices on a sphere, the space of all…

Combinatorics · Mathematics 2011-10-19 Cesar Ceballos , Günter M. Ziegler

We study unbounded 2-dimensional metric polytopes such as those arising as K\"ahler quotients of complete K\"ahler 4-manifolds with two commuting symmetries and zero scalar curvature. Under a mild closedness condition, we obtain a complete…

Differential Geometry · Mathematics 2015-09-16 Brian Weber

It is possible for a combinatorial type of polytope to have both decomposable and indecomposable realizations; here decomposability is meant with respect to Minkowski addition. Such polytopes are called conditionally decomposable. We show…

Combinatorics · Mathematics 2024-06-04 Jie Wang , David Yost

Polynomial optimization problems are infinite-dimensional, nonconvex, NP-hard, and are often handled in practice with the moment-sums of squares hierarchy of semidefinite programming bounds. We consider problems where the objective function…

Optimization and Control · Mathematics 2025-11-25 Igor Klep , Victor Magron , Tobias Metzlaff , Jie Wang

We focus on rational solutions or nearly-feasible rational solutions that serve as certificates of feasibility for polynomial optimization problems. We show that, under some separability conditions, certain cubic polynomially constrained…

Optimization and Control · Mathematics 2022-04-15 Daniel Bienstock , Alberto del Pia , Robert Hildebrand

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

We show that there are simple 4-dimensional polytopes with n vertices such that all separators of the graph have size at least $\Omega(n/\log n)$. This establishes a strong form of a claim by Thurston, for which the construction and proof…

Metric Geometry · Mathematics 2017-08-23 Lauri Loiskekoski , Günter M. Ziegler

Solvable structures, likewise solvable algebras of local symmetries, can be used to integrate scalar ODEs by quadratures. Solvable structures, however, are particularly suitable for the integration of ODEs with a lack of local symmetries.…

Mathematical Physics · Physics 2009-11-13 Diego Catalano Ferraioli , Paola Morando

For each rational homology 3-sphere $Y$ which bounds simply connected definite 4-manifolds of both signs, we construct an infinite family of irreducible rational homology 3-spheres which are homology cobordant to $Y$ but cannot bound any…

Geometric Topology · Mathematics 2020-04-29 Kouki Sato , Masaki Taniguchi

We classify closed, simply connected $n$-manifolds of non-negative sectional curvature admitting an isometric torus action of maximal symmetry rank in dimensions $2\leq n\leq 6$. In dimensions $3k$, $k=1,2$ there is only one such manifold…

Differential Geometry · Mathematics 2012-07-27 Fernando Galaz-Garcia , Catherine Searle

In this paper we introduce a natural model for the realization space of a polytope up to projective equivalence which we call the slack realization space of the polytope. The model arises from the positive part of an algebraic variety…

Combinatorics · Mathematics 2019-08-08 João Gouveia , Antonio Macchia , Rekha R. Thomas , Amy Wiebe

We show that every heptagon is a section of a $3$-polytope with $6$ vertices. This implies that every $n$-gon with $n\geq 7$ can be obtained as a section of a $(2+\lfloor\frac{n}{7}\rfloor)$-dimensional polytope with at most…

Metric Geometry · Mathematics 2015-02-11 Arnau Padrol , Julian Pfeifle

Let $\Delta_k(n)$ denote the simplicial complex of $(k+1)$-crossing-free subsets of edges in $\binom{[n]}{2}$. Here $k,n\in \mathbb N$ and $n\ge 2k+1$. Jonsson (2003) proved that (neglecting the short edges that cannot be part of any…

Combinatorics · Mathematics 2025-05-13 Luis Crespo Ruiz , Francisco Santos

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

Abstract polytopes are combinatorial objects that generalise geometric objects such as convex polytopes, maps on surfaces and tilings of the space. Chiral polytopes are those abstract polytopes that admit full combinatorial rotational…

Combinatorics · Mathematics 2024-05-16 Antonio Montero , Micael Toledo

The invariant classification of superintegrable systems is reviewed and utilized to construct singular limits between the systems. It is shown, by construction, that all superintegrable systems on conformally flat, 3D complex Riemannian…

Mathematical Physics · Physics 2015-05-11 Joshua J. Capel , Jonathan M. Kress , Sarah Post

Polytope numbers for a polytope are a sequence of nonnegative integers that are defined by the facial information of a polytope. Every polygon is triangulable and a higher dimensional analogue of this fact states that every polytope is…

Combinatorics · Mathematics 2012-06-05 H. K. Kim , J. Y. Lee

A method is presented to obtain an inner-approximation of the backward reachable set (BRS) of a given target tube, along with an admissible controller that maintains trajectories inside this tube. The proposed optimization algorithms are…

Systems and Control · Electrical Eng. & Systems 2019-07-09 He Yin , Murat Arcak , Andrew Packard , Peter Seiler

Integral simplicial volume is a homotopy invariant of oriented closed connected manifolds, defined as the minimal weighted number of singular simplices needed to represent the fundamental class with integral coefficients. We show that…

Geometric Topology · Mathematics 2015-09-02 Clara Loeh

Results of Koebe (1936), Schramm (1992), and Springborn (2005) yield realizations of $3$-polytopes with edges tangent to the unit sphere. Here we study the algebraic degrees of such realizations. This initiates the research on constrained…

Combinatorics · Mathematics 2022-03-25 Mara Belotti , Michael Joswig , Marta Panizzut
‹ Prev 1 3 4 5 6 7 10 Next ›