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

Size: px
Start display at page:

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

Transcription

1 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 a mutation sequence of period, in terms of perfect matchings of subgraphs of the brane tiling dual to the quiver associated with the cluster algebra. Introduction Cluster algebras, introduced by Fomin and Zelevinsky in the past decade [, ], arise natually in diverse areas of mathematics such as total positivity, tropical geometry and Lie theory. Previous work, such as [, 9, 0, ], gave combinatorial intepretations for the cluster variables as perfect matchings of graphs, under suitable weighting schemes. Of particular interest is the situation where the graphs are directly related to the quiver of the cluster algebra, namely when they are subgraphs of the dual of the quiver. Some motivating examples include Speyer s proof of the Aztec Diamond Theorem [] and Jeong s Tree Phenomenon and Superposition Phenomenon [7]. In this report we give a specific example of cluster variables whose Laurent expansions can be intepreted as perfect matchings of subgraphs of the brane tiling dual to the original quiver. Quiver, dp Lattice and Cluster Variables Figure shows the quiver Q we are working with, which is listed in [] as Model 0 Phase a. The brane tiling (doubly periodic planar bipartite graph)

2 Figure : Quiver Q and its brane tiling, dp lattice dual to Q is a superposition of the triangular lattice with its dual hexagonal lattice; we follow [] and call it the dp lattice. Definition. Let σ := ()()(), a permutation of numbers. It corresponds to 80 rotation of Q or the lattice. Mutation at node a and at node σ(a) commutes since there are no arrows between the two nodes. The two mutations preformed as a pair reverse arrows incident to a and σ(a). Therefore after cyclically mutating all pairs of nodes, we will get back Q, i.e. Q has period. Consider the periodic mutation sequence at vertices,,,,,,... (Figure ). Name the new cluster variables by: µ µ y y µ µ y y µ µ y y µ... By symmetry of Q under σ, y N = σ(y N), where σ acts naturally on Laurent polynomials via σ(x i ) = x σ(i). For consistency, set y = x, y = x, y = x, y = x, y 0 = x, y 0 = x. The exchange relation now becomes: for N. y N y N = y N y N + y N y N ()

3 x x y x y y x x µ µ µ µ x µ µ y y y Figure : Quiver Q under the periodic mutation sequence,,,,,,... Figure : A strip and four types of blocks Diamonds on the dp lattice We will discuss a sequence of subgraphs on the dp lattice, first introduced by Propp [], further studied by Ciucu under the name of Aztec Dragons [], and recently extended to half-integral order by Cottrell and Young [], in which they are called diamonds. Definition. A strip is a subgraph of dp bounded between two neighboring horizontal lines. A block is one of the four following graphs bounding the union of adjacent faces: [], [], [], [] (Figure ). Fix a strip s 0, let s j be the j-th strip north (resp. south) of s 0 if j > 0 (resp. j < 0). For j 0, tile s j alternatingly by blocks [] and [], while for j > 0, tile s j by blocks [] and []. Note that each block is adjacent to one block in each of the directions. Label each block T (i, j) such that T (0, 0) is [], block T (i, j) is in strip s j, directly east of block T (i, j) and north of T (i, j ).

