cs.SDOct 30, 2026

A General Theoretical Framework for Transformed Geometric Pattern Matching in Music

Authors: David Meredith

Organizations: Aalborg University, Aalborg, Denmark

Abstract

In this paper, we present a framework of concepts, terminology and notation for geometric pattern matching, centred around the idea of a {\em transformation class}. After formally defining the concept of a transformation class, we provide detailed definitions of a number of specific transformation classes that are particularly relevant to pattern matching and pattern discovery in music, which is the primary application domain within which the framework has been developed. We then provide formal definitions of the notions of {\em match}, {\em occurrence}, {\em maximal match/} and {\em maximal occurrence/} and prove some results relating to these concepts. We then define and explore in detail the idea of an {\em occurrence set/} and the more general notion of a {\em heterogeneous occurrence set}. Finally, we explore in detail the concept of {\em transformational equivalence}, including a consideration of {\em transformation groups}, along with the group-theoretic and transformational equivalence properties of selected transformation classes.

Figures & tables

Explore similar work

CardsList
  1. Geometric Representations for Transformed Pattern Matching in Music

    Oct 6, 2026David MeredithMusic Information Retrieval

  2. Symmetric Structure and Motivic Transformation in Melodies, Phrases, and Themes

    Oct 29, 2026Alfredo González-EspinozaSymmetry DiscoveryComputational Musicology

  3. Probabilistic Multilabel Graphical Modelling of Motif Transformations in Symbolic Music

    Mar 27, 2026Ron Taieb, Yoel Greenberg, Barak SoberMusic Information Retrieval