ScalingStacks

2.3. Pointed sets and categories

2.3.1. Pointed sets

A pointed set is a set with a distinguished element 00. The category Sets∙\operatorname{Sets}\nolimits^{\bullet} of pointed sets has objects pointed sets and arrows those maps that preserve the distinguished element.

It has coproducts: ⋁Si\bigvee S_{i} is the quotient of ∐Si\coprod S_{i} by the relation identifying the 00-objects of the SiS_{i}’s.

We define ⋀Si\bigwedge S_{i} as the quotient of ∏Si\prod S_{i} by the relation identifying an element with (0)i(0)_{i} if one of its components is 00. There is a canonical isomorphism S∧{0,∗}→∼SS\wedge\{0,\ast\}\mathrel{\mathop{\kern 0.0pt\to}\limits^{\sim}}S. This provides the category of pointed sets with a structure of symmetric monoidal category (the tensor product of S1S_{1} and S2S_{2} is S1∧S2S_{1}\wedge S_{2}) and there is a symmetric monoidal functor from the category of sets to the category of pointed sets E↦E+=E⊔{0}E\mapsto E_{+}=E\sqcup\{0\}.

Given SS a pointed set and kk a commutative ring, we denote by k⁡[S]k[S] the quotient of the free kk-module with basis SS by the kk-submodule generated by the distinguished element of SS. This gives a coproduct preserving monoidal functor from the category of pointed sets to the category of kk-modules.

Assume kk is finite. Let SS and S′S^{\prime} be two pointed sets. We say that a kk-linear map f:k⁡[S]→k⁡[S′]f:k[S]\to k[S^{\prime}] is bounded if there is N>0N>0 such that for all s∈Ss\in S, the set of elements of S′S^{\prime} that have a non-zero coefficient in f⁡(s)f(s) has fewer than NN elements.

The functor k⁡[−]k[-] induces a bijection from k⁡[HomSets∙⁡(S,S′)]k[\operatorname{Hom}\nolimits_{\operatorname{Sets}\nolimits^{\bullet}}(S,S^{\prime})] to the subspace of bounded maps in Homk​−Mod⁡(k⁡[S],k⁡[S′])\operatorname{Hom}\nolimits_{k\operatorname{\!-Mod}\nolimits}(k[S],k[S^{\prime}]).

2.3.2. Gradings and filtrations

Let GG be a set. A GG-graded pointed set is a pointed set SS together with pointed subsets SgS_{g} for g∈Gg\in G such that S=⋃g∈GSgS=\bigcup_{g\in G}S_{g} and Sg∩Sh={0}S_{g}\cap S_{h}=\{0\} for g≠hg\neq h.

Given a map f:G→G′f:G\to G^{\prime} and SS a GG-graded pointed set, we define a structure of G′G^{\prime}-graded pointed set on SS by setting Sg′={0}∪⋃g∈f−1​(g′)SgS_{g^{\prime}}=\{0\}\cup\bigcup_{g\in f^{-1}(g^{\prime})}S_{g}.

Given G1G_{1} and G2G_{2} two sets and SiS_{i} a GiG_{i}-graded pointed set for i∈{1,2}i\in\{1,2\}, then S1∧S2S_{1}\wedge S_{2} is a (G1×G2)(G_{1}\times G_{2})-graded pointed set with (S1∧S2)(g1,g2)=(S1)g1∧(S2)g2(S_{1}\wedge S_{2})_{(g_{1},g_{2})}=(S_{1})_{g_{1}}\wedge(S_{2})_{g_{2}}.

Assume GG is a monoid. Given two GG-graded pointed sets SS and TT, there is a structure of (G×G)(G\times G)-graded pointed set on S∧TS\wedge T. Via the multiplication map, we obtain a structure of GG-graded pointed set on S∧TS\wedge T. This makes the category of GG-graded pointed sets into a monoidal category with unit object the pointed set S={0,∗}S=\{0,\ast\} with S1=SS_{1}=S and Sg={0}S_{g}=\{0\} for g≠1g\neq 1.

