Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
From MaRDI portal
Publication:507686
DOI10.1007/s10240-016-0083-7zbMath1368.52016arXiv1405.7368OpenAlexW2963820366MaRDI QIDQ507686
Raman Sanyal, Karim A. Adiprasito
Publication date: 7 February 2017
Published in: Publications Mathématiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.7368
polytopessimplicial complexesidealdiscrete geometryMinkowski sumscommutative algebracombinatorial topologyface ring
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Combinatorial aspects of simplicial complexes (05E45) Combinatorial complexity of geometric structures (52C45)
Related Items (22)
Sharp Bounds for the Number of Regions of Maxout Networks and Vertices of Minkowski Sums ⋮ A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes ⋮ The maximum number of faces of the Minkowski sum of two convex polytopes ⋮ A duality in Buchsbaum rings and triangulated manifolds ⋮ Face numbers and the fundamental group ⋮ The Polyhedral Geometry of Pivot Rules and Monotone Paths ⋮ On \(f\)- and \(h\)-vectors of relative simplicial complexes ⋮ Revisiting generalizations of the Dehn-Sommerville relations ⋮ Subdivisions, Shellability, and collapsibility of products ⋮ Minimal Cohen--Macaulay Simplicial Complexes ⋮ A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes ⋮ Convexity of complements of tropical varieties, and approximations of currents ⋮ Graphs, skeleta and reconstruction of polytopes ⋮ A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes ⋮ The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Higher chordality: From graphs to complexes ⋮ Shellings from relative shellings, with an application to NP-completeness ⋮ Balas formulation for the union of polytopes is optimal ⋮ Almost Simplicial Polytopes: The Lower and Upper Bound Theorems ⋮ Diameter, Decomposability, and Minkowski Sums of Polytopes
Cites Work
- The maximum number of faces of the Minkowski sum of two convex polytopes
- Maximal f-vectors of Minkowski sums of large numbers of polytopes
- Prodsimplicial-neighborly polytopes
- Face rings of simplicial complexes with singularities
- Tropical intersection theory from toric varieties
- A comparison theorem for \(f\)-vectors of simplicial polytopes
- A linear equation for Minkowski sums of polytopes relatively in general position
- Triangulations. Structures for algorithms and applications
- Topological obstructions for vertex numbers of Minkowski sums
- Alexander duality
- Generalized Dehn-Sommerville equations and an upper bound theorem
- Characterizations of Buchsbaum complexes
- On the number of faces of simplicial complexes and the purity of Frobenius
- Dualisierende Komplexe in der lokalen Algebra und Buchsbaum-Ringe
- The number of faces of polytope pairs and unbounded polyhedra
- Quotient algebras of Stanley-Reisner rings and local cohomology
- Robot motion planning with uncertainty in control and sensing
- Cohen-Macaulay quotients of polynomial rings
- A monotonicity property of \(h\)-vectors and \(h^*\)-vectors
- Product formulas for resultants and Chow forms
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Remarks on the upper bound theorem.
- Face numbers of sequentially Cohen-Macaulay complexes and Betti numbers of componentwise linear ideals
- Subdivisions, Shellability, and collapsibility of products
- On face numbers of manifolds with symmetry
- Strict hyperbolization
- Rings of invariants of reductive groups acting on regular rings are Cohen-Macaulay
- Nerves, fibers and homotopy groups
- Triangulations of simplicial polytopes
- Combinatorics and commutative algebra.
- Efficient incremental algorithms for the sparse resultant and the mixed volume
- \(f\)-vectors of Minkowski additions of convex polytopes
- Applications of Klee's Dehn-Sommerville relations
- Toric chordality
- Intersection theory on toric varieties
- Face numbers of pseudomanifolds with isolated singularities
- Combinatorics and Genus of Tropical Intersections and Ehrhart Theory
- An Upper Bound Theorem for Polytope Pairs
- Sufficiency of McMullen’s conditions for 𝑓-vectors of simplicial polytopes
- Shellable and Cohen-Macaulay Partially Ordered Sets
- The Upper Bound Conjecture and Cohen-Macaulay Rings
- Lectures on Polytopes
- Poset fiber theorems
- Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases
- The maximum number of faces of the minkowski sum of three convex polytopes
- Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes
- On the Number of Vertices of a Convex Polytope
- A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes
- Colorful Simplicial Depth, Minkowski Sums, and Generalized Gale Transforms
- The maximum numbers of faces of a convex polytope
- A generalized lower‐bound conjecture for simplicial polytopes
- Shellable Decompositions of Cells and Spheres.
- On the imbedding of systems of compacta in simplicial complexes
- Partition of Space
- Schälbare Cohen-Macaulay-Komplexe und ihre Parametrisierung. (Shellable Cohen-Macaulay complexes and their parametrization)
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
