A General Theoretical Framework for Transformed Geometric Pattern Matching in Music

arXiv:2610.42095 · cs.SD, cs.CG · Submitted 2026-10-30 · Read on arXiv

cs.SD, cs.CG

Submitted: 2026-10-30

Updated: 2026-10-30

Comments: 61 pages; 23 figures; draft of second chapter of forthcoming book

License: http://creativecommons.org/licenses/by/4.0/

The gist: In this paper, we present a framework of concepts, terminology and notation for geometric pattern matching, centred around the idea of a transformation class.

Terminology

Abstract

In this paper, we present a framework of concepts, terminology and notation for geometric pattern matching, centred around the idea of a 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 match, occurrence, maximal match/ and maximal occurrence/ and prove some results relating to these concepts. We then define and explore in detail the idea of an occurrence set/ and the more general notion of a heterogeneous occurrence set. Finally, we explore in detail the concept of transformational equivalence, including a consideration of transformation groups, along with the group-theoretic and transformational equivalence properties of selected transformation classes.

Sources

Related papers