Corpus ID: 7468106

The Euclidean Algorithm Generates Traditional Musical Rhythms

  title={The Euclidean Algorithm Generates Traditional Musical Rhythms},
  author={Godfried T. Toussaint},
The Euclidean algorithm (which comes down to us from Euclid’s Elements) computes the greatest common divisor of two given integers. It is shown here that the structure of the Euclidean algorithm may be used to generate, very efficiently, a large family of rhythms used as timelines (ostinatos), in sub-Saharan African music in particular, and world music in general. These rhythms, here dubbed Euclidean rhythms, have the property that their onset patterns are distributed as evenly as possible… Expand

Figures from this paper

Musical rhythm and computational mathematics
Analysing the histograms of inter-onset duration intervals in rhythms yields interesting mathematical and computational problems, and suggests methods for the automatic generation of new rhythms thatExpand
Simple Deterministic Algorithms for Generating “Good” Musical Rhythms
The most economical representation of a musical rhythm is as a binary sequence of symbols that represent sounds and silences, each of which have a duration of one unit of time. Such a representationExpand
Generating "Good" Musical Rhythms Algorithmically
While it is difficult to define precisely what makes a “good” rhythm good, it is not hard to specify properties that contribute to a rhythm’s goodness. One such property is that the mirrorsymmetricExpand
Preferences in Musical Rhythms and Implementation of Analytical Results to Generate Rhythms
Rhythm is at the heart of all music. It is the variation of the duration of sound over time. A rhythm has two components: one is the striking of an instrument – called the “onset” – and the other isExpand
Computational geometric aspects of rhythm, melody, and voice-leading
The interaction between computational geometry and music yields new insights into the theories of rhythm, melody, and voice-leading, as well as new problems for research in several areas, ranging from mathematics and computer science to music theory, music perception, and musicology. Expand
Measuring musical rhythm similarity : Transformation versus feature-based methods
Background in musicology. A central problem in musicology is to develop classification algorithms that match the way human observers perceive musical rhythm similarity and pass on music forms asExpand
The Pairwise Variability Index as a Tool in Musical Rhythm Analysis
The normalized pairwise variability index (nPVI) is a measure of the average variation of a set of distances (durations) that are obtained from successive ordered pairs of events. It was originallyExpand
Interlocking and Euclidean rhythms
Several operations on Euclidean rhythms based on musical motivations are defined. The operations defined are complementation, alternation, and decomposition. Some mathematical properties are provedExpand
Measuring the Complexity of Musical Rhythm
This thesis studies measures of musical rhythm complexity. Informally, rhythm complexity may be thought of as the difficulty humans have performing a rhythm, listening to a rhythm, or recognizing itsExpand
An Application of the Actor Model of Concurrency in Python: A Euclidean Rhythm Music Sequencer
We present a real-time sequencer, implementing the Euclidean rhythm algorithm, for creative generation of drum sequences by musicians or producers. We use the Actor model of concurrency to simplifyExpand


A Mathematical Analysis of African, Brazilian, and Cuban Clave Rhythms
An analysis of the rhythms with several similarity measures reveals that the clave Son is most like all the other clave rhythms and perhaps provides an explanation for its worldwide popularity. Expand
The Stratification of Musical Rhythm
There are many books on counterpoint and harmony, but few indeed on the theory of rhythm. Those few approach it through its graphic notation, or in terms of metrical feet, as if it were poetry. MauryExpand
Construction and interpretation of equal-tempered scales using frequency ratios, maximally even sets, and P-cycles.
It is shown that with an appropriate choice of nonoctave closure (6:1 in this case), determined by the formalism combined with continued fraction analysis, that this group-theoretic-generated system may be interpreted in terms of the frequency ratios 21:56:88:126. Expand
The Distance Geometry of Deep Rhythms and Scales
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 thatExpand
Rhythm and Meter in Ancient Greek Music
The resurgence of interest in ancient Greek music in the last ten years has resulted in the publication of many important monographs and articles on musical instruments, scales, particular treatises,Expand
The Rhythmic Structure of Music
In this influential book on the subject of rhythm, the authors develop a theoretical framework based essentially on a Gestalt approach, viewing rhythmic experience in terms of pattern perception orExpand
Generalized Diatonic and Pentatonic Scales: A Group-Theoretic Approach
HIS IS THE SECOND in a planned series of papers in which musical scales, tuning, and temperament are studied from a mathematical point of view.1 In the present paper, group-theoretic methods are usedExpand
METRICAL PATTERNS In essence, the theory to be presented here states that dance forms are generated by the encoding of abstract metrical patterns into an organized sequence of movements. The theoryExpand
Periodic musical sequences and Lyndon words
When one enumerates periodic musical structures, the computation is done up to a cyclic shift. This means that two solutions which are cyclic shifts of one another are considered the same. LyndonExpand
t became apparent during a period of research in Thailand in 1965-67 that there existed a unique group of songs, based on a rhythmic cycle of seven beats, which were practically unknown outside ofExpand