中文
相关论文

相关论文: Simultaneous representations of semilattices by la…

200 篇论文

The collection CL(T) of nonempty convex sublattices of a lattice T ordered by bi-domination is a lattice. We say that T has the fixed point property for convex sublattices (CLFPP for short) if every order preserving map f from T to CL(T)…

组合数学 · 数学 2016-11-25 Dwight Duffus , Claude Laflamme , Maurice Pouzet , Robert Woodrow

J. Tuma proved an interesting "congruence amalgamation" result. We are generalizing and providing an alternate proof for it. We then provide applications of this result: --A.P. Huhn proved that every distributive algebraic lattice $D$ with…

综合数学 · 数学 2016-08-16 George Grätzer , Harry Lakser , Friedrich Wehrung

We present a functorial construction which, starting from a congruence $\alpha$ of finite index in an algebra A, yields a new algebra C with the following properties: the congruence lattice of C is isomorphic to the interval of congruences…

逻辑 · 数学 2021-01-12 Peter Mayr , Agnes Szendrei

We prove that every finite distributive lattice $D$ can be represented as the congruence lattice of a rectangular lattice $K$ in which all congruences are principal. We verify this result in a stronger form as an extension theorem.

环与代数 · 数学 2019-08-13 G. Grätzer , E. T. Schmidt

This paper deals with join-semilattices whose sections, i.e. principal filters, are pseudocomplemented lattices. The pseudocomplement of a\vee b in the section [b,1] is denoted by a\rightarrow b and can be considered as the connective…

逻辑 · 数学 2021-05-18 Ivan Chajda , Helmut Länger

Slim semimodular lattices (for short, SPS lattices) and slim rectangular lattices (for short, SR lattices) were introduced by G. Gr\"atzer and E. Knapp in 2007 and 2009. These lattices are necessarily finite and planar, and they have been…

环与代数 · 数学 2023-01-26 Gábor Czédli

In this note, I find a new property of the congruence lattice, Con$L$, of an SPS lattice $L$ (slim, planar, semimodular, where "slim" is the absence of~$\mathsf M_3$ sublattices) with more than $2$ elements: \emph{there are at least two…

环与代数 · 数学 2021-04-29 G. Grätzer

We show that for every quasivariety K of structures (where both functions and relations are allowed) there is a semilattice S with operators such that the lattice of quasi-equational theories of K (the dual of the lattice of…

环与代数 · 数学 2012-12-06 Kira Adaricheva , J. B. Nation

We attach to each $\langle 0, \vee \rangle$-semilattice a graph $\boldsymbol{G}_{\boldsymbol{S}}$ whose vertices are join-irreducible elements of $\boldsymbol{S}$ and whose edges correspond to the reflexive dependency relation. We study…

组合数学 · 数学 2017-01-12 Pavel Růžička

Let $L$ be a planar semimodular lattice. We call $L$ \emph{slim}, if it has no $\mthree$ sublattice. Let us define an \emph{SPS lattice} as a slim, planar, semimodular lattice $L$. In 2016, I proved a property of congruences of SPS lattices…

环与代数 · 数学 2023-03-02 George Grätzer

Join-distributive lattices are finite, meet-semidistributive, and semimodular lattices. They are the same as Dilworth's lattices in 1940, and many alternative definitions and equivalent concepts have been discovered or rediscovered since…

环与代数 · 数学 2021-02-18 Gábor Czédli

For a finite lattice L, the congruence lattice Con L of L can be easily computed from the partially ordered set J(L) of join-irreducible elements of L and the join-dependency relation D\_L on J(L). We establish a similar version of this…

综合数学 · 数学 2007-05-23 Friedrich Wehrung

We devise exact conditions under which a join semilattice with a weak contact relation can be semilattice embedded into a Boolean algebra with an overlap contact relation, equivalently, into a distributive lattice with additive contact…

逻辑 · 数学 2023-09-01 Paolo Lipparini

In the second edition of the congruence lattice book, Problem 22.1 asks for a characterization of subsets $Q$ of a finite distributive lattice $D$ such that there is a finite lattice $L$ whose congruence lattice is isomorphic to $D$ and…

环与代数 · 数学 2017-06-22 G. Grätzer , H. Lakser

Convex semilattices are algebras that are at the same time a convex algebra and a semilattice, together with a distributivity axiom. These algebras have attracted some attention in the last years as suitable algebras for probability and…

计算机科学中的逻辑 · 计算机科学 2025-07-16 Ana Sokolova , Harald Woracek

We denote by Conc(L) the semilattice of all finitely generated congruences of a lattice L. For varieties (i.e., equational classes) V and W of lattices such that V is contained neither in W nor its dual, and such that every simple member of…

逻辑 · 数学 2014-03-24 Pierre Gillibert

Congruences on a graph inverse semigroup were recently described in terms of the underline graph. Based on such descriptions, we show that the lattice of congruences on a graph inverse semigroup is upper semimodular but not lower…

群论 · 数学 2020-06-30 Yongle Luo , Zhengpan Wang

The context of this work is that of partial frames; these are meet-semilattices where not all subsets need have joins. A selection function, S, specifies, for all meet-semilattices, certain subsets under consideration, which we call the…

一般拓扑 · 数学 2023-06-22 Anneliese Schauerte , John Frith

For a slim, planar, semimodular lattice $L$ and covering square~$S$, G.~Cz\'edli and E.\,T.~Schmidt introduced the fork extension, $L[S]$, which is also a slim, planar, semimodular lattice. We investigate when a congruence of $L$ extends to…

环与代数 · 数学 2014-03-04 George Grätzer

We show that the congruence lattice of a semilattice satsifies a form of distributivity relative to principal congruences of the form $ \Theta_{t \odot s, s}$. Particularly, we establish that semilattice congruences obey the ``pairwise…

环与代数 · 数学 2025-11-04 Fernando Martin-Maroto , Antonio Ricciardo , Gonzalo G. de Polavieja