ALTERNATING SIGNS OF QUIVER COEFFICIENTS arxiv:math/ v2 [math.co] 14 Aug 2003

Transcription

1 ALTERNATING SIGNS OF QUIVER COEFFICIENTS arxiv:math/ v2 [math.co] 14 Aug 2003 ANDERS SKOVSTED BUCH 1. Introduction In joint work with Fulton [10] we established a formula for the cohomology class of a quiver variety. This was later generalized to K-theory in [5]. These formulas are given in terms of integers called quiver coefficients, which were conjectured to be non-negative in the cohomology case, and to have signs that alternate with codimension in the case of K-theory. Special cases of of these conjectures have been proved in [10, 4, 7, 5, 12, 11]. In their recent paper [20], Knutson, Miller, and Shimozono deliver a breakthrough within the theory of quiver formulas, and prove at least two explicit combinatorial formulas for the cohomological quiver coefficients, which show that these coefficients are non-negative. One of the important ideas in their work is to reinterpret the lace diagrams of Abeasis and Del-Fra [1] as sequences of partial permutations. This interpretation is explained by a Gröbner degeneration of a quiver variety in a matrix space into a union of products of matrix Schubert varieties. The component formula of [20] writes the cohomology class of a quiver variety as a sum, over all minimal lace diagrams, of the products of the Schubert polynomials for the corresponding partial permutations. The proof that quiver coefficients are nonnegative is obtained by proving a stable version of this component formula, where the Schubert polynomials are replaced with Stanley symmetric functions. This is sufficient because Stanley symmetric functions are known to be Schur positive [14, 23]. Knutson, Miller, and Shimozono also prove a ratio formula, which writes the class of a quiver variety as a quotient of two Schubert polynomials. This formula follows from a careful analysis of the Zelevinsky map [27, 21], and is in fact established for both cohomology and K-theory. The component formulas are proved using a combination of the Gröbner degeneration and the ratio formula, as well as a combinatorial study of double quiver polynomials and stable double quiver polynomials. The authors of [20] have informed us that they can generalize their methods to work in K-theory, although, according to their own description, this approach is rather complicated. In this paper we simplify and generalize the combinatorial parts of [20], with methods which also work in K-theory. In particular, we prove that the K-theoretic quiver coefficients have alternating signs, and we derive an explicit combinatorial formula for these coefficients. Starting from the ratio formula, we give complete proofs of K-theoretic generalizations of the component formulas, where the Schubert polynomials and Stanley symmetric functions are replaced with ordinary and stable Grothendieck polynomials. These formulas are given in terms of sequences Date: February 27,

2 2 ANDERS SKOVSTED BUCH of partial permutations, which we call KMS-factorizations of the Zelevinsky permutation defined in [20]. To conclude that K-theoretic quiver coefficients have alternating signs, we use Lascoux s result that stable Grothendieck polynomials are linear combinations with alternating signs of stable Grothendieck polynomials for partitions [22]. We remark that it was already known that the cohomological component formulas can be derived combinatorially from the ratio formula, by using a simplification of Yong [26]. However, Yong s method still requires the analysis of double stable quiver polynomials from [20]. The approach presented here simplifies things further by working only with single quiver polynomials, by applying Fomin and Kirillov s construction of Grothendieck polynomials based on solutions to Yang-Baxter equations [17, 16], and by observing that the stable component formula follows easily from the non-stable component formula. Other simple proofs of the cohomological component formulas have also surfaced. For example, they can be deduced very easily from the Thom polynomial theory developed by Fehér and Rimányi [15], or deduced directly from the above mentioned Gröbner degeneration with a symmetry argument. This will be explained in [9]. While attempts to generalize these methods to K-theory have not been successful, they might hold more promise for quiver varieties of other types (see [15]). Some of the results proved in [20] imply that cohomological double quiver polynomials for large rank conditions satisfy nice properties, including multi supersymmetry and a double version of the component formula. In the last section of this paper, we establish these properties for K-theoretic double quiver polynomials given by arbitrary rank conditions. In particular, we prove a conjecture from [20] stating that double quiver polynomials satisfy a rank stability property. Even though double quiver polynomials are not needed for the proof of alternating signs of quiver coefficients given in this paper, their multi supersymmetry property has some nice applications. For example, this property was used in [20] to prove the factor sequences conjecture for cohomological quiver coefficients [10] (for a particular choice of tableau diagram). The multi supersymmetry property also implies that general quiver coefficients are special cases of the coefficients studied in [11]. In fact, quiver coefficients can be realized as Schubert structure constants on flag varieties [3, 24, 13]. This paper is organized as follows. In section 2 we explain Fomin and Kirillov s construction of Grothendieck polynomials, which in section 3 is used to prove a formula for double Grothendieck polynomials applied to certain rearrangements of the same set of variables. In section 4 we prove the K-theory analogue of the non-stable component formula. Section 5 proves a rank stability condition for KMSfactorizations, which in section 6 is used to prove the stable component formula and deduce that quiver coefficients have alternating signs. Section 7 finally proves the above mentioned properties of double quiver polynomials. We are very grateful to Richárd Rimányi for discussions at the Banach Institute in Warsaw, which led to our observation that the stable component formula can be deduced from the non-stable formula, and which triggered our search for other simplifications to [20]. We also thank Fehér, Kresch, Sottile, Tamvakis, and Yong for inspiring collaboration on related papers, and Fulton, Miller, and Sottile for helpful comments to our paper. Finally, we thank Martin Guest, Anatol Kirillov,

