Tolerances induced by irredundant coverings.

DOI10.3233/FI-2015-1183MaRDI QIDQ2805430zbMATH OpenOpenAlexFDO

Authors Jouni Järvinen, Sándor Radeleczki

Publication date 11 May 2016

Published in Fundamenta Informaticae (Search for Journal in Brave)

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

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)

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.

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

Cited in

(9)

• Irredundant coverings, tolerances, and related algebras
• Examples of clique closure systems
• Relations, coverings, hypergraphs and matroids
• On the coverings by tolerance classes
• REPRESENTING REGULAR PSEUDOCOMPLEMENTED KLEENE ALGEBRAS BY TOLERANCE-BASED ROUGH SETS
• On minimal absorbent sets for some types of tolerance relations
• Quasiorders, tolerance relations and corresponding ``partitions
• scientific article; zbMATH DE number 3957192 (Why is no real title available?)
• 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)