中文
相关论文

相关论文: Model-completion of varieties of co-Heyting algebr…

200 篇论文

We prove that there exist profinite Heyting algebras that are not isomorphic to the profinite completion of any Heyting algebra. This resolves an open problem from 2009. More generally, we characterize those varieties of Heyting algebras in…

A Heyting algebra is supplemented if each element $a$ has a dual pseudo-complement $a^+$, and a Heyting algebra is centrally supplement if it is supplemented and each supplement is central. We show that each Heyting algebra has a centrally…

逻辑 · 数学 2019-12-20 John Harding , Frederik Lauridsen

We show that for quasivarieties of p-algebras the properties of (i) having decidable first-order theory and (ii) having decidable first-order theory of the finite members, coincide. The only two quasivarieties with these properties are the…

逻辑 · 数学 2024-09-16 Tomasz Kowalski , Katarzyna Słomczyńska

We show that there exist (continuum many) varieties of bi-Heyting algebras that are not generated by their complete members. It follows that there exist (continuum many) extensions of the Heyting-Brouwer logic $\mathsf{HB}$ that are…

逻辑 · 数学 2021-04-14 Guram Bezhanishvili , David Gabelaia , Mamuka Jibladze

For any $n<\omega$ we construct an infinite Heyting algebra $H_n$ which is $(n+1)$-generated but that contains only finite $n$-generated subalgebras. From this we conclude that for every $n<\omega$ there exists a variety of Heyting algebras…

逻辑 · 数学 2023-06-22 Tapani Hyttinen , Davide Emilio Quadrellaro

Algebras axiomatized entirely by rank 1 axioms are algebras for a functor and thus the free algebras can be obtained by a direct limit process. Dually, the final coalgebras can be obtained by an inverse limit process. In order to explore…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Nick Bezhanishvili , Mai Gehrke

Given a complete Heyting algebra we construct an algebraic tensor triangulated category whose Bousfield lattice is the Booleanization of the given Heyting algebra. As a consequence we deduce that any complete Boolean algebra is the…

范畴论 · 数学 2017-07-21 Greg Stevenson

$\nabla$-algebra is a natural generalization of Heyting algebra, unifying many algebraic structures including bounded lattices, Heyting algebras, temporal Heyting algebras and the algebraic presentation of the dynamic topological systems.…

We axiomatize the model-completion of the theory of Heyting algebras by means of the "Density" and "Splitting" properties in [DJ18], and of a certain "QE Property" that we introduce here. In addition: we prove that this model-completion has…

逻辑 · 数学 2018-10-04 Luck Darnière

For every $n \in \mathbb{N}$, we construct a variety of Heyting algebras, whose $n$-generated free algebra is finite but whose $(n+1)$-generated free algebra is infinite.

逻辑 · 数学 2023-06-29 M. Martins , T. Moraschini

We give a unified treatment of the model theory of various enrichments of infinite atomic Boolean algebras, with special attention to quantifier-eliminations, complete axiomatizations and decidability. A classical example is the enrichment…

逻辑 · 数学 2013-10-15 Jamshid Derakhshan , Angus Macintyre

Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to admit a model completion, extending a characterization provided by Wheeler. For varieties of algebras…

逻辑 · 数学 2022-01-05 George Metcalfe , Luca Reggio

We extend the notion of Heyting algebra to a notion of truth values algebra and prove that a theory is consistent if and only if it has a B-valued model for some non trivial truth values algebra B. A theory that has a B-valued model for all…

计算机科学中的逻辑 · 计算机科学 2023-05-15 Gilles Dowek

We prove that in the varieties where every compact congruence is a factor congruence and every nontrivial algebra contains a minimal subalgebra, a finitely presented algebra is projective if and only if it has every minimal algebra as its…

逻辑 · 数学 2017-08-11 Alex Citkin

In this paper we introduce new affine algebraic varieties whose points correspond to associative algebras. We show that the algebras within a variety share many important homological properties. In particular, any two algebras in the same…

表示论 · 数学 2019-11-13 Edward L. Green , Lutz Hille , Sibylle Schroll

It was shown recently that epimorphisms need not be surjective in a variety K of Heyting algebras, but only one counter-example was exhibited in the literature until now. Here, a continuum of such examples is identified, viz. the variety…

逻辑 · 数学 2020-05-26 T. Moraschini , J. J. Wannenburg

In the literature on Kleene algebra (KA), a number of variants have been proposed such as Kleene algebra with tests, commutative KA, bi-KA, and concurrent KA. The equational theories of some of these structures have then been studied in the…

计算机科学中的逻辑 · 计算机科学 2026-05-19 Lukas Mulder , Damien Pous , Jana Wagemaker

This is a survey on the finite basis problem for varieties of algebraic systems. Our exposition is in two directions: (i) We give numerous examples of varieties which are not finitely based. (ii) We give examples of important varieties with…

环与代数 · 数学 2026-02-24 Vesselin Drensky

Usually when we have polyadic-like algebras, meaning that we have infinitary substitutions (that is substitutions moving infinitely many points) in the similarity type, then we get the superamalgamation property especially if this class of…

逻辑 · 数学 2013-04-05 Tarek Sayed Ahmed

Quasi-Boolean algebras were introduced as the generalization of Boolean algebras in the setting of quantum computation logic. In this paper, we investigate the completeness and congruences of quasi-Boolean algebras. First, we discuss the…

逻辑 · 数学 2025-10-28 Xiaohao Liu , Heyan Wang , Wenjuan Chen
‹ 上一页 1 2 3 10 下一页 ›