3 ALTERNATING SIGNS OF QUIVER COEFFICIENTS 3 and the Research Institute for Mathematical Sciences in Kyoto for their hospitality while this paper was written. 2. Grothendieck polynomials The degenerate Hecke algebra H over a commutative ring R is the free R-algebra generated by symbols s 1, s 2,..., modulo the relations s i s j = s j s i if i j 2 s i s i+1 s i = s i+1 s i s i+1 s 2 i = s i. In this paper, R will be a ring of Laurent polynomials. The algebra H is a free R-module with a basis given by permutations. Given permutations u 1, u 2,..., u n, the product u 1 u 2 u n in H of these permutations is equal to plus or minus a single permutation w. We will call this permutation w for the absolute Hecke product of the u i. Notice that the descent positions of w, i.e. the indices i for which w(i) > w(i + 1), include the descent positions of u n, while the descent positions of u 1 1 are also descent positions of w 1. We will need Fomin and Kirillov s construction [17, 16] of the Grothendieck (Laurent) polynomials G w (a; b) of Lascoux and Schützenberger [23]. Consider a diagram D of strings going from a top horizontal border to a left vertical border. Each string must be composed of line segments, each of which is labeled with a variable and has a direction between due south and due west. Furthermore, strings may only cross each other transversally, at inner points of the line segments. Of particular importance is the following diagram D N, which contains only horizontal and vertical line segments. a 1 a 2 a 3 a 4 a N D N = b 1 b 2 b 3 b 4. b N Let C(D) denote the set of crossing positions in the diagram D. For each P C(D) we set h(p) = 1 y x where x is the label of the line through P with the highest slope (within the range [0, + ]), and y is the label of the line with the lowest slope. We also let ν(p) be one plus the number of strings in D passing north-west of P. We then define the FK-product G(D) as the product in H of the factors (1 + h(p)s ν(p) ) for all P C(D). These factors should be multiplied from south-west to north-east, in any order so that each crossing position P comes before all other crossing positions in the quadrangle between the lines going due north and due east from P. For the diagram D N, we identify the crossing point of the horizontal line labeled b p and the vertical line labeled a q, with the point (p, q) N N. We then have ν(p, q) = p + q 1, and the FK-product of D N is given by N 1 1 ( ( G(D N ) = b ) ) p s p+q 1 H. a q q=1 p=n q

4 4 ANDERS SKOVSTED BUCH We need the following theorem which is proved in [16] (modulo the change of variables x i = 1 ai 1 and y i = 1 b i ; see Thm. 2.3 and the remark on page 7 of loc. cit.) Theorem 1 (Fomin and Kirillov). In H we have the identity G(D N ) = w S N G w (a; b) w where G w (a; b) is the double Grothendieck polynomial for w. Suppose D is a subset of the crossing positions C(D) of a diagram D. We let w(d) be the absolute Hecke product of the simple reflections s ν(p) for P D, in south-west to north-east order as above. We say that D is an FK-graph for this permutation w(d), and that D is reduced if D = l(w(d)). We can picture an FK-graph D by replacing the crossing positions of D which belong to this graph with the symbol, while the remaining crossing positions are replaced with the symbol. Notice that if D is reduced, then the string entering the resulting diagram at column i at the top will exit at row w(d)(i) at the left hand side. Notice also that any FK-graph D contains a reduced FK-graph D D such that w(d ) = w(d). In fact, D can be found by simply skipping the points P D for which s ν(p) does not increase the length when the product w(d) is formed. When no diagram D is explicitly mentioned, an FK-graph will always be relative to a diagram D N, so it is a finite subset of N N. Such FK-graphs are called pipe dreams in [18], and a reduced pipe dream is the same as an RC-graph [2]. For example, the pipe dream D = is an FK-graph for the permutation w(d) = s 3 s 2 s 1 s 3 = It follows from the definitions that the coefficient of a permutation w in the FK-product of a diagram D is equal to (1) ( 1) D l(w) h(p). D C(D), w(d)=w Theorem 1 therefore has the following corollary. See also [19] for an alternative proof and [2] for the case of Schubert polynomials. Corollary 2. For any permutation w we have G w (a; b) = w(d)=w ( 1) D l(w) P D (p,q) D where the sum is over all FK-graphs D N N for w. ( 1 b ) p a q Let us remark that Theorem 1 is more flexible than its corollary, as amply demonstrated in [17]. The point is that many operations can be performed on a diagram D without changing the corresponding FK-product. We will write D D if G(D) = G(D ). The two key examples of this are: x z x z x z x z (2) y y and y y z

