arXiv Analytics

Sign in

arXiv:1408.1672 [math.LO]AbstractReferencesReviewsResources

Grades of Discrimination: Indiscernibility, symmetry, and relativity

Tim Button

Published 2014-08-07, updated 2015-06-12Version 2

There are several relations which may fall short of genuine identity, but which behave like identity in important respects. Such grades of discrimination have recently been the subject of much philosophical and technical discussion. This paper aims to complete their technical investigation. Grades of indiscernibility are defined in terms of satisfaction of certain first-order formulas. Grades of symmetry are defined in terms of symmetries on a structure. Both of these families of grades of discrimination have been studied in some detail. However, this paper also introduces grades of relativity, defined in terms of relativeness correspondences. This paper explores the relationships between all the grades of discrimination, exhaustively answering several natural questions that have so far received only partial answers. It also establishes which grades can be captured in terms of satisfaction of object-language formulas, and draws connections with definability theory.

Comments: Minor changes: a table has been added to section 2 (for user reference), and the identity-free version of Beth-Svenonius in section 6 gets a slightly nicer treatment
Categories: math.LO
Subjects: 00A30, 03C07, 03C40, 03A10
Related articles: Most relevant | Search more
arXiv:1108.5171 [math.LO] (Published 2011-08-25)
Every set of first-order formulas is equivalent to an independent set
arXiv:2104.00468 [math.LO] (Published 2021-04-01)
Formulas and properties
arXiv:1111.0915 [math.LO] (Published 2011-11-03, updated 2013-12-15)
Tree indiscernibilities, revisited