alphaFeedback

WorksMathematics

Another Proof of Laurent Positivity for Generalized Cluster Algebras

AI contributions
Not recorded for this paper
View details

Abstract

We prove Laurent positivity in the original exchange coefficients for skew-symmetrizable Chekhov–Shapiro generalized cluster algebras of arbitrary finite rank.

Introduction

The positivity problem. Fomin and Zele-vinsky introduced cluster algebras in [9], motivated by total positivity and dual canonical bases. A cluster is a transcendence basis, and mutation replaces one of its variables by a rational expression determined by a binomial exchange relation. Their Laurent phenomenon states that every cluster variable is a Laurent polynomial in the variables of any cluster. They also conjectured that the coefficients of these expansions are nonnegative integer combinations of elements of the coefficient group. The caterpillar argument of [10 Theorem 2.1] gives a criterion for the Laurent property in polynomial exchange patterns. In [11], Fomin and Zelevinsky developed principal coefficients, FF-polynomials, and separation formulas, organizing the dependence of cluster variables on the coefficient data.

Rank-two formulas provided explicit positive expansions and positive bases. Lee, Li, and Zelevinsky [16] constructed the greedy basis using compatible pairs on Dyck paths. Lee and Schiffler [17] proved Laurent positivity for all skew-symmetric cluster algebras. Gross, Hacking, Keel, and Kontsevich [15] established the skew-symmetrizable case through cluster scattering diagrams and theta functions. Their construction identifies cluster monomials with theta functions and derives Laurent positivity from positive wall functions.

Chekhov and Shapiro introduced generalized cluster algebras in a 2011 preprint, published as [7], to describe Teichmüller spaces of surfaces with orbifold points. The orbifold mutations lead to quadratic exchange polynomials; their algebraic definition allows homogeneous exchange polynomials of arbitrary prescribed degrees. The coefficient tuples mutate with the exchange matrix. They proved the generalized Laurent phenomenon in Theorem 2.5 and established positivity for the motivating orbifold transformations. Conjecture 5.1 asks for positivity for reciprocal exchange polynomials with positive coefficients. We use the corrected third arXiv version of their paper.

The rank-two and coefficient theories developed alongside this conjecture. Rupel [25] extended greedy bases to generalized rank-two algebras with monic palindromic exchange polynomials with positive coefficients, using compatible gradings on maximal Dyck paths. Nakanishi [19] established formulas in terms of cc-vectors, gg-vectors, and FF-polynomials under normalization and quasi-reciprocity conditions. Nakanishi and Rupel [20] related these data to left and right ordinary companion cluster algebras and recovered the companion variables by specializations of generalized FF-polynomials.

Cheung, Kelley, and Musiker [8] constructed scattering diagrams and theta functions for reciprocal generalized cluster algebras. Mou [18] developed generalized scattering diagrams by factoring the exchange polynomials into binomials and proved positivity in the factor parameters. The original exchange coefficients give a different positivity question. If

P(z)=∏i(1+αiz),P(z) = \prod_i (1+\alpha_i z),

then those coefficients are the elementary symmetric functions es(α)e_s(\alpha). For example,

α12+α22=e1(α)2−2e2(α).\alpha_1^2+\alpha_2^2=e_1(\alpha)^2-2e_2(\alpha).

Thus a positive expression in the factor parameters can have a negative coefficient when written in the original exchange generators.

Burcroff, Lee, and Mou [4, 5] resolved this coefficient positivity problem. Their result was announced in 2024; the PNAS article and the detailed proof appeared in 2025. They introduced tight gradings on Dyck paths and used them to count rank-two wall coefficients in the original polynomial coefficients. Their two proofs [5 Sections 5.4–5.5] use shadowed gradings and the one-bending property of broken lines; the second compares the shadowed-grading and broken-line recursions directly. They then proved positivity for several incoming walls, passed to arbitrary rank, and obtained Laurent positivity and positive theta-function structure constants. Their Laurent theorem [5 Theorem 7.9 and Section 7.2] covers arbitrary finite rank, skew-symmetrizable exchange matrices, frozen variables, and nonreciprocal exchange polynomials. Theorem 2.1 below gives another proof of this Laurent-positivity statement.

