Geodesic
Donaghey's transformation: an elementary approach
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXII, Tome 411 (2013), pp. 148-177 
I. A. Pushkarev; V. A. Byzov. Donaghey's transformation: an elementary approach. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXII, Tome 411 (2013), pp. 148-177. http://geodesic.mathdoc.fr/item/ZNSL_2013_411_a9/
@article{ZNSL_2013_411_a9,
     author = {I. A. Pushkarev and V. A. Byzov},
     title = {Donaghey's transformation: an elementary approach},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {148--177},
     year = {2013},
     volume = {411},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2013_411_a9/}
}
TY  - JOUR
AU  - I. A. Pushkarev
AU  - V. A. Byzov
TI  - Donaghey's transformation: an elementary approach
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2013
SP  - 148
EP  - 177
VL  - 411
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2013_411_a9/
LA  - ru
ID  - ZNSL_2013_411_a9
ER  - 
%0 Journal Article
%A I. A. Pushkarev
%A V. A. Byzov
%T Donaghey's transformation: an elementary approach
%J Zapiski Nauchnykh Seminarov POMI
%D 2013
%P 148-177
%V 411
%U http://geodesic.mathdoc.fr/item/ZNSL_2013_411_a9/
%G ru
%F ZNSL_2013_411_a9

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

In this paper, we study the properties of the orbit of a special transformation of plane planted trees and its remarkable behavior. This transformation was introduced by R. Donaghey. We prove some nontrivial properties of this transformation (the behavior of the transformation of the fringed trees, “carousel effect”) and obtain a lower estimate of the number of orbits of the transformation.

[1] R. Donaghey, “Automorphisms on Catalan trees and bracketing”, J. Combin. Theory, Ser. B, 29:1 (1980), 75–90 | DOI | MR | Zbl

[2] D. Callan, “A bijection on Dyck paths and its cycle structure”, Electron. J. Combin., 14 (2007), Article R28 | MR

[3] I. A. Pushkarëv, “Ob odnom preobrazovanii ploskikh derevev”, Mat. vestnik pedvuzov i universitetov Volgo-Vyatskogo regiona, 2006, no. 8, 92–99

[4] I. A. Pushkarëv, “Fraktalnyi povorot okaimlenii ploskikh kubicheskikh derevev”, Mat. vestnik pedvuzov i universitetov Volgo-Vyatskogo regiona, 2008, no. 10, 82–89

[5] http://oeis.org/A079438/

[6] Ya. Gulden, D. Dzhekson, Perechislitelnaya kombinatorika, Nauka, M., 1990 | MR

[7] R. Stenli, Perechislitelnaya kombinatorika, Mir, M., 2005 | MR