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.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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 i | i ∈ 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 : \prod_{i \in I} S_i by a certain equivalence relation ~: two elements (a i ) and (b i ) of the Cartesian product are equivalent if : \left\{ i \in I: a_i = b_i \right\}\in U 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 : R((a^1_i)/{\sim},\dots,(a^n_i)/{\sim}) \iff \{i\in I\mid R^{S_i}(a^1_i,\dots,a^n_i)\}\in U. For example, if each structure is a vector space, then the reduced product is a vector space with addition defined as (a + b) i = a i + b i and multiplication by a scalar c as (ca) i = c a i .

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 i  | i ∈ 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 \prod_{i \in I} S_i by a certain equivalence relation ~: two elements (a i ) and (b i ) of the Cartesian product are equivalent if \left\{ i \in I: a_i = b_i \right\}\in U 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 R((a^1_i)/{\sim},\dots,(a^n_i)/{\sim}) \iff \{i\in I\mid R^{S_i}(a^1_i,\dots,a^n_i)\}\in U. For example, if each structure is a vector space, then the reduced product is a vector space with addition defined as (a + b) i  = a i  + b i and multiplication by a scalar c as (ca) i = c a i .

References

, Chapter 6.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1299176928 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001299176928 · captured 2025-07-06 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Reduced product”, snapshot enwiki-001299176928. https://encyclopegia.org/a/reduced-product

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.