Transducers order infinite sequences into natural classes, but permutation transducers provide a finer classification, respecting certain changes to finite segments. We investigate this hierarchy for non-periodic sequences over {0,1} in which the groups of 0s and 1s grow according to simple functions like polynomials. In this hierarchy we find infinite strictly ascending chains of sequences, all being equivalent with respect to ordinary transducers
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
We are grateful to Pascal Hubert for suggesting a term “equidistributed permutation” instead of “erg...
AbstractThe paper establishes a connection between the theory of permutation polynomials and the que...
Transducers order infinite sequences into natural classes, but permutation transducers provide a fin...
Contains fulltext : 176554.pdf (publisher's version ) (Closed access) ...
To extend a natural concept of equivalence of sequences to two-sided infinite sequences, the notion ...
We define an infinite permutation as a sequence of reals taken up to the order, or, equivalently, as...
AbstractWe define an infinite permutation as a sequence of reals taken up to value, or, equivalently...
The notion of transducer integer sequences is considered through a series of examples (the chosen ex...
AbstractThis paper discusses investigations of sequences of natural numbers which count the orbits o...
This paper discusses investigations of sequences of natural numbers which count the orbits of an inf...
In order to demonstrate the existence of non-periodic recurrent motions of the discontinuous type in...
Abstract: The purpose of this paper is to identify, as far as possible, those sequences in the Encyc...
Lampe P. On the Approximate Periodicity of Sequences Attached to Non-Crystallographic Root Systems. ...
AbstractLet {S(n)}n⩾0 be an infinite sequence on {+1, −1}. In a previous paper, Morton and Mourant (...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
We are grateful to Pascal Hubert for suggesting a term “equidistributed permutation” instead of “erg...
AbstractThe paper establishes a connection between the theory of permutation polynomials and the que...
Transducers order infinite sequences into natural classes, but permutation transducers provide a fin...
Contains fulltext : 176554.pdf (publisher's version ) (Closed access) ...
To extend a natural concept of equivalence of sequences to two-sided infinite sequences, the notion ...
We define an infinite permutation as a sequence of reals taken up to the order, or, equivalently, as...
AbstractWe define an infinite permutation as a sequence of reals taken up to value, or, equivalently...
The notion of transducer integer sequences is considered through a series of examples (the chosen ex...
AbstractThis paper discusses investigations of sequences of natural numbers which count the orbits o...
This paper discusses investigations of sequences of natural numbers which count the orbits of an inf...
In order to demonstrate the existence of non-periodic recurrent motions of the discontinuous type in...
Abstract: The purpose of this paper is to identify, as far as possible, those sequences in the Encyc...
Lampe P. On the Approximate Periodicity of Sequences Attached to Non-Crystallographic Root Systems. ...
AbstractLet {S(n)}n⩾0 be an infinite sequence on {+1, −1}. In a previous paper, Morton and Mourant (...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
We are grateful to Pascal Hubert for suggesting a term “equidistributed permutation” instead of “erg...
AbstractThe paper establishes a connection between the theory of permutation polynomials and the que...