Cluster algebras, snake graphs and continued fractions. Ralf Schiffler
|
|
- Christina Hodge
- 6 years ago
- Views:
Transcription
1 Cluster algebras, snake graphs and continued fractions Ralf Schiffler
2 Intro Cluster algebras Continued fractions Snake graphs
3 Intro Cluster algebras Continued fractions expansion formula via perfect matchings [Musiker-S-Williams ] Snake graphs
4 Intro Cluster algebras Continued fractions expansion formula via perfect matchings [Musiker-S-Williams ] bijection via perfect matchings [Çanakçı-S 6] Snake graphs
5 Intro expansion formula as continued fractions, asymptotic behavior [Çanakçı-S 6] Cluster algebras Continued fractions expansion formula via perfect matchings [Musiker-S-Williams ] bijection via perfect matchings [Çanakçı-S 6] Snake graphs
6 Intro expansion formula as continued fractions, asymptotic behavior [Çanakçı-S 6] Cluster algebras Continued fractions expansion formula via perfect matchings [Musiker-S-Williams ] bijection via perfect matchings [Çanakçı-S 6] Snake graphs
7 Intro expansion formula as continued fractions [Çanakçı-S 6] Cluster algebras Continued fractions expansion formula via perfect matchings [Musiker-S-Williams ] Snake graphs Combinatorial realization of continued fractions Applications in elementary Number Theory
8 Continued Fractions 8 = + 0
9 Continued Fractions 8 = + 0 = + 0
10 Continued Fractions 8 = + 0 = + 0 = + + 0
11 Continued Fractions 8 = + 0 = = + 0 = + + 0
12 Continued Fractions 8 = + 0 = = + 0 = = + + 0
13 Continued Fractions 8 = + 0 = + = = + 0 = = + + 0
14 Continued Fractions 8 = + 0 = + = = + 0 = = =: [,,,, ] +
15 Continued Fractions 8 = [,,,, ]
16 Continued Fractions - Euclidean algorithm 8 = + 0 = = + = + =
17 Continued Fractions - Euclidean algorithm 8 = + 0 = = + = + = 8 = [,,,, ]
18 Continued Fractions The division algorithm gives a bijection between Q and the set of continued fractions whose last coefficient is at least. Q {[a 0,..., a n ] a 0 Z, a,... a n, a n } note that [a 0,..., a n, ] = [a 0,..., a n + ], because a n + = an +.
19 Snake graphs A snake graph G is a connected planar graph consisting of a finite sequence of tiles G, G,..., G d such that G i and G i+ share exactly one edge e i and this edge is either the north edge of Gi and the south edge of G i+, or the east edge of Gi and the west edge of G i+.
20 Snake graphs
21 Snake graphs
22 Snake graphs
23 Snake graphs
24 Snake graphs
25 Snake graphs
26 Snake graphs
27 Snake graphs
28 Snake graphs
29 Snake graphs
30 Sign function
31 Sign function - constant on diagonals
32 Sign function - constant on diagonals
33 Sign function - constant on diagonals
34 Sign function - constant on diagonals
35 Sign function
36 Sign function sign sequence continued fraction,, +, +, +,, +, +,,, [,,,, ]
37 Theorem 8 perfect matchings [,,,, ] = 8 There is a bijection between snake graphs and continued fractions G[a, a,..., a n ] [a, a,..., a n ] Moreover, if m(g) denotes the number of perfect matchings of G then [a, a,..., a n ] = m(g[a, a,..., a n ]). m(g[a,..., a n ]) with a i, a n
38 Theorem perfect matchings [,,,, ] = 8 There is a bijection between snake graphs and continued fractions G[a, a,..., a n ] [a, a,..., a n ] Moreover, if m(g) denotes the number of perfect matchings of G then [a, a,..., a n ] = m(g[a, a,..., a n ]). m(g[a,..., a n ]) with a i, a n
39 Reflection flip [,,,, ] [,,,,, ]
40 Perfect matchings A perfect matching P of a graph G is a subset of the set of edges of G such that each vertex of G is incident to exactly one edge in P.
41 Perfect matchings A perfect matching P of a graph G is a subset of the set of edges of G such that each vertex of G is incident to exactly one edge in P.
42 Perfect matchings A perfect matching P of a graph G is a subset of the set of edges of G such that each vertex of G is incident to exactly one edge in P.
43 Perfect matchings A perfect matching P of a graph G is a subset of the set of edges of G such that each vertex of G is incident to exactly one edge in P.
44 Perfect matchings A perfect matching P of a graph G is a subset of the set of edges of G such that each vertex of G is incident to exactly one edge in P.
45 Tiles with sign changes
46 Tiles with sign changes removed
47 Tiles with sign changes removed
48 Tiles with sign changes removed
49 Tiles with sign changes removed
50 Subgraphs H i = G[ai ] H 5 H H H H
51 Division algorithm H 0 0 H 0 H H
52 Division algorithm Proof H 0 0 H 0 H H
53 Division algorithm Proof H 0 0 H 0 H H
54 Division algorithm Proof H 0 0 H 0 H H
55 Division algorithm Proof H 0 0 H 0 H H
56 Division algorithm Proof H 0 0 H 0 H H
57 Division algorithm Proof H 0 0 H 0 H H
58 Division algorithm Proof H 0 0 H 0 H H
59 Division algorithm Proof H 0 0 H 0 H H
60 Division algorithm Proof H 0 0 H 0 H H
61 Division algorithm Proof H 0 0 H 0 H H
62 Expansion formula for cluster variables Theorem (Musiker-S.-Williams) If γ is an arc in a triangulated surface (S, M), the cluster variable x γ is given by the formula x γ = cross(g γ ) P Match G γ x(p). b x a γ c d b c x a f d x e G γ x γ = x +x +x x x
63 Example a b a b a γ G γ b x x x x x γ = x ++x +x x x
64 Example Torus with puncture [,,,,,,, ] = The Laurent polynomial of this cluster variable has 985 terms.
65 Expansion formula as continued fraction Theorem (Çanakçı-S) The cluster variable x γ of the arc γ is the numerator of the continued fraction [L, L,..., L n ], where L i is a Laurent polynomial explicitly given by the subgraph H i. [Çanakçı-Felikson]
66 Example Torus with puncture [,,,,,,, ] = [a,..., a 8 ] = [,,,,,,, ], let x = x +x x, then L = x x, L = x x x, L = x x x x γ = numerator of [L, L,..., L n ],..., L 8 = x x x 8
67 Example, computation dispiace Salvatore, ho usato Mathematica + * / + * + * + * + * + * + * + *
68 What about the denominator? Torus with puncture [,,,,,,, ] = x γ = numerator of [L, L,..., L n ]
69 What about the denominator? Torus with puncture x γ = denominator of [L, L,..., L n ] = numerator of [L,..., L n ]
70 Asymptotic behavior of quotients x γ lim n x γ = x x + (x x ) + x x. where x = (x + x )/x x = (x + x )/x are obtained from the initial cluster by mutation in and then.
71 Applications to elementary Number Theory (skein) relations in the cluster algebras were expressed in terms of snake graphs [Çanakçı-S.] (snake graph calculus). This provides a long list of relations in terms of snake graphs. Translating into the language of continued fractions gives a long list of relations there.
72 Equations for continued fractions Theorem We have the following identities of numerators of continued fractions, where we set N [a,..., a 0] =, and N [a n+,..., a n] =. (a) For every i =,,..., n, N [a,..., a n] = N [a,..., a i ] N [a i+,..., a n] + N [a,..., a i ] N [a i+,..., a n]. (b) For every j 0 and i such that i + j n, N [a,..., a i+j ] N [a i,..., a n] = N [a,..., a n] N [a i,..., a i+j ] + ( ) j N [a,..., a i ] N [a i+j+,..., a n].
73 Equations for continued fractions (c) For continued fractions [a,..., a n] and [b,..., b m] such that [a i,..., a i+k ] = [b j,..., b j+k ] for certain i, j, k, we have N [a,..., a n] N [b,..., b m] = N [a,..., a i, b j,..., b m] N [b,..., b j, a i,..., a n] +( ) k N [a,..., a i,, b j a i, b j,..., b ] N where N = N [b m,..., b j+k+,, a i+k+ b j+k+, a i+k+,..., a n] if a i+k+ > b j+k+ ; N [b m,..., b j+k+, b j+k+ a i+k+,, a i+k+,,..., a n] if a i+k+ < b j+k+.
74 80 Rotation
75 80 Rotation
76 80 Rotation
77 80 Rotation
78 80 Rotation
79 80 Rotation
80 80 Rotation
81 80 Rotation rotation [,,,, ] reverse [,,,, ] Theorem The numerators of the continued fractions [a, a,..., a n ] and [a n,..., a, a ] are equal.
82 Palindromic snake graphs A continued fraction [a,..., a n ] is called even if n is even;
83 Palindromic snake graphs A continued fraction [a,..., a n ] is called even if n is even; palindromic if a i = a n i for all i.
84 Palindromic snake graphs A continued fraction [a,..., a n ] is called even if n is even; palindromic if a i = a n i for all i.. A snake graph is called palindromic if it is the snake graph of an even palindromic continued fraction;
85 Palindromic snake graphs A continued fraction [a,..., a n ] is called even if n is even; palindromic if a i = a n i for all i.. A snake graph is called palindromic if it is the snake graph of an even palindromic continued fraction; rotationally symmetric at a center tile if the rotation about 80 at the center of the central tile is an automorphism.
86 Palindromic snake graphs A continued fraction [a,..., a n ] is called even if n is even; palindromic if a i = a n i for all i.. A snake graph is called palindromic if it is the snake graph of an even palindromic continued fraction; rotationally symmetric at a center tile if the rotation about 80 at the center of the central tile is an automorphism. Theorem A snake graph is palindromic if and only if it has a rotational symmetry at its center tile.
87 Example [,,, ] = 9
88 Example N [,,, ] = 9
89 Example N [,,, ] = N [, ]N [, ] + N []N [] 9 = Theorem (Palindromification) Let [a, a,..., a n ] = p n q n. Then [a n,..., a, a, a, a,..., a n ] = p n + q n p n p n + q n q n.
90 Example N [,,, ] = N [, ]N [, ] + N []N [] 9 = Theorem (PalindromificationnoitacifimordnilaP) Let [a, a,..., a n ] = p n q n. Then [a n,..., a, a, a, a,..., a n ] = p n + q n p n p n + q n q n.
91 Sums of two squares An integer N is called a sum of two squares if there exist integers p > q with gcd(p, q) = such that N = p + q.
92 Sums of two squares An integer N is called a sum of two squares if there exist integers p > q with gcd(p, q) = such that N = p + q. Corollary Let N > 0. If N is a sum of two squares then there exists a palindromic snake graph G such that m(g) = N.
93 Sums of two squares An integer N is called a sum of two squares if there exist integers p > q with gcd(p, q) = such that N = p + q. Corollary Let N > 0. If N is a sum of two squares then there exists a palindromic snake graph G such that m(g) = N. The number of ways one can write N as a sum of two squares is equal to one half of the number of palindromic snake graphs with N perfect matchings. Example 5 can be written uniquely as sum of two squares as 5 = +. The even palindromic continued fractions with numerator 5 are [, ] and [,,, ].
94 Markov numbers A triple of positive integers (a, b, c) is called a Markov triple if a + b + c = abc. An integer is called a Markov number if it is a member of a Markov triple. (9,, 69) (9,, 5) (9,, 5) (,, ) (,, ) (,, 5) (,, 5) (9,, 5) Markov tree (,, ) Uniqueness Conjecture (Frobenius 9) The largest integer in a Markov triple determines the other two.
95 Markov numbers as numbers of perfect matchings of Markov snake graphs Markov triples are related to the clusters of the cluster algebra of the torus with one puncture [Beineke-Brüstle-Hille, Propp ]. A Markov snake graph is the snake graph of a cluster variable of the once punctured torus. The Markov numbers are precisely the number of perfect matchings of the Markov snake graphs. [Propp] Uniqueness Conjecture Any two Markov snake graphs have a different number of perfect matchings.
96 Markov tree snake graph version
97 Markov snake graphs (,) (,) The line with slope p/q = / with its lower Christoffel path in red, defining the Christoffel word x, x, x, y, x, x, y, x, x, y. The corresponding Markov snake graph is obtained by placing tiles of side length / on the Christoffel path leaving the first half step and the last half step empty.
98 Theorem Every Markov number is the numerator of an even palindromic continued fraction. Corollary Every Markov number, except, is a sum of two squares. In general, the decomposition of an integer as a sum of two squares is not unique.the smallest example among the Markov numbers is 60 = + 9 = +. / = [,,,,, ] and its palindromification [,,,,,,,,,,, ] is a Markov snake graph. /9 = [,,, ] and its palindromification [,,,,,,, ] is not Markov.
99 Chebyshev polynomials The (normalized) Chebyshev polynomials of the first kind T n are defined recursively by T 0 =, T = x, and T n = xt n T n. The first few polynomials are T = x T = x x T = x x + T 5 = x 5 x + x T 6 = x 6 5x + 6x
100 Chebyshev polynomials Let G n be the snake graph of [a, a,..., a n ] = [,,..., ]. Thus G n is a vertical straight snake graph with exactly n tiles. G 6 5
101 Chebyshev polynomials are specialized cluster variables i i i i i x x x x x x i i i i i Theorem Label all horizontal edges of G n by x. Label all vertical edges of G n by i =. Then P Match G n x(p) = T n
102 Corollaries lim n T [ n x = i T n i, x i,..., x ]. i T n = ( x + ) x T n. T n T n = T n.
103 Summary Cluster algebra side New expansion formula Study quotients of cluster algebra elements Study their asymptotic behavior Continued fraction side Combinatorial realization Intuition about continued fractions Additional structure on continued fractions (poset, x-grading, y-grading
arxiv: v3 [math.co] 23 Nov 2017
SNAKE GRAPHS AND CONTINUED FRACTIONS İLKE ÇANAKÇI AND RALF SCHIFFLER arxiv:.06v [math.co] Nov 0 Abstract. This paper is a sequel to our previous work in which we found a combinatorial realization of continued
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 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.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 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 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 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 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 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 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 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 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 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 informationList of PreCalculus Algebra Mathematical Concept Practice Sheets (Updated Spring 2015)
List of PreCalculus Algebra Mathematical Concept Practice Sheets (Updated Spring 2015) MAT 155P MAT 155 1 Absolute Value Equations P 7 P 3 2 Absolute Value Inequalities P 9 P 4 3 Algebraic Expressions:
More informationCLUSTER EXPANSION FORMULAS AND PERFECT MATCHINGS
CLUSTER EXPANSION FORMULAS AND PERFECT MATCHINGS GREGG MUSIKER AND RALF SCHIFFLER Abstract. We study cluster algebras with principal coefficient systems that are associated to unpunctured surfaces. We
More informationarxiv: v2 [math.co] 30 May 2017
CLUSTER ALGEBRAIC INTERPRETATION OF INFINITE FRIEZES EMILY GUNAWAN, GREGG MUSIKER, AND HANNAH VOGEL arxiv:6.03052v2 [math.co] 30 May 207 Abstract. Originally studied by Conway and Coxeter, friezes appeared
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 informationQ(x n+1,..., x m ) in n independent variables
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
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 informationPETERS TOWNSHIP HIGH SCHOOL
PETERS TOWNSHIP HIGH SCHOOL COURSE SYLLABUS: ALG EBRA 2 HONORS Course Overview and Essential Skills This course is an in-depth study of the language, concepts, and techniques of Algebra that will prepare
More informationContinued Fractions in Cluster Algebras, Lattice Paths and Markov Numbers
University of Connecticut OpenCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 5-3-2018 Continued Fractions in Cluster Algebras, Lattice Paths and Markov Numbers Michelle
More informationMICHIGAN STANDARDS MAP for a Basic Grade-Level Program. Grade Eight Mathematics (Algebra I)
MICHIGAN STANDARDS MAP for a Basic Grade-Level Program Grade Eight Mathematics (Algebra I) L1.1.1 Language ALGEBRA I Primary Citations Supporting Citations Know the different properties that hold 1.07
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 informationBASES FOR CLUSTER ALGEBRAS FROM SURFACES
BASES FOR CLUSTER ALGEBRAS FROM SURFACES GREGG MUSIKER, RALF SCHIFFLER, AND LAUREN WILLIAMS Abstract. We construct two bases for each cluster algebra coming from a triangulated surface without punctures.
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 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 informationBASES FOR CLUSTER ALGEBRAS FROM SURFACES
BASES FOR CLUSTER ALGEBRAS FROM SURFACES GREGG MUSIKER, RALF SCHIFFLER, AND LAUREN WILLIAMS arxiv:1110.4364v2 [math.rt] 27 Oct 2011 Abstract. We construct two bases for each cluster algebra coming from
More informationCombinatorics of the Del-Pezzo 3 Quiver: Aztec Dragons, Castles, and Beyond
Combinatorics of the Del-Pezzo Quiver: Aztec Dragons, Castles, and Beyond Tri Lai (IMA) and Gregg Musiker (University of Minnesota) AMS Special Session on Integrable Combinatorics March, 0 http//math.umn.edu/
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 informationCIS 375 Intro to Discrete Mathematics Exam 3 (Section M004: Blue) 6 December Points Possible
Name: CIS 375 Intro to Discrete Mathematics Exam 3 (Section M004: Blue) 6 December 2016 Question Points Possible Points Received 1 12 2 14 3 14 4 12 5 16 6 16 7 16 Total 100 Instructions: 1. This exam
More informationLimits of Functions (a, L)
Limits of Functions f(x) (a, L) L f(x) x a x x 20 Informal Definition: If the values of can be made as close to as we like by taking values of sufficiently close to [but not equal to ] then we write or
More informationDOMINO TILINGS INVARIANT GIBBS MEASURES
DOMINO TILINGS and their INVARIANT GIBBS MEASURES Scott Sheffield 1 References on arxiv.org 1. Random Surfaces, to appear in Asterisque. 2. Dimers and amoebae, joint with Kenyon and Okounkov, to appear
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationHomework. Basic properties of real numbers. Adding, subtracting, multiplying and dividing real numbers. Solve one step inequalities with integers.
Morgan County School District Re-3 A.P. Calculus August What is the language of algebra? Graphing real numbers. Comparing and ordering real numbers. Finding absolute value. September How do you solve one
More informationLimits and Continuity
Limits and Continuity MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Fall 2018 Objectives After this lesson we will be able to: Determine the left-hand and right-hand limits
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 informationCIS 375 Intro to Discrete Mathematics Exam 3 (Section M001: Green) 6 December Points Possible
Name: CIS 375 Intro to Discrete Mathematics Exam 3 (Section M001: Green) 6 December 2016 Question Points Possible Points Received 1 12 2 14 3 14 4 12 5 16 6 16 7 16 Total 100 Instructions: 1. This exam
More informationCombinatorics of Cluster Algebras from Surfaces
Combinatorics of Cluster Algebras from Surfaces A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Emily Gunawan IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
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 informationAlgebra II CP Final Exam Review Packet. Calculator Questions
Name: Algebra II CP Final Exam Review Packet Calculator Questions 1. Solve the equation. Check for extraneous solutions. (Sec. 1.6) 2 8 37 2. Graph the inequality 31. (Sec. 2.8) 3. If y varies directly
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 informationAlgebra 2 Khan Academy Video Correlations By SpringBoard Activity
SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in
More informationAlgebra 2 Khan Academy Video Correlations By SpringBoard Activity
SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in
More informationCalculus I Practice Test Problems for Chapter 2 Page 1 of 7
Calculus I Practice Test Problems for Chapter Page of 7 This is a set of practice test problems for Chapter This is in no way an inclusive set of problems there can be other types of problems on the actual
More informationDimer models and cluster categories of Grassmannians
Dimer models and cluster categories of Grassmannians Karin Baur University of Graz Rome, October 18, 2016 1/17 Motivation Cluster algebra structure of Grassmannians Construction of cluster categories (k,n)
More informationPre-Calculus MATH 119 Fall Section 1.1. Section objectives. Section 1.3. Section objectives. Section A.10. Section objectives
Pre-Calculus MATH 119 Fall 2013 Learning Objectives Section 1.1 1. Use the Distance Formula 2. Use the Midpoint Formula 4. Graph Equations Using a Graphing Utility 5. Use a Graphing Utility to Create Tables
More informationPreliminaries and Complexity Theory
Preliminaries and Complexity Theory Oleksandr Romanko CAS 746 - Advanced Topics in Combinatorial Optimization McMaster University, January 16, 2006 Introduction Book structure: 2 Part I Linear Algebra
More informationParity Dominating Sets in Grid Graphs
Parity Dominating Sets in Grid Graphs John L. Goldwasser and William F. Klostermeyer Dept. of Mathematics West Virginia University Morgantown, WV 26506 Dept. of Computer and Information Sciences University
More informationEQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote
Finite limits as x ± The symbol for infinity ( ) does not represent a real number. We use to describe the behavior of a function when the values in its domain or range outgrow all finite bounds. For example,
More informationarxiv: v1 [math.co] 19 Aug 2016
THE EXCHANGE GRAPHS OF WEAKLY SEPARATED COLLECTIONS MEENA JAGADEESAN arxiv:1608.05723v1 [math.co] 19 Aug 2016 Abstract. Weakly separated collections arise in the cluster algebra derived from the Plücker
More informationRigidity of Graphs and Frameworks
Rigidity of Graphs and Frameworks Rigid Frameworks The Rigidity Matrix and the Rigidity Matroid Infinitesimally Rigid Frameworks Rigid Graphs Rigidity in R d, d = 1,2 Global Rigidity in R d, d = 1,2 1
More informationAlgebra III. Mathematics Curriculum Framework. Revised 2004
Algebra III Mathematics Curriculum Framework Revised 2004 Title: Algebra III (Fourth-year Course) Course/Unit Credit: 1 Course Number: Teacher Licensure: Secondary Mathematics Pre-requisite: Algebra II
More informationFunction? c. {(-1,4);(0,-4);(1,-3);(-1,5);(2,-5)} {(-2,3);(-1,3);(0,1);(1,-3);(2,-5)} a. Domain Range Domain Range
Section 3.1: Functions Definitions (pages 226 227): A relation is a correspondence between two sets. A function is a correspondence to a first set, called the domain, to a second set, called the range,
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationMiller Objectives Alignment Math
Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and
More informationPre-Calculus Midterm Practice Test (Units 1 through 3)
Name: Date: Period: Pre-Calculus Midterm Practice Test (Units 1 through 3) Learning Target 1A I can describe a set of numbers in a variety of ways. 1. Write the following inequalities in interval notation.
More informationLimits, Continuity, and the Derivative
Unit #2 : Limits, Continuity, and the Derivative Goals: Study and define continuity Review limits Introduce the derivative as the limit of a difference quotient Discuss the derivative as a rate of change
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 information10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions
Lesson 15 Graphs of Rational Functions SKILLS REVIEW! Use function composition to prove that the following two funtions are inverses of each other. 2x 3 f(x) = g(x) = 5 2 x 1 1 2 Lesson Objectives! The
More informationCollege Algebra To learn more about all our offerings Visit Knewton.com
College Algebra 978-1-63545-097-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Text Jay Abramson, Arizona State University
More informationarxiv: v1 [math.rt] 14 Nov 2018
LATTICE BIJECTIONS FOR STRING MODULES, SNAKE GRAPHS AND THE WEAK BRUHAT ORDER İLKE ÇANAKÇI AND SIBYLLE SCHROLL arxiv:8.06064v [math.rt] 4 Nov 208 Abstract. In this paper we introduce abstract string modules
More informationChapter 3.5: Rational Functions
Chapter.5: Rational Functions A rational number is a ratio of two integers. A rational function is a quotient of two polynomials. All rational numbers are, therefore, rational functions as well. Let s
More informationAUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS
AUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS MAX GOLDBERG Abstract. We explore ways to concisely describe circulant graphs, highly symmetric graphs with properties that are easier to generalize
More information( ) = 1 x. g( x) = x3 +2
Rational Functions are ratios (quotients) of polynomials, written in the form f x N ( x ) and D x ( ) are polynomials, and D x ( ) does not equal zero. The parent function for rational functions is f x
More informationReference Material /Formulas for Pre-Calculus CP/ H Summer Packet
Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step
More informationMath.3336: Discrete Mathematics. Chapter 9 Relations
Math.3336: Discrete Mathematics Chapter 9 Relations Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More informationQUANTUM 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 informationof multiplicity two. The sign of the polynomial is shown in the table below
161 Precalculus 1 Review 5 Problem 1 Graph the polynomial function P( ) ( ) ( 1). Solution The polynomial is of degree 4 and therefore it is positive to the left of its smallest real root and to the right
More informationA Partial List of Topics: Math Spring 2009
A Partial List of Topics: Math 112 - Spring 2009 This is a partial compilation of a majority of the topics covered this semester and may not include everything which might appear on the exam. The purpose
More informationSOPHIE MORIER-GENOUD, VALENTIN OVSIENKO AND SERGE TABACHNIKOV
SL (Z)-TILINGS OF THE TORUS, COXETER-CONWAY FRIEZES AND FAREY TRIANGULATIONS SOPHIE MORIER-GENOUD, VALENTIN OVSIENKO AND SERGE TABACHNIKOV Abstract The notion of SL -tiling is a generalization of that
More informationPacing Guide Algebra 1
Pacing Guide Algebra Chapter : Equations and Inequalities (one variable) Section Section Title Learning Target(s) I can. Evaluate and Simplify Algebraic Expressions. Evaluate and simplify numeric and algebraic
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
More informationSpanning trees on the Sierpinski gasket
Spanning trees on the Sierpinski gasket Shu-Chiuan Chang (1997-2002) Department of Physics National Cheng Kung University Tainan 70101, Taiwan and Physics Division National Center for Theoretical Science
More informationAlgebra I Learning Targets Chapter 1: Equations and Inequalities (one variable) Section Section Title Learning Target(s)
Chapter 1: Equations and Inequalities (one variable) Section Learning Target(s) I can 1.2 Evaluate and Simplify Algebraic Expressions 1. Evaluate and simplify numeric and algebraic expressions (order of
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
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 informationALGEBRA I CURRICULUM OUTLINE
ALGEBRA I CURRICULUM OUTLINE 2013-2014 OVERVIEW: 1. Operations with Real Numbers 2. Equation Solving 3. Word Problems 4. Inequalities 5. Graphs of Functions 6. Linear Functions 7. Scatterplots and Lines
More informationPercolation on random triangulations
Percolation on random triangulations Olivier Bernardi (MIT) Joint work with Grégory Miermont (Université Paris-Sud) Nicolas Curien (École Normale Supérieure) MSRI, January 2012 Model and motivations Planar
More informationChapter 2 Formulas and Definitions:
Chapter 2 Formulas and Definitions: (from 2.1) Definition of Polynomial Function: Let n be a nonnegative integer and let a n,a n 1,...,a 2,a 1,a 0 be real numbers with a n 0. The function given by f (x)
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationAlgebra 1 Khan Academy Video Correlations By SpringBoard Activity and Learning Target
Algebra 1 Khan Academy Video Correlations By SpringBoard Activity and Learning Target SB Activity Activity 1 Investigating Patterns 1-1 Learning Targets: Identify patterns in data. Use tables, graphs,
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 information9 - The Combinatorial Nullstellensatz
9 - The Combinatorial Nullstellensatz Jacques Verstraëte jacques@ucsd.edu Hilbert s nullstellensatz says that if F is an algebraically closed field and f and g 1, g 2,..., g m are polynomials in F[x 1,
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationWest Windsor-Plainsboro Regional School District Math A&E Grade 7
West Windsor-Plainsboro Regional School District Math A&E Grade 7 Page 1 of 24 Unit 1: Introduction to Algebra Content Area: Mathematics Course & Grade Level: A&E Mathematics, Grade 7 Summary and Rationale
More informationMA.8.1 Students will apply properties of the real number system to simplify algebraic expressions and solve linear equations.
Focus Statement: Students will solve multi-step linear, quadratic, and compound equations and inequalities using the algebraic properties of the real number system. They will also graph linear and quadratic
More informationAn enumeration of equilateral triangle dissections
arxiv:090.599v [math.co] Apr 00 An enumeration of equilateral triangle dissections Aleš Drápal Department of Mathematics Charles University Sokolovská 83 86 75 Praha 8 Czech Republic Carlo Hämäläinen Department
More informationThe maximum forcing number of a polyomino
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 306 314 The maximum forcing number of a polyomino Yuqing Lin Mujiangshan Wang School of Electrical Engineering and Computer Science The
More informationIntroduction. A rational function is a quotient of polynomial functions. It can be written in the form
RATIONAL FUNCTIONS Introduction A rational function is a quotient of polynomial functions. It can be written in the form where N(x) and D(x) are polynomials and D(x) is not the zero polynomial. 2 In general,
More information2.6. Graphs of Rational Functions. Copyright 2011 Pearson, Inc.
2.6 Graphs of Rational Functions Copyright 2011 Pearson, Inc. Rational Functions What you ll learn about Transformations of the Reciprocal Function Limits and Asymptotes Analyzing Graphs of Rational Functions
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationCME Project, Algebra Correlated to: Michigan High School Content Expectations, Algebra 1
STRAND 1: QUANTITATIVE LITERACY AND LOGIC STANDARD L1: REASONING ABOUT NUMBERS, SYSTEMS, AND QUANTITATIVE SITUATIONS Based on their knowledge of the properties of arithmetic, students understand and reason
More informationGenerating p-extremal graphs
Generating p-extremal graphs Derrick Stolee Department of Mathematics Department of Computer Science University of Nebraska Lincoln s-dstolee1@math.unl.edu August 2, 2011 Abstract Let f(n, p be the maximum
More informationMATH section 3.4 Curve Sketching Page 1 of 29
MATH section. Curve Sketching Page of 9 The step by step procedure below is for regular rational and polynomial functions. If a function contains radical or trigonometric term, then proceed carefully because
More informationRational Functions 4.5
Math 4 Pre-Calculus Name Date Rational Function Rational Functions 4.5 g ( ) A function is a rational function if f ( ), where g ( ) and ( ) h ( ) h are polynomials. Vertical asymptotes occur at -values
More informationAPPENDIX B SUMMARIES OF SUBJECT MATTER TOPICS WITH RELATED CALIFORNIA AND NCTM STANDARDS PART 1
APPENDIX B SUMMARIES OF SUBJECT MATTER TOPICS WITH RELATED CALIFORNIA AND NCTM STANDARDS This appendix lists the summaries of the subject matter topics presented in Section 2 of the Statement. After each
More informationGRADE 8. Know that there are numbers that are not rational, and approximate them by rational numbers.
GRADE 8 Students will: The Number System Know that there are numbers that are not rational, and approximate them by rational numbers. 1. Know that numbers that are not rational are called irrational. Understand
More informationarxiv:quant-ph/ v1 22 Aug 2005
Conditions for separability in generalized Laplacian matrices and nonnegative matrices as density matrices arxiv:quant-ph/58163v1 22 Aug 25 Abstract Chai Wah Wu IBM Research Division, Thomas J. Watson
More informationAlgebra II Summer Packet. Summer Name:
Algebra II Summer Packet Summer 2017 Name: NAME ALGEBRA II & TRIGONOMETRY SUMMER REVIEW PACKET To maintain a high quality program, students entering Algebra II are expected to remember the basics of the
More information