Tropicalizations of Positive Parts of Cluster Algebras The conjectures of Fock and Goncharov David Speyer

Similar documents
Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer

Problem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.

Q(x n+1,..., x m ) in n independent variables

Bases for Cluster Algebras from Surfaces

Lecture I: Introduction to Tropical Geometry David Speyer

Combinatorics of Theta Bases of Cluster Algebras

(Affine) generalized associahedra, root systems, and cluster algebras

Lecture Notes Introduction to Cluster Algebra

Lecture 2: Cluster complexes and their parametrizations

CLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ

A SURVEY OF CLUSTER ALGEBRAS

Introduction to cluster algebras. Andrei Zelevinsky (Northeastern University) MSRI/Evans Lecture, UC Berkeley, October 1, 2012

The Greedy Basis Equals the Theta Basis A Rank Two Haiku

Cluster algebras and derived categories

Tropical Constructions and Lifts

arxiv: v5 [math.ra] 17 Sep 2013

Notes on the Matrix-Tree theorem and Cayley s tree enumerator

2-FRIEZE PATTERNS AND THE CLUSTER STRUCTURE OF THE SPACE OF POLYGONS

A NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS

AN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS

Combinatorics and geometry of E 7

Quiver mutations. Tensor diagrams and cluster algebras

Weak Separation, Pure Domains and Cluster Distance

Edinburgh, December 2009

Tropical Algebraic Geometry 3

Quantizations of cluster algebras

Hodge theory for combinatorial geometries

Tropical Elliptic Curves and their j-invariant

Tropical Varieties. Jan Verschelde

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

Some notes on Coxeter groups

Combinatorics for algebraic geometers

Lattice polygons. P : lattice polygon in R 2 (vertices Z 2, no self-intersections)

Homework 5 M 373K Mark Lindberg and Travis Schedler

Elementary maths for GMT

Again we return to a row of 1 s! Furthermore, all the entries are positive integers.

ON THE RANK OF A TROPICAL MATRIX

18.S34 linear algebra problems (2007)

ne varieties (continued)

Topic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C

Factorial Schur functions via the six vertex model

Toric Varieties. Madeline Brandt. April 26, 2017

x + 2y + 3z = 8 x + 3y = 7 x + 2z = 3

SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1. I. Topics from linear algebra

2.3. VECTOR SPACES 25

SEEDS AND WEIGHTED QUIVERS. 1. Seeds

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that

Resolution of Singularities in Algebraic Varieties

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =

Geometry of Phylogenetic Inference

DIVISORS ON NONSINGULAR CURVES

LOG-CANONICAL COORDINATES FOR POISSON BRACKETS AND RATIONAL CHANGES OF COORDINATES

Cylindric Young Tableaux and their Properties

Math 121 Homework 5: Notes on Selected Problems

The Littlewood-Richardson Rule

STABLE CLUSTER VARIABLES

The geometry of cluster algebras

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

Chapter 7. Linear Algebra: Matrices, Vectors,

Linear Algebra. Min Yan

Cluster algebras II: Finite type classification

10. Smooth Varieties. 82 Andreas Gathmann

Algebraic structures I

THE MIRROR SYMMETRY CONJECTURE FOR NETWORKS ON SURFACES

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Polytopes and Algebraic Geometry. Jesús A. De Loera University of California, Davis

arxiv: v2 [math.co] 14 Sep 2009

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

Daily Update. Math 290: Elementary Linear Algebra Fall 2018

Twists for positroid cells

Chapter 2 Linear Transformations

Polynomials, Ideals, and Gröbner Bases

REPRESENTATIONS OF S n AND GL(n, C)

QUANTUM F -POLYNOMIALS IN THE THEORY OF CLUSTER ALGEBRAS. A dissertation presented by Thao Tran to The Department of Mathematics

1 Fields and vector spaces

arxiv: v1 [math.co] 20 Dec 2016

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Maximal Green Sequences via Quiver Semi-Invariants

(1) is an invertible sheaf on X, which is generated by the global sections

Tropical Geometry Homework 3

Dependence of logarithms on commutative algebraic groups

Chapter 1. Preliminaries

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

DOUBLE RIM HOOK CLUSTER ALGEBRAS

arxiv: v2 [math.co] 14 Jun 2018

Topics in linear algebra

An introduction to tropical geometry

Lecture Notes Introduction to Cluster Algebra

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition

Abelian Varieties and Complex Tori: A Tale of Correspondence

MATH 196, SECTION 57 (VIPUL NAIK)

AN INTRODUCTION TO TROPICAL GEOMETRY

Classical Lie algebras and Yangians

Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanati

