When does Lusztig's canonical basis have non-positive structure coefficients? - MathOverflow most recent 30 from http://mathoverflow.net2013-05-22T14:13:20Zhttp://mathoverflow.net/feeds/question/39934http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/39934/when-does-lusztigs-canonical-basis-have-non-positive-structure-coefficientsWhen does Lusztig's canonical basis have non-positive structure coefficients?Ben Webster2010-09-25T06:25:38Z2010-10-16T00:06:35Z
<p>I've heard asserted in talks quite a few times that Lusztig's canonical basis for irreducible representations is known to not always have positive structure coefficents for the action of $E_i$ and $F_i$. There are good geometric reasons the coefficents have to be positive in simply-laced situations, but no such arguments can work for non-simply laced examples. However, this is quite a bit weaker than knowing the result is false.</p>
<blockquote>
<p>Does anyone have a good example or reference for a situation where this positivity fails?</p>
</blockquote>
http://mathoverflow.net/questions/39934/when-does-lusztigs-canonical-basis-have-non-positive-structure-coefficients/40556#40556Answer by David Hill for When does Lusztig's canonical basis have non-positive structure coefficients?David Hill2010-09-29T23:44:21Z2010-10-16T00:06:35Z<p>Ben,</p>
<p>I have heard the same thing, but I have never seen an example. After thinking about it a bit, I came up with the following 'heuristic' reason why the structure constants should be positive for half the Chevalley generators.</p>
<p>Assume that it is know that simple modules for affine quiver Hecke algebras have characters given by the dual canonical basis of $U_q({n})$ (many people (not including Nakajima) expected to be true, but in light of Tsuchioka's answer shouldn't!). References for what follows are Leclerc's paper <a href="http://www.ams.org/mathscinet/search/publdoc.html?arg3=&co4=AND&co5=AND&co6=AND&co7=AND&dr=all&pg4=AUCN&pg5=TI&pg6=PC&pg7=ALLF&pg8=ET&review_format=html&s4=leclerc&s5=&s6=&s7=shuffle&s8=All&vfpref=html&yearRangeFirst=&yearRangeSecond=&yrop=eq&r=1&mx-pid=2045836" rel="nofollow">"Dual Canonical Bases, Quantum Shuffles, and $q$-characters"</a> (<strong>EDIT</strong> (BW) This is also on the <a href="http://arxiv.org/abs/math/0209133" rel="nofollow">arXiv</a>) as well as the paper of <a href="http://front.math.ucdavis.edu/0909.1984" rel="nofollow">Kleshchev and Ram</a>, and <a href="http://front.math.ucdavis.edu/0912.2067" rel="nofollow">my paper with Melvin and Mondragon</a>.</p>
<p>We denote the canonical and dual canonical bases $b_g$ and $b_g^*$, respectively, where $g$ runs over an appropriate index set. These bases are related by the Kashiwara form $(\cdot,\cdot)_K:U_A(n)\times U_A^*(n)\to A$ via </p>
<p>$$
(b_g,b_h^*)<em>K=\delta</em>{gh}
$$</p>
<p>(above, $A=\mathbb{Z}[q,q^{-1}]$ as usual). This form is defined so that $(1,1)_K=1$ and $(f_iu,v)_K=(u,f_i'v)_K$ and $f_i'$ is Kashiwara's $q$-derivation.</p>
<p>Now, on the level of modules, the $q$-derivation $f_i'$ corresponds to $i$-restriction. As we have assumed $b^*_g$ is the character of a simple module, we have the $f_i'\mathcal{b}^*_g$ is the character of some module, and hence a nonnegative linear combination of dual canonical basis vectors. So now we calculate
\begin{align*}
f_i\mathcal{b}_g=\sum_h(f_ib_g,b^*_h)_Kb_h
=\sum_h(b_g,f_i'b^*_h)_Kb_h.
\end{align*}
But, as we have explained, $(b_g,f_i'b^*_h)$ is nonnegative.</p>
<p>As I said above, this argument only works for half the generators. I haven't internalized the results of your recent paper, so I'm not sure if you've defined the biadjoint functor $e_i$ or not. If you have, then probably there should be some more information to be teased out of this line of reasoning.</p>
http://mathoverflow.net/questions/39934/when-does-lusztigs-canonical-basis-have-non-positive-structure-coefficients/40577#40577Answer by Shunsuke Tsuchioka for When does Lusztig's canonical basis have non-positive structure coefficients?Shunsuke Tsuchioka2010-09-30T05:29:33Z2010-09-30T08:35:35Z<p>Hi, </p>
<p>The following formulas are examples of non-positive structure coefficients
for non-symmetric cases which are easily verified by the algorithm presented
in Leclerc's paper "Dual Canonical Bases, Quantum Shuffles, and q-characters"
or quagroup package in GAP4.</p>
<p>Professor Masaki Kashiwara told me that he has known such non-positive
structure coefficient for $G_2$ since Shigenori Yamane found it in 1994
as treated in his master thesis at Osaka University (written in Japanese).
You can see similar negative coefficients in at least case $A_{2n}^{(2)}, D_{n+1}^{(2)}$.
Anyway, conjecture 52 in Leclerc's paper is false
(I already told Professor Leclerc about it).</p>
<p>Shunsuke Tsuchioka</p>
<p>Notation: $G(i_1,\cdots,i_n)$ stands for the canonical basis element
corresponds to a crystal element
$b(i_1,\cdots,i_n)=\tilde{f}_{i_n}b(i_1,\cdots,i_{n-1})=\cdots$. </p>
<p>$G_2$ (1 is the short root) :
$f_2 G(121112211)
= G(1211122211)
+ [2]G(1111222211)
+ G(2111112221)$</p>
<p>$ + [2]G(1211112221)
+ G(1111122221)
- G(1112211122)
+ [2]G(1122111122)$</p>
<p>$C_3$ (1,2 are short roots) :
$f_3 G(23122312)
= [2]G(222333121)
+ [2]G(312222331)
+ [2]G(231222331)$</p>
<p>$ + [2]G(122223331)
+ G(231223312)
+ [2]G(122233312)
- G(223112233)
+ [2]G(231122233)$</p>
<p>$B_4$ (1,2,3 are long roots) :
$f_1G(4342341234)
= [2]G(43344423211)
+ [2]G(43423443211)
- G(44233443211)$</p>
<p>$ + [2]G(43423344211)
+ [2]G(43423442311)
+ [2]G(34234442311)$</p>
<p>$ + [2]G(43422334411)
+ G(43423412341)$</p>