Combinatorial interpretations for rank-two cluster algebras of affine type.

zbMATH Open1140.05053arXivmath/0602408MaRDI QIDQ870074FDOQ870074

Gregg Musiker, James Propp

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Fomin and Zelevinsky show that a certain two-parameter family of rational recurrence relations, here called the (b,c) family, possesses the Laurentness property: for all b,c, each term of the (b,c) sequence can be expressed as a Laurent polynomial in the two initial terms. In the case where the positive integers b,c satisfy bc<4, the recurrence is related to the root systems of finite-dimensional rank 2 Lie algebras; when bc>4, the recurrence is related to Kac-Moody rank 2 Lie algebras of hyperbolic type. Here we investigate the borderline cases bc=4, corresponding to Kac-Moody Lie algebras of affine type. In these cases, we show that the Laurent polynomials arising from the recurence can be viewed as generating functions that enumerate the perfect matchings of certain graphs. By providing combinatorial interpretations of the individual coefficients of these Laurent polynomials, we establish their positivity.

Full work available at URL: https://arxiv.org/abs/math/0602408

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

generating functionsLaurent polynomialsroot systemsKac-Moody Lie algebrasrational recurrence relations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Algebraic combinatorics (05E99) Kac-Moody (super)algebras; extended affine Lie algebras; toroidal Lie algebras (17B67) Representations of quivers and partially ordered sets (16G20)

Cited In (15)

• On cluster algebras arising from unpunctured surfaces. II
• A graph theoretic expansion formula for cluster algebras of classical type
• Positivity for cluster algebras from surfaces
• Title not available (Why is that?)
• Non-commutative integrability, paths and quasi-determinants
• Friezes
• Twisting, ladder graphs, and A-polynomials
• Double dimer covers on snake graphs from super cluster expansions
• Generators of rank 2 cluster algebras of affine types via linearization of seed mutations
• Linear relations for Laurent polynomials and lattice equations
• On cluster variables of rank two acyclic cluster algebras
• An expansion formula for type \(A\) and Kronecker quantum cluster algebras
• Cluster expansion formulas and perfect matchings
• Denominators in cluster algebras of affine type.
• An affine almost positive roots model

   Recommendations

• Perfect matchings and the octahedron recurrence 👍 👎
• The Laurent phenomenon 👍 👎
• Positivity in coefficient-free rank two cluster algebras. 👍 👎
• On cluster variables of rank two acyclic cluster algebras 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Combinatorial interpretations for rank-two cluster algebras of affine type.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870074)