Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Definitions for Butterflies I: morphisms of 2-group stacks

Definition
QAlgorithms_Papers_Independent_Intakenext100_P71

by Gohan · Oct 31, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

The objects the formalized statements of Butterflies I: morphisms of 2-group stacks (arXiv:0808.3627) are stated in. Each was checked against the paper by a blind read-back and a moderator.

  • GroupSheaf: Group objects of the topos in §§1.4 and 2.1, PDF pp.10–11. The sheaf condition is Mathlib's categorical sheaf condition for group-valued presheaves.
  • GroupSheaf.sections: Local sections, with their actual group structure; §1.4, PDF p.11.
  • GroupSheaf.res: Restriction is a homomorphism; §2.1, PDF p.11.
  • GroupSheaf.Hom: Homomorphisms of group sheaves, including restriction naturality; §1.4, p.10.
  • onSections: Evaluation of a homomorphism on local sections.
  • IsLocalEpi: Local epimorphism, §2.1, PDF p.11: every section lifts on a covering sieve. This asserts local lifting on every object, rather than surjectivity on global sections.
  • RightCrossedModule: Right crossed modules of group sheaves, Definition 3.2.1, PDF p.18. The action is by group automorphisms; its restriction naturality, equivariance, and Peiffer identity are all included. Terms have cohomological degrees −1,0.
  • RightCrossedModule.d: Boundary evaluation, Definition 3.2.1, PDF p.18.
  • identityCrossedModule: The identity crossed module of an arbitrary group sheaf, with right conjugation action; Definition 3.2.1, PDF p.18. This supplies a nonabelian sanity model without imposing any commutativity on its terms.
  • StrictMorphism: Strict morphisms with both boundary and action compatibility, Definition 3.2.3, PDF p.18.
  • Butterfly: Butterflies, Definition 4.1.3, PDF p.26. The NW–SE diagonal is a complex (the printed “NW–SW” is a typo). The NE–SW extension has a monic first map, its actual kernel image, and a locally epimorphic projection. Both conjugation axioms are retained.
  • Butterfly.IsReversible: Reversibility, Definition 4.1.5, PDF p.26: the other diagonal is also an extension.
  • ButterflyIso: Butterfly isomorphisms, Definition 4.1.7, PDF pp.26–27. A natural homomorphism bijective on each section group is an isomorphism of sheaves.
  • Splitting: A chosen homomorphic splitting, §4.5.2, PDF p.35. The equation pi ∘ s = id is part of the meaning of “splitting”.
  • splitCoordinates: The actual semidirect-product coordinates associated to a splitting, §§4.5.1–4.5.2, PDF p.35.
  • Braiding: Braiding brackets in the right-action convention, §§7.1.2,7.1.7, pp.63,65. Under target(x,g)=xd(g), c(x,y) labels the arrow xy → yx: xy*(y⁻¹x⁻¹yx)=yx. The source explanation is consistent; the plan note reversing this orientation is incorrect and is not followed.
  • Braiding.IsSymmetric: Symmetry, §7.2, PDF p.66, as an equation on the specified bracket.
  • Braiding.IsPicard: Picardness, §§7.1.1,7.3.4, PDF pp.62–63,69; symmetry is also required.
  • Butterfly.IsBraided: Braided butterflies, Definition 7.4.1, PDF p.69.
Definition code
import Mathlib

/-!
Paper: Aldrovandi–Noohi, Butterflies I, arXiv:0808.3627v2.
All new definitions here are paper-local. Groups are sheaves on the given site;
right actions use d(g^x) = x⁻¹ d(g) x. No fiber products in the site are assumed.
The accompanying HARD.md accounts for the nodes whose full interfaces are deferred.
-/

namespace QAlgorithms.Papers.Independent.Intakenext100.P71

open CategoryTheory Opposite

universe u v w

variable {C : Type u} [Category.{v} C]

/-- Group objects of the topos in §§1.4 and 2.1, PDF pp.10–11.
The sheaf condition is Mathlib's categorical sheaf condition for group-valued presheaves. -/
structure GroupSheaf (J : GrothendieckTopology C) where
  presheaf : Cᵒᵖ ⥤ GrpCat.{w}
  isSheaf : Presheaf.IsSheaf J presheaf

variable {J : GrothendieckTopology C}

/-- Local sections, with their actual group structure; §1.4, PDF p.11. -/
abbrev GroupSheaf.sections (A : GroupSheaf.{u, v, w} J) (U : C) :=
  A.presheaf.obj (op U)

/-- Restriction is a homomorphism; §2.1, PDF p.11. -/
abbrev GroupSheaf.res (A : GroupSheaf.{u, v, w} J) {U V : C} (i : V ⟶ U) :=
  (A.presheaf.map i.op).hom

/-- Homomorphisms of group sheaves, including restriction naturality; §1.4, p.10. -/
abbrev GroupSheaf.Hom (A B : GroupSheaf.{u, v, w} J) :=
  A.presheaf ⟶ B.presheaf

/-- Evaluation of a homomorphism on local sections. -/
abbrev onSections {A B : GroupSheaf.{u, v, w} J} (f : A.Hom B) (U : C) :=
  (f.app (op U)).hom

/-- Local epimorphism, §2.1, PDF p.11: every section lifts on a covering sieve.
This asserts local lifting on every object, rather than surjectivity on global sections. -/
def IsLocalEpi {A B : GroupSheaf.{u, v, w} J} (f : A.Hom B) : Prop :=
  ∀ (U : C) (b : B.sections U), ∃ R : Sieve U, R ∈ J U ∧
    ∀ (V : C) (i : V ⟶ U), R i →
      ∃ a : A.sections V, onSections f V a = B.res i b

/-- Right crossed modules of group sheaves, Definition 3.2.1, PDF p.18.
The action is by group automorphisms; its restriction naturality, equivariance,
and Peiffer identity are all included. Terms have cohomological degrees −1,0. -/
structure RightCrossedModule (J : GrothendieckTopology C) where
  one : GroupSheaf.{u, v, w} J
  zero : GroupSheaf.{u, v, w} J
  boundary : one.Hom zero
  act : ∀ U : C, one.sections U → zero.sections U → one.sections U
  act_id : ∀ U g, act U g 1 = g
  act_comp : ∀ U g x y, act U g (x * y) = act U (act U g x) y
  act_one : ∀ U x, act U 1 x = 1
  act_mul : ∀ U g h x, act U (g * h) x = act U g x * act U h x
  act_res : ∀ (U V : C) (i : V ⟶ U) g x,
    one.res i (act U g x) = act V (one.res i g) (zero.res i x)
  equivariance : ∀ U g x,
    onSections boundary U (act U g x) = x⁻¹ * onSections boundary U g * x
  peiffer : ∀ U g h, act U g (onSections boundary U h) = h⁻¹ * g * h

/-- Boundary evaluation, Definition 3.2.1, PDF p.18. -/
abbrev RightCrossedModule.d (G : RightCrossedModule.{u, v, w} J) (U : C) :=
  onSections G.boundary U

/-- The identity crossed module of an arbitrary group sheaf, with right
conjugation action; Definition 3.2.1, PDF p.18. This supplies a nonabelian
sanity model without imposing any commutativity on its terms. -/
def identityCrossedModule (A : GroupSheaf.{u, v, w} J) : RightCrossedModule J where
  one := A
  zero := A
  boundary := 𝟙 A.presheaf
  act := fun _ g x => x⁻¹ * g * x
  act_id := by intro U g; simp
  act_comp := by intro U g x y; simp [mul_assoc]
  act_one := by intro U x; simp
  act_mul := by intro U g h x; simp [mul_assoc]
  act_res := by intro U V i g x; simp
  equivariance := by intro U g x; rfl
  peiffer := by intro U g h; rfl

/-- Sanity: the identity crossed module has exactly the right Peiffer conjugation. -/
example (A : GroupSheaf.{u, v, w} J) (U : C) (g h : A.sections U) :
    (identityCrossedModule A).act U g ((identityCrossedModule A).d U h) =
      h⁻¹ * g * h := by
  rfl

