my-server
← Wiki

Reduced product

In model theory, a branch of mathematical logic, and in algebra, the reduced product is a construction that generalizes both direct product and ultraproduct.

Let {S<sub>i</sub>&nbsp;|&nbsp;i&nbsp;&isin;&nbsp;I} be a nonempty family of structures of the same signature σ indexed by a set I, and let U be a proper filter on I. The domain of the reduced product is the quotient of the Cartesian product

by a certain equivalence relation&nbsp;~: two elements (a<sub>i</sub>) and (b<sub>i</sub>) of the Cartesian product are equivalent if

If U only contains I as an element, the equivalence relation is trivial, and the reduced product is just the direct product. If U is an ultrafilter, the reduced product is an ultraproduct.

Operations from σ are interpreted on the reduced product by applying the operation pointwise. Relations are interpreted by

For example, if each structure is a vector space, then the reduced product is a vector space with addition defined as (a&nbsp;+&nbsp;b)<sub>i</sub>&nbsp;=&nbsp;a<sub>i</sub>&nbsp;+&nbsp;b<sub>i</sub> and multiplication by a scalar c as (ca)<sub>i</sub> =&nbsp;c&nbsp;a<sub>i</sub>.

References

  • , Chapter 6.