Keywords

1 Introduction

Since the pioneering works by David Lewin [8, 9] and Guerino Mazzola [10, 11], the main idea of transformational theory is to model musical transformations using algebraic structures. The most famous example is probably the neo-Riemannian group PLR, that acts on the set of all 24 minor and major triads of twelve-tone equal temperament and is abstractly isomorphic to the dihedral group of order 24. It is generated by the PL and R operations that transform major triads in minor triads (and vice versa) shifting a single note by a semitone or a whole tone. They were introduced by 19th-century music theorist Hugo Riemann [12] for pure intervals. Lewin rediscovered the PLR operations, defined them considering the equal temperament, and gave birth to a branch of the transformational theory called neo-Riemannian theory.

Neo-Riemannian transformations can be modelled with several geometric structures, of which the most important is the Tonnetz, first introduced by Euler [4] and later studied by the several musicologists of the 19th century, such as Wilhelm Moritz Drobisch, Carl Ernst Naumann, Arthur von Oettingen and the same Hugo Riemann. From a mathematical point of view the Tonnetz is an infinite two-dimensional simplicial complex which tiles the plane with triangles where 0-simplices represent pitch classes, and 2-simplices identify major and minor triads: the relative position of 2-simplices makes it also a natural tool in the theory of parsimonious voice leading.

In addition to triads, seventh chords are often used in the music literature. A natural question arises: can we define a group similar to the neo-Riemannian group PLR acting on the set of seventh chords (of the twelve-tone equal temperament)? More precisely: can we define a group of transformations between seventh chords to describe parsimonious voice leading, so that the generators fix three notes and move a single note by a semitone or a whole tone? Problems on relationships between seventh chords were studied by Childs [2], Gollin [6], by Fiore and Satyendra [5], by Arnett and Barth [1] and by Kerkez [7] for some of the types of seventh chords. In this paper we will extend their studies considering all five “classical” types of seventh chords: dominant, minor, half-diminished, major, diminished.

In Sect. 2 we provide some preliminaries about the neo-Riemannian group. Section 3 presents briefly the known results about the generalization of the PLR-group to seventh chords, and a classification of all transformations between seventh chords shifting a single note by a semitone or a whole tone. In the fourth and final section we will define the PLRQ group, generalizing the PLR group, and we identify its abstract algebraic structure.

2 The neo-Riemannian Group PLR

The neo-Riemannian group PLR is generated by the following PL and R operations.

  • P (“Parallel”): if the triad is major, P moves the third down a semitone, while if the triad is minor P moves the third up a semitone.

  • L (“Leading-Tone”): if the triad is major L moves the root down a semitone, while if the triad is minor L moves the fifth up a semitone.

  • R (“Relative”): if the triad is major, R moves the fifth up a whole tone, while if the triad is minor R moves the root down a whole tone.

There exist many ways to represent algebraically or geometrically such transformations. We will denote pitch classes by elements of the cyclic group of 12 elements \(\mathbb {Z}/{12\mathbb {Z}}\) (or, more briefly, \(\mathbb {Z}_{12}\)) and n-chords by n-ples of pitch classes in brackets, ordered in the ascending direction (as induced by the linear order of pitches) and starting from some pitch class of reference.

In this notation, Crans, Fiore and Satyendra [3] use twelve equally-spaced points on a circle to represent pitch classes and relate the above operations to an inversion operation \(I_{k+h}\) as follows. Let S be the set of all 24 minor and major triads \(\{[x_1, x_2, x_3]\,|\, x_1, x_2, x_3 \in \mathbb {Z}_{12},x_2=x_1+3 \text { or } x_2=x_1+4, x_3=x_1+7\}\); then

$$\begin{aligned}&P([x_1, x_2, x_3]) = I_{x_1+x_3}([x_1, x_2, x_3]) \end{aligned}$$
(1)
$$\begin{aligned}&R([x_1, x_2, x_3]) = I_{x_1+x_2}([x_1, x_2, x_3]) \end{aligned}$$
(2)
$$\begin{aligned}&L([x_1, x_2, x_3]) = I_{x_2+x_3}([x_1, x_2, x_3]) \end{aligned}$$
(3)

where \(I_{k+h}\) is the reflection of the circle across the axis of the line passing through k and h. As depicted in Figs. 1, 2 and 3, when applied to the triad of C major P gives c (C-minor), R gives a (A-minor) and L gives e (E-minor).

