PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
restricted direct product of algebraic systems (Definition)

Let $ \lbrace A_i\mid i\in I\rbrace$ be a family of algebraic systems indexed by a set $ I$. Let $ J$ be a Boolean ideal in $ P(I)$, the Boolean algebra over the power set of $ I$. A subset $ B$ of the direct product $ \prod \lbrace A_i\mid i\in I\rbrace$ is called a restricted direct product of $ A_i$ if

  1. $ B$ is a subalgebra of $ \prod \lbrace A_i\mid i\in I\rbrace$, and
  2. given any $ (a_i)\in B$, we have that $ (b_i)\in B$ iff $ \lbrace i\in I\mid a_i\ne b_i\rbrace \in J$.
If it is necessary to distinguish the different restricted direct products of $ A_i$, we often specify the “restriction”, hence we say that $ B$ is a $ J$-restricted direct product of $ A_i$, or that $ B$ is restricted to $ J$.

Here are some special restricted direct products:

  • If $ J=P(I)$ above, then $ B$ is the direct product $ \prod A_i$, for if $ (b_i)\in \prod A_i$, then clearly $ \lbrace i\in I\mid a_i\ne b_i\rbrace\in P(I)$, where $ (a_i)\in B$ ($ B$ is non-empty since it is a subalgebra). Therefore $ (b_i)\in B$.

    This justifies calling the direct product the “unrestricted direct product” by some people.

  • If $ J$ is the ideal consisting of all finite subsets of $ I$, then $ B$ is called the weak direct product of $ A_i$.
  • If $ J$ is the singleton $ \lbrace \varnothing\rbrace$, then $ B$ is also a singleton: pick $ a,b\in B$, then $ \lbrace i\mid a_i\ne b_i\rbrace = \varnothing$, which is equivalent to saying that $ (a_i)=(b_i)$.

Remark. While the direct product of $ A_i$ always exists, restricted direct products may not. For example, in the last case above, A $ \varnothing$-restricted direct product exists only when there is an element $ a\in \prod A_i$ that is fixed by all operations on it: that is, if $ f$ is an $ n$-ary operation on $ \prod A_i$, then $ f(a,\ldots,a)=a$. In this case, $ \lbrace a\rbrace$ is a $ \varnothing$-restricted direct product of $ \prod A_i$.

Bibliography

1
G. Grätzer: Universal Algebra, 2nd Edition, Springer, New York (1978).



"restricted direct product of algebraic systems" is owned by CWoo. [ full author list (2) ]
(view preamble)

View style:

Also defines:  restricted direct product, weak direct product
Log in to rate this entry.
(view current ratings)

Cross-references: operations, fixed, equivalent, singleton, finite, ideal, restricted, necessary, iff, subalgebra, direct product, subset, power set, Boolean algebra, Boolean ideal, indexed by, algebraic systems

This is version 4 of restricted direct product of algebraic systems, born on 2007-05-17, modified 2007-05-19.
Object id is 9395, canonical name is RestrictedDirectProductOfAlgebraicSystems.
Accessed 793 times total.

Classification:
AMS MSC08B25 (General algebraic systems :: Varieties :: Products, amalgamated products, and other kinds of limits and colimits)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)