Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-16
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The inclusion of groupoids into categories is left adjoint to the maximal-subgroupoid functor

Example

Let I:Gpd↪Cat be the inclusion of small groupoids and let Core⁡(C) be the maximal subgroupoid of a small category C. Then

I⊣Core⁡.

Facts & Assumptions

Given: A small groupoid G and a small category C.

[F1]

A groupoid is a category in which every morphism is an isomorphism (Isomorphism, groupoid, and connected category).

[F2]

The subcategory of all objects and all isomorphisms of C is a groupoid containing every subgroupoid of C (The isomorphisms in a category form its maximal subgroupoid).

[L1]

A natural hom-set bijection presents an adjunction between locally small categories (Under local smallness, transposition gives the natural hom-set bijection, and conversely).

Verification

technique · direct
1.1F1F2

Every functor T:IG→C sends inverses to inverses, so [F1] and [F2] force every image morphism into Core⁡(C). Keeping the same object and morphism functions gives a unique factor Tˉ:G→Core⁡(C).

1.2F1F2

If K:C→D is a functor, it sends isomorphisms to isomorphisms and therefore restricts to Core⁡(K):Core⁡(C)→Core⁡(D). Identities and composites restrict unchanged, so Core⁡ is a functor.

2.1step 1.1step 1.2

The factorization in step 1.1 and inclusion give inverse bijections Cat(IG,C)≅Gpd(G,Core⁡(C)). Their definitions by restriction show naturality in both variables.

3.1step 2.1L1∎

The categories of small categories and small groupoids are locally small, so [L1] applied to step 2.1 gives I⊣Core⁡. The construction also covers the empty groupoid and empty category.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

8 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources