English
Related papers

Related papers: The Slack Realization Space of a Polytope

200 papers

We introduce the class of principal symmetric ideals, which are ideals generated by the orbit of a single polynomial under the action of the symmetric group. Fixing the degree of the generating polynomial, this class of ideals is…

Commutative Algebra · Mathematics 2024-09-05 Megumi Harada , Alexandra Seceleanu , Liana Şega

Variance reduction is a crucial idea for Monte Carlo simulation and the stochastic Lanczos quadrature method is a dedicated method to approximate the trace of a matrix function. Inspired by their advantages, we combine these two techniques…

Numerical Analysis · Mathematics 2023-07-14 Zongyuan Han , Wenhao Li , Yixuan Huang , Shengxin Zhu

A polygonal complex in euclidean 3-space is a discrete polyhedron-like structure with finite or infinite polygons as faces and finite graphs as vertex-figures, such that a fixed number r of faces surround each edge. It is said to be regular…

Metric Geometry · Mathematics 2009-06-08 Daniel Pellicer , Egon Schulte

A cosmological polytope is defined for a given Feynman diagram, and its canonical form may be used to compute the contribution of the Feynman diagram to the wavefunction of certain cosmological models. Given a subdivision of a polytope, its…

Combinatorics · Mathematics 2023-03-13 Martina Juhnke-Kubitzke , Liam Solus , Lorenzo Venturello

We systematically study the completion of choice problems in the Weihrauch lattice. Choice problems play a pivotal role in Weihrauch complexity. For one, they can be used as landmarks that characterize important equivalences classes in the…

Logic · Mathematics 2021-02-24 Vasco Brattka , Guido Gherardi

For any ideal $I$ in a Noetherian local ring or any graded ideal $I$ in a standard graded $K$-algebra over a field $K$, we introduce the socle module $\mathrm{Soc}(I)$, whose graded components give us the socle of the powers of $I$. It is…

Commutative Algebra · Mathematics 2019-09-17 Lizhong Chu , Jürgen Herzog , Dancheng Lu

Abstraction and realization are bilateral processes that are key in deriving intelligence and creativity. In many domains, the two processes are approached through rules: high-level principles that reveal invariances within similar yet…

Machine Learning · Computer Science 2018-03-13 Haizi Yu , Tianxi Li , Lav R. Varshney

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces…

Combinatorics · Mathematics 2007-11-16 Ewgenij Gawrilow , Michael Joswig , Thilo Rörig , Nikolaus Witte

We characterize the polytopes in $\mathbb{R}^d$ (not necessarily convex or connected ones) which multi-tile the space by translations along a given lattice. We also give a necessary and sufficient condition for two polytopes in…

Combinatorics · Mathematics 2019-10-30 Nir Lev , Bochen Liu

A smooth curve in the real projective plane is hyperbolic if its ovals are maximally nested. By the Helton-Vinnikov Theorem, any such curve admits a definite symmetric determinantal representation. We use polynomial homotopy continuation to…

Algebraic Geometry · Mathematics 2016-07-05 Anton Leykin , Daniel Plaumann

In this research announcement we associate to each convex polytope, possibly nonrational and nonsimple, a family of compact spaces that are stratified by quasifolds, i.e. the strata are locally modelled by $\R^k$ modulo the action of a…

Symplectic Geometry · Mathematics 2007-05-23 Fiammetta Battaglia , Elisa Prato

A phased matroid is a matroid with additional structure which plays the same role for complex vector arrangements that oriented matroids play for real vector arrangements. The realization space of an oriented (resp., phased) matroid is the…

Combinatorics · Mathematics 2018-07-20 Amanda Ruiz

Sufficient conditions for an ideal $\mathcal I$ in $R\Mod$ to be covering are proved. This allows to obtain an alternative proof of the existence of phantom covers of modules. Our approach is inspired by an extension of the standard…

Rings and Algebras · Mathematics 2013-08-06 Sergio Estrada , Pedro Antonio Guil Asensio , Furuzan Ozbek

Starting from the operator algebra of the (1+1)D Ising model on a spatial lattice, this paper explicitly constructs a subalgebra of smooth operators that are natural candidates for continuum fields in the scaling limit. At the critical…

High Energy Physics - Theory · Physics 2020-02-04 Djordje Radicevic

This paper aims to develop the mathematical representation of a surface generated by elliptical arcs joining the sides of a regular polygon to a point lying vertically upward on the central axis of the polygon. The volume of the…

History and Overview · Mathematics 2020-09-02 Shahid Saeed Siddiqi , Abdul Rauf Nizami

Let $I_1,\dots,I_n$ be ideals generated by linear forms in a polynomial ring over an infinite field and let $J = I_1 \cdots I_n$. We describe a minimal free resolution of $J$ and show that it is supported on a polymatroid obtained from the…

Commutative Algebra · Mathematics 2022-08-24 Aldo Conca , Manolis C. Tsakiris

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

Optimization and Control · Mathematics 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer

The polymake software system deals with convex polytopes and related objects from geometric combinatorics. This note reports on a new implementation of a subclass for lattice polytopes. The features displayed are enabled by recent changes…

Combinatorics · Mathematics 2009-02-18 Michael Joswig , Benjamin Müller , Andreas Paffenholz

A split of a polytope is a (necessarily regular) subdivision with exactly two maximal cells. A polytope is totally splittable if each triangulation (without additional vertices) is a common refinement of splits. This paper establishes a…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Michael Joswig

To, say, a proper algebraic or holomorphic space $X/S$, and a coherent sheaf ${\mathcal F}$ on $X$ we identify a functorial ideal, the fitted flatifier, blowing up sequentially in which leads to a flattening of the proper transform of…

Algebraic Geometry · Mathematics 2025-09-23 Michael McQuillan