Definition. The Quotient and Residual Coincidence in Day Convolution

The Day quotient, 𝐷𝐴𝐡, takes 𝐴 to be a covariant functor and 𝐡 to be a contravariant one. While the residual 𝐴⊸𝐡 takes both to be contravariant.

This apparent variance mismatch disappears when we restrict to the groupoid core 𝐺=π–Όπ—ˆπ—‹π–Ύ(𝐢), where variance is trivialized since 𝐺≅𝐺op.

For any functor 𝐹:πΊβ†’π’πžπ­ on the core, we can freely extend it to both a presheaf and a covariant copresheaf on 𝐢 by left Kan extension along the respective inclusions 𝐺→𝐢op and 𝐺→𝐢:

π—†π—„π–―π—Œπ—(𝐹)(𝑐)=βˆ«π‘ βˆˆπΊπΆ[𝑐,𝑠]×𝐹(𝑠)
π—†π—„π–’π—ˆπ—‰π—Œπ—(𝐹)(𝑐)=βˆ«π‘ βˆˆπΊπΆ[𝑠,𝑐]×𝐹(𝑠)

By substituting these extensions into the definitions of the residual and the quotient, we obtain a general coincidence for any 𝐹:πΊβ†’π’πžπ­ and 𝐡:𝐢opβ†’π’πžπ­:

π—†π—„π–―π—Œπ—(𝐹)βŠΈπ΅β‰…π·π—†π—„π–’π—ˆπ—‰π—Œπ—(𝐹)𝐡

This equivalence states that computing the residual against the presheaf extension of 𝐹 is perfectly isomorphic to taking the quotient by its covariant extension.

The Representable Case

Instantiating the above theorem at a representable functor on the core, 𝐹=𝐺[π‘₯,βˆ’]: the co-Yoneda lemma says that the left Kan extensions compute to the representables on 𝐢:

π—†π—„π–―π—Œπ—(𝐺[π‘₯,βˆ’])≅𝐢[βˆ’,π‘₯]
π—†π—„π–’π—ˆπ—‰π—Œπ—(𝐺[π‘₯,βˆ’])≅𝐢[π‘₯,βˆ’]

Applying the general coincidence theorem, the left and right adjoints coincide precisely on (opposite-variance) representables:

(𝐢[βˆ’,π‘₯]⊸𝐡)(𝑐)≅𝐡(π‘₯βŠ—π‘)β‰…(𝐷𝐢[π‘₯,βˆ’]𝐡)(𝑐)

When 𝐢 is the discrete monoidal category of strings, this recovers the derivative of formal grammars.

In nominal sets, I suspect that this construction also describes name abstraction and the freshness quantifier, although I have not check all of the details of the proof.

day-quotient-coincidence definition entries/parsing/day-quotient-coincidence.hel