arXiv++ Combinatorics

Browse math.CO papers from arXiv

A genetic algorithm to search the space of Ehrhart $h^*$-vectors

Published: 2023-09-28 | Updated: 2024-10-23
Comments: 15 pages. Final version, to appear on Experimental Mathematics

Abstract

We describe a genetic algorithm to find candidates for $h^*$-vectors satisfying given properties in the space of integers vectors of finite length. We use an implementation of such algorithm to find a 52-dimensional lattice polytope having a non-unimodal $h^*$-vector which is the Cartesian product of two lattice polytopes having unimodal $h^*$-vectors. This counterexample answers negatively to a question by Ferroni and Higashitani.

BibTeX

Loading...