Combinatorics of X -variables in finite type cluster algebras

Similar documents
Combinatorics of X -variables in Finite Type Cluster Algebras

INTRODUCTION TO CLUSTER ALGEBRAS

Lecture 3A: Generalized associahedra

A fan for every cluster algebra

Combinatorics of cluster structures in Schubert varieties

Mutation-linear algebra and universal geometric cluster algebras

New Graphs of Finite Mutation Type

Graph Theoretical Cluster Expansion Formulas

Lecture 4A: Combinatorial frameworks for cluster algebras

Cluster algebras and infinite associahedra

Independence for Exchange Graphs and Cluster Complexes

QGM Master Class Cluster algebras June Lectures Sergey Fomin (University of Michigan)

Durham E-Theses. On the combinatorics of quivers, mutations and cluster algebra exchange graphs LAWSON, JOHN,WILLIAM

Minimal mutation-infinite quivers. Introduction. Quivers. John Lawson. Workshop on Cluster Algebras and finite dimensional algebras

Newton Polytopes of Cluster Variables. Adam Michael Kalman. A dissertation submitted in partial satisfaction of the. requirements for the degree of

arxiv: v1 [math.co] 11 Dec 2014

arxiv: v4 [math.co] 25 Apr 2010

Cluster algebras from surfaces

Newton Polytopes of Cluster Variables of Type A_n

Polyhedral Combinatorics of Coxeter Groups 2

THE BROKEN PTOLEMY ALGEBRA: A FINITE-TYPE LAURENT PHENOMENON ALGEBRA

Veering triangulations admit strict angle structures

Combinatorial underpinnings of Grassmannian cluster algebras SAGE Days June 2015 David E Speyer

Graph Algorithms. Chromatic Polynomials. Graph Algorithms

Combinatorics of cluster structures in Schubert varieties

Moduli spaces of convex projective structures on surfaces

Noncrossing sets and a Graßmann associahedron

Root Systems and Generalized Associahedra. Sergey Fomin and Nathan Reading

Coloring. Radhika Gupta. Problem 1. What is the chromatic number of the arc graph of a polygonal disc of N sides?

CLUSTER ALGEBRAS AND COXETER GROUPS

On the Number of Tilings of a Square by Rectangles

Graceful Labeling for Cycle of Graphs

Catalan numbers. 2. In how many ways can you place 3 pairs of parentheses in the expression

CUBICAL SIMPLICIAL VOLUME OF SURFACES

Good Will Hunting s Problem: Counting Homeomorphically Irreducible Trees

arxiv: v2 [math.mg] 3 Sep 2013

4. Simplicial Complexes and Simplicial Homology

EDGE-COLOURED GRAPHS AND SWITCHING WITH S m, A m AND D m

arxiv: v2 [math.co] 24 Aug 2016

6.2 Classification of Closed Surfaces

Optimal Region for Binary Search Tree, Rotation and Polytope

Basic Properties The Definition of Catalan Numbers

Moduli spaces in genus zero and inversion of power series

Product constructions for transitive decompositions of graphs

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

A history of the Associahedron

Combinatorial Enumeration of Partitions of a Convex Polygon

FURTHER APPLICATIONS OF CLUTTER DOMINATION PARAMETERS TO PROJECTIVE DIMENSION

Interval-Vector Polytopes

MATH 139 W12 Review 1 Checklist 1. Exam Checklist. 1. Introduction to Predicates and Quantified Statements (chapters ).

Conway Coxeter friezes and mutation: a survey

An edge colouring of multigraphs

REGULAR GRAPHS OF GIVEN GIRTH. Contents

arxiv: v1 [math.gt] 18 Nov 2015

FLIP GRAPHS, YOKE GRAPHS AND DIAMETER

Realizations of the Associahedron and Cyclohedron

274 Curves on Surfaces, Lecture 5

arxiv: v1 [math.co] 20 Aug 2012

751 Problem Set I JWR. Due Sep 28, 2004

A NOTE ON MORPHISMS DETERMINED BY OBJECTS

On the Balanced Case of the Brualdi-Shen Conjecture on 4-Cycle Decompositions of Eulerian Bipartite Tournaments

arxiv: v1 [math.gn] 22 Jun 2015

2009 HMMT Team Round. Writing proofs. Misha Lavrov. ARML Practice 3/2/2014

The space of tropically collinear points is shellable

Perfect Matchings in Claw-free Cubic Graphs

h-polynomials of triangulations of flow polytopes (Cornell University)

Journal of Inequalities in Pure and Applied Mathematics

arxiv: v1 [math.co] 4 Sep 2017

Steep tilings and sequences of interlaced partitions

The Graphs of Triangulations of Polygons

Ma/CS 6b Class 26: Art Galleries and Politicians

Adjacent: Two distinct vertices u, v are adjacent if there is an edge with ends u, v. In this case we let uv denote such an edge.

arxiv:math/ v1 [math.at] 18 Oct 2005