/-- Strict morphisms with both boundary and action compatibility,
Definition 3.2.3, PDF p.18. -/
structure StrictMorphism (H G : RightCrossedModule.{u, v, w} J) where
  f1 : H.one.Hom G.one
  f0 : H.zero.Hom G.zero
  boundary_commutes : ∀ U h,
    onSections f0 U (H.d U h) = G.d U (onSections f1 U h)
  action_commutes : ∀ U h x,
    onSections f1 U (H.act U h x) =
      G.act U (onSections f1 U h) (onSections f0 U x)

/-- Butterflies, Definition 4.1.3, PDF p.26.
The NW–SE diagonal is a complex (the printed “NW–SW” is a typo).
The NE–SW extension has a monic first map, its actual kernel image, and a
locally epimorphic projection. Both conjugation axioms are retained. -/
structure Butterfly (H G : RightCrossedModule.{u, v, w} J) where
  center : GroupSheaf.{u, v, w} J
  kappa : H.one.Hom center
  iota : G.one.Hom center
  pi : center.Hom H.zero
  j : center.Hom G.zero
  pi_kappa : ∀ U h, onSections pi U (onSections kappa U h) = H.d U h
  j_iota : ∀ U g, onSections j U (onSections iota U g) = G.d U g
  j_kappa : ∀ U h, onSections j U (onSections kappa U h) = 1
  pi_iota : ∀ U g, onSections pi U (onSections iota U g) = 1
  iota_injective : ∀ U, Function.Injective (onSections iota U)
  kernel_pi : ∀ U e, onSections pi U e = 1 ↔
    ∃ g, onSections iota U g = e
  pi_localEpi : IsLocalEpi pi
  iota_equivariant : ∀ U g e,
    onSections iota U (G.act U g (onSections j U e)) =
      e⁻¹ * onSections iota U g * e
  kappa_equivariant : ∀ U h e,
    onSections kappa U (H.act U h (onSections pi U e)) =
      e⁻¹ * onSections kappa U h * e

/-- Reversibility, Definition 4.1.5, PDF p.26: the other diagonal is also an extension. -/
def Butterfly.IsReversible {H G : RightCrossedModule.{u, v, w} J}
    (E : Butterfly H G) : Prop :=
  (∀ U, Function.Injective (onSections E.kappa U)) ∧
  (∀ U e, onSections E.j U e = 1 ↔ ∃ h, onSections E.kappa U h = e) ∧
  IsLocalEpi E.j

/-- Butterfly isomorphisms, Definition 4.1.7, PDF pp.26–27.
A natural homomorphism bijective on each section group is an isomorphism of sheaves. -/
structure ButterflyIso {H G : RightCrossedModule.{u, v, w} J}
    (E Eprime : Butterfly H G) where
  map : E.center.Hom Eprime.center
  bijective : ∀ U, Function.Bijective (onSections map U)
  kappa_commutes : ∀ U h,
    onSections map U (onSections E.kappa U h) = onSections Eprime.kappa U h
  iota_commutes : ∀ U g,
    onSections map U (onSections E.iota U g) = onSections Eprime.iota U g
  pi_commutes : ∀ U e,
    onSections Eprime.pi U (onSections map U e) = onSections E.pi U e
  j_commutes : ∀ U e,
    onSections Eprime.j U (onSections map U e) = onSections E.j U e

/-- A chosen homomorphic splitting, §4.5.2, PDF p.35.
The equation pi ∘ s = id is part of the meaning of “splitting”. -/
structure Splitting {H G : RightCrossedModule.{u, v, w} J} (E : Butterfly H G) where
  sectionHom : H.zero.Hom E.center
  section_law : ∀ U y, onSections E.pi U (onSections sectionHom U y) = y

/-- The actual semidirect-product coordinates associated to a splitting,
§§4.5.1–4.5.2, PDF p.35. -/
def splitCoordinates {H G : RightCrossedModule.{u, v, w} J}
    {E : Butterfly H G} (s : Splitting E) (U : C)
    (a : H.zero.sections U × G.one.sections U) : E.center.sections U :=
  onSections s.sectionHom U a.1 * onSections E.iota U a.2

/-- Braiding brackets in the right-action convention, §§7.1.2,7.1.7, pp.63,65.
Under target(x,g)=x*d(g), c(x,y) labels the arrow x*y → y*x:
x*y*(y⁻¹*x⁻¹*y*x)=y*x. The source explanation is consistent; the plan
note reversing this orientation is incorrect and is not followed. -/
structure Braiding (G : RightCrossedModule.{u, v, w} J) where
  bracket : ∀ U : C, G.zero.sections U → G.zero.sections U → G.one.sections U
  naturality : ∀ (U V : C) (i : V ⟶ U) x y,
    G.one.res i (bracket U x y) = bracket V (G.zero.res i x) (G.zero.res i y)
  boundary : ∀ U x y, G.d U (bracket U x y) = y⁻¹ * x⁻¹ * y * x
  right_cocycle : ∀ U x y z,
    bracket U x (y * z) = G.act U (bracket U x y) z * bracket U x z
  left_cocycle : ∀ U x y z,
    bracket U (x * y) z = bracket U y z * G.act U (bracket U x z) y
  naturality_right : ∀ U x h, bracket U x (G.d U h) = h⁻¹ * G.act U h x
  naturality_left : ∀ U g y, bracket U (G.d U g) y = (G.act U g y)⁻¹ * g

/-- Symmetry, §7.2, PDF p.66, as an equation on the specified bracket. -/
def Braiding.IsSymmetric {G : RightCrossedModule.{u, v, w} J} (c : Braiding G) : Prop :=
  ∀ U x y, c.bracket U x y = (c.bracket U y x)⁻¹

/-- Picardness, §§7.1.1,7.3.4, PDF pp.62–63,69; symmetry is also required. -/
def Braiding.IsPicard {G : RightCrossedModule.{u, v, w} J} (c : Braiding G) : Prop :=
  c.IsSymmetric ∧ ∀ U x, c.bracket U x x = 1

/-- Braided butterflies, Definition 7.4.1, PDF p.69. -/
def Butterfly.IsBraided {H G : RightCrossedModule.{u, v, w} J}
    (E : Butterfly H G) (cH : Braiding H) (cG : Braiding G) : Prop :=
  ∀ U x y,
    onSections E.kappa U (cH.bracket U (onSections E.pi U x) (onSections E.pi U y)) *
      onSections E.iota U (cG.bracket U (onSections E.j U x) (onSections E.j U y)) =
      y⁻¹ * x⁻¹ * y * x

/-- Sanity: the splitting coordinates send the semidirect-product unit to the center unit. -/
example {H G : RightCrossedModule.{u, v, w} J} {E : Butterfly H G}
    (s : Splitting E) (U : C) : splitCoordinates s U (1, 1) = 1 := by
  simp [splitCoordinates]

/-- Sanity for the nonabelian right-action convention: conjugating successively
by x and y is conjugation by x*y, with no commutativity assumption. -/
example {A : Type w} [Group A] (g x y : A) :
    (x * y)⁻¹ * g * (x * y) = y⁻¹ * (x⁻¹ * g * x) * y := by
  simp [mul_assoc]

end QAlgorithms.Papers.Independent.Intakenext100.P71
Source
Butterflies I: morphisms of 2-group stacks, arXiv:0808.3627v2, https://arxiv.org/abs/0808.3627v2
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

QAlgorithms.Papers.Independent.Intakenext100.P71.Braiding.IsPicard

