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.
The type-A diagrammatic Soergel category and its candidate bimodule functor
Definition
Soergel graphs. Fix and the type-A realization of The standard type-A reflection realization and its polynomial ring, so the colors are the simple reflections , with for and for . A Soergel graph is an isotopy class of decorated graphs embedded in the planar strip , as in Elias–Williamson, Definition 5.1: edges are colored by simple reflections and may meet the bottom boundary and the top boundary in colored boundary points; the decorations are boxes labelled by homogeneous elements , and the vertices are of three types, with the degrees of Elias–Williamson, Definition 5.1:
- univalent vertices (dots), degree ;
- trivalent vertices, all three adjoining edges of one color, degree ;
- -valent vertices, the adjoining edges alternating between two colors with , degree ; in type this is a -valent vertex when and a -valent vertex when .
The degree of a graph is the sum of the degrees of its vertices and boxes; a graph with bottom boundary and top boundary has boundary dots of those colors and is read from bottom to top. Composing graphs by vertical juxtaposition and tensoring them by horizontal juxtaposition is the usual pasting of boundary graphs.
The category . Let (also written ) denote the -linear monoidal category of Elias–Williamson, Definition 5.2, in this type-A case: objects are the words in the alphabet — we also write for the object, in the notation of The Bott–Samelson bimodule of a word — with monoidal structure given by concatenation and with the empty word as unit; the hom space is the free -module on the Soergel graphs with bottom boundary and top boundary , graded by graph degree and with degree-zero composites, modulo the homogeneous relations of the source, which in type are:
- the polynomial relations (5.1) and (5.2) of Elias–Williamson §5.1, which slide boxes labelled by across strands at the cost of the appropriate action of the Coxeter group and the Demazure operator, with the root labelling the dot on a strand of color ;
- the one-color relations (5.3)–(5.5) of Elias–Williamson §5.1: the Frobenius relations among dots and trivalent vertices of a single color and the needle relation (5.5): a one-color loop attached at a trivalent vertex to a single strand is zero;
- the two-color relations of Elias–Williamson §§5.2–5.3, in the two parities; for distant colors () the -valent vertex is an interchange isomorphism, and for adjacent colors () the -valent vertex satisfies the Jones–Wenzl relations, including the two ways of reading the relation that resolve the two triple products and of Rank-two type-A Soergel bimodule decompositions;
- the three-color relations of Elias–Williamson §§5.4–5.5, which in type are: the relation (5.8) for a triple of colours consisting of two adjacent colours together with a third colour distant from both; its special case (5.9) for three pairwise distant colours; and the Zamolodchikov relation (5.10) on three consecutive colours. The and relations (5.11)–(5.12) of the source are not part of the type- presentation, and Elias–Williamson's Definition 5.2 lists all of (5.8), (5.9) and (5.10) before the definition is complete.
For type the same presentation is enumerated, with all generators, degrees and local relations, in Elias–Khovanov, Definition 3.8 and §3.4 (relations (3.1)–(3.37)); the indexing there is with colors and polynomial ring in variables of degree , and its internal shift is translated to the library by , as on this page. The Karoubi envelope is the idempotent completion of the additive graded closure of , using degree-zero idempotents and morphisms there.
The candidate bimodule functor. Let be the assignment that sends a word to the Bott–Samelson bimodule of The Bott–Samelson bimodule of a word and a graph to a bimodule map by the following images on the generating vertices, all of which are the maps displayed in Elias–Williamson, p. 5, written here in the library's shifts and with and :
- the degree- dot ↦ the map ;
- the degree- dot ↦ the map ;
- the degree- trivalent vertices ↦ the maps and ;
- a box labelled by homogeneous ↦ multiplication by in the region of the tensor product where the box lies, that is, the -bimodule structure of the corresponding Bott–Samelson bimodule;
- a -valent vertex of two distant colors ↦ the interchange isomorphism of Distant Soergel generators commute;
- a -valent vertex of two adjacent colors ↦ the unique degree-zero bimodule map between the two alternating reduced-word products that sends their -tensor to the -tensor, as specified for a -valent vertex in Elias–Williamson §§5.2–5.3 (and given explicitly by Libedinsky). It factors through the common summand of the two triple products in Rank-two type-A Soergel bimodule decompositions; the existence of that summand alone does not specify the map's scalar.
Status. The assignment is a candidate: this item defines its values on generators only, and no functoriality is asserted here. That the values respect the relations, so that is a graded monoidal functor, is the content of the next item on this page; the functor is not asserted to be an equivalence before the double-leaves items.
Remark
(a) Degree bookkeeping. The degrees above are the degrees of the Elias–Williamson graphs, in which a polynomial box labelled by has degree with , a dot has degree and a trivalent vertex has degree . Because the library's bimodules carry the shift convention of The Soergel bimodule of a simple reflection, in which has degree , a graph of degree is sent to a bimodule map of degree : for example the degree- dot sends the degree- element to the degree- element ; the degree- splitting vertex sends the degree- element to the degree- element ; and the degree- merging vertex sends the degree- element to of degree . The element is not a witness for the merging vertex: it has degree and , so this instance of the merge is the zero map. Scalars: the sources fix the normalisation and send the second dot to , which is Elias–Williamson's image of Definition 5.12 in the balanced type- case, where because exists in . The unscaled element used in Rank-two type-A Soergel bimodule decompositions and in the rank-two example is not the image of this dot: it differs from it by the invertible scalar , and the rank-two splitting maps built from differ from the fixed diagrammatic generators by that factor, so the relation checks and the six-valent generator are not invariant under this rescaling without adjustment. When the balanced realization of The standard type-A reflection realization and its polynomial ring is used, the translation is by the alternating signs with : the insertion maps rescale as and the contractions as , the zig-zag composite changes sign, and the idempotent and the summand it defines do not. Throughout this item the normalisation used is the displayed one, .
(b) Small . For there is one color, no pair of distinct colors, and so no -valent or -valent vertices; is generated by the one-color graphs, and the rank-one square relation of The rank-one Soergel bimodule square splits is the corresponding idempotent decomposition. For there are no colors at all. The word category has only the empty word, with ; its additive graded and Karoubi closures also contain sums, shifts and their summands. No vertex, and in particular no -valent vertex, is used.
(c) What is not claimed. Nothing here asserts that the relations of the sources list every relation valid in , nor that descends to , nor that has finite-dimensional hom spaces. Those are separate items of this page, proved from the sources quoted there.
(d) Imported statements of the sources, recorded for the later items. The later items of this page cite the following results of Elias–Williamson and Elias–Khovanov through this definition; we record their content here, in the notation fixed above, so that every later citation has a textual anchor in this item. Write for a set consisting of one fixed choice of double leaf , the light leaf from followed by the flipped light leaf towards , so that the composite is a morphism for each pair of subexpressions of expressing a common element . Fix one reduced word for each such , shared by both light leaves in each composite; their common intermediate object is that word, not the permutation itself. Let for the two-sided ideal spanned by double leaves factoring through elements in Bruhat order (Elias–Williamson, §6.4). Thus retains the cells indexed by ; for maps into a reduced-word object , this amounts to quotienting by terms indexed by .
- Double leaves. (Elias–Williamson, Theorem 6.11 with Proposition 6.12 and Corollary 6.13.) The set forms a free -basis for in ; the light leaves with expressing the identity form a free -basis for in ; and hom spaces in are free graded -modules. This is proved from two inputs: by Elias–Williamson, Proposition 6.9, after localization the space of maps is a direct sum of terms indexed by pairs of subsequences carrying a partial order with respect to which the double-leaf maps are upper triangular with an invertible diagonal, so the double leaves are linearly independent over the fraction field; and by the result of item 3 below they span.
- Construction of light leaves. (Elias–Williamson, Construction 6.1 with Figure 2.) For every pair 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: the dot of degree , the identity of degree , the merging trivalent vertex of degree , and the cap of degree . The degree of the morphism is for each and for each , and hence agrees with the defect of the subexpression.
- Basis modulo lower terms. (Elias–Williamson, §7, Proposition 7.6, with the maxwidth induction of §7: for arbitrary and a reduced word for , the maps , one for each subexpression of expressing , form a basis for under the action of on the left.) Linear independence is already known by localization, so it is enough to show that these maps span; the proof represents the identity of a word as a negative-positive decomposition, factors an arbitrary morphism through a reduced word, and pushes the lower terms through by induction on the maximum width of a graph, using only the relations of . Consequently every morphism between Bott–Samelson objects lies in the span of the double leaves modulo the ideal of strictly lower terms.
- Krull–Schmidt. (Elias–Williamson, Lemma 6.24.) If is a complete local ring then the category is Krull–Schmidt.
- Classification of indecomposables. (Elias–Williamson, Theorem 6.25.) Assume that is a complete local ring; then for all there exists a unique summand of which is not isomorphic to the shift of a summand of for any reduced expression for ; the object does not depend on the reduced expression up to isomorphism; every indecomposable object of is isomorphic to a shift of for some ; hence the passage to isomorphism classes up to shift is a bijection from onto the indecomposable objects of up to shifts and isomorphism.
- Relation checks for the bimodule functor. (Elias–Khovanov, §5.1 with Definition 3.8 and Claim 5.1.) Each of the finitely many relations (3.1)–(3.37) of the type-A presentation holds for the images of the generating morphisms in Soergel bimodules, and the verification is finite; by Claim 5.1 a Bott–Samelson bimodule of length with distinct colours is generated as an -bimodule by any set of linearly independent tensors that is in bijection with the power set of the set of repeated-colour pairs and realises each pair by a linear factor inside that pair, so the two-color and three-color relations may be checked on generators.
- The diagrammatic character. (Elias–Williamson, §6.5: Definition 6.23 with equations (6.3) and (6.4), and Corollaries 6.26 and 6.27.) For let be the quotient retaining the Bruhat cells as just defined. For a reduced word for the images of in are canonically isomorphic and ; by imported result 1 above the module is free with basis the light leaves , a subexpression of expressing , so that in the Hecke algebra of The type-A Hecke algebra in Soergel normalization where denotes the product of the along , the right-hand coefficients are expanded in the standard normalized basis of The standard basis of the type-A Hecke algebra and its multiplication rule (Elias–Williamson's basis element ), and the graded rank. Since is a local ring, direct summands of free graded -modules are graded free by Nakayama's lemma, so the diagrammatic character is a well-defined homomorphism of -modules with ; it satisfies for words and for every simple reflection , hence is multiplicative on the classes of Bott–Samelson objects. Moreover is an isomorphism of -algebras: the classes span the split Grothendieck group, the classes of the distinguished indecomposable summands of reduced-word objects are a basis, and with and the sum over the strictly lower elements of the Bruhat order, so triangularity with unit diagonal in the standard basis makes a bijection. A reduced-word object itself may have lower summands, as in rank two. Finally the assignment defines a homomorphism .
- The light-leaf basis of the hom space to the unit. (Libedinsky, Sur la catégorie des bimodules de Soergel, arXiv:0707.3603, §§4.4–4.6 and Théorème 5.1, with its proof in §5.) For a reflection-faithful representation over a field of characteristic different from two, put , so the library's . From , §4.4 defines -linear coefficient operators on (these are not -bimodule endomorphisms) and the bimodule maps on the unshifted tensor products. Sections 4.5–4.6 fix braid paths and recursively construct leaves by the four up/down rules. Théorème 5.1 states that the leaves ending at form an -basis of . Its proof evaluates these leaves on the normal tensor basis, obtains a triangular matrix with diagonal entries one, and compares finite-dimensional graded pieces using Corollary 4.2 and Lemma 5.6. In ordinary map-degree notation a leaf using contractions has degree on the unshifted source and degree on . Thus the unshifted Hecke count is , where and . The minus sign is necessary with ordinary map degrees: for the word the degrees are and . The printed positive sign in Definition 5.4 and the degree-increase wording in Lemma 5.6 are inconsistent with the explicit contraction of degree and the computation on p. 19; they are not adopted here. This source uses its own braid-map normalization; the evaluated Elias–Williamson leaves are handled separately by result 11.
- Adjunction and double leaves. (Elias–Williamson, Remark 6.10 and §6.7, especially Remark 6.29.) Vertical flipping and rotating a light leaf give different constructions; no entrywise identification of a vertically flipped double leaf with a bent unit-target light leaf is asserted. Cups and caps make each generating strand self-biadjoint by planar isotopy. Evaluation sends these cups and caps to the degree-zero Frobenius coevaluation and evaluation of the bimodule . Consequently bending boundary strands commutes with evaluation. An isomorphism on Hom spaces to the unit therefore implies an isomorphism on Hom spaces between words. The image of a diagrammatic double-leaf basis is then a basis under this isomorphism, independently of the basis obtained by bending light leaves.
- The defect expansion of a product of generators. (Elias–Williamson, §2.4, Lemma 2.10 with Corollary 2.11, in the normalization , of The type-A Hecke algebra in Soergel normalization.) A subexpression of a word is a -sequence , with Bruhat stroll , if the letter is kept and otherwise; each index carries a token , , or according to whether the letter is kept and whether the stroll moved up or down, and the defect is . Then the sum over all subexpressions of , where is the element expressed by . Equivalently, for a Bott–Samelson bimodule the -multiplicity of the standard bimodule is the number of subexpressions of expressing with defect , .
- Localised independence of the evaluated light leaves. (Elias–Williamson, §6.7, Remark 6.29, read together with the localisation argument of the proof of Corollary 6.8 of the same section.) Fix an expression and a reduced word for an element , and let consist of one light leaf for each subexpression of expressing , chosen once and for all, so that each is a composition of the images of dots, trivalent vertices and -valent vertices. Then the images are linearly independent over as elements of : the same localisation argument as in the proof of Corollary 6.8, carried out in the localised category of Soergel bimodules, exhibits the images of the light leaves as upper triangular with invertible diagonal, and localisation is injective on hom spaces. Comparing the degrees of the light leaves (the defects of result 2 above) with the graded dimension of then shows that the images of the light leaves with expressing the identity span as a graded -module.
Depends on
- The type-A Soergel category $\mathrm{SBim}_n$
- Rank-two type-A Soergel bimodule decompositions
- Distant Soergel generators commute
- The rank-one Soergel bimodule square splits
- The Soergel bimodule $B_i$ of a simple reflection
- The standard type-A reflection realization and its polynomial ring
- The Bott–Samelson bimodule of a word
Used by
- Split Grothendieck rings of the type-A Soergel categories Definition
- The type A₂ rank-two Soergel decomposition Example
- The type-A diagrammatic relations hold for Soergel bimodules Lemma
- Double leaves form graded R-bases of type-A diagrammatic Hom spaces Theorem
- 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 split Grothendieck group of the Soergel category is the type-A Hecke algebra Theorem
- The type-A diagrammatic and bimodule Soergel categories are equivalent Theorem
Dependency tree · two levels
16 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, §5.1 and p. 5, PDF pp. 5–6, 37–40 (standard reference, not scraped)
- Elias–Khovanov, Diagrammatics for Soergel Categories, Definition 3.8 and §5.1, PDF pp. 27–33, 49–55 (standard reference, not scraped)
- Libedinsky, Sur la catégorie des bimodules de Soergel, §§4.4–4.6 and Théorème 5.1 (standard reference, not scraped)
- Libedinsky, Gentle Introduction to Soergel Bimodules I, §§4–5 (standard reference, not scraped)