More on Permutation Labeling of Graphs

On Universal Cycles of Labeled Graphs

A Relational View of Subgraph Isomorphism

Chapter 4. Triangular Sum Labeling

COLOURINGS OF m-edge-coloured GRAPHS AND SWITCHING

Math Introduction to Advanced Mathematics

Combinatorial Tilings of the Sphere by Pentagons

The Edge Slide Graph of the 3-cube

h-vectors of PS ear-decomposable graphs

Cannon s conjecture, subdivision rules, and expansion complexes

Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.

Professor: Padraic Bartlett. Lecture 9: Trees and Art Galleries. Week 10 UCSB 2015

How to construct new super edge-magic graphs from some old ones

Trinities, hypergraphs, and contact structures

MATRIX INTEGRALS AND MAP ENUMERATION 1

T. Background material: Topology

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD

Enumeration of Tilings and Related Problems

A non-partitionable Cohen-Macaulay simplicial complex, and implications for Stanley depth

ON THE GENUS OF THE COMPOSITION OF TWO GRAPHS

NOTE. Intransitive Trees

Distortion Varieties. Joe Kileel UC Berkeley. AMS NCSU November 12, 2016

On Jeśmanowicz Conjecture Concerning Pythagorean Triples

Triangulations of hyperbolic 3-manifolds admitting strict angle structures

Graceful Labeling for Some Star Related Graphs

European Journal of Combinatorics. Homotopy types of box complexes of chordal graphs

Delaunay Triangulations

Transcription:

Combinatorics of X -variables in finite type cluster algebras arxiv:1803.02492 Slides available at www.math.berkeley.edu/~msb Melissa Sherman-Bennett, UC Berkeley AMS Fall Central Sectional Meeting 2018 M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 1 / 12

Big Picture (Fock Goncharov (2009)) Cluster varieties in 2 flavors: A-varieties (with A-variables) and X -varieties (with X -variables) A-variables cluster variables X -variables coefficients There is a duality between A-varieties and X -varieties (GHKK (2018)), but on the algebraic side much less is understood about X -variables X -variables appear naturally in total positivity and in scattering amplitudes in N = 4 Super Yang-Mills theory (GGSVV (2014)) M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 2 / 12

Definitions Let F = Q(t 1,..., t n ). An X -seed Σ in F is a pair (x, B), where x = (x 1,..., x n ) with x i F and B = (b ij ) is a skew-symmetrizable n n integer matrix. Mutation at k {1,..., n}: where x j = (x, B) µ k (x, B ) if j = k x j (x k + 1) b kj if b kj 0 x j (x 1 k + 1) b kj if b kj > 0 x 1 j and B is obtained from B by matrix mutation at k. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 3 / 12

Definitions Let F = Q(t 1,..., t n ). An A-seed Σ in F is a pair (a, B), where a = (a 1,..., a n ) consists of algebraically independent elements of F and B = (b ij ) is a skew-symmetrizable n n integer matrix. Mutation at k {1,..., n}: where a j = a 1 k a j ( (a, B) µ k (a, B ) a b ik i + ) a b ik i b ik >0 b ik <0 and B is obtained from B by matrix mutation at k. if j = k if j k M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 3 / 12

Seed Patterns T n : n-regular tree with edges labeled with 1,..., n so each vertex sees each label. A seed pattern S is a collection of seeds {Σ t } t Tn such that if t k t in T n, then Σ t = µ k (Σ t ). An A-seed pattern is finite type if it contains finitely many seeds. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 4 / 12

Motivation Theorem (Fomin Zelevinsky (2003)) An A-seed pattern S(a, B) is finite type if and only if B is mutation equivalent to a matrix whose Cartan companion is a finite type Cartan matrix. Further, there is a bijection between A-variables and almost positive roots (positive or negative simple) in the corresponding root system. Combinatorics of finite type A-seed patterns of classical type are encoded in tagged triangulations of certain marked surfaces (Fomin Shapiro Thurston (2008)). M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 5 / 12

Motivation Theorem (Fomin Zelevinsky (2003)) An A-seed pattern S(a, B) is finite type if and only if B is mutation equivalent to a matrix whose Cartan companion is a finite type Cartan matrix. Further, there is a bijection between A-variables and almost positive roots (positive or negative simple) in the corresponding root system. Combinatorics of finite type A-seed patterns of classical type are encoded in tagged triangulations of certain marked surfaces (Fomin Shapiro Thurston (2008)). Question Let S(x, B) be an X -seed pattern of classical type. What can we say about its combinatorics? M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 5 / 12

The Answer Theorem (S.B. (2018)) Let S be an X -seed pattern of classical type and let P be the corresponding marked surface. Then there is a bijection between the quadrilaterals (with a choice of diagonal) appearing in triangulations of P and the X -variables of S. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 6 / 12

