Submind YouTube summaries
Thumbnail for Christian Gaetz, p2 Combinatorial invariance for the coefficient of q in Kazhdan-Lusztig polynomials

Christian Gaetz, p2 Combinatorial invariance for the coefficient of q in Kazhdan-Lusztig polynomials

Watch on YouTube

Video summary

The video discusses a theorem concerning the combinatorial invariance of specific coefficients in Kazhdan-Lusztig polynomials, focusing on the coefficient of $q$ and the second highest power of $q$. The speaker introduces a concept called a "diamond-closed" set within Bruhat intervals, where if two adjacent edges of a diamond are present, the other two must also be included. This leads to the definition of a diamond generating set, which is the smallest set whose closure contains all edges in an interval. The central result establishes that the absolute value of the coefficient of the second highest power of $q$, denoted as $d_{UV}$, equals the minimum size of such a diamond generating set, denoted as $g_{UV}$. Since this minimum size is invariant under isomorphism of the Bruhat interval, it implies that these coefficients depend solely on the poset structure rather than the specific Coxeter group. The proof strategy involves constructing a specific diamond generating set motivated by the cluster algebra structure found in the coordinate ring of open Richardson varieties. While the speaker notes that the full cluster theory is not strictly necessary for the proof, the correspondence between increasing paths in the Bruhat graph and frozen variables in these clusters provided the crucial insight needed to define the generating set in arbitrary types. The construction relies on fixing a reflection order and analyzing maximal chains, specifically identifying edges that do not allow divergence from the unique longest increasing path. By counting these non-diverging edges, one obtains a set of size $d_{UV}$ that successfully generates the entire interval through diamond flips, thereby proving the equality between the algebraic coefficient and this combinatorial count. Beyond the primary theorem, the talk explores connections to the Ginzburg-Joseph conjecture regarding Verma modules in category $\mathcal{O}$. The speaker explains that while the full conjecture relating Kazhdan-Lusztig polynomials to alternating dimensions of Ext groups was disproven by Boe, a partial result holds for the second highest coefficient. Specifically, the dimension of the relevant Ext group matches $d_{UV}$, and because this quantity is combinatorially invariant, it implies that these Ext group ranks are also invariant under poset isomorphism. Furthermore, the discussion touches upon Dyer's work on reflection orders and increasing paths in the Bruhat graph, providing a combinatorial interpretation for the full Kazhdan-Lusztig polynomial that, while not directly useful for proving invariance without extra data, deepens the understanding of the underlying structures. In conclusion, the presentation successfully bridges algebraic geometry, representation theory, and combinatorics by showing that complex coefficients in Kazhdan-Lusztig polynomials can be interpreted as the minimum size of a diamond generating set. This interpretation not only confirms their combinatorial invariance but also links them to the geometry of open Richardson varieties through vanishing mixed Hodge structures. The work demonstrates that despite the complexity of the original definitions involving vector spaces and cluster algebras, the essential quantities can be captured by simple poset properties, offering a robust tool for studying these polynomials across different Coxeter groups without relying on finite type restrictions.
Read the full video transcript
Yes, welcome to second half of Christian Gates talk. Uh, please take it away. >> All right. Very good. So, I had just stated this theorem and then I was going to start explaining some of what some of the ideas that that go into the proof. Um so this idea uh so we we want to prove that this coefficient is a combinatorial and in fact we will give a combinatorial interpretation for it. So pimo was the first to use uh the definition I'm about to describe. So I'll write EUV for the set of cover relations of the interval U to V. And a subset of those edges is called diamond closed if whenever it contains two adjacent edges from some diamond, it also contains the other two. So bruha order has has lots of intervals of height two. They all look like diamonds like this. And what I'm saying is that if I contain these two in X then I must also contain these other two or if I contained the top two then I would have to contain the bottom two. So by adjacent I mean uh consecutive in the cyclic ordering of these uh of these edges. Uh so Xbar denotes the smallest diamond closed set containing X. So it's the diamond closure of X. And Pimo defined GUV as the smallest size of a diamond generating set for UV meaning a set whose closure whose diamond closure contains every edge. >> Question. >> Yes. So uh you say cyclic order on the edges as if you have a favored planer embedding of the hassa diagram. >> Um I just mean okay maybe that was uh not the right way of saying it. Two edges which share a vertex. If I have those two then I must contain the then I must have the other two of the diamond. Um, >> yeah. >> What what it does not include is if I contain if I have two opposite edges of the diamond that doesn't entail that I have the other two. Um, okay. So, in this interval, the three red edges are actually a diamond generating set for this interval. So, we can play a little game. So I start with these three. Now I can look for example at this diamond here. I have the bottom two edges of it. So I must also have those two. Um what can I do next? Um I have these two and there's this diamond. So I must have the top two. Now I have these two. So I must have the top two of this diamond. And it's not so hard to see that once I have a maximal chain, that is once I have every edge in some maximal chain, then because uh all of the maximal chains in a bruha interval are contained are connected under horizontal diamond flips that I will actually get everything. So once we have found a maximal chain uh we can stop and we know that we've diamond generated or we could play it out in this case. >> So in particular for your diamond if you have the two left edges then you must have the two right edges. >> If you have the two left then you have the two right and vice versa. Yep. >> Okay. So um this is certainly some finite number associated to any interval and okay a key an obvious but important feature of this thing is that it is cominatorily invariant. If I give you isomeorphic intervals this minimum is not so easy to compute but it's obviously an isomeorphism invariant just of the post. Okay. So um we were interested in this what is essentially the in closely related coefficients of the three families of the polinomials. So I will define duv to be the coefficient of the second highest power of q and r in ruv rather this coefficient is always negative. I want uh its absolute value is duv. Now it's possible just from the recurrences that I gave you to deduce uh these relations. So the coefficient of Q in P UV is the number of coatoms of the interval that is the number of elements uh covered by V which are in the interval from U to B minus Duv and the second highest power in the R tilda polinomial is the length of the interval minus DUV. The theorem which implies the combinatoral invariance result is that for any interval in any cox group in fact duv equals g of v. So this is some kind of combinatoral interpretation of these coefficients although it's not exactly counting something right it's this extreal problem of the minimum size of a diamond generating set and the reason that we get cominator variance for all of the coefficients of all of these polomials is that we have these relations and length is obviously cominatorily invariant that's just the height of my co-et number of co-atoms is obviously commonally invariant. So because this result implies that D only depends on the post set. So too only those these coefficients only depend on the post set. Okay, how do we prove this? So I should say this is the exact theorem that proved in finite type ad. So he also proved duv equals gu. Um it is known it was known prior to our work that pimo's proof method works only in finite types ad. So there is some version of the defining recurrences for the R polomial that allows certain special reflections to be used which are not simple reflections in such a way that you kind of always can um you can always be in in this case of the recurrence. So this is the case that takes you to sub intervals of the interval you started with. And so the recurrence kind of confines itself to the interval you started with. And he's able to use that to prove this fact that uh that property which is called the generalized lifting property that was introduced by Suckermanman and Williams that is known not to hold outside of finite ad. So we had some other proof method. So it follows from work of Dyer that duv is less than or equal to GV. uh Dyier had um some vector space some formally defined vector space and he proved it had dimension duv and um it's clear that any diamond generating set is a spanning set of dyier's vector space and so this inequality is clear but in order to prove uh the reverse inequality We need to construct an a diamond generating set of size duv thereby proving the reverse inequality. And it turns out that the construction of this diamond generating set is motivated by the recently discovered cluster structure on the coordinate ranging of the open Richardson. Although we do not actually rely on any results about cluster algebbras because for example the cluster structure is only known in finite type but we are able to just write down this diamond generating set an arbitrary type and show that it does what we need it to do. Okay. So in this example we already looked at uh in fact the example I gave you was a minimal dime range set. So GV equals DUV is three for this interval. So computing the various polomials P polomial should be the number of coatoms which in this case is four minus GV. So this recovers the 1 plus Q that we saw. Our tilda is always monic of degree equal to the length. But the second highest coefficient is what we learn about. This is the length of the interval minus GUV. So this is 3 - 3. So that goes away. And the R polomial um GUV is just uh this coefficient and also the second highest coefficient because the R polinomial has this um symmetric coefficients up to possible negation. Okay. Um next I also want to mention some results of ours related to the Gabri Joseph conjecture. So just recall that the R polinomials are the point counts of these open Richardson varieties. Um so if G is a complex semicol algebra I'll write m subv for the verma module with this this highest weight for any anti-dominant regular integral weight lambda. So uh yeah the uh the vermma modules naturally come together in uh groups indexed by the val group. These are just these are the blocks of category O and there are going to be no Xs between V modules from from different blocks. So in fact I might as well just index this by the element V rather than by this weight here. Um so these are infinite dimensional modules for le algebra and the subm module relation uh is exactly bruh order. Um so Gavin Joseph defined the pol this polomial which they called R prime just to be the alternating uh you know graded dimension count of these X groups in category O between two ver modules. Now the Gabbert Joseph conject uh paper was definitely trying to draw parallels between the RR prime polomials and the R polomials. In fact they prove that the R primes satisfy most of the cases of the recurrence for the R polomials. So people uh started calling the fact that our polomial that ru was equal to r prime the gab joseph conjecture although gav Joseph did not explicitly state that as a conjecture. um this would be a desirable thing because we have this nice uh recursive way of computing the R pol R polinomials just by this definition but the R primes there's actually no known good way to compute to compute these X groups in general sort of algorithmically like the R polinomials um so it follows from paras work that the linear coefficients agree that is that um they're one if if they make sense if u is less than v in order uh car in 86 showed that the top degree coefficients agree that is that the r prime polinomial is also monic of that degree um but bo found a counter example to the conjecture in 92. So it is not true that r equals r prime in general. However, we prove that uh the next highest coefficient cubed the second highest q to the length minus one uh we still do have equality between the coefficients of the r prime and the r polinomials. So our our name for this coefficient of the r polinomial was duv. So in other words dimension of the second highest X group between these var modules is duv and as a consequence we not only have this relation between these coefficients but also since we prove that duv is a common variant that also implies that this x group is a common variant that is if you have isomeorphic bruhai intervals and potentially even different groups these x groups will have the same rank. as long as the BR intervals are. Okay. Um so I should say really what we uh prove in order to get this is we prove that duv is also the dimension of h1 of the open Richardson. Um this follows because we showed that some of the mixed hodge groups of the open Richardson vanish which so so in general I can I can relate a point count which is the R polomial. Uh it can be expressed uh in terms of uh dimensions of mixed spaces. But because these particular ones vanish uh the only contribution to this coefficient of the point count is actually the remaining piece of h1 which is this h1 equals the entire h1 comma 111 mixed hodge space and that's why we get this um so also this betty number of open ridges and varieties is common trariant um by the same reasoning. So it is it is known in general that the x dimension should be equal to the um the betting number of the open Richardson. Okay. Questions about this? Okay. Uh so lastly I'll say a little bit about this connection to the cluster structure which motivated our construction and from what from which you can get a few more corlarius of our result. Um okay so reflections t are in bjection with positive roots alpha t a reflection order this was defined by a di is a total order on the reflections so that if I have any triple of positive roots such that gamma is in the positive cone spanned by alpha and the beta then gamma must appear between alpha and beta in my total order. I guess the way I phrase this, this should be an order on the positive roots which are injection with the reflections. Um, and what Dyier proved is that if we fix a reflection order, then the coefficient of Q to the K in the art polomial is the number of increasing paths in the bruha graph from U to V of length K. length k meaning they take k steps. Remember that the bruha graph included these longer edges that weren't necessarily cover relations. Increasing means that as I take steps uh in my bruha graph each of those edges is labeled by some reflection. So I want that the root labels of those reflections are increasing with respect to my fixed reflection order. So it is not at all obvious that this is independent of which reflection order you've chosen but that's true and in fact I proved this. So this is a nice in some sense this is a cominatorial interpretation for the artera polinomial but it's not useful for combinatorian variance at least directly because we are not given the information of which reflections which roots are labeling our edges and so we cannot hope to count increasing paths directly just given the information of the post set. Uh so just to give an example of this here's my bruh graph for S3. There's two choices of uh reflection order. This one or its reverse. In fact in finite type the reflection orders are going to correspond to reduced words of w knot. So there are there are two reduced words of w kn in this case. So I told you that our total polinomials are always monic that corresponds to the fact which di proves that there is always among the saturated chains that is among the chains that use only uh length one steps there's always exactly one of those between U and V which is increasing with respect to our fixed reflection order. In this case it's this one. And then there's also one path of length one which is uh trivially increasing because it has only one step. So this dire tells us that this arta polinomial is q cubed + one in this case. Um remember this coefficient here which is one or this was supposed to be this one was supposed to be the length minus GUV. The length is three here. So we expect that GUV is two in this example. And I'll explain how to get a diamond generating set of that size from this information about increasing paths. So here is the theorem. So fix a reflection order such that the inversions of V are prefix of the reflection order. So the inversions of V are set of roots. Those need to be the first so many roots of my reflection order. Uh and let gamma 0 be the unique increasing maximal chain from U to V. So that's the one in red that we saw. We prove that at most one increasing path of the second longest possible length diverges from this one at each point. So that's actually special to this chain and these reflection orders. In general, it's possible to have bad reflection orders for which this is not true. But this means that if we let FUV be the set of edges of gamma 0 with no such divergence, let FUV be that number. Then FUV is equal to DUV. The the size of it is equal to DUV. And this FUV is a diamond generating set. So in our example, I have these three steps of gamma 0. At the first step there is some second longest increasing path diverging from gamma zero at that point namely the green path. But at this step and at this step there is no diverging increasing path. So the second and third edges of gamma zero I keep and those are the elements of fuv and there are indeed two of them. And we can check that these two things do diamond generate the entire interval. So I can flip this diamond and I can look at these two and flip it down and flip down again. So how would one come up with uh the definition of FUV I just gave? So recent work of two sets of authors. So one casal gorski gorski le shet and simmonthal and the other galian lamb sharan bennett inspire they both um prove that the coordinate rang of the open variety is a cluster algebra. So it has clusters which consist of some frozen variables which are in every cluster together with some set of mutable variables in each cluster. Um so really what's going on is that under the natural bjection between increasing paths which are the objects I just talked about and distinguished sub expressions which are the David style object that uh these authors use to index their cluster data. The set fuv maps exactly to the frozen variables in their cluster structure. So we learned that there are duv frozen and length minus duv mutable variables in each of their clusters and also because we have proven that d is a common respon variant those numbers are also commonly invariant and depend only on the isomorphism type of the so we don't need their cluster structure but certainly this correspondence is how we were able to write down the definition that we used which in fact works in any cox and uh I'll end there. Thank you. >> Thank you very much. Let's thank let's thank our speaker