Geodesic
Closed Classes Of Ultimately Periodic Functions
Algebra i logika, Tome 40 (2001) no. 2, pp. 202-217.

Voir la notice de l'article provenant de la source Math-Net.Ru

We introduce the concept of a recursively closed set and give a description of recursively closed classes generated by constants. These classes enter some partially ordered set, which “pierces” the lattice of all classes that consist of primitive recursive functions and are closed under superposition. In describing recursively closed classes generated by constants, we bring in the notion of an ultimately periodic function, which generalizes the concept of a periodic function. The main result is a theorem which holds that a recursively closed class generated by a set of $n$ constants coincides with a class of all ultimately periodic functions with periods dividing natural degrees of the number $n!$ which assume their values from that set. A consequence is obtaining a description of recursively closed classes generated by infinite sets of constants. In particular, it turns out that the recursively closed class generated by all constants coincides with the class of all ultimately periodic functions.
Keywords: ultimately periodic functions, recursively closed class. 
@article{AL_2001_40_2_a5,
     author = {A. P. Semigrodskikh},
     title = {Closed {Classes} {Of} {Ultimately} {Periodic} {Functions}},
     journal = {Algebra i logika},
     pages = {202--217},
     publisher = {mathdoc},
     volume = {40},
     number = {2},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2001_40_2_a5/}
}
TY  - JOUR
AU  - A. P. Semigrodskikh
TI  - Closed Classes Of Ultimately Periodic Functions
JO  - Algebra i logika
PY  - 2001
SP  - 202
EP  - 217
VL  - 40
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2001_40_2_a5/
LA  - ru
ID  - AL_2001_40_2_a5
ER  - 
%0 Journal Article
%A A. P. Semigrodskikh
%T Closed Classes Of Ultimately Periodic Functions
%J Algebra i logika
%D 2001
%P 202-217
%V 40
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2001_40_2_a5/
%G ru
%F AL_2001_40_2_a5
A. P. Semigrodskikh. Closed Classes Of Ultimately Periodic Functions. Algebra i logika, Tome 40 (2001) no. 2, pp. 202-217. http://geodesic.mathdoc.fr/item/AL_2001_40_2_a5/