Composable arrows #
If C is a category, the type of n-simplices in the nerve of C identifies
to the type of functors Fin (n + 1) ⥤ C, which can be thought as families of n composable
arrows in C. In this file, we introduce and study this category ComposableArrows C n
of n composable arrows in C.
If F : ComposableArrows C n, we define F.left as the leftmost object, F.right as the
rightmost object, and F.hom : F.left ⟶ F.right is the canonical map.
The most significant definition in this file is the constructor
F.precomp f : ComposableArrows C (n + 1) for F : ComposableArrows C n and f : X ⟶ F.left:
"it shifts F towards the right and inserts f on the left". This precomp has
good definitional properties.
In the namespace CategoryTheory.ComposableArrows, we provide constructors
like mk₁ f, mk₂ f g, mk₃ f g h for ComposableArrows C n for small n.
TODO (@joelriou):
- construct some elements in
ComposableArrows m (Fin (n + 1))for smallnthe precomposition with which shall induce functorsComposableArrows C n ⥤ ComposableArrows C mwhich correspond to simplicial operations (specifically faces) with good definitional properties (this might be necessary for up ton = 7in order to formalize spectral sequences following Verdier)
New simprocs that run even in dsimp have caused breakages in this file.
(e.g. dsimp can now simplify 2 + 3 to 5)
For now, we just turn off the offending simprocs in this file.
However, hopefully it is possible to refactor the material here so that no disabling of simprocs is needed.
See issue #27382.
ComposableArrows C n is the type of functors Fin (n + 1) ⥤ C.
Equations
Instances For
A wrapper for omega which prefaces it with some quick and useful attempts
Equations
Instances For
The ith object (with i : ℕ such that i ≤ n) of F : ComposableArrows C n.
Equations
Instances For
The map F.obj' i ⟶ F.obj' j when F : ComposableArrows C n, and i and j
are natural numbers such that i ≤ j ≤ n.
Equations
Instances For
The leftmost object of F : ComposableArrows C n.
Equations
Instances For
The rightmost object of F : ComposableArrows C n.
Equations
Instances For
The canonical map F.left ⟶ F.right for F : ComposableArrows C n.
Equations
Instances For
The map F.obj' i ⟶ G.obj' i induced on ith objects by a morphism F ⟶ G
in ComposableArrows C n when i is a natural number such that i ≤ n.
Equations
Instances For
Constructor for ComposableArrows C 0.
Equations
Instances For
Constructor for ComposableArrows C 1.
Equations
Instances For
Constructor for morphisms F ⟶ G in ComposableArrows C n which takes as inputs
a family of morphisms F.obj i ⟶ G.obj i and the naturality condition only for the
maps in Fin (n + 1) given by inequalities of the form i ≤ i + 1.
Equations
Instances For
Constructor for isomorphisms F ≅ G in ComposableArrows C n which takes as inputs
a family of isomorphisms F.obj i ≅ G.obj i and the naturality condition only for the
maps in Fin (n + 1) given by inequalities of the form i ≤ i + 1.
Equations
Instances For
Constructor for morphisms in ComposableArrows C 0.
Equations
Instances For
Constructor for isomorphisms in ComposableArrows C 0.
Equations
Instances For
Constructor for morphisms in ComposableArrows C 1.
Equations
Instances For
Constructor for isomorphisms in ComposableArrows C 1.
Equations
Instances For
The map Fin (n + 1 + 1) → C which "shifts" F.obj' to the right and inserts X in
the zeroth position.
Equations
Instances For
Auxiliary definition for the action on maps of the functor F.precomp f.
It sends 0 ≤ 1 to f and i + 1 ≤ j + 1 to F.map' i j.
Equations
Instances For
"Precomposition" of F : ComposableArrows C n by a morphism f : X ⟶ F.left.
Equations
Instances For
Constructor for ComposableArrows C 2.
Equations
Instances For
Constructor for ComposableArrows C 3.
Equations
Instances For
Constructor for ComposableArrows C 4.
Equations
Instances For
Constructor for ComposableArrows C 5.
Equations
Instances For
These examples are meant to test the good definitional properties of precomp,
and that dsimp can see through.
The map ComposableArrows C m → ComposableArrows C n obtained by precomposition with
a functor Fin (n + 1) ⥤ Fin (m + 1).
Equations
Instances For
The functor ComposableArrows C m ⥤ ComposableArrows C n obtained by precomposition with
a functor Fin (n + 1) ⥤ Fin (m + 1).
Equations
Instances For
The functor ComposableArrows C (n + 1) ⥤ ComposableArrows C n which forgets
the first arrow.
Equations
Instances For
The ComposableArrows C n obtained by forgetting the first arrow.
Equations
Instances For
The functor ComposableArrows C (n + 1) ⥤ ComposableArrows C n which forgets
the last arrow.
Equations
Instances For
The ComposableArrows C n obtained by forgetting the first arrow.
Equations
Instances For
Inductive construction of morphisms in ComposableArrows C (n + 1): in order to construct
a morphism F ⟶ G, it suffices to provide α : F.obj' 0 ⟶ G.obj' 0 and β : F.δ₀ ⟶ G.δ₀
such that F.map' 0 1 ≫ app' β 0 = α ≫ G.map' 0 1.
Equations
Instances For
Inductive construction of isomorphisms in ComposableArrows C (n + 1): in order to
construct an isomorphism F ≅ G, it suffices to provide α : F.obj' 0 ≅ G.obj' 0 and
β : F.δ₀ ≅ G.δ₀ such that F.map' 0 1 ≫ app' β.hom 0 = α.hom ≫ G.map' 0 1.
Equations
Instances For
Constructor for morphisms in ComposableArrows C 2.
Equations
Instances For
Constructor for isomorphisms in ComposableArrows C 2.
Equations
Instances For
Constructor for morphisms in ComposableArrows C 3.
Equations
Instances For
Constructor for isomorphisms in ComposableArrows C 3.
Equations
Instances For
Constructor for morphisms in ComposableArrows C 4.
Equations
Instances For
Constructor for isomorphisms in ComposableArrows C 4.
Equations
Instances For
Constructor for morphisms in ComposableArrows C 5.
Equations
Instances For
Constructor for isomorphisms in ComposableArrows C 5.
Equations
Instances For
The ith arrow of F : ComposableArrows C n.
Equations
Instances For
Given obj : Fin (n + 1) → C and mapSucc i : obj i.castSucc ⟶ obj i.succ
for all i : Fin n, this is F : ComposableArrows C n such that F.obj i is
definitionally equal to obj i and such that F.map' i (i + 1) = mapSucc ⟨i, hi⟩.
Equations
Instances For
The equivalence (ComposableArrows C n)ᵒᵖ ≌ ComposableArrows Cᵒᵖ n obtained
by reversing the arrows.
Equations
Instances For
The functor ComposableArrows C n ⥤ ComposableArrows D n obtained by postcomposition
with a functor C ⥤ D.
Equations
Instances For
The functor ComposableArrows C n ⥤ ComposableArrows D n induced by G : C ⥤ D
commutes with opEquivalence.