YoungDiagram

4 Mutations

4.1 Definition of mutations

Definition 38 Mutation
#

A pair \((X, Y)\) of chromosomes forms a mutation if:

  1. \(X \ne Y\),

  2. \(\mathrm{sig}(X) = \mathrm{sig}(Y)\),

  3. \(Y \le X\) (dominance).

4.2 Primitive mutations on Pi

Definition 39 Primitive mutations of type 1
#

Given \(\varepsilon \), \(k \le m\): \(X_1 = (m, \varepsilon ) + (k, -\varepsilon )\) and \(Y_1 = (m+1, -\varepsilon ) + (k-1, \varepsilon )\) (when \(k \ge 1\)).

Definition 40 Primitive mutations of type 2
#

Given \(\varepsilon \), \(k \le m\): \(X_2 = (m, \varepsilon ) + (k, \varepsilon )\) and \(Y_2 = (m+1, \varepsilon ) + (k-1, \varepsilon )\) (when \(k \ge 1\)).

Definition 41 Primitive mutations of type 3
#

Given \(\varepsilon \), \(k \le m\): \(X_3 = (m, \varepsilon ) + (k, -\varepsilon )\) and \(Y_3 = (m+2, -\varepsilon ) + (k-2, \varepsilon )\) (when \(k \ge 2\)).

Definition 42 Primitive mutation relation
#

A primitive mutation on \(\mathrm{Pi}\) is one of the three types above (up to adding a common chromosome \(Z\)).

Definition 43 Step relation
#

A step on \(\mathrm{Pi}\) is a primitive mutation plus an arbitrary summand: \(\mathrm{Step}(X+Z, Y+Z)\) whenever \(\mathrm{Primitive}(X, Y)\).

4.3 Properties of mutations on Pi

Lemma 44 Primitive mutations are mutations
#

Every primitive mutation satisfies the mutation conditions.

Lemma 45 Type 1 signature preservation
#

Type 1 mutations preserve the signature at all levels: \(\mathrm{sig}(X_1^{(k)}) = \mathrm{sig}(Y_1^{(k)})\) for all \(k\).

Lemma 46 Type 1 dominance
#

Type 1 mutations satisfy \(Y_1 \le X_1\).

Lemma 47 Type 2 signature preservation
#

Type 2 mutations preserve the signature at all levels.

Lemma 48 Type 2 dominance
#

Type 2 mutations satisfy \(Y_2 \le X_2\).

Lemma 49 Type 3 signature preservation
#

Type 3 mutations preserve the signature at all levels.

Lemma 50 Type 3 dominance
#

Type 3 mutations satisfy \(Y_3 \le X_3\).

4.4 Main mutation theorem

Theorem 51 Existence of mutations

For any \(X, Y \in \mathrm{Pi}\) with \(\mathrm{rank}(X) = \mathrm{rank}(Y) = n\) and \(Y \le X\), either \(X = Y\) or there exists a step mutation from \(X\) towards \(Y\): there exist \(X' \in \mathrm{Pi}\) with \(\mathrm{Step}(X, X')\) and \(Y \le X' {\lt} X\).