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

MaRDI QIDQ870074zbMATH OpenFDO

Authors Gregg Musiker, James Propp

Publication date 12 March 2007

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

Full work available at URL https://arxiv.org/abs/math/0602408, https://eudml.org/doc/129050, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r15.html

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

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.

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
• Perfect matchings and cluster algebras of classical type

Cited in

(19)

• Linear relations for Laurent polynomials and lattice equations
• Double dimer covers on snake graphs from super cluster expansions
• Laurent phenomenon sequences
• An affine almost positive roots model
• Generators of rank 2 cluster algebras of affine types via linearization of seed mutations
• A binomial Laurent phenomenon algebra associated with the complete graph
• Positivity for cluster algebras from surfaces
• On cluster variables of rank two acyclic cluster algebras
• Denominators in cluster algebras of affine type.
• On cluster algebras arising from unpunctured surfaces. II
• Perfect matchings and the octahedron recurrence
• Non-commutative integrability, paths and quasi-determinants
• Friezes
• scientific article; zbMATH DE number 2150997 (Why is no real title available?)
• Cluster expansion formulas and perfect matchings
• An expansion formula for type \(A\) and Kronecker quantum cluster algebras
• A graph theoretic expansion formula for cluster algebras of classical type
• Perfect matchings and cluster algebras of classical type
• Twisting, ladder graphs, and A-polynomials

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)