A Compositional Characterization of the Z Z -relation via Closure and Additivity

Aleksa Joksimović · 2026

Read A Compositional Characterization of the Z Z -relation via Closure and Additivity by Aleksa Joksimović (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-22948.txt.

Introduction

Joksimović recasts pitch-class set theory in graph terms. Each set in Z_n becomes a complete weighted graph, with interval classes as edge weights. The build is invariant under the dihedral group. A cyclic step composition encodes the whole structure, recovered through an additivity rule. The framework ties T/I equivalence to graph isomorphism. It reinterprets Z-relation as non-isomorphic graphs sharing edge-weight multisets. The graph view makes hidden links plain. That gap is the heart of Z-relation.

Catalog record

CREATORAleksa Joksimović
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19623
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22948

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Compositional Characterization of the Z Z -relation via Closure and Additivity Aleksa Joksimović Abstract This paper gives a structural explanation for the Z Z -relation by modelling pitch-class sets as complete weighted graphs and encoding their interval content in a composition of n n via an additivity rule. We introduce the realization number R ⁡ ( μ , n ) R(\mu,n) — the count of T / I T/I -inequivalent compositions producing the same interval multiset μ \mu — and show that the Z Z -relation is precisely the condition R ⁡ ( μ , n ) ≥ 2 R(\mu,n)\geq 2 . We prove that the Z Z -relation cannot occur at cardinality k = 3 k=3 in any ℤ n \mathbb{Z}_{n} , construct an explicit primitive Z Z -related pair at k = 4 k=4 for every n n divisible by 4 4 with n ≥ 8 n\geq 8 , and establish a Scaling Theorem showing that any Z Z -pair in ℤ m \mathbb{Z}_{m} propagates to ℤ d ​ m \mathbb{Z}_{dm} for all d ≥ 1 d\geq 1 . All results are verified computationally for ℤ 12 \mathbb{Z}_{12} and ℤ 19 \mathbb{Z}_{19} . 1 Introduction Take two pitch-class sets and compute their interval vectors. If the vectors match but the sets are not related by transposition or inversion, the sets are called Z -related. This has been known since Forte’s 1973 classification [ 1 ] , and there are exactly 23 such pairs in 12-tone equal temperament. What has never been satisfactorily explained is why they exist — what it is about these particular sets that forces two different configurations to produce the same interval counts. The standard tools work in the frequency domain. The interval vector is equivalent to the squared magnitudes of the discrete Fourier transform [ 2 ] , and this observation underpins the theory of homometric sets [ 3 , 4 ] . These approaches characterize the Z -relation precisely but do not explain its mechanism. This paper provides a structural explanation. A pitch-class set in \mathbb{Z}_{n} written in ascending order as 0=p_{0}<p_{1}<\cdots<p_{k-1} has consecutive differences s_{i}=p_{i}-p_{i-1} forming a composition of n . Every interval class in the set is the interval class of a partial sum of these steps — the entire interval structure is encoded in the composition. The Z -relation reduces to a combinatorial question: how many inequivalent compositions of n produce the same multiset of partial sums? We call this count the realization number R(\mu,n) and use it to give clean proofs of when Z -relation can and cannot occur, and to construct explicit Z -related pairs in full generality. The paper is organized as follows. Section 2 defines pitch-class graphs and their two fundamental properties: closure and additivity. Section 3 introduces the realization number and characterizes the Z -relation. Section 4 proves Z -relation cannot occur at k=3 . Section 5 verifies all 23 Z -related pairs in \mathbb{Z}_{12} and extends to \mathbb{Z}_{19} . Section 6 proves the Scaling Theorem and the general k=4 construction. Section 7 situates the framework within the existing literature and states open problems. 2 Pitch-Class Graphs Definition 2.1 (Pitch class graph) . Let P\subseteq\mathbb{Z}_{n} be a pitch-class set. The pitch class graph of P is the complete weighted graph G(P)=(V,E,w) where V=P , E is the set of all unordered pairs of distinct elements of P , and w(\{p,q\})=\mathrm{ic}(p,q) , where \mathrm{ic}(p,q)=\min(|p-q|,\,n-|p-q|)\in\{1,\ldots,\lfloor n/2\rfloor\}. The dihedral group D_{n} acts on \mathbb{Z}_{n} by transpositions T_{s}(p)=p+s and inversions I_{s}(p)=s-p\pmod{n} . Since \mathrm{ic}(g(p),g(q))=\mathrm{ic}(p,q) for all g\in D_{n} , T/I -equivalent sets produce isomorphic pitch class graphs. Lemma 2.2 . \mathrm{ic}(g(p),g(q))=\mathrm{ic}(p,q) for all g\in D_{n} . Proof. For transposition: |T_{s}(p)-T_{s}(q)|=|(p+s)-(q+s)|=|p-q| . For inversion: |I_{s}(p)-I_{s}(q)|=|(s-p)-(s-q)|=|p-q| . In both cases \mathrm{ic} is preserved. ∎ Valid pitch class graphs must satisfy two properties. Definition 2.3 (Closure) . Let P\subseteq\mathbb{Z}_{n} have cardinality k , written in ascending order with p_{0}=0 . The steps of P are s_{i}=p_{i}-p_{i-1}\quad(i=1,\ldots,k-1),\qquad s_{k}=n-p_{k-1}. The steps form a composition of n — an ordered partition of n into k positive parts — satisfying the closure property : s_{1}+s_{2}+\cdots+s_{k}=n. Definition 2.4 (Additivity) . Once the steps of P are fixed, every interval class is determined. The interval class between adjacent pitch classes is \mathrm{ic}(p_{i-1},p_{i})=\min(s_{i},n-s_{i}) . The interval class between any two pitch classes p_{i} and p_{j} with j>i is: \mathrm{ic}(p_{i},p_{j})=\min\!\left(\sum_{\ell=i+1}^{j}s_{\ell},\;n-\sum_{\ell=i+1}^{j}s_{\ell}\right). Non-adjacent interval classes are called diagonals and are each determined by a single addition and a single min. This is the additivity rule : the interval class between any two pitch classes equals the interval class of the sum of the steps between them. The collection of all \binom{k}{2} interval classes of P is the interval multiset \mu(P) , equivalently the interval vector written as a multiset. Since every interval class is determined by the composition (s_{1},\ldots,s_{k}) , the entire interval structure of P is encoded in its composition of n . Figure 1 shows all six pitch class graphs realizing the interval multiset \{3,4,5\} in \mathbb{Z}_{12} . These form the complete T/I orbit of \{0,3,7\} : transposition and inversion act as vertex relabelings preserving every edge weight, so all six graphs are isomorphic and the T/I class is represented by the single unlabeled triangle in Figure 2 . 0 3 7 3 4 5 0 4 7 4 3 5 0 5 8 5 3 4 0 4 9 4 5 3 0 3 8 3 5 4 0 5 9 5 4 3 Figure 1: All six realizations of the interval multiset \{3,4,5\} in \mathbb{Z}_{12} , forming the complete T/I orbit of \{0,3,7\} . 3 4 5 Figure 2: Canonical weighted triangle representing the T/I class of \{0,3,7\} with interval multiset \{3,4,5\} . 3 The Realization Number Definition 3.1 (Realization) . A realization of an interval multiset \mu in \mathbb{Z}_{n} is a composition (s_{1},\ldots,s_{k}) of n into k positive parts whose interval multiset, computed via the additivity rule, equals \mu . Since cyclic rotations of a composition correspond to transpositions of the underlying pitch-class set and reversals correspond to inversions, two realizations are equivalent if one can be obtained from the other by a cyclic rotation or a reversal of the step sequence. Definition 3.2 (Realization number) . The realization number R(\mu,n) is the number of distinct realizations of \mu in \mathbb{Z}_{n} , counted up to equivalence. Proposition 3.3 . Two pitch-class sets P_{1},P_{2}\subseteq\mathbb{Z}_{n} are Z -related if and only if R(\mu,n)\geq 2 , where \mu=\mu(P_{1})=\mu(P_{2}) . Proof. Z -related means same interval multiset and not T/I equivalent. The first condition is \mu(P_{1})=\mu(P_{2})=\mu . The second is that their compositions are not equivalent under cyclic rotation or reversal. Together these give R(\mu,n)\geq 2 . ∎ An interval multiset with R(\mu,n)=1 is reconstructible : its interval vector uniquely determines the set up to T/I equivalence. An interval multiset with R(\mu,n)\geq 2 is non-reconstructible : two or more T/I -inequivalent sets share it. 4 Z -relation Cannot Occur at Cardinality Three Proposition 4.1 . For any n\geq 3 and any interval multiset \mu arising from a trichord in \mathbb{Z}_{n} , we have R(\mu,n)=1 . Proof. Let P\subseteq\mathbb{Z}_{n} be a trichord with p_{0}=0 and steps (s_{1},s_{2},s_{3}) . By the additivity rule, \mu(P)=\{\{\mathrm{ic}(s_{1}),\,\mathrm{ic}(s_{2}),\,\mathrm{ic}(s_{1}+s_{2})\}\} . Since s_{3}=n-s_{1}-s_{2} , the third step contributes

Read the complete text