MerLean-example

39 Def 22: Balanced Product of Vector Spaces

Definition 505 Balanced Product
#

Let \(H\) be a group, let \(V\) and \(W\) be \(\mathbb {F}_2\)-modules equipped with \(H\)-representations \(\rho _V : H \to \operatorname {End}_{\mathbb {F}_2}(V)\) and \(\rho _W : H \to \operatorname {End}_{\mathbb {F}_2}(W)\). The balanced product \(V \otimes _H W\) is defined as the coinvariants of the diagonal \(H\)-action on \(V \otimes _{\mathbb {F}_2} W\):

\[ V \otimes _H W \; :=\; \operatorname {Coinv}(\rho _V \otimes \rho _W), \]

where the diagonal action is \(h \cdot (v \otimes w) = \rho _V(h)(v) \otimes \rho _W(h)(w)\). Equivalently, this is the tensor product \(V \otimes _{\mathbb {F}_2[H]} W\) over the group algebra. Concretely,

\[ V \otimes _H W \; =\; (V \otimes _{\mathbb {F}_2} W) \, /\, \langle \rho _V(h)(v) \otimes \rho _W(h)(w) - v \otimes w \mid h \in H,\, v \in V,\, w \in W \rangle . \]
Definition 506 Quotient Map
#

The quotient map \(\operatorname {mk} : V \otimes _{\mathbb {F}_2} W \to V \otimes _H W\) is the canonical \(\mathbb {F}_2\)-linear surjection onto the balanced product, defined as the coinvariants quotient map of the diagonal representation \(\rho _V \otimes \rho _W\).

Theorem 507 Diagonal Balance Relation

For all \(h \in H\), \(v \in V\), \(w \in W\), the following equality holds in \(V \otimes _H W\):

\[ [\rho _V(h)(v) \otimes \rho _W(h)(w)] \; =\; [v \otimes w]. \]
Proof

Rewriting using the definition of the diagonal tensor product representation, we have

\[ \rho _V(h)(v) \otimes _{\mathbb {F}_2} \rho _W(h)(w) \; =\; (\rho _V \otimes \rho _W)(h)(v \otimes w), \]

which follows by simplification using \(\operatorname {tprod_apply}\) and \(\operatorname {TensorProduct.map_tmul}\). The result then follows immediately from the defining property of coinvariants: \(\operatorname {mk}((\rho _V \otimes \rho _W)(h)(x)) = \operatorname {mk}(x)\) for all \(h \in H\) and \(x \in V \otimes W\).

Theorem 508 Balancing Relation

For all \(h \in H\), \(v \in V\), \(w \in W\), the following equality holds in \(V \otimes _H W\):

\[ [\rho _V(h^{-1})(v) \otimes w] \; =\; [v \otimes \rho _W(h)(w)]. \]

In right-action notation, this is the familiar relation \([v h \otimes w] = [v \otimes h w]\).

Proof

Apply the diagonal balance relation (Theorem 507) with \(h\) and with \(v\) replaced by \(\rho _V(h^{-1})(v)\) and \(w\) replaced by \(w\), obtaining:

\[ [\rho _V(h)(\rho _V(h^{-1})(v)) \otimes \rho _W(h)(w)] \; =\; [\rho _V(h^{-1})(v) \otimes w]. \]

We establish that \(\rho _V(h)(\rho _V(h^{-1})(v)) = v\). Indeed, \((\rho _V(h) \circ \rho _V(h^{-1}))(v) = (\rho _V(h \cdot h^{-1}))(v)\) by the homomorphism property, and since \(h \cdot h^{-1} = 1\) we get \(\rho _V(1)(v) = v\) by the identity axiom. Rewriting with this, the equation becomes \([v \otimes \rho _W(h)(w)] = [\rho _V(h^{-1})(v) \otimes w]\), which gives the result by symmetry.

Theorem 509 Inverse Balancing Relation

For all \(h \in H\), \(v \in V\), \(w \in W\), the following equality holds in \(V \otimes _H W\):

\[ [\rho _V(h)(v) \otimes w] \; =\; [v \otimes \rho _W(h^{-1})(w)]. \]
Proof

Apply the balancing relation (Theorem 508) with \(h\) replaced by \(h^{-1}\), obtaining \([\rho _V(h^{-1\, -1})(v) \otimes w] = [v \otimes \rho _W(h^{-1})(w)]\). Simplifying \(h^{-1\, -1} = h\) by the involution property of group inversion gives the result.

