Una relación de tolerancia (o simplemente tolerancia) sobre un conjunto es una relación binaria que satisface las propiedades de reflexividad y simetría , pero no es necesariamente transitiva . Así, la relación de equivalencia es un caso especial de tolerancia.
A diferencia de la relación de equivalencia , que da una partición del conjunto de elementos sobre los que se define, en subconjuntos que no se cruzan , la relación de tolerancia da una cobertura de este conjunto . La relación de tolerancia se utiliza, por ejemplo, también en la clasificación de información en bases de conocimiento . [una]
A nivel sustantivo, tolerancia significa lo siguiente. Cualquier objeto es indistinguible de sí mismo (propiedad de reflexividad ), y la similitud de dos objetos no depende del orden en que se comparan (propiedad de simetría ). Sin embargo, si un objeto es similar a otro, y este otro es similar a un tercero, esto no significa en absoluto que los tres objetos sean similares entre sí (por lo tanto, la propiedad de transitividad puede no cumplirse).
La relación de tolerancia se utiliza a menudo para describir la relación de similitud entre objetos reales, la relación de conocimiento o amistad entre personas. En todos estos casos, no se asume necesariamente que la propiedad de transitividad se cumpla. De hecho, Ivanov puede conocer a Petrov, Petrov a Sidorov, pero al mismo tiempo Ivanov y Sidorov pueden ser extraños entre sí.
Una relación sobre un conjunto de palabras también será tolerante si se define como la presencia de al menos una letra común . En este caso, por ejemplo, las palabras que se cruzan del crucigrama están en relación . [2]