Composable words in the bar construction of a graded linear quiver #
The reduced bar construction of the total module of morphisms of a graded linear quiver C is
spanned by words z₀ ⋯ zₙ₋₁ of morphisms zᵢ : aᵢ ⟶ bᵢ. Such a word is composable from X
to Y when the source of each morphism is the target of the next one, aₙ₋₁ = X and b₀ = Y;
this is the input order of the operations of an A∞ category. This file introduces the span
TauCeti.GradedLinearQuiver.composableWords R X Y of the composable words from X to Y and the
span TauCeti.GradedLinearQuiver.nonComposableWords R C of the words which are not composable.
Together they span the whole bar construction.
The Taylor maps of A∞ categories and of A∞ functors send composable words to morphisms between
the images of their endpoints, and other words to zero. This is the word-level form
TauCeti.GradedLinearQuiver.IsWordPathCompatible of path compatibility of their components
(TauCeti.GradedLinearQuiver.isWordPathCompatible_iff). Path compatibility propagates through
the two constructions out of which bar differentials and bar maps are built: the graded Taylor
expansion of a path-compatible endomorphism preserves both spans, and the coalgebra morphism with
path-compatible Taylor components along an injective map of objects sends each span to the
corresponding span. Moreover, a relation between two Taylor maps which only holds on composable
words is inherited by their graded Taylor expansions and by the coalgebra morphisms they generate.
These statements are what is needed to compare A∞ structures on categories induced along a
non-injective map of objects, where strings which are not composable can become composable after
applying the map.
Main definitions #
TauCeti.GradedLinearQuiver.composableWords: the span of the composable words fromXtoY.TauCeti.GradedLinearQuiver.nonComposableWords: the span of the words which are not composable.TauCeti.GradedLinearQuiver.IsWordPathCompatible: a map from words to morphisms sending composable words to morphisms between the images of their endpoints and other words to zero.
Main results #
TauCeti.GradedLinearQuiver.iSup_composableWords_sup_nonComposableWords: composable and non-composable words span the bar construction, so linear maps agreeing on both are equal (TauCeti.GradedLinearQuiver.linearMap_ext_composableWords).TauCeti.GradedLinearQuiver.isWordPathCompatible_iff: word-level path compatibility is path compatibility of the restrictions to words of each positive length.TauCeti.GradedLinearQuiver.IsWordPathCompatible.coalgHom_mem_composableWordsandTauCeti.GradedLinearQuiver.IsWordPathCompatible.coalgHom_mem_nonComposableWords: the coalgebra morphism with path-compatible Taylor components preserves composability.TauCeti.GradedLinearQuiver.IsWordPathCompatible.gradedCoderiv_mem_composableWordsandTauCeti.GradedLinearQuiver.IsWordPathCompatible.gradedCoderiv_mem_nonComposableWords: so does the graded Taylor expansion of a path-compatible map.TauCeti.GradedLinearQuiver.map_coalgHom_of_mem_composableWordsandTauCeti.GradedLinearQuiver.map_gradedCoderiv_of_mem_composableWords: relations between Taylor maps on composable words extend to their coalgebra morphisms and graded Taylor expansions.TauCeti.GradedLinearQuiver.IsWordPathCompatible.eq_of_totalHomMap_eq: path-compatible maps into a quiver induced along a map of objects are determined by their images on composable words.
References #
- B. Keller, Introduction to A-infinity algebras and modules, Section 7.
- V. Lyubashenko, Category of A-infinity-categories, Homology, Homotopy and Applications 5
(2003), for the bar construction of an
A∞category over its set of objects.
Composable and non-composable words #
The span of the composable words from X to Y: the words z₀ ⋯ zₙ₋₁ of morphisms
zᵢ : aᵢ ⟶ bᵢ, with n positive, in which the source of each morphism is the target of the next
one, the source of the last is X and the target of the first is Y.
Instances For
The span of the non-composable words: the words z₀ ⋯ zₙ₋₁ of morphisms zᵢ : aᵢ ⟶ bᵢ,
with n positive, in which the source of some morphism is not the target of the next one.
Instances For
A word of morphisms along a composable string is a composable word from the source of its last morphism to the target of its first.
A word of morphisms along a string which is not composable is a non-composable word.
Induction on composable words: a property of words closed under sums and scalar multiples
and holding on the words along composable strings from X to Y holds on all composable words
from X to Y.
Induction on non-composable words: a property of words closed under sums and scalar multiples and holding on the words along strings which are not composable holds on all non-composable words.
Composable and non-composable words span the bar construction.
Two linear maps out of the bar construction which agree on composable and on non-composable words are equal.
Building composable words #
A single morphism X ⟶ Y is a composable word from X to Y.
A composable block of a word of morphisms is a composable word from the source of its last morphism to the target of its first.
A block of a word of morphisms which is not composable is a non-composable word.
Every block of a word along a composable string is a composable word between some objects.
Replacing a block of a string of morphisms aᵢ ⟶ bᵢ by a morphism from the source of the last
morphism of the block to the target of its first gives a string of morphisms between the replaced
objects.
Prepending a morphism Y ⟶ Z to a composable word from X to Y gives a composable word from
X to Z.
Prepending a morphism to a non-composable word gives a non-composable word.
Prepending a morphism Y ⟶ Z to a composable word from X to Y', where Y' ≠ Y, gives a
non-composable word.
A linear map of total modules sending morphisms X ⟶ Y to morphisms φ X ⟶ φ Y, applied to
every letter, sends composable words from X to Y to composable words from φ X to φ Y.
A linear map of total modules sending morphisms X ⟶ Y to morphisms φ X ⟶ φ Y, along an
injective map of objects φ and applied to every letter, sends non-composable words to
non-composable words.
Word-level path compatibility #
A linear map t from the bar construction of C to the total module of morphisms of D is
path-compatible on words along a map of objects φ : C → D when it sends composable words from
X to Y to morphisms φ X ⟶ φ Y and non-composable words to zero. The Taylor maps of A∞
categories (along the identity) and of A∞ functors (along their object maps) are of this kind;
see TauCeti.GradedLinearQuiver.isWordPathCompatible_iff for the comparison with path
compatibility of their components.
- mem_range_of_mem_composableWords {X Y : C} {w : ReducedTensorWords R (TotalHom R C)} : w ∈ composableWords R X Y → t w ∈ (homInclusion (φ X) (φ Y)).range
A composable word from
XtoYis sent to a morphismφ X ⟶ φ Y. - eq_zero_of_mem_nonComposableWords {w : ReducedTensorWords R (TotalHom R C)} : w ∈ nonComposableWords R C → t w = 0
A non-composable word is sent to zero.
Instances For
Word-level path compatibility is path compatibility on words of each length. A linear map
from the bar construction is path-compatible on words exactly when its restriction to words of
every positive length n, as a multilinear map of n morphisms, is path-compatible.
Precomposing a path-compatible map with a letterwise map of total modules along an injective map of objects gives a path-compatible map.
Path-compatible maps into an induced quiver are determined by their images. Two maps from
words to the morphisms of the quiver induced along G, path-compatible along the same map of
objects, are equal as soon as their images under the map of total modules agree on composable
words: on a composable word both values lie in a single hom module, on which the map of total
modules is injective.
The letter of a word is path-compatible on words: a single morphism X ⟶ Y is a composable
word from X to Y, and every non-composable word has length at least two.
The coalgebra morphism of path-compatible Taylor components #
The coalgebra morphism with path-compatible Taylor components preserves composable words.
It sends composable words from X to Y to composable words from φ X to φ Y.
The coalgebra morphism with path-compatible Taylor components preserves non-composable words, along an injective map of objects.
Composing a path-compatible map with the coalgebra morphism of path-compatible Taylor components along an injective map of objects gives a path-compatible map.
Relations on composable words extend to coalgebra morphisms. If the Taylor maps t and
t₁ are related through letterwise maps Θ and Θ' on composable words, then so are the
coalgebra morphisms they generate.
Graded Taylor expansions of path-compatible maps #
The Koszul twist of a shift of the total grading preserves each hom module.
The graded Taylor expansion of a path-compatible map preserves composable words: for a
shift of the total grading, it sends composable words from X to Y to composable words from X
to Y.
The graded Taylor expansion of a path-compatible map preserves non-composable words, for a shift of the total grading.
Composing a path-compatible map with the graded Taylor expansion of a path-compatible map gives a path-compatible map.
Relations on composable words extend to graded Taylor expansions. If a degree-preserving
letterwise map Θ relates the Taylor maps t and t₁ on composable words, it relates their graded
Taylor expansions on composable words.