Bartol, W.; Pióro, K.; Rosselló, F.: On the coverings by tolerance classes (2003)
0.03
0.031311493 = product of:
0.06262299 = sum of:
0.06262299 = product of:
0.12524597 = sum of:
0.12524597 = weight(_text_:class in 4842) [ClassicSimilarity], result of:
0.12524597 = score(doc=4842,freq=2.0), product of:
0.28640816 = queryWeight, product of:
5.6542544 = idf(docFreq=420, maxDocs=44218)
0.05065357 = queryNorm
0.43729892 = fieldWeight in 4842, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.6542544 = idf(docFreq=420, maxDocs=44218)
0.0546875 = fieldNorm(doc=4842)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- A tolerance is a reflexive and symmetric, but not necessarily transitive, binary relation. Contrary what happens with equivalence relations, when dealing with tolerances one must distinguish between blocks (maximal subsets where the tolerance is a total relation) and classes (the class of an element is the set of those elements tolerable with it). Both blocks and classes of a tolerance on a set define coverings of this set, but not every covering of a set is defined in this way. The characterization of those coverings that are families of blocks of some tolerance has been known for more than a decade now. In this paper we give a characterization of those coverings of a finite set that are families of classes of some tolerance.