Let GG be a poset. A GG-filtered set (resp. pointed set) is a set (resp. a pointed set) SS together with subsets (resp. pointed subsets) S≥gS_{\geq g} for g∈Gg\in G such that S≥g⊂S≥g′S_{\geq g}\subset S_{\geq g^{\prime}} if g>g′g>g^{\prime} and such that given s∈Ss\in S (resp. s∈S∖{0}s\in S\setminus\{0\}), the set {g∈G|s∈S≥g}\{g\in G\ |\ s\in S_{\geq g}\} is non-empty and has a maximal element, which we denote by deg⁡(s)\deg(s).

Note that a structure of GG-filtered set on a set (resp. a pointed set) SS is the same as the data of a map S→GS\to G (resp. a map S∖{0}→GS\setminus\{0\}\to G).

The associated GG-graded pointed set is gr⁡S={0}⊔S{\operatorname{gr}\nolimits}S=\{0\}\sqcup S (resp. gr⁡S=S{\operatorname{gr}\nolimits}S=S) with

(gr⁡S)g={0}⊔{s∈S|deg⁡(s)=g}​(resp. ​(gr⁡S)g={s∈S∖{0}|deg⁡(s)=g}).({\operatorname{gr}\nolimits}S)_{g}=\{0\}\sqcup\{s\in S\ |\ \deg(s)=g\}\ (\text{resp. }({\operatorname{gr}\nolimits}S)_{g}=\{s\in S\setminus\{0\}\ |\ \deg(s)=g\}).

If GG is a (partially) ordered monoid, then the category of GG-filtered sets (resp. pointed sets) is a monoidal category with (S∧T)≥g(S\wedge T)_{\geq g} the image of ∐g1,g2∈G,g1​g2≥g(S≥g1×T≥g2)\coprod_{g_{1},g_{2}\in G,g_{1}g_{2}\geq g}(S_{\geq g_{1}}\times T_{\geq g_{2}}) in S∧TS\wedge T. Its unit object is the set S={∗}S=\{\ast\} (resp. the pointed set S={0,∗}S=\{0,\ast\}) with S≥g=SS_{\geq g}=S if 1≥g1\geq g and S≥g=∅S_{\geq g}=\emptyset (resp. S≥g={0}S_{\geq g}=\{0\}) otherwise.

There is a monoidal functor S↦gr⁡SS\mapsto{\operatorname{gr}\nolimits}S from the monoidal category of GG-filtered sets (resp. pointed sets) to the monoidal category of GG-graded pointed sets. Given f:S→Tf:S\to T a map between GG-filtered sets (resp. pointed sets), the map gr⁡f:gr⁡S→gr⁡T{\operatorname{gr}\nolimits}f:{\operatorname{gr}\nolimits}S\to{\operatorname{gr}\nolimits}T is given for s∈(gr⁡S)gs\in({\operatorname{gr}\nolimits}S)_{g} by (gr⁡f)​(s)=f​(s)({\operatorname{gr}\nolimits}f)(s)=f(s) if f⁡(s)∈(gr⁡T)gf(s)\in({\operatorname{gr}\nolimits}T)_{g} and (gr⁡f)​(s)=0({\operatorname{gr}\nolimits}f)(s)=0 otherwise.

Note also that given a commutative ring kk there is a monoidal functor S↦k⁡[S]S\mapsto k[S] from the category of GG-graded pointed sets to the category of GG-graded kk-modules.

2.3.3. Pointed categories

A pointed category is a category enriched in pointed sets. We define similarly GG-graded pointed categories, etc. The monoidal functors 𝒱1→𝒱2{\mathcal{V}}_{1}\to{\mathcal{V}}_{2} defined above provide a construction from a category enriched in 𝒱1{\mathcal{V}}_{1} of a category enriched in 𝒱2{\mathcal{V}}_{2}. Let us describe this more explicitly.