Let JJJ be a Grothendieck topology on a category CCC, possibly empty, and let GGG consist of group sheaves G1,G0G_1,G_0G1​,G0​, a natural group homomorphism d:G1→G0d:G_1\to G_0d:G1​→G0​, and restriction-compatible right actions gxg^xgx by group automorphisms satisfying d(gx)=x−1d(g)xd(g^x)=x^{-1}d(g)xd(gx)=x−1d(g)x and gd(h)=h−1ghg^{d(h)}=h^{-1}ghgd(h)=h−1gh at every object. Let ccc consist of functions [ ⋅,⋅ ]U:G0(U)×G0(U)→G1(U)[\,\cdot,\cdot\,]_U:G_0(U)\times G_0(U)\to G_1(U)[⋅,⋅]U​:G0​(U)×G0​(U)→G1​(U), compatible with all restriction maps, and satisfying, for every UUU, all x,y,z∈G0(U)x,y,z\in G_0(U)x,y,z∈G0​(U), and all g,h∈G1(U)g,h\in G_1(U)g,h∈G1​(U),

d([x,y])=y−1x−1yx,[x,yz]=[x,y]z[x,z],[xy,z]=[y,z][x,z]y,[x,d(h)]=h−1hx,[d(g),y]=(gy)−1g.\begin{aligned} d([x,y])&=y^{-1}x^{-1}yx,& [x,yz]&=[x,y]^z[x,z],& [xy,z]&=[y,z][x,z]^y,\\ [x,d(h)]&=h^{-1}h^x,& [d(g),y]&=(g^y)^{-1}g. \end{aligned}d([x,y])[x,d(h)]​=y−1x−1yx,=h−1hx,​[x,yz][d(g),y]​=[x,y]z[x,z],=(gy)−1g.​[xy,z]=[y,z][x,z]y,

The proposition that ccc is Picard is the conjunction of the two requirements

(∀U, ∀x,y∈G0(U), [x,y]U=([y,x]U)−1)and(∀U, ∀x∈G0(U), [x,x]U=1G1(U)).\bigl(\forall U,\ \forall x,y\in G_0(U),\ [x,y]_U=([y,x]_U)^{-1}\bigr) \quad\text{and}\quad \bigl(\forall U,\ \forall x\in G_0(U),\ [x,x]_U=1_{G_1(U)}\bigr).(∀U, ∀x,y∈G0​(U), [x,y]U​=([y,x]U​)−1)and(∀U, ∀x∈G0​(U), [x,x]U​=1G1​(U)​).

Thus both the inverse relation for every pair and the identity value on every diagonal pair are required. Trivial section groups are allowed, and both requirements are vacuous if CCC has no objects.

QAlgorithms.Papers.Independent.Intakenext100.P71.Braiding.IsSymmetric

Let JJJ be a Grothendieck topology on a category CCC, possibly empty, and let GGG consist of group sheaves G1,G0G_1,G_0G1​,G0​, a natural group homomorphism d:G1→G0d:G_1\to G_0d:G1​→G0​, and restriction-compatible right actions gxg^xgx by group automorphisms, satisfying d(gx)=x−1d(g)xd(g^x)=x^{-1}d(g)xd(gx)=x−1d(g)x and gd(h)=h−1ghg^{d(h)}=h^{-1}ghgd(h)=h−1gh for every object and appropriate sections. Let ccc be a family of bracket functions [ ⋅,⋅ ]U:G0(U)×G0(U)→G1(U)[\,\cdot,\cdot\,]_U:G_0(U)\times G_0(U)\to G_1(U)[⋅,⋅]U​:G0​(U)×G0​(U)→G1​(U) satisfying [x,y]U∣i=[x∣i,y∣i]V[x,y]_U|_i=[x|_i,y|_i]_V[x,y]U​∣i​=[x∣i​,y∣i​]V​ for every arrow i:V→Ui:V\to Ui:V→U, and, at every UUU,

d([x,y])=y−1x−1yx,[x,yz]=[x,y]z[x,z],[xy,z]=[y,z][x,z]y,[x,d(h)]=h−1hx,[d(g),y]=(gy)−1g,\begin{aligned} d([x,y])&=y^{-1}x^{-1}yx,& [x,yz]&=[x,y]^z[x,z],& [xy,z]&=[y,z][x,z]^y,\\ [x,d(h)]&=h^{-1}h^x,& [d(g),y]&=(g^y)^{-1}g, \end{aligned}d([x,y])[x,d(h)]​=y−1x−1yx,=h−1hx,​[x,yz][d(g),y]​=[x,y]z[x,z],=(gy)−1g,​[xy,z]=[y,z][x,z]y,

for all x,y,z∈G0(U)x,y,z\in G_0(U)x,y,z∈G0​(U) and g,h∈G1(U)g,h\in G_1(U)g,h∈G1​(U). The proposition that ccc is symmetric means exactly that, for every object UUU and every x,y∈G0(U)x,y\in G_0(U)x,y∈G0​(U),

[x,y]U=([y,x]U)−1.[x,y]_U=([y,x]_U)^{-1}.[x,y]U​=([y,x]U​)−1.

This includes the case x=yx=yx=y, when the requirement is that [x,x]U[x,x]_U[x,x]U​ equals its own inverse. Trivial section groups are included, and the condition is vacuous if CCC has no objects.

QAlgorithms.Papers.Independent.Intakenext100.P71.Braiding

Let JJJ be a Grothendieck topology on a category CCC, possibly empty, and let GGG consist of sheaves of groups G1,G0G_1,G_0G1​,G0​, a natural group homomorphism d:G1→G0d:G_1\to G_0d:G1​→G0​, and restriction-compatible right actions gxg^xgx of G0(U)G_0(U)G0​(U) on G1(U)G_1(U)G1​(U) by group automorphisms. These actions satisfy d(gx)=x−1d(g)xd(g^x)=x^{-1}d(g)xd(gx)=x−1d(g)x and gd(h)=h−1ghg^{d(h)}=h^{-1}ghgd(h)=h−1gh for all objects UUU, g,h∈G1(U)g,h\in G_1(U)g,h∈G1​(U), and x∈G0(U)x\in G_0(U)x∈G0​(U). A braiding on GGG consists of a function [ ⋅,⋅ ]U:G0(U)×G0(U)→G1(U)[\,\cdot,\cdot\,]_U:G_0(U)\times G_0(U)\to G_1(U)[⋅,⋅]U​:G0​(U)×G0​(U)→G1​(U) for every object UUU, together with the following requirements:

[x,y]U∣i=[x∣i,y∣i]Vfor every i:V→U, x,y∈G0(U),d([x,y]U)=y−1x−1yxfor all x,y∈G0(U),[x,yz]U=[x,y]U z[x,z]Ufor all x,y,z∈G0(U),[xy,z]U=[y,z]U[x,z]U yfor all x,y,z∈G0(U),[x,d(h)]U=h−1hxfor all x∈G0(U), h∈G1(U),[d(g),y]U=(gy)−1gfor all g∈G1(U), y∈G0(U).\begin{aligned} [x,y]_U|_i&=[x|_i,y|_i]_V &&\text{for every }i:V\to U,\ x,y\in G_0(U),\\ d([x,y]_U)&=y^{-1}x^{-1}yx &&\text{for all }x,y\in G_0(U),\\ [x,yz]_U&=[x,y]_U^{\,z}[x,z]_U &&\text{for all }x,y,z\in G_0(U),\\ [xy,z]_U&=[y,z]_U[x,z]_U^{\,y} &&\text{for all }x,y,z\in G_0(U),\\ [x,d(h)]_U&=h^{-1}h^x &&\text{for all }x\in G_0(U),\ h\in G_1(U),\\ [d(g),y]_U&=(g^y)^{-1}g &&\text{for all }g\in G_1(U),\ y\in G_0(U). \end{aligned}[x,y]U​∣i​d([x,y]U​)[x,yz]U​[xy,z]U​[x,d(h)]U​[d(g),y]U​​=[x∣i​,y∣i​]V​=y−1x−1yx=[x,y]Uz​[x,z]U​=[y,z]U​[x,z]Uy​=h−1hx=(gy)−1g​​for every i:V→U, x,y∈G0​(U),for all x,y∈G0​(U),for all x,y,z∈G0​(U),for all x,y,z∈G0​(U),for all x∈G0​(U), h∈G1​(U),for all g∈G1​(U), y∈G0​(U).​