Fig. 1.
figure 1

\(P(C) = c\)

Fig. 2.
figure 2

\(R(C) = a\)

Fig. 3.
figure 3

\(L(C) = e\)

Fig. 4.
figure 4

Reflections preserving a triangle’s edge in the Tonnetz represent the PL and R operations

Another way to define the PL and R operations is proposed by Arnett and Barth [1]:

$$\begin{aligned}&P :M \leftrightarrow m \quad&\quad P :[x, x+4, x+7] \leftrightarrow [x, x+3, x+7] \end{aligned}$$
(4)
$$\begin{aligned}&R :M \leftrightarrow m-3 \quad&\quad R :[x, x+4, x+7] \leftrightarrow [x, x+4, x+9] \end{aligned}$$
(5)
$$\begin{aligned}&L :M \leftrightarrow m+4 \quad&\quad L :[x, x+4, x+7] \leftrightarrow [x-1, x+4, x+7] \end{aligned}$$
(6)

where M represents a major triad, m a minor one, \(-3\) and 4 are the numbers of semitones to be added to each component of the parallel triad (where here, as in the whole paper, the sum is made \(\mod 12\), i.e. in the group \(\mathbb {Z}_{12}\)).

It is an easy calculation to verify that P is obtained as RLRLRLR, therefore the PLR group is in fact generated by R and L. The isomorphism to the dihedral group of order 24 becomes apparent noting that the element RPLP is a translation up a semitone and therefore has order 12. We can visualize these operations in the neo-Riemannian Tonnetz (see Fig. 4), a simplicial complex where the vertices represent pitch classes and in which notes connected by a horizontal segment have intervals of a perfect fifth, while the other two directions represent major and minor thirds. Triangles sharing an edge represent triads that share two notes, while the third one differs only by a semitone or a whole tone. We can observe that reflections preserving a triangle’s edge represent PL and R operations (and realize a parsimonious voice leading).

3 Transformations Between Seventh Chords

Childs investigated transformational parsimonious voice leading between dominant and half-diminished sevenths in [2]. In particular he studied transformations that fix two notes and move the other two notes by a semitone or a whole tone.

Gollin also studied the relationships between the same types of sevenths chords [6]. He introduced a possible three-dimensional expansion of the Tonnetz in which horizontal planes contain copies of the traditional Tonnetz, while segments in a chosen direction outside the plane represent intervals of minor seventh. While the Tonnetz tiles the plane with triangles, its three-dimensional expansion tiles the three-dimensional Euclidean space with tetrahedra, representing dominant and half-diminished seventh chords, and triangular prisms (not representing chords). There are six transformations between tetrahedra sharing a common edge: they are represented spatially as a “flip” of the two tetrahedra about their common edge. Each “edge-flip” maintains at least the two notes represented by the two vertices of the common edge, and in one case the two tetrahedra share three notes (see Fig. 5).

Fig. 5.
figure 5

The six edge-flips between tetrahedra. In the upper right the only flip in which the tetrahedra represent seventh chords sharing three common notes

Arnett and Barth [1] start from the three-dimensional expansion of the Tonnetz introduced by Gollin and observe that Gollin’s study does not include the minor seventh chords, very common in the music literature. Therefore they propose to consider a set of 36 chords consisting of all dominant, half-diminished and minor seventh chords and to find the transformations between them that maintain three common notes. They define the following five operations:

$$\begin{aligned} P1 :D \leftrightarrow m \qquad&P1 :[x,x+4,x+7,x+10] \leftrightarrow [x,x+3,x+7,x+10] \\ P2 :m \leftrightarrow hd \qquad&P1 :[x,x+3,x+7,x+10] \leftrightarrow [x,x+3,x+6,x+10] \\ R1 :D \leftrightarrow m-3 \qquad&P1 :[x,x+4,x+7,x+10] \leftrightarrow [x,x+4,x+7,x+9] \\ R2 :m \leftrightarrow hd-3 \qquad&R2 :[x,x+3,x+7,x+10] \leftrightarrow [x,x+3,x+7,x+9]\\ L :D \leftrightarrow hd+4 \qquad&P1 :[x,x+4,x+7,x+10] \leftrightarrow [x+2,x+4,x+7,x+10] \end{aligned}$$

