An algorithm for the direct generation of set class representatives in any pitch class space

Collins, Nick (2004) An algorithm for the direct generation of set class representatives in any pitch class space. Music Theory Online, 10 (3). pp. 2-11. ISSN 10673040

Full text not available from this repository.

Abstract

When spaces with greater than 20 pitch classes are considered, the problem of generating equivalence classes (set classes) with respect to operations like transposition and inversion becomes increasingly difficult. The brute force approach of enumerating all possible pitch class sets and ignoring those that fall into already selected set classes becomes computationally intractable. Some improvements can be made using Read’s Orderly Algorithm, and the essential features are seen to be the binary coding of pitch class sets and an augmentation operation. A further refined algorithm is described that makes use of a stack technique to directly generate, straight to a text file, all equivalence class representatives of given cardinality within any pitch class universe. This supports the mathematical and compositional exploration of much larger pitch class spaces than hitherto.

Item Type: Article
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Nick Collins
Date Deposited: 06 Feb 2012 21:09
Last Modified: 14 Jun 2012 09:01
URI: http://sro.sussex.ac.uk/id/eprint/29817
📧 Request an update