4 Definition. For n Z >0, a diamond of order n is D n = T (i, j) and a diamond of order n + / is D n+/ = D n i+n + j n n+ i j i T (i, j) S S where S (resp. S ) is the square labeled (resp. ) in the block T (, 0) (resp. T (, 0)). Also define D k = for k 0, and D / to be a square labeled. D m for m Z 0 is obtained by rotating D m by 80 and relabeling faces according to σ. Remark. The definition of integer order diamond here differs from the one given by [] by a reflection about a horizontal line. Figure shows the first few diamonds. Note that D m differs from D m only by or squares. Figure shows D and D +/ drawn in square blocks. Informally, for each integer n, D n is the Aztec diamond of order n with squares replaced by blocks, such that the longest row is on s 0 and the rightmost block is [], and D n+/ resembles an n-by-(n+) Aztec diamond, with two extra squares. For m Z >0, [] gives the number of perfect matchings of D m : { m(m+) if m Z >0 P M(D m ) = (m+/) if m + / Z >0. Proposition. Setting x i =, y N = P M(DN/ ). Remark. This can be easily checked by induction. The proof is omitted as it will follow from the more general theorem that will be proven later. The proposition above makes us suspect that under a suitable weighting on the perfect matchings of D N/, y N can be expressed as the weight of D N/, up to a monomial factor. By symmetry of Q under σ, y N should be related to D N/. We put weights on edges of graphs as follows: for an edge with two neighboring faces labeled a and b, weight it by x ax b.

5 D D D D D D Figure : The first few diamonds, D n/ for n

6 s 0 s s s s s Figure : D and D +/ drawn in square blocks. The shaded block is T (0, 0).

7 Definition. The covering monomial, m(d), of a subgraph D of the brane tiling is a monomial in {x i } i, where the exponent of x i counts the number of faces of D and its neighboring faces in the brane tiling with the label i. Remark. There is a more general definition of covering monomial in Jeong s paper [7]. Theorem. For N Z >0, y N = w(d N/ )m(d N/ ), () y N = w(d N/)m(D N/). () The theorem follows from comparing the exchange relation with the two recursions on the weights and covering monomials of diamonds. Recursion on the weights of diamonds Proposition. For n Z, w(d n )w(d n / ) = w(d n / )w(d n ) x x x x x x + w(d n /)w(d n ) ; () x x x x x x For n Z, w(d n+/ )w(d n ) = w(d n )w(d n / ) x x x x x x + w(d n)w(d n /). () x x x x x x Proof. Let m = n or n + / be a half-integer. We prove this by using graphical condensation, i.e. we need to show that a superposition of perfect matchings of D m and D m / can always be decomposed into a matching of D m / and D m or D m / and D m, with three extra edges, but not in both ways. We will use Speyer s [, page 7] formulation of Kuo s graphical condensation theorem [8] stated as follows. If a planar bipartite graph G has its vertices partitioned into such that: V (G) = N NE E SE S SW W NW C 7

8 N NW NE W C E SW SE S Figure : Possible edge connection among nine vertex components. Possible edge connection among the nine parts as described in Figure ;. NW, SE each contains one more black vertex than white vertex, NE, SW each contains one more white vertex than black vertex, and C, N, E, S, W each contains the same number of vertices in either color;. Boundary vertices are all black for NW and SE, and all white for NE, SW. Then w(g)w(c) =w(w NW SW C)w(E NE SE C)w(S)w(N)+ w(s SE SW C)w(N NE NW C)w(W)w(E). () Now for m = n Z, partition the vertices of D n as shown in Figure 7. In fact N = E =. It is easy to see that conditions through are all satisfied, so the method of graphical condensation can be applied, yielding (). The LHS of () agrees with the LHS of () since C = D n /. We can 8

9 NW W SW S SE NE C Figure 7: Partitioning the vertices of D n into 7 parts 9

10 see from Figure 8 that the RHS of () also agrees with the RHS of (): W NW SW C = D n /, E NE SE C = D n, w(s) = ; x x x x x x S SE SW C = D n /, w(n NE NW C) = w(d n ), x x x x w(w) = x x. Note that although N NE NW C D n, its perfect matchings must contain two of the edges (colored in red), with weights x x and x x, leaving a perfect matching of D n. Also, w(n) = w(e) = w( ) =. The case n = involves the diamond D / which is defined separately to be a single square labeled. In fact the vertices of D can still be partitioned as shown in Figure 7. Equation () is similarly proven by applying graphical condensation; see Figure 9 and Figure 0 for n. In fact Figure 9 is valid even when C = = D 0, so () also holds for n =. Recursion on the covering monomials of diamonds Proposition. For n Z, m(d n )m(d n / ) = m(d n / )m(d n )(x x )(x x )(x x ) = m(d n /)m(d n )(x x )(x x )(x x ); (7) m(d n+/ )m(d n ) = m(d n )m(d n / )(x x )(x x )(x x ) = m(d n)m(d n /)(x x )(x x )(x x ). (8) Proof. We will count the squares and compute both sides. Let n Z, define f n N where (f n ) i is the number of squares labeled i in D n. 0

11 W NW SW C = D n / E NE SE C = D n w(s) = x x x x x x w(n NE NW C) = w(d n ) x x x x w(w) = x x S SE SW C = D n / Figure 8: D n plus D n / decomposed into two smaller diamonds, in two ways

12 NW W SW SE NE C N E Figure 9: Partitioning the vertices of D n+/ into 7 parts

13 w(n) = x x x x x x E NE SE C = D n / W NW SW C = D n N NE NW C = D n w(w) = x x w(e) = x x w(s SE SW C) = w(d n / ) x x Figure 0: D n+/ plus D n decomposed into two smaller diamonds, in two ways

14 The number of blocks of [] in D n is n = n(n + ). Similarly the number of blocks of [], [], [] is respectively n(n ), n(n ), (n )(n ). Using multi-index notation, x fn = (x x x ) n(n+)/ (x x x ) n(n )/ (x x x ) n(n )/ (x x x ) (n )(n )/ = x (n(n ),n,(n ),n,n(n )+,(n ) ), i.e. Similarly f n = (n(n ), n, (n ), n, n(n ) +, (n ) ). f n+/ = (n, n(n + ) +, n(n ) +, n(n + ), n, n(n )). Let (h n ) i be the number of neighboring squares of D n labeled i, then x hn = x [(x x )(x x )] n [(x x )(x x )] n x = x (n,0,n,0,n,n ), and x h n+/ = x [(x x )(x x )] n [(x x )(x x )] n (x x )(x x x ) = x (n+,0,n,0,n+,n+). So, m(d n ) = x (fn+hn) = x (n(n ),n,(n ),n,n(n )+,(n ) )+(n,0,n,0,n,n ) = x (n,n,n +n+,n,n,n +n), (9) m(d n+/ ) = x (f n+/+h n+/ ) = x (n,n(n+)+,n(n )+,n(n+)+(n+,0,n,0,n+,n+) = x (n +n+,n +n+,n +n+,n +n,n +n+,n +n+), (0)

15 and m(d m) = σ(m(d m )) (for any positive half-integer m) by permuting entries in the exponent. Note that although f and h above give the wrong count for the special case D /, (0) for n = 0 still gives the correct expression for m(d / ) = x x x x x. Also, formally define m(d 0 ) by (9): m(d 0 ) = x. So, for all n Z the expressions in (7) all evaluate to x (n n+,n n+,n n+,n n+,n n+,n n+), and for all n Z the expressions in (8) all evaluate to x (n n+,n n+,n +n+,n n+,n n+,n +n+). In fact, it is easier to see the proposition is true without explicit computations, but by simply looking at the cover of diamonds (i.e. faces plus neighboring faces) and comparing their overlaps. In the upper half of Figure, the covers of D n / (colored blue) and D n (red) intersect at a purple area, which is exactly the cover of D n /, while their union together with extra faces (shaded) is exactly the cover of D n, proving the first equality of (7). The lower half of Figure proves the second equality of (7), and Figure proves (8). Note that the extra faces (shaded) in Figure and Figure are paired up by the extra edges (thickened), which combines to cancel out the extra edge weight in () and (). Proof of the theorem Proof. Let N and assume y k = w(d k/ )m(d k/ ), y k = w(d k/ )m(d k/ ) for all k < N. Write z N = w(d N/ )m(d N/ ). Apply () and (7) if N is odd, or () and (8) if N is even: z N y N = w(d N/ )m(d N/ )w(d N/ / )m(d N/ / ) = w(d N/ / )w(d N/ )m(d N/ / )m(d N/ ) + w(d N/ /)w(d N/ )m(d N/ /)m(d N/ ) = y N y N + y N y N = y N y N

16 Figure : cover of D m plus D m / decomposed into cover of two smaller diamonds, in two ways

17 Figure : cover of D m+/ plus D m decomposed into cover of two smaller diamonds, in two ways 7

18 agrees with exchange relation (), so z N = w(d N/ )m(d N/ ) = y N. Act by σ on both sides: w(d N/ )m(d N/ ) = y N. The base case of N = 0 becomes: y 0 = x = w(d 0 )m(d 0 ), y 0 = x = w(d 0)m(D 0) (not interesting, but it is formally consistent). The base cases of N =, can be checked directly, or are tree phenomena as discussed by Jeong [7]. 7 Acknowledgments This research was conducted in the 0 summer REU program in the University of Minnesota, Twin Cities. I was supported by the Columbia University Rabi Scholars Program. I would like to thank Vic Reiner, Gregg Musiker, Pavlo Pylyavskyy and Dennis Stanton for mentoring the program. I am especially grateful to Gregg Musiker for his guidance and encouragement throughout this project. I also thank Gregg Musiker and Alexander Garver for reading through and commenting on the draft. References [] M. Bousquet-Mélou, J. Propp, and J. West. Perfect matchings for the three-term Gale-Robinson sequences. ArXiv e-prints, June 009. [] M. Ciucu. Perfect matchings and perfect powers. ArXiv Mathematics e-prints, January 00. [] C. Cottrell and B. Young. Domino shuffling for the Del Pezzo lattice. ArXiv e-prints, October 00. [] S. Fomin and A. Zelevinsky. Cluster algebras I: Foundations. ArXiv Mathematics e-prints, April 00. [] S. Fomin and A. Zelevinsky. Cluster algebras II: Finite type classification. ArXiv Mathematics e-prints, August 00. [] A. Hanany and R.-K. Seong. Brane tilings and reflexive polygons. Fortschritte der Physik, 0:9 80, June 0. [7] I. Jeong. Bipartite graphs, quivers, and cluster variables. math.umn.edu/~reiner/reu/jeong0.pdf, 0. 8

19 [8] E. H. Kuo. Applications of graphical condensation for enumerating matchings and tilings. Theoretical Computer Science, 9:00090, 00. [9] G. Musiker. A graph theoretic expansion formula for cluster algebras of classical type. ArXiv e-prints, October 007. [0] G. Musiker and J. Propp. Combinatorial interpretations for rank-two cluster algebras of affine type. ArXiv Mathematics e-prints, February 00. [] G. Musiker and R. Schiffler. Cluster expansion formulas and perfect matchings. ArXiv e-prints, October 008. [] J. Propp. Enumeration of Matchings: Problems and Progress. ArXiv Mathematics e-prints, April 999. [] D. E Speyer. Perfect Matchings and the Octahedron Recurrence. ArXiv Mathematics e-prints, February 00. 9

Combinatorics of the Del-Pezzo 3 Quiver: Aztec Dragons, Castles, and Beyond

Combinatorics 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 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

Combinatorics of the Del-Pezzo 3 Quiver: Aztec Dragons, Castles, and Beyond

Combinatorics of the Del-Pezzo 3 Quiver: Aztec Dragons, Castles, and Beyond Combinatorics of the Del-Pezzo Quiver: Aztec Dragons, Castles, and Beyond Gregg Musiker (U. Minnesota) Conference on Cluster Algebras in Combinatorics and Topology, KIAS December, 0 http//math.umn.edu/

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

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

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

Enumeration of domino tilings of a double Aztec rectangle

Enumeration of domino tilings of a double Aztec rectangle Enumeration of domino tilings of a double Aztec rectangle University of Nebraska Lincoln Lincoln, NE 68505 AMS Fall Central Sectional Meeting University of St. Thomas Minneapolis, MN, October 30, 2015

More information

Tiling expression of minors

Tiling expression of minors Institute for Mathematics and its Applications Minneapolis, MN Colloquium University of British Columbia, Vancourver February, 0 Outline Introduction to the Enumeration of Tilings. Electrical networks

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

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

ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS

ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS MANJIL P. SAIKIA Abstract. In this paper we enumerate domino tilings of an Aztec rectangle with arbitrary defects of size one on

More information

A Simple Proof of the Aztec Diamond Theorem

A Simple Proof of the Aztec Diamond Theorem A Simple Proof of the Aztec Diamond Theorem Sen-Peng Eu Department of Applied Mathematics National University of Kaohsiung Kaohsiung 811, Taiwan, ROC speu@nuk.edu.tw Tung-Shan Fu Mathematics Faculty National

More information

Symbiosis and Reciprocity. a talk in honor of Richard A. Brualdi, RAB. April 30, 2005

Symbiosis and Reciprocity. a talk in honor of Richard A. Brualdi, RAB. April 30, 2005 Symbiosis and Reciprocity a talk in honor of Richard A. Brualdi, RAB April 30, 2005 Jim Propp Department of Mathematics University of Wisconsin - Madison slides on web at www.math.wisc.edu/ propp/brualdi.pdf

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

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

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

Proof of a generalization of Aztec diamond theorem

Proof of a generalization of Aztec diamond theorem Proof of a generalization of Aztec diamond theorem Institute for Mathematics and its Applications University of Minnesota Minneapolis, MN 55455 December 5, 2014 Aztec Diamond Theorem Definition The Aztec

More information

Perfect matchings for the three-term Gale-Robinson sequences

Perfect matchings for the three-term Gale-Robinson sequences Perfect matchings for the three-term Gale-Robinson sequences Mireille Bousquet-Mélou, James Propp, Julian West To cite this version: Mireille Bousquet-Mélou, James Propp, Julian West. Perfect matchings

More information

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

Q(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 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

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

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

DOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10

DOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10 DOMINO TILING KASPER BORYS Abstract In this paper we explore the problem of domino tiling: tessellating a region with x2 rectangular dominoes First we address the question of existence for domino tilings

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

MONOMER CORRELATIONS ON THE SQUARE LATTICE. Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 47405, USA

MONOMER CORRELATIONS ON THE SQUARE LATTICE. Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 47405, USA MONOMER CORRELATIONS ON THE SQUARE LATTICE Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 4745, USA Domino tilings Domino tilings are equivalent to perfect matchings. M(G) :=

More information

ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS

ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,

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

Counting chains in noncrossing partition lattices

Counting chains in noncrossing partition lattices Counting chains in noncrossing partition lattices Nathan Reading NC State University NCSU Algebra Seminar, November 16, 2007 1 Counting chains in noncrossing partition lattices Classical noncrossing partitions

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

Colored BPS Pyramid Partition Functions, Quivers and Cluster. and Cluster Transformations

Colored BPS Pyramid Partition Functions, Quivers and Cluster. and Cluster Transformations Colored BPS Pyramid Partition Functions, Quivers and Cluster Transformations Richard Eager IPMU Based on: arxiv:. Tuesday, January 4, 0 Introduction to AdS/CFT Quivers, Brane Tilings, and Geometry Pyramids

More information

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu

More information

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation. Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both

More information

ACO Comprehensive Exam March 17 and 18, Computability, Complexity and Algorithms

ACO Comprehensive Exam March 17 and 18, Computability, Complexity and Algorithms 1. Computability, Complexity and Algorithms (a) Let G(V, E) be an undirected unweighted graph. Let C V be a vertex cover of G. Argue that V \ C is an independent set of G. (b) Minimum cardinality vertex

More information

DOUBLE RIM HOOK CLUSTER ALGEBRAS

DOUBLE RIM HOOK CLUSTER ALGEBRAS DOUBLE RIM HOOK CLUSTER ALGEBRAS MICHAEL CHMUTOV, PAKAWUT JIRADILOK, AND JAMES STEVENS Abstract. We describe an infinite family of non-plücker cluster variables inside the double Bruhat cell cluster algebra

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 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

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

THE Q-SPECTRUM AND SPANNING TREES OF TENSOR PRODUCTS OF BIPARTITE GRAPHS

THE Q-SPECTRUM AND SPANNING TREES OF TENSOR PRODUCTS OF BIPARTITE GRAPHS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3155 3161 S 0002-9939(9704049-5 THE Q-SPECTRUM AND SPANNING TREES OF TENSOR PRODUCTS OF BIPARTITE GRAPHS TIMOTHY

More information

Weak Separation, Pure Domains and Cluster Distance

Weak Separation, Pure Domains and Cluster Distance Discrete Mathematics and Theoretical Computer Science DMTCS vol (subm, by the authors, 1 1 Weak Separation, Pure Domains and Cluster Distance Miriam Farber 1 and Pavel Galashin 1 1 Department of Mathematics,

More information

MATRIX INTEGRALS AND MAP ENUMERATION 2

MATRIX INTEGRALS AND MAP ENUMERATION 2 MATRIX ITEGRALS AD MAP EUMERATIO 2 IVA CORWI Abstract. We prove the generating function formula for one face maps and for plane diagrams using techniques from Random Matrix Theory and orthogonal polynomials.

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

Twists for positroid cells

Twists for positroid cells Twists for positroid cells Greg Muller, joint with David Speyer December 0, 204 Objects of study: positroid cells The matroid of a k n matrix is the set of subsets of columns which form a basis, written

More information

Lecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.

Lecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem. Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted

More information

Twists for positroid cells

Twists for positroid cells Twists for positroid cells Greg Muller, joint with David Speyer July 29, 205 Column matroids We study k n complex matrices, guided by the perspective: a k n matrix over C an ordered list of n-many vectors

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

Latin squares: Equivalents and equivalence

Latin squares: Equivalents and equivalence Latin squares: Equivalents and equivalence 1 Introduction This essay describes some mathematical structures equivalent to Latin squares and some notions of equivalence of such structures. According to

More information

On the Sequence A and Its Combinatorial Interpretations

On the Sequence A and Its Combinatorial Interpretations 1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze

More information

DOMINO TILINGS INVARIANT GIBBS MEASURES

DOMINO 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 information

arxiv: v1 [math.co] 19 Aug 2016

arxiv: 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 information

n(n 1) = (n + 1)n(n 1)/ ( 1) n(n 1)(n 2) = (n + 1)n(n 1)(n 2)/4

n(n 1) = (n + 1)n(n 1)/ ( 1) n(n 1)(n 2) = (n + 1)n(n 1)(n 2)/4 NOTES FROM THE FIRST TWO CLASSES MIKE ZABROCKI - SEPTEMBER 6 &, 202 main idea of this class + 2 + 3 + + n = n(n + )/2 to r + 2 r + + n r =??? Just to show what we are up against: + 2 + 3 + + n = n(n +

More information

TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS

TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be

More information

Fibonacci Number of the Tadpole Graph

Fibonacci Number of the Tadpole Graph Kennesaw State University DigitalCommons@Kennesaw State University Faculty Publications 9-1-2014 Fibonacci Number of the Tadpole Graph Joe DeMaio Kennesaw State University, jdemaio@kennesaw.edu John Jacobson

More information

Cluster varieties for tree-shaped quivers and their cohomology

Cluster varieties for tree-shaped quivers and their cohomology Cluster varieties for tree-shaped quivers and their cohomology Frédéric Chapoton CNRS & Université de Strasbourg Octobre 2016 Cluster algebras and the associated varieties Cluster algebras are commutative

More information

Acyclic Digraphs arising from Complete Intersections

Acyclic Digraphs arising from Complete Intersections Acyclic Digraphs arising from Complete Intersections Walter D. Morris, Jr. George Mason University wmorris@gmu.edu July 8, 2016 Abstract We call a directed acyclic graph a CI-digraph if a certain affine

More information

The Gaussian coefficient revisited

The Gaussian coefficient revisited The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial

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

Preliminaries and Complexity Theory

Preliminaries 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 information

SOPHIE MORIER-GENOUD, VALENTIN OVSIENKO AND SERGE TABACHNIKOV

SOPHIE 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 information

The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs. Mark C. Kempton

The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs. Mark C. Kempton The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs Mark C. Kempton A thesis submitted to the faculty of Brigham Young University in partial fulfillment of the requirements for

More information

A reciprocity theorem for domino tilings

A reciprocity theorem for domino tilings A reciprocity theorem for domino tilings James Propp Department of Mathematics University of Wisconsin Madison, Wisconsin, USA propp@math.wisc.edu Submitted: April 1, 2001; Accepted: April 30, 2001 MR

More information

Coloring square-free Berge graphs

Coloring square-free Berge graphs Coloring square-free Berge graphs Maria Chudnovsky Irene Lo Frédéric Maffray Nicolas Trotignon Kristina Vušković September 30, 2015 Abstract We consider the class of Berge graphs that do not contain a

More information

Equality of P-partition Generating Functions

Equality of P-partition Generating Functions Bucknell University Bucknell Digital Commons Honors Theses Student Theses 2011 Equality of P-partition Generating Functions Ryan Ward Bucknell University Follow this and additional works at: https://digitalcommons.bucknell.edu/honors_theses

More information

Advanced Combinatorial Optimization Feb 13 and 25, Lectures 4 and 6

Advanced Combinatorial Optimization Feb 13 and 25, Lectures 4 and 6 18.438 Advanced Combinatorial Optimization Feb 13 and 25, 2014 Lectures 4 and 6 Lecturer: Michel X. Goemans Scribe: Zhenyu Liao and Michel X. Goemans Today, we will use an algebraic approach to solve the

More information

A dual of MacMahon s theorem on plane partitions

A dual of MacMahon s theorem on plane partitions Indiana University; Universität Wien Plane Partitions Plane partitions were invented by Major Percy Alexander MacMahon around 1900. Plane Partitions Plane partitions were invented by Major Percy Alexander

More information

Triangle-free graphs with no six-vertex induced path

Triangle-free graphs with no six-vertex induced path Triangle-free graphs with no six-vertex induced path Maria Chudnovsky 1, Paul Seymour 2, Sophie Spirkl Princeton University, Princeton, NJ 08544 Mingxian Zhong Columbia University, New York, NY 10027 June

More information

Cylindric Young Tableaux and their Properties

Cylindric Young Tableaux and their Properties Cylindric Young Tableaux and their Properties Eric Neyman (Montgomery Blair High School) Mentor: Darij Grinberg (MIT) Fourth Annual MIT PRIMES Conference May 17, 2014 1 / 17 Introduction Young tableaux

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

arxiv: v3 [math.co] 23 Nov 2017

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 information

arxiv: v2 [math.co] 30 May 2017

arxiv: 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 information

A Tiling Approach to Chebyshev Polynomials

A Tiling Approach to Chebyshev Polynomials A Tiling Approach to Chebyshev Polynomials Daniel Walton Arthur T. Benjamin, Advisor Sanjai Gupta, Reader May, 2007 Department of Mathematics Copyright c 2007 Daniel Walton. The author grants Harvey Mudd

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

THE MIRROR SYMMETRY CONJECTURE FOR NETWORKS ON SURFACES

THE MIRROR SYMMETRY CONJECTURE FOR NETWORKS ON SURFACES TE MIRROR SYMMETRY CONJECTURE FOR NETWORKS ON SURFACES LOUIS GAUDET, BENJAMIN OUSTON-EDWARDS, PAKAWUT JIRADILOK, AND JAMES STEVENS 1. Measurements on Networks Many of the basic definitions are the same

More information

Block Mutation of Block Quivers

Block Mutation of Block Quivers International Journal of Algebra, Vol. 5, 2011, no. 4, 149-158 Block Mutation of Block Quivers Isaac O. Okoth 1 and David A. Stern 2 1 African Institute for Mathematical Sciences 6-8 Melrose Road, Muizenberg,

More information

Domino tilings with barriers. In memory of Gian-Carlo Rota

Domino tilings with barriers. In memory of Gian-Carlo Rota Domino tilings with barriers In memory of Gian-Carlo Rota James Propp Richard Stanley University of Wisconsin, Madison, WI 53706 Massachusetts Institute of Technology, Cambridge, MA 02139 In this paper,

More information

Higher Spin Alternating Sign Matrices

Higher Spin Alternating Sign Matrices Higher Spin Alternating Sign Matrices Roger E. Behrend and Vincent A. Knight School of Mathematics, Cardiff University, Cardiff, CF24 4AG, UK behrendr@cardiff.ac.uk, knightva@cardiff.ac.uk Submitted: Aug

More information

Pieri s Formula for Generalized Schur Polynomials

Pieri s Formula for Generalized Schur Polynomials Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Pieri s Formula for Generalized Schur Polynomials Abstract. We define a generalization

More information

On representable graphs

On representable graphs On representable graphs Sergey Kitaev and Artem Pyatkin 3rd November 2005 Abstract A graph G = (V, E) is representable if there exists a word W over the alphabet V such that letters x and y alternate in

More information

NOTES ON THE TOTALLY NONNEGATIVE GRASSMANNIAN

NOTES ON THE TOTALLY NONNEGATIVE GRASSMANNIAN NOTES ON THE TOTALLY NONNEGATIVE GRASSMANNIAN THOMAS LAM 1. Introductory comments The theory of the totally nonnegative part of the Grassmannian was introduced by Postnikov around a decade ago. The subject

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

R-systems. Pavel Galashin. MIT AMS Joint Meeting, San Diego, CA, January 13, 2018 Joint work with Pavlo Pylyavskyy

R-systems. Pavel Galashin. MIT AMS Joint Meeting, San Diego, CA, January 13, 2018 Joint work with Pavlo Pylyavskyy R-systems Pavel Galashin MIT galashin@mit.edu AMS Joint Meeting, San Diego, CA, January 13, 2018 Joint work with Pavlo Pylyavskyy Pavel Galashin (MIT) R-systems San Diego, CA, 01/13/2018 1 / 22 Part 1:

More information

18.312: Algebraic Combinatorics Lionel Levine. Lecture 19

18.312: Algebraic Combinatorics Lionel Levine. Lecture 19 832: Algebraic Combinatorics Lionel Levine Lecture date: April 2, 20 Lecture 9 Notes by: David Witmer Matrix-Tree Theorem Undirected Graphs Let G = (V, E) be a connected, undirected graph with n vertices,

More information

ARTIN/Integrable Systems Workshop. Programme

ARTIN/Integrable Systems Workshop. Programme ARTIN/Integrable Systems Workshop University of Glasgow, Department of Mathematics, Room 516 23-24 April, 2010 Programme Friday, 23.04.2010 2:00 3:00 V. Dotsenko Compatible associative products and trees

More information

Cluster algebras and classical invariant rings

Cluster algebras and classical invariant rings Cluster algebras and classical invariant rings by Kevin Carde A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mathematics) in the University

More information

College Algebra To learn more about all our offerings Visit Knewton.com

College 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 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

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

ACYCLIC DIGRAPHS GIVING RISE TO COMPLETE INTERSECTIONS

ACYCLIC DIGRAPHS GIVING RISE TO COMPLETE INTERSECTIONS ACYCLIC DIGRAPHS GIVING RISE TO COMPLETE INTERSECTIONS WALTER D. MORRIS, JR. ABSTRACT. We call a directed acyclic graph a CIdigraph if a certain affine semigroup ring defined by it is a complete intersection.

More information

On the adjacency matrix of a block graph

On the adjacency matrix of a block graph On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit

More information

6.N.3 Understand the relationship between integers, nonnegative decimals, fractions and percents.

6.N.3 Understand the relationship between integers, nonnegative decimals, fractions and percents. Crosswalk from 2003 to 2009 Standards - Grade 6 Bolded items are new to the grade level. 2003 Standards 2009 Standards Notes Number and Operation 1.01 Develop number sense for negative 6.N.3 Understand

More information

WEAK SEPARATION, PURE DOMAINS AND CLUSTER DISTANCE

WEAK SEPARATION, PURE DOMAINS AND CLUSTER DISTANCE WEAK SEPARATION, PURE DOMAINS AND CLUSTER DISTANCE MIRIAM FARBER AND PAVEL GALASHIN Abstract. Following the proof of the purity conjecture for weakly separated collections, recent years have revealed a

More information

Contents. Counting Methods and Induction

Contents. Counting Methods and Induction Contents Counting Methods and Induction Lesson 1 Counting Strategies Investigations 1 Careful Counting... 555 Order and Repetition I... 56 3 Order and Repetition II... 569 On Your Own... 573 Lesson Counting

More information

Math 775 Homework 1. Austin Mohr. February 9, 2011

Math 775 Homework 1. Austin Mohr. February 9, 2011 Math 775 Homework 1 Austin Mohr February 9, 2011 Problem 1 Suppose sets S 1, S 2,..., S n contain, respectively, 2, 3,..., n 1 elements. Proposition 1. The number of SDR s is at least 2 n, and this bound

More information

arxiv: v1 [math.co] 17 Jan 2019

arxiv: v1 [math.co] 17 Jan 2019 A NOTE ON NON-REDUCED REFLECTION FACTORIZATIONS OF COXETER ELEMENTS arxiv:1901.05781v1 [math.co] 17 Jan 2019 PATRICK WEGENER AND SOPHIANE YAHIATENE Abstract. We extend a result of Lewis and Reiner from

More information

Cluster algebras and applications

Cluster algebras and applications Université Paris Diderot Paris 7 DMV Jahrestagung Köln, 22. September 2011 Context Lie theory canonical bases/total positivity [17] [25] Poisson geometry [13] higher Teichmüller th. [5] Cluster algebras

More information

Unmixed Graphs that are Domains

Unmixed Graphs that are Domains Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy

More information

NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions

NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET JENNIFER WOODCOCK 1. Basic Definitions Dyck paths are one of the many combinatorial objects enumerated by the Catalan numbers, sequence A000108 in [2]:

More information

TRIVARIATE MONOMIAL COMPLETE INTERSECTIONS AND PLANE PARTITIONS

TRIVARIATE MONOMIAL COMPLETE INTERSECTIONS AND PLANE PARTITIONS TRIVARIATE MONOMIAL COMPLETE INTERSECTIONS AND PLANE PARTITIONS CHARLES CHEN, ALAN GUO, XIN JIN, AND GAKU LIU Abstract. We consider the homogeneous components U r of the map on R = k[x, y, z]/(x A, y B,

More information

Chih-Hung Yen and Hung-Lin Fu 1. INTRODUCTION

Chih-Hung Yen and Hung-Lin Fu 1. INTRODUCTION TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 273-286, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ LINEAR 2-ARBORICITY OF THE COMPLETE GRAPH Chih-Hung Yen and Hung-Lin

More information

Longest element of a finite Coxeter group

Longest element of a finite Coxeter group Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and

More information

Laplacians of Graphs, Spectra and Laplacian polynomials

Laplacians of Graphs, Spectra and Laplacian polynomials Laplacians of Graphs, Spectra and Laplacian polynomials Lector: Alexander Mednykh Sobolev Institute of Mathematics Novosibirsk State University Winter School in Harmonic Functions on Graphs and Combinatorial

More information