5 ALTERNATING SIGNS OF QUIVER COEFFICIENTS 5 Notice that when x = y, the last diagram is also equivalent to a north to west hook labeled x together with a disjoint north-east to south-west line labeled z. Although most diagrams in this paper contain only horizontal and vertical line segments, the availability of slanted lines often makes it more natural to manipulate these diagrams using the rules of (2). It follows from Lascoux and Schützenberger s original definition of Grothendieck polynomials that, if i is not a descent position for w, then G w (a; b) is symmetric in the variables a i and a i+1. In particular, if k is the last descent position for w, then the variables a i for i > k do not occur in G w (a; b). A similar relationship holds between the descent positions of w 1 and the variables b i. We also need the stable double Grothendieck polynomials G w (a; b) of Fomin and Kirillov [16]. These polynomials are characterized by the property that G w (a 1,...,a q ; b 1,...,b p ) = G 1m w(a 1,...,a q, 1,...,1; b 1,..., b p, 1,...,1) for all m max(p, q). Here the permutation 1 m w is the identity on {1,...,m} while it maps j to w(j m)+m for j > m. If λ = (λ 1 λ k ) is a partition, we set G λ (a; b) = G wλ (a; b) where w λ is the Grassmannian permutation for λ, defined by w λ (i) = i + λ k+1 i for 1 i k and w λ (i) < w λ (i + 1) for i k. It is proved in [6] that any stable Grothendieck polynomial G w (a; b) can be written as an integral linear combination (3) G w (a; b) = λ c w,λ G λ (a; b) of stable Grothendieck polynomials for partitions. Lascoux has proved [22, Thm. 4] an explicit combinatorial formula for the coefficients c w,λ in this expansion, which shows that they have alternating signs, i.e. ( 1) λ l(w) c w,λ 0. (See also the reformulation of Lascoux s formula in [11, Thm. 3].) 3. Restricted FK-graphs Let e = (e 0,..., e n ) be a sequence of non-negative integers. We will say that an FK-graph D N N is restricted w.r.t. e if for every point (p, q) D and 0 i n we have p e i e n or q e e i 1. For each 0 i n we let a i = (a i 1,...,a i e i ) be a set of e i variables. Set a = (a 0, a 1,..., a n ) = (a 0 1,..., a0 e 0,...,a n 1,..., an e n ) and ă = (a n, a n 1,..., a 0 ) = (a n 1,..., an e n,...,a 0 1,..., a0 e 0 ). We let N = e e n be the total number of variables. We need the following variation of Corollary 2. Corollary 3. For w S N we have G w (a; ă) = D ( 1) D l(w) (p,q) D ( ) 1 ăp a q where the sum is over all FK-graphs D for w, which are restricted w.r.t. e. Proof. By Theorem 1, the Grothendieck polynomial G w (a; ă) is the coefficient of w in the FK-product of the diagram D N obtained from D N by replacing each variable b i with ă i. Notice that for each crossing position (p, q) in this diagram such that ă p = a q, the corresponding factor (1 + (1 ăp a q )s p+q 1 ) of G(D N ) is equal to one. Therefore G(D N ) is equal to the FK-product of the diagram obtained from D N by

