On the distribution of some characteristics of a quasimonotone mapping
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 8-19
We consider a mapping of a discrete circle into itself preserving the order inside triples of points. We describe the structure of the graph of the mapping and investigate the distributions of the number and lengths of its cycles.
@article{DM_2010_22_3_a1,
author = {M. I. Tolovikov},
title = {On the distribution of some characteristics of a~quasimonotone mapping},
journal = {Diskretnaya Matematika},
pages = {8--19},
year = {2010},
volume = {22},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2010_22_3_a1/}
}
M. I. Tolovikov. On the distribution of some characteristics of a quasimonotone mapping. Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 8-19. http://geodesic.mathdoc.fr/item/DM_2010_22_3_a1/
[1] Sevastyanov B. A., “O svyazi nekotorykh strukturnykh kharakteristik proobrazov i obrazov konechnykh mnozhestv pri nekotorykh klassakh preobrazovanii”, Trudy po diskretnoi matematike, 2, 1998, 296–304 | MR | Zbl
[2] Katok A. B., Khasselblat B., Vvedenie v sovremennuyu teoriyu dinamicheskikh sistem, Faktorial, Moskva, 1999
[3] Gulden Ya., Dzhekson D., Perechislitelnaya kombinatorika, Nauka, Moskva, 1990 | MR
[4] Vinogradov I. M., Osnovy teorii chisel, GITTL, Moskva–Leningrad, 1952 | MR