Quiver moduli provide a related description of the local wall coefficients. Reineke and Weist [23] expressed tropical-vertex functions through Euler characteristics of stable bipartite quiver moduli. Burcroff, Lee, Mou, Musiker, and Reineke [6] combined these formulas with tight gradings to study coefficient formulas and Weyl symmetry. On the structural side, Ramos and Whiting [22] realized generalized cluster algebras of geometric type as subquotients of ordinary cluster algebras. Akagi and Nakanishi [1] extended the comparison to arbitrary semifields and composite cluster patterns; their Remark 6.5 discusses the distinction between positivity in factor parameters and in exchange coefficients. In the quantum setting, Ye [27] constructed scattering diagrams for reciprocal data with a specified compatibility normalization and proved positivity in the factor parameters.

1.2. The attached algebra. Our local construction uses a finite algebra with a particle-permutation action. Fix coprime integers a,b>0a,b>0, positive integers p,qp,q with pa−qb=1pa-qb=1, and k≥1k \ge1. In the variables a1,…,aka,b1,…,bkba_1,\ldots,a_{ka},b_1,\ldots,b_{kb}, consider the system with parameter TT:

aip∏j=1kb(ai−bj)=Tb,(−bj)q∏i=1ka(ai−bj)=Ta.(1)a_i^p\prod_{j=1}^{kb}(a_i-b_j)=T^b,\qquad(-b_j)^q\prod_{i=1}^{ka}(a_i-b_j)=T^a. \tag*{(1)}

The group Gk=Ska×SkbG_k=S_{ka}\times S_{kb} permutes the particles of each color. The horizontal solution algebra, completed at T=0T=0, is finite free over C[[T]]\mathbb{C}[[T]]. Its core consists of the factors whose coordinates tend to zero. Its attached factor consists of those whose coordinates have nonzero limits; let Dkp,qD_k^{p,q} be its special fiber. Each selected point contributes its full Artin local algebra. § 3 treats the same construction with any positive integer multiplicity on the mixed factors.

For finite alphabets α\alpha and β\beta, let fa,b(U)f_{a,b}(U) be the two-input wall function in direction (a,b)(a,b), with formal ray variable UU and input polynomials ∏i(1+αiz)\prod_i(1+\alpha_i z) and ∏j(1+βjz)\prod_j(1+\beta_j z). We prove

[Uk]fa,b(U)=ωαωβch⁡(Dkp,q).(2)[U^k]f_{a,b}(U)=\omega_\alpha\omega_\beta\operatorname{ch}\left(D_k^{p,q}\right). \tag*{(2)}

Here ch⁡\operatorname{ch} is the Frobenius characteristic, and ω\omega is the involution of the ring of symmetric functions sending the complete homogeneous function hjh_j to the elementary function eje_j; apply it before evaluating in the finite alphabets. The equality holds for every positive pair (p,q)(p,q) satisfying pa−qb=1pa-qb=1 and every kk. An equivariant deformation shows that Dkp,qD_k^{p,q} is a sum of Young permutation representations. Consequently

[Uk]fa,b(U)=∑λ⊢ka, μ⊢kbnλμeλ(α)eμ(β),nλμ∈Z≥0.(3)[U^k]f_{a,b}(U)=\sum_{\lambda\vdash ka,\,\mu\vdash kb}n_{\lambda\mu}e_\lambda(\alpha)e_\mu(\beta),\qquad n_{\lambda\mu}\in\mathbb{Z}_{\ge0}. \tag*{(3)}

where the indices are partitions and eλ=∏ieλie_\lambda=\prod_i e_{\lambda_i}. This gives positivity in the exchange coefficients at every multiple of the primitive direction. The integers nλμn_{\lambda\mu} are the universal coefficients counted by tight gradings in [6 Theorem 4.10]. Equation (2) derives them from the attached factor by an equivariant algebraic construction.

