English
Related papers

Related papers: The Complete Extensions do not form a Complete Sem…

200 papers

For a partial lattice L the so-called two-point extension is defined in order to extend L to a lattice. We are motivated by the fact that the one-point extension broadly used for partial algebras does not work in this case, i.e. the…

Rings and Algebras · Mathematics 2022-01-19 Ivan Chajda , Helmut Länger

Cycles of attacking arguments pose non-trivial issues in Dung style argumentation theory, apparent behavioural difference between odd and even length cycles being a notable one. While a few methods were proposed for treating them, to - in…

Artificial Intelligence · Computer Science 2018-02-06 Ryuta Arisaka , Jeremie Dauphin

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.

Rings and Algebras · Mathematics 2019-08-13 G. Grätzer , E. T. Schmidt

This article is part of my upcoming masters thesis which investigates the following open problem from the book, Free Lattices, by R.Freese, J.Jezek, and J.B. Nation published in 1995: "Which lattices (and in particular which countable…

Rings and Algebras · Mathematics 2016-03-17 Brian T. Chan

We prove that if $e$ is a join-irreducible element of a semimodular lattice $L$ of finite length and $h<e$ in $L$ such that $e$ does not cover $h$, then $e$ can be "lowered" to a covering of $h$ by taking a length-preserving semimodular…

Rings and Algebras · Mathematics 2021-08-11 Gábor Czédli

The Congruence Lattice Problem (CLP), stated by R. P. Dilworth in the forties, asks whether every distributive {&#8744;, 0}-semilatticeS is isomorphic to the semilattice Conc L of compact congruences of a lattice L. While this problem is…

General Mathematics · Mathematics 2007-05-23 Jiri Tuma , Friedrich Wehrung

In a 1998 paper with H. Lakser, the authors proved that every finite distributive lattice $D$ can be represented as the congruence lattice of a finite \emph{semimodular lattice}. Some ten years later, the first author and E. Knapp proved a…

Rings and Algebras · Mathematics 2019-08-13 G. Grätzer , E. T. Schmidt

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)$,…

Combinatorics · Mathematics 2008-12-15 Ilham Chakir , Maurice Pouzet

In this new version, we add the proof of the main theorem when the central fiber is not necessarily simple normal crossing. We also correct some typos.

Algebraic Geometry · Mathematics 2013-06-17 Yuchen Liu

This note reviews Section 2 of Dung's seminal 1995 paper on abstract argumentation theory. In particular, we clarify and make explicit all of the proofs mentioned therein, and provide more examples to illustrate the definitions, with the…

Artificial Intelligence · Computer Science 2022-04-07 Anthony Peter Young

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…

Logic · Mathematics 2021-05-18 Ivan Chajda , Helmut Länger

This paper has been withdrawn by the authors due to a crucial computational error. In this paper we deal with the finite case. We prove that a finite bounded ordered set can be represented as the order of principal congruences of a finite…

Rings and Algebras · Mathematics 2013-04-02 G. Grätzer , E. T. Schmidt

A proof of G\"odel's incompleteness theorem is given. With this new proof a transfinite extension of G\"odel's theorem is considered. It is shown that if one assumes the set theory ZFC on the meta level as well as on the object level, a…

Logic · Mathematics 2009-05-25 Hitoshi Kitada

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…

Logic · Mathematics 2021-04-01 Gábor Czédli

It follows from a recent paper by Ding and Wang that any ring which is generalized supplemented as left module over itself is semiperfect. The purpose of this note is to show that Ding and Wang's claim is not true and that the class of…

Rings and Algebras · Mathematics 2008-02-05 Christian Lomp , Engin Büyükaşik

We develop a theory of universal central extensions of Hom-Lie algebras. Classical results of universal central extensions of Lie algebras cannot be completely extended to Hom-Lie algebras setting, because of the composition of two central…

Rings and Algebras · Mathematics 2012-09-27 J. M. Casas , M. A. Insua , N. Pacheco

Recently, Abbadini and Guffanti gave an algebraic proof of Herbrand's theorem using a completion for Lawvere doctrines that freely adds existential and universal quantifiers. A more direct argument can be given by only completing with…

Logic · Mathematics 2025-08-22 Joshua L. Wrigley

In this note, we correct an error in arXiv:1702.04949 by adding an additional assumption of join completeness. We demonstrate with examples why this assumption is necessary, and discuss how join completeness relates to other properties of a…

Rings and Algebras · Mathematics 2019-11-28 Karin Cvetko-Vah , Jens Hemelaer , Jonathan Leech

We give three counterexamples to the folklore claim that in an arbitrary theory, if a complete type $p$ over a set $B$ does not divide over $C\subseteq B$, then no extension of $p$ to a complete type over $\text{acl}(B)$ divides over $C$.…

Logic · Mathematics 2024-11-20 Gabriel Conant , Alex Kruckman

In continuous first-order logic, the union of definable sets is definable but generally the intersection is not. This means that in any continuous theory, the collection of $\varnothing$-definable sets in one variable forms a…

Logic · Mathematics 2023-02-07 James Hanson
‹ Prev 1 2 3 10 Next ›