Partitioned Factors in Christoffel and Sturmian Words
Authors:
Norman Carey,
David Clampitt
Abstract:
Borel and Reutenauer (2006) showed, \emph{inter alia}, that a word $w$ of length $n>1$ is conjugate to a Christoffel word if and only if for $k=0,1, \dots , n-1$, $w$ has $k+1$ distinct circular factors of length $k$. Sturmian words are the infinite counterparts to Christoffel words, characterized as aperiodic but of minimal complexity, i.e., for all $n \in \mathbb{N}$ there are $n+1$ factors of l…
▽ More
Borel and Reutenauer (2006) showed, \emph{inter alia}, that a word $w$ of length $n>1$ is conjugate to a Christoffel word if and only if for $k=0,1, \dots , n-1$, $w$ has $k+1$ distinct circular factors of length $k$. Sturmian words are the infinite counterparts to Christoffel words, characterized as aperiodic but of minimal complexity, i.e., for all $n \in \mathbb{N}$ there are $n+1$ factors of length $n$. Berthé (1996) showed that the factors of a given length in the Sturmian case have at most three frequencies (probabilities). In this paper we extend to results on factors of both Christoffel words and Sturmian words under fixed partitionings (decompositions of factors of length $m$ into concatenations of words whose lengths are given by a composition of $m$ into $k$ components). Any factor of a Sturmian word (respectively, circular factor of a Christoffel word) thus partitioned into $k$ elements belongs to one of $k+1$ equivalence classes (varieties). We show how to compute the sizes of the equivalence classes determined by a composition in the case of Christoffel word, and show how to compute the frequencies of the classes in the case of Sturmian words. A version of the finitary case was proved in a very different context (expressed in musical and number-theoretical terms) by Clough and Myerson (1985, 1986); we use their terminology, \emph{variety} and \emph{multiplicity}.
△ Less
Submitted 28 May, 2018; v1 submitted 23 April, 2018;
originally announced April 2018.
Pairwise Well-Formed Modes and Transformations
Authors:
David Clampitt,
Thomas Noll
Abstract:
One of the most significant attitudinal shifts in the history of music occurred in the Renaissance, when an emerging triadic consciousness moved musicians towards a new scalar formation that placed major thirds on a par with perfect fifths. In this paper we revisit the confrontation between the two idealized scalar and modal conceptions, that of the ancient and medieval world and that of the early…
▽ More
One of the most significant attitudinal shifts in the history of music occurred in the Renaissance, when an emerging triadic consciousness moved musicians towards a new scalar formation that placed major thirds on a par with perfect fifths. In this paper we revisit the confrontation between the two idealized scalar and modal conceptions, that of the ancient and medieval world and that of the early modern world, associated especially with Zarlino. We do this at an abstract level, in the language of algebraic combinatorics on words. In scale theory the juxtaposition is between well-formed and pairwise well-formed scales and modes, expressed in terms of Christoffel words or standard words and their conjugates, and the special Sturmian morphisms that generate them. Pairwise well-formed scales are encoded by words over a three-letter alphabet, and in our generalization we introduce special positive automorphisms of $F3$, the free group over three letters.
△ Less
Submitted 7 July, 2017;
originally announced July 2017.