Theorem 510 Extensionality for Maps from the Balanced Product
#

Let \(X\) be an \(\mathbb {F}_2\)-module and let \(f, g : V \otimes _H W \to _{\mathbb {F}_2} X\) be \(\mathbb {F}_2\)-linear maps. If

\[ f([\, v \otimes w\, ]) \; =\; g([\, v \otimes w\, ]) \quad \text{for all } v \in V,\, w \in W, \]

then \(f = g\).

Proof

We apply the coinvariants extensionality principle \(\operatorname {Coinvariants.hom_ext}\) for \(\rho _V \otimes \rho _W\), which reduces equality of maps from the quotient to equality on the span of pure tensors. It then suffices to check equality on pure tensors \(v \otimes w\), which is exactly the hypothesis. This follows by applying \(\operatorname {TensorProduct.ext’}\).

Theorem 511 Surjectivity of the Quotient Map

The quotient map \(\operatorname {mk} : V \otimes _{\mathbb {F}_2} W \twoheadrightarrow V \otimes _H W\) is surjective.

Proof

This follows directly from the general fact that coinvariant quotient maps are surjective: \(\operatorname {Coinvariants.mk_surjective}(\rho _V \otimes \rho _W)\).

Definition 512 Descended Averaging Map
#

Assume \(H\) is a finite group and \(|H|\) is invertible in \(\mathbb {F}_2\). The descended averaging map is the \(\mathbb {F}_2\)-linear map

\[ \overline{\operatorname {avg}} : V \otimes _H W \; \longrightarrow \; (V \otimes _{\mathbb {F}_2} W)^H, \]

defined by lifting the averaging map \(\operatorname {avg} : V \otimes _{\mathbb {F}_2} W \to (V \otimes _{\mathbb {F}_2} W)^H\),

\[ \operatorname {avg}(x) \; =\; \frac{1}{|H|} \sum _{h \in H} (\rho _V \otimes \rho _W)(h)(x), \]

through the coinvariants quotient. This is well-defined because the kernel of the coinvariants quotient is contained in the kernel of \(\operatorname {avg}\): if \(x = (\rho _V \otimes \rho _W)(g)(y) - y\) for some \(g \in H\), then \(\operatorname {avg}(x) = 0\) since the sum \(\sum _{h \in H} (\rho _V \otimes \rho _W)(hg)(y) = \sum _{h \in H} (\rho _V \otimes \rho _W)(h)(y)\) by re-indexing.

Definition 513 Inclusion of Invariants into the Balanced Product
#

The inclusion map is the \(\mathbb {F}_2\)-linear map

\[ \iota : (V \otimes _{\mathbb {F}_2} W)^H \; \longrightarrow \; V \otimes _H W, \]

defined as the composition of the submodule inclusion \((V \otimes _{\mathbb {F}_2} W)^H \hookrightarrow V \otimes _{\mathbb {F}_2} W\) followed by the quotient map \(\operatorname {mk} : V \otimes _{\mathbb {F}_2} W \to V \otimes _H W\).

Definition 514 Isomorphism of Balanced Product with Invariants

Assume \(H\) is a finite group and \(|H|\) is invertible in \(\mathbb {F}_2\) (i.e., \(|H|\) is odd). There is a canonical \(\mathbb {F}_2\)-linear equivalence

\[ V \otimes _H W \; \cong _{\mathbb {F}_2}\; (V \otimes _{\mathbb {F}_2} W)^H. \]

The forward map sends \([v \otimes w] \mapsto \frac{1}{|H|}\sum _{h \in H} \rho _V(h)(v) \otimes \rho _W(h)(w)\), and the inverse sends an invariant element \(x \in (V \otimes W)^H\) to its class \([x]\) in \(V \otimes _H W\).

Proof