∙\bullet\ Given a GG-filtered category (or a GG-filtered pointed category) 𝒞{\mathcal{C}}, we have a GG-graded pointed category gr⁡𝒞{\operatorname{gr}\nolimits}{\mathcal{C}}. Its objects are the same as those of 𝒞{\mathcal{C}} and Homgr⁡𝒞⁡(c,c′)=gr⁡Hom𝒞⁡(c,c′)\operatorname{Hom}\nolimits_{{\operatorname{gr}\nolimits}{\mathcal{C}}}(c,c^{\prime})={\operatorname{gr}\nolimits}\operatorname{Hom}\nolimits_{{\mathcal{C}}}(c,c^{\prime}).

∙\bullet\ Given a pointed category 𝒞{\mathcal{C}}, we denote by k⁡[𝒞]k[{\mathcal{C}}] the associated kk-linear category: its objects are those of 𝒞{\mathcal{C}} and Homk⁡[𝒞]⁡(c,c′)=k⁡[Hom𝒞⁡(c,c′)]\operatorname{Hom}\nolimits_{k[{\mathcal{C}}]}(c,c^{\prime})=k[\operatorname{Hom}\nolimits_{\mathcal{C}}(c,c^{\prime})]. If 𝒞{\mathcal{C}} is a GG-graded pointed category, then k⁡[𝒞]k[{\mathcal{C}}] is a kk-linear GG-graded category.

∙\bullet\ Given a category 𝒞{\mathcal{C}}, the associated pointed category 𝒞+{\mathcal{C}}_{+} has the same objects as 𝒞{\mathcal{C}} and Hom𝒞+⁡(c,c′)=Hom𝒞⁡(c,c′)⊔{0}\operatorname{Hom}\nolimits_{{\mathcal{C}}_{+}}(c,c^{\prime})=\operatorname{Hom}\nolimits_{{\mathcal{C}}}(c,c^{\prime})\sqcup\{0\}.

Consider a family {𝒞i}\{{\mathcal{C}}_{i}\} of pointed categories. We have a pointed category ⋀𝒞i\bigwedge{\mathcal{C}}_{i} with object set ∏Obj⁡(𝒞i)\prod\mathrm{Obj}({\mathcal{C}}_{i}) and Hom⋀𝒞i⁡((ci),(ci′))=⋀Hom𝒞i⁡(ci,ci′)\operatorname{Hom}\nolimits_{\bigwedge{\mathcal{C}}_{i}}((c_{i}),(c^{\prime}_{i}))=\bigwedge\operatorname{Hom}\nolimits_{{\mathcal{C}}_{i}}(c_{i},c^{\prime}_{i}). Similarly, we have a pointed category ⋁𝒞i\bigvee{\mathcal{C}}_{i} with object set ∐Obj⁡(𝒞i)\coprod\mathrm{Obj}({\mathcal{C}}_{i}) and given c∈𝒞rc\in{\mathcal{C}}_{r} and c′∈𝒞sc^{\prime}\in{\mathcal{C}}_{s}, we have

