RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2013 Volume 411, Pages 148–177 (Mi znsl5638)

This article is cited in 2 papers

Donaghey's transformation: an elementary approach

I. A. Pushkarev, V. A. Byzov

Vyatka State University, Kirov, Russia

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

Key words and phrases: plane planted trees, Donaghey's transformation, orbit of a transformation, carousel effect, fringing of trees.

UDC: 519.12

Received: 19.12.2012


 English version:
Journal of Mathematical Sciences (New York), 2014, 196:2, 199–215

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024