Here ∣i|_i∣i​ denotes the relevant sheaf restriction, and every equation not explicitly involving VVV is required at every object UUU. Trivial groups are allowed; if CCC has no objects, the family of bracket functions has no components and the requirements are vacuous.

QAlgorithms.Papers.Independent.Intakenext100.P71.Butterfly.IsBraided

Let JJJ be a Grothendieck topology on a category CCC, possibly empty. For M∈{H,G}M\in\{H,G\}M∈{H,G}, let M1,M0M_1,M_0M1​,M0​ be sheaves of groups with a natural group homomorphism dM:M1→M0d_M:M_1\to M_0dM​:M1​→M0​ and restriction-compatible right actions axa^xax by group automorphisms satisfying dM(ax)=x−1dM(a)xd_M(a^x)=x^{-1}d_M(a)xdM​(ax)=x−1dM​(a)x and adM(b)=b−1aba^{d_M(b)}=b^{-1}abadM​(b)=b−1ab for all objects and appropriate sections. Let EEE consist of a group sheaf BBB and natural group homomorphisms κ:H1→B\kappa:H_1\to Bκ:H1​→B, ι:G1→B\iota:G_1\to Bι:G1​→B, π:B→H0\pi:B\to H_0π:B→H0​, and j:B→G0j:B\to G_0j:B→G0​, satisfying objectwise πκ=dH\pi\kappa=d_Hπκ=dH​, jι=dGj\iota=d_Gjι=dG​, jκ=1j\kappa=1jκ=1, and πι=1\pi\iota=1πι=1; each ιU\iota_UιU​ is injective; and πU(e)=1\pi_U(e)=1πU​(e)=1 if and only if e=ιU(g)e=\iota_U(g)e=ιU​(g) for some g∈G1(U)g\in G_1(U)g∈G1​(U). Require that every y∈H0(U)y\in H_0(U)y∈H0​(U) has lifts through π\piπ after restriction along every arrow of some JJJ-covering sieve on UUU, and require ιU(gjU(e))=e−1ιU(g)e\iota_U(g^{j_U(e)})=e^{-1}\iota_U(g)eιU​(gjU​(e))=e−1ιU​(g)e and κU(hπU(e))=e−1κU(h)e\kappa_U(h^{\pi_U(e)})=e^{-1}\kappa_U(h)eκU​(hπU​(e))=e−1κU​(h)e for all appropriate sections. For each MMM, let cMc_McM​ provide brackets [a,b]M,U∈M1(U)[a,b]_{M,U}\in M_1(U)[a,b]M,U​∈M1​(U) for a,b∈M0(U)a,b\in M_0(U)a,b∈M0​(U), compatible with every restriction map and satisfying

dM([a,b]M)=b−1a−1ba,[a,bc]M=[a,b]M c[a,c]M,[ab,c]M=[b,c]M[a,c]M b,[a,dM(h)]M=h−1ha,[dM(g),b]M=(gb)−1g,\begin{aligned} d_M([a,b]_M)&=b^{-1}a^{-1}ba,& [a,bc]_M&=[a,b]_M^{\,c}[a,c]_M,& [ab,c]_M&=[b,c]_M[a,c]_M^{\,b},\\ [a,d_M(h)]_M&=h^{-1}h^a,& [d_M(g),b]_M&=(g^b)^{-1}g, \end{aligned}dM​([a,b]M​)[a,dM​(h)]M​​=b−1a−1ba,=h−1ha,​[a,bc]M​[dM​(g),b]M​​=[a,b]Mc​[a,c]M​,=(gb)−1g,​[ab,c]M​=[b,c]M​[a,c]Mb​,

for all objects UUU, a,b,c∈M0(U)a,b,c\in M_0(U)a,b,c∈M0​(U), and g,h∈M1(U)g,h\in M_1(U)g,h∈M1​(U). The proposition that EEE is braided with respect to cH,cGc_H,c_GcH​,cG​ means exactly that, for every object UUU and every x,y∈B(U)x,y\in B(U)x,y∈B(U),

κU ⁣([πU(x),πU(y)]H,U) ιU ⁣([jU(x),jU(y)]G,U)=y−1x−1yx.\kappa_U\!\left([\pi_U(x),\pi_U(y)]_{H,U}\right) \,\iota_U\!\left([j_U(x),j_U(y)]_{G,U}\right) =y^{-1}x^{-1}yx.κU​([πU​(x),πU​(y)]H,U​)ιU​([jU​(x),jU​(y)]G,U​)=y−1x−1yx.

All groups may be trivial; if CCC has no objects, the objectwise requirements are vacuous.

QAlgorithms.Papers.Independent.Intakenext100.P71.Butterfly.IsReversible

For a category CCC, a Grothendieck topology JJJ on CCC, right crossed modules H,GH,GH,G over JJJ, and a butterfly EEE from HHH to GGG, the predicate E.IsReversibleE.\mathrm{IsReversible}E.IsReversible is the conjunction of the three additional conditions stated below. The underlying crossed module data, for each X∈{H,G}X\in\{H,G\}X∈{H,G}, consist of sheaves of groups X1,X0:Cop→GrpwX_1,X_0:C^{\mathrm{op}}\to\mathbf{Grp}_wX1​,X0​:Cop→Grpw​, a natural boundary homomorphism dXd^XdX, and right actions by group automorphisms, written axa^xax, satisfying a1=aa^1=aa1=a, axy=(ax)ya^{xy}=(a^x)^yaxy=(ax)y, 1x=11^x=11x=1, (ab)x=axbx(ab)^x=a^xb^x(ab)x=axbx, dUX(ax)=x−1dUX(a)xd_U^X(a^x)=x^{-1}d_U^X(a)xdUX​(ax)=x−1dUX​(a)x, and adUX(b)=b−1aba^{d_U^X(b)}=b^{-1}abadUX​(b)=b−1ab for every object UUU, a,b∈X1(U)a,b\in X_1(U)a,b∈X1​(U), and x,y∈X0(U)x,y\in X_0(U)x,y∈X0​(U); for every arrow i:V→Ui:V\to Ui:V→U, restriction satisfies riX,0(dUX(a))=dVX(riX,1(a))r_i^{X,0}(d_U^X(a))=d_V^X(r_i^{X,1}(a))riX,0​(dUX​(a))=dVX​(riX,1​(a)) and riX,1(ax)=(riX,1(a))riX,0(x)r_i^{X,1}(a^x)=(r_i^{X,1}(a))^{r_i^{X,0}(x)}riX,1​(ax)=(riX,1​(a))riX,0​(x). The given butterfly consists of a sheaf of groups EEE and natural group homomorphisms κ:H1→E\kappa:H_1\to Eκ:H1​→E, ι:G1→E\iota:G_1\to Eι:G1​→E, π:E→H0\pi:E\to H_0π:E→H0​, and j:E→G0j:E\to G_0j:E→G0​, whose components commute with restrictions and satisfy, at every object UUU and for all h∈H1(U)h\in H_1(U)h∈H1​(U), g∈G1(U)g\in G_1(U)g∈G1​(U), and e∈E(U)e\in E(U)e∈E(U),

πU(κU(h))=dUH(h),jU(ιU(g))=dUG(g),jU(κU(h))=1,πU(ιU(g))=1,πU(e)=1⟺∃g′∈G1(U), ιU(g′)=e,ιU(g jU(e))=e−1ιU(g)e,κU(h πU(e))=e−1κU(h)e.\begin{gathered} \pi_U(\kappa_U(h))=d_U^H(h),\qquad j_U(\iota_U(g))=d_U^G(g),\\ j_U(\kappa_U(h))=1,\qquad \pi_U(\iota_U(g))=1,\\ \pi_U(e)=1\quad\Longleftrightarrow\quad \exists g'\in G_1(U),\ \iota_U(g')=e,\\ \iota_U(g^{\,j_U(e)})=e^{-1}\iota_U(g)e,\qquad \kappa_U(h^{\,\pi_U(e)})=e^{-1}\kappa_U(h)e. \end{gathered}πU​(κU​(h))=dUH​(h),jU​(ιU​(g))=dUG​(g),jU​(κU​(h))=1,πU​(ιU​(g))=1,πU​(e)=1⟺∃g′∈G1​(U), ιU​(g′)=e,ιU​(gjU​(e))=e−1ιU​(g)e,κU​(hπU​(e))=e−1κU​(h)e.​

