Independent scholarship · Open accessThe monthly digest

Full manuscript · browser edition

Higher Fibrations, Adjunctions, and Indexed Algebra

Continuous, single-column reading. Equations, tables, proofs, references and appendices stay in document order.

Contents · 28 sections

Higher Fibrations, Adjunctions,
and Indexed Algebra

Manuscript prepared for Higher Categorical Semantics


Abstract A cartesian fibration encodes a family of categories together with coherent substitution along maps of contexts. Adjunctions provide two kinds of additional structure on that family. Adjoints to substitution supply dependent sums, products, and quantifiers, while indexed free–forgetful adjunctions supply monads for algebraic operations. We formulate an indexed monadicity criterion in terms of mates and apply it to coherent groups in the slices of an arbitrary ∞\infty-topos. The free group construction is ΩΓΣΓ(A+)\Omega_\Gamma\Sigma_\Gamma(A_+), and its algebras assemble into a cartesian fibration over the category of contexts. A second application treats sheafification as an indexed idempotent monad. Examples compare word substitution, homotopy base change, group-valued local systems, and the Hopf fibration. In particular, the Hopf fibration has inhabited fibers but no global section, so dependent product and propositional truncation can give different results in opposite orders. We also distinguish cartesian fibrations, internal fibrations, and fibrations over (∞,2)(\infty,2)-categories.

Keywords cartesian fibration, straightening, monadicity, Beck–Chevalley, categorical logic, ∞\infty-topos

MSC 2020 18N60, 18F20, 18C15

Introduction

The free group on XX is determined by what a map out of it must do to the generators. Pullback along a map of contexts is determined in much the same way. Given f ⁣:Δ→Γf\colon\Delta\to\Gamma and a type over Γ\Gamma, a map into the pulled-back type over Δ\Delta is determined by a map into the original type lying over ff. The two universal properties have different consequences. In the first, a composite of adjoint functors is a monad that evaluates nested terms. In the second, coherent pullbacks give a fibration, and adjoints to the pullback functors bind variables. This article studies where these structures meet.

There is a historical reason to begin with these two universal properties. Kan’s account of adjoint functors made natural correspondences of maps into a general method [10]. Lawvere used adjunctions both to characterize algebraic constructions and to organize quantification in indexed logic [13, 12]. Grothendieck’s treatment of descent in terms of fibered categories provided the setting in which objects and maps could vary over a base [5]. An adjunction fixes the direction of a universal construction by identifying its mapping problem. A fibration then asks how these mapping problems vary together as the base changes.

The central application is to the slice family Γ↦X/Γ\Gamma\mapsto\mathcal X_{/\Gamma} of an ∞\infty-topos. Its reindexing is pullback. In each slice, the free coherent group on A→ΓA\to\Gamma is obtained by adjoining a disjoint base point, suspending, and looping. These operations commute with reindexing. Thus the free–forgetful adjunction, the induced word monad in its homotopy-coherent form, and the comparison to the category of algebras are all compatible with substitution. The criterion in Theorem 4 is a direct application of the calculus of mates and fiberwise monadicity. We develop it so that it also applies to an indexed sheaf reflection and makes its hypotheses explicit.

Several worked examples concern what can be recovered. The free group on the empty set has the identity as its only element. The free coherent group on a circle also has higher homotopy in its identity component. A circle bundle over a simply connected base can have nontrivial coherent transport and no section. Finally, the entire category of cartesian fibrations over a point fails the universality of colimits required of an ∞\infty-topos. These examples distinguish algebra structures, transport, and the logical structure of a topos.

We use ∞\infty-category to mean (∞,1)(\infty,1)-category until Section 8, where noninvertible 22-morphisms enter explicitly. Mapping objects Map\mathop{\mathrm{Map}} are spaces, and limits, colimits, and fibers are homotopy-coherent. Fix universes so that base categories and fibers are small relative to a larger working universe. Slice diagrams of a large ∞\infty-topos are interpreted after enlarging that universe. The treatment uses ordinary mathematical arguments and established straightening, monadicity, and recognition theorems.

Free groups and the two composites of an adjunction

The empty alphabet and word evaluation

Let F ⁣:Set→GrpF\colon\mathsf{Set}\to\mathsf{Grp} send a set XX to the group of reduced words in letters xx and formal inverses x−1x^{-1}, x∈Xx\in X. Multiplication concatenates and reduces. The empty word is the identity. The group F(∅)F(\varnothing) therefore has one element. There is no group with empty carrier, since its unit is a map from a singleton. In any group, ee is the unique idempotent, as g2=gg^2=g gives g=eg=e upon cancellation.

A function u ⁣:X→Yu\colon X\to Y acts on words by renaming letters and reducing. Functoriality also follows from the fact that a homomorphism out of F(X)F(X) is determined by its values on XX. If U ⁣:Grp→SetU\colon\mathsf{Grp}\to\mathsf{Set} forgets the operations, evaluation gives the natural bijection HomGrp(F(X),G) ≅ HomSet(X,UG).\mathop{\mathrm{Hom}}_{\mathsf{Grp}}(F(X),G)\ \cong\ \mathop{\mathrm{Hom}}_{\mathsf{Set}}(X,UG). For a function h ⁣:X→UGh\colon X\to UG the extension evaluates a word x1ϵ1⋯xnϵnx_1^{\epsilon_1}\cdots x_n^{\epsilon_n} as h(x1)ϵ1⋯h(xn)ϵnh(x_1)^{\epsilon_1}\cdots h(x_n)^{\epsilon_n}. Cancellations preserve this value. The functor FF is the left adjoint. The unit ηX ⁣:X→UF(X)\eta_X\colon X\to UF(X) inserts letters, and the counit εG ⁣:F(UG)→G\varepsilon_G\colon F(UG)\to G evaluates a formal word whose letters are group elements [16, Chs. IV and VI].

The monad T=UFT=UF on Set\mathsf{Set} has multiplication μX=UεF(X) ⁣:T2X⟶TX.\mu_X=U\varepsilon_{F(X)}\colon T^2X\longrightarrow TX. A letter of an outer word is now an element of F(X)F(X). Multiplication substitutes each inner word, using its inverse when the outer exponent is negative, and reduces. Naturality is compatibility with renaming generators. The associativity law expresses independence of the order in which two levels of substitution are flattened. The unit laws express substitution of the names of the original generators.

Example 1 (Substitution as Kleisli composition). The category Kl(T)\mathop{\mathrm{Kl}}(T) has sets as objects and arrows X⇝YX\rightsquigarrow Y given by functions X→TYX\to TY. For α ⁣:X→TY\alpha\colon X\to TY and β ⁣:Y→TZ\beta\colon Y\to TZ, their composite is μZT(β)α\mu_Z T(\beta)\alpha. For example, send ss to xy−1xxy^{-1}x, then send xx to abab and yy to bb. The composite sends ss to (ab)b−1(ab)=a2b.(ab)b^{-1}(ab)=a^2b. A Kleisli arrow is thus an assignment of a word to every generator. Its extension is a homomorphism between free groups, which identifies Kl(T)\mathop{\mathrm{Kl}}(T) with the full subcategory of Grp\mathsf{Grp} on the free groups (up to equivalence).

Algebras, comonads, and comparison

An Eilenberg–Moore algebra is a set AA with a map a ⁣:TA→Aa\colon TA\to A such that aηA=idAa\eta_A=\mathrm{id}_A and aTa=aμAaTa=a\mu_A. Define multiplication, inversion, and unit by evaluating the words xyxy, x−1x^{-1}, and the empty word. For instance, evaluating (xy)z(xy)z either as a word in three letters or first evaluating xyxy gives a(xyz)=a(xy)⋅za(xyz)=a(xy)\cdot z. Group reduction and the algebra laws give the group axioms, and the two constructions, forming the evaluation map and extracting the group operations, are inverse. Maps of algebras are precisely the homomorphisms. In the language of an adjunction F⊣UF\dashv U, this says that the comparison Grp⟶AlgT(Set),G⟼(UG,UεG)\mathsf{Grp}\longrightarrow \mathop{\mathrm{Alg}}_T(\mathsf{Set}),\qquad G\longmapsto (UG,U\varepsilon_G) is an equivalence.

The other composite Q=FUQ=FU is a comonad on Grp\mathsf{Grp}, with counit ε\varepsilon and comultiplication FηUF\eta U. An arrow G→HG\to H of CoKl(Q)\mathop{\mathrm{CoKl}}(Q) is a homomorphism QG→HQG\to H. By adjunction this is an arbitrary function UG→UHUG\to UH. Under this correspondence the coKleisli composite is ordinary composition of functions. Indeed FηUGF\eta_{UG} sends an outer name for gg to a name for that one-letter word, so applying the two homomorphisms in succession evaluates first at gg, then at its image. The Kleisli construction and the dual coKleisli construction use opposite composites of the original adjunction [11, 3, 16].

Every adjunction induces a monad and a comonad. Every monad has an Eilenberg–Moore adjunction in the usual categorical setting. The assertion that a particular right adjoint UU is monadic says that the resulting comparison is an equivalence. The forgetful functor Top→Set\mathsf{Top}\to\mathsf{Set}, with the discrete-space left adjoint, induces the identity monad. Its comparison is the forgetful functor itself. The continuous bijection from an infinite discrete space to the same set with the indiscrete topology is sent to an isomorphism, but is itself noninvertible. The comparison therefore cannot be an equivalence. The failure is loss of topology under the forgetful functor.

A formula for syntax and semantics

For the ordinary Lawvere theory of groups TGrp\mathbb T_{\mathsf{Grp}}, the object nn is the nn-fold product of the generating object 11. A map n→mn\to m is an mm-tuple of group terms in nn variables modulo the group equations. Explicitly, these terms can be represented by reduced words. Composition is substitution. Product-preserving functors TGrp→Set\mathbb T_{\mathsf{Grp}}\to\mathsf{Set} are group models, and evaluation at 11 is their underlying-set functor [13]. With finite sets as arities, a map n→mn\to m in the theory assigns mm output terms to nn inputs, while a Kleisli map m⇝nm\rightsquigarrow n assigns a word in nn variables to each of mm generators. Thus the theory is the opposite of the finite-arity part of the Kleisli category, up to choice of skeleton. This gives a precise syntax–semantics passage whose adjunction is monadic. A logic with predicates, variable contexts, and quantification will require further data, described in Section 4.

Fibrations and their indexed families

The Grothendieck construction

In ordinary category theory a contravariant pseudofunctor C ⁣:Bop→CatC\colon B^{\mathrm{op}}\to\mathsf{Cat} specifies categories CbC_b and reindexing functors fC∗ ⁣:Cc→Cbf_C^*\colon C_c\to C_b for f ⁣:b→cf\colon b\to c. It also specifies coherent isomorphisms (gf)C∗≅fC∗gC∗(gf)^*_C\cong f^*_C g^*_C and (idb)C∗≅idCb(\mathrm{id}_b)^*_C\cong\mathrm{id}_{C_b}. Its Grothendieck construction ∫BC\int_B C has objects (b,x)(b,x) with x∈Cbx\in C_b. A morphism (b,x)→(c,y)(b,x)\to(c,y) consists of a base arrow f ⁣:b→cf\colon b\to c and an arrow x→fC∗yx\to f_C^*y in CbC_b. If the next morphism lies over g ⁣:c→dg\colon c\to d and is represented by y→gC∗zy\to g^*_C z, composition is x⟶fC∗y⟶fC∗gC∗z→ ≅ (gf)C∗z.x\longrightarrow f_C^*y\longrightarrow f_C^*g_C^*z \xrightarrow{\ \cong\ }(gf)_C^*z . The coherence of the pseudofunctor gives associativity. The arrow (b,fC∗y)→(c,y)(b,f_C^*y)\to(c,y) corresponding to the identity of fC∗yf_C^*y is cartesian. Every arrow over ff factors through it by a unique arrow in the fiber. Conversely, in a Grothendieck fibration one may choose such arrows over every base map and recover a pseudofunctor. The canonical isomorphisms between composites of chosen lifts come from their common universal property [5, 9].

For example, the fiber of the codomain functor Set[1]→Set\mathsf{Set}^{[1]}\to\mathsf{Set} over a set II is the category of families I∋i↦AiI\ni i\mapsto A_i. The object in the total category is ∐i∈IAi→I\coprod_{i\in I} A_i\to I. A morphism over f ⁣:I→Jf\colon I\to J consists of maps Ai→Bf(i)A_i\to B_{f(i)}, and its cartesian lift at BB uses the family Bf(i)B_{f(i)} itself. For this reason change of context is contravariant even though the arrow in the total category points over ff.

Cartesian lifts and straightening

Let p ⁣:E→Bp\colon E\to B be an inner fibration of quasicategories, a simplicial presentation of an ∞\infty-categorical functor. An arrow u ⁣:e′→eu\colon e'\to e over f ⁣:b′→bf\colon b'\to b is pp-cartesian if for every z∈Ez\in E the square of spaces Diagram is a homotopy pullback. A cartesian fibration has such a lift ending at each ee over every arrow into p(e)p(e). A cocartesian fibration is defined dually by universal outgoing lifts. The cartesian lift of y∈Ecy\in E_c over f ⁣:b→cf\colon b\to c gives an equivalence MapE(x,y)f≃MapEb(x,f∗y),x∈Eb, \mathop{\mathrm{Map}}_E(x,y)_f\simeq \mathop{\mathrm{Map}}_{E_b}(x,f^*y), \qquad x\in E_b, where the left side is the homotopy fiber of the mapping-space projection over ff. A universal lift is unique through a contractible space of choices in the corresponding lifting problem. The higher simplices encode compatibility among lifts, their composites, and homotopies of arrows in the base.

Straightening and unstraightening give equivalences natural in BB CartFib(B)≃Fun(Bop,Cat∞),CocartFib(B)≃Fun(B,Cat∞),RFib(B)≃Fun(Bop,S),LFib(B)≃Fun(B,S). \begin{aligned} \mathop{\mathrm{CartFib}}(B)&\simeq\mathop{\mathrm{Fun}}(B^{\mathrm{op}},\mathsf{Cat}_{\infty}),& \mathop{\mathrm{CocartFib}}(B)&\simeq\mathop{\mathrm{Fun}}(B,\mathsf{Cat}_{\infty}),\\ \mathop{\mathrm{RFib}}(B)&\simeq\mathop{\mathrm{Fun}}(B^{\mathrm{op}},\mathcal S),& \mathop{\mathrm{LFib}}(B)&\simeq\mathop{\mathrm{Fun}}(B,\mathcal S). \end{aligned} Here morphisms in the first row preserve the indicated lifts. Right and left fibrations are the cartesian and cocartesian cases, respectively, with space-valued fibers [14, §§2.1, 2.4 and Thm. 3.2.0.1]. The cartesian equivalence takes pp to the indexed family b↦Ebb\mapsto E_b, with the lifts supplying its contravariant transport. For v ⁣:B′→Bv\colon B'\to B and C ⁣:Bop→Cat∞C\colon B^\mathrm{op}\to\mathsf{Cat}_{\infty}, naturality gives UnB′(C∘vop)≃B′×BUnB(C).\mathop{\mathrm{Un}}_{B'}(C\circ v^\mathrm{op})\simeq B'\times_B\mathop{\mathrm{Un}}_B(C). Thus the correspondence recovers the indexed family up to coherent equivalence, from the fibration together with its projection. It also gives a concrete form of Yoneda. The domain projection B/b→BB_{/b}\to B represents the right fibration MapB(−,b)\mathop{\mathrm{Map}}_B(-,b). For a right fibration R→BR\to B, MapRFib(B)(B/b,R)≃Rb.\mathop{\mathrm{Map}}_{\mathop{\mathrm{RFib}}(B)}(B_{/b},R)\simeq R_b . A map from that representable right fibration is specified by the point it chooses in the fiber over bb, with the entire space of choices retained [19].

Maps over the base and their transformations

Suppose C,D ⁣:Bop→Cat∞C,D\colon B^\mathrm{op}\to\mathsf{Cat}_{\infty} classify cartesian fibrations and H ⁣:∫BC→∫BDH\colon\int_B C\to\int_B D is a functor over BB. Restricting HH gives Hb ⁣:Cb→DbH_b\colon C_b\to D_b. For f ⁣:b→cf\colon b\to c, the image of the cartesian lift of y∈Ccy\in C_c factors through the cartesian lift of Hc(y)H_c(y). It induces a comparison HbfC∗⟶fD∗Hc. H_b f_C^*\longrightarrow f_D^* H_c . These comparisons are natural in yy and compatible with composition in BB. They are equivalences exactly when HH preserves cartesian lifts. This is the class of maps corresponding to natural transformations of the indexed families in (3). Choices of terminology for lax and oplax transformations can vary with variance conventions, so (4) specifies the direction.

