A congruential recurrence characterizes the inverses of Sós permutations

Makoto Nagata, Yoshinori Takei

In a proof of the three gaps theorem, a class of permutations known as the Sós permutations was introduced. It is known that a Sós permutation, as a sequence, satisfies a certain r…