The butterfly assumptions also require every ιU\iota_UιU​ to be injective and require that, for each UUU and b∈H0(U)b\in H_0(U)b∈H0​(U), some JJJ-covering sieve RRR on UUU has the property that every arrow i:V→Ui:V\to Ui:V→U in RRR admits an a∈E(V)a\in E(V)a∈E(V) with πV(a)=riH,0(b)\pi_V(a)=r_i^{H,0}(b)πV​(a)=riH,0​(b). With these data assumed, reversibility means precisely that κU\kappa_UκU​ is injective for every object UUU; that for every object UUU and every e∈E(U)e\in E(U)e∈E(U),

jU(e)=1⟺∃h∈H1(U), κU(h)=e;j_U(e)=1\quad\Longleftrightarrow\quad \exists h\in H_1(U),\ \kappa_U(h)=e;jU​(e)=1⟺∃h∈H1​(U), κU​(h)=e;

and that for every object UUU and every b∈G0(U)b\in G_0(U)b∈G0​(U) there exists a JJJ-covering sieve RRR on UUU such that, for every object VVV and every arrow i:V→Ui:V\to Ui:V→U in RRR, there exists a∈E(V)a\in E(V)a∈E(V) with

jV(a)=riG,0(b).j_V(a)=r_i^{G,0}(b).jV​(a)=riG,0​(b).

Each sieve is a collection of arrows into its object closed under precomposition, and each covering sieve and lifting witness may depend on the variables preceding its existential quantifier. If the empty sieve covers an object, either local lifting condition at that object can be satisfied vacuously by choosing that sieve.

QAlgorithms.Papers.Independent.Intakenext100.P71.Butterfly

For a category CCC, a Grothendieck topology JJJ on CCC, and right crossed modules HHH and GGG over JJJ, a Butterfly from HHH to GGG consists of a sheaf of groups E:Cop→GrpwE:C^{\mathrm{op}}\to\mathbf{Grp}_wE:Cop→Grpw​ and natural transformations

κ:H1→E,ι:G1→E,π:E→H0,j:E→G0,\kappa:H_1\to E,\qquad \iota:G_1\to E,\qquad \pi:E\to H_0,\qquad j:E\to G_0,κ:H1​→E,ι:G1​→E,π:E→H0​,j:E→G0​,

subject to the conditions below. Here, for each X∈{H,G}X\in\{H,G\}X∈{H,G}, the right crossed module data are sheaves of groups X1,X0X_1,X_0X1​,X0​, a natural boundary homomorphism dXd^XdX, and right actions by group automorphisms, written axa^xax, satisfying a1=aa^1=aa1=a, axy=(ax)ya^{xy}=(a^x)^yaxy=(ax)y, 1x=11^x=11x=1, and (ab)x=axbx(ab)^x=a^xb^x(ab)x=axbx for every object UUU, a,b∈X1(U)a,b\in X_1(U)a,b∈X1​(U), and x,y∈X0(U)x,y\in X_0(U)x,y∈X0​(U), together with

dUX(ax)=x−1dUX(a)x,adUX(b)=b−1ab.d_U^X(a^x)=x^{-1}d_U^X(a)x,\qquad a^{d_U^X(b)}=b^{-1}ab.dUX​(ax)=x−1dUX​(a)x,adUX​(b)=b−1ab.

For every arrow i:V→Ui:V\to Ui:V→U, their restrictions satisfy riX,0(dUX(a))=dVX(riX,1(a))r_i^{X,0}(d_U^X(a))=d_V^X(r_i^{X,1}(a))riX,0​(dUX​(a))=dVX​(riX,1​(a)) and riX,1(ax)=(riX,1(a))riX,0(x)r_i^{X,1}(a^x)=(r_i^{X,1}(a))^{r_i^{X,0}(x)}riX,1​(ax)=(riX,1​(a))riX,0​(x); all four maps defining the butterfly likewise have group-homomorphism components commuting with restriction. For every object UUU, every h∈H1(U)h\in H_1(U)h∈H1​(U), every g∈G1(U)g\in G_1(U)g∈G1​(U), and every e∈E(U)e\in E(U)e∈E(U), the required identities and equivalence are

πU(κU(h))=dUH(h),jU(ιU(g))=dUG(g),jU(κU(h))=1,πU(ιU(g))=1,πU(e)=1⟺∃g′∈G1(U), ιU(g′)=e,ιU(g jU(e))=e−1ιU(g)e,κU(h πU(e))=e−1κU(h)e.\begin{gathered} \pi_U(\kappa_U(h))=d_U^H(h),\qquad j_U(\iota_U(g))=d_U^G(g),\\ j_U(\kappa_U(h))=1,\qquad \pi_U(\iota_U(g))=1,\\ \pi_U(e)=1\quad\Longleftrightarrow\quad \exists g'\in G_1(U),\ \iota_U(g')=e,\\ \iota_U(g^{\,j_U(e)})=e^{-1}\iota_U(g)e,\qquad \kappa_U(h^{\,\pi_U(e)})=e^{-1}\kappa_U(h)e. \end{gathered}πU​(κU​(h))=dUH​(h),jU​(ιU​(g))=dUG​(g),jU​(κU​(h))=1,πU​(ιU​(g))=1,πU​(e)=1⟺∃g′∈G1​(U), ιU​(g′)=e,ιU​(gjU​(e))=e−1ιU​(g)e,κU​(hπU​(e))=e−1κU​(h)e.​

In addition, ιU\iota_UιU​ is injective for every UUU, and π\piπ satisfies the following local lifting condition: for every object UUU and every b∈H0(U)b\in H_0(U)b∈H0​(U), there exists a JJJ-covering sieve RRR on UUU such that, for every object VVV and every arrow i:V→Ui:V\to Ui:V→U belonging to RRR, there exists a∈E(V)a\in E(V)a∈E(V) with πV(a)=riH,0(b)\pi_V(a)=r_i^{H,0}(b)πV​(a)=riH,0​(b). A sieve is a collection of arrows into UUU closed under precomposition; if the empty sieve covers UUU, this local lifting condition at UUU is vacuous.

QAlgorithms.Papers.Independent.Intakenext100.P71.ButterflyIso

