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.
Finite groupoid push-pull satisfies Fubini and adjunction
Statement
Let and be functors of finite groupoids. The iterated homotopy fiber over any is equivalent to the homotopy fiber of , so . Consequently, for composable spans of finite groupoids, the induced push-pull maps compose by the homotopy-pullback composite span. If is a span, equip invariant functions with
Then the adjoint of is , the map of the transposed span.
Statement references
Facts & Assumptions
Given: Finite groupoids and functors as in the Statement, and invariant complex-valued functions on their isomorphism classes.
Finite groupoid cardinality and homotopy-fiber integration: homotopy-fiber objects are pairs ; integration weights each class by the reciprocal automorphism-group order; a span acts by pushforward after pullback.
Homotopy pullback of finite groupoids: the homotopy pullback of and has objects and compatible pairs of arrows.
Proof
For fixed , an object of the iterated fiber is . The functor maps it to . A quasi-inverse sends to . The composite on is the identity. For any iterated object, the isomorphism and give a natural isomorphism from the quasi-inverse image back to that object. Hence the functor is an equivalence.
Fix an isomorphism class of , set , and write , , , and . The classes in the homotopy fiber represented by this are the orbits of on the -torsor of isomorphisms , so there are of them; each has automorphism group . Their contribution after the outer factor is , by the finite homomorphism counting identity . Summing over proves .
Compose spans and , and let with projections . For fixed , the homotopy fiber of over has objects . The functor to sends this object to and sends an arrow to . Such an arrow satisfies and , so its image satisfies . Conversely, for any such between images and , the only possible lift has ; the equation implies , so this lift exists and is unique. The functor is fully faithful; every object is its image from , so it is essentially surjective. It is therefore an equivalence. By [F1], equivalent fibers have equal finite integrals, giving for every invariant function on . Applying step 1.1 to and now gives , which is the push-pull map of the homotopy-pullback composite span.
Put , which is invariant on . Expanding the left inner product by the definition of gives . Since and is invariant, , so this is by step 1.2. On the other side, expanding and using to replace by gives , again by step 1.2. Both inner products therefore equal the same finite weighted sum, proving the adjoint identity.
Step 2.2 proves that the adjoint of is , and steps 1.1 and 2.1 prove composition through homotopy-pullback spans.