Regularity of Position Sequences

08/01/2005
by   Manfred Harringer, et al.
0

A person is given a numbered sequence of positions on a sheet of paper. The person is asked, "Which will be the next (or the next after that) position?" Everyone has an opinion as to how he or she would proceed. There are regular sequences for which there is general agreement on how to continue. However, there are less regular sequences for which this assessment is less certain. There are sequences for which every continuation is perceived to be arbitrary. I would like to present a mathematical model that reflects these opinions and perceptions with the aid of a valuation function. It is necessary to apply a rich set of invariant features of position sequences to ensure the quality of this model. All other properties of the model are arbitrary.

READ FULL TEXT
research
12/09/2020

Regular sequences and synchronized sequences in abstract numeration systems

The notion of b-regular sequences was generalized to abstract numeration...
research
03/31/2021

Revisiting regular sequences in light of rational base numeration systems

Regular sequences generalize the extensively studied automatic sequences...
research
05/19/2020

Decidability and k-Regular Sequences

In this paper we consider a number of natural decision problems involvin...
research
06/19/2020

Robustness of Pisot-regular sequences

We consider numeration systems based on a d-tuple 𝐔=(U_1,…,U_d) of seque...
research
02/19/2019

Taking-and-merging games as rewrite games

This work contributes to the study of rewrite games where positions are ...
research
06/02/2021

Hilbert's spacefilling curve described by automatic, regular, and synchronized sequences

We describe Hilbert's spacefilling curve in several different ways: as a...

Please sign up or login with your details

Forgot password? Click here to reset