6 6 ANDERS SKOVSTED BUCH replacing these crossings with symbols. Now this diagram is the first of the following two equivalent diagrams: a 0 1 a0 2 a 1 1 a1 2 a 1 3 a1 4 a 2 1 a2 2 a2 3 a3 1 a3 2 a 0 1 a0 2 a1 1 a1 2 a1 3 a1 4 a2 1 a2 2 a2 3 a3 1 a3 2 a 3 1 a 3 2 a 2 1 a 2 2 a 2 3 a 1 1 a 1 2 a 1 3 a 1 4 a 0 1 a 0 2 The equivalence follows by using the x = y case of the second transformation of (2) to move the thickened line segments in south-east direction. The theorem follows from eqn. (1) because G w (a; ă) is the coefficient of w in the FK-product of the second diagram. a 3 1 a 3 2 a 2 1 a 2 2 a 2 3 a 1 1 a 1 2 a 1 3 a 1 4 a 0 1 a A K-theoretic component formula Define a Zelevinsky permutation w.r.t. the sequence e = (e 0,..., e n ) to be a permutation w S N such that (i) all descent positions of w are contained in the set { i p=0 e p 0 i < n}, (ii) all descent positions of w 1 are contained in { n p=i e p 0 < i n}, and (iii) for all i and q e e i 1 we have w(q) > e i e n. This definition is consistent with [20, Def. 1.7]. For non-negative integers k and l, we let k l denote the rectangle with k rows and l columns. A partial permutation contained in the rectangle k l is a permutation u, such that all descent positions of u are less than or equal to l, and all descent positions of u 1 are less than or equal to k. If this is true, then all FK-graphs for u will be contained in [1, k] [1, l]. If u is a partial permutation, and if the rectangle k l is understood, we set û = w (k+l) 0 u 1 w (k+l) 0, where w (k+l) 0 is the longest element in S k+l. Notice that the 180 rotation of an FK-graph D for u will be an FK-graph for û. We will denote this rotated FK-graph by D, that is, D = {(k + 1 p, l + 1 q) (p, q) D}. For each 1 i n 1 we let δ i = δ (e) i S N be the permutation defined by q + e i e n if e e i 2 < q e e i 1 δ i (q) = q e i 1 if e e i 1 < q N e i q otherwise. We define a KMS-factorization of a Zelevinsky permutation w to be a sequence of partial permutations (u 1,..., u n ), with u i contained in the rectangle e i e i 1, such that w is equal to the absolute Hecke product (4) (1 N e0 e1 û 1 ) δ 1 (1 N e1 e2 û 2 ) δ 2... δ n 1 (1 N en 1 en û n ). In the reduced case, these factorizations are equivalent to the minimal lace diagrams of Knutson, Miller, and Shimozono [20].

7 ALTERNATING SIGNS OF QUIVER COEFFICIENTS 7 It follows from condition (iii) above that any FK-graph for a Zelevinsky permutation must contain the set D e = n 1 i=1 [1, e i+1+ +e n ] [1, e 0 + +e i 1 ]. Given a sequence (P 1,...,P n ) of FK-graphs such that P i is contained in [1, e i ] [1, e i 1 ] for each i, we let Φ(P 1,..., P n ) denote the FK-graph which is the union of D e with the sets {(p + e i e n, q + e e i 2 ) (p, q) P i }, for all 1 i n. P n Φ(P 1,...,P n ) = P 2 P 1 This construction was used in [20] (in the reverse direction) and in [26] (for certain special RC-graphs). Notice that the crossing positions above P i in Φ(P 1,..., P n ) form a reduced FK-graph for δ i, and D e is the union of these positions. Lemma 4. Let w be a Zelevinsky permutation. The map Φ gives a bijection of the set of sequences (P 1,..., P n ) of FK-graphs for which (w(p 1 ),..., w(p n )) is a KMS-factorization of w, with the set of all restricted FK-graphs for w. Proof. It follows from the conditions (i) and (ii) in the definition of a Zelevinsky permutation that, if Φ(P 1,..., P n ) is an FK-graph for w, then w(p i ) is a partial permutation contained in e i e i 1 for each i. For example, if w(p i ) 1 had a descent at position q > e i, then w( P i ) would have a descent at position q = e i 1 +e i q < e i 1, and w would have a descent at position e e i 2 + q, which is not allowed. By multiplying the simple transpositions s p+q 1 for (p, q) Φ(P 1,..., P n ) one block at a time, starting with the block of P 1, then the crossing positions above this block, then P 2, and so on, it follows that Φ(P 1,..., P n ) is an FK-graph for w if and only if (w(p 1 ),..., w(p n )) is a KMS-factorization of w. This proves the lemma. Set G e (a; ă) = G δ1δ 2 δ n 1 (a; ă) = (p,q) D e (1 ăp a q ). If w is a Zelevinsky permutation, it follows from Lemma 4 that G e (a; ă) divides G w (a; ă). Our main result is the following K-theoretic generalization of [20, Cor. 6.15]. Theorem 5. Let w be a Zelevinsky permutation. Then we have G w (a; ă) G e (a; ă) = ( 1) l(u1 unw) G u1 (a 0 ; a 1 )G u2 (a 1 ; a 2 ) G un (a n 1 ; a n ) (u 1,...,u n) where the sum is over all KMS-factorizations (u 1,..., u n ) of w. Proof. It follows from Corollary 3 and Lemma 4 that G w (a; ă)/g e (a; ă) is equal to ( 1) l(u 1 u nw) G u1 (a 0 e 0,..., a 0 1 ; a1 e 1,...,a 1 1 ) G u2 (a 1 e 1,..., a 1 1 ; a2 e 2,..., a 2 1 ) G u n (a n 1 e n 1,..., a n 1 1 ; a n e n,...,a n 1 ). The theorem follows because G w (a; ă) is symmetric in each set of variables a i.