Hom⋀𝒞i⁡(c,c′)={Hom𝒞r⁡(c,c′) if ​r=s{0} otherwise.\operatorname{Hom}\nolimits_{\bigwedge{\mathcal{C}}_{i}}(c,c^{\prime})=\begin{cases}\operatorname{Hom}\nolimits_{{\mathcal{C}}_{r}}(c,c^{\prime})&\text{ if }r=s\\ \{0\}&\text{ otherwise.}\end{cases}

Note that the data of a structure of GG-filtered pointed category on a pointed category 𝒞{\mathcal{C}} is the same as the data of a map deg\deg from the set of non-zero maps of 𝒞{\mathcal{C}} to GG such that deg⁡(β∘α)≥deg⁡(β)​deg⁡(α)\deg(\beta\circ\alpha)\geq\deg(\beta)\deg(\alpha) for any two composable maps α\alpha and β\beta such that β∘α≠0\beta\circ\alpha\neq 0.

Given a GG-filtered pointed category 𝒞{\mathcal{C}} with degree function deg\deg and given a morphism of (partially) ordered monoids f:G→Hf:G\to H, we obtain a structure of HH-filtered pointed category on 𝒞{\mathcal{C}} with degree function f∘degf\circ\deg.

Note that the category Sets∙\operatorname{Sets}\nolimits^{\bullet} has a structure of pointed category: the distinguished map between two pointed sets is the map with image 00.

2.3.4. Differential pointed categories

We define a differential pointed set to be a pointed set SS together with a bounded endomorphism dd of 𝐅2​[S]{\mathbf{F}}_{2}[S] satisfying d2=0d^{2}=0.

Given SS and S′S^{\prime} two differential pointed sets, then S∨S′S\vee S^{\prime} and S∧S′S\wedge S^{\prime} have structures of differential pointed sets coming from the canonical isomorphisms 𝐅2​[S∨S′]→∼𝐅2​[S]⊕𝐅2​[S′]{\mathbf{F}}_{2}[S\vee S^{\prime}]\mathrel{\mathop{\kern 0.0pt\to}\limits^{\sim}}{\mathbf{F}}_{2}[S]\oplus{\mathbf{F}}_{2}[S^{\prime}] and 𝐅2​[S∧S′]→∼𝐅2​[S]⊗𝐅2​[S′]{\mathbf{F}}_{2}[S\wedge S^{\prime}]\mathrel{\mathop{\kern 0.0pt\to}\limits^{\sim}}{\mathbf{F}}_{2}[S]\otimes{\mathbf{F}}_{2}[S^{\prime}].

We define the category diff\mathrm{diff} of differential pointed sets: its objects are differential pointed sets and maps the maps of pointed sets. There is a functor 𝐅2​[−]:diff→𝐅2​−diff{\mathbf{F}}_{2}[-]:\mathrm{diff}\to{\mathbf{F}}_{2}\operatorname{\!-diff}\nolimits. Let SS and S′S^{\prime} be two differential pointed sets. Because the differentials on 𝐅2​[S]{\mathbf{F}}_{2}[S] and 𝐅2​[S′]{\mathbf{F}}_{2}[S^{\prime}] are bounded, the vector space 𝐅2​[HomSets∙⁡(S,S′)]{\mathbf{F}}_{2}[\operatorname{Hom}\nolimits_{\operatorname{Sets}\nolimits^{\bullet}}(S,S^{\prime})] identifies with a subspace of Hom𝐅2​−Mod⁡(𝐅2​[S],𝐅2​[S′])\operatorname{Hom}\nolimits_{{\mathbf{F}}_{2}\operatorname{\!-Mod}\nolimits}({\mathbf{F}}_{2}[S],{\mathbf{F}}_{2}[S^{\prime}]) that is stable under the differential Hom⁡(d𝐅2​[S],−)+Hom⁡(−,d𝐅2​[S′])\operatorname{Hom}\nolimits(d_{{\mathbf{F}}_{2}[S]},-)+\operatorname{Hom}\nolimits(-,d_{{\mathbf{F}}_{2}[S^{\prime}]}).

We define Z⁡(diff)Z(\mathrm{diff}) as the subcategory of diff\mathrm{diff} with same objects as diff\mathrm{diff} and with HomZ⁡(diff)⁡(S,S′)\operatorname{Hom}\nolimits_{Z(\mathrm{diff})}(S,S^{\prime}) the subset of maps in the kernel of dd (where we view Homdiff⁡(S,S′)\operatorname{Hom}\nolimits_{\mathrm{diff}}(S,S^{\prime}) inside Hom𝐅2​−Mod⁡(𝐅2​[S],𝐅2​[S′])\operatorname{Hom}\nolimits_{{\mathbf{F}}_{2}\operatorname{\!-Mod}\nolimits}({\mathbf{F}}_{2}[S],{\mathbf{F}}_{2}[S^{\prime}])). The categories diff\mathrm{diff} and Z⁡(diff)Z(\mathrm{diff}) have a structure of symmetric monoidal category coming from those on pointed sets and differential modules.

We define a differential pointed category to be a category enriched in Z⁡(diff)Z(\mathrm{diff}). This is the same as a pointed category 𝒱{\mathcal{V}} together with a differential on 𝐅2​[𝒱]{\mathbf{F}}_{2}[{\mathcal{V}}] endowing it with a structure of differential category. The 22-functor 𝒱↦𝐅2​[𝒱]{\mathcal{V}}\mapsto{\mathbf{F}}_{2}[{\mathcal{V}}] from the 22-category of differential pointed categories to the 22-category of differential categories is 22-faithful and 22-conservative.

Note that the category diff\mathrm{diff} is a differential pointed category:

All our constructions below for differential pointed categories are compatible with the corresponding constructions for differential categories, via the 22-functor 𝐅2​[?]{\mathbf{F}}_{2}[?].

Given GG a 𝐙{\mathbf{Z}}-monoid, we will also consider differential GG-graded pointed sets: these are differential pointed sets SS with a structure of GG-graded pointed set such that d(Sg)]⊂𝐅2[Sg+1]d(S_{g})]\subset{\mathbf{F}}_{2}[S_{g+1}] for g∈Gg\in G. We have a corresponding notion of differential GG-graded pointed category.

