Back to Search Start Over

An integer linear programming model for tilings.

Authors :
Auricchio, Gennaro
Ferrarini, Luca
Lanzarotto, Greta
Source :
Journal of Mathematics & Music; Nov2023, Vol. 17 Issue 3, p514-530, 17p
Publication Year :
2023

Abstract

In this paper, we propose an integer linear programming model whose solutions are the aperiodic rhythms tiling with a given rhythm A. We show how it can be used to define an iterative algorithm that, given a period n, finds all the rhythms which tile with a given rhythm A and also to efficiently check the necessity of the Coven-Meyerowitz condition (T2). To conclude, we run several experiments to validate the time efficiency of the model. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17459737
Volume :
17
Issue :
3
Database :
Complementary Index
Journal :
Journal of Mathematics & Music
Publication Type :
Academic Journal
Accession number :
172291283
Full Text :
https://doi.org/10.1080/17459737.2023.2180812