8 8 ANDERS SKOVSTED BUCH 5. Rank stability of KMS-factorizations A set of rank conditions is a collection r = {r ij } of non-negative integers, for 0 i j n, such that r ij min(r i,j 1, r i+1,j ) for all 0 i < j n and r ij +r i 1,j+1 r i 1,j +r i,j+1 for all 0 < i j < n. Given a Zelevinsky permutation w S N w.r.t. the sequence e = (e 0,...,e n ), we obtain a set of rank conditions r by taking r ij as the number of integers q for which e e j 1 < q N and w(q) > e i+1 + +e n. Condition (iii) in the definition of a Zelevinsky permutation then implies that r ii = e i for all i. In fact, it is not hard to check (and it is proved in [20, Prop. 1.6]) that this construction gives a one to one correspondence between Zelevinsky permutations w.r.t. e and rank conditions r such that r ii = e i for all i. If the Zelevinsky permutation w S N corresponds to the rank conditions r, then we let w + m S N+mn+m denote the Zelevinsky permutation corresponding to r + m = {r ij + m}. The following lemma generalizes [20, Cor. 4.12]. Lemma 6. Let w be a Zelevinsky permutation. The KMS-factorizations of w + m are exactly the sequences (1 m u 1,..., 1 m u n ) for which (u 1,..., u n ) is a KMSfactorization of w. Proof. We may assume m = 1. We let α S N be the Grassmannian permutation such that α(i) = e n+2 i + + e n + i for 1 i n and α(i) < α(i + 1) for i n. Similarly we define β S N by β 1 (i) = e e i 2 + i for 1 i n and β 1 (i) < β 1 (i + 1) for i n. The above correspondence between Zelevinsky permutations and rank conditions then implies that β (5) w + 1 = α (w (n) 0 w) β = w α where w (n) 0 is the longest permutation in S n. Notice that if w S N is any permutation satisfying condition (iii) in the definition of a Zelevinsky permutation, then the absolute Hecke product α (w (n) 0 w ) β is reduced, in the sense that the length of this product equals l(α) + l(w (n) 0 ) + l(w ) + l(β). Given a sequence of partial permutations (u 1,..., u n ) such that u i is contained in e i e i 1, we let Φ e (u 1,..., u n ) denote the absolute Hecke product of eqn. (4). This product always satisfies condition (iii) in the definition of a Zelevinsky permutation. We claim that, as absolute Hecke products, we have α (w (n) 0 Φ e (u 1,..., u n )) β = Φ e+1 (1 u 1,..., 1 u n ). Since the left hand side product is reduced, this implies that (u 1,...,u n ) is a KMSfactorization for w if and only if (1 u 1,..., 1 u n ) is a KMS-factorization of w+1. To prove the claim, set ũ i = 1 n+n ei 1 ei û i for each 1 i n, and note that 1 n Φ e (u 1,..., u n ) = ũ 1 (1 n δ (e) 1 ) ũ 2 (1 n δ (e) 2 )... (1n δ (e) n 1 ) ũ n

9 ALTERNATING SIGNS OF QUIVER COEFFICIENTS 9 and Φ e+1 (1 u 1,...,1 u n ) = ũ 1 δ (e+1) 1 ũ 2 δ (e+1) 2... δ (e+1) n 1 ũ n as absolute Hecke products. We also set α i,j = 1 e0+ +ej 1+j+n i (s ei+1+ +e n s ei+1+ +e n 1 s 2 s 1 ) for 0 j < i n 1, and define permutations β i, for 1 i n 1, by p + n i if e e i 2 + i 1 < p e e i 1 + i β i (p) = p e i 1 1 if e e i 1 + i < p e e i 1 + n p otherwise. These permutations satisfy α = α n 1,0 α n 2,0 α 1,0 and w (n) 0 β = β 1 β 2...β n 1, and we have α i,i 1 (1 n δ (e) i )β i = δ (e+1) i for all i. Furthermore, β i commutes with 1 n δ (e) j and with ũ j for i < j, while α i,j 1 commutes with ũ j for i j and satisfies α i,j 1 δ (e+1) j = δ (e+1) j α i,j for i > j. The claim follows from these identities. Finally, let (v 1,...,v n ) be a KMS-factorization of w+1. Since (w+1)(n+n+1) = N + n + 1 it follows that v i (1) = 1 for each i, so v i = 1 u i for some partial permutation u i contained in e i e i 1. This finishes the proof. 6. Alternating signs of quiver coefficients Let E 0 E 1 E n be a sequence of vector bundles and bundle maps over a non-singular variety X, and let r = {r ij } be a set of rank conditions, such that r ii = e i = rank(e i ) for all 0 i n. This data defines the quiver variety Ω r = Ω r (E ) = {x X rank(e i (x) E j (x)) r ij i < j} which has a natural structure of subscheme of X [10]. For simplicity we will assume that each bundle E i is a direct sum of line bundles, and that a i 1,...,a i e i are the classes of these line bundles in the Grothendieck ring K(X) of algebraic vector bundles on X. The expected (and maximal possible) codimension of the quiver variety Ω r in X is the integer d(r) = i<j (r i,j 1 r ij )(r i+1,j r ij ). In [5] it is proved that, when Ω r has this codimension, the class of its structure sheaf is given by (6) [Ø Ωr ] = µ c µ (r)g µ1 (a 0 ; a 1 )G µ2 (a 1 ; a 2 ) G µn (a n 1 ; a n ) K(X). Here the sum is over sequences µ = (µ 1,...,µ n ) of partitions µ i, and the coefficients c µ (r) are integers called quiver coefficients. These integers are uniquely determined by the condition that (6) is true for all varieties X and bundle sequences E, together with the condition that c µ (r) = c µ (r + m) holds for all m N. The K-theoretic ratio formula of [20, Thm. 2.9] states that (7) [Ø Ωr ] = G w(a; ă) G e (a; ă) where w is the Zelevinsky permutation corresponding to the rank conditions r. We can now prove the stable version of the component formula. We note that Theorem 11 of the next section can be substituted for the reference to geometry in its proof.

