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

Size: px
Start display at page:

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

Transcription

1 Cluster algebras of geometric type (Fomin / Zelevinsky) m n positive integers ambient field F of rational functions over Q(x n+1,..., x m ) in n independent variables Definition: A seed in F is a pair ( x, B) where 1. x = (x 1,..., x m ) form a free generating set for F. ( x is the extended cluster.) 2. B = (b ij ) is an m n integer matrix such that the submatrix B consisting of the top n rows of B (called the principal part) is skew-symmetrizable. B is the exchange matrix, x 1,..., x n are the cluster variables in the seed, x n+1,..., x m are the coefficient variables.

2 Definition: ( x, B) seed, B = (b ij ). For k [1, n], a seed mutation in direction k transforms ( x, B) into the pair ( x, µ k ( B)) given by: 1. x = x {x k } {x k }, where x k = x 1 k i [m] b ik >0 x b ik i + i [m] b ik <0 This is an exchange relation. x b ik i 2. (matrix mutation) µ k ( B) = (b ij ) is an m n matrix, where b ij = b ij if i = k or j = k b ij + b ik b kj + b kj b ik 2 otherwise.

3 Let T n be the n-regular tree with edges labeled by 1,..., n so that the n edges incident to a vertex receive different labels. Start with an initial seed ( x 0, B 0 ) at t 0 T n, and mutate to every vertex t T n. Denote the seed at t T n by ( x t, B t ), where x t = (x 1;t,..., x n;t, x n+1;t,..., x m;t ) B t = (b t ij ) The cluster algebra A( x 0, B 0 ) = A( B 0 ) is the Z[x ±1 n+1,..., x±1 m ]-subalgebra of F generated by all cluster variables.

4 Quantum Cluster Algebras (Berenstein / Zelevinsky) A quantum cluster algebra is a certain noncommutative deformation of a cluster algebra using an additional variable q. Ambient field is F q, the skew field of fractions of Z[q ±1, Y 1,..., Y m ], where Y 1,..., Y m are algebraically independent variables which are quasi-commutative, i.e. Y i Y j = q λ ijy j Y i for some integers λ ij.

5 Definition: A quantum seed in F q is a pair ( X, B), where 1. X = (X 1,..., X m ) is a free generating set such that X i X j = q λ ijx j X i for some λ ij Z. 2. B is an m n integer matrix which is compatible with Λ = (λ ij ), i.e. B T Λ = (D 0), where D is a diagonal matrix with positive diagonal entries.

6 Notation: If X 1,..., X m satisfy X i X j = q λ ijx j X i, then for c = (c 1,..., c m ) Z m, let X c = (q 1 2 i>j λ ijc i c j )X c 1 1 Xc m m Definition: ( X, B) quantum seed. For k [1, n], the quantum seed mutation in direction k transforms ( X, B) into ( X, µ k ( B)), where X = X {X k } {X k }, and X k = X e k+ b ik >0 b ike i + X e k b ik <0 b ike i The quantum cluster algebra A is the Z[q ±1 2, Y n+1 ±1,..., Y m ±1 ]-subalgebra of F q generated by all cluster variables. Note: Setting q = 1 in the quantum cluster algebra A with initial seed ( X 0, B 0 ) yields the cluster algebra A( B 0 ).

7 F-polynomials (Fomin / Zelevinsky) Fix an n n skew-symmetrizable matrix B 0 = (b ij ) Assume any cluster algebra below has the property that the exchange matrix B 0 = (b ij ) at t 0 has principal part B 0. Definition: The cluster algebra with principal coefficients is the cluster algebra with initial seed ( x = (x 1,..., x n, y 1,..., y n ), B 0 ), where B 0 = ( B 0 I n ) This cluster algebra is denoted by A = A (B 0, t 0 ) or A (B 0 ).

8 Definition: In A, any cluster variable x j;t can be expressed as a subtraction-free rational function in x 1,..., x n, y 1,..., y n. Denote this rational expression by X j;t = X B0 ;t 0 j;t Q sf (x 1,..., x n, y 1,..., y n ). Let F j;t = F B0 ;t 0 j;t := X j;t (1,..., 1, y 1,..., y n ) Q sf (y 1,..., y n ). F j;t is an F -polynomial. Proposition: F j;t Z[y 1,..., y n ].

9 Z n -grading on A Z[x ±1 1,..., x±1 n, y 1,..., y n ]: deg(x i ) = e i deg(y i ) = b 0 i (where b 0 i denotes the ith column of B 0 ). Proposition. Under this grading, all cluster variables in A are homogeneous elements. Write g j;t for the Z n degree of x j;t. This is called the g-vector.

