HEXAGONbeta

Signed seeds and G-gradings on cluster algebras

Primarily human-written textHuman understanding: all partsmath.CO — Combinatoricsmath.RA — Rings and Algebras

Contributed by Lauren Williams ↗, Alan Yan ↗

SubmitterLauren Williams

Version 1 / Sep 30, 2026 / CC BY 4.0

Abstract

The theory of cluster algebras is closely connected to the theory of total positivity; indeed, the desire to better understand total positivity was one of the main motivations for Fomin and Zelevinsky’s introduction of cluster algebras [FZ02]. In particular, any cluster variety whose coordinate ring has a cluster structure has a natural notion of positive part: the subset of the variety where all cluster variables are positive. In this paper, we explain that there are other signed cells contained in cluster varieties that are equally natural from a cluster-theoretic point of view. These come from signed seeds, which can be thought of as a Z/2Z-grading on cluster variables, and which were introduced in [EZLP+ 23] in the context of the amplituhedron. More generally, given any abelian group G, we introduce the notion of a G-graded seed for a cluster algebra, which is a way of assigning elements of G to each cluster variable which is compatible with the cluster structure. When G is the multiplicative group {−1, 1}, this recovers the above notion of signed seed; when G = C∗ , this recovers the notion of cluster automorphism group [GSV10] or cluster dilation group [NS26]; and when G = Zd , this recovers the notion of graded cluster algebra studied by Grabowski-Launois [GL14], Grabowski [Gra15] and Gekhtman-Shapiro-Vainshtein [GSV10, Section 5.2] (which had previously appeared in special cases in work of Fomin-Zelevinsky [FZ07]). The examples we study include the space of square matrices, symmetric matrices, skew-symmetric matrices, positroid varieties, and amplituhedron tiles. We also connect this notion to tropical mutation when G = R or Z.

Provenance statement

We used GPT 5.5 as a tool for doing computations with Pfaffians when we initially wrote the paper. Later we used GPT 5.6 and Claude Opus to generate referee reports, which we then used to edit the paper.

