Finite resolutions in an exact category #
Let E be an exact structure on an additive category C and let P be a property of objects
of C. A finite P-resolution of an object X is a finite chain of E-conflations
K₁ ↪ Q₀ ↠ X, K₂ ↪ Q₁ ↠ K₁, …, Kₙ ↪ Qₙ₋₁ ↠ Kₙ₋₁
whose resolving terms Q₀, …, Qₙ₋₁ and whose last syzygy Kₙ all satisfy P. Equivalently, it
is a bounded exact augmented complex 0 → Kₙ → Qₙ₋₁ → ⋯ → Q₀ → X → 0 built from conflations.
TauCeti.ExactStructure.FiniteResolution records exactly that chain, as data, by recursion on
its length.
This file is the reusable resolution vocabulary in which the resolution theorem is stated. It develops the operations a later Euler-class argument needs -- length, syzygies and truncation, transport along an isomorphism, zero padding, and direct sums -- for an arbitrary object property, before any projectivity hypothesis is available.
Main definitions #
TauCeti.ExactStructure.FiniteResolution E P X: a finiteP-resolution ofX, as data.TauCeti.ExactStructure.FiniteResolution.length: the number of conflations in the chain.TauCeti.ExactStructure.FiniteResolution.foldAlternating: the alternating fold of a function on the objects satisfyingPalong a resolution, the common shape of the Euler-type invariants of a resolution.TauCeti.ExactStructure.FiniteResolution.syzygyandTauCeti.ExactStructure.FiniteResolution.truncate: then-th syzygy of a resolution, and the resolution of it obtained by discarding the firstnconflations.TauCeti.ExactStructure.FiniteResolution.ofIso: transport along an isomorphism of the resolved object.TauCeti.ExactStructure.FiniteResolution.zeroPadandTauCeti.ExactStructure.FiniteResolution.pad: lengthen a resolution by adjoining trivial conflations0 ↪ Kₙ ↠ Kₙat its far end.TauCeti.ExactStructure.FiniteResolution.biprod: the componentwise direct sum of two resolutions.TauCeti.ExactStructure.FiniteResolution.map: the image of a resolution under a conflation-exact functor carryingPintoP', a finiteP'-resolution of the image.TauCeti.ExactStructure.admitsFiniteResolution: the object property of admitting some finiteP-resolution, the object-property presentation of the above data.
Main results #
TauCeti.ExactStructure.FiniteResolution.syzygy_truncateandTauCeti.ExactStructure.FiniteResolution.syzygy_eq_syzygy_length_of_length_le: truncating shifts the syzygies, and they stabilise at the last one past the length.TauCeti.ExactStructure.FiniteResolution.prop_syzygy_length: the last syzygy of a resolution satisfiesP; more generallyTauCeti.ExactStructure.FiniteResolution.prop_syzygycovers every index beyond the length.TauCeti.ExactStructure.FiniteResolution.length_biprod: a direct sum of resolutions has the larger of the two lengths, the shorter chain being padded against the longer one.TauCeti.ExactStructure.exists_conflation_of_exists_finiteResolution_length_le_succ: a resolution of length at mostn + 1yields a first conflationK ↪ Q ↠ Xtogether with a resolution ofKof length at mostn; this is how an induction on the length peels off one step.TauCeti.ExactStructure.exists_conflation_prop_X₂_admitsFiniteResolution_X₁: an object admitting a finite resolution has a conflation whose middle term satisfiesPand whose kernel still admits a finite resolution.TauCeti.ExactStructure.exists_finiteResolution_X₁_length_le_of_prop_X₃: kernel closure forPpreserves the resolution-length bound along a deflation onto an object satisfyingP.TauCeti.ExactStructure.admitsFiniteResolution_induction: the object property of admitting a finiteP-resolution is the smallest one containingPand closed under passing from the subobject of a conflation with resolving middle term to its quotient.TauCeti.ExactStructure.admitsFiniteResolution_le_inverseImage: a conflation-exact functor carryingPintoP'carries objects of finiteP-dimension to objects of finiteP'-dimension.
Implementation notes #
The recursion is on the deep end of the chain: TauCeti.ExactStructure.FiniteResolution.base
is a resolution of length zero of an object already satisfying P, and
TauCeti.ExactStructure.FiniteResolution.step prepends one conflation K ↪ Q ↠ X to a
resolution of K. This is the presentation in which zero padding is the operation that rewrites
the base leaf, and it is the one the roadmap's AdmitsFiniteResolutionAlong uses. The
conflations are stored by their two maps rather than as a CategoryTheory.ShortComplex, so that
the resolved object is a genuine index of the family and FiniteResolution E P X never needs an
equality of objects to be matched on.
Every operation is sealed behind its @[simp] equations, with two exceptions.
TauCeti.ExactStructure.FiniteResolution.syzygy is the type index of
TauCeti.ExactStructure.FiniteResolution.truncate, so the statements of the truncate equations
only typecheck when its body is exposed. TauCeti.ExactStructure.FiniteResolution.map is exposed
so that the terms of an image resolution reduce on constructors: the identification
TauCeti.ExactStructure.FiniteResolution.termMapIso of those terms with the images of the
original terms is defined by recursion along the resolution, and each of its cases only
typechecks when the image of a constructor unfolds to a constructor.
The closure hypotheses on P are Mathlib's object-property type classes, and are assumed only
where they are used: repleteness for ofIso, CategoryTheory.ObjectProperty.ContainsZero for
padding, and closure under binary products for direct sums, the last of these reaching
biproducts through
CategoryTheory.ObjectProperty.prop_biprod_of_isClosedUnderBinaryProducts. The
resolving-subcategory package,
which bundles these with extension closure and closure under kernels of deflations, is
downstream.
References #
- Charles A. Weibel, The K-book: An Introduction to Algebraic K-theory, Chapter II, Section 7, where finite resolutions by a resolving subcategory and the resolution theorem are developed.
- Theo Bühler, Exact categories, Expositiones Mathematicae 28 (2010), 1--69, Sections 11--12, for resolutions in a Quillen exact category.
A finite P-resolution of an object X of an exact category: a finite chain of conflations
K₁ ↪ Q₀ ↠ X, K₂ ↪ Q₁ ↠ K₁, …, Kₙ ↪ Qₙ₋₁ ↠ Kₙ₋₁
whose resolving terms Qᵢ satisfy P, ending at a syzygy Kₙ which satisfies P as well.
The recursion is on the deep end: base is the empty chain, available when X already
satisfies P, and step prepends one conflation to a resolution of its subobject.
- base
{C : Type u}
[CategoryTheory.Category.{v, u} C]
[CategoryTheory.Preadditive C]
[CategoryTheory.Limits.HasZeroObject C]
[CategoryTheory.Limits.HasBinaryBiproducts C]
{E : ExactStructure C}
{P : CategoryTheory.ObjectProperty C}
{X : C}
(hX : P X)
: E.FiniteResolution P X
An object satisfying
Pis its own resolution, of length zero. - step
{C : Type u}
[CategoryTheory.Category.{v, u} C]
[CategoryTheory.Preadditive C]
[CategoryTheory.Limits.HasZeroObject C]
[CategoryTheory.Limits.HasBinaryBiproducts C]
{E : ExactStructure C}
{P : CategoryTheory.ObjectProperty C}
{K Q X : C}
(hQ : P Q)
(i : K ⟶ Q)
(p : Q ⟶ X)
(zero : CategoryTheory.CategoryStruct.comp i p = 0)
(hp : E.Conflation { X₁ := K, X₂ := Q, X₃ := X, f := i, g := p, zero := zero })
(r : E.FiniteResolution P K)
: E.FiniteResolution P X
Prepend a conflation
K ↪ Q ↠ Xwith resolving termQto a resolution ofK.
Instances For
The length of a resolution: the number of conflations in its chain.
Equations
- (TauCeti.ExactStructure.FiniteResolution.base hX).length = 0
- (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r).length = r.length + 1
Instances For
The alternating fold of f along a resolution: f Q₀ - f Q₁ + ⋯ + (-1)ⁿ f Kₙ, where f
assigns an element of an additive group to every object satisfying P.
This is the common shape of the Euler-type invariants of a finite resolution;
TauCeti.ExactStructure.FiniteResolution.homEuler is the alternating Hom dimension obtained
from it.
Equations
- TauCeti.ExactStructure.FiniteResolution.foldAlternating f (TauCeti.ExactStructure.FiniteResolution.base hX) = f x✝ hX
- TauCeti.ExactStructure.FiniteResolution.foldAlternating f (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r) = f Q hQ - TauCeti.ExactStructure.FiniteResolution.foldAlternating f r
Instances For
The n-th syzygy of a resolution of X: the object resolved by what is left after
discarding the first n conflations. It is X itself for n = 0, and it stabilises at the
last syzygy once n reaches the length.
Equations
- (TauCeti.ExactStructure.FiniteResolution.base hX).syzygy x✝ = x✝¹
- (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r).syzygy 0 = x✝
- (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r).syzygy n.succ = r.syzygy n
Instances For
The truncation of a resolution below degree n: the chain that remains after discarding the
first n conflations, a resolution of the n-th syzygy.
Equations
- (TauCeti.ExactStructure.FiniteResolution.base hX).truncate x✝ = TauCeti.ExactStructure.FiniteResolution.base hX
- (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r).truncate 0 = TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r
- (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r).truncate n.succ = r.truncate n
Instances For
The syzygies of a truncation are the syzygies of the original chain, shifted.
Once the index reaches the length, the syzygies stabilise at the last one.
Every syzygy of index at least the length satisfies P: the chain has run out.
The last syzygy of a resolution satisfies P.
Transport a resolution along an isomorphism of the resolved object.
Equations
- One or more equations did not get rendered due to their size.
- TauCeti.ExactStructure.FiniteResolution.ofIso x✝ (TauCeti.ExactStructure.FiniteResolution.base hX) = TauCeti.ExactStructure.FiniteResolution.base ⋯
Instances For
Lengthen a resolution by one, adjoining the trivial conflation 0 ↪ Kₙ ↠ Kₙ at its last
syzygy.
Equations
- One or more equations did not get rendered due to their size.
- (TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r).zeroPad = TauCeti.ExactStructure.FiniteResolution.step hQ i p zero hp r.zeroPad
Instances For
Zero padding does not change the syzygies in the original resolution.
After the original resolution ends, every syzygy of its zero padding is the zero object.
Lengthen a resolution by n, adjoining n trivial conflations at its last syzygy.
Instances For
Iterated padding does not change the syzygies in the original resolution.
After the original resolution ends, every syzygy of a positive padding is the zero object.
The componentwise direct sum of two finite P-resolutions. Where one chain has run out, it
is padded against the other by the trivial conflation on its last syzygy.
Equations
- One or more equations did not get rendered due to their size.
- (TauCeti.ExactStructure.FiniteResolution.base hX).biprod (TauCeti.ExactStructure.FiniteResolution.base hY) = TauCeti.ExactStructure.FiniteResolution.base ⋯
Instances For
The image of a finite P-resolution under a conflation-exact functor F carrying P into
P': applying F to every conflation of the chain gives a finite P'-resolution of F X.
Equations
- One or more equations did not get rendered due to their size.
- TauCeti.ExactStructure.FiniteResolution.map hF hPP' (TauCeti.ExactStructure.FiniteResolution.base hX) = TauCeti.ExactStructure.FiniteResolution.base ⋯
Instances For
The first step of a finite P-resolution of length at most n + 1: a conflation
K ↪ Q ↠ X with P Q, whose subobject K still admits a finite P-resolution of length at
most n. A resolution of length zero contributes the trivial conflation 0 ↪ X ↠ X.
The object property of admitting some finite P-resolution: the object-property
presentation of TauCeti.ExactStructure.FiniteResolution.
Equations
- E.admitsFiniteResolution P X = Nonempty (E.FiniteResolution P X)
Instances For
An object admitting a finite P-resolution is the quotient of a conflation K ↪ Q ↠ X
whose middle term satisfies P and whose kernel again admits a finite P-resolution.
For a replete property closed under kernels of deflations between its objects, the kernel of a
deflation from an object of P-dimension at most n onto an object of P has P-dimension at
most n.
An object satisfying P admits a finite P-resolution, namely the empty chain.
Admitting a finite P-resolution passes from the subobject of a conflation with resolving
middle term to its quotient.
The object-property presentation. Admitting a finite P-resolution is the smallest
object property containing P and closed under passing from the subobject of a conflation with
resolving middle term to its quotient.
Admitting a finite P-resolution is closed under binary direct sums.
A conflation-exact functor carrying P into P' carries objects of finite P-dimension to
objects of finite P'-dimension, by TauCeti.ExactStructure.FiniteResolution.map.