For a concrete noninvertible comparison, take B=[1]B=[1] and both families constant at S\mathcal S, so the total category is S×[1]\mathcal S\times[1]. Define HH to be the identity on the fiber over 00 and the constant terminal functor on the fiber over 11. On an arrow over 0→10\to 1, it uses the unique map from the source space to the terminal space. The comparison is Y→∗Y\to * for Y∈SY\in\mathcal S, which fails to be invertible for Y=S1Y=S^1.

A transformation between two functors over BB is vertical when its components project to identities. Between cartesian functors such a transformation induces a family of natural transformations on the fibers compatible with transport. The mapping space in CartFib(B)\mathop{\mathrm{CartFib}}(B) retains the invertible transformations between cartesian functors. To retain noninvertible vertical transformations as 22-morphisms, one uses mapping ∞\infty-categories and works at the (∞,2)(\infty,2)-categorical level. This distinction also matters when making adjunctions of indexed functors [8, 7].

Dependent operations in a higher topos

The slice fibration and its adjunctions

Let X\mathcal X be an ∞\infty-topos. The codomain projection Fun([1],X)→X\mathop{\mathrm{Fun}}([1],\mathcal X)\to\mathcal X is cartesian, with fiber X/Γ\mathcal X_{/\Gamma} at Γ\Gamma. A cartesian lift over f ⁣:Δ→Γf\colon\Delta\to\Gamma is a pullback square. Each slice is itself an ∞\infty-topos. Types in context Γ\Gamma are objects of the slice. A term of A→ΓA\to\Gamma is a section, and a term after substitution along σ ⁣:Δ→Γ\sigma\colon\Delta\to\Gamma is a section of σ∗A\sigma^*A. The natural equivalence MapX/Δ(idΔ,σ∗A)≃MapX/Γ(σ,A)\mathop{\mathrm{Map}}_{\mathcal X_{/\Delta}}(\mathrm{id}_\Delta,\sigma^*A) \simeq \mathop{\mathrm{Map}}_{\mathcal X_{/\Gamma}}(\sigma,A) is the semantic comprehension property. In particular A→ΓA\to\Gamma serves as the extended context. The diagonal A→A×ΓAA\to A\times_\Gamma A interprets the family of identifications between the two generic terms, whose fibers are path spaces in the basic case X=S\mathcal X=\mathcal S.

For every f ⁣:Δ→Γf\colon\Delta\to\Gamma the substitution functor sits in a triple DiagramΣf⊣f∗⊣Πf.\qquad \Sigma_f\dashv f^*\dashv \Pi_f . Here Σf\Sigma_f and Πf\Pi_f go from X/Δ\mathcal X_{/\Delta} to X/Γ\mathcal X_{/\Gamma}. The first sends A→ΔA\to\Delta to its composite with ff, and the pullback property gives its adjunction. The second exists by local cartesian closure. Equivalently, since colimits in an ∞\infty-topos are universal, f∗f^* preserves colimits, so presentability and the adjoint functor theorem give the right adjoint [14, §§5.5.2 and 6.1]. The Σf\Sigma_f are cocartesian transport for the same codomain projection. A map over ff out of AA is a vertical map out of ΣfA\Sigma_f A. The right adjoint Πf\Pi_f represents families of sections along ff.

In the slice of sets over a set Γ\Gamma, the values at γ∈Γ\gamma\in\Gamma are (ΣfA)γ=∐δ∈f−1(γ)Aδ,(ΠfA)γ=∏δ∈f−1(γ)Aδ.(\Sigma_f A)_\gamma=\coprod_{\delta\in f^{-1}(\gamma)} A_\delta, \qquad (\Pi_f A)_\gamma=\prod_{\delta\in f^{-1}(\gamma)} A_\delta . In spaces, the corresponding index at γ\gamma is the homotopy fiber Δγ\Delta_\gamma. The object A∣Δγ→ΔγA|_{\Delta_\gamma}\to\Delta_\gamma classifies a functor Δγ→S\Delta_\gamma\to\mathcal S. Its colimit is the sum fiber and its limit is the product fiber. The limit takes compatible sections with all their coherence. The reason is that the slice of spaces over a space BB identifies, by left straightening, with Fun(B,S)\mathop{\mathrm{Fun}}(B,\mathcal S). In this identification pulling back along ff is restriction. Its adjoints are left and right Kan extension [14, §4.3]. At a base point the two comma categories for these Kan extensions are equivalent to Δγ\Delta_\gamma, with a path and its inverse giving the two orientations.

Base change and the calculus of mates