10 Notation: In any cluster algebra A with initial extended cluster (x 1,..., x m ), write y j = ŷ j = m i=n+1 m i=1 x b ij i. x b ij i. If P is a subtraction-free polynomial in n variables, then let P T rop(xn+1,...,x m ) (y 1,..., y n ) denote the monomial in x n+1,..., x m obtained by plugging y 1,..., y n into P, and replacing regular addition (+) by tropical addition ( ) defined on pairs of Laurent monomials in the variables x n+1,..., x m : m i=n+1 x a i i m i=n+1 x b i i = m i=n+1 x min(a i,b i ) i

11 Theorem: Let A be a cluster algebra such that the extended cluster in the initial seed at t 0 is given by (x 1,..., x m ). Then the cluster variable x j;t A can be given by x j;t = F j;t (ŷ 1,..., ŷ n ) F j;t T rop(xn+1,...,x m ) (y 1,..., y n ) xg x g n n, where g j;t = (g 1,..., g n ). Remark: If A = A, then F j;t T rop(xn+1,...,x m ) (y 1,..., y n ) = 1.

12 Quantum F -polynomials Fix the following: a diagonal matrix D with positive diagonal entries d 1,..., d n such that DB 0 is skew-symmetric an n n skew-symmetric matrix Λ 0 = (λ ij ) Assume that all quantum cluster algebras below satisfy: the exchange matrix B 0 at t 0 has principal part B 0. the initial extended cluster is X 1,..., X m, and X i X j = q λ ijx j X i for all 1 i, j n

13 Proposition: There exists a unique quantization of A = A (B 0, t 0 ) such that the quasi-commutation relations of the initial cluster variables are given by Λ 0 and the compatibility condition is satisfied. Call this quantum cluster algebra A = A (B 0, D, Λ 0, t 0 ). Notation: For any quantum cluster algebra, define Ŷ j = X bj, where b j is the jth column of B 0. These elements satisfy the following quasi-commutation relations: Ŷ i Ŷ j = q d ib ij Ŷ j Ŷ i We will consider rational functions in quasi-commuting variables Z 1,..., Z n, with the quasi-commutation relations given by: Z i Z j = q d ib ij Z j Z i

14 Theorem / Definition: For each j [1, n], t T n, there exists a unique rational function F j;t in variables Z 1,..., Z n with coefficients in Z[q ±1 2] such that in A, X j;t = F j;t (Ŷ 1,..., Ŷ n )X g j;t. We call F j;t the quantum F -polynomial. Theorem. In any quantum cluster algebra A, the cluster variables X j;t can be expressed in the form X j;t = q λ j;tf j;t (Ŷ 1,..., Ŷ n )X h j;t, for some h j;t Z m, λ j;t 1 2 Z.

15 F -polynomials in classical types Let B 0 be an acyclic n n exchange matrix of type A n, B n, C n, or D n. Theorem (Fomin, Zelevinsky) The cluster variables not in the initial cluster are in bijective correspondence with the positive roots. Φ + : Positive roots in classical types Let α 1,..., α n be the simple roots. Type A n : α i α j (1 i j n) Type B n : α i α j (1 i j n), α i α n α j (1 i j n) Type C n : α i α j (1 i j n), α i α j 1 + 2α j α n (1 i < j n) Type D n : α i α j (1 i j n, (i, j) (n 1, n)), α i α n 2 + α n (1 i n 2), α i α j 1 + 2α j α n 2 + α n 1 + α n (1 i < j n 2)

16 Fix α = n i=1 a i α i Φ +. Write F α for the F -polynomial corresponding to α. Let Q 0 be the quiver on the vertices [1, n] with i j iff b ij < 0 (no multiple arrows). Let e = (e 1,..., e n ) Z n such that 0 e i a i for all i. Say an arrow i j in Q 0 is acceptable if e i e j max(a i a j, 0). An arrow i j is critical if either (a i, e i, a j, e j ) = (2, 1, 1, 0) or (2, 1, 1, 1). Let S be the induced subgraph of Q 0 on the vertices {i : (a i, e i ) = (2, 1)}. For a component C of S, let ν(c) be the number of critical arrows with a vertex in C.

17 Theorem 1 Let e = (e 1,..., e n ) Z n. The coefficient of u e u e n n in F α is nonzero if and only if 1. 0 e i a i for all i; 2. all arrows in Q 0 are acceptable; 3. ν(c) 1 for all components C of S; 4. If B 0 is of type B n, then (a) e n = 1 and n n 1 in Q 0 implies e n 1 = 2; (b) e n 1 1 and n 1 n in Q 0 implies e n = 1. In this case, the coefficient of u e u e n n is 2 c, where c is the number of components C of S such that ν(c) = 0.

18 Theorem 2 The g-vector corresponding to α is given by i [1,n] a i e i + i [1,n] j [1,n] a i [ b ji ] + e j.

