|
Zapiski Nauchnykh Seminarov POMI, 2013, Volume 411, Pages 148–177
(Mi znsl5638)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 19.12.2012
Citation:
I. A. Pushkarev, V. A. Byzov, “Donaghey's transformation: an elementary approach”, Representation theory, dynamical systems, combinatorial methods. Part XXII, Zap. Nauchn. Sem. POMI, 411, POMI, St. Petersburg, 2013, 148–177; J. Math. Sci. (N. Y.), 196:2 (2014), 199–215
Linking options:
https://www.mathnet.ru/eng/znsl5638 https://www.mathnet.ru/eng/znsl/v411/p148
|
Statistics & downloads: |
Abstract page: | 271 | Full-text PDF : | 103 | References: | 35 |
|