The Answer Theorem (S.B. (2018)) Let S be an X -seed pattern of classical type and let P be the corresponding marked surface. Then there is a bijection between the quadrilaterals (with a choice of diagonal) appearing in triangulations of P and the X -variables of S. Classical types: Type A n B n, C n D n X (S) 2 ( ) n+3 1 4 3 n(n + 1)(n2 1 + 2) 3 n(n 1)(n2 + 4n 6) Exceptional types: Type E 6 E 7 E 8 F 4 G 2 X (S) 770 2100 6240 196 16 M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 6 / 12

A-seed patterns of classical types S a A-seed pattern of type A n (D n ), P an (n + 3)-gon (punctured n-gon). {A-variables of S} {arcs of tagged triangulations of P} {seeds Σ in S} {triangulations T of P}. If Σ corresponds to T, the A-variables of Σ correspond to the arcs of T and the exchange matrix of Σ can be obtained from T. Mutating Σ at k corresponds to flipping the k th arc in T. There is an analogous story for types B n, C n involving triangulations preserved by a particular group action. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 7 / 12

A surjection... Let S be an X -seed pattern of classical type, and P be the appropriate marked surface. Think of seeds (x, B) as triangulations T of P with arcs labeled by X -variables (B is the signed adjacency matrix of T ). Mutating/flipping an arc γ may change the labels of the arcs adjacent to γ. If we mutate away from the quadrilateral of an arc γ, the label of γ does not change. x j = if j = k x j (x k + 1) b kj if b kj 0 x j (x 1 k + 1) b kj if b kj > 0 x 1 j M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 8 / 12

A surjection... Let S be an X -seed pattern of classical type, and P be the appropriate marked surface. Think of seeds (x, B) as triangulations T of P with arcs labeled by X -variables (B is the signed adjacency matrix of T ). Mutating/flipping an arc γ may change the labels of the arcs adjacent to γ. If we mutate away from the quadrilateral of an arc γ, the label of γ does not change. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 8 / 12

A surjection... Fact (Fomin Shapiro Thurston (2008)) Let T, T be two tagged triangulations of a marked surface which both contain arcs τ 1,..., τ s. Then T can be obtained from T by a sequence of arc flips avoiding τ 1,..., τ s. So α : {q {γ} q a quadrilateral with diagonal γ in P} X (S) is well-defined and surjective. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 9 / 12

...which is injective. Proposition The X -variables associated to distinct quadrilaterals are distinct. Method of proof: Consider a particular A-seed pattern R of each type (can be found in e.g. Intro. to cluster algebras); A-variables are rational functions on a vector space V. Look at a related X -seed pattern ˆR; X -variables are rational functions of A-variables in R. For any pair of X -variables labeling diagonals of different quadrilaterals, verify that they are different functions on V. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 10 / 12

Corollaries and a Conjecture Type A n B n, C n D n X 2 ( ) n+3 1 4 3 n(n + 1)(n2 1 + 2) 3 n(n 1)(n2 + 4n 6) X pc n(n + 1) 2n 2 2n(n 1) Type E 6 E 7 E 8 F 4 G 2 X 770 2100 6240 196 16 X pc 72 126 240 48 12 Note: X pc is the number of X -variables when we replace + with tropical plus in the X -variable mutation formulas. The values follow from results of (Speyer Thomas (2013)). M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 11 / 12

Corollaries and a Conjecture Corollary Let S be an X -seed pattern of type Z n. The X -variables in S are in bijection with ordered pairs of exchangeable A-variables in an A-seed pattern of type Z n. The X -variables in S are in bijection with ordered pairs of almost-positive roots with compatibility degree 1 in the root system of type Z n. Conjecture Let T be a tagged triangulation of a marked surface (S, M), B the signed adjacency matrix of T, and S := S(x, B). Then the following map is a bijection: α : {q {γ} q a quadrilateral with diagonal γ in (S, M)} X (S). M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 11 / 12

References V. Fock, A. Goncharov, Cluster ensembles, quantization and the dilogarithm, Ann. Sci. Éc. Norm. Supér. (4) 42 (2009) 865-930. S. Fomin, M. Shapiro, D. Thurston, Cluster algebras and triangulated surfaces. I. Cluster complexes, Acta Math. 201 (1) (2008) 83-146. S. Fomin, A. Zelevinsky, Cluster algebras II. Finite type classification, Invent. Math. 154 (1) (2003) 63-121. J. Golden, A. Goncharov, M. Spradlin, C. Vergu, A. Volovich, Motivic amplitudes and cluster coordinates, Journal of High Energy Physics 2014 (1). M. Gross, P. Hacking, S. Keel, M. Kontsevich, Canonical bases for cluster algebras, J. Amer. Math. Soc. 31 (2) (2018) 497-608. D. Speyer, H. Thomas, Acyclic cluster algebras revisited, in: Algebras, quivers and representations, Vol. 8 of Abel Symp., Springer, Heidelberf, 2013, 275-298. M. Sherman-Bennett (UC Berkeley) X -variables in finite type AMS Fall Sectionals 2018 12 / 12