Abstract
The basic terminology of graphs, as vertex-edge pairs is presented, leading to the definitions of trees, in the sense of rooted trees, and unrooted, or free, trees. It is shown how to build up trees from the tree with a single vertex, using the beta-product and the B+ operation, together with a prefix (Polish) operator. Formal linear combinations of forests are introduced as the “forest space” and, as an application, the enumeration of trees is studied. Partitions of sets and numbers are introduced and related to trees. The evolution of partitions and of trees, is discussed as the complexity is increased step by step. Subtrees and prunings are introduced and analysed. The antipode is introduced and its properties discussed, including the involution property. The interplay between groups, linear algebra and trees is briefly investigated. Truncated trees and forests are introduced. This leads to the algebra of linear combinations of univalent stumps which act as linear operators on the tree space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Butcher, J.C. (2021). Trees and forests. In: B-Series. Springer Series in Computational Mathematics, vol 55. Springer, Cham. https://doi.org/10.1007/978-3-030-70956-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-70956-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-70955-6
Online ISBN: 978-3-030-70956-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)