Products of linear forms are classical objects of Gale duality [2]. Toric quantum Stanley–Reisner presentations and finite factors selected by valuations occur in González–Woodward [14]. The construction here identifies the full symmetric-group character of the attached factor of (1) with a wall coefficient. A deformation separating the core and attached particles produces an induced-character identity, uniformly over the positive Bézout pairs. This identity is compared with a framed Harder–Narasimhan factorization to prove (2).

The proof includes a cut degeneration, the required finite-algebra comparisons, and the equivariant deformation. Rimmer studied regular equivariant deformations and their permutation representations [24 Corollary 6.2.8 and Section 8.1]. Here polynomial Hermite interpolation constructs the deformation and controls the directions transverse to the coordinate-equality strata. The thin-quiver quotients and alternation have antecedents in Franzen [12], and the polynomial factorization is a form of the Chow–Hall factorization of Franzen and Reineke [13]. We adapt the separated-center proof and formal transport arguments of [21 Sections 3–4]. The passage from two inputs to arbitrary rank follows the scattering-diagram reduction of [5 Section 9]; we give its labeled induction and mutation comparison with integral ambient normals. The generalized Laurent phenomenon [7], convex-polytope shellability [3], and standard completion and regular-sequence results [26] supply the background facts.

Finally, § 14 constructs finite rational algebras of dimensions nλμn_{\lambda\mu} and gives a finite construction for every integer coefficient of a universal Laurent expansion associated with a prescribed mutation word.

Generalized cluster patterns

We write N=Z≥0\mathbb{N}=\mathbb{Z}_{\ge0} and [c]+=max⁡(c,0)[c]_+=\max(c,0). All lattices are free abelian groups of finite rank. The coefficient group P\mathbb{P} is a torsion-free abelian multiplicative group; hence Z[P]\mathbb{Z}[\mathbb{P}] is an integral domain. Its positive semiring N[P]\mathbb{N}[\mathbb{P}] consists of finite sums of elements of P\mathbb{P} with nonnegative integral coefficients. Frozen variables are invertible throughout and can equivalently be incorporated into this group.

Degree-separated exchange matrices

Fix nn mutable and N−nN-n frozen indices. A seed consists of algebraically independent variables x1,…,xNx_1,\ldots,x_N, an integral N×nN \times n matrix B~=(bij)\widetilde{B}=(b_{ij}), positive degrees r1,…,rnr_1,\ldots,r_n, and coefficient tuples qi=(qi,0,…,qi,ri)q_i=(q_{i,0},\ldots,q_{i,r_i}) in P\mathbb{P}. The principal n×nn \times n part BB is skew-symmetrizable:

DB=−BtD,D=diag⁡(δ1,…,δn),δi∈Z>0.DB=-B^{\mathsf{t}}D,\qquad D=\operatorname{diag}(\delta_1,\ldots,\delta_n),\qquad\delta_i\in\mathbb{Z}_{>0}.

The matrix is degree-separated: the usual physical exchange matrix is Bdiag⁡(ri)B\operatorname{diag}(r_i). This convention avoids divisibility conditions on its columns. If a physical matrix and divisible degrees are given first, division of the ii-th column by rir_i gives the present matrix. Skew-symmetrizability is preserved by this change: a symmetrizer DphysD_{\mathrm{phys}} is replaced by Dphysdiag⁡(ri)−1D_{\mathrm{phys}}\operatorname{diag}(r_i)^{-1}, followed by multiplication by a common denominator.

For a mutable index kk, let

Mk+=∏i=1Nxi[bik]+,Mk−=∏i=1Nxi[−bik]+.M_k^+=\prod_{i=1}^{N}x_i^{[b_{ik}]_+},\qquad M_k^-=\prod_{i=1}^{N}x_i^{[-b_{ik}]_+}.

Mutation replaces xkx_k by the rational function determined by

xkxk′=∑s=0rkqk,s(Mk+)rk−s(Mk−)s,xi′=xi(i≠k).(4)x_kx_k'=\sum_{s=0}^{r_k}q_{k,s}(M_k^+)^{r_k-s}(M_k^-)^s,\qquad x_i'=x_i\quad(i\ne k). \tag*{(4)}

