Q(x n+1,..., x m ) in n independent variables
|
|
- Ami Kennedy
- 6 years ago
- Views:
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 In partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationA 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 informationLecture 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 informationLecture 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 informationCLUSTER 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 informationQuantum 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 informationIntroduction 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 informationProblem 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 informationCombinatorics 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 informationCluster 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 informationSkew-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 informationTropicalizations 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 informationThe 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 informationQuivers 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 informationCLUSTER 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 informationarxiv: 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 informationarxiv: 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 informationarxiv: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 Salvatore Stella (joint with Nathan Reading) INdAM - Marie Curie Actions fellow Dipartimento G. Castelnuovo Università di Roma La Sapienza
More informationCluster 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 informationQuantizations 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 informationThe 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 informationMutations 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 informationSEEDS 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 informationCluster 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 informationCLUSTER 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 informationarxiv: 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 informationQuantum 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 informationNoncommutative 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 informationQuiver 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 informationLecture 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 informationA 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 informationPOSITIVITY 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 informationBases 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 informationarxiv: 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 informationCluster 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 informationTHE 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 informationRECAP 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 informationMATH 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 informationarxiv: 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 informationCorrespondences 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 information2-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 informationA 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 informationCluster 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 informationCluster 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 informationAgain 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 informationDifference 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 informationSTABLE 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 informationBRENDON 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 informationAn 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 informationMa/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 informationQuivers 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 informationCluster 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 informationNEW 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 informationChapter 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 informationQuivers 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 informationICS 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 informationThe 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 informationMatrices 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 informationCluster 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 informationMaximal 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 informationarxiv: 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 informationCS 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 informationCluster 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 informationSection 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 informationArithmetics 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 informationParametrizations 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 informationh 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 informationFACTORIAL 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 informationCluster 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 informationarxiv: 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 informationCluster 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 informationChapter 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 informationSection 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 informationMa/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 informationMatrices. 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 informationExact 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 information10. 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 informationLINEAR 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 informationLecture 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 informationLecture 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 informationCluster 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 informationLecture 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 informationarxiv: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 informationLinear 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 informationR-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 informationWilliam 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 informationCLASS 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 informationFoundations 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 informationSnake 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 informationMATRICES. 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 informationMatrix 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 information1 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 informationBrane 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 informationMatrices 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 informationTropical 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 informationIntroduction 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 informationDependence 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 informationLinear 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 informationA 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