Skip to main content

Combinatorial Spaces

  • Conference paper
  • First Online:
Mathematics and Computation in Music (MCM 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13267))

Included in the following conference series:

  • 911 Accesses

Abstract

Combinatoriality—the property that obtains when unions of corresponding subsets within tone rows comprise aggregates—takes various forms, following the canonical operations that relate the constituent rows to one another: transposition, inversion, retrograde, and/or retrograde inversion. The mathematical field of combinatorics presents tools to answer such basic questions as: How many combinatorial sets exist in a space of a given size? To how many equivalence classes do they belong? Such enumeration procedures involve various techniques that have prior connections to music theory. In the process of answering these questions, our results reveal further aspects of combinatorial sets. For instance, no combinatorial n-chords are held invariant by a translation operation with an odd index. The set of I-invariant n-chords that are P-combinatorial is equivalent to the set of those that are I-combinatorial, and this set is precisely the set of all-combinatorial n-chords. Such information sheds new light on these intriguing structures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Babbitt, M.: Set structure as a compositional determinant. In: Peles, S., Dembski, S., Mead, A., Straus, J.N. (eds.) The Collected Essays of Milton Babbitt, pp. 86–108. Princeton University Press, Princeton (2003)

    Chapter  Google Scholar 

  2. Forte, A.: The Structure of Atonal Music. Yale University Press, New Haven (1973)

    Google Scholar 

  3. Fripertinger, H.: Enumeration and construction in music theory. In: Feichtinger, H.G., Dörfler, M. (eds.) Diderot Forum on Mathematics and Music: Computational and Mathematical Methods in Music, pp. 179–204. Österreichische Computergesellschaft, Vienna (1999)

    Google Scholar 

  4. Fripertinger, H., Lackner, P.: Tone rows and tropes. J. Math. Music 9(2), 111–172 (2015)

    Article  Google Scholar 

  5. Hauer, J.M.: Zur Lehre vom atonalen Melos. Das Kunstblatt 8(12), 353–360 (1924)

    Google Scholar 

  6. Hook, J.: Why Are there twenty-nine tetrachords? A tutorial on combinatorics and enumeration in music theory. Music Theory Online 13(4) (2007) https://www.mtosmt.org/issues/mto.07.13.4/mto.07.13.4.hook.html

  7. Nolan, C.: Combinatorial space in nineteenth- and early twentieth-century music theory. Music Theory Spectr. 25(2), 205–41 (2003)

    Article  Google Scholar 

  8. OEIS Foundation Inc.: Number of \(2n\)-bead balanced binary strings, rotationally equivalent to complement, Entry A045654 in The On-Line Encyclopedia of Integer Sequences (2022). https://oeis.org/A045654. Accessed 11 Mar 2022

  9. OEIS Foundation Inc.: Number of \(2n\)-bead balanced binary strings, rotationally equivalent to reversed complement, Entry A045655 in The On-Line Encyclopedia of Integer Sequences (2022). https://oeis.org/A045655. Accessed 11 Mar 2022

  10. OEIS Foundation Inc.: Number of \(2n\)-bead balanced binary necklaces which are equivalent to their reverse, complement and reversed complement, Entry A045674 in The On-Line Encyclopedia of Integer Sequences (2022). https://oeis.org/A045674. Accessed 11 Mar 2022

  11. OEIS Foundation Inc.: Central binomial coefficients C(\(2n, n\)) repeated, Entry A128014 in The On-Line Encyclopedia of Integer Sequences (2022). https://oeis.org/A128014. Accessed 11 Mar 2022

  12. Peck, R.: Generalized commuting groups. J. Music Theory 54(2), 143–177 (2010)

    Article  Google Scholar 

  13. Schoenberg, A.: Composition with twelve tones. In: Newkin, D. (ed.) Style and Idea, pp. 102–143. Philosophical Library Inc., New York (1950)

    Google Scholar 

  14. Starr, D., Morris, R.: A general theory of combinatoriality and the aggregate (part 1). Perspect. New Music 16(1), 3–35 (1977)

    Article  Google Scholar 

  15. Starr, D., Morris, R.: A general theory of combinatoriality and the aggregate (part 2). Perspect. New Music 16(2), 50–84 (1978)

    Article  Google Scholar 

  16. Straus, J.N.: Introduction to Post-tonal Theory. W. W. Norton & Company Inc., New York (2016)

    Google Scholar 

  17. Wilcox, H.J.: Group tables and the generalized hexachord theorem. Perspect. New Music 21(1/2), 535–539 (1982/1983)

    Google Scholar 

Download references

Acknowledgments

The author would like to thank the anonymous referees of this paper for their valuable comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Robert W. Peck .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Peck, R.W. (2022). Combinatorial Spaces. In: Montiel, M., Agustín-Aquino, O.A., Gómez, F., Kastine, J., Lluis-Puebla, E., Milam, B. (eds) Mathematics and Computation in Music. MCM 2022. Lecture Notes in Computer Science(), vol 13267. Springer, Cham. https://doi.org/10.1007/978-3-031-07015-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-07015-0_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-07014-3

  • Online ISBN: 978-3-031-07015-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics