Abstract
We describe valency sets of plane bicolored trees with a prescribed number of realizations by plane trees. Three special types of plane trees are defined: chains, trees of diameter 4, and special trees of diameter 6. We prove that there is a finite number of valency sets that have R realizations as plane trees and do not belong to these special types. The number of edges of such trees is less than or equal to 12R + 2. The complete lists of valency sets of plane bicolored trees with 1, 2, or 3 realizations are presented.
Similar content being viewed by others
References
L. Schneps, “Dessins d’enfants on the Riemann sphere,” in: L. Schneps, ed., The Grothendieck Theory of Dessins d’Enfants, London Math. Soc. Lect. Note Ser., Vol. 200, Cambridge University Press (1994), pp. 47–78.
G. Shabat, “On the classification of plane trees by their Galois orbit,” in: L. Schneps, ed., The Grothendieck Theory of Dessins d’Enfants, London Math. Soc. Lect. Note Ser., Vol. 200, Cambridge University Press (1994), pp. 169–177.
W. T. Tutte, “Planted plane trees with a given partition,” Am. Math. Mon., 71, No. 3, p. 272–277 (1964).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 13, No. 6, pp. 9–17, 2007.
Rights and permissions
About this article
Cite this article
Adrianov, N.M. On plane trees with a prescribed number of valency set realizations. J Math Sci 158, 5–10 (2009). https://doi.org/10.1007/s10958-009-9369-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-009-9369-3