Let JJJ be a Grothendieck topology on a category CCC, possibly empty. For each M∈{H,G}M\in\{H,G\}M∈{H,G}, a right crossed module consists of sheaves of groups M1,M0M_1,M_0M1​,M0​, a natural group homomorphism dM:M1→M0d_M:M_1\to M_0dM​:M1​→M0​, and right actions axa^xax of M0(U)M_0(U)M0​(U) on M1(U)M_1(U)M1​(U) by group automorphisms, compatible with restriction, satisfying dM(ax)=x−1dM(a)xd_M(a^x)=x^{-1}d_M(a)xdM​(ax)=x−1dM​(a)x and adM(b)=b−1aba^{d_M(b)}=b^{-1}abadM​(b)=b−1ab for every object UUU, a,b∈M1(U)a,b\in M_1(U)a,b∈M1​(U), and x∈M0(U)x\in M_0(U)x∈M0​(U). Let E,E′E,E'E,E′ be butterflies from HHH to GGG: each F∈{E,E′}F\in\{E,E'\}F∈{E,E′} consists of a sheaf of groups BFB_FBF​ and natural group homomorphisms κF:H1→BF\kappa_F:H_1\to B_FκF​:H1​→BF​, ιF:G1→BF\iota_F:G_1\to B_FιF​:G1​→BF​, πF:BF→H0\pi_F:B_F\to H_0πF​:BF​→H0​, and jF:BF→G0j_F:B_F\to G_0jF​:BF​→G0​. At every object, these satisfy πFκF=dH\pi_F\kappa_F=d_HπF​κF​=dH​, jFιF=dGj_F\iota_F=d_GjF​ιF​=dG​, jFκF=1j_F\kappa_F=1jF​κF​=1, and πFιF=1\pi_F\iota_F=1πF​ιF​=1; the map ιF\iota_FιF​ on sections is injective; and πF(e)=1\pi_F(e)=1πF​(e)=1 holds exactly when e=ιF(g)e=\iota_F(g)e=ιF​(g) for some g∈G1(U)g\in G_1(U)g∈G1​(U). For every y∈H0(U)y\in H_0(U)y∈H0​(U), there is a JJJ-covering sieve RRR on UUU such that, for every arrow i:V→Ui:V\to Ui:V→U belonging to RRR, there is e∈BF(V)e\in B_F(V)e∈BF​(V) with πF(e)=y∣i\pi_F(e)=y|_iπF​(e)=y∣i​. Moreover, ιF(gjF(e))=e−1ιF(g)e\iota_F(g^{j_F(e)})=e^{-1}\iota_F(g)eιF​(gjF​(e))=e−1ιF​(g)e and κF(hπF(e))=e−1κF(h)e\kappa_F(h^{\pi_F(e)})=e^{-1}\kappa_F(h)eκF​(hπF​(e))=e−1κF​(h)e for all sections of the indicated groups. A value of ButterflyIso(E,E′)\mathrm{ButterflyIso}(E,E')ButterflyIso(E,E′) consists of a natural group homomorphism m:BE→BE′m:B_E\to B_{E'}m:BE​→BE′​ whose map mUm_UmU​ is bijective for every object UUU, and which satisfies, for every h∈H1(U)h\in H_1(U)h∈H1​(U), g∈G1(U)g\in G_1(U)g∈G1​(U), and e∈BE(U)e\in B_E(U)e∈BE​(U),

mU(κE(h))=κE′(h),mU(ιE(g))=ιE′(g),πE′(mU(e))=πE(e),jE′(mU(e))=jE(e).m_U(\kappa_E(h))=\kappa_{E'}(h),\qquad m_U(\iota_E(g))=\iota_{E'}(g),\qquad \pi_{E'}(m_U(e))=\pi_E(e),\qquad j_{E'}(m_U(e))=j_E(e).mU​(κE​(h))=κE′​(h),mU​(ιE​(g))=ιE′​(g),πE′​(mU​(e))=πE​(e),jE′​(mU​(e))=jE​(e).

All section groups may be trivial; when CCC has no objects, the objectwise requirements are vacuous.

QAlgorithms.Papers.Independent.Intakenext100.P71.GroupSheaf.Hom

For a category CCC, a Grothendieck topology JJJ on CCC, and sheaves of groups A,B:Cop→GrpwA,B:C^{\mathrm{op}}\to\mathbf{Grp}_wA,B:Cop→Grpw​, A.Hom(B)A.\mathrm{Hom}(B)A.Hom(B) denotes the type of natural transformations between their underlying presheaves. Explicitly, such a transformation consists of group homomorphisms fU:A(U)→B(U)f_U:A(U)\to B(U)fU​:A(U)→B(U) for every object UUU, satisfying

fV(riA(a))=riB(fU(a))f_V\bigl(r_i^A(a)\bigr)=r_i^B\bigl(f_U(a)\bigr)fV​(riA​(a))=riB​(fU​(a))

for every arrow i:V→Ui:V\to Ui:V→U and every a∈A(U)a\in A(U)a∈A(U), where riAr_i^AriA​ and riBr_i^BriB​ are the respective restriction homomorphisms.

QAlgorithms.Papers.Independent.Intakenext100.P71.GroupSheaf

For a category CCC and a Grothendieck topology JJJ on CCC, a GroupSheaf consists of a functor A:Cop→GrpwA:C^{\mathrm{op}}\to\mathbf{Grp}_wA:Cop→Grpw​, where Grpw\mathbf{Grp}_wGrpw​ is the category of groups in universe www, together with a proof that AAA satisfies the sheaf condition for JJJ. Thus AAA assigns a group A(U)A(U)A(U) to every object UUU and a restriction homomorphism A(U)→A(V)A(U)\to A(V)A(U)→A(V) to every arrow V→UV\to UV→U, respecting identities and composition, and every compatible family of sections on a JJJ-covering sieve has a unique gluing. No commutativity of the groups is required.

QAlgorithms.Papers.Independent.Intakenext100.P71.GroupSheaf.res

For a category CCC, a Grothendieck topology JJJ on CCC, a sheaf of groups A:Cop→GrpwA:C^{\mathrm{op}}\to\mathbf{Grp}_wA:Cop→Grpw​, objects U,VU,VU,V of CCC, and an arrow i:V→Ui:V\to Ui:V→U, A.res(i)A.\mathrm{res}(i)A.res(i) is the group homomorphism

A(U)⟶A(V)A(U)\longrightarrow A(V)A(U)⟶A(V)

underlying the image of the opposite arrow iopi^{\mathrm{op}}iop under the presheaf functor AAA.

QAlgorithms.Papers.Independent.Intakenext100.P71.GroupSheaf.sections

For a category CCC, a Grothendieck topology JJJ on CCC, a sheaf of groups A:Cop→GrpwA:C^{\mathrm{op}}\to\mathbf{Grp}_wA:Cop→Grpw​, and an object UUU of CCC, A.sections(U)A.\mathrm{sections}(U)A.sections(U) denotes the group A(U)A(U)A(U) obtained by evaluating the underlying presheaf at UUU, regarded as an object of the opposite category.

QAlgorithms.Papers.Independent.Intakenext100.P71.IsLocalEpi

For a category CCC, a Grothendieck topology JJJ on CCC, sheaves of groups A,B:Cop→GrpwA,B:C^{\mathrm{op}}\to\mathbf{Grp}_wA,B:Cop→Grpw​, and a natural transformation f:A→Bf:A\to Bf:A→B, write fV:A(V)→B(V)f_V:A(V)\to B(V)fV​:A(V)→B(V) for its component homomorphisms and riB:B(U)→B(V)r_i^B:B(U)\to B(V)riB​:B(U)→B(V) for restriction along i:V→Ui:V\to Ui:V→U. The predicate IsLocalEpi(f)\mathrm{IsLocalEpi}(f)IsLocalEpi(f) means that for every object UUU and every b∈B(U)b\in B(U)b∈B(U) there exists a sieve RRR on UUU—a collection of arrows into UUU closed under precomposition—which is covering for JJJ, such that

∀V∈C  ∀i:V→U,i∈R ⟹ ∃a∈A(V),fV(a)=riB(b).\forall V\in C\;\forall i:V\to U,\qquad i\in R\ \Longrightarrow\ \exists a\in A(V),\quad f_V(a)=r_i^B(b).∀V∈C∀i:V→U,i∈R ⟹ ∃a∈A(V),fV​(a)=riB​(b).

The covering sieve may depend on UUU and bbb, and the lifting section may depend on VVV and iii. If the empty sieve covers UUU, choosing it makes the lifting requirement vacuous for every b∈B(U)b\in B(U)b∈B(U).

QAlgorithms.Papers.Independent.Intakenext100.P71.RightCrossedModule.d

For a category CCC, a Grothendieck topology JJJ on CCC, a right crossed module GGG over JJJ, and an object UUU of CCC, G.d(U)G.d(U)G.d(U) denotes the component homomorphism

dU:G1(U)⟶G0(U)d_U:G_1(U)\longrightarrow G_0(U)dU​:G1​(U)⟶G0​(U)

