English

Doubling tolerances and coalition lattices

Rings and Algebras 2019-12-11 v2

Abstract

If every block of a (compatible) tolerance (relation) TT on a modular lattice LL of finite length consists of at most two elements, then we call TT a \emph{doubling tolerance} on LL. We prove that, in this case, LL and TT determines a modular lattice of size 2L2|L|. This construction preserves distributivity and modularity. In order to give an application of the new construct, let PP be a partially ordered set (poset). Following a 1995 paper by G.\ Poll\'ak and the present author, the subsets of PP are called the \emph{coalitions} of PP. For coalitions XX and YY of PP, let XYX\leq Y mean that there exists an injective map ff from XX to YY such that xf(x)x\leq f(x) for every xXx\in X. If PP is a finite chain, then its coalitions form a distributive lattice by the 1995 paper; we give a new proof of its distributivity by means of doubling tolerances.

Keywords

Cite

@article{arxiv.1909.09539,
  title  = {Doubling tolerances and coalition lattices},
  author = {Gábor Czédli},
  journal= {arXiv preprint arXiv:1909.09539},
  year   = {2019}
}

Comments

17 pages, 4 figures

R2 v1 2026-06-23T11:21:30.930Z