THE OCTAHEDRON RECURRENCE AND RSK-CORRESPONDENCE

Toric Varieties and the Secondary Fan

CLASSIFICATION OF TORIC MANIFOLDS OVER AN n-cube WITH ONE VERTEX CUT

A tropical approach to secant dimensions

Transcription:

Tropicalizations of Positive Parts of Cluster Algebras The conjectures of Fock and Goncharov David Speyer

This talk is based on arxiv:math/0311245, section 4. We saw before that tropicalizations look like cluster complexes. We would like to make this precise. Idea: There should be a map from lattice points in Trop + X to the cluster algebra A. Simplifications: B skew-symmetric and the rows of B span Z n over the integers. (Last condition, as opposed to merely requiring full rank, added thanks to a correction by Bernhard Keller.) Apology for signs: My sign conventions and FG s are incompatible. Some pictures which you saw on previous slides will reappear rotated in order to match the new conventions.

x 3 x 1 x x 0 1 x 2 z x 2 x 1 x 0 Recall from last time the recursion x m+1 x m 1 = x 2 m+1. A is the sub-algebra of k(x 1, x 2 ) generated by all the x i. We want to send lattice points in this picture to elements of A. The black dots are sent to the cluster variables. Multiples of these points are sent to powers of the cluster variables. The lattice points inside the cones are sent to corresponding monomials. We show the point sent to x 0 x 1. The element z is det ( x 0 x 1 x 2 x 3 ) = det ( x 1 x 2 x 3 x 4 ) = det ( x 2 x 3 x 4 x 5 ) =. The powers of this lattice point are sent to the Chebyshev polynomials z 2 2, z 3 3z, z 4 4z 2 + 2,...

For every cluster I, we have a piecewise linear convex parameterization φ I : R I Trop + (X) (discussed last time). The images of Z I all match up call these Trop + Z (X). (FG s notation is A(Z t ).) Fock and Goncharov conjecture the existence of a map I : Trop + Z (X) A with four good properties. 1. Parametrization of the cluster complex 2. Symmetry 3. Positivity 4. Leading terms Warning: My numbering 1,2,3,4 is FG s 1,3,4,2.

Condition 1: Parametrization of the cluster complex The composite Z I φ I Trop + Z (X) I A sends Z I 0 to the monomials in the cluster variables {x i }. i I So all of the cluster monomials appear in the image of I. The preimage of the cluster monomials is supposed to be the g-vector fan at seed I. I haven t seen this written down, but I believe experts know it.

Consequences for denominators Let J 1 and J 2 be two clusters containing x j. Then the vector e j in Z J 1 and Z J 2 must have the same image. This implies that, for i J 1, if we write x i as a Laurent polynomial in {x j } j J 2, then x j does not appear in the denominator. This would follow if there were a sequence of mutations taking J 1 to J 2 all of whose intermediate elements contain x j. This is still an open conjecture.

More generally, let i be any cluster variable. Write x i = F (x j1,..., x jn ) = F (x j 1,..., x j n ). Then F and F, tropically evaluated at e j, should give the same result. So the power of x j occurring in the denominator of F is the same as the power occurring in the denominator of F. Call this d(i, j). So Condition 1 implies that there is a well-defined function d(i, j) on pairs of cluster variables as above. In finite type, this is the compatibility degree from Y -systems and generalized associahedra. For triangulations of the N-gon, or of surfaces, d(i, j) is 1 if chords i and j cross and zero otherwise. Is this known in general?

Condition 2: Symmetry Let a and b Trop + Z (X) Trop+ 0 (X). Send a to a function f = I(a) in the cluster algebra. Then we have a piecewise linear functions Trop(f) on Trop + 0 (X). Explicitly, lift b Trop X to a point x X R N + ; the function Trop(f) is v(f(x)). Define d(a, b) = Trop(I(a))(b). Assuming condition 1, when I(a) = x i and I(b) = x j, this is the function d(i, j) from the last slide. The symmetry condition: d(a,b) = d(b,a) If we pull d back to Z I along φ I, then d(a, b) is piecewise linear, convex and homogenous in b, because it is the tropicalization of a Laurent polynomial. So, assuming the symmetry conjecture, d(a, b) is piecewise linear, convex and homogenous in both variables.

Consequences for Newton polytopes Fix a cluster I. By condition 1, we are supposed to have I(φ I ( a i e i )) = x a i i, for a i 0. So Trop I(φ I ( a i e i )) = a i Trop I(φ I (e i )) Assuming symmetry, this means that, for any v Trop + Z (X), the function d(v, φ I ( a i e i )) should be linear in the a s, for a 0. We know that it should be piecewise linear, but this condition tells us it is linear. So this is the condition that says that φ I : Z I Trop + X should be linear on Span + e i. Taking this statement for all clusters I, this explains why we see the cluster complex as domains of linearity for the parametrization.