References

  1. Arkani-Hamed, Nima; Trnka, Jaroslav. The Amplituhedron. J. High Energy Phys., no. 10, pp. 33. 2014
  2. Akhtar, M. E. Polygonal Quivers. 2019. arXiv:1907.08634arXiv
  3. Ando, T. Totally positive matrices. Linear Algebra Appl., vol. 90, pp. 165–219. 1987DOI
  4. Boretsky, Jonathan; Cortes, Veronica Calvo; Maazouz, Yassine El. Totally positive skew-symmetric matrices. arXiv preprint arXiv:2412.17233. 2024
  5. Booker-Price, Thomas. Graded cluster algebras arising from marked surfaces. J. Algebra, vol. 560, pp. 89–113. 2020DOI
  6. Brill, J. On the Minors of a Skew-Symmetrical Determinant. Proc. London Math. Soc. (2), vol. 1, pp. 103–111. 1904DOI
  7. Castronovo, Marco; Gorsky, Mikhail; Simental, Jose; Speyer, David E. Cluster deep loci and mirror symmetry. Commun. Am. Math. Soc., vol. 6, pp. 1021–1086. 2026DOI
  8. Christensen, Lars Winther; Veliche, Oana; Weyman, Jerzy. Minors of a skew symmetric matrix: a combinatorial approach. Electron. J. Linear Algebra, vol. 36, pp. 658–663. 2020
  9. Even-Zohar, Chaim; Lakrec, Tsviqa; Parisi, Matteo; Sherman-Bennett, Melissa; Tessler, Ran; Williams, Lauren. Cluster algebras and tilings for the m=4 amplituhedron. 2023arXiv
  10. Fock, Vladimir V.; Goncharov, Alexander B. Cluster ensembles, quantization and the dilogarithm. Ann. Sci. Ec. Norm. Super. (4), vol. 42, no. 6, pp. 865–930. 2009DOI
  11. Fomin, Sergey. Total positivity and cluster algebras. Proceedings of the International Congress of Mathematicians. Volume II, pp. 125–145. 2010
  12. S. Fomin; L. Williams; A. Zelevinsky. Introduction to cluster algebras. Chapters 1-3. 2016. arXiv:1608.05735 [math.CO]arXiv
  13. S. Fomin; L. Williams; A. Zelevinsky. Introduction to cluster algebras. Chapter 6. 2020. arXiv:2008.09189 [math.CO]arXiv
  14. Fomin, Sergey; Zelevinsky, Andrei. Total positivity: tests and parametrizations. Math. Intelligencer, vol. 22, no. 1, pp. 23–33. 2000DOI
  15. Fomin, Sergey; Zelevinsky, Andrei. Cluster algebras. I. Foundations. J. Amer. Math. Soc., vol. 15, no. 2, pp. 497–529 (electronic). 2002DOI
  16. Fomin, Sergey; Zelevinsky, Andrei. Cluster algebras. IV. Coefficients. Compos. Math., vol. 143, no. 1, pp. 112–164. 2007DOI
  17. Gantmacher, F. P.; Krein, M. G. Oscillation matrices and kernels and small vibrations of mechanical systems. AMS Chelsea Publishing, Providence, RI, pp. viii+310. 2002. Translation based on the 1941 Russian original, Edited and with a preface by Alex Eremenko
  18. Grabowski, Jan E.; Launois, Stephane. Graded quantum cluster algebras and an application to quantum Grassmannians. Proc. Lond. Math. Soc. (3), vol. 109, no. 3, pp. 697–732. 2014DOI
  19. Galashin, Pavel; Lam, Thomas. Positroid varieties and cluster algebras. Ann. Sci. Ec. Norm. Super. (4), vol. 56, no. 3, pp. 859–884. 2023DOI
  20. Geiss, Christof; Leclerc, Bernard; Schroer, Jan. Partial flag varieties and preprojective algebras. Ann. Inst. Fourier (Grenoble), vol. 58, no. 3, pp. 825–876. 2008DOI
  21. Grabowski, Jan E. Graded cluster algebras. J. Algebraic Combin., vol. 42, no. 4, pp. 1111–1134. 2015DOI
  22. Gekhtman, Michael; Shapiro, Michael; Vainshtein, Alek. Cluster algebras and Poisson geometry. Mosc. Math. J., vol. 3, no. 3, pp. 899–934, 1199. 2003. \Dedicated to Vladimir Igorevich Arnold on the occasion of his 65th birthday\DOI
  23. Gekhtman, Michael; Shapiro, Michael; Vainshtein, Alek. Cluster algebras and Poisson geometry. American Mathematical Society, Providence, RI, vol. 167, pp. xvi+246. 2010DOI
  24. Goodearl, K. R.; Yakimov, M. T. Quantum cluster algebra structures on quantum nilpotent algebras. Mem. Amer. Math. Soc., vol. 247, no. 1169, pp. vii+119. 2017DOI
  25. Hilbert, David. Ueber die Theorie der algebraischen Formen. Math. Ann., vol. 36, no. 4, pp. 473–534. 1890DOI
  26. Hershkowitz, Daniel; Keller, Nathan. Spectral properties of sign symmetric matrices. Electron. J. Linear Algebra, vol. 13, pp. 90–110. 2005DOI
  27. Hershkowitz, Daniel; Mehrmann, Volker; Schneider, Hans. Matrices with sign symmetric diagonal shifts or scalar shifts. SIAM J. Algebraic Discrete Methods, vol. 8, no. 1, pp. 108–122. 1987DOI
  28. Hochster, Melvin. Topics in the homological theory of modules over commutative rings. Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society, Providence, R.I., pp. vii+75. 1975
  29. Karp, Steven N. Sign variation, the Grassmannian, and total positivity. J. Combin. Theory Ser. A, vol. 145, pp. 308–339. 2017
  30. Knutson, Allen; Lam, Thomas; Speyer, David E. Positroid varieties: juggling and geometry. Compos. Math., vol. 149, no. 10, pp. 1710–1752. 2013link
  31. Karp, Steven N.; Williams, Lauren K. The $m=1$ amplituhedron and cyclic hyperplane arrangements. Int. Math. Res. Not. IMRN, no. 5, pp. 1401–1462. 2019DOI
  32. Leclerc, B. Cluster structures on strata of flag varieties. Adv. Math., vol. 300, pp. 190–228. 2016DOI
  33. Lam, Thomas; Speyer, David E. Cohomology of cluster varieties I: Locally acyclic case. Algebra Number Theory, vol. 16, no. 1, pp. 179–230. 2022DOI
  34. Lam, Thomas; Speyer, David E. Cohomology of cluster varieties II: Acyclic case. J. Lond. Math. Soc. (2), vol. 108, no. 6, pp. 2377–2414. 2023DOI
  35. Lusztig, G. Total positivity in reductive groups. Lie theory and geometry, vol. 123, pp. 531–568. 1994
  36. Lusztig, G. Total positivity in partial flag manifolds. Represent. Theory, vol. 2, pp. 70–78. 1998DOI
  37. Muller, G.; Speyer, D. The twist for positroids. 2016. preprint, \tt arXiv:1606.08383 [math.CO]arXiv
  38. Scott Neville; José Simental. Mysterious points in keys but not trees. 2026arXiv
  39. A. Postnikov. Total positivity, Grassmannians, and networks. Preprint. Available at \texttthttp://www-math.mit.edu/~apost/papers/tpgrass.pdf
  40. Parisi, Matteo; Sherman-Bennett, Melissa; Williams, Lauren K. The $m=2$ amplituhedron and the hypersimplex: signs, clusters, tilings, Eulerian numbers. Comm. Amer. Math. Soc., vol. 3, pp. 329–399. 2023DOI
  41. Jurgen Richter-Gebert. Mnev's universality theorem revisited. Sem. Loth. Comb. 1995
  42. Julius Ross; Hendrik Süß; Thomas Wannerer. Dually Lorentzian Polynomials. 2023arXiv
  43. Rietsch, K.; Williams, L. Newton-Okounkov bodies, cluster duality, and mirror symmetry for Grassmannians. Duke Math. J., vol. 168, no. 18, pp. 3437–3527. 2019DOI
  44. Rietsch, K.; Williams, L. A superpotential for Grassmannian Schubert varieties. 2024. arXiv:2409.00734arXiv
  45. Schoenberg, Isac. Uber variationsvermindernde lineare Transformationen. Math. Z., vol. 32, no. 1, pp. 321–328. 1930DOI
  46. Scott, Jeanne. Grassmannians and cluster algebras. Proc. London Math. Soc. (3), vol. 92, no. 2, pp. 345–380. 2006DOI
  47. Speyer, David E. Variations on a theme of Kasteleyn, with application to the totally nonnegative Grassmannian. Electron. J. Combin., vol. 23, no. 2, pp. Paper 2.24, 7. 2016DOI
  48. Khrystyna Serhiyenko; Melissa Sherman-Bennett; Lauren Williams. Combinatorics of cluster structures in Schubert varieties. 2018
  49. Talaska, Kelli; Williams, Lauren. Network parametrizations for the Grassmannian. Algebra Number Theory, vol. 7, no. 9, pp. 2275–2311. 2013DOI
  50. Williams, Lauren K. The positive Grassmannian, the amplituhedron, and cluster algebras. International Congress of Mathematicians. Vol. 6. Sections 12–14, pp. 4710–4737. 2023
  51. Yu Zhang; Xiaomin Tang. Cluster structure on the quantum coordinate ring of skew-symmetric matrices in general case. Journal of Algebra, vol. 690, pp. 677-700. 2026DOI

Version history

  1. v1Corrected before publicationCurrentSep 30, 2026