How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Double leaves form graded -bases of type-A diagrammatic Hom spaces
Statement
Let , let be the type-A diagrammatic Soergel category of The type-A diagrammatic Soergel category and its candidate bimodule functor and let and be two words, with products in the Coxeter presentation of Type-A reduced words and the Coxeter presentation. Write for the recursively constructed light leaves of Elias–Williamson, Construction 6.1. For each , fix a reduced word (with ), used as the common target for every leaf expressing , as in Remark 6.3 of that source. Then for every word , every element and every subexpression of expressing one has a light leaf where is the defect of the subexpression, and a double leaf is the composite , first the light leaf from and then the flipped light leaf towards , with subexpressions of that express the same element and denoting the vertical flip, so that the composite is an element of . Then:
- the set of double leaves is a homogeneous free left -basis of the graded left -module ;
- when , the subfamily with (the identity of ) is a homogeneous free left -basis of ;
- consequently all hom spaces of are free graded left -modules, and their graded ranks are , over the indexing pairs of subexpressions.
Facts & Assumptions
Given: The category with its presentation (The type-A diagrammatic Soergel category and its candidate bimodule functor), whose candidate assignment on generators respects the relations by (The type-A diagrammatic relations hold for Soergel bimodules), and words as above.
is the -linear monoidal category generated by colored strands, polynomial boxes, dots, trivalent vertices and the -valent vertices, with the degrees of Elias–Williamson, Definition 5.1 and the relations of §§5.1–5.6, so that is graded and its generators have those degrees (The type-A diagrammatic Soergel category and its candidate bimodule functor).
The elements of and the subexpression relation come from the Coxeter presentation of Type-A reduced words and the Coxeter presentation: a subexpression of is a word obtained by replacing each letter by either (a step of type ) or (a step of type ), and each step is moreover of "up" or "down" type according to whether the length of the partial product increases or decreases; writing for the four possibilities, the defect is , an integer, following Elias–Williamson §2.4.
Imported construction (Elias–Williamson, §6.1, Construction 6.1 with Figure 2): for every expressing and every the truncated light leaf on the first letters is obtained from the truncated light leaf on the first letters by a rex move when the -th letter is a down step, followed by exactly one of four local moves, namely the dot of degree , the identity of degree , the merging trivalent vertex of degree and the cap of degree ; the recursion is thus on the prefixes of , each local move has degree equal to the change in the defect, so the resulting light leaf has degree (The type-A diagrammatic Soergel category and its candidate bimodule functor).
Imported statement (Elias–Williamson, Theorem 6.11, with Proposition 6.12 and Corollary 6.13): the double leaves form a free -basis of , the light leaves with form a free -basis of , and all hom spaces of are free graded -modules (The type-A diagrammatic Soergel category and its candidate bimodule functor).
Imported input (Elias–Williamson, §7, Proposition 7.6 with the coupled maxwidth induction of §7 applied to the lower-term ideals): with the lower-term ideals generated by the maps killing the top summands, every morphism of between Bott–Samelson objects lies in the span of the double leaves modulo the ideal of strictly lower terms, which supplies the spanning half of [F4]; the proof uses only the relations of and the induction on the maximum width of a graph (The type-A diagrammatic Soergel category and its candidate bimodule functor).
Imported input (Elias–Williamson, Proposition 6.9, with the localization argument of §6.3): after localization the space of maps between Bott–Samelson objects is a direct sum of terms indexed by pairs of subsequences, these terms carry a partial order, and the double-leaf maps are upper triangular with respect to it with an invertible diagonal; hence the double leaves are linearly independent over the fraction field of (The type-A diagrammatic Soergel category and its candidate bimodule functor).
Proof
The indexing set: by [F2], subexpressions of describing a fixed are finite in number, each has a well-defined defect , and the target of is the chosen reduced-word object for the element that expresses; consequently the double leaves are indexed by the pairs of subexpressions of with the same product , and each such pair carries the degree .
Homogeneity: by [F3] each local move in the recursion for has degree equal to the change of the defect, so is homogeneous of degree in the grading of fixed by [F1]; the vertical flip preserves degrees, so the double leaves are homogeneous of the displayed degrees.
The unit case: when is empty the only admissible product is and the flipped light leaf is the empty diagram, so the double leaves with are exactly the light leaves to the unit.
Spanning: this is the imported content of [F5]: every morphism between Bott–Samelson objects is congruent modulo the lower-term ideal to an -linear combination of double leaves, and induction on the maximum width of a graph descends through the lower terms, so the double leaves span over .
Linear independence: the independent-family clause of the imported double-leaves theorem [F4] applies to the exact category of [F1]. Its localization proof uses the upper-triangular double-leaf calculation of [F6] on pairs of source and target subsequences; a calculation for source light leaves alone would not establish independence of their composites. Thus the double leaves indexed in step 1.1 are linearly independent over .
Freeness: by step 1.4 the finite family of double leaves spans the graded left -module , and by step 1.5 it is linearly independent. It is therefore a homogeneous free basis. The degree of each basis element is by step 1.2, so its graded rank is the stated finite sum of Laurent monomials.
Conclusion: by steps 1.5, 2.1 and 1.4 the double leaves form a homogeneous free left -basis of , which is claim (1); claim (2) is step 1.3 together with the same argument in the case , which is the flipped-leaves clause of the imported basis theorem [F4]; claim (3) is the existence of a finite free basis in each target degree, the graded rank being the sum of the monomials over the indexing pairs. ∎
Depends on
Used by
- Evaluated double leaves form bases of type-A Soergel bimodule homs Theorem
- Indecomposable type-A diagrammatic Soergel objects are indexed by permutations and shifts Theorem
- Light leaf maps form bases of type-A Soergel homs to the unit Theorem
- The diagrammatic character is the split K₀ Hecke isomorphism Theorem
- The type-A diagrammatic and bimodule Soergel categories are equivalent Theorem
Dependency tree · two levels
15 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Elias–Williamson, Soergel Calculus, Theorem 6.11, Construction 6.1–6.9, §7 with Proposition 7.6, PDF pp. 58–63, 71–73 (standard reference, not scraped)
- Libedinsky, Sur la catégorie des bimodules de Soergel, §§3–5 (standard reference, not scraped)