Tolerances induced by irredundant coverings.

DOI10.3233/FI-2015-1183zbMATH Open1342.06001arXiv1404.5184OpenAlexW3102393516MaRDI QIDQ2805430FDOQ2805430

Authors: Jouni Järvinen, Sándor Radeleczki 

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Abstract: In this paper, we consider tolerances induced by irredundant coverings. Each tolerance $R$ on $U$ determines a quasiorder $lesssi{m}_R$ by setting $xlesssi{m}_{R}y$ if and only if $R(x)subseteqR(y)$. We prove that for a tolerance $R$ induced by a covering $mathcalH$ of $U$, the covering $mathcalH$ is irredundant if and only if the quasiordered set $(U,lesssi{m}_R)$ is bounded by minimal elements and the tolerance $R$ coincides with the product $gtrsi{m}_{R}circlesssi{m}_R$. We also show that in such a case $$m$isminimalin$(U,lesssim_R)$$, and for each minimal $m$, we have $R(m)=uparrowm$. Additionally, this irredundant covering $mathcalH$ inducing $R$ consists of some blocks of the tolerance $R$. We give necessary and sufficient conditions under which $mathcalH$ and the set of $R$-blocks coincide. These results are established by applying the notion of Helly numbers of quasiordered sets.

Full work available at URL: https://arxiv.org/abs/1404.5184

Recommendations

• On the coverings by tolerance classes
• Relations, coverings, hypergraphs and matroids
• Quasiorders, tolerance relations and corresponding ``partitions
• Irredundant coverings, tolerances, and related algebras
• scientific article; zbMATH DE number 3957192

zbMATH Keywords

tolerance relationsquasiordered setsHelly numbersirredundant coveringscliques of graphs

Mathematics Subject Classification ID

Partial orders, general (06A06) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Subalgebras, congruence relations (08A30) Complemented lattices, orthocomplemented lattices and posets (06C15)

Cited In (9)

• Irredundant coverings, tolerances, and related algebras
• Examples of clique closure systems
• Relations, coverings, hypergraphs and matroids
• REPRESENTING REGULAR PSEUDOCOMPLEMENTED KLEENE ALGEBRAS BY TOLERANCE-BASED ROUGH SETS
• On the coverings by tolerance classes
• On minimal absorbent sets for some types of tolerance relations
• Quasiorders, tolerance relations and corresponding ``partitions
• Title not available (Why is that?)
• Three lessons on the topological and algebraic hidden core of rough set theory

This page was built for publication: Tolerances induced by irredundant coverings.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805430)