Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums

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

zbMATH Keywords

polytopessimplicial complexesidealdiscrete geometryMinkowski sumscommutative algebracombinatorial topologyface ring

Mathematics Subject Classification ID

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

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