Explicitly, when we write f as a Laurent polynomial in {x i } i I, its numerator should have nonzero constant term. When f is a cluster variable itself, this is a weaker version of Cluster Algebras IV, Conjecture 5.4, now proved by Derksen-Weyman-Zelevinsky. More generally, every cone of the g-vector fan at seed I should be a subcone of the normal cone at some vertex of the Newton polytope of f. Again, for f a cluster variable, this follows from conjectures in CA:IV, now proved by DWZ.

Condition 3: Positivity Let A + A be I Z 0[x ± i 1,..., x ± i 1 ]. It is not clear that there are any nonconstant elements in A +. If we assume the positivity conjecture for Laurent polynomials, then the cluster variables are in A +. The positivity condition: Every element of A + can be uniquely expressed as a positive linear combination of I(Trop + Z (X)). This is really three claims: I(Trop + Z (X)) A + I(Trop + Z (X)) positively spans A + I(Trop + Z (X)) are linearly independent in A. I couldn t find this written down explicitly in FG, but it is also expected that I(Trop + Z (X)) spans A.

Consequences for positivity Clearly, A + is closed under multiplication. So, for f and g I(Trop + Z (X)) we have fg R 0 I(Trop + Z (X)). Conversely, suppose we have any subset B of A such that B is linearly independent in A B contains the cluster monomials and For f and g in B, we have fg R 0 B. Such a set would necessarily lie in A +. In particular, the existence of such a set implies positivity of Laurent coefficients. Fomin and Zelevinsky would love to know any such B.

It is easy to show that there is at most one linearly independent subset B of A + which positively spans A +. Finite dimensional analogy: A cone in R n is the positive span of at most one linearly independent set of rays. Positive span of a basis Not the positive span of a basis

Condition 4: A condition on leading terms I m going to skip this one. It says that a certain point must be vertex of the Newton polytope, with a dual cone that contains a certain cone.

Summary We have map I : Trop + Z (X) A such that: Parametrization of cluster complex: The composite Z I φ I Trop + Z (X) I A sends Z I 0 to the monomials in the cluster variables {x i } i I. Symmetry: Define d(a, b) = Trop(I(a))(b). Then d(a, b) = d(b, a). Positivity: Define A + A to be the elements which are positive Laurent polynomials in every cluster. Then every element of A + is uniquely a positive linear combination of I(Trop + Z (X)). A condition on leading terms: I skipped it.

Uniqueness of the FG construction There is at most one set B of free positive generators for A +. If there is no such set, the FG conjectures fail. Fix a cluster I. Write f of B as f I Z[x ± i ] i I. If the denominator vectors of the f s do not cover Z I exactly once, the FG conjectures fail. If they do, we get δ I : B Z I. B Z I δ I Trop φ I Trop + Z (X) I δ J Trop φ J Z J We want to fill in the diagram to a map I : Trop + Z (X) B. Even if you get this far, the conjectures can still fail!

A change of topic

Let X be the double Bruhat cell G w 0w 0 in GL n. Explicitly, this is n n matrices none of whose upper left or lower right minors vanish. This has a cluster structure. Parametrizations of X(R + ) One set of obvious coordinates on X are the matrix entries x ij. Another set is to use the parametrization of X using double wiring diagrams. The change of coordinates formula between these coordinates is a positive rational map. W : Wiring Coordinates R n2

Bases of functions on n n matrices The monomial basis There is an obvious basis of functions on n n matrices: The monomials in the x ij s. These are indexed by n n matrices with entries in Z n2 0 The representation theory basis By Cauchy s identity, or by the Peter-Weyl theorem, O(Mat n n ) = λ V λ V λ. So functions on n n matrices have a basis indexed by ordered pairs of semistandard Young Tableaux of the same shape. Using Gelfand-Tsetlin patterns instead of SSYT s, we can index this basis by a certain cone K Z n2.

We have two different cones, Z n2 0 and K, inside Zn2. There is a classical piecewise linear bijection jdt : Z n2 0 K Theorem (Kirillov-Yamada, see also Danilov-Koshevoy) Trop W, restricted to K, is jdt 1. Why am I raising this: Trop W is a map between Trop + (Wiring Coordinates) and Trop + R n2. Jeau de tacquin is a bijection between two bases of functions on n n matrices. Fock-Goncharov sends points of Trop + to bases of algebras. Is there a commutative diagram?