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 {Si | i ∈ I} be a family of structures of the same signature σ indexed by a set I, and let U be a filter on I. The domain of the reduced product is the quotient of the Cartesian product
by a certain equivalence relation ~: two elements (ai) and (bi) 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 original Cartesian 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 + b)i = ai + bi and multiplication by a scalar c as (ca)i = c ai.
Famous quotes containing the words reduced and/or product:
“The newspapers are the ruling power. Any other government is reduced to a few marines at Fort Independence. If a man neglects to read the Daily Times, government will go down on its knees to him, for this is the only treason these days.”
—Henry David Thoreau (1817–1862)
“To [secure] to each labourer the whole product of his labour, or as nearly as possible, is a most worthy object of any good government.”
—Abraham Lincoln (1809–1865)