Section IV: Palindromes#
As mentioned in the introduction of this work, the structure of palindromes is described through the combination of four different attributes or dimensions: aspect, parity, case and punctuality. The framework has now been developed to classify the first two palindromic properties with more precision.
Unfortunately, as far as the author knows, punctuation and capitalization are syntactic bearers of semantic meaning that cannot be reduced to purely formal considerations. Both punctuality and case require additional axioms to describe the unique structuring they impose on a Language and its Corpus. In the author’s opinion, it is impossible to disentangle these linguistic phenomenon from the realm of semantics.
In what follows, two things are implicitly assumed. These assumptions are made explicit here, so the scope of the results can be properly understood. First, the Alphabet Σ is assumed to contain no punctuation marks beyond the Delimiter Character (if one is inclined it to consider a form of punctuation). Second, it is assumed every Character in Σ is distinct, meaning all matters of case are ignored. To rephrase the same idea more precisely: there is no assumed semantic relation between Characters in the Alphabet that would allow the identification of distinct Characters as different cases of the same Character.
With these assumptions, the analysis is confined to the dimensions of aspect and parity, which will be defined in the following subsections. After the results are derived, consideration will be given to future work that could potentially integrate semantic considerations into the formal framework of palindromic structures to account for the dimensions of punctuality and case, in addition to symmetries above the Sentence level that might be incorporated into the conditions for Palindromes.
The current analysis now turns towards its goal, using the notions that have been developed up to this point to define the mathematical structure of Palindromes. To motivate the next definition, consider how the operation of σ-reduction “projects” Palindromes onto an Alphabet where their symmetry is preserved.
Consider a Perfect Palindrome like \(ᚠ = \text{"strap on no parts"}\),
In other words, the σ-reduction and the inversion of its σ-reduction projection result in the same String.
Consider an Imperfect Palindrome like \(ᚢ = \text{"borrow or rob"}\),
Again, the σ-reduction eliminates the Delimiters, and the inversion of the σ-reduction captures the mirrored relationship between the words, even if the exact Character sequence isn’t identical to the original Palindrome. Nevertheless, the order of the Characters is preserved.
These examples lead directly to the next, important definition.
Definition 4.1.1: Palindromes
Palindromes are defined as the set of Sentences P that satisfy the following formula,
∎
This definition distills the core property of Palindromes, their symmetrical nature, by focusing on the sequence of Characters without the ambiguity of Delimiters. The use of set notation and logical operations provides a mathematically rigorous and unambiguous definition. Moreover, this definition can be easily adapted to different languages by simply defining the appropriate Alphabet Σ and the corresponding σ-reduced alphabet Σσ
Definition 4.1.1 highlights the core feature of Palindromes: invariance under transformation. A Palindrome remains a Palindrome even when projected onto the σ-reduced Alphabet, demonstrating a structural integrity that’s independent of the specific Alphabet that is used to represent it.
The condition \(\varsigma(\zeta) = \text{inv}(\varsigma(\zeta)) = \varsigma(\text{inv}(\zeta))\), where the last equality follows from Theorem 3.1.1, can be seen as defining an equivalence relation on the set of Sentences, where Sentences are equivalent if inversion and σ-reduction commute over them.
This definition highlights that Palindromes possess a structure that is preserved even under the transformation of σ-reduction, demonstrating that their palindromic nature is not dependent on the presence of Delimiters. Moreover, it suggests Palindromes are an artifact of a “hidden” algebraic structure embedded into linguistics.
Section IV.I: Aspect#
The first classification of Palindromes is now introduced.
Definition 4.1.2: Perfect Palindromes
Perfect Palindromes are defined as the set of Sentences PP that satisfy the following formula,
∎
Note the name given to this class of Sentences is premature. While the terminology will prove to be accurate, at this point in the analysis, one must be careful not to confuse Perfect Palindromes with Palindromes. It has not yet been shown the class of Sentences which satisfy Definition 4.1.2 also satisfy Definition 4.1.1. Before moving onto this verification, the motivation for Definition 4.1.2 will briefly be explained.
Definition 4.1.2 implicitly captures the Character-level symmetry that’s characteristic of Perfect Palindromes. If a Sentence is its own inverse, it means that the sequence of Characters reads the same backward as forward. It also implicitly captures the Word-level symmetry, as the inversion operation takes into account the reversal of Words within the Sentence, by Theorems 2.3.9 - 2.3.11. A Perfect Palindrome is a confluence of symmetries, a “singularity” of reflected inversion at every level of the linguistic hierarchy.
The following theorems will be used to validate the proposed class PP does indeed satisfy Definition 4.1.1, and thus Perfect Palindromes are a subset of the class of Palindromes in any Language and its Corpus.
Theorem 4.1.1 \(PP \subset K\)
In natural language, this theorem can be stated as follows: Perfect Palindromes are a subset of the Invertible Sentences in a Corpus.
Assume ζ is arbitrary Sentence in CL such that,
This means ζ is a Perfect Palindrome, so by Definition 4.1.2,
Since ζ is a Perfect Palindrome, it is also a Sentence, and therefore,
Because \(\zeta = \text{inv}(\zeta)\) and \(\zeta \in C_L\), it follows,
By Definition 2.3.2 of Invertible Sentences,
Therefore,
This in turn implies,
∎
The connection between Invertible Sentences and Palindromes is thus established with Theorem 4.1.1. All Perfect Palindromes are Invertible Sentences, but not all Invertible Sentences are Perfect Palindromes. This in turn leads to the next two theorems which demonstrate the connection between Palindromes and Invertible Words.
Theorem 4.1.2 \(\forall \zeta \in PP: \forall i \in N_{\Lambda(\zeta)}: \text{inv}(\zeta)\{i\} = \text{inv}(\zeta\{\Lambda(\zeta) - i + 1\})\)
This theorem can be stated in natural language as follows: If a Sentence is a Perfect Palindrome, then the ith Word of its Inverse is the Inverse of the Sentence’s Λ(ζ) - i + 1th Word.
Let ζ be an arbitrary Sentence in the Corpus such that it is a Perfect Palindrome,
By Theorem 4.1.1,
By Theorem 2.3.9,
∎
Theorem 4.1.3 \(\forall \zeta \in PP: \forall i \in N_{\Lambda(\zeta)}: \zeta\{i\} \in I\)
This theorem can be stated in natural language as follows: If a Sentence is a Perfect Palindrome, then all of its Words are Invertible.
Recall the definition of a subset,
Applying this definition to Theorem 4.1.1,
From Theorem 2.3.11, it is known the consequent of this conditional implies the following,
Recall the tautology of Hypothetical Syllogisms, for any propositions p, q and r,
Applying this tautological law to step 2 and step 3,
This can be rewritten using the rules of quantifiers,
Which is what was to be shown. ∎
It is now shown using the previous theorems that Perfect Palindromes are in fact a subset of the set that implicitly satisfies Definition 4.1.1.
Theorem 4.1.4 \(PP \subset P\)
Assume ζ is arbitrary Sentence in CL such that,
This means ζ is a Perfect Palindrome, so by Definition 4.1.2 ,
Applying a σ-reduction to both sides of the equation,
By Theorem 3.1.1,
Combining steps 3 and 4,
Step 4 exactly satisfies the condition for ζ to be a Palindrome according to Definition 4.1.1. Therefore,
Since ζ was an arbitrary Perfect Palindrome, it has been shown that,
This in turn implies,
∎
Now that Perfect Palindromes have been shown to satisfy Definition 4.1.1, it is a simple matter of defining Imperfect Palindromes as those Palindromes which are not Perfect.
Definition 4.1.3: Imperfect Palindromes
Imperfect Palindromes are defined as the set of Sentences IP that satisfy the following open formula,
∎
Definition 4.1.3 is not an explicit definition. It does not say how the class of Imperfect Palindromes are constructed. It only says those Palindromes which are not their own Inverses in the Corpus (i.e. are not Perfect) can have their symmetry under inversion preserved by a reduction to the σ-reduced Alphabet.
This gives a way of identifying Sentences such as \(ᚠ = \text{"to oscillate metallic soot"}\) and \(ᚢ = \text{"rats live on no evil star"}\) as representatives of the same class, namely Palindromes, but with different aspects. ᚢ is Perfect, while ᚠ requires a σ-reduction.
Theorem 4.1.5 \(PP \cup IP = P`\)
Follows immediately from Theorem 4.1.4, Definition 4.1.3, and the fact that PP and IP are disjoint (by the definition of set difference). ∎
Since PP and IP are non-overlapping by Definition 4.1.3 and their union encompasses the entire class of Palindromes by Theorem 4.1.5, these two sets form a partition of the class of Palindromes. The following definition and terminology is introduced to help describe this partitioning.
Definition 4.1.4: Aspect
A Palindrome ζ is said to have a perfect aspect or be perfect if and only if,
A Palindrome ζ is said to have an imperfect aspect or be imperfect if and only if,
∎
Thus, the first partitioning of the class of Palindromes has been discovered. The next section will detail the second partitioning of Palindromes: parity.
Section IV.II: Parity#
One partitioning, or dimension, of Palindromes has been introduced through the concept of aspect. A Palindrome can either be perfect or imperfect, but not both. In this section, the definitions and theorems for uncovering the second partitioning of Palindromes, parity, will be developed.
In order to develop the notion of parity, a formal method of referring to the left and right halves of a Sentence must be introduced. This new notation can be seen as an extension of Character Index Notation introduced in Definition 1.1.5.
Definition 4.2.1: Left Partial Sentence
Let ζ be a Sentence in C:sub:L with Character-level representation Z,
Let n be a fixed natural number such that \(1 \leq n \leq l(\zeta)\). A Left Partial Sentence of the nth Character, denoted \(\zeta[:n]\), is formally defined as the sequence of Characters which satisfies,
When \(n = 0\), ζ[:0] is defined as the empty string, ε.
When \(n = l(ζ)\), ζ[:n] is the entire sentence ζ. ∎
Definition 4.2.2: Right Partial Sentence
Let ζ be a Sentence in C:sub:L with Character-level representation Z,
Let n be a fixed natural number such that \(1 \leq n \leq l(\zeta)*. A Right Partial Sentence of the *n*:sup:`th\) Character, denoted ζ[n:], is formally defined as the String which satisfies,
where n is a natural number such that 1 ≤ n ≤ l(ζ) + 1.
When \(n = 1\), ζ[1:] is the entire sentence ζ.
When \(n = l(ζ) + 1\), ζ[n:] is defined as the empty string, ε. ∎
Example
Consider the Sentence ᚠ = “form is the possibility of structure”. Note, l(ᚠ) = 36 and Λ(ᚠ) = 6. Then,
ᚠ[:2] = “fo”
ᚠ[2:] = “orm is the possibility of structure”
ᚠ[:4] = “form”
ᚠ[10:] = “he possibility of structure” ∎
The notation ζ[n:] and Z[:n] is analogous to array slicing notation found in many programming languages. It indicates a substring is being taken starting from a position n Characters from the one end of the String up to the other end of the String, the direction depending on whether the Partial Sentence is Left or Right.
Take note, Partial Sentences are not necessarily a Word or a sequence of Words. A Left Partial Sentence will only be semantically coherent if the Character at n is a Delimiter, if the Character at n is the last Character of a Word or Sentence, or if the Partial Sentence “slices” a compound Word at exactly the correct position in Word. Simarily, a Right Partial Sentence will only be semantically coherent if n is the first Character in a Word or Sentence, or if the index slices a compound Word.
Note, regardless of the value of n,
This relation bears a similarity to Definition 1.2.4 of String Inversion and Definition 1.3.1 of Reflective Words, both of which require Character-level inversions,
A Palindrome is a type of inversion. In a Palindrome, the requirement that individual Characters must maintain their symmetry across its String Length is extended up to the Sentence level through the requirement that, based on the parity of the Palindrome, the Partial Sentences on either side of the Sentence’s center must be mirror images of one another.
Note that Definition 4.2.1 and Definition 4.2.2 are given in terms of Sentences because they will be applied primarily to Sentences, but there is nothing inherently in the definitions which prevents the Partial Notation from being applied to Strings that have been stripped of their Empty Characters via the Emptying Algorithm for the construction of their Character-level representation (Definition 1.1.2 ). In other words, Definition 4.2.1 and Definition 4.2.2 operate on a String’s Character-level representation, not the String itself. This is an important distinction to be made (one that must be made for Character Index Notation and Word Index Notation as well). Partial Sentences (and Character Index Notation and Word Index Notation) are abstractions defined on a representation of a String that has been processed through the Emptying and Delimiting Algorithm.
The next two theorems leverage this insight and establish the fundamental relationship between Left and Right Partial Sentences. In addition, they prove the existence of a natural number that acts as the mid-point of the Sentence’s String Length. This in turn will allow for a definition of a Sentence’s Pivot as the center of a Sentence.
Theorem 4.2.1 \(\forall \zeta \in C_L: \forall i \in N_{l(\zeta)}: \text{inv}(\zeta)[:i] = \zeta[l(\zeta)-i+1:]\)
Let ζ be an arbitrary Sentence in the Corpus,
Let i be a natural number such that,
By Definition 1.2.4 of String Inversion, the Inverse of ζ, denoted inv(ζ), is formed by reversing the order of the Characters in ζ.
By Definition 4.2.1, the Left Partial Sentence of inv(ζ) up to index i, denoted inv(ζ)[:i], consists of the first i characters of inv(ζ),
By Definition 1.2.4, for any Character index j in inv(ζ):
Applying this to each Character in inv(ζ)[:i], we get:
Now, consider the Right Partial Sentence of ζ starting at index l(ζ) - i + 1, denoted ζ[l(ζ) - i + 1:]. By Definition 4.2.2, this consists of the characters from index l(ζ) - i + 1 to the end of ζ,
Notice that the sequence of Characters in inv(ζ)[:i] (from step 4) is the reverse of the sequence of Characters in ζ[l(ζ) - i + 1:] (from step 5).
Since inv(ζ) is the Inverse of ζ, the Characters in these two sequences are identical, just in reverse order.
Therefore, inv(ζ)[:i] and ζ[l(ζ) - i + 1:] have the same Characters in the same order. Furthermore,
Therefore, by Definition 1.1.4 means they are equivalent as Strings,
Since ζ and i were arbitrary, this can generalize over the Corpus,
∎
Theorem 4.2.2 \(\forall \zeta \in C_L: \exists i \in \mathbb{N}: (l(\zeta) = 2i + 1) \land (l(\zeta[:i+1]) = l(\zeta[i+1:]))\)
This theorem can be stated in natural language as follows: For any Sentence in the Corpus, its String Length is odd if and only if the String Length of the Left Partial Sentence of Length i+1 is equal to the String Length of the Right Partial Sentence starting at index i+1.
(→) Let ζ be an arbitrary sentence in C:sub:L with odd length,
Let
Since i is a natural number, n is also a natural number (by the property of integer succession). From step 1 and step 2, it follows
Thus,
The Left Partial Sentence of String Length n is then given by,
By Definition 4.2.1 of Left Partial Sentences,
The Right Partial Sentence is given by,
By the definition of Right Partial Sentences,
Therefore,
From this it follows,
quad exists i in N_{l(zeta)}: (l(zeta[:i+1]) = l(zeta[i+1:])).
(←) Let ζ be an arbitrary sentence in CL such that,
By the Definitions 4.2.1 and 4.2.2,
Putting step 1, step 2 and step 3 together,
From which it follows algebraically,
Therefore l(ζ) is odd. Putting both directions of the proof together and generalizing over all Sentences in the Corpus,
∎
Theorem 4.2.3 \(\forall \zeta \in C_L: \exists i \in \mathbb{N}: (l(\zeta) = 2i) \land (l(\zeta[:i]) + 1 = l(\zeta[i:]))\)
This theorem can be stated in natural language as follows: For any Sentence in the Corpus, its String Length is even if and only if the String Length of the Left Partial Sentence of Length i plus 1 is equal to the String Length of the Right Partial Sentence starting at index i.
(→) Let ζ be an arbitrary sentence in CL such that there exists a natural number i with the following condition,
Since i is a natural number, it follows,
From which it follows,
By Definition 4.2.1, the String Length of the Left Partial Sentence is given by,
By Definition 4.2.2, the String Length of the Right Partial Sentence is given by,
Therefore,
This shows an i exists such that
Therefore,
(←) Let ζ be an arbitrary sentence in C:sub:L such that,
By Definition 4.2.1 and Definition 4.2.2,
Combining step 1, step 2 and step 3,
Solving for l(ζ),
Thus, l(ζ) is even. Since both directions of the implication hold and ζ was an arbitrary Sentence, this can be generalized over the Corpus,
∎
Theorem 4.2.4 \(\forall \zeta \in C_L: \exists n in N_{l(\zeta)}: (l(\zeta[:n]) = l(\zeta[n:])) \lor (l(\zeta[:n]) + 1 = l(\zeta[n:]))\)
This theorem can be stated in natural language as follows: For every sentence ζ in the Corpus, there exists a natural number n (between 1 and the length of ζ, inclusive) such that either the String Length of its Left Partial Sentence is equal to the String Length of its Right Partial Sentence, or the String Length of the Left Partial Sentence is one more than the String Length of the Right Partial Sentence.
Let ζ be an arbitrary sentence in C:sub:L. Let,
If k is even, let
Then
And
Therefore,
If k is odd, let
Then
And
Therefore,
In both cases, an n has been found that satisfies the condition in the theorem. Since ζ was an arbitrary Sentence, this can be generalized over the Corpus,
∎
Theorems 4.2.2 - 4.2.4 conjunctively establish the existence of a natural number that can reliably be called the center, or Pivot, of any Sentence in a Corpus. This leads to the following definition.
Definition 4.2.3: Pivots
The Pivot of a Sentence ζ, denoted ω(ζ), is defined as the natural number such that the following formula is true,
Using Theorem 4.2.2 and Theorem 4.2.3, the explicit formula for a Sentence Pivot are given below,
If l(ζ) is odd, then \(\omega(\zeta) = i + 1\), where i is the natural number satisfying \(l(\zeta) = 2i + 1\).
If l(ζ) is even, then \(\omega(\zeta) = i\), where i is the natural number satisfying \(l(ζ) = 2i\).
∎
The following example shows the relationship between Partial Sentences and Pivots.
Example
Consider these simple examples from a hypothetical Language L with Alphabet,
Various “sentences” of this Language are given below, along with their Partial Sentences and Pivots,
ζ |
l(ζ) |
ω(ζ) |
ζ[:ω(ζ)] |
l(ζ[:ω(ζ)]) |
ζ[ω(ζ):] |
l(ζ[ω(ζ):]) |
---|---|---|---|---|---|---|
“a” |
1 |
1 |
“a” |
1 |
“a” |
1 |
“aa” |
2 |
1 |
“a” |
1 |
“aa” |
2 |
“aba” |
3 |
2 |
“ab” |
2 |
“ba” |
2 |
“abba” |
4 |
2 |
“ab” |
2 |
“bba” |
3 |
“abcba” |
5 |
3 |
“abc” |
3 |
“cba” |
3 |
“abccba” |
6 |
3 |
“abc” |
3 |
“ccba” |
4 |
“abbcbba” |
7 |
4 |
“abbc” |
4 |
“cbba” |
4 |
“abbccbba” |
8 |
4 |
“abbc” |
4 |
“ccbba” |
5 |
“abbbcbbba” |
9 |
5 |
“abbbc” |
5 |
“cbbba” |
5 |
“abbbccbbba” |
10 |
5 |
“abbbc” |
5 |
“ccbbba” |
6 |
“a a” |
3 |
2 |
“a “ |
2 |
“ a” |
2 |
“a ba” |
4 |
2 |
“a “ |
2 |
“ ba” |
3 |
“ab cb” |
5 |
3 |
“ab “ |
3 |
“ cb” |
3 |
“a bca” |
5 |
3 |
“a b” |
3 |
“bca” |
3 |
“a bbc a” |
8 |
4 |
“a bb” |
3 |
“bc a” |
5 |
∎
In the previous example, take note when the Sentence String Length is even, the Right Partial Sentence accumulates an extra Character relative to the Left Partial Sentence, in accordance with Theorem 4.2.3. Similarly, when the Sentence String Length is odd, the Left Partial Sentence is equal in String Length to the Right Partial, in accordance with Theorem 4.2.2.
With the notion of a Palindromic Pivot established, the class of Even and Odd Palindromes is now defined.
Definition 4.2.4: Even Palindromes
The class of Even Palindromes, denoted P+, is defined as the set of Sentences ζ which satisfy the following open formula,
∎
Definition 4.2.5: Odd Palindromes
The class of Even Palindromes, denoted P-, is defined as the set of Sentences ζ which satisfy the following open formula,
∎
The parity (to be defined shortly, after it is proven Even and Odd Palindromes partition the class of Palindromes) manifests in a Palindrome’s behavior around it’s Pivot. This behavior around the Pivot will be important for establishing the various cases of the theorems proved in the next section. The key insight is recognizing, as the previous example shows, the String Length of the Right Partial Sentence for Sentences of odd String Length is always one more than the String Length of the Left Partial Sentence, while the Left and Right Partial are of equal String Length when the String Length of the Sentence is even.
Theorem 4.2.5 \(\forall \zeta \in C_L: (\exists k \in \mathbb{N}: l(\zeta) = 2k + 1) \leftrightarrow \omega(\zeta) = \frac{l(\zeta) + 1}{2}\)
( → ) Let ζ be an arbitrary Sentence from CL such that
From Theorem 4.2.2 and step 1, it follows
Where n satisfies,
Therefore,
By Definition 4.2.3, the pivot ω(ζ) is the smallest natural number satisfying the condition. Since n satisfies the condition and is the only solution, it must be the smallest. Therefore,
( ← ) Let ζ be an arbitrary Sentence from CL such that
This can be re-arranged to yield,
Since ω(ζ) is defined to be a natural number, let k be,
Then,
Therefore,
Since both directions of the equivalence are shown, the theorem is proven by generalizing over the Corpus,
∎
Theorem 4.2.6 \(\forall \zeta \in P^{-}: \omega = \frac{l(\zeta) + 1}{2}\)
Assume ζ is an arbitrary Sentence such that,
From Definition 4.2.4, it follows,
From Theorem 4.2.5, it follows,
∎
Theorem 4.2.7 \(\forall \zeta \in C_L: (\exists i \in \mathbb{N}: l(\zeta) = 2i) \leftrightarrow \omega = \frac{l(\zeta)}{2}\)
( → ) Let ζ be an arbitrary in CL such that,
By Theorem 4.2.3,
From Definition 4.2.1 and Definition 4.2.2, this is equivalent to,
Therefore,
By Definition 4.2.3, the Pivot ω(ζ) is the smallest natural number satisfying the condition. Since i satisfies the condition and is the only solution when l(ζ) is even, it must be the smallest. Therefore,
( ← ) Let ζ be an arbitrary Sentence from CL such that
Since by Definition 4.2.3, a Pivot is a natural number, let i be a natural number such that,
It follows immediately,
Therefore ζ is even,
Since both directions of the equivalence have been shown, it follows,
∎
Theorem 4.2.8 \(\forall \zeta \in P^{+}: \omega = \frac{l(\zeta)}{2}\)
Assume ζ is arbitrary Sentence such that,
From Definition 4.2.5, it follows,
From Theorem 4.2.8, it follows,
∎
Theorem 4.2.9 \(\forall \zeta \in C_L: l(\zeta) + 1 = l(\zeta[:\omega(\zeta)]) + l(\zeta[\omega(\zeta):])\)
Assume ζ is an arbtirary Sentence from the Corpus,
Let ω(ζ) be the Pivot of ζ. From Definition 4.2.1 of Left Partial Sentence,
From Definition 4.2.2 of Right Partial Sentence,
Therefore,
Since ζ was arbitrary, this can be generalized over the Corpus,
∎
Theorem 4.2.10 \(\forall \zeta \in C_L: \omega(\varsigma(\zeta)) \leq \omega(\zeta)\)
Let ζ be an arbitrary Sentence in the Corpus. By Theorem 3.1.10,
Through algebraic manipulation, this is equivalent to the following,
It is also equivalent to,
Moreover,
By Theorems 4.2.6 and 4.2.8, one of the following must be true,
Similarly, it must be the case, one of the following is true,
If \(\omega(\zeta) = \frac{l(\zeta) + 1}{2}\), then l(ζ) is odd by Theorem 4.2.5. It follows from step 2 and step 4, that no matter the value of ω(ς(ζ)),
If \(\omega(\zeta) = \frac{l(\zeta)}{2}\), then l(ζ) is even by Theorem 4.2.7. From step 3, if \((\varsigma(\zeta)) = \frac{l(\varsigma(\zeta))}{2}\), it follows,
If \(\omega(\varsigma(\zeta)) = \frac{l(\varsigma(\zeta)) + 1}{2}\), then l(ς(ζ)) is odd by Theorem 4.2.5.
Since l(ς(ζ)) is odd and l(ζ) is even, atleast one Delimiter was removed from ζ during σ-reduction,
Therefore,
It follows,
Thus, in all possible cases,
Since ζ was arbitrary, this can be generalized over the Corpus,
∎
When a Sentence has odd parity, the Character at its pivot, \(\zeta[\omega(\zeta)]\) will remain at its Pivot under inversion, i.e. the following implication will always obtain,
However, this is not the case when a Sentence has even parity. The Pivot of an inverted Sentence with even parity will shift. First note, by Definition 4.2.3, the Pivot only depends on the length of a Sentence. By Definition 1.2.4, String Inversion preserves length. Therefore, the Pivots of a Sentence and its Inverse are equal,
Consider now the following Sentence and its Inverse,
Since Sentences with even parity have no Character about which to reflect, the Pivot switches Characters when the Sentence is inverted. This observation is formalized in the next two theorems.
Theorem 4.2.11 \(\forall \zeta in C_L: \zeta[\omega(\zeta)] \neq \text{inv}(\zeta)[\omega(\zeta)]) \to (\exists k \in \mathbb{N}: l(\zeta) = 2k)\)
This theorem can be stated in natural language as follows: For all Sentences in the Corpus, if the Character at the Pivot of the Sentence is not equal to the Character at the Pivot of its Inverse, then the String Length of the Sentence is even.
Let ζ be an arbitrary sentence in \(C_L\) such that,
For the sake of contradiction, assume l(ζ) is not even. Then l(ζ) must be odd. If l(ζ) is odd, then by Definition 4.2.3,
By Definition 1.2.4 of String Inversion, for any \(i \in N_{l(\text{inv}(\zeta))}\),
Let \(i = \omega(\zeta)\). Substituting this into step 3 and then using the relation in step 2,
From step 2 and step 5,
However, this contradicts the initial assumption in step 1. Therefore, l(ζ) cannot be odd and must be even. Since l(ζ) is even,
Since ζ was an arbitrary sentence in \(C_L\), this can be generalized over the Corpus,
∎
The direction of implication in Theorem 4.2.11 is important. From the inequality of the Pivot Characters in a Sentence and its Inverse, the parity of a Sentence may be inferred. However, the converse is not true: from the parity of a Sentence, the inequality of its Pivots Characters may not be inferred, as the simple String “a ba” illustrates
TODO
Theorem 4.2.12 \(\forall \zeta \in C_L: (\exists k \in \mathbb{N}: l(\zeta)=2k) \to \text{inv}(\zeta)[\omega(\zeta)] = \zeta[\omega(\zeta)+1]\)
This theorem can be stated in natural language as follows: For all Sentence in the Corpus, if the String Length of the Sentence is even, then the Pivot Character of its Inverse is equal to the Character at one plus the Pivot index of the original Sentence.
Let ζ be an arbitrary sentence in \(C_L\) such that,
We want to show that inv(ζ)[ω(ζ)] = ζ[ω(ζ) + 1].
Since l(ζ) is even, by Definition 4.2.3,
By Definition 1.2.4,
Let \(i = ω(\zeta)\). Substituting step 2 into step 3,
quad text{inv}(zeta)[omega(zeta)] = zeta[l(zeta) - frac{l(zeta)}{2} + 1]
Simplifying,
Substituting \(\omega(\zeta) = \frac{l(\zeta)}{2}\),
Since ζ was an arbitrary Sentence, this can be generalized over the Corpus,
quad forall zeta in C_L: (exists k in mathbb{ℕ}: l(zeta) = 2k) to text{inv}(zeta)[omega(zeta)] = zeta[omega(zeta) + 1]
∎
TODO
In other words, from the inequality of Pivot Characters in a Sentence and its Inverse, we can infer even parity. From even parity, we can infer the Pivot Character of the Inverse is equal to the Character at one plus the Pivot Index of the original Sentence. This is the price we pay for repeated Characters. Inside of a full equivalence, we have to be careful in the direction and exact conditions.
TODO
These properties of Pivots and Partial Sentences will be necessary to state and prove the main results of the work in the next section. In addition, it will be necessary to know the class of Odd Palindromes and the class of Even Palindromes form a partition of the class of all Palindromes. This result is definitively established in Theorems 4.2.11 - 4.2.12.
Theorem 4.2.13 \(P_{+} \cap P_{-} = \emptyset\)
This theorem can be stated in natural language as follows: A Palindrome cannot be both even and odd.
For the sake of contradiction, assume there exists a sentence ζ such that
This means each of the individual expressions is true,
By Definition 4.2.4, it follows from step 2,
By Definition 4.2.5, it follows from step 3,
This leads to the contradiction,
Therefore, the assumption that ζ is both an Even and Odd Palindrome must be false. From this it follows,
∎
Theorem 4.2.14 \(P_{-} \cup P_{+} = P\)
This theorem can be translated into natural language as follows: All Palindromes are either Even Palindromes or Odd Palindromes.
(⊆) Let ζ be an arbitrary Sentence of the Corpus such that,
Which means either of this two cases must obtain,
By Definition 4.2.4, if step 2 obtains, then
By Definition 4.2.5, if step 3 obtains, then
Therefore, in either case,
Since ζ was an arbitrary Sentence in \(P_{-} \cup P_{+}\), this can generalize as,
This in turn implies,
(⊇) Let ζ be an arbitrary Sentence of the Corpus such that,
By the properties of natural numbers, it must be the case that one of the following obtains,
If l(ζ) is even, then by Definition 4.2.4,
If l(ζ) is odd, then by Definition 4.2.5,
Therefore, in either case,
Since ζ was an arbitrary Palindrome, this can generalize as,
This implies,
Step 8 from the (⊆) direction and taken with step 7 from the (⊇) together imply,
∎
With the partitioning of the class P of Sentences in a Corpus, i.e. Palindromes, the notion of parity can now be stated precisely in the following definition.
Definition 4.2.6: Parity
A Palindrome ζ is said to have a even parity or be even if and only if,
A Palindrome ζ is said to have an odd parity or be odd if and only if,
∎
Now that the two partitioning of Palindromes, aspect and parity, have been precisely defined, the final two sections (Section V and Section VI) of this work requires one more definition to correctly formulate its main results. This definition will allow the structure around a Palindrome’s Pivot to be described with precise notation.
Definition 4.2.7: Pivot Words
Let ζ be a sentence in C:sub:L with length Λ(ζ), word-level representation W:sub:ζ, and pivot ω(ζ). The left Pivot Word, denoted ζ{ω-}, and the right Pivot Word, denoted ζ{ω+}, are defined as follows:
Case 1: \(\Lambda(\zeta) = 1\)
Case 2: \(\Lambda(\zeta) > 1 \land \zeta[\omega(\zeta)] = \sigma\)
\(\zeta\{\omega-\} = \alpha_j\), such that \((j, \alpha_j) \in W_{\zeta}\) and \(\alpha_j\) is immediately to the left of the Delimiter at ω(ζ).
\(\zeta\{\omega+\} = \alpha_k\), such that \((k, \alpha_k) \in W_{\zeta}\) and \(k = j + 1\).
Case 3: \(\Lambda(\zeta) > 1 \land \zeta[\omega(\zeta)] \neq \sigma\)
\(\zeta\{\omega-\} = \zeta\{\omega+\} = \alpha_j\) such that \((j, \alpha_j) \in W_{\zeta}\) and \(\alpha_j\) contains the character at position ω(ζ).
∎
The meaning of Pivot Words can be clarified with a few examples.
Example
Let ᚠ = “a b c”
l(ᚠ) = 5, ω(ᚠ) = 3, ᚠ[3] = b
W:sub:ᚠ = {(1, “a”), (2, “b”), (3, “c”)}
ᚠ{ω-} = “b”
ᚠ{ω+} = “B”
Let ᚠ = “abc def”
l(ζ) = 7, ω(ζ) = 4, ζ[4] = σ
W:sub:ζ = {(1, “abc”), (2, “def”)}
ζ{ω-} = “abc” <definition-4-1-1>`0
ζ{ω+} = “def”
Let ᚠ = “a bc de fg h”
l(ζ) = 12, ω(ζ) = 6, ζ[6] = d
W:sub:ζ = {(1, “a”), (2, “bc”), (3, “de”), (4,”fg”), (5, “h”)}
ζ{ω-} = “de”
ζ{ω+} = “de”
Let ᚠ = “ab cde fg hij”
l(ζ) = 13, ω(ζ) = 7, ζ[6] = σ
W:sub:ζ = {(1, “ab”), (2, “cde”), (3, “fg”), (4,”hij”)}
ζ{ω-} = “dce”
ζ{ω+} = “fg”
∎
From these simplified examples, it should be clear that a Pivot Word is either the Word which contains the Pivot Character, or it is the pair of Words which surround the Pivot Character (i.e. exactly when the Pivot Character is a Delimiter).