Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1710378 | Applied Mathematics Letters | 2007 | 5 Pages |
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
R.C. Powers,