of its boundary natural transformation. Here a right crossed module means two sheaves of groups G1,G0:Cop→GrpwG_1,G_0:C^{\mathrm{op}}\to\mathbf{Grp}_wG1​,G0​:Cop→Grpw​, a natural boundary homomorphism ddd, and operations gx∈G1(V)g^x\in G_1(V)gx∈G1​(V) for every object VVV, g∈G1(V)g\in G_1(V)g∈G1​(V), and x∈G0(V)x\in G_0(V)x∈G0​(V), satisfying, for all g,h∈G1(V)g,h\in G_1(V)g,h∈G1​(V) and x,y∈G0(V)x,y\in G_0(V)x,y∈G0​(V),

g1=g,gxy=(gx)y,1x=1,(gh)x=gxhx,dV(gx)=x−1dV(g)x,gdV(h)=h−1gh.g^1=g,\qquad g^{xy}=(g^x)^y,\qquad 1^x=1,\qquad (gh)^x=g^xh^x,\qquad d_V(g^x)=x^{-1}d_V(g)x,\qquad g^{d_V(h)}=h^{-1}gh.g1=g,gxy=(gx)y,1x=1,(gh)x=gxhx,dV​(gx)=x−1dV​(g)x,gdV​(h)=h−1gh.

For every arrow i:W→Vi:W\to Vi:W→V, the restrictions rik:Gk(V)→Gk(W)r_i^k:G_k(V)\to G_k(W)rik​:Gk​(V)→Gk​(W) satisfy

ri0(dV(g))=dW(ri1(g)),ri1(gx)=(ri1(g))ri0(x).r_i^0(d_V(g))=d_W(r_i^1(g)),\qquad r_i^1(g^x)=(r_i^1(g))^{r_i^0(x)}.ri0​(dV​(g))=dW​(ri1​(g)),ri1​(gx)=(ri1​(g))ri0​(x).

The abbreviation selects the boundary homomorphism at the specified object UUU.

QAlgorithms.Papers.Independent.Intakenext100.P71.RightCrossedModule

For a category CCC and a Grothendieck topology JJJ on CCC, a RightCrossedModule consists of two sheaves of groups G1,G0:Cop→GrpwG_1,G_0:C^{\mathrm{op}}\to\mathbf{Grp}_wG1​,G0​:Cop→Grpw​, a natural transformation d:G1→G0d:G_1\to G_0d:G1​→G0​, and, for every object UUU, a function αU:G1(U)×G0(U)→G1(U)\alpha_U:G_1(U)\times G_0(U)\to G_1(U)αU​:G1​(U)×G0​(U)→G1​(U). Write dU:G1(U)→G0(U)d_U:G_1(U)\to G_0(U)dU​:G1​(U)→G0​(U) for the component homomorphism and rik:Gk(U)→Gk(V)r_i^k:G_k(U)\to G_k(V)rik​:Gk​(U)→Gk​(V) for restriction along i:V→Ui:V\to Ui:V→U, with k=0,1k=0,1k=0,1; naturality of ddd requires ri0(dU(g))=dV(ri1(g))r_i^0(d_U(g))=d_V(r_i^1(g))ri0​(dU​(g))=dV​(ri1​(g)). The structure includes proofs of the following identities for every object UUU, every g,h∈G1(U)g,h\in G_1(U)g,h∈G1​(U), and every x,y∈G0(U)x,y\in G_0(U)x,y∈G0​(U):

αU(g,1)=g,αU(g,xy)=αU(αU(g,x),y),αU(1,x)=1,αU(gh,x)=αU(g,x)αU(h,x),dU(αU(g,x))=x−1dU(g)x,αU(g,dU(h))=h−1gh.\begin{gathered} \alpha_U(g,1)=g,\qquad \alpha_U(g,xy)=\alpha_U(\alpha_U(g,x),y),\\ \alpha_U(1,x)=1,\qquad \alpha_U(gh,x)=\alpha_U(g,x)\alpha_U(h,x),\\ d_U(\alpha_U(g,x))=x^{-1}d_U(g)x,\qquad \alpha_U(g,d_U(h))=h^{-1}gh. \end{gathered}αU​(g,1)=g,αU​(g,xy)=αU​(αU​(g,x),y),αU​(1,x)=1,αU​(gh,x)=αU​(g,x)αU​(h,x),dU​(αU​(g,x))=x−1dU​(g)x,αU​(g,dU​(h))=h−1gh.​

It also includes, for every pair of objects U,VU,VU,V, every arrow i:V→Ui:V\to Ui:V→U, every g∈G1(U)g\in G_1(U)g∈G1​(U), and every x∈G0(U)x\in G_0(U)x∈G0​(U), the restriction compatibility

ri1(αU(g,x))=αV(ri1(g),ri0(x)).r_i^1(\alpha_U(g,x)) =\alpha_V(r_i^1(g),r_i^0(x)).ri1​(αU​(g,x))=αV​(ri1​(g),ri0​(x)).

All groups may be noncommutative, and the trivial group is allowed.

QAlgorithms.Papers.Independent.Intakenext100.P71.Splitting

Let JJJ be a Grothendieck topology on a category CCC, possibly empty. Let H,GH,GH,G be right crossed modules of sheaves of groups: each M∈{H,G}M\in\{H,G\}M∈{H,G} has sheaves M1,M0M_1,M_0M1​,M0​, a natural group homomorphism dM:M1→M0d_M:M_1\to M_0dM​:M1​→M0​, and restriction-compatible right actions axa^xax by group automorphisms, with dM(ax)=x−1dM(a)xd_M(a^x)=x^{-1}d_M(a)xdM​(ax)=x−1dM​(a)x and adM(b)=b−1aba^{d_M(b)}=b^{-1}abadM​(b)=b−1ab for all objects and appropriate sections. Let EEE consist of a sheaf of groups BBB and natural group homomorphisms κ:H1→B\kappa:H_1\to Bκ:H1​→B, ι:G1→B\iota:G_1\to Bι:G1​→B, π:B→H0\pi:B\to H_0π:B→H0​, and j:B→G0j:B\to G_0j:B→G0​, satisfying objectwise πκ=dH\pi\kappa=d_Hπκ=dH​, jι=dGj\iota=d_Gjι=dG​, jκ=1j\kappa=1jκ=1, and πι=1\pi\iota=1πι=1. Require also that ιU\iota_UιU​ is injective, that πU(e)=1\pi_U(e)=1πU​(e)=1 if and only if e=ιU(g)e=\iota_U(g)e=ιU​(g) for some g∈G1(U)g\in G_1(U)g∈G1​(U), and that every y∈H0(U)y\in H_0(U)y∈H0​(U) has local lifts through π\piπ: some JJJ-covering sieve RRR on UUU has, for every i:V→Ui:V\to Ui:V→U in RRR, an e∈B(V)e\in B(V)e∈B(V) with πV(e)=y∣i\pi_V(e)=y|_iπV​(e)=y∣i​. Finally, require ιU(gjU(e))=e−1ιU(g)e\iota_U(g^{j_U(e)})=e^{-1}\iota_U(g)eιU​(gjU​(e))=e−1ιU​(g)e and κU(hπU(e))=e−1κU(h)e\kappa_U(h^{\pi_U(e)})=e^{-1}\kappa_U(h)eκU​(hπU​(e))=e−1κU​(h)e for all g,h,eg,h,eg,h,e of the indicated types. A splitting of EEE is the data of a natural group homomorphism s:H0→Bs:H_0\to Bs:H0​→B satisfying

πU(sU(y))=y\pi_U(s_U(y))=yπU​(sU​(y))=y

for every object UUU and every y∈H0(U)y\in H_0(U)y∈H0​(U). Thus the section is a homomorphism compatible with every restriction map. Trivial section groups are allowed, and the displayed requirements are vacuous if CCC has no objects.

QAlgorithms.Papers.Independent.Intakenext100.P71.StrictMorphism