We verify the two inverse conditions. Left inverse: Let \([x] \in V \otimes _H W\). By induction on coinvariants, it suffices to take \(x \in V \otimes _{\mathbb {F}_2} W\). Unfolding definitions, \(\iota (\overline{\operatorname {avg}}([x])) = [\operatorname {avg}(x)]\). We must show \([\operatorname {avg}(x)] = [x]\), i.e., \(\operatorname {avg}(x) - x \in \ker (\operatorname {mk})\). Expanding the averaging map, \(\operatorname {avg}(x) = \frac{1}{|H|}\sum _{h \in H} (\rho _V \otimes \rho _W)(h)(x)\). Using the fact that each \([(\rho _V \otimes \rho _W)(h)(x)] = [x]\) in coinvariants, we get \([\operatorname {avg}(x)] = \frac{1}{|H|} \cdot |H| \cdot [x] = [x]\) (using that \(|H|\) is invertible). This uses \(\operatorname {invOf_mul_self}\) and the coinvariant quotient property. Right inverse: Let \((x, hx) \in (V \otimes W)^H\) where \(hx\) is the invariance proof. Then \(\overline{\operatorname {avg}}(\iota (x)) = \overline{\operatorname {avg}}([x]) = \operatorname {avg}(x)\). Since \(x\) is invariant, \((\rho _V \otimes \rho _W)(h)(x) = x\) for all \(h\), so \(\operatorname {avg}(x) = \frac{1}{|H|} \cdot |H| \cdot x = x\), which follows from \(\operatorname {averageMap_id}\). The \(\mathbb {F}_2\)-linearity of the equivalence is inherited from \(\overline{\operatorname {avg}}\).

Definition 515 Isomorphism with Coinvariants

There is a canonical \(\mathbb {F}_2\)-linear equivalence

\[ \operatorname {Coinv}(\rho _V \otimes \mathbf{1}) \; \cong _{\mathbb {F}_2}\; \operatorname {Coinv}(\rho _V), \]

where \(\mathbf{1}\) denotes the trivial \(H\)-representation on \(\mathbb {F}_2\). In other words, \(V \otimes _H \mathbb {F}_2 \cong V_H\), identifying the balanced product of \(V\) with the trivial module \(\mathbb {F}_2\) with the coinvariant module of \(\rho _V\). This isomorphism is induced by the canonical \(\mathbb {F}_2\)-linear isomorphism \(\operatorname {rid} : V \otimes _{\mathbb {F}_2} \mathbb {F}_2 \xrightarrow {\sim } V\).

Proof

We show that \(\operatorname {rid} : V \otimes _{\mathbb {F}_2} \mathbb {F}_2 \xrightarrow {\sim } V\) maps the coinvariant kernel of \(\rho _V \otimes \mathbf{1}\) isomorphically onto the coinvariant kernel of \(\rho _V\), establishing

\[ \operatorname {(Coinv.ker}(\rho _V \otimes \mathbf{1})).\operatorname {map}(\operatorname {rid}) \; =\; \operatorname {Coinv.ker}(\rho _V). \]

We prove both inclusions. Forward inclusion (\(\subseteq \)): By induction on the coinvariant kernel, it suffices to handle generators of the form \((\rho _V \otimes \mathbf{1})(g)(t) - t\) for \(g \in H\), \(t \in V \otimes \mathbb {F}_2\). By further induction on \(t\) using \(\operatorname {TensorProduct.induction_on}\): for zero tensors the result is trivial; for pure tensors \(v \otimes a\), using the trivial action \(\mathbf{1}(g) = \operatorname {id}\), we compute \(\operatorname {rid}((\rho _V \otimes \mathbf{1})(g)(v \otimes a) - v \otimes a) = a \cdot (\rho _V(g)(v) - v)\), which lies in \(\operatorname {Coinv.ker}(\rho _V)\) since \(\rho _V(g)(v) - v\) is a generator and the submodule is closed under scalar multiplication; the addition case follows by linearity of \(\operatorname {rid}\) and closure under addition. Backward inclusion (\(\supseteq \)): By induction on \(\operatorname {Coinv.ker}(\rho _V)\), generators have the form \(\rho _V(g)(v') - v'\). We exhibit a preimage: \(\rho _V(g)(v') \otimes 1 - v' \otimes 1 \in \operatorname {Coinv.ker}(\rho _V \otimes \mathbf{1})\) (using the trivial action on \(1 \in \mathbb {F}_2\)), and \(\operatorname {rid}(\rho _V(g)(v') \otimes 1 - v' \otimes 1) = \rho _V(g)(v') - v'\) as required; closures under addition and scalar multiplication are handled by decomposing preimages. The desired linear equivalence then follows from \(\operatorname {Submodule.Quotient.equiv}\) applied to \(\operatorname {rid}\) with this kernel compatibility.

Lemma 516 Balanced Product is Nonempty
#

The balanced product \(V \otimes _H W\) is nonempty. Specifically, \(0 \in V \otimes _H W\).

Proof

The zero element \(0\) is an element of \(V \otimes _H W\), witnessing nonemptiness.