Let 𝒱{\mathcal{V}} be a differential pointed category. We say that a map of 𝒱{\mathcal{V}} is closed if its image in 𝐅2​[𝒱]{\mathbf{F}}_{2}[{\mathcal{V}}] is closed. Given f:S→S′f:S\to S^{\prime} a closed map of differential pointed sets, we define the cone cone⁡(f)\operatorname{cone}\nolimits(f) of ff as the pointed set S∨S′S\vee S^{\prime} with differential on 𝐅2​[S∨S′]=𝐅2​[S]⊕𝐅2​[S′]{\mathbf{F}}_{2}[S\vee S^{\prime}]={\mathbf{F}}_{2}[S]\oplus{\mathbf{F}}_{2}[S^{\prime}] given by (d𝐅2​[S]0fd𝐅2​[S′])\left(\begin{matrix}d_{{\mathbf{F}}_{2}[S]}&0\\ f&d_{{\mathbf{F}}_{2}[S^{\prime}]}\end{matrix}\right).

We define a 𝒱{\mathcal{V}}-module to be a differential pointed functor (i.e., a functor enriched in Z⁡(diff)Z(\mathrm{diff})) 𝒱→diff{\mathcal{V}}\to\mathrm{diff}. We denote by 𝒱​−diff{\mathcal{V}}\operatorname{\!-diff}\nolimits the category of 𝒱{\mathcal{V}}-modules.

Given f:v1→v2f:v_{1}\to v_{2} a closed map in 𝒱{\mathcal{V}}, we define cone⁡(f)=cone⁡(Hom𝒱⁡(f,−))∈𝒱​−diff\operatorname{cone}\nolimits(f)=\operatorname{cone}\nolimits(\operatorname{Hom}\nolimits_{{\mathcal{V}}}(f,-))\in{\mathcal{V}}\operatorname{\!-diff}\nolimits.

Let MM be a 𝒱opp{\mathcal{V}}^{\operatorname{opp}\nolimits}-module and NN a 𝒱{\mathcal{V}}-module. We define the differential pointed set M∧𝒱NM\wedge_{\mathcal{V}}N as the coequalizer of

⋁f∈Hom𝒱⁡(v1,v2)(M⁡(v2)∧N⁡(v1))\textstyle{\bigvee_{f\in\operatorname{Hom}\nolimits_{{\mathcal{V}}}(v_{1},v_{2})}(M(v_{2})\wedge N(v_{1}))\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}a∧b↦M​(f)​(a)∧b\scriptstyle{a\wedge b\mapsto M(f)(a)\wedge b}a∧b↦a∧N​(f)​(b)\scriptstyle{a\wedge b\mapsto a\wedge N(f)(b)}⋁v∈𝒱(M⁡(v)∧N⁡(v)).\textstyle{\bigvee_{v\in{\mathcal{V}}}(M(v)\wedge N(v)).}