For a category CCC, a Grothendieck topology JJJ on CCC, and right crossed modules HHH and GGG over JJJ, a StrictMorphism from HHH to GGG consists of natural transformations f1:H1→G1f_1:H_1\to G_1f1​:H1​→G1​ and f0:H0→G0f_0:H_0\to G_0f0​:H0​→G0​ satisfying the two identities below. Explicitly, each X∈{H,G}X\in\{H,G\}X∈{H,G} consists of sheaves of groups X1,X0:Cop→GrpwX_1,X_0:C^{\mathrm{op}}\to\mathbf{Grp}_wX1​,X0​:Cop→Grpw​, a natural boundary homomorphism dX:X1→X0d^X:X_1\to X_0dX:X1​→X0​, and right actions by group automorphisms, written axa^xax, satisfying a1=aa^1=aa1=a, axy=(ax)ya^{xy}=(a^x)^yaxy=(ax)y, 1x=11^x=11x=1, and (ab)x=axbx(ab)^x=a^xb^x(ab)x=axbx for all a,b∈X1(U)a,b\in X_1(U)a,b∈X1​(U) and x,y∈X0(U)x,y\in X_0(U)x,y∈X0​(U) at every object UUU. These data satisfy

dUX(ax)=x−1dUX(a)x,adUX(b)=b−1ab,d_U^X(a^x)=x^{-1}d_U^X(a)x,\qquad a^{d_U^X(b)}=b^{-1}ab,dUX​(ax)=x−1dUX​(a)x,adUX​(b)=b−1ab,

and for every arrow i:V→Ui:V\to Ui:V→U their restrictions obey

riX,0(dUX(a))=dVX(riX,1(a)),riX,1(ax)=(riX,1(a))riX,0(x).r_i^{X,0}(d_U^X(a))=d_V^X(r_i^{X,1}(a)),\qquad r_i^{X,1}(a^x)=(r_i^{X,1}(a))^{r_i^{X,0}(x)}.riX,0​(dUX​(a))=dVX​(riX,1​(a)),riX,1​(ax)=(riX,1​(a))riX,0​(x).

The natural transformations f1,f0f_1,f_0f1​,f0​ are families of group homomorphisms commuting with all restrictions, and the additional requirements defining a strict morphism are, for every object UUU, every h∈H1(U)h\in H_1(U)h∈H1​(U), and every x∈H0(U)x\in H_0(U)x∈H0​(U),

f0,U(dUH(h))=dUG(f1,U(h)),f1,U(hx)=(f1,U(h))f0,U(x).f_{0,U}(d_U^H(h))=d_U^G(f_{1,U}(h)),\qquad f_{1,U}(h^x)=\bigl(f_{1,U}(h)\bigr)^{f_{0,U}(x)}.f0,U​(dUH​(h))=dUG​(f1,U​(h)),f1,U​(hx)=(f1,U​(h))f0,U​(x).

QAlgorithms.Papers.Independent.Intakenext100.P71.identityCrossedModule

For a category CCC, a Grothendieck topology JJJ on CCC, and a sheaf of groups A:Cop→GrpwA:C^{\mathrm{op}}\to\mathbf{Grp}_wA:Cop→Grpw​, identityCrossedModule(A)\mathrm{identityCrossedModule}(A)identityCrossedModule(A) is the right crossed module whose degree-one and degree-zero sheaves are both AAA, whose boundary is the identity natural transformation of AAA, and whose action at every object UUU is

gx=x−1gx(g,x∈A(U)).g^x=x^{-1}gx\qquad(g,x\in A(U)).gx=x−1gx(g,x∈A(U)).

In particular, its boundary homomorphism at UUU sends every ggg to itself. The supplied proofs establish that, for all g,h,x,y∈A(U)g,h,x,y\in A(U)g,h,x,y∈A(U), the action satisfies g1=gg^1=gg1=g, gxy=(gx)yg^{xy}=(g^x)^ygxy=(gx)y, 1x=11^x=11x=1, (gh)x=gxhx(gh)^x=g^xh^x(gh)x=gxhx, boundary equivariance dU(gx)=x−1dU(g)xd_U(g^x)=x^{-1}d_U(g)xdU​(gx)=x−1dU​(g)x, and gdU(h)=h−1ghg^{d_U(h)}=h^{-1}ghgdU​(h)=h−1gh, and that for every arrow i:V→Ui:V\to Ui:V→U restriction satisfies ri(gx)=(ri(g))ri(x)r_i(g^x)=(r_i(g))^{r_i(x)}ri​(gx)=(ri​(g))ri​(x).

QAlgorithms.Papers.Independent.Intakenext100.P71.onSections

For a category CCC, a Grothendieck topology JJJ on CCC, sheaves of groups A,B:Cop→GrpwA,B:C^{\mathrm{op}}\to\mathbf{Grp}_wA,B:Cop→Grpw​, a natural transformation f:A→Bf:A\to Bf:A→B of their underlying presheaves, and an object UUU of CCC, onSections(f,U)\mathrm{onSections}(f,U)onSections(f,U) is the group homomorphism fU:A(U)→B(U)f_U:A(U)\to B(U)fU​:A(U)→B(U) underlying the component of fff at UUU. The natural transformation assumption means that these component homomorphisms commute with restriction along every arrow of CCC.

QAlgorithms.Papers.Independent.Intakenext100.P71.splitCoordinates

Let JJJ be a Grothendieck topology on a category CCC, possibly empty. Let H,GH,GH,G be right crossed modules: each M∈{H,G}M\in\{H,G\}M∈{H,G} consists of sheaves of groups M1,M0M_1,M_0M1​,M0​, a natural group homomorphism dM:M1→M0d_M:M_1\to M_0dM​:M1​→M0​, and restriction-compatible right actions axa^xax by group automorphisms satisfying dM(ax)=x−1dM(a)xd_M(a^x)=x^{-1}d_M(a)xdM​(ax)=x−1dM​(a)x and adM(b)=b−1aba^{d_M(b)}=b^{-1}abadM​(b)=b−1ab at every object. Let EEE consist of a group sheaf BBB and natural group homomorphisms κ:H1→B\kappa:H_1\to Bκ:H1​→B, ι:G1→B\iota:G_1\to Bι:G1​→B, π:B→H0\pi:B\to H_0π:B→H0​, and j:B→G0j:B\to G_0j:B→G0​, with πκ=dH\pi\kappa=d_Hπκ=dH​, jι=dGj\iota=d_Gjι=dG​, jκ=1j\kappa=1jκ=1, and πι=1\pi\iota=1πι=1 objectwise. Assume that each ιU\iota_UιU​ is injective, that πU(e)=1\pi_U(e)=1πU​(e)=1 exactly when e=ιU(g)e=\iota_U(g)e=ιU​(g) for some g∈G1(U)g\in G_1(U)g∈G1​(U), and that, for every y∈H0(U)y\in H_0(U)y∈H0​(U), some JJJ-covering sieve RRR on UUU has a lift of y∣iy|_iy∣i​ through πV\pi_VπV​ for every i:V→Ui:V\to Ui:V→U in RRR. Also assume ιU(gjU(e))=e−1ιU(g)e\iota_U(g^{j_U(e)})=e^{-1}\iota_U(g)eιU​(gjU​(e))=e−1ιU​(g)e and κU(hπU(e))=e−1κU(h)e\kappa_U(h^{\pi_U(e)})=e^{-1}\kappa_U(h)eκU​(hπU​(e))=e−1κU​(h)e for every appropriate section. Given a natural group homomorphism s:H0→Bs:H_0\to Bs:H0​→B with πU(sU(y))=y\pi_U(s_U(y))=yπU​(sU​(y))=y for all U,yU,yU,y, an object UUU, and a pair (y,g)∈H0(U)×G1(U)(y,g)\in H_0(U)\times G_1(U)(y,g)∈H0​(U)×G1​(U), the definition assigns the section

splitCoordinates⁡s,U(y,g)=sU(y) ιU(g)∈B(U).\operatorname{splitCoordinates}_{s,U}(y,g)=s_U(y)\,\iota_U(g)\in B(U).splitCoordinatess,U​(y,g)=sU​(y)ιU​(g)∈B(U).

The multiplication has exactly this order, and the definition applies to every pair, including identity elements and trivial section groups.

Human review
  • Endorsed by Shuze Chen · Oct 31, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Oct 31, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me