Restricted products of sets, groups and rings #
We define the restricted product of R : ι → Type*
of types, relative to
a family of subsets A : (i : ι) → Set (R i)
and a filter 𝓕 : Filter ι
. This
is the set of all x : Π i, R i
such that the set {j | x j ∈ A j}
belongs to 𝓕
.
We denote it by Πʳ i, [R i, A i]_[𝓕]
.
The main case of interest, which we shall refer to as the "classical restricted product",
is that of 𝓕 = cofinite
. Recall that this is the filter of all subsets of ι
, which are
cofinite in the sense that they have finite complement.
Hence, the associated restricted product is the set of all x : Π i, R i
such that
x j ∈ A j
for all but finitely many j
s. We denote it simply by Πʳ i, [R i, A i]
.
Another notable case is that of the principal filter 𝓕 = 𝓟 s
corresponding to some subset s
of ι
. The associated restricted product Πʳ i, [R i, A i]_[𝓟 s]
is the set of all
x : Π i, R i
such that x j ∈ A j
for all j ∈ s
. Put another way, this is just
(Π i ∈ s, A i) × (Π i ∉ s, R i)
, modulo the obvious isomorphism.
We endow these types with the obvious algebraic structures. We also show various compatibility results.
See also the file Mathlib/Topology/Algebra/RestrictedProduct/TopologicalSpace.lean
, which
puts the structure of a topological space on a restricted product of topological spaces.
Main definitions #
RestrictedProduct
: the restricted product of a familyR
of types, relative to a familyA
of subsets and a filter𝓕
on the indexing set. This is denotedΠʳ i, [R i, A i]_[𝓕]
, or simplyΠʳ i, [R i, A i]
when𝓕 = cofinite
.RestrictedProduct.instDFunLike
: interpret an element ofΠʳ i, [R i, A i]_[𝓕]
as an element ofΠ i, R i
using theDFunLike
machinery.RestrictedProduct.structureMap
: the inclusion map fromΠ i, A i
toΠʳ i, [R i, A i]_[𝓕]
.
Notation #
Πʳ i, [R i, A i]_[𝓕]
isRestrictedProduct R A 𝓕
.Πʳ i, [R i, A i]
isRestrictedProduct R A cofinite
.
Tags #
restricted product, adeles, ideles
Definition and elementary maps #
The restricted product of a family R : ι → Type*
of types, relative to subsets
A : (i : ι) → Set (R i)
and the filter 𝓕 : Filter ι
, is the set of all x : Π i, R i
such that the set {j | x j ∈ A j}
belongs to 𝓕
. We denote it by Πʳ i, [R i, A i]_[𝓕]
.
The most common use case is with 𝓕 = cofinite
, in which case the restricted product is the set
of all x : Π i, R i
such that x j ∈ A j
for all but finitely many j
. We denote it simply
by Πʳ i, [R i, A i]
.
Similarly, if S
is a principal filter, the restricted product Πʳ i, [R i, A i]_[𝓟 s]
is the set of all x : Π i, R i
such that ∀ j ∈ S, x j ∈ A j
.
Equations
Instances For
Pretty printer defined by notation3
command.
Equations
Instances For
Pretty printer defined by notation3
command.
Equations
Instances For
Equations
Constructor for RestrictedProduct
.
Equations
Instances For
The structure map of the restricted product is the obvious inclusion from Π i, A i
into Πʳ i, [R i, A i]_[𝓕]
.
Equations
Instances For
If 𝓕 ≤ 𝓖
, the restricted product Πʳ i, [R i, A i]_[𝓖]
is naturally included in
Πʳ i, [R i, A i]_[𝓕]
. This is the corresponding map.
Equations
Instances For
Algebraic instances on restricted products #
In this section, we endow the restricted product with its algebraic instances.
To avoid any unnecessary coercions, we use subobject classes for the subset B i
of each R i
.
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
Equations
The coercion from the restricted product of monoids A i
to the (normal) product
is a monoid homomorphism.
Equations
Instances For
The coercion from the restricted product of additive monoids A i
to the
(normal) product is an additive monoid homomorphism.
Equations
Instances For
Equations
RestrictedProduct.evalMonoidHom j
is the monoid homomorphism from the restricted
product Πʳ i, [R i, B i]_[𝓕]
to the component R j
.
Equations
Instances For
RestrictedProduct.evalAddMonoidHom j
is the monoid homomorphism from the
restricted product Πʳ i, [R i, B i]_[𝓕]
to the component R j
.
Equations
Instances For
RestrictedProduct.evalRingHom j
is the ring homomorphism from the restricted
product Πʳ i, [R i, B i]_[𝓕]
to the component R j
.
Equations
Instances For
Given two restricted products Πʳ (i : ι₁), [R₁ i, A₁ i]_[𝓕₁]
and Πʳ (j : ι₂), [R₂ j, A₂ j]_[𝓕₂]
,
RestrictedProduct.mapAlong
gives a function between them. The data needed is a
function f : ι₂ → ι₁
such that 𝓕₂
tends to 𝓕₁
along f
, and functions φ j : R₁ (f j) → R₂ j
sending A₁ (f j)
into A₂ j
for an 𝓕₂
-large set of j
's.
See also mapAlongMonoidHom
, mapAlongAddMonoidHom
and mapAlongRingHom
for variants.
Equations
Instances For
The maps between restricted products over a fixed index type, given maps on the factors.
Equations
Instances For
Given two restricted products Πʳ (i : ι₁), [R₁ i, B₁ i]_[𝓕₁]
and Πʳ (j : ι₂), [R₂ j, B₂ j]_[𝓕₂]
of monoids, RestrictedProduct.mapAlongMonoidHom
gives a monoid homomorphism between them.
The data needed is a function f : ι₂ → ι₁
such that 𝓕₂
tends to 𝓕₁
along f
, and monoid
homomorphisms φ j : R₁ (f j) → R₂ j
sending B₁ (f j)
into B₂ j
for an 𝓕₂
-large set of j
's.
Equations
Instances For
Given two restricted products Πʳ (i : ι₁), [R₁ i, B₁ i]_[𝓕₁]
and
Πʳ (j : ι₂), [R₂ j, B₂ j]_[𝓕₂]
of additive monoids, RestrictedProduct.mapAlongAddMonoidHom
gives a additive monoid homomorphism between them. The data needed is a function f : ι₂ → ι₁
such
that 𝓕₂
tends to 𝓕₁
along f
, and additive monoid homomorphisms φ j : R₁ (f j) → R₂ j
sending B₁ (f j)
into B₂ j
for an 𝓕₂
-large set of j
's.
Equations
Instances For
Given two restricted products of rings Πʳ (i : ι₁), [R₁ i, B₁ i]_[𝓕₁]
and
Πʳ (j : ι₂), [R₂ j, B₂ j]_[𝓕₂]
, RestrictedProduct.mapAlongRingHom
gives a
ring homomorphism between them. The data needed is a
function f : ι₂ → ι₁
such that 𝓕₂
tends to 𝓕₁
along f
, and ring homomorphisms
φ j : R₁ (f j) → R₂ j
sending B₁ (f j)
into B₂ j
for an 𝓕₂
-large set of j
's.