Constraint Programming Approach to the Problem of Generating Milton Babbitt’s All-Partition Arrays
Milton Babbitt (1916–2011) was a composer of twelve-tone serial music noted for creating the all-partition array. One part of the problem in generating an all-partition array requires finding a covering of a pitch-class matrix by a collection of sets, each forming a region containing 12 distinct elements and corresponding to a distinct integer partition of 12. Constraint programming (CP) is a tool for solving such combinatorial and constraint satisfaction problems. In this paper, we use CP for the first time to formalize this problem in generating an all-partition array. Solving the whole of this problem is difficult and few known solutions exist. Therefore, we propose solving two sub-problems and joining these to form a complete solution. We conclude by presenting a solution found using this method. Our solution is the first we are aware of to be discovered automatically using a computer and differs from those found by composers.
KeywordsBabbitt All-partition array Computational musicology Constraint programming
- 4.Laurson, M., Kuuskankare, M.: A constraint based approach to musical textures and instrumental writing. In: Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, Musical Constraints Workshop (2001)Google Scholar
- 6.Chemillier, M., Truchet, C.: Two musical CSPs. In: Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, Musical Constraints Workshop (2001)Google Scholar
- 7.Puget, J.F., Régin, J.C.: Solving the All Interval Problem. https://ianm.host.cs.st-andrews.ac.uk/CSPLib/prob/prob007/puget.pdf
- 8.Bemman, B., Meredith, D.: Generating Milton Babbitt’s all-partition arrays. J. New Music Res. 45(2), (2016a). http://www.tandfonline.com/doi/full/10.1080/09298215.2016.1172646
- 13.Naoyuki, T., Mutsunori, B.: Sugar: A CSP to SAT translator based on order encoding. In: Proceedings of the 2nd International CSP Solver Competition, pp. 65–69 (2008)Google Scholar