10 10 ANDERS SKOVSTED BUCH Theorem 7. Let w be a Zelevinsky permutation. Then we have G w (a; ă) G e (a; ă) = ( 1) l(u1 unw) G u1 (a 0 ; a 1 )G u2 (a 1 ; a 2 ) G un (a n 1 ; a n ) (u 1,...,u n) where the sum is over all KMS-factorizations of w. Proof. Fix an integer m max(e 0,...,e n ) and set b = (a 0, 1 m, a 1, 1 m,..., a n, 1 m ) and b = (a n, 1 m, a n 1, 1 m,..., a 0, 1 m ). By using the geometric fact that c µ (r) = c µ (r + m), as well as Theorem 5 and Lemma 6, we then obtain G w (a; ă) G e (a; ă) = G w+m(b; b) G e+m (b; b) = ( 1) l(u1...unw) G 1m u 1 (a 0, 1 m ; a 1, 1 m ) G 1m u n (a n 1, 1 m ; a n, 1 m ) = ( 1) l(u1...unw) G u1 (a 0 ; a 1 ) G un (a n 1 ; a n ) as required. It was conjectured in [5] that quiver coefficients have signs which alternate with codimension. This conjecture is a consequence of the following explicit formula for quiver coefficients, which follows from Theorem 7 and [22, Thm. 4]. Corollary 8. The quiver coefficient c µ (r) is given by c µ (r) = ( 1) µ i d(r) c u1,µ 1 c u2,µ 2 c un,µ n (u 1,...,u n) where the sum is over all KMS-factorizations of the Zelevinsky permutation corresponding to the rank conditions r, and c ui,µ i is defined by equation (3). Remark. Let (u 1,...,u n ) be a sequence of partial permutations with u i contained in e i e i 1. Suppose 1 j < n and 1 k < e j are given such that u 1 j (k) < u 1 j (k + 1) and u j+1 (k) < u j+1 (k + 1). If any of the sequences (u 1,..., s k u j, u j+1,...,u n ), (u 1,..., u j, u j+1 s k,...,u n ), or (u 1,..., s k u j, u j+1 s k,..., u n ) is a KMSfactorization, then the definition shows that all three are KMS-factorizations. These transformations were first observed during an attempt to generalize the symmetry arguments of [9] to K-theory. In fact, in [9] it will be proved that all KMSfactorizations of a given Zelevinsky permutation are connected by these transformations, which gives an easy way to find all of them. 7. Double quiver polynomials Let r be a set of rank conditions and w the corresponding Zelevinsky permutation. For each 0 i n we let b i = (b i 1,..., bi e i ) be a set of e i = r ii variables, and we set b = (b 0, b 1,..., b n ) and b = (b n, b n 1,..., b 0 ). The K-theoretic analogues of the double quiver polynomials defined in [20] are given by K r (a; b) = G w(a; b) G e (a; b), where G e (a; b) = G δ1 δ n 1 (a; b) = (p,q) D e (1 b p a q ). In this section we prove some facts about these polynomials. When the rank conditions have the form r + m for

