An Integer Linear Programming Model for Tilings

• Published in: arXiv.org
• Main Authors: Auricchio, Gennaro, Ferrarini, Luca, Lanzarotto, Greta
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 13.07.2021
• Subjects: Integer programming; Iterative algorithms; Iterative methods; Linear programming; Rhythm; Tiling

In this paper, we propose an Integer Linear Model whose solutions are the aperiodic rhythms tiling with a given rhythm A. We show how this model can be used to efficiently check the necessity of the Coven-Meyerowitz's \((T2)\) condition and also to define an iterative algorithm that finds all t...