Tactic to reassociate comultiplication in a coalgebra #
coassoc_simps is a simp set useful to prove tautologies on coalgebras.
The general algorithm it follows is to push the associators TensorProduct.assoc and
commutators TensorProduct.comm inwards (to the right) until they cancel against
co-multiplications.
The simp set makes the following choice of normal form
- It regards
TensorProduct.map,TensorProduct.assoc,TensorProduct.commas the primitive constructions and rewrites everything else such aslTensor,leftCommusing them. - It rewrites both sides into a right associated composition of linear maps.
In particular
LinearMap.comp_assocandLinearEquiv.coe_transare tagged. - It rewrites
(f₂ ⊗ g₂) ∘ (f₁ ⊗ g₁)into(f₂ ∘ f₁) ⊗ (g₂ ∘ g₁).
Notes #
It is not confluent with
(ε ⊗ₘ id) ∘ₗ δ = λ⁻¹. It is often useful totrans(orcalc) with a term containing(ε ⊗ₘ _) ∘ₗ δor(_ ⊗ₘ ε) ∘ₗ δ, and use one ofmap_counit_comp_comul_leftmap_counit_comp_comul_rightmap_counit_comp_comul_left_assocmap_counit_comp_comul_right_assocto continue.Some lemmas (e.g.
lid_comp_map : λ ∘ₗ (f ⊗ₘ g) = g ∘ₗ λ ∘ₗ (f ⊗ₘ id)) loops when tagged as simp, so we wrap it inside a rudimentary simproc that only fires wheng ≠ id.
Simproc version of assoc_comp_map that only fires when f₃ ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of assoc_comp_map_assoc that only fires when f₃ ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of assoc_symm_comp_map that only fires when f₁ ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of assoc_symm_comp_map_assoc that only fires when f₁ ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of lid_comp_map that only fires when g ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of lid_comp_map_assoc that only fires when g ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of rid_comp_map that only fires when g ≠ id.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Simproc version of rid_comp_map_assoc that only fires when f ≠ id.
Equations
- One or more equations did not get rendered due to their size.