11 ALTERNATING SIGNS OF QUIVER COEFFICIENTS 11 m large, the cohomology versions of theorems 9, 11, and 13 below follow from the results in [20] (see Cor and Thm in loc. cit.) It follows from conditions (i) and (ii) in the definition of a Zelevinsky permutation that the quiver polynomial K r (a; b) is separately symmetric in each set of variables a i and b i (and that the variables b 0 and a n do not occur). In addition we have: Theorem 9. The polynomial K r (a; b) is multi supersymmetric, that is, if one sets a i 1 = b i+1 1 in K r (a; b) then the result is independent of these variables. This theorem is an immediate consequence of the following proposition, applied with k = e i e n + 1 and l = e e i Proposition 10. Let w S N be a permutation and let k, l N. Assume that w(i) > k for 1 i < l and that w 1 (i) > l for 1 i < k. Then the polynomial is independent of b k. G w (a 1,...,a l 1, b k, a l+1,..., a N ; b 1,..., b N ) ( k 1 ) ( bi l 1 ) i=1 (1 b k ) i=1 (1 b k ai ) Proof. By Theorem 1, G w (a 1,..., a l 1, b k, a l+1,...,a N ; b 1,..., b N ) is the coefficient of w in the FK-product of the first of the following three equivalent diagrams: a 1 a 2 b k a 4 a N a 1 a 2 b k a 4 a N a 1 a 2 b k a 4 a N b 1 b k b 3 b 4. b 1 b k b 3 b 4 b 1 b k b 3 b 4.. b N b N The first diagram is obtained from D N by replacing a l with b k and the crossing at position (k, l) with, and the others are the result of moving the thick line segments labeled b k in south-east direction, using the rules of (2). Notice that if D is a subset of the crossing positions of the third diagram such that w(d) = w, then D must contain all crossings involving the line segments labeled b k. The proposition therefore follows from eqn. (1). Our next theorem is a K-theoretic generalization of Conjecture 6.14 from [20]. It says that double quiver polynomials satisfy rank stability and gives a combinatorial substitute for the reference to geometry in the proof of Theorem 7. Theorem 11. For any rank conditions r and non-negative integer m we have K r+m (a 0, 1 m,..., a n, 1 m ; b 0, 1 m,..., b n, 1 m ) = K r (a 0,..., a n ; b 0,..., b n ). Proof. Using symmetry, it is enough to prove that (8) K r+1 (c 1, a 0,..., c n, a n 1, a n, 1 ; b 0, 1, c 1, b 1,...,c n, b n ) b N = K r (a 0,..., a n ; b 0,..., b n ). The polynomial G w+1 = G w+1 (c 1, a 0,..., c n, a n 1, a n, 1 ; c n, b n,...,c 1, b 1, b 0, 1) is the coefficient of w + 1 in the FK-product of the following two equivalent diagrams

12 12 ANDERS SKOVSTED BUCH c 3 (of size N + n + 1): a 0 c 1 c 2 a 1 a 2 a 3 1 c 3 b 3 c 2 c 3 c 2 c 1 c 2 c 3 1 b 2 c 1 c 1 b 1 b 0 1 As indicated in the first diagram, the line segments extending furthest north and west are labeled with the variable sets a i and b i, respectively. The equivalence is obtained by moving the thickened line segments toward the borders of the diagram. Since w + 1 fixes N + n + 1, it follows that G w+1 is also the coefficient of w + 1 in the FK-product of the diagram: c 3 c 1 c 2 c c 2 c 1 1 Using (5) it follows that all FK-graphs for w + 1 w.r.t. this diagram must contain all the crossing positions P for the line segments labeled c i, 1 i n, and the remaining crossing positions are equivalent to an FK-graph for w. We conclude that G w+1 = Q G w (a 0,...,a n 1, a n ; b n,...,b 1, b 0 ), where Q is the product of the factors h(p) for the first mentioned crossing positions P. Eqn. (8) follows immediately from this. Theorem 11 makes it possible to define double quiver polynomials in infinite sets of variables a i and b i, by taking the limit of K r+m (a; b) as m tends to infinity. Such limits are called stable double quiver polynomials in [20]. In the K-theory case it is preferable to change the variables to x i j = 1 (ai j ) 1 and y i j = 1 bi j in order to obtain a nice formal power series; otherwise the limit will contain infinite monomials. We will finish this paper by proving a double version of the component formula. We need the following statement (about power series in 1 a 1 j and 1 b j.)