Write a pullback square of contexts as Diagram Substitution gives u∗f∗≃f′∗v∗u^*f^*\simeq f'^*v^*. The two Beck–Chevalley comparisons obtained by adjunction are equivalences Σf′u∗→ ≃ v∗Σf,v∗Πf→ ≃ Πf′u∗. \Sigma_{f'}u^* \xrightarrow{\ \simeq\ } v^*\Sigma_f, \qquad v^*\Pi_f \xrightarrow{\ \simeq\ } \Pi_{f'}u^* . For the sum, both sides applied to A→ΔA\to\Delta are the projection A×ΓΓ′→Γ′A\times_\Gamma\Gamma'\to\Gamma'. The displayed map is its canonical pullback identification. For the product, let K→Γ′K\to\Gamma' be a test object. Apply the sum comparison for the same square with its roles interchanged and then take adjoints: MapX/Γ′(K,v∗ΠfA)≃MapX/Γ(ΣvK,ΠfA)≃MapX/Δ(f∗ΣvK,A)≃MapX/Δ(Σuf′∗K,A)≃MapX/Δ′(f′∗K,u∗A)≃MapX/Γ′(K,Πf′u∗A).\begin{aligned} \mathop{\mathrm{Map}}_{\mathcal X_{/\Gamma'}}(K,v^*\Pi_f A) &\simeq \mathop{\mathrm{Map}}_{\mathcal X_{/\Gamma}}(\Sigma_v K,\Pi_f A)\\ &\simeq \mathop{\mathrm{Map}}_{\mathcal X_{/\Delta}}(f^*\Sigma_v K,A)\\ &\simeq \mathop{\mathrm{Map}}_{\mathcal X_{/\Delta}}(\Sigma_u f'^* K,A)\\ &\simeq \mathop{\mathrm{Map}}_{\mathcal X_{/\Delta'}}(f'^*K,u^*A)\\ &\simeq \mathop{\mathrm{Map}}_{\mathcal X_{/\Gamma'}}(K,\Pi_{f'}u^*A). \end{aligned} The calculation identifies the canonical mate because each equivalence comes from the corresponding unit, counit, or pullback. These comparisons compose under pasting of pullback squares. For example, a span Γ←ℓS→rΛ\Gamma\xleftarrow{\ell}S\xrightarrow{r}\Lambda acts by Σrℓ∗\Sigma_r\ell^*. The composite for two spans is the operator for their pullback composite, using the sum comparison to move the middle pushforward past the middle pullback. Associativity follows from pasting. A map of spans h ⁣:S→S′h\colon S\to S' over the endpoints acts from the operator for SS to that for S′S' by the counit Σhh∗→id\Sigma_hh^*\to\mathrm{id}. This expresses a part of the calculus of correspondences in the language of indexed categories [8, 4].

The existence of adjoints to transport does not itself imply Beck–Chevalley. Take a base which is the diamond poset with two incomparable middle objects. Interpret its pullback square as (6). Assign the terminal category to Γ\Gamma, the category S\mathcal S to each other vertex, and reindex from Γ\Gamma by selecting the terminal space. The other reindexing functors are identities. All reindexing functors have left adjoints and the substitution square commutes. Nevertheless the sum comparison at A∈SA\in\mathcal S is A→∗A\to *. That comparison is invertible for the slice family because it compares two presentations of the same pullback.

Example 2 (A base point pulled back along itself). Let i ⁣:∗→S1i\colon *\to S^1 be a base point. Its pullback against itself has upper left corner ΩS1≃Z\Omega S^1\simeq\mathbb Z as a space. Thus, for A∈SA\in\mathcal S, the two comparisons give i∗ΣiA≃ΩS1×A,i∗ΠiA≃Map(ΩS1,A).i^*\Sigma_i A\simeq\Omega S^1\times A, \qquad i^*\Pi_i A\simeq\mathop{\mathrm{Map}}(\Omega S^1,A). Taking A=S1A=S^1 gives the disjoint union of circles indexed by Z\mathbb Z on the left, and a product of circles indexed by Z\mathbb Z on the right. In the first calculation the nn-th component records a loop of winding number nn together with an element of AA. In the second, a section chooses a value of AA over every such component. Pullback in the homotopy theory of spaces therefore gives different answers from pullback of the underlying point sets.

Propositions and contexts

A proposition in context Γ\Gamma is a subterminal object of X/Γ\mathcal X_{/\Gamma}, equivalently a subobject of Γ\Gamma. Write ∥A∥−1,Γ\left\lVert A\right\rVert_{-1,\Gamma} for the subterminal reflection of A→ΓA\to\Gamma, the image of that map in the effective-epimorphism–monomorphism factorization. The subobject classifier represents predicates as Γ→ΩX\Gamma\to\Omega_{\mathcal X}. For P∈Sub(Δ)P\in\mathop{\mathrm{Sub}}(\Delta), the adjunctions on propositions are ∃fP=∥ΣfP∥−1,Γ,∀fP=ΠfP,∃f⊣f∗⊣∀f.\exists_f P=\left\lVert \Sigma_f P\right\rVert_{-1,\Gamma}, \qquad \forall_f P=\Pi_f P, \qquad \exists_f\dashv f^*\dashv\forall_f. The first formula follows by factoring a map to a subterminal object through the reflection. The second holds because Πf\Pi_f preserves limits, hence terminal objects and the diagonal condition for a subterminal object. Images are stable under pullback, so (7) also gives the corresponding quantifier laws. Frobenius reciprocity is the equality ∃f(P∧f∗Q)≃(∃fP)∧Q.\exists_f(P\wedge f^*Q)\simeq(\exists_f P)\wedge Q . Before truncation, the analogous formula uses fiber products and Σf\Sigma_f. Both sides are P×ΓQP\times_\Gamma Q over Γ\Gamma. Taking images then gives the propositional formula. This is the higher slice version of Lawvere’s quantification-as-adjunction, and its underlying ordered semantics is a hyperdoctrine of predicates [12, 9].

The subobjects of each context form a frame. Arbitrary joins are images of coproducts, and pullback stability of images and colimits implies that binary meets distribute over them. This gives the full Heyting implication by right adjoint to meet. In Shv(R)\mathop{\mathrm{Shv}}(\mathbb R), the ∞\infty-topos of space-valued sheaves on the ordinary open-set site, the subobjects of the terminal object are the opens of R\mathbb R. If U=(0,∞)U=(0,\infty), then ¬U=(−∞,0)\neg U=(-\infty,0), and their join omits 00. The frame here is the topology of the space. In an arbitrary ∞\infty-topos the frame describes propositional structure in a context, while the entire slice also carries untruncated types and their mapping spaces.

The monad of descent

The two adjunctions in (5) give monads on different fibers. The monad for Σf⊣f∗\Sigma_f\dashv f^* has a direct interpretation in terms of transport between the points of Δ\Delta over the same base point.

Proposition 3 (Descent along an effective epimorphism). For f ⁣:Δ→Γf\colon\Delta\to\Gamma in an ∞\infty-topos, f∗f^* is monadic as the right adjoint of Σf\Sigma_f if and only if ff is an effective epimorphism. The associated monad on X/Δ\mathcal X_{/\Delta} is Tf(A)=(Δ×ΓA⟶Δ).T_f(A)=\bigl(\Delta\times_\Gamma A\longrightarrow\Delta\bigr).

Proof. An effective epimorphism has a Čech nerve with realization Γ\Gamma. Given any A→ΓA\to\Gamma, pulling this realization back along A→ΓA\to\Gamma exhibits AA as the realization of the base-changed nerve, by universality of colimits. If f∗f^* takes a morphism A→A′A\to A' in the slice to an equivalence, then its pullback to every degree of the Čech nerve is an equivalence. Taking realizations proves that the original morphism was an equivalence. Pullback preserves geometric realizations, so Barr–Beck applies. Conversely the image of ff is a subobject of Γ\Gamma whose inclusion becomes an equivalence after pullback along ff. If f∗f^* is monadic it is conservative, so the image must be all of Γ\Gamma. This is equivalent to ff being an effective epimorphism [14, §6.2.3]. ◻

The unit inserts the given point of Δ\Delta over Γ\Gamma. Multiplication forgets the intermediate Δ\Delta-coordinate in Δ×ΓΔ×ΓA\Delta\times_\Gamma\Delta\times_\Gamma A, composing the path identifications in Γ\Gamma. An algebra map carries aa over one lift of the base point to an element over another lift. Its coherences supply transport along the Čech groupoid. For i ⁣:∗→S1i\colon *\to S^1, the monad is ΩS1×(−)\Omega S^1\times(-), with multiplication given by loop composition. This is the monad for an action of Z\mathbb Z on a space. Thus the local system over the circle is recovered from its based fiber together with that action.

Indexed monadicity and coherent free groups

Adjunctions that respect substitution

Consider C,D ⁣:Bop→Cat∞C,D\colon B^\mathrm{op}\to\mathsf{Cat}_{\infty} and a cartesian functor U ⁣:∫BD→∫BCU\colon\int_B D\to\int_B C. For f ⁣:b→cf\colon b\to c, its comparison identifies fC∗Uc≃UbfD∗f_C^*U_c\simeq U_b f_D^*. Suppose Fb⊣UbF_b\dashv U_b in each fiber. For x∈Ccx\in C_c define the left mate by the composite FbfC∗x→ FbfC∗ηc FbfC∗UcFcx→ ≃ FbUbfD∗Fcx→ εb fD∗Fcx. \begin{aligned} F_b f_C^*x &\xrightarrow{\,F_b f_C^*\eta_c\,} F_b f_C^*U_c F_c x\\ &\xrightarrow{\ \simeq\ }F_b U_b f_D^*F_c x \xrightarrow{\,\varepsilon_b\,} f_D^*F_c x . \end{aligned} Invertibility of the comparison for UU is part of cartesianness. Invertibility of its mate is a separate condition on the left adjoints.

Theorem 4 (Indexed monadicity under invertible mates). If the mates (8) are equivalences for all ff, the FbF_b assemble to a cartesian functor F ⁣:∫BC→∫BDF\colon\int_B C\to\int_B D left adjoint to UU, with unit and counit over the identity of BB. The induced indexed monad T=UFT=UF has coherent equivalences TbfC∗≃fC∗TcT_b f_C^*\simeq f_C^*T_c compatible with unit and multiplication. If each UbU_b is monadic, the comparison gives an equivalence of cartesian fibrations over BB ∫BD ≃ ∫b∈BAlgTb(Cb). \int_B D \ \simeq\ \int_{b\in B} \mathop{\mathrm{Alg}}_{T_b}(C_b) . On the right, transport of a TcT_c-algebra a ⁣:Tcx→xa\colon T_c x\to x acts by TbfC∗x→ ≃ fC∗Tcx→ fC∗a fC∗x,T_b f_C^*x \xrightarrow{\ \simeq\ } f_C^*T_c x \xrightarrow{\,f_C^*a\,} f_C^*x, with its transported algebra coherences.

Proof. Apply the coherent calculus of mates to the squares for UU. Mates of pasted squares are pastings of mates, with the unit and counit satisfying the coherent triangle identities. Thus the family FbF_b and the invertible comparisons in (8) define a natural transformation of indexed families and hence the cartesian FF [8, 7]. To see the total adjunction, let x∈Cbx\in C_b and y∈Dcy\in D_c. Over f ⁣:b→cf\colon b\to c there is a chain of equivalences Map∫BD(Fx,y)f≃MapDb(Fbx,fD∗y)≃MapCb(x,UbfD∗y)≃MapCb(x,fC∗Ucy)≃Map∫BC(x,Uy)f.\begin{aligned} \mathop{\mathrm{Map}}_{\int_B D}(Fx,y)_f &\simeq \mathop{\mathrm{Map}}_{D_b}(F_bx, f_D^*y)\\ &\simeq \mathop{\mathrm{Map}}_{C_b}(x,U_b f_D^*y)\\ &\simeq \mathop{\mathrm{Map}}_{C_b}(x,f_C^*U_c y) \simeq \mathop{\mathrm{Map}}_{\int_B C}(x,Uy)_f . \end{aligned} These equivalences are natural over the mapping space of base arrows, using the adjunction and its mates. They give the total mapping-space adjunction. Its unit and counit are the indexed maps obtained from the corresponding vertical maps in the fibers. Composing the coherent comparisons for UU and FF gives the claimed compatibility for TT, whose multiplication is UεFU\varepsilon F.

The comparison in each fiber sends yy to UbyU_b y with structure map Ubεb(y)U_b\varepsilon_b(y). This construction commutes with transport by compatibility of the counit. It is therefore a natural transformation of indexed families, and under fiberwise monadicity it is an objectwise equivalence. Straightening takes it to (9). ◻

The theorem concerns coherent monads. In an ∞\infty-category CbC_b, such a monad is an associative algebra in Fun(Cb,Cb)\mathop{\mathrm{Fun}}(C_b,C_b) under composition. An algebra for it is a module for the evaluation action of that monoidal category on CbC_b. A description by unit and multiplication on the homotopy category would lose the higher coherences that the transport must preserve [20, 7, 15].

There is a concrete case where a cartesian right adjoint is fiberwise monadic yet its free functors fail to commute with substitution. Let B=[1]B=[1], CC be constant at sets, and DD have Grp\mathsf{Grp} at 11 and Mon\mathsf{Mon} at 00, with transport forgetting inverses. The underlying-set square commutes. The mate of (8) is the natural map from the free monoid to the underlying monoid of the free group. On a nonempty alphabet the latter contains inverse letters outside its image. The indexed monad with invertible reindexing comparison does not exist for these fiberwise free functors. The compatible restriction of algebras still exists and is carried by a map of monads, as discussed in Section 8.

The free group in an ∞\infty-topos

We write Grp(C)\mathsf{Grp}(\mathcal C) for coherent group objects in an ∞\infty-category C\mathcal C with finite products. These can be presented by simplicial objects G∙G_\bullet with G0≃1G_0\simeq\mathbf 1, Segal equivalences Gn≃G1nG_n\simeq G_1^n, and the invertibility condition for a groupoid object. Equivalently, after the Segal identifications, the shear (x,y)↦(x,xy)(x,y)\mapsto(x,xy) on G1×G1G_1\times G_1 is an equivalence. The underlying object is G1G_1. If C=X/Γ\mathcal C=\mathcal X_{/\Gamma} for an ∞\infty-topos, realization of the one-object groupoid gives delooping G↦BGG\mapsto BG. Effectivity of groupoid objects identifies G1G_1 with the loop object of BGBG. The loop and delooping constructions give the recognition equivalence Grp(X/Γ)≃(X/Γ)∗conn,\mathsf{Grp}(\mathcal X_{/\Gamma})\simeq(\mathcal X_{/\Gamma})_*^{\mathrm{conn}} , where the right side consists of pointed, 00-connected objects of the slice [15, Thm. 5.2.6.15]. Connectedness here is internal to the slice. For example, a space over Γ\Gamma is connected in the slice when its homotopy fibers are connected.

For A∈X/ΓA\in\mathcal X_{/\Gamma}, let A+=A⨿1ΓA_+=A\amalg\mathbf 1_\Gamma with its disjoint base point. Write ΣΓ\Sigma_\Gamma and ΩΓ\Omega_\Gamma for reduced suspension and looping of pointed objects in the slice, to distinguish ΣΓ\Sigma_\Gamma from the dependent sum Σf\Sigma_f. In particular ΣΓA+\Sigma_\Gamma A_+ is the pointed pushout of 1Γ←A+→1Γ\mathbf 1_\Gamma\leftarrow A_+\to\mathbf 1_\Gamma. Its 00-truncation is terminal. Indeed, testing the pushout against a 00-truncated object asks for two sections of that object whose restrictions to A+A_+ agree. Since A+A_+ has a section, this is equivalent to choosing one section. It follows that ΣΓA+\Sigma_\Gamma A_+ lies in the connected part of the pointed slice.

Corollary 5 (Free groups commute with change of context). Over the contexts of any ∞\infty-topos X\mathcal X, let UΓ ⁣:Grp(X/Γ)→X/ΓU_\Gamma\colon\mathsf{Grp}(\mathcal X_{/\Gamma})\to\mathcal X_{/\Gamma} be the underlying-object functor. Its indexed left adjoint is the coherent group FΓ(A)=ΩΓΣΓ(A+).F_\Gamma(A)=\Omega_\Gamma\Sigma_\Gamma(A_+). The indexed right adjoint UU is fiberwise monadic. For TΓ=UΓFΓT_\Gamma=U_\Gamma F_\Gamma, the cartesian fibration of groups over X\mathcal X is equivalent to the cartesian fibration of TΓT_\Gamma-algebras over X\mathcal X.

Proof. For G∈Grp(X/Γ)G\in\mathsf{Grp}(\mathcal X_{/\Gamma}), use recognition, the suspension–loop adjunction, and the disjoint base point: MapGrp(X/Γ)(ΩΓΣΓA+,G)≃Map(X/Γ)∗(ΣΓA+,BG)≃Map(X/Γ)∗(A+,ΩΓBG)≃MapX/Γ(A,UΓG).\begin{aligned} \mathop{\mathrm{Map}}_{\mathsf{Grp}(\mathcal X_{/\Gamma})}(\Omega_\Gamma\Sigma_\Gamma A_+,G) &\simeq\mathop{\mathrm{Map}}_{(\mathcal X_{/\Gamma})_*}(\Sigma_\Gamma A_+,BG)\\ &\simeq\mathop{\mathrm{Map}}_{(\mathcal X_{/\Gamma})_*}(A_+,\Omega_\Gamma BG)\\ &\simeq\mathop{\mathrm{Map}}_{\mathcal X_{/\Gamma}}(A,U_\Gamma G). \end{aligned} This gives FΓ⊣UΓF_\Gamma\dashv U_\Gamma. Pullback f∗f^* preserves finite limits and all colimits. It commutes with adjoining the base point, the suspension pushout, the loop pullback, and the delooping realization. The adjunction formulas are natural in these comparisons. Taking mates therefore gives the equivalence FΔ(f∗A)≃f∗FΓ(A)F_\Delta(f^* A)\simeq f^*F_\Gamma(A) for f ⁣:Δ→Γf\colon\Delta\to\Gamma. In particular the equivalence commutes with the free generator maps into the underlying groups.

For monadicity, evaluation at G1G_1 is conservative since a map of group objects is an equivalence if it is an equivalence in simplicial degree 11. Sifted colimits in an ∞\infty-topos commute with finite products. This holds pointwise in presheaves of spaces and passes to a left-exact localization. Thus levelwise geometric realization of a simplicial diagram of group objects preserves the Segal conditions and the shear equivalence. It computes realization in group objects, and evaluation at G1G_1 preserves it. The ∞\infty-categorical Barr–Beck theorem implies monadicity [15, Thm. 4.7.0.3 and Cor. 5.2.6.18]. The result now follows from Theorem 4. ◻

Example 6 (Discrete and circular generators). In spaces, for a discrete alphabet XX, suspension of X+X_+ gives a wedge ⋁XS1\bigvee_X S^1. This is a classifying space for the ordinary free group on XX. Its universal cover is the tree of reduced words. Its loop space is accordingly discrete up to equivalence and recovers the original free group. In particular the empty wedge gives the terminal group.

For a space of generators A=S1A=S^1, the reduced suspension of A+A_+ identifies the two tips of the unreduced suspension of a circle. That unreduced suspension is S2S^2. Identifying its tips gives S2∨S1S^2\vee S^1 up to homotopy, seen by attaching an interval between them before contracting that interval. Consequently F∗(S1)≃Ω(S1∨S2),π0F∗(S1)≅Z,π1(F∗(S1),e)≅⨁n∈ZZ.F_*(S^1)\simeq\Omega(S^1\vee S^2),\qquad \pi_0F_*(S^1)\cong\mathbb Z,\qquad \pi_1(F_*(S^1),e)\cong\bigoplus_{n\in\mathbb Z}\mathbb Z. For the last calculation, the universal cover of the wedge is a line of 22-spheres, with one sphere attached at each integer. It is simply connected, so its second homotopy group is its second homology. Looping moves that group to π1\pi_1 at the identity. The resulting coherent free group contains both an ordinary group of components and nontrivial higher paths within each component [6, §§1.A and 4.2].

Groups, torsors, and higher transport

Group objects among fibrations

Over a fixed base BB, cartesian fibrations are multiplied by fiber product over BB. On right fibrations this corresponds to pointwise product of space-valued presheaves. The terminal right fibration is B→BB\to B. Thus a group object in RFib(B)\mathop{\mathrm{RFib}}(B) has multiplication E×BE→EE\times_B E\to E and unit B→EB\to E over BB, with coherent group laws. Straightening gives Grp(RFib(B))≃Fun(Bop,Grp(S)). \mathsf{Grp}(\mathop{\mathrm{RFib}}(B))\simeq \mathop{\mathrm{Fun}}(B^\mathrm{op},\mathsf{Grp}(\mathcal S)). Indeed, both the Segal conditions and the group-invertibility condition are checked pointwise. The same construction for all cartesian fibrations uses Grp(Cat∞)\mathsf{Grp}(\mathsf{Cat}_{\infty}) in place of Grp(S)\mathsf{Grp}(\mathcal S). For a right fibration, groupoidal structure concerns paths between objects, while group-object structure supplies a multiplication over BB and a section giving the identity. Transport preserves both of those operations.

For a base space BB every functor B→SB\to\mathcal S takes paths to equivalences. The slice S/B\mathcal S_{/B} is the category of these space-valued local systems. This follows either by left straightening or by replacing a map of spaces by a Kan fibration. Right straightening gives the opposite path convention, identified by reversing paths. For B=BGB=BG the local systems are spaces with coherent GG-action. The dependent sum and product along ! ⁣:BG→∗!\colon BG\to * are the homotopy orbits and the homotopy fixed points: Σ!A≃AhG,Π!A≃AhG.\Sigma_! A\simeq A_{hG}, \qquad \Pi_! A\simeq A^{hG}. The colimit statement follows by mapping the total space into a test space. The limit statement follows by taking sections. For discrete GG acting on a discrete set AA, the limit is the fixed-point set viewed as a space, whereas the colimit is the realization of the action groupoid. In that groupoid a point with stabilizer HH lies in a component of type BHBH.

Example 7 (Free groups in a family with no chosen generator). Consider the covering R→S1\mathbb R\to S^1, t↦e2πitt\mapsto e^{2\pi i t}. Its fiber over 11 is Z\mathbb Z, and its local system uses translation n↦n+1n\mapsto n+1 around the positively oriented loop. This is a torsor for the constant group Z\mathbb Z. Every fiber is inhabited, but the translation action has no fixed point, so the covering has no section.

Apply the free group functor in the slice S/S1\mathcal S_{/S^1}. By Corollary 5, its fiber is the discrete free group with generators xnx_n for n∈Zn\in\mathbb Z, and the monodromy is the automorphism xn↦xn+1x_n\mapsto x_{n+1}. The identity word is a global section. It is the only one. Any nonempty reduced word uses a finite nonempty set of indices, which cannot be invariant under translation by 11. Thus the construction supplies a global group identity while retaining the nontrivial transport of its generators.

A simply connected base with a nontrivial family

A torsor for a group object GG in a slice has an action on PP, with the induced map P×ΓG→P×ΓPP\times_\Gamma G\to P\times_\Gamma P an equivalence and P→ΓP\to\Gamma an effective epimorphism. An inhabited fiber of PP can be identified with the group after choosing an origin. A global section chooses such an origin coherently and trivializes the torsor. This makes torsors a direct source of examples where fiberwise existence differs from existence in context.

Example 8 (The Hopf fibration). Give S3⊂C2S^3\subset\mathbb C^2 the right action of S1S^1 by simultaneous multiplication of its two coordinates. The quotient map q ⁣:S3⟶CP1≃S2,(z0,z1)⟼[z0:z1]q\colon S^3\longrightarrow\mathbb{CP}^{1}\simeq S^2,\qquad (z_0,z_1)\longmapsto [z_0:z_1] is an S1S^1-torsor in S/S2\mathcal S_{/S^2}. On the chart z0≠0z_0\ne0, with coordinate w=z1/z0w=z_1/z_0, a section is s0(w)=(1,w)/1+∣w∣2s_0(w)=(1,w)/\sqrt{1+|w|^2}. On the chart z1≠0z_1\ne0, with v=z0/z1v=z_0/z_1, use s1(v)=(v,1)/1+∣v∣2s_1(v)=(v,1)/\sqrt{1+|v|^2}. On their overlap at ∣w∣=1|w|=1, these satisfy s1(1/w)=s0(w)w−1s_1(1/w)=s_0(w)w^{-1}. The transition on the equator has winding number −1-1 in these conventions.

There can be no homotopy section. If q∘s≃idS2q\circ s\simeq\mathrm{id}_{S^2}, the induced identity on π2(S2)≅Z\pi_2(S^2)\cong\mathbb Z would factor through π2(S3)=0\pi_2(S^3)=0. Moreover, the boundary map π2(S2)→π1(S1)\pi_2(S^2)\to\pi_1(S^1) in the fiber sequence is an isomorphism. The base has trivial fundamental group. In its straightened local system, ordinary monodromy on π1(S2)\pi_1(S^2) therefore records no twisting. The boundary is seen by the higher transport, in the same degree as the winding of the transition function. Factoring the local system through the 11-truncation of S2S^2 would make it constant and give a section [6, §4.2].

In the logic of Section 4, let PP denote qq and let ! ⁣:S2→∗!\colon S^2\to *. Since every homotopy fiber is inhabited, ∥P∥−1,S2≃idS2\left\lVert P\right\rVert_{-1,S^2}\simeq \mathrm{id}_{S^2}. But Π!P\Pi_!P is the empty space of sections. Thus the natural map ∥Π!P∥−1,∗⟶Π!∥P∥−1,S2\left\lVert \Pi_! P\right\rVert_{-1,*}\longrightarrow\Pi_!\left\lVert P\right\rVert_{-1,S^2} is ∅→∗\varnothing\to *. Propositional truncation before the dependent product asks only for fiberwise inhabitation. Truncation after the product asks for a coherent global choice.

Topos structure and sheaf reflection

When a category of fibrations is a topos

Right fibrations over a small base BB form the presheaf ∞\infty-topos P(B)\mathcal P(B) under (3). For the codomain fibration over an ∞\infty-topos X\mathcal X, every fiber X/Γ\mathcal X_{/\Gamma} is an ∞\infty-topos. In this case even its total category Fun([1],X)\mathop{\mathrm{Fun}}([1],\mathcal X) is an ∞\infty-topos. Indeed, if X\mathcal X is an accessible left-exact localization of P(C)\mathcal P(C), apply the localization pointwise to Fun([1],P(C))\mathop{\mathrm{Fun}}([1],\mathcal P(C)). Before localization the functor category is P([1]op×C)\mathcal P([1]^\mathrm{op}\times C), and the pointwise localization remains accessible and left exact [14, §6.1].

For general cartesian fibrations, universality of colimits gives a counterexample. In Cat∞\mathsf{Cat}_{\infty} the pushout of two copies of [1][1] joined at a target and a source is [2][2]. This is the Segal property. Mapping into any ∞\infty-category specifies a pair of composable arrows, with the space of composites and composition triangles contractible after fixing the pair. Regard the pushout as a colimit in (Cat∞)/[2](\mathsf{Cat}_{\infty})_{/[2]}. Pull it back along the long edge j ⁣:[1]→[2]j\colon [1]\to[2] selecting 00 and 22. The two short edges pull back to the two endpoints of [1][1], and their common vertex 11 pulls back to the empty category. The homotopy pullbacks here are ordinary pullbacks of the ordinal categories, whose only isomorphisms are identities. The top arrow in the following square is the base-change comparison. image It is not an equivalence, since it omits the nonidentity arrow. Hence colimits in Cat∞\mathsf{Cat}_{\infty} are not universal. Since CartFib(∗)≃Cat∞\mathop{\mathrm{CartFib}}(*)\simeq\mathsf{Cat}_{\infty}, a category of all cartesian fibrations can fail to be an ∞\infty-topos.

An arbitrary indexed family with topos fibers also needs hypotheses on its reindexing if it is to model substitution in topos logic. For example, over [1][1] one can assign S\mathcal S to both vertices and reindex by the constant empty-space functor. This destroys the terminal object. In the slice family it is the combination of the topos axioms and pullback transport that accounts for the logical operations of Section 4.

The idempotent monad of a left-exact localization

Sheafification is a second kind of monadic construction, one which enforces a locality condition on a presheaf. Let L ⁣:X⇄Y:jL\colon \mathcal X\rightleftarrows\mathcal Y:j be an accessible left-exact localization of ∞\infty-topoi, with jj fully faithful. Its monad jLjL is idempotent. The counit Lj≃idYLj\simeq\mathrm{id}_\mathcal Y makes jLjL→jLjLjL\to jL invertible. Accordingly its algebras are the local objects, those AA for which the unit A→jLAA\to jLA is an equivalence, with a contractible space of algebra structures on every local object [14, §§5.2.7 and 6.2]. In the usual geometric setting LL can be sheafification from presheaves of spaces on a site. More general left-exact localizations have an analogous descent interpretation [2].

Proposition 9 (Localization in context). For Γ∈X\Gamma\in\mathcal X, the induced functor LΓ ⁣:X/Γ⟶Y/LΓ,(A→Γ)⟼(LA→LΓ)L_\Gamma\colon\mathcal X_{/\Gamma}\longrightarrow\mathcal Y_{/L\Gamma}, \qquad (A\to\Gamma)\longmapsto(LA\to L\Gamma) has a fully faithful right adjoint jΓ(B→LΓ)=(Γ×jLΓjB⟶Γ).j_\Gamma(B\to L\Gamma) = \bigl(\Gamma\times_{jL\Gamma}jB\longrightarrow\Gamma\bigr). The two functors commute with reindexing, in Y\mathcal Y along LfLf for ff a context map in X\mathcal X. Thus jΓLΓj_\Gamma L_\Gamma is an indexed idempotent monad with algebras forming the slice family Γ↦Y/LΓ\Gamma\mapsto\mathcal Y_{/L\Gamma} over X\mathcal X.

Proof. A map in X/Γ\mathcal X_{/\Gamma} from AA to the displayed pullback is a map from AA to jBjB compatible with the map to jLΓjL\Gamma. Taking its adjoint gives exactly the space of maps LA→BLA\to B over LΓL\Gamma. Left exactness and Lj≃idYLj\simeq\mathrm{id}_\mathcal Y give LΓjΓ≃idL_\Gamma j_\Gamma\simeq\mathrm{id}, so jΓj_\Gamma is fully faithful. Left exactness also gives the base-change comparison for LΓL_\Gamma. For jΓj_\Gamma, the comparison is the canonical identification of the two iterated pullbacks, using preservation of pullbacks by jj and naturality of the unit. These equivalences preserve the adjunction, and the comparison theorem applies since a reflective localization has precisely the algebras for its idempotent monad. ◻

When restricted to Sub(Γ)\mathop{\mathrm{Sub}}(\Gamma), jΓLΓj_\Gamma L_\Gamma is an extensive, idempotent operation preserving finite meets, hence a nucleus on that frame. Its fixed points describe the closed subobjects for this localization in that context. This is the propositional part of the sheaf reflection. The free group monad has different behavior: on the terminal space it gives the discrete group Z\mathbb Z, and its multiplication on a one-letter alphabet evaluates words in an alphabet indexed by all integer powers of that letter. Its unit fails to exhibit a left-exact localization, since the endofunctor fails to preserve the terminal object and multiplication has a nontrivial kernel. The two examples exhibit topology and algebra as different kinds of coherent monadic structure.

Example 10 (Sheafifying a covering sieve). Use the open-set site of I=(−2,2)I=(-2,2). Let R⊆y(I)R\subseteq y(I) be the sieve generated by the opens U=(−2,1)U=(-2,1) and V=(−1,2)V=(-1,2). As a presheaf of spaces it is terminal on WW when W⊆UW\subseteq U or W⊆VW\subseteq V, and empty otherwise. In particular R(I)=∅R(I)=\varnothing. Sheafification sends R→y(I)R\to y(I) to an equivalence. On every WW the restrictions of its two local sections over W∩UW\cap U and W∩VW\cap V agree where both exist, so the sheaf condition glues them uniquely up to a contractible choice. Equivalently, RR is the pushout of y(U)y(U) and y(V)y(V) along y(U∩V)y(U\cap V), and after sheafification their union is y(I)y(I). The locality constraint changes the global sections.

Changing the categorical level

Monads as objects of an indexed category

For a fixed ∞\infty-category C\mathcal C, one can form the category Mnd(C)=AlgE1(Fun(C,C),∘).\mathop{\mathrm{Mnd}}(\mathcal C)=\mathop{\mathrm{Alg}}_{\mathbb E_1}\bigl(\mathop{\mathrm{Fun}}(\mathcal C,\mathcal C),\circ\bigr). A map θ ⁣:T→S\theta\colon T\to S of these associative algebras lets an SS-algebra act as a TT-algebra. Its action is Tx→θxSx→xTx\xrightarrow{\theta_x} Sx\to x. This restriction is coherent under composition and gives an indexed family T↦AlgT(C)T\mapsto\mathop{\mathrm{Alg}}_T(\mathcal C) over Mnd(C)\mathop{\mathrm{Mnd}}(\mathcal C), with contravariance in the monad. Its unstraightening is a cartesian fibration whose objects are pairs consisting of a monad and an algebra for it. An example on Set\mathsf{Set} is the map from the free monoid monad to the free group monad, sending a list of generators to their positive word. Restricting an algebra along it gives the underlying monoid of a group. This is the restriction occurring in the counterexample to invertible mates in Section 5.

If the underlying category itself varies by equivalences, transport of monads is by conjugation. For an equivalence e ⁣:C′→Ce\colon\mathcal C'\to\mathcal C, the transported monad is eTe−1eTe^{-1}, with unit and multiplication transported along the same equivalence. A general reindexing functor v∗ ⁣:C′→Cv^*\colon\mathcal C'\to\mathcal C need not have an inverse. Compatible monads can instead be specified by a map Tv∗→v∗T′T v^*\to v^*T' respecting the units and multiplications. That direction is exactly what is required to restrict a T′T'-action to a TT-action. The invertible comparisons in Theorem 4 are a special case. With variable underlying categories the choice of direction of the comparison is part of the definition of a morphism of monads [7].

Internal fibrations and fibrations over bicategories

There are two distinct extensions beyond the external theory (3). First, an ∞\infty-category can be internal to an ∞\infty-topos X\mathcal X, for instance as a complete Segal object C∙C_\bullet in X\mathcal X. Its category of generalized elements over V∈XV\in\mathcal X is presented by the complete Segal space MapX(V,C∙)\mathop{\mathrm{Map}}_{\mathcal X}(V,C_\bullet). Internal fibrations are maps between such category objects with lift properties in the internal sense. The ambient topos supplies descent and change of context in addition to the indexing along the internal base. Martini develops the corresponding internal (co)cartesian straightening equivalences [17], and Martini and Wolf study the extra structure for an internal topos [18].

For an elementary internal example, take the open-set topos of a space. The ordered set of integers gives an internal category whose nn-simplices are the locally constant families of weakly increasing n+1n+1-tuples of integers. Deleting or repeating entries gives the simplicial operations. Over a disconnected open set, the integers in such a tuple can vary between components. The Segal identities and the absence of nonidentity isomorphisms hold locally, so this is a complete Segal object. This example uses a sheaf of categories with varying generalized elements even though the order is fixed.

Second, the base itself can retain noninvertible 22-cells. Consider the ordinary 22-category of categories, functors, and natural transformations. For a,b ⁣:C→Da,b\colon C\to D and α ⁣:a⇒b\alpha\colon a\Rightarrow b, precomposition on set-valued diagrams takes α\alpha to a∗ ⟹ b∗onFun(D,Set)⟶Fun(C,Set),A⟼Aα.a^*\ \Longrightarrow\ b^* \quad\text{on}\quad \mathop{\mathrm{Fun}}(D,\mathsf{Set})\longrightarrow\mathop{\mathrm{Fun}}(C,\mathsf{Set}), \qquad A\longmapsto A\alpha . In this formula the opposite on the indexing 22-category reverses 11-morphisms while keeping the local direction of 22-morphisms. Taking C=[0]C=[0], D=[1]D=[1], and a diagram sending the nonidentity arrow to ∅→N\varnothing\to\mathbb N makes the transported transformation noninvertible. The underlying (∞,1)(\infty,1)-category of categories does not encode α\alpha as a homotopy of base arrows. A higher Grothendieck construction over an (∞,2)(\infty,2)-base keeps the mapping categories and their transport. Abellán and Stern establish a 22-cartesian straightening theorem with fibers that are themselves ∞\infty-bicategories [1].

Dependent type theory is a language for the slice operations in Section 4. Its semantics distinguish substitution, context extension, terms, and their identifications. A choice of a precise type theory with universes calls for further coherence results. For example, Shulman’s theorem supplies presentations of Grothendieck ∞\infty-topoi that interpret homotopy type theory with strict univalent universes [21]. Calculi of mates and internal straightening describe additional structure for reasoning about the fibrations supporting those interpretations.

Conclusion

An indexed category has a dual description as a cartesian fibration with universal lifts. For the codomain fibration of an ∞\infty-topos, those lifts implement substitution. Their adjoints implement dependent sums and products, and their mates implement the base-change laws. The same calculus orders a second layer of constructions over the contexts: an algebraic free–forgetful adjunction passes to a cartesian family of algebras when the free functors commute with substitution through their canonical mates. The free coherent group and the slice localization give two such families, one by adding group operations and the other by imposing locality.

The examples measure what these constructions preserve. Pulling a point back along itself distinguishes all winding numbers. A free group in a local system preserves the transport of the alphabet and coherently adds an identity. A torsor can have inhabited fibers without a coherent choice of origins. These are different consequences of keeping the base, the transport, and its levels of coherence in the mathematical description.

Preparation note. The manuscript was developed from supplied research notes with AI-assisted drafting and typesetting.

References

  1. F. Abellán and W. H. Stern. -Cartesian fibrations II. A Grothendieck construction for ∞\infty-bicategories. Journal of the Institute of Mathematics of Jussieu 25(2), 663–747, 2026. arXiv:2201.09589.

  2. M. Anel, G. Biedermann, E. Finster, and A. Joyal. Left-exact localizations of ∞\infty-topoi I. Higher sheaves. Advances in Mathematics 400, 108268, 2022. Journal article.

  3. S. Eilenberg and J. C. Moore. Adjoint functors and triples. Illinois Journal of Mathematics 9(3), 381–398, 1965. doi:10.1215/ijm/1256068141.

  4. E. Elmanto and R. Haugseng. On distributivity in higher algebra I. The universal property of bispans. arXiv:2010.15722.

  5. A. Grothendieck and M. Raynaud. Revêtements étales et groupe fondamental (SGA 1). Lecture Notes in Mathematics 224, Springer, 1971. Exposé VI, Catégories fibrées et descente. Revised edition.

  6. A. Hatcher. Algebraic Topology. Cambridge University Press, 2002. Author’s open edition.

  7. R. Haugseng. On lax transformations, adjunctions, and monads in (∞,2)(\infty,2)-categories. Higher Structures 5(1), 244–281, 2021. Journal article.

  8. R. Haugseng, F. Hebestreit, S. Linskens, and J. Nuiten. Lax monoidal adjunctions, two-variable fibrations and the calculus of mates. Proceedings of the London Mathematical Society 127(4), 889–957, 2023. arXiv:2011.08808.

  9. B. Jacobs. Categorical Logic and Type Theory. Studies in Logic and the Foundations of Mathematics 141, Elsevier, 1999. Publisher record.

  10. D. M. Kan. Adjoint functors. Transactions of the American Mathematical Society 87(2), 294–329, 1958. Journal article.

  11. H. Kleisli. Every standard construction is induced by a pair of adjoint functors. Proceedings of the American Mathematical Society 16(3), 544–546, 1965. Journal article.

  12. F. W. Lawvere. Adjointness in foundations. Dialectica 23, 281–296, 1969. Reprint with author commentary.

  13. F. W. Lawvere. Functorial Semantics of Algebraic Theories. Ph.D. thesis, Columbia University, 1963. Reprint with author commentary.

  14. J. Lurie. Higher Topos Theory. Annals of Mathematics Studies 170, Princeton University Press, 2009. Author’s edition.

  15. J. Lurie. Higher Algebra. Manuscript, September 2017. Author’s edition.

  16. S. Mac Lane. Categories for the Working Mathematician. 2nd ed., Graduate Texts in Mathematics 5, Springer, 1998. Publisher record.

  17. L. Martini. Cocartesian fibrations and straightening internal to an ∞\infty-topos. arXiv:2204.00295.

  18. L. Martini and S. Wolf. Presentability and topoi in internal higher category theory. arXiv:2209.05103.

  19. E. Riehl and D. Verity. Elements of ∞\infty-Category Theory. Cambridge University Press, 2022. Chapter 5.

  20. E. Riehl and D. Verity. Homotopy coherent adjunctions and the formal theory of monads. Advances in Mathematics 286, 802–888, 2016. arXiv:1310.8279.

  21. M. Shulman. All (∞,1)(\infty,1)-toposes have strict univalent universes. arXiv:1904.07004.

Complete flattened LaTeX source
\documentclass[11pt,letterpaper]{article}

\usepackage[T1]{fontenc}

\usepackage{mathpazo}

\usepackage[scaled=.91]{helvet}

\usepackage{microtype}

\usepackage[letterpaper,top=.93in,bottom=.88in,left=1.08in,right=1.08in,headheight=22pt,headsep=.21in,footskip=.38in]{geometry}

\usepackage{amsmath,amssymb,amsthm,mathtools}

\usepackage{array,booktabs,tabularx}

\usepackage{etoolbox}

\usepackage{xcolor}

\usepackage{tikz-cd}

\usepackage{fancyhdr}

\usepackage{needspace}

\usepackage[hidelinks]{hyperref}

\usepackage{bookmark}


\pdfgentounicode=1

\definecolor{ink}{HTML}{192A39}
\definecolor{accent}{HTML}{126661}
\definecolor{muted}{HTML}{4E5F68}
\definecolor{rulegray}{HTML}{C4D0D2}
\hypersetup{colorlinks=true,linkcolor=accent,citecolor=accent,urlcolor=accent,
  pdftitle={Higher Fibrations, Adjunctions, and Indexed Algebra},
  pdfsubject={Higher category theory and categorical semantics},
  pdfkeywords={cartesian fibrations, monads, Beck--Chevalley, higher topoi, dependent type theory}}

\makeatletter
\renewcommand\section{\Needspace{5\baselineskip}\@startsection{section}{1}{\z@}  {-3.15ex \@plus -.8ex \@minus -.25ex}{1.15ex \@plus .2ex}  {\normalfont\sffamily\Large\bfseries\color{ink}}}
\renewcommand\subsection{\Needspace{3\baselineskip}\@startsection{subsection}{2}{\z@}  {-2.15ex \@plus -.6ex \@minus -.2ex}{.7ex \@plus .15ex}  {\normalfont\sffamily\normalsize\bfseries\color{ink}}}
\makeatother
\setlength{\parindent}{1em}
\setlength{\parskip}{.16em plus .1em}
\linespread{1.045}
\raggedbottom
\widowpenalty=9000
\clubpenalty=9000
\displaywidowpenalty=8000
\setlength{\emergencystretch}{1.5em}
\allowdisplaybreaks[1]

\pagestyle{fancy}
\fancyhf{}
\fancyhead[L]{\sffamily\footnotesize\color{muted}Higher Fibrations, Adjunctions, and Indexed Algebra}
\fancyfoot[R]{\sffamily\small\color{ink}\thepage}
\renewcommand{\headrulewidth}{.35pt}
\renewcommand{\headrule}{\hbox to\headwidth{\color{rulegray}\leaders\hrule height \headrulewidth\hfill}}
\fancypagestyle{first}{\fancyhf{}\renewcommand{\headrulewidth}{0pt}\fancyfoot[R]{\sffamily\small\color{ink}\thepage}}

\newtheoremstyle{statement}{.65em}{.58em}{\itshape}{}{\sffamily\bfseries\color{accent}}{.}{.55em}{}
\newtheoremstyle{exposition}{.65em}{.55em}{\normalfont}{}{\sffamily\bfseries\color{accent}}{.}{.55em}{}
\theoremstyle{statement}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{corollary}[theorem]{Corollary}
\theoremstyle{exposition}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{example}[theorem]{Example}
\renewcommand{\proofname}{\sffamily Proof}
\AtBeginEnvironment{tikzcd}{\color{ink}}

\newcommand{\Set}{\mathsf{Set}}
\newcommand{\Top}{\mathsf{Top}}
\newcommand{\Grp}{\mathsf{Grp}}
\newcommand{\Mon}{\mathsf{Mon}}
\newcommand{\Spc}{\mathcal S}
\newcommand{\Cat}{\mathsf{Cat}}
\newcommand{\Catinf}{\mathsf{Cat}_{\infty}}
\newcommand{\X}{\mathcal X}
\newcommand{\Y}{\mathcal Y}
\newcommand{\B}{\mathcal B}
\newcommand{\C}{\mathcal C}
\newcommand{\Psh}{\mathcal P}
\newcommand{\Law}{\mathbb T}
\newcommand{\unit}{\mathbf 1}
\newcommand{\ints}{\mathbb Z}
\newcommand{\reals}{\mathbb R}
\newcommand{\cpx}{\mathbb C}
\newcommand{\op}{\mathrm{op}}
\newcommand{\id}{\mathrm{id}}
\newcommand{\Eone}{\mathbb E_1}
\DeclareMathOperator{\Hom}{Hom}
\DeclareMathOperator{\Map}{Map}
\DeclareMathOperator{\Fun}{Fun}
\DeclareMathOperator{\Alg}{Alg}
\DeclareMathOperator{\Kl}{Kl}
\DeclareMathOperator{\CoKl}{CoKl}
\DeclareMathOperator{\CartFib}{CartFib}
\DeclareMathOperator{\CocartFib}{CocartFib}
\DeclareMathOperator{\RFib}{RFib}
\DeclareMathOperator{\LFib}{LFib}
\DeclareMathOperator{\Un}{Un}
\DeclareMathOperator{\Sub}{Sub}
\DeclareMathOperator{\Shv}{Shv}
\DeclareMathOperator{\Mnd}{Mnd}
\DeclareMathOperator{\colim}{colim}
\newcommand{\suppat}[2]{\left\lVert #2\right\rVert_{-1,#1}}

\begin{document}
\thispagestyle{first}
\noindent{\color{ink}\sffamily\bfseries\fontsize{26}{30}\selectfont
Higher Fibrations, Adjunctions,\\[-1pt]
and Indexed Algebra\par}
\vspace{.57em}
\noindent{\sffamily\small\color{muted}Manuscript prepared for Higher Categorical Semantics\par}
\vspace{1.05em}
{\color{rulegray}\hrule height .55pt}
\vspace{.94em}
\noindent{\sffamily\bfseries\color{accent}Abstract}\quad
A cartesian fibration encodes a family of categories together with coherent substitution along maps of contexts. Adjunctions provide two kinds of additional structure on that family. Adjoints to substitution supply dependent sums, products, and quantifiers, while indexed free--forgetful adjunctions supply monads for algebraic operations. We formulate an indexed monadicity criterion in terms of mates and apply it to coherent groups in the slices of an arbitrary \(\infty\)-topos. The free group construction is \(\Omega_\Gamma\Sigma_\Gamma(A_+)\), and its algebras assemble into a cartesian fibration over the category of contexts. A second application treats sheafification as an indexed idempotent monad. Examples compare word substitution, homotopy base change, group-valued local systems, and the Hopf fibration. In particular, the Hopf fibration has inhabited fibers but no global section, so dependent product and propositional truncation can give different results in opposite orders. We also distinguish cartesian fibrations, internal fibrations, and fibrations over \((\infty,2)\)-categories.
\par\vspace{.68em}
\noindent{\sffamily\bfseries\color{accent}Keywords}\quad
cartesian fibration, straightening, monadicity, Beck--Chevalley, categorical logic, \(\infty\)-topos
\par\vspace{.2em}
\noindent{\sffamily\bfseries\color{accent}MSC 2020}\quad 18N60, 18F20, 18C15

\section{Introduction}\label{sec:intro}

The free group on \(X\) is determined by what a map out of it must do to the generators. Pullback along a map of contexts is determined in much the same way. Given \(f\colon\Delta\to\Gamma\) and a type over \(\Gamma\), a map into the pulled-back type over \(\Delta\) is determined by a map into the original type lying over \(f\). The two universal properties have different consequences. In the first, a composite of adjoint functors is a monad that evaluates nested terms. In the second, coherent pullbacks give a fibration, and adjoints to the pullback functors bind variables. This article studies where these structures meet.

There is a historical reason to begin with these two universal properties. Kan's account of adjoint functors made natural correspondences of maps into a general method \cite{kan}. Lawvere used adjunctions both to characterize algebraic constructions and to organize quantification in indexed logic \cite{lawvere-semantics,lawvere-adjointness}. Grothendieck's treatment of descent in terms of fibered categories provided the setting in which objects and maps could vary over a base \cite{grothendieck}. An adjunction fixes the direction of a universal construction by identifying its mapping problem. A fibration then asks how these mapping problems vary together as the base changes.

The central application is to the slice family \(\Gamma\mapsto\X_{/\Gamma}\) of an \(\infty\)-topos. Its reindexing is pullback. In each slice, the free coherent group on \(A\to\Gamma\) is obtained by adjoining a disjoint base point, suspending, and looping. These operations commute with reindexing. Thus the free--forgetful adjunction, the induced word monad in its homotopy-coherent form, and the comparison to the category of algebras are all compatible with substitution. The criterion in Theorem~\ref{thm:indexed} is a direct application of the calculus of mates and fiberwise monadicity. We develop it so that it also applies to an indexed sheaf reflection and makes its hypotheses explicit.

Several worked examples concern what can be recovered. The free group on the empty set has the identity as its only element. The free coherent group on a circle also has higher homotopy in its identity component. A circle bundle over a simply connected base can have nontrivial coherent transport and no section. Finally, the entire category of cartesian fibrations over a point fails the universality of colimits required of an \(\infty\)-topos. These examples distinguish algebra structures, transport, and the logical structure of a topos.

We use \(\infty\)-category to mean \((\infty,1)\)-category until Section~\ref{sec:levels}, where noninvertible \(2\)-morphisms enter explicitly. Mapping objects \(\Map\) are spaces, and limits, colimits, and fibers are homotopy-coherent. Fix universes so that base categories and fibers are small relative to a larger working universe. Slice diagrams of a large \(\infty\)-topos are interpreted after enlarging that universe. The treatment uses ordinary mathematical arguments and established straightening, monadicity, and recognition theorems.

\section{Free groups and the two composites of an adjunction}\label{sec:words}

\subsection{The empty alphabet and word evaluation}

Let \(F\colon\Set\to\Grp\) send a set \(X\) to the group of reduced words in letters \(x\) and formal inverses \(x^{-1}\), \(x\in X\). Multiplication concatenates and reduces. The empty word is the identity. The group \(F(\varnothing)\) therefore has one element. There is no group with empty carrier, since its unit is a map from a singleton. In any group, \(e\) is the unique idempotent, as \(g^2=g\) gives \(g=e\) upon cancellation.

A function \(u\colon X\to Y\) acts on words by renaming letters and reducing. Functoriality also follows from the fact that a homomorphism out of \(F(X)\) is determined by its values on \(X\). If \(U\colon\Grp\to\Set\) forgets the operations, evaluation gives the natural bijection
\[
  \Hom_{\Grp}(F(X),G)\ \cong\ \Hom_{\Set}(X,UG).
\]
For a function \(h\colon X\to UG\) the extension evaluates a word \(x_1^{\epsilon_1}\cdots x_n^{\epsilon_n}\) as \(h(x_1)^{\epsilon_1}\cdots h(x_n)^{\epsilon_n}\). Cancellations preserve this value. The functor \(F\) is the left adjoint. The unit \(\eta_X\colon X\to UF(X)\) inserts letters, and the counit \(\varepsilon_G\colon F(UG)\to G\) evaluates a formal word whose letters are group elements \cite[Chs.~IV and VI]{maclane}.

The monad \(T=UF\) on \(\Set\) has multiplication
\[
  \mu_X=U\varepsilon_{F(X)}\colon T^2X\longrightarrow TX.
\]
A letter of an outer word is now an element of \(F(X)\). Multiplication substitutes each inner word, using its inverse when the outer exponent is negative, and reduces. Naturality is compatibility with renaming generators. The associativity law expresses independence of the order in which two levels of substitution are flattened. The unit laws express substitution of the names of the original generators.

\begin{example}[Substitution as Kleisli composition]
The category \(\Kl(T)\) has sets as objects and arrows \(X\rightsquigarrow Y\) given by functions \(X\to TY\). For \(\alpha\colon X\to TY\) and \(\beta\colon Y\to TZ\), their composite is \(\mu_Z T(\beta)\alpha\). For example, send \(s\) to \(xy^{-1}x\), then send \(x\) to \(ab\) and \(y\) to \(b\). The composite sends \(s\) to
\[
 (ab)b^{-1}(ab)=a^2b.
\]
A Kleisli arrow is thus an assignment of a word to every generator. Its extension is a homomorphism between free groups, which identifies \(\Kl(T)\) with the full subcategory of \(\Grp\) on the free groups (up to equivalence).
\end{example}

\subsection{Algebras, comonads, and comparison}

An Eilenberg--Moore algebra is a set \(A\) with a map \(a\colon TA\to A\) such that \(a\eta_A=\id_A\) and \(aTa=a\mu_A\). Define multiplication, inversion, and unit by evaluating the words \(xy\), \(x^{-1}\), and the empty word. For instance, evaluating \((xy)z\) either as a word in three letters or first evaluating \(xy\) gives \(a(xyz)=a(xy)\cdot z\). Group reduction and the algebra laws give the group axioms, and the two constructions, forming the evaluation map and extracting the group operations, are inverse. Maps of algebras are precisely the homomorphisms. In the language of an adjunction \(F\dashv U\), this says that the comparison
\[
  \Grp\longrightarrow \Alg_T(\Set),\qquad G\longmapsto (UG,U\varepsilon_G)
\]
is an equivalence.

The other composite \(Q=FU\) is a comonad on \(\Grp\), with counit \(\varepsilon\) and comultiplication \(F\eta U\). An arrow \(G\to H\) of \(\CoKl(Q)\) is a homomorphism \(QG\to H\). By adjunction this is an arbitrary function \(UG\to UH\). Under this correspondence the coKleisli composite is ordinary composition of functions. Indeed \(F\eta_{UG}\) sends an outer name for \(g\) to a name for that one-letter word, so applying the two homomorphisms in succession evaluates first at \(g\), then at its image. The Kleisli construction and the dual coKleisli construction use opposite composites of the original adjunction \cite{kleisli,em,maclane}.

Every adjunction induces a monad and a comonad. Every monad has an Eilenberg--Moore adjunction in the usual categorical setting. The assertion that a particular right adjoint \(U\) is \emph{monadic} says that the resulting comparison is an equivalence. The forgetful functor \(\Top\to\Set\), with the discrete-space left adjoint, induces the identity monad. Its comparison is the forgetful functor itself. The continuous bijection from an infinite discrete space to the same set with the indiscrete topology is sent to an isomorphism, but is itself noninvertible. The comparison therefore cannot be an equivalence. The failure is loss of topology under the forgetful functor.

\subsection{A formula for syntax and semantics}

For the ordinary Lawvere theory of groups \(\Law_{\Grp}\), the object \(n\) is the \(n\)-fold product of the generating object \(1\). A map \(n\to m\) is an \(m\)-tuple of group terms in \(n\) variables modulo the group equations. Explicitly, these terms can be represented by reduced words. Composition is substitution. Product-preserving functors \(\Law_{\Grp}\to\Set\) are group models, and evaluation at \(1\) is their underlying-set functor \cite{lawvere-semantics}. With finite sets as arities, a map \(n\to m\) in the theory assigns \(m\) output terms to \(n\) inputs, while a Kleisli map \(m\rightsquigarrow n\) assigns a word in \(n\) variables to each of \(m\) generators. Thus the theory is the opposite of the finite-arity part of the Kleisli category, up to choice of skeleton. This gives a precise syntax--semantics passage whose adjunction is monadic. A logic with predicates, variable contexts, and quantification will require further data, described in Section~\ref{sec:logic}.

\section{Fibrations and their indexed families}\label{sec:fib}

\subsection{The Grothendieck construction}

In ordinary category theory a contravariant pseudofunctor \(C\colon B^{\op}\to\Cat\) specifies categories \(C_b\) and reindexing functors \(f_C^*\colon C_c\to C_b\) for \(f\colon b\to c\). It also specifies coherent isomorphisms \((gf)^*_C\cong f^*_C g^*_C\) and \((\id_b)^*_C\cong\id_{C_b}\). Its Grothendieck construction \(\int_B C\) has objects \((b,x)\) with \(x\in C_b\). A morphism \((b,x)\to(c,y)\) consists of a base arrow \(f\colon b\to c\) and an arrow \(x\to f_C^*y\) in \(C_b\). If the next morphism lies over \(g\colon c\to d\) and is represented by \(y\to g^*_C z\), composition is
\[
 x\longrightarrow f_C^*y\longrightarrow f_C^*g_C^*z
       \xrightarrow{\ \cong\ }(gf)_C^*z .
\]
The coherence of the pseudofunctor gives associativity. The arrow \((b,f_C^*y)\to(c,y)\) corresponding to the identity of \(f_C^*y\) is cartesian. Every arrow over \(f\) factors through it by a unique arrow in the fiber. Conversely, in a Grothendieck fibration one may choose such arrows over every base map and recover a pseudofunctor. The canonical isomorphisms between composites of chosen lifts come from their common universal property \cite{grothendieck,jacobs}.

For example, the fiber of the codomain functor \(\Set^{[1]}\to\Set\) over a set \(I\) is the category of families \(I\ni i\mapsto A_i\). The object in the total category is \(\coprod_{i\in I} A_i\to I\). A morphism over \(f\colon I\to J\) consists of maps \(A_i\to B_{f(i)}\), and its cartesian lift at \(B\) uses the family \(B_{f(i)}\) itself. For this reason change of context is contravariant even though the arrow in the total category points over \(f\).

\subsection{Cartesian lifts and straightening}

Let \(p\colon E\to B\) be an inner fibration of quasicategories, a simplicial presentation of an \(\infty\)-categorical functor. An arrow \(u\colon e'\to e\) over \(f\colon b'\to b\) is \(p\)-cartesian if for every \(z\in E\) the square of spaces
\begin{equation}\label{eq:cart}
\begin{tikzcd}[column sep=3.7em,row sep=2.35em]
 \Map_E(z,e') \arrow[r,"u\circ(-)"]\arrow[d,"p"'] &
       \Map_E(z,e)\arrow[d,"p"]\\
 \Map_B(pz,b') \arrow[r,"f\circ(-)"'] & \Map_B(pz,b)
\end{tikzcd}
\end{equation}
is a homotopy pullback. A cartesian fibration has such a lift ending at each \(e\) over every arrow into \(p(e)\). A cocartesian fibration is defined dually by universal outgoing lifts. The cartesian lift of \(y\in E_c\) over \(f\colon b\to c\) gives an equivalence
\begin{equation}\label{eq:fiberhom}
 \Map_E(x,y)_f\simeq \Map_{E_b}(x,f^*y),
 \qquad x\in E_b,
\end{equation}
where the left side is the homotopy fiber of the mapping-space projection over \(f\). A universal lift is unique through a contractible space of choices in the corresponding lifting problem. The higher simplices encode compatibility among lifts, their composites, and homotopies of arrows in the base.

Straightening and unstraightening give equivalences natural in \(B\)
\begin{equation}\label{eq:straightening}
\begin{aligned}
 \CartFib(B)&\simeq\Fun(B^{\op},\Catinf),&
 \CocartFib(B)&\simeq\Fun(B,\Catinf),\\
 \RFib(B)&\simeq\Fun(B^{\op},\Spc),&
 \LFib(B)&\simeq\Fun(B,\Spc).
\end{aligned}
\end{equation}
Here morphisms in the first row preserve the indicated lifts. Right and left fibrations are the cartesian and cocartesian cases, respectively, with space-valued fibers \cite[\S\S2.1, 2.4 and Thm.~3.2.0.1]{htt}. The cartesian equivalence takes \(p\) to the indexed family \(b\mapsto E_b\), with the lifts supplying its contravariant transport. For \(v\colon B'\to B\) and \(C\colon B^\op\to\Catinf\), naturality gives
\[
 \Un_{B'}(C\circ v^\op)\simeq B'\times_B\Un_B(C).
\]
Thus the correspondence recovers the indexed family up to coherent equivalence, from the fibration together with its projection. It also gives a concrete form of Yoneda. The domain projection \(B_{/b}\to B\) represents the right fibration \(\Map_B(-,b)\). For a right fibration \(R\to B\),
\[
 \Map_{\RFib(B)}(B_{/b},R)\simeq R_b .
\]
A map from that representable right fibration is specified by the point it chooses in the fiber over \(b\), with the entire space of choices retained \cite{rv-fib}.

\subsection{Maps over the base and their transformations}

Suppose \(C,D\colon B^\op\to\Catinf\) classify cartesian fibrations and \(H\colon\int_B C\to\int_B D\) is a functor over \(B\). Restricting \(H\) gives \(H_b\colon C_b\to D_b\). For \(f\colon b\to c\), the image of the cartesian lift of \(y\in C_c\) factors through the cartesian lift of \(H_c(y)\). It induces a comparison
\begin{equation}\label{eq:lax}
 H_b f_C^*\longrightarrow f_D^* H_c .
\end{equation}
These comparisons are natural in \(y\) and compatible with composition in \(B\). They are equivalences exactly when \(H\) preserves cartesian lifts. This is the class of maps corresponding to natural transformations of the indexed families in \eqref{eq:straightening}. Choices of terminology for lax and oplax transformations can vary with variance conventions, so \eqref{eq:lax} specifies the direction.

For a concrete noninvertible comparison, take \(B=[1]\) and both families constant at \(\Spc\), so the total category is \(\Spc\times[1]\). Define \(H\) to be the identity on the fiber over \(0\) and the constant terminal functor on the fiber over \(1\). On an arrow over \(0\to 1\), it uses the unique map from the source space to the terminal space. The comparison is \(Y\to *\) for \(Y\in\Spc\), which fails to be invertible for \(Y=S^1\).

A transformation between two functors over \(B\) is vertical when its components project to identities. Between cartesian functors such a transformation induces a family of natural transformations on the fibers compatible with transport. The mapping \emph{space} in \(\CartFib(B)\) retains the invertible transformations between cartesian functors. To retain noninvertible vertical transformations as \(2\)-morphisms, one uses mapping \(\infty\)-categories and works at the \((\infty,2)\)-categorical level. This distinction also matters when making adjunctions of indexed functors \cite{hhln-mates,haugseng-monads}.

\section{Dependent operations in a higher topos}\label{sec:logic}

\subsection{The slice fibration and its adjunctions}

Let \(\X\) be an \(\infty\)-topos. The codomain projection \(\Fun([1],\X)\to\X\) is cartesian, with fiber \(\X_{/\Gamma}\) at \(\Gamma\). A cartesian lift over \(f\colon\Delta\to\Gamma\) is a pullback square. Each slice is itself an \(\infty\)-topos. Types in context \(\Gamma\) are objects of the slice. A term of \(A\to\Gamma\) is a section, and a term after substitution along \(\sigma\colon\Delta\to\Gamma\) is a section of \(\sigma^*A\). The natural equivalence
\[
 \Map_{\X_{/\Delta}}(\id_\Delta,\sigma^*A)
       \simeq \Map_{\X_{/\Gamma}}(\sigma,A)
\]
is the semantic comprehension property. In particular \(A\to\Gamma\) serves as the extended context. The diagonal \(A\to A\times_\Gamma A\) interprets the family of identifications between the two generic terms, whose fibers are path spaces in the basic case \(\X=\Spc\).

For every \(f\colon\Delta\to\Gamma\) the substitution functor sits in a triple
\begin{equation}\label{eq:triple}
\begin{tikzcd}[column sep=5.1em]
 \X_{/\Delta}
 \arrow[r,shift left=1.05ex,"\Sigma_f"]
 \arrow[r,shift right=1.05ex,"\Pi_f"']
 & \X_{/\Gamma}\arrow[l,"f^*"{description}]
\end{tikzcd}
\qquad \Sigma_f\dashv f^*\dashv \Pi_f .
\end{equation}
Here \(\Sigma_f\) and \(\Pi_f\) go from \(\X_{/\Delta}\) to \(\X_{/\Gamma}\). The first sends \(A\to\Delta\) to its composite with \(f\), and the pullback property gives its adjunction. The second exists by local cartesian closure. Equivalently, since colimits in an \(\infty\)-topos are universal, \(f^*\) preserves colimits, so presentability and the adjoint functor theorem give the right adjoint \cite[\S\S5.5.2 and 6.1]{htt}. The $\Sigma_f$ are cocartesian transport for the same codomain projection. A map over \(f\) out of \(A\) is a vertical map out of \(\Sigma_f A\). The right adjoint \(\Pi_f\) represents families of sections along \(f\).

In the slice of sets over a set \(\Gamma\), the values at \(\gamma\in\Gamma\) are
\[
  (\Sigma_f A)_\gamma=\coprod_{\delta\in f^{-1}(\gamma)} A_\delta,
  \qquad
  (\Pi_f A)_\gamma=\prod_{\delta\in f^{-1}(\gamma)} A_\delta .
\]
In spaces, the corresponding index at \(\gamma\) is the homotopy fiber \(\Delta_\gamma\). The object \(A|_{\Delta_\gamma}\to\Delta_\gamma\) classifies a functor \(\Delta_\gamma\to\Spc\). Its colimit is the sum fiber and its limit is the product fiber. The limit takes compatible sections with all their coherence. The reason is that the slice of spaces over a space \(B\) identifies, by left straightening, with \(\Fun(B,\Spc)\). In this identification pulling back along \(f\) is restriction. Its adjoints are left and right Kan extension \cite[\S4.3]{htt}. At a base point the two comma categories for these Kan extensions are equivalent to \(\Delta_\gamma\), with a path and its inverse giving the two orientations.

\subsection{Base change and the calculus of mates}

Write a pullback square of contexts as
\begin{equation}\label{eq:basechange}
\begin{tikzcd}[column sep=3.8em,row sep=2.55em]
 \Delta' \arrow[r,"u"]\arrow[d,"f'"']\arrow[dr,phantom,"\lrcorner", very near start]
   & \Delta\arrow[d,"f"]\\
 \Gamma' \arrow[r,"v"'] & \Gamma .
\end{tikzcd}
\end{equation}
Substitution gives \(u^*f^*\simeq f'^*v^*\). The two Beck--Chevalley comparisons obtained by adjunction are equivalences
\begin{equation}\label{eq:BC}
 \Sigma_{f'}u^* \xrightarrow{\ \simeq\ } v^*\Sigma_f,
 \qquad
 v^*\Pi_f \xrightarrow{\ \simeq\ } \Pi_{f'}u^* .
\end{equation}
For the sum, both sides applied to \(A\to\Delta\) are the projection \(A\times_\Gamma\Gamma'\to\Gamma'\). The displayed map is its canonical pullback identification. For the product, let \(K\to\Gamma'\) be a test object. Apply the sum comparison for the same square with its roles interchanged and then take adjoints:
\[
\begin{aligned}
 \Map_{\X_{/\Gamma'}}(K,v^*\Pi_f A)
   &\simeq \Map_{\X_{/\Gamma}}(\Sigma_v K,\Pi_f A)\\
   &\simeq \Map_{\X_{/\Delta}}(f^*\Sigma_v K,A)\\
   &\simeq \Map_{\X_{/\Delta}}(\Sigma_u f'^* K,A)\\
   &\simeq \Map_{\X_{/\Delta'}}(f'^*K,u^*A)\\
   &\simeq \Map_{\X_{/\Gamma'}}(K,\Pi_{f'}u^*A).
\end{aligned}
\]
The calculation identifies the canonical mate because each equivalence comes from the corresponding unit, counit, or pullback. These comparisons compose under pasting of pullback squares. For example, a span \(\Gamma\xleftarrow{\ell}S\xrightarrow{r}\Lambda\) acts by \(\Sigma_r\ell^*\). The composite for two spans is the operator for their pullback composite, using the sum comparison to move the middle pushforward past the middle pullback. Associativity follows from pasting. A map of spans \(h\colon S\to S'\) over the endpoints acts from the operator for \(S\) to that for \(S'\) by the counit \(\Sigma_hh^*\to\id\). This expresses a part of the calculus of correspondences in the language of indexed categories \cite{hhln-mates,elmanto}.

The existence of adjoints to transport does not itself imply Beck--Chevalley. Take a base which is the diamond poset with two incomparable middle objects. Interpret its pullback square as \eqref{eq:basechange}. Assign the terminal category to \(\Gamma\), the category \(\Spc\) to each other vertex, and reindex from \(\Gamma\) by selecting the terminal space. The other reindexing functors are identities. All reindexing functors have left adjoints and the substitution square commutes. Nevertheless the sum comparison at \(A\in\Spc\) is \(A\to *\). That comparison is invertible for the slice family because it compares two presentations of the same pullback. 

\begin{example}[A base point pulled back along itself]\label{ex:loopbc}
Let \(i\colon *\to S^1\) be a base point. Its pullback against itself has upper left corner \(\Omega S^1\simeq\ints\) as a space. Thus, for \(A\in\Spc\), the two comparisons give
\[
 i^*\Sigma_i A\simeq\Omega S^1\times A,
 \qquad
 i^*\Pi_i A\simeq\Map(\Omega S^1,A).
\]
Taking \(A=S^1\) gives the disjoint union of circles indexed by \(\ints\) on the left, and a product of circles indexed by \(\ints\) on the right. In the first calculation the \(n\)-th component records a loop of winding number \(n\) together with an element of \(A\). In the second, a section chooses a value of \(A\) over every such component. Pullback in the homotopy theory of spaces therefore gives different answers from pullback of the underlying point sets.
\end{example}

\subsection{Propositions and contexts}

A proposition in context \(\Gamma\) is a subterminal object of \(\X_{/\Gamma}\), equivalently a subobject of \(\Gamma\). Write \(\suppat{\Gamma}{A}\) for the subterminal reflection of \(A\to\Gamma\), the image of that map in the effective-epimorphism--monomorphism factorization. The subobject classifier represents predicates as \(\Gamma\to\Omega_{\X}\). For \(P\in\Sub(\Delta)\), the adjunctions on propositions are
\[
   \exists_f P=\suppat{\Gamma}{\Sigma_f P},
   \qquad
   \forall_f P=\Pi_f P,
   \qquad
   \exists_f\dashv f^*\dashv\forall_f.
\]
The first formula follows by factoring a map to a subterminal object through the reflection. The second holds because \(\Pi_f\) preserves limits, hence terminal objects and the diagonal condition for a subterminal object. Images are stable under pullback, so \eqref{eq:BC} also gives the corresponding quantifier laws. Frobenius reciprocity is the equality
\[
 \exists_f(P\wedge f^*Q)\simeq(\exists_f P)\wedge Q .
\]
Before truncation, the analogous formula uses fiber products and \(\Sigma_f\). Both sides are \(P\times_\Gamma Q\) over \(\Gamma\). Taking images then gives the propositional formula. This is the higher slice version of Lawvere's quantification-as-adjunction, and its underlying ordered semantics is a hyperdoctrine of predicates \cite{lawvere-adjointness,jacobs}.

The subobjects of each context form a frame. Arbitrary joins are images of coproducts, and pullback stability of images and colimits implies that binary meets distribute over them. This gives the full Heyting implication by right adjoint to meet. In \(\Shv(\reals)\), the \(\infty\)-topos of space-valued sheaves on the ordinary open-set site, the subobjects of the terminal object are the opens of \(\reals\). If \(U=(0,\infty)\), then \(\neg U=(-\infty,0)\), and their join omits \(0\). The frame here is the topology of the space. In an arbitrary \(\infty\)-topos the frame describes propositional structure in a context, while the entire slice also carries untruncated types and their mapping spaces.

\subsection{The monad of descent}

The two adjunctions in \eqref{eq:triple} give monads on different fibers. The monad for \(\Sigma_f\dashv f^*\) has a direct interpretation in terms of transport between the points of \(\Delta\) over the same base point.

\begin{proposition}[Descent along an effective epimorphism]\label{prop:descent}
For \(f\colon\Delta\to\Gamma\) in an \(\infty\)-topos, \(f^*\) is monadic as the right adjoint of \(\Sigma_f\) if and only if \(f\) is an effective epimorphism. The associated monad on \(\X_{/\Delta}\) is
\[
 T_f(A)=\bigl(\Delta\times_\Gamma A\longrightarrow\Delta\bigr).
\]
\end{proposition}

\begin{proof}
An effective epimorphism has a Čech nerve with realization \(\Gamma\). Given any \(A\to\Gamma\), pulling this realization back along \(A\to\Gamma\) exhibits \(A\) as the realization of the base-changed nerve, by universality of colimits. If \(f^*\) takes a morphism \(A\to A'\) in the slice to an equivalence, then its pullback to every degree of the Čech nerve is an equivalence. Taking realizations proves that the original morphism was an equivalence. Pullback preserves geometric realizations, so Barr--Beck applies. Conversely the image of \(f\) is a subobject of \(\Gamma\) whose inclusion becomes an equivalence after pullback along \(f\). If \(f^*\) is monadic it is conservative, so the image must be all of \(\Gamma\). This is equivalent to \(f\) being an effective epimorphism \cite[\S6.2.3]{htt}.
\end{proof}

The unit inserts the given point of \(\Delta\) over \(\Gamma\). Multiplication forgets the intermediate \(\Delta\)-coordinate in \(\Delta\times_\Gamma\Delta\times_\Gamma A\), composing the path identifications in \(\Gamma\). An algebra map carries \(a\) over one lift of the base point to an element over another lift. Its coherences supply transport along the Čech groupoid. For \(i\colon *\to S^1\), the monad is \(\Omega S^1\times(-)\), with multiplication given by loop composition. This is the monad for an action of \(\ints\) on a space. Thus the local system over the circle is recovered from its based fiber together with that action.

\section{Indexed monadicity and coherent free groups}\label{sec:indexed}

\subsection{Adjunctions that respect substitution}

Consider \(C,D\colon B^\op\to\Catinf\) and a cartesian functor \(U\colon\int_B D\to\int_B C\). For \(f\colon b\to c\), its comparison identifies \(f_C^*U_c\simeq U_b f_D^*\). Suppose \(F_b\dashv U_b\) in each fiber. For \(x\in C_c\) define the left mate by the composite
\begin{equation}\label{eq:leftmate}
\begin{aligned}
 F_b f_C^*x
 &\xrightarrow{\,F_b f_C^*\eta_c\,}
    F_b f_C^*U_c F_c x\\
 &\xrightarrow{\ \simeq\ }F_b U_b f_D^*F_c x
 \xrightarrow{\,\varepsilon_b\,} f_D^*F_c x .
\end{aligned}
\end{equation}
Invertibility of the comparison for \(U\) is part of cartesianness. Invertibility of its mate is a separate condition on the left adjoints.

\Needspace{10\baselineskip}
\begin{theorem}[Indexed monadicity under invertible mates]\label{thm:indexed}
If the mates \eqref{eq:leftmate} are equivalences for all \(f\), the \(F_b\) assemble to a cartesian functor \(F\colon\int_B C\to\int_B D\) left adjoint to \(U\), with unit and counit over the identity of \(B\). The induced indexed monad \(T=UF\) has coherent equivalences \(T_b f_C^*\simeq f_C^*T_c\) compatible with unit and multiplication. If each \(U_b\) is monadic, the comparison gives an equivalence of cartesian fibrations over \(B\)
\begin{equation}\label{eq:comparison}
 \int_B D \ \simeq\ \int_{b\in B} \Alg_{T_b}(C_b) .
\end{equation}
On the right, transport of a \(T_c\)-algebra \(a\colon T_c x\to x\) acts by
\[
 T_b f_C^*x \xrightarrow{\ \simeq\ } f_C^*T_c x
       \xrightarrow{\,f_C^*a\,} f_C^*x,
\]
with its transported algebra coherences.
\end{theorem}

\begin{proof}
Apply the coherent calculus of mates to the squares for \(U\). Mates of pasted squares are pastings of mates, with the unit and counit satisfying the coherent triangle identities. Thus the family \(F_b\) and the invertible comparisons in \eqref{eq:leftmate} define a natural transformation of indexed families and hence the cartesian \(F\) \cite{hhln-mates,haugseng-monads}. To see the total adjunction, let \(x\in C_b\) and \(y\in D_c\). Over \(f\colon b\to c\) there is a chain of equivalences
\[
\begin{aligned}
 \Map_{\int_B D}(Fx,y)_f
 &\simeq \Map_{D_b}(F_bx, f_D^*y)\\
 &\simeq \Map_{C_b}(x,U_b f_D^*y)\\
 &\simeq \Map_{C_b}(x,f_C^*U_c y)
 \simeq \Map_{\int_B C}(x,Uy)_f .
\end{aligned}
\]
These equivalences are natural over the mapping space of base arrows, using the adjunction and its mates. They give the total mapping-space adjunction. Its unit and counit are the indexed maps obtained from the corresponding vertical maps in the fibers. Composing the coherent comparisons for \(U\) and \(F\) gives the claimed compatibility for \(T\), whose multiplication is \(U\varepsilon F\).

The comparison in each fiber sends \(y\) to \(U_b y\) with structure map \(U_b\varepsilon_b(y)\). This construction commutes with transport by compatibility of the counit. It is therefore a natural transformation of indexed families, and under fiberwise monadicity it is an objectwise equivalence. Straightening takes it to \eqref{eq:comparison}.
\end{proof}

The theorem concerns coherent monads. In an \(\infty\)-category \(C_b\), such a monad is an associative algebra in \(\Fun(C_b,C_b)\) under composition. An algebra for it is a module for the evaluation action of that monoidal category on \(C_b\). A description by unit and multiplication on the homotopy category would lose the higher coherences that the transport must preserve \cite{riehl-verity-monads,haugseng-monads,ha}.

There is a concrete case where a cartesian right adjoint is fiberwise monadic yet its free functors fail to commute with substitution. Let \(B=[1]\), \(C\) be constant at sets, and \(D\) have \(\Grp\) at \(1\) and \(\Mon\) at \(0\), with transport forgetting inverses. The underlying-set square commutes. The mate of \eqref{eq:leftmate} is the natural map from the free monoid to the underlying monoid of the free group. On a nonempty alphabet the latter contains inverse letters outside its image. The indexed monad with invertible reindexing comparison does not exist for these fiberwise free functors. The compatible restriction of algebras still exists and is carried by a map of monads, as discussed in Section~\ref{sec:levels}.

\subsection{The free group in an \texorpdfstring{\(\infty\)}{infinity}-topos}

We write \(\Grp(\C)\) for coherent group objects in an \(\infty\)-category \(\C\) with finite products. These can be presented by simplicial objects \(G_\bullet\) with \(G_0\simeq\unit\), Segal equivalences \(G_n\simeq G_1^n\), and the invertibility condition for a groupoid object. Equivalently, after the Segal identifications, the shear \((x,y)\mapsto(x,xy)\) on \(G_1\times G_1\) is an equivalence. The underlying object is \(G_1\). If \(\C=\X_{/\Gamma}\) for an \(\infty\)-topos, realization of the one-object groupoid gives delooping \(G\mapsto BG\). Effectivity of groupoid objects identifies \(G_1\) with the loop object of \(BG\). The loop and delooping constructions give the recognition equivalence
\[
 \Grp(\X_{/\Gamma})\simeq(\X_{/\Gamma})_*^{\mathrm{conn}} ,
\]
where the right side consists of pointed, \(0\)-connected objects of the slice \cite[Thm.~5.2.6.15]{ha}. Connectedness here is internal to the slice. For example, a space over \(\Gamma\) is connected in the slice when its homotopy fibers are connected.

For \(A\in\X_{/\Gamma}\), let \(A_+=A\amalg\unit_\Gamma\) with its disjoint base point. Write \(\Sigma_\Gamma\) and \(\Omega_\Gamma\) for reduced suspension and looping of pointed objects \emph{in the slice}, to distinguish \(\Sigma_\Gamma\) from the dependent sum \(\Sigma_f\). In particular \(\Sigma_\Gamma A_+\) is the pointed pushout of \(\unit_\Gamma\leftarrow A_+\to\unit_\Gamma\). Its \(0\)-truncation is terminal. Indeed, testing the pushout against a \(0\)-truncated object asks for two sections of that object whose restrictions to \(A_+\) agree. Since \(A_+\) has a section, this is equivalent to choosing one section. It follows that \(\Sigma_\Gamma A_+\) lies in the connected part of the pointed slice.

\begin{corollary}[Free groups commute with change of context]\label{cor:free}
Over the contexts of any \(\infty\)-topos \(\X\), let \(U_\Gamma\colon\Grp(\X_{/\Gamma})\to\X_{/\Gamma}\) be the underlying-object functor. Its indexed left adjoint is the coherent group
\[
          F_\Gamma(A)=\Omega_\Gamma\Sigma_\Gamma(A_+).
\]
The indexed right adjoint \(U\) is fiberwise monadic. For \(T_\Gamma=U_\Gamma F_\Gamma\), the cartesian fibration of groups over \(\X\) is equivalent to the cartesian fibration of \(T_\Gamma\)-algebras over \(\X\).
\end{corollary}

\begin{proof}
For \(G\in\Grp(\X_{/\Gamma})\), use recognition, the suspension--loop adjunction, and the disjoint base point:
\[
\begin{aligned}
 \Map_{\Grp(\X_{/\Gamma})}(\Omega_\Gamma\Sigma_\Gamma A_+,G)
 &\simeq\Map_{(\X_{/\Gamma})_*}(\Sigma_\Gamma A_+,BG)\\
 &\simeq\Map_{(\X_{/\Gamma})_*}(A_+,\Omega_\Gamma BG)\\
 &\simeq\Map_{\X_{/\Gamma}}(A,U_\Gamma G).
\end{aligned}
\]
This gives \(F_\Gamma\dashv U_\Gamma\). Pullback \(f^*\) preserves finite limits and all colimits. It commutes with adjoining the base point, the suspension pushout, the loop pullback, and the delooping realization. The adjunction formulas are natural in these comparisons. Taking mates therefore gives the equivalence
\[
 F_\Delta(f^* A)\simeq f^*F_\Gamma(A)
\]
for \(f\colon\Delta\to\Gamma\). In particular the equivalence commutes with the free generator maps into the underlying groups.

For monadicity, evaluation at \(G_1\) is conservative since a map of group objects is an equivalence if it is an equivalence in simplicial degree \(1\). Sifted colimits in an \(\infty\)-topos commute with finite products. This holds pointwise in presheaves of spaces and passes to a left-exact localization. Thus levelwise geometric realization of a simplicial diagram of group objects preserves the Segal conditions and the shear equivalence. It computes realization in group objects, and evaluation at \(G_1\) preserves it. The \(\infty\)-categorical Barr--Beck theorem implies monadicity \cite[Thm.~4.7.0.3 and Cor.~5.2.6.18]{ha}. The result now follows from Theorem~\ref{thm:indexed}.
\end{proof}

\begin{example}[Discrete and circular generators]\label{ex:generators}
In spaces, for a discrete alphabet \(X\), suspension of \(X_+\) gives a wedge \(\bigvee_X S^1\). This is a classifying space for the ordinary free group on \(X\). Its universal cover is the tree of reduced words. Its loop space is accordingly discrete up to equivalence and recovers the original free group. In particular the empty wedge gives the terminal group.

For a space of generators \(A=S^1\), the reduced suspension of \(A_+\) identifies the two tips of the unreduced suspension of a circle. That unreduced suspension is \(S^2\). Identifying its tips gives \(S^2\vee S^1\) up to homotopy, seen by attaching an interval between them before contracting that interval. Consequently
\[
 F_*(S^1)\simeq\Omega(S^1\vee S^2),\qquad
 \pi_0F_*(S^1)\cong\ints,\qquad
 \pi_1(F_*(S^1),e)\cong\bigoplus_{n\in\ints}\ints .
\]
For the last calculation, the universal cover of the wedge is a line of \(2\)-spheres, with one sphere attached at each integer. It is simply connected, so its second homotopy group is its second homology. Looping moves that group to \(\pi_1\) at the identity. The resulting coherent free group contains both an ordinary group of components and nontrivial higher paths within each component \cite[\S\S1.A and 4.2]{hatcher}.
\end{example}

\section{Groups, torsors, and higher transport}\label{sec:groups}

\subsection{Group objects among fibrations}

Over a fixed base \(B\), cartesian fibrations are multiplied by fiber product over \(B\). On right fibrations this corresponds to pointwise product of space-valued presheaves. The terminal right fibration is \(B\to B\). Thus a group object in \(\RFib(B)\) has multiplication \(E\times_B E\to E\) and unit \(B\to E\) over \(B\), with coherent group laws. Straightening gives
\begin{equation}\label{eq:grp-rfib}
 \Grp(\RFib(B))\simeq \Fun(B^\op,\Grp(\Spc)).
\end{equation}
Indeed, both the Segal conditions and the group-invertibility condition are checked pointwise. The same construction for all cartesian fibrations uses \(\Grp(\Catinf)\) in place of \(\Grp(\Spc)\). For a right fibration, groupoidal structure concerns paths between objects, while group-object structure supplies a multiplication over \(B\) and a section giving the identity. Transport preserves both of those operations.

For a base space \(B\) every functor \(B\to\Spc\) takes paths to equivalences. The slice \(\Spc_{/B}\) is the category of these space-valued local systems. This follows either by left straightening or by replacing a map of spaces by a Kan fibration. Right straightening gives the opposite path convention, identified by reversing paths. For \(B=BG\) the local systems are spaces with coherent \(G\)-action. The dependent sum and product along \(!\colon BG\to *\) are the homotopy orbits and the homotopy fixed points:
\[
     \Sigma_! A\simeq A_{hG},
     \qquad \Pi_! A\simeq A^{hG}.
\]
The colimit statement follows by mapping the total space into a test space. The limit statement follows by taking sections. For discrete \(G\) acting on a discrete set \(A\), the limit is the fixed-point set viewed as a space, whereas the colimit is the realization of the action groupoid. In that groupoid a point with stabilizer \(H\) lies in a component of type \(BH\).

\begin{example}[Free groups in a family with no chosen generator]\label{ex:shift}
Consider the covering \(\reals\to S^1\), \(t\mapsto e^{2\pi i t}\). Its fiber over \(1\) is \(\ints\), and its local system uses translation \(n\mapsto n+1\) around the positively oriented loop. This is a torsor for the constant group \(\ints\). Every fiber is inhabited, but the translation action has no fixed point, so the covering has no section.

Apply the free group functor in the slice \(\Spc_{/S^1}\). By Corollary~\ref{cor:free}, its fiber is the discrete free group with generators \(x_n\) for \(n\in\ints\), and the monodromy is the automorphism \(x_n\mapsto x_{n+1}\). The identity word is a global section. It is the only one. Any nonempty reduced word uses a finite nonempty set of indices, which cannot be invariant under translation by \(1\). Thus the construction supplies a global group identity while retaining the nontrivial transport of its generators.
\end{example}

\subsection{A simply connected base with a nontrivial family}

A torsor for a group object \(G\) in a slice has an action on \(P\), with the induced map \(P\times_\Gamma G\to P\times_\Gamma P\) an equivalence and \(P\to\Gamma\) an effective epimorphism. An inhabited fiber of \(P\) can be identified with the group after choosing an origin. A global section chooses such an origin coherently and trivializes the torsor. This makes torsors a direct source of examples where fiberwise existence differs from existence in context.

\begin{example}[The Hopf fibration]\label{ex:hopf}
Give \(S^3\subset\cpx^2\) the right action of \(S^1\) by simultaneous multiplication of its two coordinates. The quotient map
\[
    q\colon S^3\longrightarrow\mathbb{CP}^{1}\simeq S^2,\qquad
    (z_0,z_1)\longmapsto [z_0:z_1]
\]
is an \(S^1\)-torsor in \(\Spc_{/S^2}\). On the chart \(z_0\ne0\), with coordinate \(w=z_1/z_0\), a section is \(s_0(w)=(1,w)/\sqrt{1+|w|^2}\). On the chart \(z_1\ne0\), with \(v=z_0/z_1\), use \(s_1(v)=(v,1)/\sqrt{1+|v|^2}\). On their overlap at \(|w|=1\), these satisfy \(s_1(1/w)=s_0(w)w^{-1}\). The transition on the equator has winding number \(-1\) in these conventions.

There can be no homotopy section. If \(q\circ s\simeq\id_{S^2}\), the induced identity on \(\pi_2(S^2)\cong\ints\) would factor through \(\pi_2(S^3)=0\). Moreover, the boundary map \(\pi_2(S^2)\to\pi_1(S^1)\) in the fiber sequence is an isomorphism. The base has trivial fundamental group. In its straightened local system, ordinary monodromy on \(\pi_1(S^2)\) therefore records no twisting. The boundary is seen by the higher transport, in the same degree as the winding of the transition function. Factoring the local system through the \(1\)-truncation of \(S^2\) would make it constant and give a section \cite[\S4.2]{hatcher}.

In the logic of Section~\ref{sec:logic}, let \(P\) denote \(q\) and let \(!\colon S^2\to *\). Since every homotopy fiber is inhabited, \(\suppat{S^2}{P}\simeq \id_{S^2}\). But \(\Pi_!P\) is the empty space of sections. Thus the natural map
\[
 \suppat{*}{\Pi_! P}\longrightarrow\Pi_!\suppat{S^2}{P}
\]
is \(\varnothing\to *\). Propositional truncation before the dependent product asks only for fiberwise inhabitation. Truncation after the product asks for a coherent global choice.
\end{example}

\section{Topos structure and sheaf reflection}\label{sec:topos}

\subsection{When a category of fibrations is a topos}

Right fibrations over a small base \(B\) form the presheaf \(\infty\)-topos \(\Psh(B)\) under \eqref{eq:straightening}. For the codomain fibration over an \(\infty\)-topos \(\X\), every fiber \(\X_{/\Gamma}\) is an \(\infty\)-topos. In this case even its total category \(\Fun([1],\X)\) is an \(\infty\)-topos. Indeed, if \(\X\) is an accessible left-exact localization of \(\Psh(C)\), apply the localization pointwise to \(\Fun([1],\Psh(C))\). Before localization the functor category is \(\Psh([1]^\op\times C)\), and the pointwise localization remains accessible and left exact \cite[\S6.1]{htt}.

For general cartesian fibrations, universality of colimits gives a counterexample. In \(\Catinf\) the pushout of two copies of \([1]\) joined at a target and a source is \([2]\). This is the Segal property. Mapping into any \(\infty\)-category specifies a pair of composable arrows, with the space of composites and composition triangles contractible after fixing the pair. Regard the pushout as a colimit in \((\Catinf)_{/[2]}\). Pull it back along the long edge \(j\colon [1]\to[2]\) selecting \(0\) and \(2\). The two short edges pull back to the two endpoints of \([1]\), and their common vertex \(1\) pulls back to the empty category. The homotopy pullbacks here are ordinary pullbacks of the ordinal categories, whose only isomorphisms are identities. The top arrow in the following square is the base-change comparison.
\[
\begin{tikzcd}[column sep=3.1em,row sep=2.15em]
 {[0]\amalg_{\varnothing}[0]} \arrow[r]\arrow[d] & {[1]}\arrow[d,"j"]\\
 {[1]\amalg_{[0]}[1]}\arrow[r,"\simeq"'] & {[2]}.
\end{tikzcd}
\]
It is not an equivalence, since it omits the nonidentity arrow. Hence colimits in \(\Catinf\) are not universal. Since \(\CartFib(*)\simeq\Catinf\), a category of all cartesian fibrations can fail to be an \(\infty\)-topos.

An arbitrary indexed family with topos fibers also needs hypotheses on its reindexing if it is to model substitution in topos logic. For example, over \([1]\) one can assign \(\Spc\) to both vertices and reindex by the constant empty-space functor. This destroys the terminal object. In the slice family it is the combination of the topos axioms and pullback transport that accounts for the logical operations of Section~\ref{sec:logic}.

\subsection{The idempotent monad of a left-exact localization}

Sheafification is a second kind of monadic construction, one which enforces a locality condition on a presheaf. Let \(L\colon \X\rightleftarrows\Y:j\) be an accessible left-exact localization of \(\infty\)-topoi, with \(j\) fully faithful. Its monad \(jL\) is idempotent. The counit \(Lj\simeq\id_\Y\) makes \(jLjL\to jL\) invertible. Accordingly its algebras are the local objects, those \(A\) for which the unit \(A\to jLA\) is an equivalence, with a contractible space of algebra structures on every local object \cite[\S\S5.2.7 and 6.2]{htt}. In the usual geometric setting \(L\) can be sheafification from presheaves of spaces on a site. More general left-exact localizations have an analogous descent interpretation \cite{abfj}.

\begin{proposition}[Localization in context]\label{prop:local}
For \(\Gamma\in\X\), the induced functor
\[
 L_\Gamma\colon\X_{/\Gamma}\longrightarrow\Y_{/L\Gamma},
 \qquad (A\to\Gamma)\longmapsto(LA\to L\Gamma)
\]
has a fully faithful right adjoint
\[
 j_\Gamma(B\to L\Gamma)
 = \bigl(\Gamma\times_{jL\Gamma}jB\longrightarrow\Gamma\bigr).
\]
The two functors commute with reindexing, in \(\Y\) along \(Lf\) for \(f\) a context map in \(\X\). Thus \(j_\Gamma L_\Gamma\) is an indexed idempotent monad with algebras forming the slice family \(\Gamma\mapsto\Y_{/L\Gamma}\) over \(\X\).
\end{proposition}

\begin{proof}
A map in \(\X_{/\Gamma}\) from \(A\) to the displayed pullback is a map from \(A\) to \(jB\) compatible with the map to \(jL\Gamma\). Taking its adjoint gives exactly the space of maps \(LA\to B\) over \(L\Gamma\). Left exactness and \(Lj\simeq\id_\Y\) give \(L_\Gamma j_\Gamma\simeq\id\), so \(j_\Gamma\) is fully faithful. Left exactness also gives the base-change comparison for \(L_\Gamma\). For \(j_\Gamma\), the comparison is the canonical identification of the two iterated pullbacks, using preservation of pullbacks by \(j\) and naturality of the unit. These equivalences preserve the adjunction, and the comparison theorem applies since a reflective localization has precisely the algebras for its idempotent monad.
\end{proof}

When restricted to \(\Sub(\Gamma)\), \(j_\Gamma L_\Gamma\) is an extensive, idempotent operation preserving finite meets, hence a nucleus on that frame. Its fixed points describe the closed subobjects for this localization in that context. This is the propositional part of the sheaf reflection. The free group monad has different behavior: on the terminal space it gives the discrete group \(\ints\), and its multiplication on a one-letter alphabet evaluates words in an alphabet indexed by all integer powers of that letter. Its unit fails to exhibit a left-exact localization, since the endofunctor fails to preserve the terminal object and multiplication has a nontrivial kernel. The two examples exhibit topology and algebra as different kinds of coherent monadic structure.

\begin{example}[Sheafifying a covering sieve]\label{ex:sheaf}
Use the open-set site of \(I=(-2,2)\). Let \(R\subseteq y(I)\) be the sieve generated by the opens \(U=(-2,1)\) and \(V=(-1,2)\). As a presheaf of spaces it is terminal on \(W\) when \(W\subseteq U\) or \(W\subseteq V\), and empty otherwise. In particular \(R(I)=\varnothing\). Sheafification sends \(R\to y(I)\) to an equivalence. On every \(W\) the restrictions of its two local sections over \(W\cap U\) and \(W\cap V\) agree where both exist, so the sheaf condition glues them uniquely up to a contractible choice. Equivalently, \(R\) is the pushout of \(y(U)\) and \(y(V)\) along \(y(U\cap V)\), and after sheafification their union is \(y(I)\). The locality constraint changes the global sections.
\end{example}

\section{Changing the categorical level}\label{sec:levels}

\subsection{Monads as objects of an indexed category}

For a fixed \(\infty\)-category \(\C\), one can form the category
\[
 \Mnd(\C)=\Alg_{\Eone}\bigl(\Fun(\C,\C),\circ\bigr).
\]
A map \(\theta\colon T\to S\) of these associative algebras lets an \(S\)-algebra act as a \(T\)-algebra. Its action is \(Tx\xrightarrow{\theta_x} Sx\to x\). This restriction is coherent under composition and gives an indexed family \(T\mapsto\Alg_T(\C)\) over \(\Mnd(\C)\), with contravariance in the monad. Its unstraightening is a cartesian fibration whose objects are pairs consisting of a monad and an algebra for it. An example on \(\Set\) is the map from the free monoid monad to the free group monad, sending a list of generators to their positive word. Restricting an algebra along it gives the underlying monoid of a group. This is the restriction occurring in the counterexample to invertible mates in Section~\ref{sec:indexed}.

If the underlying category itself varies by equivalences, transport of monads is by conjugation. For an equivalence \(e\colon\C'\to\C\), the transported monad is \(eTe^{-1}\), with unit and multiplication transported along the same equivalence. A general reindexing functor \(v^*\colon\C'\to\C\) need not have an inverse. Compatible monads can instead be specified by a map \(T v^*\to v^*T'\) respecting the units and multiplications. That direction is exactly what is required to restrict a \(T'\)-action to a \(T\)-action. The invertible comparisons in Theorem~\ref{thm:indexed} are a special case. With variable underlying categories the choice of direction of the comparison is part of the definition of a morphism of monads \cite{haugseng-monads}.

\subsection{Internal fibrations and fibrations over bicategories}

There are two distinct extensions beyond the external theory \eqref{eq:straightening}. First, an \(\infty\)-category can be internal to an \(\infty\)-topos \(\X\), for instance as a complete Segal object \(C_\bullet\) in \(\X\). Its category of generalized elements over \(V\in\X\) is presented by the complete Segal space \(\Map_{\X}(V,C_\bullet)\). Internal fibrations are maps between such category objects with lift properties in the internal sense. The ambient topos supplies descent and change of context in addition to the indexing along the internal base. Martini develops the corresponding internal (co)cartesian straightening equivalences \cite{martini}, and Martini and Wolf study the extra structure for an internal topos \cite{martini-wolf}.

For an elementary internal example, take the open-set topos of a space. The ordered set of integers gives an internal category whose \(n\)-simplices are the locally constant families of weakly increasing \(n+1\)-tuples of integers. Deleting or repeating entries gives the simplicial operations. Over a disconnected open set, the integers in such a tuple can vary between components. The Segal identities and the absence of nonidentity isomorphisms hold locally, so this is a complete Segal object. This example uses a sheaf of categories with varying generalized elements even though the order is fixed.

Second, the base itself can retain noninvertible \(2\)-cells. Consider the ordinary \(2\)-category of categories, functors, and natural transformations. For \(a,b\colon C\to D\) and \(\alpha\colon a\Rightarrow b\), precomposition on set-valued diagrams takes \(\alpha\) to
\[
    a^*\ \Longrightarrow\ b^*
        \quad\text{on}\quad \Fun(D,\Set)\longrightarrow\Fun(C,\Set),
        \qquad A\longmapsto A\alpha .
\]
In this formula the opposite on the indexing \(2\)-category reverses \(1\)-morphisms while keeping the local direction of \(2\)-morphisms. Taking \(C=[0]\), \(D=[1]\), and a diagram sending the nonidentity arrow to \(\varnothing\to\mathbb N\) makes the transported transformation noninvertible. The underlying \((\infty,1)\)-category of categories does not encode \(\alpha\) as a homotopy of base arrows. A higher Grothendieck construction over an \((\infty,2)\)-base keeps the mapping categories and their transport. Abell\'an and Stern establish a \(2\)-cartesian straightening theorem with fibers that are themselves \(\infty\)-bicategories \cite{abellan-stern}.

Dependent type theory is a language for the slice operations in Section~\ref{sec:logic}. Its semantics distinguish substitution, context extension, terms, and their identifications. A choice of a precise type theory with universes calls for further coherence results. For example, Shulman's theorem supplies presentations of Grothendieck \(\infty\)-topoi that interpret homotopy type theory with strict univalent universes \cite{shulman}. Calculi of mates and internal straightening describe additional structure for reasoning about the fibrations supporting those interpretations.

\section{Conclusion}\label{sec:conclusion}

An indexed category has a dual description as a cartesian fibration with universal lifts. For the codomain fibration of an \(\infty\)-topos, those lifts implement substitution. Their adjoints implement dependent sums and products, and their mates implement the base-change laws. The same calculus orders a second layer of constructions over the contexts: an algebraic free--forgetful adjunction passes to a cartesian family of algebras when the free functors commute with substitution through their canonical mates. The free coherent group and the slice localization give two such families, one by adding group operations and the other by imposing locality.

The examples measure what these constructions preserve. Pulling a point back along itself distinguishes all winding numbers. A free group in a local system preserves the transport of the alphabet and coherently adds an identity. A torsor can have inhabited fibers without a coherent choice of origins. These are different consequences of keeping the base, the transport, and its levels of coherence in the mathematical description.

\smallskip
\noindent{\sffamily\bfseries\color{ink}Preparation note.}
The manuscript was developed from supplied research notes with AI-assisted drafting and typesetting.

\clearpage
\begin{thebibliography}{99}
\small
\setlength{\itemsep}{.26em}

\bibitem{abellan-stern}
F.~Abell\'an and W.~H.~Stern.
\newblock 2-Cartesian fibrations II. A Grothendieck construction for \(\infty\)-bicategories.
\newblock \emph{Journal of the Institute of Mathematics of Jussieu} 25(2), 663--747, 2026.
\newblock \href{https://arxiv.org/abs/2201.09589}{arXiv:2201.09589}.

\bibitem{abfj}
M.~Anel, G.~Biedermann, E.~Finster, and A.~Joyal.
\newblock Left-exact localizations of \(\infty\)-topoi I. Higher sheaves.
\newblock \emph{Advances in Mathematics} 400, 108268, 2022.
\newblock \href{https://www.sciencedirect.com/science/article/pii/S0001870822000846}{Journal article}.

\bibitem{em}
S.~Eilenberg and J.~C.~Moore.
\newblock Adjoint functors and triples.
\newblock \emph{Illinois Journal of Mathematics} 9(3), 381--398, 1965.
\newblock \href{https://doi.org/10.1215/ijm/1256068141}{doi:10.1215/ijm/1256068141}.

\bibitem{elmanto}
E.~Elmanto and R.~Haugseng.
\newblock On distributivity in higher algebra I. The universal property of bispans.
\newblock \href{https://arxiv.org/abs/2010.15722}{arXiv:2010.15722}.

\bibitem{grothendieck}
A.~Grothendieck and M.~Raynaud.
\newblock \emph{Rev\^etements \'etales et groupe fondamental (SGA 1)}.
\newblock Lecture Notes in Mathematics 224, Springer, 1971. Expos\'e VI, Cat\'egories fibr\'ees et descente.
\newblock \href{https://arxiv.org/abs/math/0206203}{Revised edition}.

\bibitem{hatcher}
A.~Hatcher.
\newblock \emph{Algebraic Topology}.
\newblock Cambridge University Press, 2002.
\newblock \href{https://pi.math.cornell.edu/~hatcher/AT/ATpage.html}{Author's open edition}.

\bibitem{haugseng-monads}
R.~Haugseng.
\newblock On lax transformations, adjunctions, and monads in \((\infty,2)\)-categories.
\newblock \emph{Higher Structures} 5(1), 244--281, 2021.
\newblock \href{https://articles.math.cas.cz/10.21136/HS.2021.07}{Journal article}.

\bibitem{hhln-mates}
R.~Haugseng, F.~Hebestreit, S.~Linskens, and J.~Nuiten.
\newblock Lax monoidal adjunctions, two-variable fibrations and the calculus of mates.
\newblock \emph{Proceedings of the London Mathematical Society} 127(4), 889--957, 2023.
\newblock \href{https://arxiv.org/abs/2011.08808}{arXiv:2011.08808}.

\bibitem{jacobs}
B.~Jacobs.
\newblock \emph{Categorical Logic and Type Theory}.
\newblock Studies in Logic and the Foundations of Mathematics 141, Elsevier, 1999.
\newblock \href{https://shop.elsevier.com/books/categorical-logic-and-type-theory/jacobs/978-0-444-50170-7}{Publisher record}.

\bibitem{kan}
D.~M.~Kan.
\newblock Adjoint functors.
\newblock \emph{Transactions of the American Mathematical Society} 87(2), 294--329, 1958.
\newblock \href{https://www.jstor.org/stable/1993102}{Journal article}.

\bibitem{kleisli}
H.~Kleisli.
\newblock Every standard construction is induced by a pair of adjoint functors.
\newblock \emph{Proceedings of the American Mathematical Society} 16(3), 544--546, 1965.
\newblock \href{https://www.jstor.org/stable/2034693}{Journal article}.

\bibitem{lawvere-adjointness}
F.~W.~Lawvere.
\newblock Adjointness in foundations.
\newblock \emph{Dialectica} 23, 281--296, 1969.
\newblock \href{https://tac.mta.ca/tac/reprints/articles/16/tr16abs.html}{Reprint with author commentary}.

\bibitem{lawvere-semantics}
F.~W.~Lawvere.
\newblock \emph{Functorial Semantics of Algebraic Theories}.
\newblock Ph.D.\ thesis, Columbia University, 1963.
\newblock \href{https://www.tac.mta.ca/tac/reprints/articles/5/tr5abs.html}{Reprint with author commentary}.

\bibitem{htt}
J.~Lurie.
\newblock \emph{Higher Topos Theory}.
\newblock Annals of Mathematics Studies 170, Princeton University Press, 2009.
\newblock \href{https://www.math.ias.edu/~lurie/papers/HTT.pdf}{Author's edition}.

\bibitem{ha}
J.~Lurie.
\newblock \emph{Higher Algebra}.
\newblock Manuscript, September 2017.
\newblock \href{https://www.math.ias.edu/~lurie/papers/HA.pdf}{Author's edition}.

\bibitem{maclane}
S.~Mac~Lane.
\newblock \emph{Categories for the Working Mathematician}.
\newblock 2nd ed., Graduate Texts in Mathematics 5, Springer, 1998.
\newblock \href{https://link.springer.com/book/10.1007/978-1-4757-4721-8}{Publisher record}.

\bibitem{martini}
L.~Martini.
\newblock Cocartesian fibrations and straightening internal to an \(\infty\)-topos.
\newblock \href{https://arxiv.org/abs/2204.00295}{arXiv:2204.00295}.

\bibitem{martini-wolf}
L.~Martini and S.~Wolf.
\newblock Presentability and topoi in internal higher category theory.
\newblock \href{https://arxiv.org/abs/2209.05103}{arXiv:2209.05103}.

\bibitem{rv-fib}
E.~Riehl and D.~Verity.
\newblock \emph{Elements of \(\infty\)-Category Theory}.
\newblock Cambridge University Press, 2022.
\newblock \href{https://www.cambridge.org/core/books/abs/elements-of-category-theory/fibrations-and-yonedas-lemma/7D8B543C5F980A1C2C99E929032A4DC6}{Chapter 5}.

\bibitem{riehl-verity-monads}
E.~Riehl and D.~Verity.
\newblock Homotopy coherent adjunctions and the formal theory of monads.
\newblock \emph{Advances in Mathematics} 286, 802--888, 2016.
\newblock \href{https://arxiv.org/abs/1310.8279}{arXiv:1310.8279}.

\bibitem{shulman}
M.~Shulman.
\newblock All \((\infty,1)\)-toposes have strict univalent universes.
\newblock \href{https://arxiv.org/abs/1904.07004}{arXiv:1904.07004}.

\end{thebibliography}
\end{document}

End of manuscript · Back to top ↑