中文
相关论文

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

200 篇论文

We give a new proof of the fact that finite bipartite graphs cannot be axiomatized by finitely many first-order sentences among FINITE graphs. (This fact is a consequence of a general theorem proved by L. Ham and M. Jackson, and the…

逻辑 · 数学 2021-04-01 Gábor Czédli

An FN lattice $F$ is a simple, infinite, semidistributive lattice. Its existence was recently proved by R. Freese and J.\,B. Nation. Let $\mathsf{B}_n$ denote the Boolean lattice with $n$ atoms. For a lattice $K$, let $K^+$ denote $K$ with…

环与代数 · 数学 2023-09-26 George Grätzer , J. B. Nation

We affirm a conjecture of Sacks [1972] by showing that every countable distributive lattice is isomorphic to an initial segment of the hyperdegrees, $\mathcal{D}_{h}$. In fact, we prove that every sublattice of any hyperarithmetic lattice…

逻辑 · 数学 2024-11-20 Richard A. Shore , Bjørn Kjos-Hanssen

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

离散数学 · 计算机科学 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

For a finite distributive lattice $D$, let us call $Q \subseteq D$ \emph{principal congruence representable}, if there is a finite lattice $L$ such that the congruence lattice of $L$ is isomorphic to $D$ and the principal congruences of $L$…

环与代数 · 数学 2021-04-30 George Grätzer

We establish several independent results concerning extremal, left modular, congruence uniform, and semidistributive lattices. An equivalent characterization of left modular lattices is obtained in terms of edge-labellings, together with…

组合数学 · 数学 2025-12-01 Adrien Segovia

Congruence lattices of semiprime algebras from semi--degenerate congruence--modular varieties fulfill the equivalences from B. A. Davey`s well--known characterization theorem for $m$--Stone bounded distributive lattices, moreover, changing…

环与代数 · 数学 2017-09-05 Claudia Mureşan

Following G. Gr\"atzer and E. Knapp (2007), a slim semimodular lattice, SPS lattice for short, is a finite planar semimodular lattice having no $M_3$ as a sublattice. An SPS lattice is a slim rectangular lattice if it has exactly two doubly…

环与代数 · 数学 2023-07-17 Gábor Czédli

We prove that an infinite (bounded) involution lattice and even pseudo--Kleene algebra can have any number of congruences between $2$ and its number of elements or equalling its number of subsets, regardless of whether it has as many ideals…

环与代数 · 数学 2019-06-06 Claudia Mureşan

For L a finite lattice, let C(L) denote the set of pairs g = (g_0,g_1) such that g_0 is a lower cover of g_1 and order it as follows: g <= d iff g_0 <= d_0, g_1 <= d_1, but not g_1 <= d_0. Let C(L,g) denote the connected component of g in…

逻辑 · 数学 2008-07-22 Luigi Santocanale

One of the longstanding problems in universal algebra is the question of which finite lattices are isomorphic to the congruence lattices of finite algebras. This question can be phrased as which finite lattices can be represented as…

组合数学 · 数学 2014-12-25 Jeremy F. Alm , John W. Snow

We consider the problem of covering $\mathbb{Z}^2$ with a finite number of sublattices of finite index, satisfying a simple minimality or non-degeneracy condition. We show how this problem may be viewed as a projective (or homogeneous)…

数论 · 数学 2026-01-15 J. E. Cremona , P. Koymans

We develop further basic tools in the theory of continuous bounded cohomology of locally compact groups. We apply this tools to establish a Milnor-Wood type inequality in a very general context and to prove a global rigidity result which…

度量几何 · 数学 2007-05-23 Marc Burger , Alessandra Iozzi

A (v,0)-semilattice is ultraboolean, if it is a directed union of finite Boolean (v,0)-semilattices. We prove that every distributive (v,0)-semilattice is a retract of some ultraboolean (v,0)-semilattices. This is established by proving…

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

For a slim, planar, semimodular lattice, G. Cz\'edli and E.\,T. Schmidt introduced the fork extension in 2012. In this note we prove that the fork extension has the Congruence Extension Property. This paper has been merged with Part II,…

环与代数 · 数学 2013-09-10 George Grätzer

Let $G$ be a real centre-free semisimple Lie group without compact factors. I prove that irreducible lattices in $G$ are rigid under two types of sublinear distortions. The first result is that the class of lattices in groups that do not…

群论 · 数学 2023-06-27 Ido Grayevsky

Building on an old result of Duncan and Namioka, we show that the ${\ell}^1$-convolution algebra of a semilattice $S$ is biflat precisely when $S$ is uniformly locally finite. The proof shows in passing that for such $S$ the convolution…

泛函分析 · 数学 2008-11-03 Yemon Choi

In this paper, we characterize the congruences of an arbitrary i--lattice, investigate the structure of the lattice they form and how it relates to the structure of the lattice of lattice congruences, then, for an arbitrary non--zero…

环与代数 · 数学 2018-12-10 Claudia Muresan

A closure endomorphism of a Hilbert algebra A is a mapping that is simultaneously an endomorphism of and a closure operator on A. It is known that the set CE of all closure endomorphisms of A is a distributive lattice where the meet of two…

环与代数 · 数学 2022-11-03 Jānis Cīrulis

In a recent paper, the authors have proved that for lattices A and B with zero, the isomorphism $Conc(A \otimes B)\cong Conc A \otimes Conc B$, holds, provided that the tensor product satis&#64257;es a very natural condition (of being…

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