中文
相关论文

相关论文: Derived Semidistributive Lattices

200 篇论文

We characterize commutative idempotent involutive residuated lattices as disjoint unions of Boolean algebras arranged over a distributive lattice. We use this description to introduce a new construction, called gluing, that allows us to…

逻辑 · 数学 2021-08-27 Peter Jipsen , Olim Tuyt , Diego Valota

We call a lattice crosscut-simplicial if the crosscut complex of every atomic interval is equal to the boundary of a simplex. Every interval of such a lattice is either contractible or homotopy equivalent to a sphere. Recently, Hersh and…

组合数学 · 数学 2017-09-28 Thomas McConville

A classical result of R.\,P. Dilworth states that every finite distributive lattice $D$ can be represented as the congruence lattice of a finite lattice~$L$. A~sharper form was published in G.~Gr\"atzer and E.\,T. Schmidt in 1962, adding…

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

Hemi-implicative semilattices (lattices), originally defined under the name of weak implicative semilattices (lattices), were introduced by the second author of the present paper. A hemi-implicative semilattice is an algebra…

逻辑 · 数学 2017-09-01 Ramon Jansana , Hernán Javier San Martín

Much study has been done on semigroups which are unions of groups. There are several ways in which a union of groups can be made into a semigroup in which each of the component groups arises as subgroups of the constructed semigroup. An…

群论 · 数学 2024-02-16 A. R. Rajan , S. Sheena , C. S. Preenu

A distributive lattice structure ${\mathbf M}(G)$ has been established on the set of perfect matchings of a plane bipartite graph $G$. We call a lattice {\em matchable distributive lattice} (simply MDL) if it is isomorphic to such a…

组合数学 · 数学 2015-03-09 Heping Zhang , Dewu Yang , Haiyuan Yao

The extended weak order on a Coxeter group $W$ is the poset of biclosed sets in its root system. In (Barkley-Speyer 2024), it was shown that when $W=\widetilde{S}_n$ is the affine symmetric group, then the extended weak order is a quotient…

组合数学 · 数学 2025-02-11 Grant T. Barkley

A rotational lattice is a structure (L;\vee,\wedge, g) where L=(L;\vee,\wedge) is a lattice and g is a lattice automorphism of finite order. We describe the subdirectly irreducible distributive rotational lattices. Using J\'onsson's lemma,…

环与代数 · 数学 2013-04-24 Gábor Czédli , Ildikó V. Nagy

We define and study semilattices and lattices for $E$-closed families of theories. Properties of these semilattices and lattices are investigated. It is shown that lattices for families of theories with least generating sets are…

逻辑 · 数学 2017-01-04 Sergey V. Sudoplatov

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 S be a distributive {∨, 0}-semilattice. In a previous paper, the second author proved the following result: Suppose that S is a lattice. Let K be a lattice, let $\phi$: Con K $\to$ S be a {∨, 0}-homomorphism. Then $\phi$ is,…

综合数学 · 数学 2007-05-23 Jiri Tuma , Friedrich Wehrung

Meet-distributive lattices form an intriguing class of lattices, because they are precisely the lattices obtainable from a closure operator with the so-called anti-exchange property. Moreover, meet-distributive lattices are join…

组合数学 · 数学 2023-02-07 Henri Mühle

We characterize well-founded algebraic lattices by means of forbidden subsemilattices of the join-semilattice made of their compact elements. More specifically, we show that an algebraic lattice $L$ is well-founded if and only if $K(L)$,…

组合数学 · 数学 2008-12-15 Ilham Chakir , Maurice Pouzet

A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved.…

环与代数 · 数学 2011-07-04 Luigi Santocanale , Friedrich Wehrung

For a class C of finite lattices, the question arises whether any lattice in C can be embedded into some atomistic, biatomic lattice in C. We provide answers to the question above for C being, respectively, --The class of all finite…

综合数学 · 数学 2007-05-23 Friedrich Wehrung , Kira Adaricheva

For an arbitrary Coxeter group $W$, David Speyer and Nathan Reading defined Cambrian semilattices $C_{\gamma}$ as semilattice quotients of the weak order on $W$ induced by certain semilattice homomorphisms. In this article, we define an…

组合数学 · 数学 2013-06-11 Myrto Kallipoliti , Henri Mühle

For a rank two root system and a pair of nonnegative integers, using only elementary combinatorics we construct two posets. The constructions are uniform across the root systems A1+A1, A2, C2, and G2. Examples appear in Figures 3.2 and 3.3.…

Gr\"atzer asked in 1971 for a characterization of sublattices of Tamari lattices (associahedra). A natural candidate was coined by McKenzie in 1972 with the notion of a bounded homomorphic image of a free lattice---in short, bounded…

组合数学 · 数学 2013-04-24 Luigi Santocanale , Friedrich Wehrung

Let the finite distributive lattice $D$ be isomorphic to the congruence lattice of a finite lattice $L$. Let $Q$ denote those elements of $D$ that correspond to principal congruences under this isomorphism. Then $Q$ contains $0,1 \in D$ and…

环与代数 · 数学 2021-05-03 G. Grätzer , H. Lakser

A mixed lattice is a lattice-type structure consisting of a set with two partial orderings, and generalizing the notion of a lattice. Mixed lattice theory has previously been studied in various algebraic structures, such as groups and…

组合数学 · 数学 2024-04-10 Jani Jokela