Dual digraphs of finite semidistributive lattices

نویسندگان

چکیده

Dual digraphs of finite join-semidistributive lattices, meet-semidistributive lattices and semidistributive are characterised. The vertices the dual maximal disjoint filter-ideal pairs lattice. approach used here combines representations arbitrary due to Urquhart (1978) Ploščica (1995). duals mainly viewed as TiRS they were presented studied in Craig--Gouveia--Haviar (2015 2022). When appropriate, Urquhart's two quasi-orders on digraph also employed. Transitive introduced their role domination theory is studied. In particular, with property that transitive form a dominating set (respectively, an in-dominating set) A characterisation both meet-and provided via minimal closure systems digraphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unbounded Semidistributive Lattices

The purpose of this note is to illustrate a construction technique which has proved useful, and apply it to solve an interesting problem. For a more complete discussion of the theory of bounded homomorphisms and lattices, see Chapter II of [3]. 1. Unbounded lattices We begin with a well known criterion for meet semidistributivity. If L is a finite lattice and a ∈ J(L), let κ(a) be the largest e...

متن کامل

Derived Semidistributive Lattices

Let C(L) denote the set of covers of a poset L: γ ∈ C(L) if and only γ = (γ0, γ1) ∈ L×L and the interval {x | γ0 ≤ x ≤ γ1 } is a two elements poset. If L is a lattice then there is a natural ordering of C(L): γ ≤ δ if and only if γ0 ≤ δ0, γ1 6≤ δ0, and γ1 ≤ δ1. That is, γ ≤ δ if and only if the cover γ transposes up to δ. For α ∈ C(L) let C(L,α) denote the component of the poset C(L) connected ...

متن کامل

Join-semidistributive Lattices of Relatively Convex Sets

We give two sufficient conditions for the lattice Co(Rn, X) of relatively convex sets of Rn to be join-semidistributive, where X is a finite union of segments. We also prove that every finite lower bounded lattice can be embedded into Co(Rn, X), for a suitable finite subset X of Rn.

متن کامل

Congruence Lattices of Congruence Semidistributive Algebras

Nearly twenty years ago, two of the authors wrote a paper on congruence lattices of semilattices [9]. The problem of finding a really useful characterization of congruence lattices of finite semilattices seemed too hard for us, so we went on to other things. Thus when Steve Seif asked one of us at the October 1990 meeting of the AMS in Amherst what we had learned in the meantime, the answer was...

متن کامل

Algorithms for k-meet-semidistributive lattices

In this paper we consider k-meet-semidistributive lattices and we are interested in the computation of the set-colored poset associated to an implicational base. The parameter k is of interest since for any nite lattice L there exists an integer k for which L is k-meetsemidistributive. When k = 1 they are known as meet-semidistributive lattices. We rst give a polynomial time algorithm to comput...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Cubo

سال: 2022

ISSN: ['0716-7776', '0719-0646']

DOI: https://doi.org/10.56754/0719-0646.2403.0369