Calendrical Calculations: the millennium edition
Calendrical Calculations: the millennium edition
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
Introduction to Algorithms
Computation of words satisfying the "rhythmic oddity property" (after Simha Arom's works)
Information Processing Letters
Theoretical Computer Science
Digital straightness: a review
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Line drawing, leap years, and Euclid
ACM Computing Surveys (CSUR)
Algorithm for computer control of a digital plotter
IBM Systems Journal
Mathematical features for recognizing preference in sub-saharan african traditional rhythm timelines
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Computational geometric aspects of rhythm, melody, and voice-leading
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We demonstrate relationships between the classic Euclidean algorithm and many other fields of study, particularly in the context of music and distance geometry. Specifically, we show how the structure of the Euclidean algorithm defines a family of rhythms which encompass over forty timelines (ostinatos) from traditional world music. We prove that these Euclidean rhythms have the mathematical property that their onset patterns are distributed as evenly as possible: they maximize the sum of the Euclidean distances between all pairs of onsets, viewing onsets as points on a circle. Indeed, Euclidean rhythms are the unique rhythms that maximize this notion of evenness. We also show that essentially all Euclidean rhythms are deep: each distinct distance between onsets occurs with a unique multiplicity, and these multiplicities form an interval 1,2,...,k-1. Finally, we characterize all deep rhythms, showing that they form a subclass of generated rhythms, which in turn proves a useful property called shelling. All of our results for musical rhythms apply equally well to musical scales. In addition, many of the problems we explore are interesting in their own right as distance geometry problems on the circle; some of the same problems were explored by Erdos in the plane.