Algorithmic, Geometric, and Combinatorial Problems in Computational Music Theory

Computational music theory offers a wide variety of interesting geometric, combinatoric, and algorithmic problems. Some of these problems are illustrated for the special cases of rhythm and melody. In particular, several techniques useful for the teaching, analysis, generation and automated recognition of the rhythmic components of music are reviewed. A new measure of rhythm-evenness is described and shown to be better than previous measures for discriminating between rhythm timelines. It may also be more efficiently computed. Several open problems are discussed.

[1]  Charlotte Truchet,et al.  Computation of words satisfying the "rhythmic oddity property" (after Simha Arom's works) , 2003, Inf. Process. Lett..

[2]  Tomomi Matsui,et al.  Computing a Geometric Measure of the Similarity Between two Melodies , 2003 .

[3]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[4]  David L. Reiner,et al.  Enumeration in Music Theory , 1985 .

[5]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[6]  Gaston H. Gonnet,et al.  New Algorithms for the Computation of Evolutionary Phylogenetic Trees , 1994 .

[7]  Alan Smaill,et al.  Readings in Music and Artificial Intelligence , 2000 .

[8]  Godfried T. Toussaint,et al.  Classification and Phylogenetic Analysis of African Ternary Rhythm Timelines , 2003 .

[9]  Donncha O Maidín.  A geometrical algorithm for melodic difference , 1998 .

[10]  Joscelyn Godwin,et al.  The Harmony of the spheres : a sourcebook of the Pythagorean tradition in music , 1993 .

[11]  David Sankoff,et al.  Comparison of musical sequences , 1990, Comput. Humanit..

[12]  Craig G. Nevill-Manning,et al.  Distance metrics and indexing strategies for a digital library of popular music , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[13]  Jack Douthett,et al.  Vector Products and Intervallic Weighting , 1994 .

[14]  Raymond Boyd,et al.  African polyphony and polyrhythm: Map , 1991 .

[15]  Godfried T. Toussaint,et al.  A Mathematical Analysis of African, Brazilian, and Cuban Clave Rhythms , 2002 .

[16]  A. Duncan,et al.  Combinatorial Music Theory , 1991 .

[17]  Godfried T. Toussaint,et al.  Sharper lower bounds for discrimination information in terms of variation (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[18]  Jack Douthett,et al.  Maximally Even Sets , 1991 .

[19]  Gerald J. Balzano,et al.  The group-theoretic description of 12-fold and microtonal pitch systems , 1980 .

[20]  Michael Keith.  From Polychords to Polya : Adventures in Musical Combinatorics , 1991 .

[21]  Daniel H. Huson,et al.  SplitsTree: analyzing and visualizing evolutionary data , 1998, Bioinform..

[22]  Ronald C. Read.  Combinatorial problems in the theory of music , 1997, Discret. Math..