Linearly independent split systems

DOI10.1016/J.EJC.2006.04.007MaRDI QIDQ2372440zbMATH OpenOpenAlexFDO

Authors David Bryant, Andreas W. M. Dress

Publication date 27 July 2007

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2006.04.007

zbMATH Keywords

Configurations of linesSplit metricsSplit systems

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Algebraic methods (93B25)

Review text

The aim of the present note is to study necessary and sufficient conditions for a collection of splits of a given finite set \(X\) to give rise to a linearly independent collection of split metrics. This is under a general procedure in the mathematics of phylogenetic analysis, where to any collection of weighted splits it is associated the metric given by the corresponding linear combination of split metrics. In addition, there is a study of collections of splits called \textit{affine split systems}, induced by configurations of lines and points in the plane.

Recommendations

• Phylogenetic analysis, split systems and Boolean functions
• The size of 3-compatible, weakly compatible split systems
• When can splits be drawn in the plane?
• scientific article; zbMATH DE number 48469
• The splits in the neighborhood of a tree

Cites work

• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
• A canonical decomposition theory for metrics on a finite set
• Geometry of cuts and metrics
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• On the computation of elementary divisors of integer matrices
• Semispaces of configurations, cell complexes of arrangements

Cited in

(10)

• Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support
• Order distances and split systems
• Optimal algorithms for computing edge weights in planar split networks
• The size of 3-compatible, weakly compatible split systems
• Phylogenetic analysis, split systems and Boolean functions
• Fraïssé limits for relational metric structures
• When can splits be drawn in the plane?
• Injective split systems
• Even set systems
• Phylogenetic diversity indices from an affine and projective viewpoint

This page was built for publication: Linearly independent split systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372440)