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
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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. 
@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
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/

[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