We consider a family of transformations of plane planted trees including as a special case the transformation introduced by R. Donaghey and studied by the authors earlier.
Similar content being viewed by others
References
R. Donaghey, “Automorphisms on Catalan trees and bracketing,” J. Combin. Theory, Ser. B., 29, No. 1, 75–90 (1980).
F. Harary, E. M. Palmer, and R. C. Read, “On the cell-growth problem for arbitrary polygons,” Discrete Math., 11, 371–389 (1975).
C. O. Oakley and R. J. Wisner, “Flexagons,” Amer. Math. Monthly, 64, 143–154 (1957).
P. Z. Chinn, G. Colyer, M. Flashman, and E. Migiliore, “Cuisenaire rods go to college,” PRIMUS: Problems, Resources, and Issues in Mathematics Undergraduate Studies, 2, No. 2, 118–130 (1992).
W. Tutte, Graph Theory, Cambridge Univ. Press, Cambridge (1984).
R. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, Cambridge (2005).
I. A. Pushkarev and V. A. Byzov, “Donaghey's transformation: an elementary approach,” Zap. Nauchn. Semin. POMI, 411, 148–177 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 411, 2013, pp. 178–190.
Rights and permissions
About this article
Cite this article
Pushkarev, I.A., Byzov, V.A. First-Level Rotations on the Set of Plane Planted Trees. J Math Sci 196, 216–222 (2014). https://doi.org/10.1007/s10958-013-1654-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-013-1654-5