Paper by Erik D. Demaine

Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, and David R. Wood, “The Distance Geometry of Deep Rhythms and Scales”, in Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), Windsor, Ontario, Canada, August 10–12, 2005, pages 163–166.

We characterize which sets of k points chosen from n points spaced evenly around a circle have the property that, for each i = 1, 2, …, k − 1, there is a nonzero distance along the circle that occurs as the distance between exactly i pairs from the set of k points. Such a set can be interpreted as the set of onsets in a rhythm of period n, or as the set of pitches in a scale of n tones, in which case the property states that, for each i = 1, 2, …, k − 1, there is a nonzero time [tone] interval that appears as the temporal [pitch] distance between exactly i pairs of onsets [pitches]. Rhythms with this property are called Erdős-deep. The problem is a discrete, one-dimensional (circular) analog to an unsolved problem posed by Erdős in the plane.

The paper is 4 pages.

The paper is available in PostScript (324k), gzipped PostScript (148k), and PDF (184k).
See information on file formats.
[Google Scholar search]

Related papers:
DeepRhythms_CGTA (The Distance Geometry of Music)

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated May 17, 2017 by Erik Demaine.