13 ALTERNATING SIGNS OF QUIVER COEFFICIENTS 13 Lemma 12. Let f(a; b) Z[a 1 1,..., a 1 q, b 1,..., b p ] be a Laurent polynomial which is separately symmetric in the variables {a i } and {b i }. Assume furthermore that f(c, a 2,..., a q ; c, b 2,..., b p ) is independent of the variable c. Then f is a (possibly infinite) linear combination of double stable Grothendieck polynomials G λ (a; b). Proof. If we set b i = 1+y i and a i = 1+x i, that is (a i ) 1 = k 0 ( x i) k, then the resulting power series f(1 + x i ; 1 + y i ) is supersymmetric, i.e. if one sets x 1 = y 1 then f(1+x i ; 1+y i ) becomes independent of these variables. Since the lowest term of G λ (1 + x i ; 1 + y i ) is the double Schur polynomial s λ (x; y), it follows from [25, Thm. 1] that there are coefficients d λ Z such that the lowest term of f(1 + x i ; 1 + y i ) d λ G λ (1 + x i ; 1 + y i ) has higher degree than the lowest term of f(1+x i ; 1+y i ). The lemma follows from this because each G λ (1 + x i ; 1 + y i ) is also supersymmetric [17]. We will prove in [8] that the linear combination in this lemma is always finite, but this fact is not needed for the proof of the double component formula. Theorem 13. For any rank conditions r we have K r (a; b) = ( 1) l(u1 unw) G u1 (a 0 ; b 1 )G u2 (a 1 ; b 2 ) G un (a n 1 ; b n ), (u 1,...,u n) where the sum is over all KMS-factorizations of the Zelevinsky permutation for r. Proof. Theorem 9 and Lemma 12 imply that we can write (9) K r+m (a; b) = c µ G µ1 (a 0 ; b 1 )G µ2 (a 1 ; b 2 ) G µn (a n 1 ; b n ) where the sum is over (possibly infinitely many) sequences of partitions µ. Theorem 11 implies that the coefficients c µ are independent of m. By setting b i = a i for all i, it therefore follows from the ratio formula (7) and the definition (6) of quiver coefficients that c µ = c µ (r) for all µ. The theorem now follows from (9) with m = 0 by Corollary 8. By setting the variables b i j equal to 1 in the double component formula, one can deduce that general quiver coefficients are special cases of the coefficients studied in [11]. More details about this will be given in [13], together with a proof that quiver coefficients are special cases of Schubert structure constants (see also [3, 24]). References [1] S. Abeasis and A. Del Fra, Degenerations for the representations of an equioriented quiver of type A m, Boll. Un. Mat. Ital. Suppl. 1980, no. 2, [2] N. Bergeron and S. Billey, RC-graphs and Schubert polynomials, Experiment. Math. 2 (1993), no. 4, [3] N. Bergeron and F. Sottile, Schubert polynomials, the Bruhat order, and the geometry of flag manifolds, Duke Math. J. 95 (1998), no. 2, MR 2000d:05127 [4] A. S. Buch, On a conjectured formula for quiver varieties, J. Algebraic Combin. 13 (2001), [5], Grothendieck classes of quiver varieties, Duke Math. J. 115 (2002), no. 1, [6], A Littlewood-Richardson rule for the K-theory of Grassmannians, Acta Math. 189 (2002), [7], Stanley symmetric functions and quiver varieties, J. of Algebra 235 (2001), no. 1, [8], Supersymmetry of Grothendieck polynomial, in preparation, 2003.

14 14 ANDERS SKOVSTED BUCH [9] A. S. Buch, L. Fehér, and R. Rimányi, Positivity of quiver coefficients through Thom polynomials, in preparation, [10] A. S. Buch and W. Fulton, Chern class formulas for quiver varieties, Invent. Math. 135 (1999), [11] A. S. Buch, A. Kresch, H. Tamvakis, and A. Yong, Grothendieck polynomials and quiver formulas, preprint, [12], Schubert polynomials and quiver formulas, to appear in Duke Math. J., [13] A. S. Buch, F. Sottile, and A. Yong, Quiver coefficients are Schubert structure constants, in preparation, [14] P. Edelman and C. Greene, Balanced tableaux, Adv. in Math. 63 (1987), [15] L. Fehér and R. Rimányi, Classes of degeneracy loci for quivers: the Thom polynomial point of view, Duke Math. J. 114 (2002), [16] S. Fomin and A. N. Kirillov, Grothendieck polynomials and the Yang-Baxter equation, Proc. Formal Power Series and Alg. Comb. (1994), [17], The Yang-Baxter equation, symmetric functions, and Schubert polynomials, Discrete Math. 153 (1996), [18] A. Knutson and E. Miller, Gröbner geometry of Schubert polynomials, to appear in Ann. of Math. (2), [19], Subword complexes in Coxeter groups, to appear in Adv. Math., [20] A. Knutson, E. Miller, and M. Shimozono, Four positive formulas for type A quiver polynomials, preprint, [21] V. Lakshmibai and Peter Magyar, Degeneracy schemes, quiver schemes, and Schubert varieties, Internat. Math. Res. Notices (1998), no. 12, [22] A. Lascoux, Transition on Grothendieck polynomials, Physics and combinatorics, 2000 (Nagoya), , World Sci. Publishing, River Edge, NJ, [23] A. Lascoux and M.-P. Schützenberger, Structure de Hopf de l anneau de cohomologie et de l anneau de Grothendieck d une variété de drapeaux, C. R. Acad. Sci. Paris Sér. I Math. 295 (1982), [24] C. Lenart, S. Robinson, and F. Sottile, Grothendieck polynomials via permutation patterns and chains in the bruhat order, in preparation, [25] J. R. Stembridge, A characterization of supersymmetric polynomials, J. Algebra 95 (1985), no. 2, MR 87a:11022 [26] A. Yong, On combinatorics of quiver component formulas, preprint, [27] A. V. Zelevinskiĭ, Two remarks on graded nilpotent classes, Uspekhi Mat. Nauk 40 (1985), no. 1(241), Matematisk Institut, Aarhus Universitet, Ny Munkegade, 8000 Århus C, Denmark address: abuch@imf.au.dk