The first four transformations move a single note by a semitone, whereas L shifts a note by a whole tone. In fact, L is the algebraic formalization of the edge-flip between tetrahedra representing seventh chords with three common notes described in Gollin’s three-dimensional Tonnetz.

Although this study includes more types of seventh chords than Childs’ and Gollin’s ones, other important types of seventh chords are not considered and the algebraic structure of these transformations is not analyzed.

Kerkez gives an idea to extend the PLR group to seventh chords in [7].

Let H be the set of major and minor seventh chords, that is,

$$\begin{aligned} H=\{[x_1, x_2, x_3, x_4] | x_1, x_2, x_3, x_4 \in \mathbb {Z}_{12},x_2=x_1+4, x_3=x_1+7, x_4=x_1+11\}\, \cup \\ \{[x_1, x_2, x_3, x_4] \,|\, x_1, x_2, x_3, x_4 \in \mathbb {Z}_{12},x_2=x_1+3, x_3=x_1+7, x_4=x_1+10\} \end{aligned}$$

Kerkez defines the following two maps \(P, S :H \rightarrow H\):

$$\begin{aligned}&P [a, b, c, d ]= [(type [a, b, c, d ]) \cdot 2 + d, a, b, c ]\\&S [a, b, c, d ]= [b,c,d, (-1) \cdot (type [a, b, c, d ]) \cdot 2 + a ]\end{aligned}$$

where

