RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive
Diskr. Mat., 2010 Volume 22, Issue 3, Pages 8–19 (Mi dm1103)
On the distribution of some characteristics of a quasimonotone mapping

M. I. Tolovikov


Abstract: 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.

UDC: 519.2

Received: 15.10.2008

DOI: 10.4213/dm1103


 English version: Discrete Mathematics and Applications, 2010, 20:5-6, 553–566

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024