Showing 1–3 of 3 results for author: Steinmeyer, J K

Beyond positivity in Ehrhart Theory

Authors: Karim Alexander Adiprasito, Stavros Argyrios Papadakis, Vasiliki Petrotou, Johanna Kristina Steinmeyer

Abstract: We study semigroup algebras arising from lattice polytopes, compute their volume polynomials (particularizing work of Hochster), and establish strong Lefschetz properties (generalizing work of the first three authors). This resolves several conjectures concerning unimodality properties of the $h^\ast$-polynomial of lattice polytopes arising within Ehrhart theory. We study semigroup algebras arising from lattice polytopes, compute their volume polynomials (particularizing work of Hochster), and establish strong Lefschetz properties (generalizing work of the first three authors). This resolves several conjectures concerning unimodality properties of the $h^\ast$-polynomial of lattice polytopes arising within Ehrhart theory. △ Less

Submitted 19 October, 2022; originally announced October 2022.

The Hard Lefschetz Theorem for PL spheres

Authors: Karim Adiprasito, Johanna K. Steinmeyer

Abstract: We provide a simpler proof of the hard Lefschetz Theorem for face rings of PL spheres: While the algebraic theory remains the same, we replace the geometric constructions by Pachner's Theorem. This simplifies the reasoning for an important special case of the main result of the first author in arxiv:1812.10454, and already implies the McMullen g-conjecture for PL spheres, as well as the Grünbaum-K… ▽ More We provide a simpler proof of the hard Lefschetz Theorem for face rings of PL spheres: While the algebraic theory remains the same, we replace the geometric constructions by Pachner's Theorem. This simplifies the reasoning for an important special case of the main result of the first author in arxiv:1812.10454, and already implies the McMullen g-conjecture for PL spheres, as well as the Grünbaum-Kalai-Sarkaria conjecture. △ Less

Submitted 4 August, 2019; v1 submitted 3 June, 2019; originally announced June 2019.

Comments: subsumed into arXiv:1906.05859

MSC Class: Primary 05E45; 13F55; Secondary 32S50; 14M25; 05E40; 52B70; 57Q15

Convex equipartitions of colored point sets

Authors: Pavle V. M. Blagojević, Günter Rote, Johanna K. Steinmeyer, Günter M. Ziegler

Abstract: We show that any $d$-colored set of points in general position in $\mathbb{R}^d$ can be partitioned into $n$ subsets with disjoint convex hulls such that the set of points and all color classes are partitioned as evenly as possible. This extends results by Holmsen, Kynčl & Valculescu (2017) and establishes a special case of their general conjecture. Our proof utilizes a result obtained independent… ▽ More We show that any $d$-colored set of points in general position in $\mathbb{R}^d$ can be partitioned into $n$ subsets with disjoint convex hulls such that the set of points and all color classes are partitioned as evenly as possible. This extends results by Holmsen, Kynčl & Valculescu (2017) and establishes a special case of their general conjecture. Our proof utilizes a result obtained independently by Soberón and by Karasev in 2010, on simultaneous equipartitions of $d$ continuous measures in $\mathbb{R}^d$ by $n$ convex regions. This gives a convex partition of $\mathbb{R}^d$ with the desired properties, except that points may lie on the boundaries of the regions. In order to resolve the ambiguous assignment of these points, we set up a network flow problem. The equipartition of the continuous measures gives a fractional flow. The existence of an integer flow then yields the desired partition of the point set. △ Less

Submitted 14 December, 2017; v1 submitted 10 May, 2017; originally announced May 2017.

Comments: 8 pages, 1 figure

MSC Class: 52C35

Journal ref: Discrete and Computational Geometry 61 (2019), 355-363