Scope and main result
A cartesian fibration implements coherent substitution between categories of objects in context. Adjoints to substitution give dependent sums and products. A different kind of adjunction, between free and forgetful functors in each fiber, gives monads for algebraic operations. This article gives a criterion for assembling the latter adjunctions over the same base. If the canonical mates of the reindexing equivalences are invertible and the right adjoints are fiberwise monadic, the resulting Eilenberg–Moore categories form the given cartesian fibration over the base. We apply the criterion to coherent groups and left-exact localization in slices of an arbitrary infinity-topos. The framework uses established straightening, mate calculus, and Barr–Beck theorems. The full proofs, examples, commutative diagrams, and bibliography are in the attached manuscript and its LaTeX source.
Use infinity-category to mean an $(\infty,1)$-category except in the final section. Fix universes so that the base and fibers of each indexed category are small in a sufficiently large working universe. All mapping objects, limits, colimits, and fibers are homotopy-coherent.
Adjunction and substitution in the free group
Let $F$ send a set $X$ to the free group of reduced words in signed letters from $X$, and let $U$ forget the group operations. The empty alphabet produces the one-element group whose element is the empty word. Extending a function $X\to UG$ by word evaluation gives the natural bijection $\operatorname{Hom}(FX,G)\cong\operatorname{Hom}(X,UG)$. Thus $F\dashv U$. The unit inserts a generator. The multiplication of $T=UF$ is $U\varepsilon F$, and it substitutes inner words for the letters of an outer word.
A Kleisli morphism $X\rightsquigarrow Y$ is an assignment $X\to TY$. Sending $s$ to $xy^{-1}x$ and then substituting $x\mapsto ab$, $y\mapsto b$ gives $s\mapsto a^2b$. Algebras $a\colon TA\to A$ recover groups by evaluating the words $xy$, $x^{-1}$, and the empty word. The algebra axioms identify nested evaluation and one-step substitution, which gives the group laws, and conversely each group supplies such an evaluation map. The other composite $FU$ is a comonad on groups. Morphisms in its coKleisli category are homomorphisms $F(UG)\to H$, equivalently arbitrary functions $UG\to UH$. CoKleisli composition corresponds to composition of those functions.
Monadicity is a property of the comparison for a particular adjunction. The forgetful functor from topological spaces to sets has the discrete-space left adjoint and induces the identity monad. It fails to reflect isomorphisms, as seen by comparing the discrete and indiscrete topologies on the same infinite set. Its comparison therefore fails to be an equivalence. In the group example the syntax is described by the Lawvere theory whose maps $n\to m$ are $m$ words in $n$ variables, with composition by substitution. Product-preserving models in sets are groups.
From the Grothendieck construction to straightening
For a contravariant indexed family $C\colon B^{\mathrm{op}}\to\mathsf{Cat}_{\infty}$, a morphism from $(b,x)$ to $(c,y)$ over $f\colon b\to c$ is represented by a vertical morphism $x\to f^*y$. In the ordinary Grothendieck construction, composable arrows use the comparison between $f^*g^*$ and $(gf)^*$. In the higher case, a lift $y'\to y$ over $f$ is cartesian when for all $z$ the square $$ \begin{CD} \operatorname{Map}_E(z,y') @>>> \operatorname{Map}_E(z,y)\\ @VVV @VVV\\ \operatorname{Map}_B(pz,b) @>>> \operatorname{Map}_B(pz,c) \end{CD} $$ is a homotopy pullback. Such lifts give the equivalence $\operatorname{Map}_E(x,y)_f\simeq\operatorname{Map}_{E_b}(x,f^*y)$. Their contractible universal choices and higher compatibility assemble into the classification $$ \operatorname{CartFib}(B)\simeq\operatorname{Fun}(B^{\mathrm{op}},\mathsf{Cat}_{\infty}). $$ Cocartesian fibrations classify covariant families. Right fibrations are the space-valued cartesian case, so their category is the presheaf infinity-topos. Pulling back a fibration precomposes the classifying family.
A general functor $H$ over $B$ between cartesian fibrations has comparison $H_b f_C^*\to f_D^*H_c$, obtained by factoring the image of a cartesian lift through a cartesian lift in the target. It preserves cartesian lifts exactly when these comparisons are invertible. Noninvertible vertical transformations between functors over the base are retained as 2-morphisms when working at the $(\infty,2)$-categorical level.
Dependent operations, quantification, and descent
Let $\mathcal X$ be an infinity-topos. The codomain fibration has slice $\mathcal X_{/\Gamma}$ over $\Gamma$, and cartesian transport is pullback. A term of $A\to\Gamma$ is a section. For $\sigma\colon\Delta\to\Gamma$, a term of $\sigma^*A$ is equivalently a map $\sigma\to A$ in $\mathcal X_{/\Gamma}$. This is the comprehension property. Identity types are represented by the diagonal into the fiber product over $\Gamma$.
For $f\colon\Delta\to\Gamma$, the adjunctions are $$ \Sigma_f\dashv f^*\dashv\Pi_f . $$ The left adjoint is postcomposition along $f$. The right adjoint exists by local cartesian closure. In spaces, at a point $\gamma$, the sum takes the colimit and the product takes the limit of the family on the homotopy fiber $\Delta_\gamma$. Their values include coherently varying sections.
For a pullback square with horizontals $u\colon\Delta'\to\Delta$, $v\colon\Gamma'\to\Gamma$ and verticals $f',f$, the Beck–Chevalley mates are equivalences $$ \Sigma_{f'}u^*\simeq v^*\Sigma_f,\qquad v^*\Pi_f\simeq\Pi_{f'}u^*. $$ For the first, both sides give $A\times_\Gamma\Gamma'$ over $\Gamma'$. For the second, test against $K\to\Gamma'$ and use $f^*\Sigma_vK\simeq\Sigma_u f'^*K$ and the four adjunctions. These comparisons paste and supply the composition rule for the operators $\Sigma_r\ell^*$ associated to spans. Adjoint existence alone does not imply the base-change laws. Assign the terminal category to the top of a diamond of contexts and spaces to the other three vertices. Reindex from the top by picking the terminal space, and use identities on the other edges. The sum mate at $A$ is $A\to *$.
Propositions over $\Gamma$ are subterminal objects in its slice. Write $\lVert-\rVert_{-1,\Gamma}$ for the image or subterminal reflection. Then $\exists_fP=\lVert\Sigma_fP\rVert_{-1,\Gamma}$ and $\forall_fP=\Pi_fP$. Frobenius reciprocity comes from the equality of the two presentations of $P\times_\Gamma Q$ and stability of images under pullback. The subobjects form a frame: joins are images of coproducts, and stability of images and universality of colimits give distributivity. For sheaves on the real line, these propositions over the terminal context are the opens. The join of $(0,\infty)$ with its Heyting negation $(-\infty,0)$ omits zero.
The pullback functor $f^*$ is monadic as a right adjoint exactly when $f$ is an effective epimorphism. If $f$ is effective epi, its Čech nerve realizes to $\Gamma$. Pullback along any object in the slice preserves that realization. A morphism whose pullback to $\Delta$ is an equivalence thus becomes an equivalence at every level of the nerve and on realization. Pullback preserves geometric realizations, so Barr–Beck gives monadicity. Conversely, pulling back the image inclusion of $f$ gives an equivalence, and a monadic functor is conservative. Its monad is $T_f(A)=\Delta\times_\Gamma A$ over the first projection, with multiplication forgetting the intermediate coordinate and composing its path identification. An algebra is the coherent action of the Čech groupoid.
For $i\colon *\to S^1$, the self-pullback is $\Omega S^1\simeq\mathbb Z$. In particular $$ i^*\Sigma_i A\simeq\Omega S^1\times A,\qquad i^*\Pi_i A\simeq\operatorname{Map}(\Omega S^1,A). $$ At $A=S^1$ these give a union of circles and a product of circles, respectively. The monad of descent along $i$ is $\Omega S^1\times(-)$, whose algebras are spaces with the induced integer action.
Indexed monadicity and the free coherent group
Let $C,D\colon B^{\mathrm{op}}\to\mathsf{Cat}_\infty$ and let $U\colon\int_BD\to\int_BC$ be cartesian, with fiberwise adjunctions $F_b\dashv U_b$. For $f\colon b\to c$, the comparison $f_C^*U_c\simeq U_b f_D^*$ induces the mate $$ F_b f_C^*x\longrightarrow F_b f_C^*U_cF_cx \simeq F_bU_b f_D^*F_cx\longrightarrow f_D^*F_cx. $$ If all these mates are equivalences, the $F_b$ assemble to a cartesian left adjoint $F$ with vertical unit and counit. If each $U_b$ is monadic, there is an equivalence over $B$ $$ \int_B D\simeq \int_{b\in B}\operatorname{Alg}_{T_b}(C_b),\qquad T_b=U_bF_b. $$
Mates are coherent under pasting. Thus the invertible mates supply the cartesian comparisons for $F$. Over a fixed $f$, the adjunction on total mapping spaces is induced by $$ \operatorname{Map}_{D_b}(F_b x,f_D^*y) \simeq\operatorname{Map}_{C_b}(x,U_b f_D^*y) \simeq\operatorname{Map}_{C_b}(x,f_C^*U_c y). $$ These equivalences are natural over the space of base arrows. The unit and counit commute with transport, giving the coherent monad comparison $T_b f_C^*\simeq f_C^*T_c$. A transported algebra uses this equivalence followed by the transport of its action. The comparison sends $y$ to $(U_b y,U_b\varepsilon_b(y))$ and is natural in $b$. Fiberwise monadicity gives an objectwise equivalence, hence the claimed equivalence of cartesian fibrations.
The mate condition has content. On the base $[1]$, use groups at $1$, monoids at $0$, and forget inverses in transport. The underlying-set adjunctions are monadic in both fibers and the right-adjoint square commutes. Its left mate sends the free monoid to the underlying monoid of the free group. The inverse of a generator lies outside its image, so these free functors fail to commute with transport.
In an infinity-topos, coherent groups in a slice are equivalent under delooping to pointed, internally connected objects of that slice. For $A\to\Gamma$, adjoin a disjoint base point to get $A_+$ and form the reduced suspension $\Sigma_\Gamma A_+$. The suspension is connected: applying maps into a $0$-truncated object to the suspension pushout gives two sections which must coincide, since $A_+$ has a section. Delooping and the suspension–loop adjunction give the free coherent group $$ F_\Gamma(A)=\Omega_\Gamma\Sigma_\Gamma(A_+). $$ Indeed maps from it to a group $G$ are pointed maps $\Sigma_\Gamma A_+\to BG$, equivalently maps $A\to UG$. Reindexing preserves the finite limits and colimits in this construction and commutes with the free generator maps. The mates are therefore equivalences. The forgetful functor is conservative by the Segal conditions and preserves geometric realizations because sifted colimits in an infinity-topos commute with finite products, so realization preserves the group-object Segal and shear conditions. Barr–Beck gives monadicity in every slice.
For a discrete alphabet $X$ the suspension is a wedge of circles with universal cover the reduced-word tree. Its loops recover the discrete free group. On the space of generators $S^1$, the suspension of $S^1_+$ instead has type $S^1\vee S^2$. Its loop group has $\pi_0\cong\mathbb Z$ and at the identity $\pi_1\cong\bigoplus_{n\in\mathbb Z}\mathbb Z$. The latter comes from the spheres attached along the universal cover of the wedge, followed by Hurewicz and looping.
Groups in fibrations and a torsor with higher twisting
A group object in right fibrations over $B$ is a space-valued presheaf with pointwise coherent group operations, including a unit section over $B$. For a space $B$ the slice of spaces over $B$ gives its local systems. Over $BG$ the sum along $BG\to *$ takes homotopy orbits and the product takes homotopy fixed points.
The universal cover $\mathbb R\to S^1$ has fiber $\mathbb Z$ and translation by one as monodromy. Its torsor has no global section. The free group in the slice has generators $x_n$ indexed by the integers, with monodromy $x_n\mapsto x_{n+1}$. Its identity is the unique section. Any nonempty reduced word uses a finite nonempty set of indices, which cannot be invariant under translation.
The Hopf bundle $S^3\to\mathbb{CP}^1\simeq S^2$ is a circle torsor. On the two affine charts, the sections are $(1,w)/\sqrt{1+|w|^2}$ and $(v,1)/\sqrt{1+|v|^2}$. At $|w|=1$, they differ by multiplication by $w^{-1}$, so the equatorial transition has degree $-1$ in these conventions. A homotopy section would factor the identity of $\pi_2(S^2)\cong\mathbb Z$ through $\pi_2(S^3)=0$. The boundary $\pi_2(S^2)\to\pi_1(S^1)$ is an isomorphism although the base is simply connected. Thus its local system cannot factor through the 1-truncation of the base. For $P$ the Hopf bundle and $!\colon S^2\to *$, the comparison $$ \lVert\Pi_!P\rVert_{-1,*}\longrightarrow\Pi_!\lVert P\rVert_{-1,S^2} $$ is the map from the empty space to the terminal space. The two sides express coherent global choice and fiberwise inhabitation.
Topos structure and left-exact localization
Right fibrations over a small base form an infinity-topos. Every slice of an infinity-topos is an infinity-topos, and its arrow category is one as well, by pointwise accessible left-exact localization of a presheaf category. Categories of arbitrary cartesian fibrations need not be topoi. Over a point they form $\mathsf{Cat}_\infty$. There, the pushout of adjacent copies of $[1]$ over their common vertex is $[2]$, by the Segal composition law. Pulling back along its long edge makes the two short edges the discrete endpoints and their intersection empty. The pushout comparison is inclusion of the two endpoints into $[1]$. Thus colimits fail to be universal.
Let $L\colon\mathcal X\rightleftarrows\mathcal Y:j$ be an accessible left-exact localization with fully faithful right adjoint $j$. In context $\Gamma$, the right adjoint to $L_\Gamma\colon\mathcal X_{/\Gamma}\to\mathcal Y_{/L\Gamma}$ sends $B$ to $\Gamma\times_{jL\Gamma}jB$. This follows by testing its maps from a slice object and taking the adjunction $L\dashv j$. It is fully faithful by left exactness and $Lj\simeq\operatorname{id}$. The two functors commute with reindexing by the universal property of pullbacks. They give an indexed idempotent monad with the localized slice family as its category of algebras. On subobjects it is a nucleus. For a site example, the sieve generated by two overlapping opens that cover an interval has no section over the entire interval as a presheaf. On sheafification those local sections glue and the sieve becomes the terminal sheaf.
Higher levels and the language of fibrations
For a fixed infinity-category $C$, monads are associative algebra objects in its monoidal category of endofunctors under composition. A map $T\to S$ of monads restricts $S$-algebras to $T$-algebras. This defines an indexed family over the category of monads, and its total category has pairs of a monad and an algebra. When the underlying categories vary by equivalences, monads can be transported by conjugation. More generally, compatible reindexing uses a coherent comparison $T f^*\to f^*T'$.
Internal fibrations are maps of internal categories in an ambient infinity-topos, presented for example by complete Segal objects. A different extension retains noninvertible 2-morphisms in the base. For a transformation $a\Rightarrow b$ between functors $C\to D$, precomposition induces $a^*\Rightarrow b^*$ on set-valued diagrams, which can be noninvertible. The corresponding higher Grothendieck construction retains the mapping categories. Dependent type theory gives a language for the slice operations, with additional coherence theorems needed for strict universes.
References and disclosure
- J. Lurie, Higher Topos Theory, especially Theorem 3.2.0.1 and Sections 6.1–6.3.
- J. Lurie, Higher Algebra, especially Theorems 4.7.0.3 and 5.2.6.15.
- R. Haugseng, F. Hebestreit, S. Linskens, and J. Nuiten, Lax monoidal adjunctions, two-variable fibrations and the calculus of mates.
- F. W. Lawvere, Adjointness in Foundations and Functorial Semantics of Algebraic Theories.
- A. Hatcher, Algebraic Topology, Sections 1.A and 4.2.
- L. Martini, Cocartesian fibrations and straightening internal to an infinity-topos.
- F. Abellán and W. H. Stern, 2-Cartesian Fibrations II.
The manuscript was developed from supplied research notes with AI-assisted drafting and typesetting. Its evidence consists of mathematical arguments and illustrative examples.