$$\begin{aligned} type(t) = {\left\{ \begin{array}{@{}l@{}} 1 \qquad \text {if}\, t\, \text {is a minor seventh} \\ -1 \qquad \text {if}\, t\, \text {is a major seventh} \end{array}\right. } \end{aligned}$$

P maps each major seventh to its relative minor seventh moving the seventh down a whole tone. Vice versa, it maps each minor seventh to its relative major seventh moving the root up a whole tone.

S maps each major seventh to the minor seventh having root 4 semitones up, moving its root up a whole tone. Vice versa, it maps each minor seventh to the major seventh having root 4 semitones down, moving its seventh down a whole tone.

Kerkez proves that transformations P and S act on H generating a group again isomorphic to the dihedral group \(D_{12}\) of order 24.

In his work, Kerkez considers only major and minor seventh chord. But, as he noted in his conclusions, these transformations are just two of the possible operations between seventh chords.

3.1 Transformations Between Seventh Chords

We want to find all transformations between seventh chords describing parsimonious voice leading, i.e. those that fix three notes and move only one note by a semitone or a whole tone. We consider the following types of seventh chords: dominant (D), minor (m), half-diminished (hd), major (M) and diminished (d), and let \(\tilde{H}\) be the set of all seventh chords of these 5 types. We first analyze transformations moving just one note by one semitone: if it exists, let us call \(Q_{i+}\) the map that sends each type of seventh chord to another type moving the i-th member up a semitone, where \(i = R, T, F, S\) depending on whether the member is considered to be the root (R), the third (T), fifth (F) or seventh (S), respectively. Likewise, let \(Q_{i-}\) be the map that moves the i-th member down a semitone. We have the following:

The maps that do not produce any of the classical types of seventh chords have been overstruck. We observe that some transformations are inverse to each other:

It remains to consider the following operations:

$$\begin{aligned}&Q_{R+}(D) = d \quad Q_{R-}(d) = D \quad Q_{T-}(d) = D \quad Q_{F-}(d) = D \quad Q_{S-}(d) = D \\&Q_{S-}(hd) = d \quad Q_{S+}(d) = hd \quad Q_{R+}(d) = hd \quad Q_{T+}(d) = hd \quad Q_{F+}(d) = sd \end{aligned}$$

\(Q_{R+}(D) = d\) is the inverse of \(Q_{R-}(d) = D, Q_{T-}(d) = D, Q_{F-}(d) = D\) and \(Q_{S-}(d) = D\). This is due to the particular symmetry of the interval structure of diminished sevenths, in which the members of the chord play an identical role: for example the diminished seventh \(C\sharp ^{o7} = [C\sharp , E, G, B b]\) acoustically coincides to the diminished seventh \(E\sharp ^{o7} = [E, G, B\flat , D\flat ]\) because they are enharmonically equivalent. Unlike the other four types, the diminished sevenths would be only three (and not twelve), e.g. \(C, C\sharp , D\), because the other nine chords are three by three enharmonic to them. This explains why we have four transformations that have the same inverse. To obtain a set of well-defined musical transformations, we will consider the diminished seventh as 12 distinct chords, using the marked root to distinguish them. Hence we have 4 transformations between diminished and half-diminished seventh chords and 4 transformations between diminished and dominant seventh chords

Now we consider the transformations that move a single note by a whole tone. Analogously to what was done above, if they exist let us call \(Q_{i++}\) the map which sends each type of seventh chord in another type moving the i-th member up a whole tone, and \(Q_{i-}\) the map which moves the i-th member down a whole tone. We obtain another classical type of seventh chords only moving the root up a whole tone and the seventh down a whole tone:

Again, we find some transformations that are the inverse one another:

$$\begin{aligned}&Q_{R++}(D) = hd \qquad Q_{S--}(hd) = D \qquad \Rightarrow \qquad Q_{R}, Q_{S} :D \leftrightarrow hd\\&Q_{R++}(m) = M \qquad Q_{S--}(M) = m \qquad \Rightarrow \qquad Q_{R}, Q_{S} :m \leftrightarrow M\\&Q_{R++}(M) = m \qquad Q_{S--}(m) = M \qquad \Rightarrow \qquad Q_{R}, Q_{S} :M \leftrightarrow m \end{aligned}$$

Overall we have 17 transformations corresponding to a parsimonious voice leading among our 5 types of seventh chords.

We want to define these transformations in a similar way to the neo-Riemannian operations. We will use the Arnett and Barth’s notation, but we want to formalize it more precisely.

Definition 1

We define a cyclic marked chord \([\underline{x_1}, x_2, \dots , x_n]\) as a chord constituted by the n musical notes \(x_1, x_2, \dots , x_n\), so that acoustically \([\underline{x_1}, x_2, \dots , x_n] = [x_2, \dots , x_n, \underline{x_1}] = \dots = [x_n, \underline{x_1}, \dots , x_2]\), where \(x_i\in \mathbb {Z}_{12}\) and the note corresponding to the root of the chord is underlined.

As above, in cyclic marked chords all notes will be expressed in terms of a single note by adding or subtracting the appropriate number of semitones.

We start defining a parallel operation P for seventh chords. Let \(P_{ij} :\tilde{H} \rightarrow \tilde{H}\) be the maps which send a i-th type of seventh chord to a j-th type of seventh chord, \(1 \le i, j \le 5\) and \(i \ne j\), and vice versa, and that fix the other types. 4 of the 17 transformations are parallel operations:

$$\begin{aligned} Q_T :D \leftrightarrow m \quad \Leftrightarrow \quad&P_{12} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [\underline{x}, x+3, x+7, x+10] \\ Q_S :D \leftrightarrow M \quad \Leftrightarrow \quad&P_{14} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [\underline{x}, x+4, x+7, x+11] \\ Q_F :m \leftrightarrow hd \quad \Leftrightarrow \quad&P_{23} :[\underline{x}, x+3, x+7, x+10] \leftrightarrow [\underline{x}, x+3, x+6, x+10] \\ Q_S :hd \leftrightarrow d \quad \Leftrightarrow \quad&P_{35} :[\underline{x}, x+3, x+6, x+10] \leftrightarrow [\underline{x}, x+3, x+6, x+9] \end{aligned}$$

Remark 1

\(P_{12}\) and \(P_{23}\) coincide with P1 and P2 defined by Arnett and Barth.

Now we consider a relative operation R. We observe that if the triad is major \(R = P \circ T_{-3} = T_{-3} \circ P\), if it is minor \(R = P \circ T_3 = T_3 \circ P\). Then let \(R_{ij} :\tilde{H} \rightarrow \tilde{H}\) be the maps which send a i-th type of seventh chord to a j-th type of seventh chord transposed three semitones down, a j-th type of seventh to a i-th type of seventh transposed three semitones up, and fix the other types. Then:

$$\begin{aligned} R_{ij} = T_{\pm 3} \circ P_{ij} = P_{ij} \circ T_{\pm 3} \qquad \forall i,j \in \{1, 2, 3, 4, 5\} \end{aligned}$$
(7)

Now, 5 of the 17 transformations are relative operations:

$$\begin{aligned} Q_{R}, Q_{S} :D \leftrightarrow m-3 \ \Leftrightarrow \&R_{12} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [x, x+4, x+7, \underline{x+9}] \\ Q_{R}, Q_{S} :m \leftrightarrow hd-3 \ \Leftrightarrow \&R_{23} :[\underline{x}, x+3, x+7, x+10] \leftrightarrow [x, x+3, x+7, \underline{x+9}]\\ Q_{R}, Q_{S} :M \leftrightarrow m-3 \ \Leftrightarrow \&R_{42} :[\underline{x}, x+4, x+7, x+11] \leftrightarrow [x, x+4, x+7, \underline{x+9}] \\ Q_{R}, Q_{S} :hd \leftrightarrow d-3 \ \Leftrightarrow \&R_{35} :[\underline{x}, x+3, x+6, x+10] \leftrightarrow [x, x+3, x+6, \underline{x+9}] \\ Q_{F}, Q_{S} :d \leftrightarrow hd-3 \ \Leftrightarrow \&R_{53} :[\underline{x}, x+3, x+6, x+9] \leftrightarrow [x, x+3, x+7, \underline{x+9}] \end{aligned}$$

Remark 2

\(R_{12}\) and \(R_{23}\) coincide with R1 and R2 defined by Arnett and Barth. Moreover \(R_{42}\) coincide with the map P defined by Kerkez.

For the operation L we observe that if the triad is major \(L = P \circ T_4 = T_4 \circ P\), if it is minor \(L = P \circ T_{-4} = T_{-4} \circ P\). Then let \(L_{ij} :H \rightarrow H\) be the maps which send a i-th type of seventh chord to a j-th type of seventh chord transposed four semitones up, a j-th type of seventh to a i-th type of seventh transposed four semitones down, and fix the other types. Then:

$$\begin{aligned} L_{ij} = T_{\pm 4} \circ P_{ij} = P_{ij} \circ T_{\pm 4} \qquad \forall i,j \in \{1, 2, 3, 4, 5\} \end{aligned}$$
(8)

This time, 3 of the 17 transformations are \(L_{ij}\) operation:

$$\begin{aligned} Q_{R++} :D \leftrightarrow hd+4 \quad \Leftrightarrow \quad&L_{13} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [x+2, \underline{x+4}, x+7, x+10] \\ Q_{R} :D \leftrightarrow d+4 \quad \Leftrightarrow \quad&L_{15} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [x+1, \underline{x+4}, x+7, x+10] \\ Q_{R++} :M \leftrightarrow m+4 \quad \Leftrightarrow \quad&L_{42} :[\underline{x}, x+4, x+7, x+11] \leftrightarrow [x+2, \underline{x+4}, x+7, x+11] \end{aligned}$$

Remark 3

\(L_{13}\) coincides with L defined by Arnett and Barth end the “edge-flip” described by Gollin in his three-dimensional Tonnetz.

\(L_{42}\) coincides with S defined by Kerkez.

We have identified 12 of the 17 transformations between seventh chords as operations similar to PL and R. We now see that the other transformations correspond to new operations obtained by the composition of a parallel transformation and a transposition (with a number of semitones different from 3 and 4).

We denote by:

  • \(Q_{ij}\) the maps which send a i-th type of seventh chord to a j-th type of seventh chord transposed one semitone up, a j-th type of seventh to a i-th type of seventh transposed one semitone down, and fix the other types;

  • \(RR_{ij}\) the maps which send a i-th type of seventh chord to a j-th type of seventh chord transposed six semitones, and fix the other types;

  • \(QQ_{ij}\) the maps which send a i-th type of seventh chord to a j-th type of seventh chord transposed two semitones up, a j-th type of seventh to a i-th type of seventh transposed two semitones down, and fix the other types;

  • \(N_{ij}\) the maps which send a i-th type of seventh chord to a j-th type of seventh chord transposed five semitones up, a j-th type of seventh to a i-th type of seventh transposed five semitones down, and fix the other types.

With these transformations we can define the missing operations in the following way:

$$\begin{aligned} Q_{R}, Q_{S} :M \leftrightarrow hd+1 \quad \Leftrightarrow \quad&Q_{43} :[x, x+4, x+7, x+11] \leftrightarrow [x+1, x+4, x+7, x+11] \\ Q_{R} :D \leftrightarrow d+1 \quad \Leftrightarrow \quad&Q_{15} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [\underline{x+1}, x+4, x+7, x+10] \\ Q_{T}, Q_{S} :hd \leftrightarrow d-6 \quad \Leftrightarrow \quad&RR_{35} :[\underline{x}, x+3, x+6, x+10] \leftrightarrow [x, x+3, \underline{x+6}, x+9] \\ Q_{R}, Q_{T} :d \leftrightarrow D+2 \quad \Leftrightarrow \quad&QQ_{51} :[\underline{x}, x+3, x+6, x+9] \leftrightarrow [x, \underline{x+2}, x+6, x+9] \\ Q_{R}, Q_{F} :d \leftrightarrow D+5 \quad \Leftrightarrow \quad&N_{51} :[\underline{x}, x+3, x+6, x+9] \leftrightarrow [x, x+3, \underline{x+5}, x+9] \end{aligned}$$

Remark 4

Crans, Fiore and Satyendra define PL and R as inversions \(I_n\); since inversions are isometries, they leave unchanged lengths and angles, and minor and major triads geometrically are represented by triangles which the edge lengths correspond to 3, 4 and 5 semitones. This idea could in principle also be used to define transformations between seventh chords, but it can not be applied to all types since the lengths of the edges and the angles of the quadrilaterals that compose them are not equal. We have only 2 quadrilaterals that are isometric: the one representing the dominant sevenths and the one representing half-diminished sevenths. There exists a unique transformation between this types of seventh chords, \(L_{13}\).

To visualize the 17 transformations just defined we can represent them in a graph whose vertices represent the types of seventh chord, and the edges represent the transformations between them. Therefore we have 5 vertices and 17 edges Fig. 6.

Fig. 6.
figure 6

The graph representing the 17 transformations between seventh chords.

4 The PLRQ Group

Let PLRQ be the group generated by the 17 transformations among seventh chords. Each transformation \(t \in PLRQ\) exchanges two types of sevenths and fixes the others, thus we can associate to it a permutation of \(S_5\) (more precisely, a transposition). This information is not sufficient to identify the transformation: to identify it, we add a vector \(v \in \mathbb {Z}_{12}^5\), in which the i-th component, \(i \in \{1, \dots , 5\}\), is the number of semitones of which the root of the chord of type i has to be shifted to become the root of the chord of type j. It is easy to see that in this way no ambiguity is possible.

We write the 17 transformations between seventh chords as pairs of elements \((\sigma , v) \in S_5 \times \mathbb {Z}_{12}^5\) explicitly:

$$\begin{aligned}&P_{12} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [\underline{x}, x+3, x+7, x+10] \quad (\sigma , v) = ((1 2), (0, 0, 0, 0, 0))\\&P_{14} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [\underline{x}, x+4, x+7, x+11] \quad (\sigma , v) = ((1 4), (0, 0, 0, 0, 0))\\&P_{23} :[\underline{x}, x+3, x+7, x+10] \leftrightarrow [\underline{x}, x+3, x+6, x+10] \quad (\sigma , v) = ((2 3), (0, 0, 0, 0, 0))\\&P_{35} :[\underline{x}, x+3, x+6, x+10] \leftrightarrow [\underline{x}, x+3, x+6, x+9] \quad (\sigma , v) = ((3 5), (0, 0, 0, 0, 0))\\&R_{12} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [x, x+4, x+7, \underline{x+9}] \quad (\sigma , v) = ((1 2), (-3, 3, 0, 0, 0)) \\&R_{23} :[\underline{x}, x+3, x+7, x+10] \leftrightarrow [x, x+3, x+7, \underline{x+9}] \quad (\sigma , v) = ((2 3), (0, -3, 3, 0, 0)) \\&R_{42} :[\underline{x}, x+4, x+7, x+11] \leftrightarrow [x, x+4, x+7, \underline{x+9}] \quad (\sigma , v) = ((4 2), (0, 3, 0, -3, 0))\\&R_{35} :[\underline{x}, x+3, x+6, x+10] \leftrightarrow [x, x+3, x+6, \underline{x+9}] \quad (\sigma , v) = ((3 5), (0, 0, -3, 0, 3)) \\&R_{53} :[\underline{x}, x+3, x+6, x+9] \leftrightarrow [x, x+3, x+7, \underline{x+9}] \quad (\sigma , v) = ((5 3), (0, 0, 3, 0, -3)) \end{aligned}$$
$$\begin{aligned}&L_{13} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [x+2, \underline{x+4}, x+7, x+10] \quad (\sigma , v) = ((1 3), (4, 0, -4, 0, 0)) \\&L_{15} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [x+1, \underline{x+4}, x+7, x+10] \quad (\sigma , v) = ((1 5), (4, 0, 0, 0, -4))\\&L_{42} :[\underline{x}, x+4, x+7, x+11] \leftrightarrow [x+2, \underline{x+4}, x+7, x+11] \quad (\sigma , v) = ((4 2), (0, -4, 0, 4, 0))\\&Q_{43} :[\underline{x}, x+4, x+7, x+11] \leftrightarrow [\underline{x+1}, x+4, x+7, x+11] \quad (\sigma , v) = ((4 3), (0, 0, -1, 1, 0))\\&Q_{15} :[\underline{x}, x+4, x+7, x+10] \leftrightarrow [\underline{x+1}, x+4, x+7, x+10] \quad (\sigma , v) = ((1 5), (1, 0, 0, 0, -1)) \\&RR_{35} :[\underline{x}, x+3, x+6, x+10] \leftrightarrow [x, x+3, \underline{x+6}, x+9] \quad (\sigma , v) = ((3 5), (0, 0, -6, 0, 6)) \\&QQ_{51} :[\underline{x}, x+3, x+6, x+9] \leftrightarrow [x, \underline{x+2}, x+6, x+9] \quad (\sigma , v) = ((5 1), (-2, 0, 0, 0, 2)) \\&N_{51} :[\underline{x}, x+3, x+6, x+9] \leftrightarrow [x, x+3, \underline{x+5}, x+9] \quad (\sigma , v) = ((5 1), (-5, 0, 0, 0, 5)) \end{aligned}$$

More precisely, we can represent each transformation \(t \in PQRL\) as an element of

$$\begin{aligned} S_5 \times Z \qquad \text {where } Z = \{v \in \mathbb {Z}_{12}^5 | \sum _{i=1}^5 v_i = 0\}, \end{aligned}$$

since this is clearly true for all the 17 generators. The mapping thus defined becomes a group homomorphism if we define on this set the following operation:

$$\begin{aligned}&(\sigma _k, v_k) \circ \cdots \circ (\sigma _1, v_1) \nonumber \\&= \big (\sigma _k \cdots \sigma _1, v_1 + \sigma _1^{-1}(v_2) + (\sigma _2 \sigma _1)^{-1}(v_3) + \dots + (\sigma _{k-1} \cdots \sigma _1)^{-1}(v_k) \big ) \\&= \big (\sigma _k \cdots \sigma _1, v_1 + \sigma _1^{-1}(v_2) + \sigma _1^{-1} \sigma _2^{-1}(v_3) + \dots + \sigma _1^{-1} \cdots \sigma _{k-1}^{-1}(v_k) \big ) \nonumber \end{aligned}$$
(9)

We want to prove that PLRQ is isomorphic to \(S_5 \ltimes Z\). We remind the definition of semidirect product of two subgroups.

Let G be a group. If G contains two subgroups H and K such that

  1. (i)

    \(G = HK\);

  2. (ii)

    \(K \unlhd G\);

  3. (iii)

    \(H \cap K = 1\);

G is the semidirect product of H and K. Conversely, given two groups H and K and a group homomorphism \(\phi :H \rightarrow Aut(K)\), we can construct a new group \(H \ltimes K\) defining in the cartesian product \(H \times K\) the following operation:

$$\begin{aligned} (h_1, k_1)(h_2, k_2) = (h_1 h_2, \phi _{h_2}(k_1) \cdot k_2) \end{aligned}$$

Theorem 1

The group PLRQ is isomorphic to \(S_5 \ltimes \mathbb {Z}_{12}^4\).

Proof

First of all we prove that PLRQ is isomorphic to \(S_5 \ltimes Z\).

We observe that the subgroup formed by the elements (Idv) is normal. In fact, for all \((\sigma , v) \in S_5 \times Z, (Id, v') \in \{Id\} \times Z\), we have

$$\begin{aligned} (\sigma , v)(Id, v')(\sigma , v)^{-1} = (\sigma \sigma ^{-1}, -v + \sigma (v') + \sigma (v)) = (Id, v'') \in \{Id\} \times Z \end{aligned}$$

On the other hand, since \(S_5\) is generated by transpositions, it is easy to see that, calling O the origin in \(\mathbb {Z}_{12}^5\), \(S_5\times \{O\} < PLRQ\), since we already have in it \((P_{12}, O), (P_{14}, O), (P_{23}, O), (P_{35}, O)\).

To prove our thesis we are only left to see that there is a subgroup isomorphic to Z in PLRQ having trivial intersection with \(S_5\times \{O\}\). But this is exactly the subgroup of the elements of type (Idv). In fact we compute the permutations and vectors associated to \(R_{42}L_{42}\), \(P_{14}L_{42}P_{14}R_{12}\), \(P_{12}L_{13}P_{12}R_{23}\):

$$\begin{aligned} R_{42}L_{42}&= (\sigma ', v') \\ \sigma ' =&\sigma _2 \sigma _1 = (4 2)(4 2) = Id \\ v' =&v_1 + \sigma _1^{-1}(v_2) \\ =&(0, -4, 0, 4, 0) + (0, -3, 0, 3, 0) \\ =&(0, -7, 0, 7, 0) \\ P_{14}L_{42}P_{14}R_{12}&= (\sigma '', v'') \\ \sigma '' =&\sigma _4 \sigma _3 \sigma _2 \sigma _1 = (1 4)(4 2)(1 4)(1 2) = Id \\ v'' =&v_1 + \sigma _1^{-1}(v_2) + \sigma _1^{-1} \sigma _2^{-1}(v_3) + \sigma _1^{-1} \sigma _2^{-1} \sigma _3^{-1} (v_4) \\ =&(-3, 3, 0, 0, 0) + (0, 0, 0, 0, 0) + (-4, 4, 0, 0, 0) + (0, 0, 0, 0, 0) \\ =&(7, -7, 0, 0, 0) \\ P_{12}L_{13}P_{12}R_{23}&= (\sigma ''', v''') \\ \sigma ''' =&\sigma _4 \sigma _3 \sigma _2 \sigma _1 = (1 2)(1 3)(1 2)(2 3) = Id \\ v''' =&v_1 + \sigma _1^{-1}(v_2) + \sigma _1^{-1} \sigma _2^{-1}(v_3) + \sigma _1^{-1} \sigma _2^{-1} \sigma _3^{-1} (v_4) \\ =&(0, -3, 3, 0, 0) + (0, 0, 0, 0, 0) + (0, -4, 4, 0, 0) + (0, 0, 0, 0, 0) \\ =&(0, 7, -7, 0, 0) \end{aligned}$$

With the following elements just computed

$$\begin{aligned}&R_{42}L_{42} = (Id, (0, -7, 0, 7, 0)) \\&P_{14}L_{42}P_{14}R_{12} = (Id, (7, -7, 0, 0, 0)) \nonumber \\&P_{12}L_{13}P_{12}R_{23} = (Id, (0, 7, -7, 0, 0)) \nonumber \end{aligned}$$
(10)

we can generate each element \((Id, (v_1, v_2, v_3, v_4, 0))\), with \((v_1, v_2, v_3, v_4, 0) \in \mathbb {Z}_{12}^5\) such that \(\sum _1^4 v_i = 0\). To see this, taken \(a, b, c \in \mathbb {Z}\), we have to solve

$$\begin{aligned} a(0, -7, 0, 7, 0) + b(7, -7, 0, 0, 0) + c(0, 7, -7, 0, 0)&\equiv (v_1, v_2, v_3, v_4, 0) \qquad \pmod {12} \\ (-7b, -7a+7b-7c, 7c, 7a)&\equiv (v_1, v_2, v_3, v_4, 0) \qquad \pmod {12} \end{aligned}$$

which is solvable because 7 is coprime with 12.

To obtain all elements \((Id, (v_1, v_2, v_3, v_4, v_5))\), with \((v_1, v_2, v_3, v_4, v_5) \in \mathbb {Z}_{12}^5\) such that \(\sum _1^5 v_i = 0\), it is sufficient add to the 3 generators listed in 10 the generator \(P_{1235}R_{23}P_{12}L_{15}L_{13} = (Id, (7, 0, 0, 0, -7))\).

But it is evident that \(Z \simeq \mathbb {Z}_{12}^4\), hence \(PLRQ \simeq S_5 \ltimes \mathbb {Z}_{12}^4\).    \(\square \)