The Setting
An aligned comparison of periodic texts compares symbols at the same integer positions. The quantity of interest is the length of a consecutive interval of agreement.
An integer-indexed text over an alphabet is a function . A positive integer is a period of if for every integer .
Interval agreement of texts on a half-open interval , with integer endpoints , is equality of their symbols throughout that interval: (1)✦
The Claim
Theorem 1. Let be distinct texts with positive periods and , respectively. Let be integers such that and have interval agreement as in (1). Then (2)✦
Theorem 2. Let be distinct texts with a common positive period . Let be integers such that and agree on . Then (3)✦
What Is Checked
The bounds (2) and (3) are stated over distinct integer-indexed texts on an arbitrary alphabet, with positive periods and integer interval endpoints.