Table of Contents
Fetching ...

The completeness and congruences of quasi-Boolean algebras

Xiaohao Liu, Heyan Wang, Wenjuan Chen

TL;DR

Quasi-Boolean algebras ($\mathbb{QB}$) generalize Boolean algebras for quantum logical settings, prompting questions about completeness and congruences. The authors establish a finite-algebra classification and a standard completeness result by reducing to flat and Boolean quotients via $Q/\chi$ and $Q/\tau$ and by identifying generating algebras ($\mathbf{F_3}$, $\mathbf{4}$, $\bar{\mathbf{4}}$). They prove that the CEP holds for $\mathbb{QB}$ by combining CEPs for $\mathbb{B}$ and $\mathbb{FQB}$ and by giving explicit constructions of extended congruences from data on $\mathscr{R}(Q)$ and $\mathscr{IR}(Q)$. These results provide a structural blueprint for how the Boolean and flat components control the equational theory and congruence lattice of QB-algebras, informing semantic foundations for quantum logic.

Abstract

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 number of finite quasi-Boolean algebras and characterize the finite irreducible quasi-Boolean algebras. Second, we show the standard completeness of quasi-Boolean algebras. Finally, we prove that the variety of quasi-Boolean algebras satisfies the congruence extension property and provide a complete characterization of how congruences on a Boolean subalgebra can be extended to the whole quasi-Boolean algebra.

The completeness and congruences of quasi-Boolean algebras

TL;DR

Quasi-Boolean algebras () generalize Boolean algebras for quantum logical settings, prompting questions about completeness and congruences. The authors establish a finite-algebra classification and a standard completeness result by reducing to flat and Boolean quotients via and and by identifying generating algebras (, , ). They prove that the CEP holds for by combining CEPs for and and by giving explicit constructions of extended congruences from data on and . These results provide a structural blueprint for how the Boolean and flat components control the equational theory and congruence lattice of QB-algebras, informing semantic foundations for quantum logic.

Abstract

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 number of finite quasi-Boolean algebras and characterize the finite irreducible quasi-Boolean algebras. Second, we show the standard completeness of quasi-Boolean algebras. Finally, we prove that the variety of quasi-Boolean algebras satisfies the congruence extension property and provide a complete characterization of how congruences on a Boolean subalgebra can be extended to the whole quasi-Boolean algebra.
Paper Structure (5 sections, 37 theorems, 17 equations)

This paper contains 5 sections, 37 theorems, 17 equations.

Key Result

Lemma 2.1

QB Let $\mathbf{Q}$ be a QB-algebra and $x,y,u,v\in Q$. Then $\mathrm{(1)}$$\mathrm{if}$$x\leq y$$\mathrm{and}$$u\leq v$, $\mathrm{then}$$x\wedge u\leq y\wedge v$$\mathrm{and}$$\, x\vee u\leq y\vee v$; $\mathrm{(2)}$$1^{\ast}=0$$\mathrm{and}$$0^{\ast}=1$; $\mathrm{(3)}$$\mathrm{if}$$x \leq y$, $\mat

Theorems & Definitions (89)

  • Definition 2.1
  • Definition 2.2
  • Definition 2.3
  • Example 2.1
  • Example 2.2
  • Example 2.3
  • Example 2.4
  • Example 2.5
  • Lemma 2.1
  • Lemma 2.2
  • ...and 79 more