Quasiorders, Tolerance Relations and Corresponding “Partitions”

Bulletin of the Section of Logic 45 (2) (2016)
  Copy   BIBTEX


The paper deals with a generalization of the notion of partition for wider classes of binary relations than equivalences: for quasiorders and tolerance relations. The counterpart of partition for the quasiorders is based on a generalization of the notion of equivalence class while it is shown that such a generalization does not work in case of tolerances. Some results from [5] are proved in a much more simple way. The third kind of “partition” corresponding to tolerances, not occurring in [5], is introduced.



    Upload a copy of this work     Papers currently archived: 92,991

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Canonical partition relations.James E. Baumgartner - 1975 - Journal of Symbolic Logic 40 (4):541-554.
An introduction to logical entropy and its relation to Shannon entropy.David Ellerman - 2013 - International Journal of Semantic Computing 7 (2):121-145.
Many Faces of Lattice Tolerances.Joanna Grygiel - 2019 - Bulletin of the Section of Logic 48 (4).
An Introduction to Partition Logic.David Ellerman - 2014 - Logic Journal of the IGPL 22 (1):94-125.
Stepping up lemmas in definable partitions.Evangelos Kranakis - 1984 - Journal of Symbolic Logic 49 (1):22-31.


Added to PP

10 (#1,220,886)

6 months
4 (#863,447)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Marek Nowak
University of Lodz

Citations of this work

Add more citations

References found in this work

Add more references