19 Notation: For e = (e 1,..., e n ) Z n, define Z e = q 1 2 ( 1 i<j n d jb ji e i e j ) Z e 1 1 Ze n n. Theorem 3 Let B 0 be of type A n or D n, and let D = di n. Then Z e occurs with nonzero coefficient in the quantum F -polynomial F α if and only if conditions (1)-(4) above are satisfied. In this case, the coefficient is q d 2 ( g α e) (q d 2 + q d 2) c = q d 2 ( g α e c) (1 + q d ) c, where g α = g B0 ;t 0 α is the g-vector corresponding to α. If the a i {0, 1} for all i, then c = 0 and g α e is equal to the number of components in the subgraph of Q 0 induced by {i [1, n] : e i = 1}.

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

QUANTUM F -POLYNOMIALS IN THE THEORY OF CLUSTER ALGEBRAS. A dissertation presented by Thao Tran to The Department of Mathematics QUANTUM F -POLYNOMIALS IN THE THEORY OF CLUSTER ALGEBRAS A dissertation presented by Thao Tran to The Department of Mathematics In partial fulfillment of the requirements for the degree of Doctor of Philosophy

More information

A SURVEY OF CLUSTER ALGEBRAS

A SURVEY OF CLUSTER ALGEBRAS A SURVEY OF CLUSTER ALGEBRAS MELODY CHAN Abstract. This is a concise expository survey of cluster algebras, introduced by S. Fomin and A. Zelevinsky in their four-part series of foundational papers [1],

More information

Lecture 2: Cluster complexes and their parametrizations

Lecture 2: Cluster complexes and their parametrizations Lecture 2: Cluster complexes and their parametrizations Nathan Reading NC State University Cluster Algebras and Cluster Combinatorics MSRI Summer Graduate Workshop, August 2011 Introduction The exchange

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: June 12, 2017 8 Upper Bounds and Lower Bounds In this section, we study the properties of upper bound and lower bound of cluster algebra.

More information

CLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ

CLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ Séminaire Lotharingien de Combinatoire 69 (203), Article B69d ON THE c-vectors AND g-vectors OF THE MARKOV CLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ Abstract. We describe the c-vectors and g-vectors of the

More information

Quantum cluster algebras

Quantum cluster algebras Advances in Mathematics 195 (2005) 405 455 www.elsevier.com/locate/aim Quantum cluster algebras Arkady Berenstein a, Andrei Zelevinsky b, a Department of Mathematics, University of Oregon, Eugene, OR 97403,

More information

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

Introduction to cluster algebras. Andrei Zelevinsky (Northeastern University) MSRI/Evans Lecture, UC Berkeley, October 1, 2012 Introduction to cluster algebras Andrei Zelevinsky (Northeastern University) MSRI/Evans Lecture, UC Berkeley, October, 202 http://www.math.neu.edu/zelevinsky/msri-evans-2.pdf Cluster algebras Discovered

More information

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.

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. 18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,

More information

Combinatorics of Theta Bases of Cluster Algebras

Combinatorics of Theta Bases of Cluster Algebras Combinatorics of Theta Bases of Cluster Algebras Li Li (Oakland U), joint with Kyungyong Lee (University of Nebraska Lincoln/KIAS) and Ba Nguyen (Wayne State U) Jan 22 24, 2016 What is a Cluster Algebra?

More information

Cluster algebras and derived categories

Cluster algebras and derived categories Cluster algebras and derived categories Bernhard Keller Abstract. This is an introductory survey on cluster algebras and their (additive) categorification using derived categories of Ginzburg algebras.

More information

Skew-symmetric cluster algebras of finite mutation type

Skew-symmetric cluster algebras of finite mutation type J. Eur. Math. Soc. 14, 1135 1180 c European Mathematical Society 2012 DOI 10.4171/JEMS/329 Anna Felikson Michael Shapiro Pavel Tumarkin Skew-symmetric cluster algebras of finite mutation type Received

More information

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

Tropicalizations of Positive Parts of Cluster Algebras The conjectures of Fock and Goncharov David Speyer 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

More information

The Greedy Basis Equals the Theta Basis A Rank Two Haiku

The Greedy Basis Equals the Theta Basis A Rank Two Haiku The Greedy Basis Equals the Theta Basis A Rank Two Haiku Man Wai Cheung (UCSD), Mark Gross (Cambridge), Greg Muller (Michigan), Gregg Musiker (University of Minnesota) *, Dylan Rupel (Notre Dame), Salvatore

More information

Quivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014

Quivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014 Quivers of Period 2 Mariya Sardarli Max Wimberley Heyi Zhu ovember 26, 2014 Abstract A quiver with vertices labeled from 1,..., n is said to have period 2 if the quiver obtained by mutating at 1 and then

More information

CLUSTER ALGEBRA STRUCTURES ON POISSON NILPOTENT ALGEBRAS

CLUSTER ALGEBRA STRUCTURES ON POISSON NILPOTENT ALGEBRAS CLUSTER ALGEBRA STRUCTURES ON POISSON NILPOTENT ALGEBRAS K. R. GOODEARL AND M. T. YAKIMOV Abstract. Various coordinate rings of varieties appearing in the theory of Poisson Lie groups and Poisson homogeneous

