Exact Cover Problem in Milton Babbitt's All-partition Array

Brian Bemman; David Meredith

doi:10.1007/978-3-319-20603-5_25

Exact Cover Problem in Milton Babbitt's All-partition Array

Brian Bemman, David Meredith

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Bidrag til bog/antologi › Forskning › peer review

7 Citationer (Scopus)

Abstract

One aspect of analyzing Milton Babbitt’s (1916–2011) all- partition arrays requires finding a sequence of distinct, non-overlapping aggregate regions that completely and exactly covers an irregular matrix of pitch class integers. This is an example of the so-called exact cover problem. Given a set, A, and a collection of distinct subsets of this set, S, then a subset of S is an exact cover of A if it exhaustively and exclu- sively partitions A. We provide a backtracking algorithm for solving this problem in an all-partition array and compare the output of this algorithm with an analysis produced manually.

Originalsprog	Engelsk
Titel	Mathematics and Computation in Music : 5th International Conference, MCM 2015, London, UK, June 22-25, 2015, Proceedings
Redaktører	Tom Collins, David Meredith, Anja Volk
Antal sider	6
Udgivelsessted	Cham, Switzerland
Forlag	Springer
Publikationsdato	2015
Sider	237-242
ISBN (Trykt)	978-3-319-20602-8
ISBN (Elektronisk)	978-3-319-20603-5
DOI	https://doi.org/10.1007/978-3-319-20603-5_25
Status	Udgivet - 2015
Begivenhed	Fifth Biennial International Conference on Mathematics and Computation in Music - Queen Mary University of London, London, Storbritannien Varighed: 22 jun. 2015 → 25 jun. 2015 Konferencens nummer: 5

Konference

Konference	Fifth Biennial International Conference on Mathematics and Computation in Music
Nummer	5
Lokation	Queen Mary University of London
Land/Område	Storbritannien
By	London
Periode	22/06/2015 → 25/06/2015

Navn	Lecture Notes in Computer Science
Vol/bind	9110
ISSN	0302-9743

Adgang til dokumentet

10.1007/978-3-319-20603-5_25

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Lrn2Cre8: Learning to Create
Meredith, D. (PI (principal investigator)) & Bemman, B. (Projektdeltager)
EU Seventh Framework Programme (FP7)
01/10/2013 → 30/09/2016
Projekter: Projekt › Forskning

Citationsformater

@inbook{51d0d08de84a4e54af27ebabe3fefb3b,

title = "Exact Cover Problem in Milton Babbitt's All-partition Array",

abstract = "One aspect of analyzing Milton Babbitt{\textquoteright}s (1916–2011) all- partition arrays requires finding a sequence of distinct, non-overlapping aggregate regions that completely and exactly covers an irregular matrix of pitch class integers. This is an example of the so-called exact cover problem. Given a set, A, and a collection of distinct subsets of this set, S, then a subset of S is an exact cover of A if it exhaustively and exclu- sively partitions A. We provide a backtracking algorithm for solving this problem in an all-partition array and compare the output of this algorithm with an analysis produced manually.",

keywords = "Exact cover, Milton Babbitt, music theory, music analysis, serial music, 12-tone music, all-partition array",

author = "Brian Bemman and David Meredith",

year = "2015",

doi = "10.1007/978-3-319-20603-5_25",

language = "English",

isbn = " 978-3-319-20602-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "237--242",

editor = "Tom Collins and David Meredith and Anja Volk",

booktitle = "Mathematics and Computation in Music",

address = "Germany",

note = "Fifth Biennial International Conference on Mathematics and Computation in Music, MCM2015 ; Conference date: 22-06-2015 Through 25-06-2015",

}

Bemman, B & Meredith, D 2015, Exact Cover Problem in Milton Babbitt's All-partition Array. i T Collins, D Meredith & A Volk (red), Mathematics and Computation in Music: 5th International Conference, MCM 2015, London, UK, June 22-25, 2015, Proceedings. Springer, Cham, Switzerland, Lecture Notes in Computer Science, bind 9110, s. 237-242, Fifth Biennial International Conference on Mathematics and Computation in Music, London, Storbritannien, 22/06/2015. https://doi.org/10.1007/978-3-319-20603-5_25

Exact Cover Problem in Milton Babbitt's All-partition Array. / Bemman, Brian; Meredith, David.
Mathematics and Computation in Music: 5th International Conference, MCM 2015, London, UK, June 22-25, 2015, Proceedings. red. / Tom Collins; David Meredith; Anja Volk. Cham, Switzerland: Springer, 2015. s. 237-242 (Lecture Notes in Computer Science, Bind 9110).

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Bidrag til bog/antologi › Forskning › peer review

TY - CHAP

T1 - Exact Cover Problem in Milton Babbitt's All-partition Array

AU - Bemman, Brian

AU - Meredith, David

N1 - Conference code: 5

PY - 2015

Y1 - 2015

N2 - One aspect of analyzing Milton Babbitt’s (1916–2011) all- partition arrays requires finding a sequence of distinct, non-overlapping aggregate regions that completely and exactly covers an irregular matrix of pitch class integers. This is an example of the so-called exact cover problem. Given a set, A, and a collection of distinct subsets of this set, S, then a subset of S is an exact cover of A if it exhaustively and exclu- sively partitions A. We provide a backtracking algorithm for solving this problem in an all-partition array and compare the output of this algorithm with an analysis produced manually.

AB - One aspect of analyzing Milton Babbitt’s (1916–2011) all- partition arrays requires finding a sequence of distinct, non-overlapping aggregate regions that completely and exactly covers an irregular matrix of pitch class integers. This is an example of the so-called exact cover problem. Given a set, A, and a collection of distinct subsets of this set, S, then a subset of S is an exact cover of A if it exhaustively and exclu- sively partitions A. We provide a backtracking algorithm for solving this problem in an all-partition array and compare the output of this algorithm with an analysis produced manually.

KW - Exact cover

KW - Milton Babbitt

KW - music theory

KW - music analysis

KW - serial music

KW - 12-tone music

KW - all-partition array

U2 - 10.1007/978-3-319-20603-5_25

DO - 10.1007/978-3-319-20603-5_25

M3 - Book chapter

SN - 978-3-319-20602-8

T3 - Lecture Notes in Computer Science

SP - 237

EP - 242

BT - Mathematics and Computation in Music

A2 - Collins, Tom

A2 - Meredith, David

A2 - Volk, Anja

PB - Springer

CY - Cham, Switzerland

T2 - Fifth Biennial International Conference on Mathematics and Computation in Music

Y2 - 22 June 2015 through 25 June 2015

ER -

Bemman B, Meredith D. Exact Cover Problem in Milton Babbitt's All-partition Array. I Collins T, Meredith D, Volk A, red., Mathematics and Computation in Music: 5th International Conference, MCM 2015, London, UK, June 22-25, 2015, Proceedings. Cham, Switzerland: Springer. 2015. s. 237-242. (Lecture Notes in Computer Science, Bind 9110). doi: 10.1007/978-3-319-20603-5_25

Exact Cover Problem in Milton Babbitt's All-partition Array

Abstract

Konference

Adgang til dokumentet

AUB Link

Fingeraftryk

Projekter

Lrn2Cre8: Learning to Create

Citationsformater