ISSN:
0219-3094
Schlagwort(e):
Keywords: split system, incompatible, split system, incompatibility, weakly compatible split system, weak compatibility, T-theory, tight span, Buneman complex, metrics, finite metric spaces
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract. In view of results obtained in split decomposition theory, it is of some interest to investigate the structure of weakly compatible split systems. A particular class of such split systems — the so-called octahedral split systems — can be constructed as follows: Given a set X together with a surjective map $ \phi:X\twoheadrightarrow V $ onto the six-element set V of vertices of an octahedron, form the four bipartitions $ X = A_i \dot{\cup} B_i $ (i = 1, 2, 3, 4) of X obtained by first partitioning V in all four possible ways into two disjoint 3-subsets U i and W i (i = 1, 2, 3, 4) so that the vertices in both U i and W i form an equilateral triangle, and then taking their pre-images A i : = $ \phi $ -1(U i ) and B i : = $ \phi $ -1(W i ) (i = 1, 2, 3, 4).¶In this note, it will be shown that a weakly compatible split system $ {\cal S} $ is octahedral if and only if it is not circular while, simultaneously, any two splits in $ {\cal S} $ are incompatible. This result appeared originally in Martina Moeller's Ph.D. thesis. Here, we give an alternative proof based on the close relationship between weakly compatible split systems and weak hierarchies.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/PL00001271
Permalink