More information

arxiv: v1 [math.rt] 4 Dec 2017

arxiv: v1 [math.rt] 4 Dec 2017 UNIFORMLY COLUMN SIGN-COHERENCE AND THE EXISTENCE OF MAXIMAL GREEN SEQUENCES PEIGEN CAO FANG LI arxiv:1712.00973v1 [math.rt] 4 Dec 2017 Abstract. In this paper, we prove that each matrix in M m n (Z 0

More information

arxiv: v5 [math.ra] 17 Sep 2013

arxiv: v5 [math.ra] 17 Sep 2013 UNIVERSAL GEOMETRIC CLUSTER ALGEBRAS NATHAN READING arxiv:1209.3987v5 [math.ra] 17 Sep 2013 Abstract. We consider, for each exchange matrix B, a category of geometric cluster algebras over B and coefficient

More information

arxiv:math/ v3 [math.rt] 21 Jan 2004

arxiv:math/ v3 [math.rt] 21 Jan 2004 CLUSTER ALGEBRAS III: UPPER BOUNDS AND DOUBLE BRUHAT CELLS arxiv:math/0305434v3 [math.rt] 21 Jan 2004 ARKADY BERENSTEIN, SERGEY FOMIN, AND ANDREI ZELEVINSKY Abstract. We develop a new approach to cluster

More information

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

(Affine) generalized associahedra, root systems, and cluster algebras (Affine) generalized associahedra, root systems, and cluster algebras Salvatore Stella (joint with Nathan Reading) INdAM - Marie Curie Actions fellow Dipartimento G. Castelnuovo Università di Roma La Sapienza

More information

Cluster algebras of infinite rank

Cluster algebras of infinite rank J. London Math. Soc. (2) 89 (2014) 337 363 C 2014 London Mathematical Society doi:10.1112/jlms/jdt064 Cluster algebras of infinite rank Jan E. Grabowski and Sira Gratz with an appendix by Michael Groechenig

More information

Quantizations of cluster algebras

Quantizations of cluster algebras Quantizations of cluster algebras Philipp Lampe Bielefeld University International Conference Mathematics Days in Sofia July 10, 2014, Sofia, Bulgaria Ph. Lampe (Bielefeld) Quantum cluster algebras July

More information

The geometry of cluster algebras

The geometry of cluster algebras The geometry of cluster algebras Greg Muller February 17, 2013 Cluster algebras (the idea) A cluster algebra is a commutative ring generated by distinguished elements called cluster variables. The set

More information

Mutations of non-integer quivers: finite mutation type. Anna Felikson

Mutations of non-integer quivers: finite mutation type. Anna Felikson Mutations of non-integer quivers: finite mutation type Anna Felikson Durham University (joint works with Pavel Tumarkin and Philipp Lampe) Jerusalem, December 0, 08 . Mutations of non-integer quivers:

More information

SEEDS AND WEIGHTED QUIVERS. 1. Seeds

SEEDS AND WEIGHTED QUIVERS. 1. Seeds SEEDS AND WEIGHTED QUIVERS TSUKASA ISHIBASHI Abstract. In this note, we describe the correspondence between (skew-symmetrizable) seeds and weighted quivers. Also we review the construction of the seed

More information

Cluster Algebras. Philipp Lampe

Cluster Algebras. Philipp Lampe Cluster Algebras Philipp Lampe December 4, 2013 2 Contents 1 Informal introduction 5 1.1 Sequences of Laurent polynomials............................. 5 1.2 Exercises............................................

More information

CLUSTER AUTOMORPHISMS AND HYPERBOLIC CLUSTER ALGEBRAS IBRAHIM A SALEH

CLUSTER AUTOMORPHISMS AND HYPERBOLIC CLUSTER ALGEBRAS IBRAHIM A SALEH CLUSTER AUTOMORPHISMS AND HYPERBOLIC CLUSTER ALGEBRAS by IBRAHIM A SALEH B.A., Cairo University 1995 M.S., Cairo University 2002 M.S., Kansas State University 2008 AN ABSTRACT OF A DISSERTATION submitted

More information

arxiv: v1 [math.co] 20 Dec 2016

arxiv: v1 [math.co] 20 Dec 2016 F-POLYNOMIAL FORMULA FROM CONTINUED FRACTIONS MICHELLE RABIDEAU arxiv:1612.06845v1 [math.co] 20 Dec 2016 Abstract. For cluster algebras from surfaces, there is a known formula for cluster variables and

More information

Quantum cluster algebra at roots of unity and discriminant formula

Quantum cluster algebra at roots of unity and discriminant formula Quantum cluster algebra at roots of unity and discriminant formula Bach Nguyen Louisiana State University A conference celebrating the 60-th birthday of Vyjayanthi Chari June 04, 2018 Quantum Cluster Algebra

More information

Noncommutative Discriminants of Quantum Cluster Algebras

Noncommutative Discriminants of Quantum Cluster Algebras Noncommutative Discriminants of Quantum Cluster Algebras Kurt Trampel Joint work with Bach Nguyen and Milen Yakimov Louisiana State University Maurice Auslander Distinguished Lectures and International

More information

Quiver mutations. Tensor diagrams and cluster algebras

Quiver mutations. Tensor diagrams and cluster algebras Maurice Auslander Distinguished Lectures April 20-21, 2013 Sergey Fomin (University of Michigan) Quiver mutations based on joint work with Andrei Zelevinsky Tensor diagrams and cluster algebras based on

More information

Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer

Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer Let A be a cluster algebra with B-matrix B. Let X be Spec A with all of the cluster variables inverted, and embed X into a torus by

More information

A 2 G 2 A 1 A 1. (3) A double edge pointing from α i to α j if α i, α j are not perpendicular and α i 2 = 2 α j 2

A 2 G 2 A 1 A 1. (3) A double edge pointing from α i to α j if α i, α j are not perpendicular and α i 2 = 2 α j 2 46 MATH 223A NOTES 2011 LIE ALGEBRAS 11. Classification of semisimple Lie algebras I will explain how the Cartan matrix and Dynkin diagrams describe root systems. Then I will go through the classification

More information

POSITIVITY FOR CLUSTER ALGEBRAS FROM SURFACES

POSITIVITY FOR CLUSTER ALGEBRAS FROM SURFACES POSITIVITY FOR CLUSTER ALGEBRAS FROM SURFACES GREGG MUSIKER, RALF SCHIFFLER, AND LAUREN WILLIAMS Abstract We give combinatorial formulas for the Laurent expansion of any cluster variable in any cluster

More information

Bases for Cluster Algebras from Surfaces

Bases for Cluster Algebras from Surfaces Bases for Cluster Algebras from Surfaces Gregg Musiker (U. Minnesota), Ralf Schiffler (U. Conn.), and Lauren Williams (UC Berkeley) Bay Area Discrete Math Day Saint Mary s College of California November

More information

arxiv: v2 [math.co] 14 Jun 2018

arxiv: v2 [math.co] 14 Jun 2018 DOMINANCE PHENOMENA: MUTATION, SCATTERING AND CLUSTER ALGEBRAS arxiv:1802.10107v2 [math.co 14 Jun 2018 NATHAN READING Abstract. An exchange matrix B dominates an exchange matrix B if the signs of corresponding

More information

Cluster structures on open Richardson varieties and their quantizations

Cluster structures on open Richardson varieties and their quantizations Cluster structures on open Richardson varieties and their quantizations Lie Theory and Its Applications in Physics XI, Varna, June 15-21, 2015 Milen Yakimov (Louisiana State Univ.) Joint work with Tom

More information

THE CLASSIFICATION PROBLEM REPRESENTATION-FINITE, TAME AND WILD QUIVERS

THE CLASSIFICATION PROBLEM REPRESENTATION-FINITE, TAME AND WILD QUIVERS October 28, 2009 THE CLASSIFICATION PROBLEM REPRESENTATION-FINITE, TAME AND WILD QUIVERS Sabrina Gross, Robert Schaefer In the first part of this week s session of the seminar on Cluster Algebras by Prof.

More information

RECAP How to find a maximum matching?

RECAP How to find a maximum matching? RECAP How to find a maximum matching? First characterize maximum matchings A maximal matching cannot be enlarged by adding another edge. A maximum matching of G is one of maximum size. Example. Maximum

More information

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij

More information

arxiv: v2 [math.qa] 13 Jul 2010

arxiv: v2 [math.qa] 13 Jul 2010 QUANTUM CLUSTER VARIABLES VIA SERRE POLYNOMIALS FAN QIN Abstract. For skew-symmetric acyclic quantum cluster algebras, we express the quantum F -polynomials and the quantum cluster monomials in terms of

More information

Correspondences between cluster structures

Correspondences between cluster structures Correspondences between cluster structures by Christopher Fraser A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mathematics) in The University

More information

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

2-FRIEZE PATTERNS AND THE CLUSTER STRUCTURE OF THE SPACE OF POLYGONS -FRIEZE PATTERNS AND THE CLUSTER STRUCTURE OF THE SPACE OF POLYGONS SOPHIE MORIER-GENOUD, VALENTIN OVSIENKO, AND SERGE TABACHNIKOV Abstract We study the space of -frieze patterns generalizing that of the

More information

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

A NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS A NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS D. E. BAYLERAN, DARREN J. FINNIGAN, ALAA HAJ ALI, KYUNGYONG LEE, CHRIS M. LOCRICCHIO, MATTHEW R. MILLS, DANIEL PUIG-PEY

More information

Cluster Variables and Perfect Matchings of Subgraphs of the dp 3 Lattice

Cluster Variables and Perfect Matchings of Subgraphs of the dp 3 Lattice Cluster Variables and Perfect Matchings of Subgraphs of the dp Lattice Sicong Zhang October 8, 0 Abstract We give a combinatorial intepretation of cluster variables of a specific cluster algebra under

More information

Cluster Algebras and Compatible Poisson Structures

Cluster Algebras and Compatible Poisson Structures Cluster Algebras and Compatible Poisson Structures Poisson 2012, Utrecht July, 2012 (Poisson 2012, Utrecht) Cluster Algebras and Compatible Poisson Structures July, 2012 1 / 96 (Poisson 2012, Utrecht)

More information

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

Again we return to a row of 1 s! Furthermore, all the entries are positive integers. Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Updated: April 4, 207 Examples. Conway-Coxeter frieze pattern Frieze is the wide central section part of an entablature, often seen in Greek temples,

More information

Difference Painlevé equations from 5D gauge theories

Difference Painlevé equations from 5D gauge theories Difference Painlevé equations from 5D gauge theories M. Bershtein based on joint paper with P. Gavrylenko and A. Marshakov arxiv:.006, to appear in JHEP February 08 M. Bershtein Difference Painlevé based

More information

STABLE CLUSTER VARIABLES

STABLE CLUSTER VARIABLES STABLE CLUSTER VARIABLES GRACE ZHANG Abstract. Eager and Franco introduced a transformation on the F-polynomials of Fomin and Zelevinsky that seems to display a surprising stabilization property in the

More information

BRENDON RHOADES. 1. Introduction

BRENDON RHOADES. 1. Introduction THE CLUSTER AND DUAL CANONICAL BASES OF Z[x 11,...,x 33 ] ARE EQUAL BRENDON RHOADES Abstract. The polynomial ring Z[x 11,..., x 33 ] has a basis called the dual canonical basis whose quantization facilitates

More information

An Introduction to Spectral Graph Theory

An Introduction to Spectral Graph Theory An Introduction to Spectral Graph Theory Mackenzie Wheeler Supervisor: Dr. Gary MacGillivray University of Victoria WheelerM@uvic.ca Outline Outline 1. How many walks are there from vertices v i to v j

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x

More information

Quivers supporting graded twisted Calabi-Yau algebras

Quivers supporting graded twisted Calabi-Yau algebras Quivers supporting graded twisted Calabi-Yau algebras Jason Gaddis Miami Unversity Joint with Dan Rogalski J. Gaddis (Miami Twisted graded CY algebras January 12, 2018 Calabi-Yau algebras Let A be an algebra

More information

Cluster algebras and Markoff numbers

Cluster algebras and Markoff numbers CaMUS 3, 19 26 Cluster algebras and Markoff numbers Xueyuan Peng and Jie Zhang Abstract We introduce Markoff numbers and reveal their connection to the cluster algebra associated to the once-punctured

More information

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim Korean J Math 20 (2012) No 2 pp 161 176 NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX Oh-Jin Kang and Joohyung Kim Abstract The authors [6 introduced the concept of a complete matrix of grade g > 3 to

More information

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2

More information

Quivers with potentials associated to triangulated surfaces, Part III: tagged triangulations and cluster monomials

Quivers with potentials associated to triangulated surfaces, Part III: tagged triangulations and cluster monomials Quivers with potentials associated to triangulated surfaces, Part III: tagged triangulations and cluster monomials Giovanni Cerulli Irelli and Daniel Labardini-Fragoso Abstract To each tagged triangulation

More information

ICS 6N Computational Linear Algebra Matrix Algebra

ICS 6N Computational Linear Algebra Matrix Algebra ICS 6N Computational Linear Algebra Matrix Algebra Xiaohui Xie University of California, Irvine xhx@uci.edu February 2, 2017 Xiaohui Xie (UCI) ICS 6N February 2, 2017 1 / 24 Matrix Consider an m n matrix

More information

The Matrix-Tree Theorem

The Matrix-Tree Theorem The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries

More information

Matrices and Vectors

Matrices and Vectors Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix

More information

Cluster algebras II: Finite type classification

Cluster algebras II: Finite type classification Invent. math. 154, 63 121 (2003) DOI: 10.1007/s00222-003-0302-y Cluster algebras II: Finite type classification Sergey Fomin 1, Andrei Zelevinsky 2 1 Department of Mathematics, University of Michigan,

More information

Maximal Green Sequences via Quiver Semi-Invariants

Maximal Green Sequences via Quiver Semi-Invariants Maximal Green Sequences via Quiver Semi-Invariants Stephen Hermes Wellesley College, Wellesley, MA Maurice Auslander Distinguished Lectures and International Conference Woods Hole May 3, 2015 Preliminaries

More information

arxiv: v2 [math.rt] 29 Feb 2012

arxiv: v2 [math.rt] 29 Feb 2012 TORIC POISSON IDEALS IN CLUSTER ALGEBRAS arxiv:1009.2936v2 [math.rt] 29 Feb 2012 SEBASTIAN ZWICKNAGL Abstract. This paper investigates the Poisson geometry associated to a cluster algebra over the complex

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

Cluster algebras, snake graphs and continued fractions. Ralf Schiffler

Cluster algebras, snake graphs and continued fractions. Ralf Schiffler Cluster algebras, snake graphs and continued fractions Ralf Schiffler Intro Cluster algebras Continued fractions Snake graphs Intro Cluster algebras Continued fractions expansion formula via perfect matchings

More information

Section 9.2: Matrices.. a m1 a m2 a mn

Section 9.2: Matrices.. a m1 a m2 a mn Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in

More information

Arithmetics of 2-friezes

Arithmetics of 2-friezes DOI 0007/s080-02-0348-2 Arithmetics of 2-friezes Sophie Morier-Genoud Received: 0 September 20 / Accepted: 9 January 202 Springer Science+Business Media, LLC 202 Abstract We consider the variant of Coxeter

More information

Parametrizations of Canonical Bases and Totally Positive Matrices

Parametrizations of Canonical Bases and Totally Positive Matrices advances in mathematics 122, 49149 (1996) article no. 0057 Parametrizations of Canonical Bases and Totally Positive Matrices Arkady Berenstein Department of Mathematics, Northeastern University, Boston,

More information

h r t r 1 (1 x i=1 (1 + x i t). e r t r = i=1 ( 1) i e i h r i = 0 r 1.

h r t r 1 (1 x i=1 (1 + x i t). e r t r = i=1 ( 1) i e i h r i = 0 r 1. . Four definitions of Schur functions.. Lecture : Jacobi s definition (ca 850). Fix λ = (λ λ n and X = {x,...,x n }. () a α = det ( ) x α i j for α = (α,...,α n ) N n (2) Jacobi s def: s λ = a λ+δ /a δ

More information

FACTORIAL CLUSTER ALGEBRAS

FACTORIAL CLUSTER ALGEBRAS FACTORIAL CLUSTER ALGEBRAS CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHRÖER Abstract. We show that cluster algebras do not contain non-trivial units and that all cluster variables are irreducible elements.

More information

Cluster algebras: Notes for the CDM-03 conference

Cluster algebras: Notes for the CDM-03 conference Current Developments in Mathematics, 2003 Pages 1-34 Cluster algebras: Notes for the CDM-03 conference Sergey Fomin and Andrei Zelevinsky Abstract. This is an expanded version of the notes of our lectures

More information

arxiv: v2 [math.gt] 15 Nov 2017

arxiv: v2 [math.gt] 15 Nov 2017 CLUSTER ALGEBRAS AND JONES POLYNOMIALS KYUNGYONG LEE AND RALF SCHIFFLER arxiv:1710.08063v2 [math.gt] 15 Nov 2017 Abstract. We present a new and very concrete connection between cluster algebras and knot

More information

Cluster mutation-periodic quivers and associated Laurent sequences

Cluster mutation-periodic quivers and associated Laurent sequences J Algebr Comb (2011) 34: 19 66 DOI 10.1007/s10801-010-0262-4 Cluster mutation-periodic quivers and associated Laurent sequences Allan P. Fordy Robert J. Marsh Received: 10 February 2010 / Accepted: 18

More information

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

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column

More information

Section 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.

Section 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns. Section 9.2: Matrices Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns. That is, a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn A

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an

More information

Matrices. Chapter Definitions and Notations

Matrices. Chapter Definitions and Notations Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which

More information

Exact WKB Analysis and Cluster Algebras

Exact WKB Analysis and Cluster Algebras Exact WKB Analysis and Cluster Algebras Kohei Iwaki (RIMS, Kyoto University) (joint work with Tomoki Nakanishi) Winter School on Representation Theory January 21, 2015 1 / 22 Exact WKB analysis Schrödinger

More information

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections ) c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side

More information

LINEAR INDEPENDENCE OF CLUSTER MONOMIALS FOR SKEW-SYMMETRIC CLUSTER ALGEBRAS

LINEAR INDEPENDENCE OF CLUSTER MONOMIALS FOR SKEW-SYMMETRIC CLUSTER ALGEBRAS LINEAR INDEPENDENCE OF CLUSTER MONOMIALS FOR SKEW-SYMMETRIC CLUSTER ALGEBRAS GIOVANNI CERULLI IRELLI, BERNHARD KELLER, DANIEL LABARDINI-FRAGOSO, AND PIERRE-GUY PLAMONDON Dedicated to Idun Reiten on the

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Updated: April 14, 017 Total Positivity The final and historically the original motivation is from the study of total positive matrices, which

More information

Lecture 1. (i,j) N 2 kx i y j, and this makes k[x, y]

Lecture 1. (i,j) N 2 kx i y j, and this makes k[x, y] Lecture 1 1. Polynomial Rings, Gröbner Bases Definition 1.1. Let R be a ring, G an abelian semigroup, and R = i G R i a direct sum decomposition of abelian groups. R is graded (G-graded) if R i R j R i+j

More information

Cluster algebras and snake modules

Cluster algebras and snake modules (Lanzhou University and University of Connecticut) joint with Jian-Rong Li & Yan-Feng Luo A conference celebrating the 60th birthday of Prof Vyjayanthi Chari The Catholic University of America, Washington,

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: July 11, 2017 11 Cluster Algebra from Surfaces In this lecture, we will define and give a quick overview of some properties of cluster

More information

arxiv:math/ v4 [math.co] 22 Sep 2005

arxiv:math/ v4 [math.co] 22 Sep 2005 CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES arxiv:math/0411341v4 [math.co] Sep 005 MICHAEL BAROT, CHRISTOF GEISS, AND ANDREI ZELEVINSKY Abstract. The paper is motivated by an analogy

More information

Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds

Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds These notes are meant to provide a brief introduction to the topics from Linear Algebra that will be useful in Math3315/CSE3365, Introduction

More information

R-SYSTEMS PAVEL GALASHIN AND PAVLO PYLYAVSKYY

R-SYSTEMS PAVEL GALASHIN AND PAVLO PYLYAVSKYY R-SYSTEMS PAVEL GALASHIN AND PAVLO PYLYAVSKYY Abstract Birational toggling on Gelfand-Tsetlin patterns appeared first in the study of geometric crystals and geometric Robinson-Schensted-Knuth correspondence

More information

William Stallings Copyright 2010

William Stallings Copyright 2010 A PPENDIX E B ASIC C ONCEPTS FROM L INEAR A LGEBRA William Stallings Copyright 2010 E.1 OPERATIONS ON VECTORS AND MATRICES...2 Arithmetic...2 Determinants...4 Inverse of a Matrix...5 E.2 LINEAR ALGEBRA

More information

CLASS 12 ALGEBRA OF MATRICES

CLASS 12 ALGEBRA OF MATRICES CLASS 12 ALGEBRA OF MATRICES Deepak Sir 9811291604 SHRI SAI MASTERS TUITION CENTER CLASS 12 A matrix is an ordered rectangular array of numbers or functions. The numbers or functions are called the elements

More information

Foundations of Cryptography

Foundations of Cryptography Foundations of Cryptography Ville Junnila, Arto Lepistö viljun@utu.fi, alepisto@utu.fi Department of Mathematics and Statistics University of Turku 2017 Ville Junnila, Arto Lepistö viljun@utu.fi, alepisto@utu.fi

More information

Snake Graph Calculus and Cluster Algebras from Surfaces

Snake Graph Calculus and Cluster Algebras from Surfaces University of Connecticut DigitalCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 7-19-2013 Snake Graph Calculus and Cluster Algebras from Surfaces Ilke Canakci ilkecanakci@gmail.com

More information

MATRICES. a m,1 a m,n A =

MATRICES. a m,1 a m,n A = MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of

More information

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated

More information

1 Counting spanning trees: A determinantal formula

1 Counting spanning trees: A determinantal formula Math 374 Matrix Tree Theorem Counting spanning trees: A determinantal formula Recall that a spanning tree of a graph G is a subgraph T so that T is a tree and V (G) = V (T ) Question How many distinct

More information

Brane Tilings and Cluster Algebras

Brane Tilings and Cluster Algebras Brane Tilings and Cluster Algebras Gregg Musiker (U. Minnesota), In-Jee Jeong (Brown Univ.), and Sicong Zhang (Columbia Univ.) Algebra, Geometry and Combinatorics Day Loyola University Chicago November

More information

Matrices A brief introduction

Matrices A brief introduction Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 41 Definitions Definition A matrix is a set of N real or complex

More information

Tropical Islands. Jan Verschelde

Tropical Islands. Jan Verschelde Tropical Islands Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p

More information

Dependence of logarithms on commutative algebraic groups

Dependence of logarithms on commutative algebraic groups INTERNATIONAL CONFERENCE on ALGEBRA and NUMBER THEORY Hyderabad, December 11 16, 2003 Dependence of logarithms on commutative algebraic groups Michel Waldschmidt miw@math.jussieu.fr http://www.math.jussieu.fr/

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

A COMPENDIUM ON THE CLUSTER ALGEBRA AND QUIVER PACKAGE IN Sage

A COMPENDIUM ON THE CLUSTER ALGEBRA AND QUIVER PACKAGE IN Sage Séminaire Lotharingien de Combinatoire 65 (2011), Article B65d A COMPENDIUM ON THE CLUSTER ALGEBRA AND QUIVER PACKAGE IN Sage GREGG MUSIKER AND CHRISTIAN STUMP Abstract. This is the compendium of the cluster

More information