Given 𝒱′{\mathcal{V}}^{\prime} a differential pointed category, we define a (𝒱,𝒱′)({\mathcal{V}},{\mathcal{V}}^{\prime})-bimodule to be a differential pointed functor 𝒱​⋀𝒱′opp→diff{\mathcal{V}}\bigwedge{\mathcal{V}}^{\prime{\operatorname{opp}\nolimits}}\to\mathrm{diff}.

Given 𝒱′′{\mathcal{V}}^{\prime\prime} a differential pointed category, NN a (𝒱,𝒱′)({\mathcal{V}},{\mathcal{V}}^{\prime})-bimodule and MM a (𝒱′,𝒱′′)({\mathcal{V}}^{\prime},{\mathcal{V}}^{\prime\prime})-bimodule, then N∧𝒱′MN\wedge_{{\mathcal{V}}^{\prime}}M is a (𝒱,𝒱′′)({\mathcal{V}},{\mathcal{V}}^{\prime\prime})-bimodule. This gives rise to a 22-category Bimod∙\mathrm{Bimod}^{\bullet} of differential pointed categories and bimodules, with a 22-fully faithful functor to the 22-category of differential pointed categories and a 22-faithful functor 𝐅2​[−]{\mathbf{F}}_{2}[-] to the 22-category Bimod\mathrm{Bimod}.

Let MM be a (𝒱,𝒱)({\mathcal{V}},{\mathcal{V}})-bimodule. We define a differential pointed category T𝒱​(M)T_{{\mathcal{V}}}(M). Its objects are those of 𝒱{\mathcal{V}} and

HomT𝒱​(M)⁡(v1,v2)=⋁i≥0Mi​(v1,v2).\operatorname{Hom}\nolimits_{T_{{\mathcal{V}}}(M)}(v_{1},v_{2})=\bigvee_{i\geq 0}M^{i}(v_{1},v_{2}).

2.3.5. Pointed structures as 𝐅2{\mathbf{F}}_{2}-structures with a basis

Let us reformulate the definitions of the previous sections in terms of 𝐅2{\mathbf{F}}_{2}-vector spaces with a basis.

The functor 𝐅2​[−]{\mathbf{F}}_{2}[-] gives an equivalence from the category of pointed sets to the category with objects 𝐅2{\mathbf{F}}_{2}-vector spaces with a basis and where maps are 𝐅2{\mathbf{F}}_{2}-linear maps sending a basis element to a basis element or 00.

Under this equivalence, we have the following correspondences:

  • •

    a coproduct of pointed spaces corresponds to a direct sum with basis the union of bases

  • •

    a wedge product of pointed spaces corresponds to a tensor product with basis the product of bases

  • •

    a GG-graded pointed set corresponds to a GG-graded 𝐅2{\mathbf{F}}_{2}-vector space with a basis consisting of homogeneous elements

  • •

    a GG-filtered pointed set corresponds to a GG-filtered 𝐅2{\mathbf{F}}_{2}-vector space VV, ie a family {V≥g}g∈G\{V_{\geq g}\}_{g\in G} of subspaces of VV with V≥g⊂V≥g′V_{\geq g}\subset V_{\geq g^{\prime}} if g>g′g>g^{\prime}, with a basis BB such that B∩V≥gB\cap V_{\geq g} is a basis of V≥gV_{\geq g} for all g∈Gg\in G and such that given v∈V∖{0}v\in V\setminus\{0\}, the set {g∈G|V≥g≠0}\{g\in G\ |\ V_{\geq g}\neq 0\} is non-empty and has a maximal element

  • •

    a differential pointed set corresponds to an 𝐅2{\mathbf{F}}_{2}-vector space with a basis together with a bounded differential.

Original mathematics by the credited authors. Source collection and HTML conversion remain in progress.

Andrew Manion, Raphael Rouquier

Original source: arXiv:2009.09627v2