Article ID Journal Published Year Pages File Type
1710378 Applied Mathematics Letters 2007 5 Pages PDF
Abstract

If HH is a hierarchy on some finite set SS, then HH determines a ternary relation s(H)s(H) as follows: (a,b,c)(a,b,c) belongs to s(H)s(H) if and only if there exists a cluster AA in HH such that a,b∈Aa,b∈A and c∉Ac∉A. A well known and useful fact is that the function ss, which maps hierarchies on SS to ternary separation relations on SS, is injective. We consider ternary separation from a new point of view by showing that ss satisfies three natural algebraic properties and that these three properties are only satisfied by functions that are closely connected to ss.

Keywords
Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
,