concatenation tree

Noun

concatenation tree (plural concatenation trees)

1. A tree data structure whose internal nodes represent the concatenation of their child branches.
   • When working on the tree representations in our algorithms, we assume that the symbol [.] (vₗ, vᵣ) means a concatenation tree with root "." and children vₗ and vᵣ.2002, Gonzalo Navarro, Mathieu Raffinot, Flexible Pattern Matching in Strings, page 101
   • While galleys are sent between the several objects in a concatenation tree, galleys arriving at the left-most leaf are not expanded, while all other galleys are expanded as far as possible (are “forced”) on arrival.2003, Wolfram Kahl, “Beyond Pretty-Printing: Galley Concepts in Document Formatting Combinators”, in Gopal Gupta, editor, Practical Aspects of Declarative Languages, page 82
2. A phylogenetic tree constructed from concatenated alignments.
   • Martin and colleagues recently reported a lack of correspondence between individual protein trees and the concatenation tree in several datasets of archaeal and bacterial proteins (Thiergart et al., 2014).2016, Sonja-Verena Albers, Mecky Pohlschroder, Archaeal Cell Envelope and Surface Structures, page 42
   • For example, in the analyses of the full CDS data, the coalescent tree supports a Neohymenopogon + Mouretia clade (Supplementary Figure 1), and the concatenation tree was inconclusive (i.e., support values were below 95%) for several relationships (Supplementary Figure 2) and inconsistent with the...2023, Olle Thureborn, Sylvain G. Razafimandimbison, Niklas Wikström, Catarina Rydin, “Target capture data resolve recalcitrant relationships in the coffee family (Rubioideae, Rubiaceae)”, in Stefan...