I want to extend the indexes of \(a\) of a recurrence relation \(a_{n+1} = f(a_n)\) to arbitrary linearly ordered groups.
For a map \(a: \mathbb{Z} \to X, n \mapsto a_n\), there exists \(f: X \to X\) such that \(a_{n+1} = f(a_n)\) if and only if \(a_m = a_n \implies a_{m+k} = a_{n+k}\) for any positive integer \(k\).
When \(a: \mathbb{Z} \to X\) satisfies the above condition, the periods of \(a\), \(P(a) = \{m-n \mid a_m = a_n\}\) is a subgroup of \(\mathbb{Z}\).
To generalize to arbitrary linearly ordered groups, I will introduce some definitions.
For a map \(a\) defined on a linearly ordered group \(G\),
\(a\) is peep if \(a(g) = a(h) \implies a(fg) = a(fh)\) for all \(f > 1\).
\(a\) is bib if \(a(g) = a(h) \implies a(gf) = a(hf)\) for all \(f > 1\).
\(a\) is peep bib if \(a\) is peep and bib.
I define periods of \(a\) as
\begin{align}
P(a) &= \{g^{-1}h \mid a(g) = a(h)\} \\
&= \{p \in G \mid \exists g, h \in G, p = g^{-1}h\: \text{and}\: a(g) = a(h)\} \\
&= \{p \in G \mid \exists g \in G, a(g) = a(gp)\}.
\end{align}
A subgroup \(H\) of \(G\) is said to be fee if \(g^{-1}Hg \subset H\) for all \(g > 1\).
Let \(G\) be a bi-ordered group and \(a\) be a map defined on \(G\). (Edit: \(G\) need not to be bi-ordered, just need to be linearly ordered.) Then
\begin{equation}
\begin{array}{ccccc}
& & a\: \text{is}\: \textit{peep bib} & \implies & a\: \text{is}\: \textit{peep} \\
& & \Downarrow & & \Downarrow \\
P(a)\: \text{is normal} & \implies & P(a)\: \text{is}\: \textit{fee} & \implies & P(a)\: \text{is a subgroup} \\
\end{array}
\end{equation}
and the converses of these are not true.
For example, let \(F\) be the free group generated by \(a, b\) and bi-ordred in the way of Definition 3 of https://doi.org/10.4153/CJM-2003-034-2
Then the subgroup \(\langle a \rangle\) is not fee.
The fee subgroup \(\langle b^{F_+} \rangle\) is not normal (shown in the attached pdf
momo (4).pdf (Size: 223.12 KB / Downloads: 133)
).
We define a map \(a\) on \(\mathbb{Z}\) as
\begin{equation}
\dots, -7, -6, -5, 22, -3, 22, -1, 0, 1, 0, 1, 0, 1, 0, 1, \dots
\end{equation}
Then \(a\) is neither peep nor bib, and \(P(a) = 2\mathbb{Z}\).
For a map \(a: \mathbb{Z} \to X, n \mapsto a_n\), there exists \(f: X \to X\) such that \(a_{n+1} = f(a_n)\) if and only if \(a_m = a_n \implies a_{m+k} = a_{n+k}\) for any positive integer \(k\).
When \(a: \mathbb{Z} \to X\) satisfies the above condition, the periods of \(a\), \(P(a) = \{m-n \mid a_m = a_n\}\) is a subgroup of \(\mathbb{Z}\).
To generalize to arbitrary linearly ordered groups, I will introduce some definitions.
For a map \(a\) defined on a linearly ordered group \(G\),
\(a\) is peep if \(a(g) = a(h) \implies a(fg) = a(fh)\) for all \(f > 1\).
\(a\) is bib if \(a(g) = a(h) \implies a(gf) = a(hf)\) for all \(f > 1\).
\(a\) is peep bib if \(a\) is peep and bib.
I define periods of \(a\) as
\begin{align}
P(a) &= \{g^{-1}h \mid a(g) = a(h)\} \\
&= \{p \in G \mid \exists g, h \in G, p = g^{-1}h\: \text{and}\: a(g) = a(h)\} \\
&= \{p \in G \mid \exists g \in G, a(g) = a(gp)\}.
\end{align}
A subgroup \(H\) of \(G\) is said to be fee if \(g^{-1}Hg \subset H\) for all \(g > 1\).
Let \(G\) be a bi-ordered group and \(a\) be a map defined on \(G\). (Edit: \(G\) need not to be bi-ordered, just need to be linearly ordered.) Then
\begin{equation}
\begin{array}{ccccc}
& & a\: \text{is}\: \textit{peep bib} & \implies & a\: \text{is}\: \textit{peep} \\
& & \Downarrow & & \Downarrow \\
P(a)\: \text{is normal} & \implies & P(a)\: \text{is}\: \textit{fee} & \implies & P(a)\: \text{is a subgroup} \\
\end{array}
\end{equation}
and the converses of these are not true.
For example, let \(F\) be the free group generated by \(a, b\) and bi-ordred in the way of Definition 3 of https://doi.org/10.4153/CJM-2003-034-2
Then the subgroup \(\langle a \rangle\) is not fee.
The fee subgroup \(\langle b^{F_+} \rangle\) is not normal (shown in the attached pdf
momo (4).pdf (Size: 223.12 KB / Downloads: 133)
).We define a map \(a\) on \(\mathbb{Z}\) as
\begin{equation}
\dots, -7, -6, -5, 22, -3, 22, -1, 0, 1, 0, 1, 0, 1, 0, 1, \dots
\end{equation}
Then \(a\) is neither peep nor bib, and \(P(a) = 2\mathbb{Z}\).

