Signed seeds and G-gradings on cluster algebras
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
References
- Arkani-Hamed, Nima; Trnka, Jaroslav. The Amplituhedron. J. High Energy Phys., no. 10, pp. 33. 2014
- Akhtar, M. E. Polygonal Quivers. 2019. arXiv:1907.08634arXiv
- Ando, T. Totally positive matrices. Linear Algebra Appl., vol. 90, pp. 165–219. 1987DOI
- Boretsky, Jonathan; Cortes, Veronica Calvo; Maazouz, Yassine El. Totally positive skew-symmetric matrices. arXiv preprint arXiv:2412.17233. 2024
- Booker-Price, Thomas. Graded cluster algebras arising from marked surfaces. J. Algebra, vol. 560, pp. 89–113. 2020DOI
- Brill, J. On the Minors of a Skew-Symmetrical Determinant. Proc. London Math. Soc. (2), vol. 1, pp. 103–111. 1904DOI
- 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
- 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
- Even-Zohar, Chaim; Lakrec, Tsviqa; Parisi, Matteo; Sherman-Bennett, Melissa; Tessler, Ran; Williams, Lauren. Cluster algebras and tilings for the m=4 amplituhedron. 2023arXiv
- 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
- Fomin, Sergey. Total positivity and cluster algebras. Proceedings of the International Congress of Mathematicians. Volume II, pp. 125–145. 2010
- S. Fomin; L. Williams; A. Zelevinsky. Introduction to cluster algebras. Chapters 1-3. 2016. arXiv:1608.05735 [math.CO]arXiv
- S. Fomin; L. Williams; A. Zelevinsky. Introduction to cluster algebras. Chapter 6. 2020. arXiv:2008.09189 [math.CO]arXiv
- Fomin, Sergey; Zelevinsky, Andrei. Total positivity: tests and parametrizations. Math. Intelligencer, vol. 22, no. 1, pp. 23–33. 2000DOI
- Fomin, Sergey; Zelevinsky, Andrei. Cluster algebras. I. Foundations. J. Amer. Math. Soc., vol. 15, no. 2, pp. 497–529 (electronic). 2002DOI
- Fomin, Sergey; Zelevinsky, Andrei. Cluster algebras. IV. Coefficients. Compos. Math., vol. 143, no. 1, pp. 112–164. 2007DOI
- 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
- 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
- Galashin, Pavel; Lam, Thomas. Positroid varieties and cluster algebras. Ann. Sci. Ec. Norm. Super. (4), vol. 56, no. 3, pp. 859–884. 2023DOI
- Geiss, Christof; Leclerc, Bernard; Schroer, Jan. Partial flag varieties and preprojective algebras. Ann. Inst. Fourier (Grenoble), vol. 58, no. 3, pp. 825–876. 2008DOI
- Grabowski, Jan E. Graded cluster algebras. J. Algebraic Combin., vol. 42, no. 4, pp. 1111–1134. 2015DOI
- 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
- Gekhtman, Michael; Shapiro, Michael; Vainshtein, Alek. Cluster algebras and Poisson geometry. American Mathematical Society, Providence, RI, vol. 167, pp. xvi+246. 2010DOI
- 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
- Hilbert, David. Ueber die Theorie der algebraischen Formen. Math. Ann., vol. 36, no. 4, pp. 473–534. 1890DOI
- Hershkowitz, Daniel; Keller, Nathan. Spectral properties of sign symmetric matrices. Electron. J. Linear Algebra, vol. 13, pp. 90–110. 2005DOI
- 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
- 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
- Karp, Steven N. Sign variation, the Grassmannian, and total positivity. J. Combin. Theory Ser. A, vol. 145, pp. 308–339. 2017
- Knutson, Allen; Lam, Thomas; Speyer, David E. Positroid varieties: juggling and geometry. Compos. Math., vol. 149, no. 10, pp. 1710–1752. 2013link
- Karp, Steven N.; Williams, Lauren K. The amplituhedron and cyclic hyperplane arrangements. Int. Math. Res. Not. IMRN, no. 5, pp. 1401–1462. 2019DOI
- Leclerc, B. Cluster structures on strata of flag varieties. Adv. Math., vol. 300, pp. 190–228. 2016DOI
- Lam, Thomas; Speyer, David E. Cohomology of cluster varieties I: Locally acyclic case. Algebra Number Theory, vol. 16, no. 1, pp. 179–230. 2022DOI
- 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
- Lusztig, G. Total positivity in reductive groups. Lie theory and geometry, vol. 123, pp. 531–568. 1994
- Lusztig, G. Total positivity in partial flag manifolds. Represent. Theory, vol. 2, pp. 70–78. 1998DOI
- Muller, G.; Speyer, D. The twist for positroids. 2016. preprint, \tt arXiv:1606.08383 [math.CO]arXiv
- Scott Neville; José Simental. Mysterious points in keys but not trees. 2026arXiv
- A. Postnikov. Total positivity, Grassmannians, and networks. Preprint. Available at \texttthttp://www-math.mit.edu/~apost/papers/tpgrass.pdf
- Parisi, Matteo; Sherman-Bennett, Melissa; Williams, Lauren K. The amplituhedron and the hypersimplex: signs, clusters, tilings, Eulerian numbers. Comm. Amer. Math. Soc., vol. 3, pp. 329–399. 2023DOI
- Jurgen Richter-Gebert. Mnev's universality theorem revisited. Sem. Loth. Comb. 1995
- Julius Ross; Hendrik Süß; Thomas Wannerer. Dually Lorentzian Polynomials. 2023arXiv
- 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
- Rietsch, K.; Williams, L. A superpotential for Grassmannian Schubert varieties. 2024. arXiv:2409.00734arXiv
- Schoenberg, Isac. Uber variationsvermindernde lineare Transformationen. Math. Z., vol. 32, no. 1, pp. 321–328. 1930DOI
- Scott, Jeanne. Grassmannians and cluster algebras. Proc. London Math. Soc. (3), vol. 92, no. 2, pp. 345–380. 2006DOI
- 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
- Khrystyna Serhiyenko; Melissa Sherman-Bennett; Lauren Williams. Combinatorics of cluster structures in Schubert varieties. 2018
- Talaska, Kelli; Williams, Lauren. Network parametrizations for the Grassmannian. Algebra Number Theory, vol. 7, no. 9, pp. 2275–2311. 2013DOI
- Williams, Lauren K. The positive Grassmannian, the amplituhedron, and cluster algebras. International Congress of Mathematicians. Vol. 6. Sections 12–14, pp. 4710–4737. 2023
- 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
- v1 · 47 pagesSubmitted by Lauren WilliamsCorrected before publicationCurrentSep 30, 2026