On the distribution of some characteristics of a quasimonotone mapping
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 8-19
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
[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