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 ↗

Version 1 / Sep 30, 2026/ arXiv: 2610.03612 / 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
Show all 51 referencesShow fewer references
  1. Fomin, Sergey. Total positivity and cluster algebras. Proceedings of the International Congress of Mathematicians. Volume II, pp. 125–145. 2010
  2. S. Fomin; L. Williams; A. Zelevinsky. Introduction to cluster algebras. Chapters 1-3. 2016. arXiv:1608.05735 [math.CO]arXiv
  3. S. Fomin; L. Williams; A. Zelevinsky. Introduction to cluster algebras. Chapter 6. 2020. arXiv:2008.09189 [math.CO]arXiv
  4. Fomin, Sergey; Zelevinsky, Andrei. Total positivity: tests and parametrizations. Math. Intelligencer, vol. 22, no. 1, pp. 23–33. 2000DOI
  5. Fomin, Sergey; Zelevinsky, Andrei. Cluster algebras. I. Foundations. J. Amer. Math. Soc., vol. 15, no. 2, pp. 497–529 (electronic). 2002DOI
  6. Fomin, Sergey; Zelevinsky, Andrei. Cluster algebras. IV. Coefficients. Compos. Math., vol. 143, no. 1, pp. 112–164. 2007DOI
  7. 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
  8. 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
  9. Galashin, Pavel; Lam, Thomas. Positroid varieties and cluster algebras. Ann. Sci. Ec. Norm. Super. (4), vol. 56, no. 3, pp. 859–884. 2023DOI
  10. Geiss, Christof; Leclerc, Bernard; Schroer, Jan. Partial flag varieties and preprojective algebras. Ann. Inst. Fourier (Grenoble), vol. 58, no. 3, pp. 825–876. 2008DOI
  11. Grabowski, Jan E. Graded cluster algebras. J. Algebraic Combin., vol. 42, no. 4, pp. 1111–1134. 2015DOI
  12. 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
  13. Gekhtman, Michael; Shapiro, Michael; Vainshtein, Alek. Cluster algebras and Poisson geometry. American Mathematical Society, Providence, RI, vol. 167, pp. xvi+246. 2010DOI
  14. 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
  15. Hilbert, David. Ueber die Theorie der algebraischen Formen. Math. Ann., vol. 36, no. 4, pp. 473–534. 1890DOI
  16. Hershkowitz, Daniel; Keller, Nathan. Spectral properties of sign symmetric matrices. Electron. J. Linear Algebra, vol. 13, pp. 90–110. 2005DOI
  17. 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
  18. 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
  19. Karp, Steven N. Sign variation, the Grassmannian, and total positivity. J. Combin. Theory Ser. A, vol. 145, pp. 308–339. 2017
  20. Knutson, Allen; Lam, Thomas; Speyer, David E. Positroid varieties: juggling and geometry. Compos. Math., vol. 149, no. 10, pp. 1710–1752. 2013link
  21. Karp, Steven N.; Williams, Lauren K. The m=1m=1 amplituhedron and cyclic hyperplane arrangements. Int. Math. Res. Not. IMRN, no. 5, pp. 1401–1462. 2019DOI
  22. Leclerc, B. Cluster structures on strata of flag varieties. Adv. Math., vol. 300, pp. 190–228. 2016DOI
  23. Lam, Thomas; Speyer, David E. Cohomology of cluster varieties I: Locally acyclic case. Algebra Number Theory, vol. 16, no. 1, pp. 179–230. 2022DOI
  24. 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
  25. Lusztig, G. Total positivity in reductive groups. Lie theory and geometry, vol. 123, pp. 531–568. 1994
  26. Lusztig, G. Total positivity in partial flag manifolds. Represent. Theory, vol. 2, pp. 70–78. 1998DOI
  27. Muller, G.; Speyer, D. The twist for positroids. 2016. preprint, \tt arXiv:1606.08383 [math.CO]arXiv
  28. Scott Neville; José Simental. Mysterious points in keys but not trees. 2026arXiv
  29. A. Postnikov. Total positivity, Grassmannians, and networks. Preprint. Available at \texttthttp://www-math.mit.edu/~apost/papers/tpgrass.pdf
  30. Parisi, Matteo; Sherman-Bennett, Melissa; Williams, Lauren K. The m=2m=2 amplituhedron and the hypersimplex: signs, clusters, tilings, Eulerian numbers. Comm. Amer. Math. Soc., vol. 3, pp. 329–399. 2023DOI
  31. Jurgen Richter-Gebert. Mnev's universality theorem revisited. Sem. Loth. Comb. 1995
  32. Julius Ross; Hendrik Süß; Thomas Wannerer. Dually Lorentzian Polynomials. 2023arXiv
  33. 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
  34. Rietsch, K.; Williams, L. A superpotential for Grassmannian Schubert varieties. 2024. arXiv:2409.00734arXiv
  35. Schoenberg, Isac. Uber variationsvermindernde lineare Transformationen. Math. Z., vol. 32, no. 1, pp. 321–328. 1930DOI
  36. Scott, Jeanne. Grassmannians and cluster algebras. Proc. London Math. Soc. (3), vol. 92, no. 2, pp. 345–380. 2006DOI
  37. 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
  38. Khrystyna Serhiyenko; Melissa Sherman-Bennett; Lauren Williams. Combinatorics of cluster structures in Schubert varieties. 2018
  39. Talaska, Kelli; Williams, Lauren. Network parametrizations for the Grassmannian. Algebra Number Theory, vol. 7, no. 9, pp. 2275–2311. 2013DOI
  40. Williams, Lauren K. The positive Grassmannian, the amplituhedron, and cluster algebras. International Congress of Mathematicians. Vol. 6. Sections 12–14, pp. 4710–4737. 2023
  41. 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. v1Submitted by Lauren WilliamsCorrected before publicationCurrentSep 30, 2026