The matrix changes by

bij′={−bij,i=k or j=k,bij+rk([bik]+bkj+bik[−bkj]+),i,j≠k.(5)b_{ij}'= \begin{cases} -b_{ij},&i=k\text{ or }j=k,\\ b_{ij}+r_k\bigl([b_{ik}]_+b_{kj}+b_{ik}[-b_{kj}]_+\bigr),&i,j\ne k. \end{cases} \tag*{(5)}

Frozen rows obey the same rule. The degrees and symmetrizer remain fixed.

Coefficients and representatives

Put qˉi,s=qi,s/qi,0\bar{q}_{i,s}=q_{i,s}/q_{i,0}. The coefficient rule is

qk,s′=qk,rk−s,q_{k,s}'=q_{k,r_k-s},
qˉj,s′={qˉj,sqk,0−sbkj,bkj≥0,qˉj,sqk,rk−sbkj,bkj≤0,(j≠k).(6)\bar{q}_{j,s}'= \begin{cases} \bar{q}_{j,s}q_{k,0}^{-sb_{kj}},&b_{kj}\ge0,\\ \bar{q}_{j,s}q_{k,r_k}^{-sb_{kj}},&b_{kj}\le0, \end{cases} \qquad(j\ne k). \tag*{(6)}

References

  1. [1]R. Akagi and T. Nakanishi, _Relation between generalized and ordinary cluster algebras_, preprint, arXiv:2512.21062v2, 2026. https://arxiv.org/abs/2512.21062v2.
  2. [2]F. Bihan and F. Sottile, _Gale duality for complete intersections_, Ann. Inst. Fourier (Grenoble) 58 (2008), no. 3, 877–891. doi:10.5802/aif.2372.DOI
  3. [3]H. Bruggesser and P. Mani, _Shellable decompositions of cells and spheres_, Math. Scand. 29 (1971), 197–205. doi:10.7146/math.scand.a-11045.DOI
  4. [4]A. Burcroff, K. Lee, and L. Mou, _Scattering diagrams, tight gradings, and generalized positivity_, Proc. Natl. Acad. Sci. USA 122 (2025), no. 18, e2422893122. doi:10.1073/pnas.2422893122. Announcement preprint: https://arxiv.org/abs/2409.15235v1, 2024.
  5. [5]A. Burcroff, K. Lee, and L. Mou, _Positivity of generalized cluster scattering diagrams_, preprint, arXiv:2503.03719v1, 2025. https://arxiv.org/abs/2503.03719v1.
  6. [6]A. Burcroff, K. Lee, L. Mou, G. Musiker, and M. Reineke, _Cluster scattering diagrams via quiver moduli and tight gradings_, J. Lond. Math. Soc. (2) 114 (2026), no. 2, e70642. doi:10.1112/jlms.70642.DOI
  7. [7]L. Chekhov and M. Shapiro, _Teichmüller spaces of Riemann surfaces with orbifold points of arbitrary order and cluster variables_, Int. Math. Res. Not. IMRN (2014), no. 10, 2746–2772. doi:10.1093/imrn/rnt016. Corrected preprint: https://arxiv.org/abs/1111.3693v3.
  8. [8]M.-W. Cheung, E. Kelley, and G. Musiker, _Cluster scattering diagrams and theta functions for reciprocal generalized cluster algebras_, Ann. Comb. 27 (2023), no. 3, 615–691. doi:10.1007/s00026-022-00623-1.DOI
  9. [9]S. Fomin and A. Zelevinsky, _Cluster algebras I: Foundations_, J. Amer. Math. Soc. 15 (2002), no. 2, 497–529. doi:10.1090/S0894-0347-01-00385-X.DOI
  10. [10]S. Fomin and A. Zelevinsky, _The Laurent phenomenon_, Adv. in Appl. Math. 28 (2002), no. 2, 119–144. doi:10.1006/aama.2001.0770.DOI
  11. [11]S. Fomin and A. Zelevinsky, _Cluster algebras IV: Coefficients_, Compos. Math. 143 (2007), no. 1, 112–164. doi:10.1112/S0010437X06002521.DOI
  12. [12]H. Franzen, _Chow rings of fine quiver moduli are tautologically presented_, Math. Z. 279 (2015), no. 3–4, 1197–1223. doi:10.1007/s00209-015-1409-8.DOI
  13. [13]H. Franzen and M. Reineke, _Semistable Chow–Hall algebras of quivers and quantized Donaldson–Thomas invariants_, Algebra Number Theory 12 (2018), no. 5, 1001–1025. doi:10.2140/ant.2018.12.1001. https://arxiv.org/abs/1512.03748v2.
  14. [14]E. González and C. T. Woodward, _Quantum cohomology and toric minimal model programs_, Adv. Math. 353 (2019), 591–646. doi:10.1016/j.aim.2019.07.004. https://arxiv.org/abs/1207.3253v9.
  15. [15]M. Gross, P. Hacking, S. Keel, and M. Kontsevich, _Canonical bases for cluster algebras_, J. Amer. Math. Soc. 31 (2018), no. 2, 497–608. doi:10.1090/jams/890.DOI
  16. [16]K. Lee, L. Li, and A. Zelevinsky, _Greedy elements in rank 2 cluster algebras_, Selecta Math. (N.S.) 20 (2014), no. 1, 57–82. https://arxiv.org/abs/1208.2391v3.
  17. [17]K. Lee and R. Schiffler, _Positivity for cluster algebras_, Ann. of Math. (2) 182 (2015), no. 1, 73–125. doi:10.4007/annals.2015.182.1.2.DOI
  18. [18]L. Mou, _Scattering diagrams for generalized cluster algebras_, Algebra Number Theory 18 (2024), no. 12, 2179–2246. doi:10.2140/ant.2024.18.2179.DOI
  19. [19]T. Nakanishi, _Structure of seeds in generalized cluster algebras_, Pacific J. Math. 277 (2015), no. 1, 201–218. doi:10.2140/pjm.2015.277.201.DOI
  20. [20]T. Nakanishi and D. Rupel, _Companion cluster algebras to a generalized cluster algebra_, Travaux Math. 24 (2016), 129–149. https://arxiv.org/abs/1504.06758v1.
  21. [21]OpenAI, _Elementarity positivity of chromatic quasisymmetric functions_, preprint, September 24, 2026. OpenAI mathematical preprints. Version at repository commit adc7f1241b42e322a6451854ab7e4b4c146bf78a.hub.valency.io/works/W_y4perpsr
  22. [22]R. Ramos and D. Whiting, _Generalized cluster algebras are subquotients of cluster algebras_, preprint, arXiv:2504.20931v3, 2025. https://arxiv.org/abs/2504.20931v3.
  23. [23]M. Reineke and T. Weist, _Refined GW/Kronecker correspondence_, Math. Ann. 355 (2013), no. 1, 17–56. doi:10.1007/s00208-012-0778-0.DOI
  24. [24]C. R. Rimmer, _Finite polynomial maps and G-invariant map germs_, Ph.D. thesis, University of Liverpool, December 1995. https://liverpoo1ity.liverpool.ac.uk/3175815/.
  25. [25]D. Rupel, _Greedy bases in rank 2 generalized cluster algebras_, preprint, arXiv:1309.2567v1, 2013. https://arxiv.org/abs/1309.2567v1.
  26. [26]The Stacks Project Authors, _The Stacks Project_, 2026, Tags 0CM1, 0BNH, 0OLJ, 02JN, 0OEH, 05KK, 0208, and 00J9. https://stacks.math.columbia.edu.
  27. [27]H. Ye, _Quantum generalized cluster algebras from scattering diagrams: Positivity and mutation_, preprint, arXiv:2611.00991v1, 2026. https://arxiv.org/abs/2611.00991v1.

Paper details

vlnc:W_5q5p8bnz
v1 · latestHistory (1)

published · Fresh — published within the last 30 days

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

Not recorded for this paper · View statement →

Looking for related papers…
Contents