Boolean Algebra Embeddings: Defining and Understanding the Role of Monomorphisms

In summary, an embedding from a boolean algebra B in a boolean algebra B' is an injective map that satisfies the following conditions: f(sup{x,y}) = sup'{f(x),f(y)}, f(Cx) = C'(f(x)), and f(inf{x,y}) = inf'{f(x),f(y)}. This definition may differ from the general definition of an embedding as a monomorphism, but it follows from the de Morgan laws.
  • #1
quasar987
Science Advisor
Homework Helper
Gold Member
4,807
32
According to my notes, the definition of an embedding from a boolean algebra B in a boolean algebra B' is an injective map f:B-->B' such that for all x,y in B, f(sup{x,y}) = sup'{f(x),f(y)} and f(Cx)=C'(f(x)), where sup is the supremum in B and sup' is the complement in B', and where C is the complement in B and C' the complement in B'.

But I read on wiki that generally, an embedding is supposed to be a monomorphism. Aren't we missing the condition f(inf{x,y}) = inf'{f(x),f(y)}?
 
Physics news on Phys.org
  • #2
quasar987 said:
But I read on wiki that generally, an embedding is supposed to be a monomorphism. Aren't we missing the condition f(inf{x,y}) = inf'{f(x),f(y)}?
Doesn't it follow from the other ones?
 
  • #3
Right, because of the de Morgan laws !
 

FAQ: Boolean Algebra Embeddings: Defining and Understanding the Role of Monomorphisms

1. What is Boolean algebra?

Boolean algebra is a branch of mathematics that deals with logical operations and relationships using variables that can have only two values: true or false. It is used in computer science and electronic engineering to design and analyze digital circuits and systems.

2. What are Boolean algebra embeddings?

Boolean algebra embeddings refer to the process of mapping elements from one Boolean algebra to another, while preserving the structure and operations of the original algebra. This is often done to simplify or analyze complex systems, and is widely used in computer science and artificial intelligence.

3. What are the applications of Boolean algebra embeddings?

Boolean algebra embeddings have various applications in computer science, including logic optimization, circuit synthesis, and symbolic model checking. They are also used in natural language processing, knowledge representation, and automated reasoning.

4. How do Boolean algebra embeddings relate to other mathematical concepts?

Boolean algebra embeddings have connections to other mathematical concepts such as graph theory, lattice theory, and category theory. They are also closely related to other types of algebra, such as modal algebra and fuzzy algebra.

5. What are the limitations of Boolean algebra embeddings?

While Boolean algebra embeddings have a wide range of applications, they are not suitable for all types of mathematical structures. Additionally, the process of finding an embedding can be computationally expensive, and may not always result in a unique solution.

Similar threads

Replies
1
Views
532
Replies
2
Views
1K
Replies
2
Views
1K
Replies
3
Views
700
Replies
3
Views
2K
Replies
5
Views
2K
Replies
9
Views
2K
Back
Top