Skip to content

examples/category: elementary pushouts and pullbacks - #2020

Merged
mn200 merged 1 commit into
HOL-Theorem-Prover:developfrom
rsoeldner:category-pushouts
Jul 8, 2026
Merged

examples/category: elementary pushouts and pullbacks#2020
mn200 merged 1 commit into
HOL-Theorem-Prover:developfrom
rsoeldner:category-pushouts

Conversation

@rsoeldner

@rsoeldner rsoeldner commented Jul 4, 2026

Copy link
Copy Markdown
Contributor

Adds examples/category/pushoutScript.sml: elementary (universal-property) definitions of pushout and pullback squares over an arbitrary category, together with their basic theory:

  • is_span_in / is_cospan_in / pushout_square / is_pushout / pullback_square / is_pullback
  • pushout_pullback_dual — pushout ⇔ pullback in the opposite category
  • pushout_unique_iso — the pushout object is unique up to isomorphism (iso_objs)
  • pushout_iso_stability — the pushout of an isomorphism is an isomorphism
  • pushout_transport_iso / pushout_transport_dom_iso / pushout_transport_cod_iso / pushout_relabel_span — a pushout is stable under replacing the apex or either span leaf by an isomorphic object
  • iso_cancel_lefte⁻¹ ∘ (e ∘ x) = x

Everything is stated generically over any is_category c and depends only on categoryTheory. The existing limitScript treats general (co)limits via cones over comma categories but never specializes to pushouts; this file provides the direct elementary formulation.

🤖 Generated with Claude Code

@rsoeldner
rsoeldner force-pushed the category-pushouts branch from 0fdeb86 to 39250a8 Compare July 4, 2026 19:07
@mn200

mn200 commented Jul 5, 2026

Copy link
Copy Markdown
Member

Please generate with "modern" Theory header (losing export_theory() at the end as well).

Universal-property definitions of pushout/pullback squares over an
arbitrary category, with duality (op_cat), uniqueness up to iso,
iso-stability, and transport of pushouts along isos of the apex or
span legs.
@rsoeldner
rsoeldner force-pushed the category-pushouts branch from 39250a8 to 02aeaf4 Compare July 8, 2026 05:11
@mn200

mn200 commented Jul 8, 2026

Copy link
Copy Markdown
Member

Thanks!

@mn200
mn200 merged commit 3f51536 into HOL-Theorem-Prover:develop Jul 8, 2026
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants