An official website of the United States government
We characterize mutation-finite cluster algebras of rank at least 3 using positive semi-definite quadratic forms. In particular, we associate with every unpunctured bordered surface a positive semi-definite quadratic space V , and with every triangulation a basis in V , such that any mutation of a cluster (i.e., a flip of a triangulation) transforms the corresponding bases into each other by partial reflections. Furthermore, every triangulation gives rise to an extended affine Weyl group of type A, which is invariant under flips. The construction is also extended to exceptional skew-symmetric mutation-finite cluster algebras of types E.
more »
« less
Scattering diagrams, tight gradings, and generalized positivity
In 2013, Lee, Li, and Zelevinsky introduced combinatorial objects called compatible pairs to construct the greedy bases for rank-2 cluster algebras, consisting of indecomposable positive elements including the cluster monomials. Subsequently, Rupel extended this construction to the setting of generalized rank-2 cluster algebras by defining compatible gradings. We find a class of combinatorial objects which we call tight gradings. Using this, we give a directly computable, manifestly positive, and elementary but highly nontrivial formula describing rank-2 consistent scattering diagrams. This allows us to show that the coefficients of the wall-functions on a generalized cluster scattering diagram of any rank are positive, which implies the Laurent positivity for generalized cluster algebras and the strong positivity of their theta bases.
more »
« less
- Award ID(s):
- 2302620
- PAR ID:
- 10587369
- Publisher / Repository:
- Proceedings of the National Academy of Sciences
- Date Published:
- Journal Name:
- Proceedings of the National Academy of Sciences
- Volume:
- 122
- Issue:
- 18
- ISSN:
- 0027-8424
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract We give a purely combinatorial proof of the positivity of the stabilized forms of the generalized exponents associated to each classical root system. In finite type $$A_{n-1}$$, we rederive the description of the generalized exponents in terms of crystal graphs without using the combinatorics of semistandard tableaux or the charge statistic. In finite type $$C_{n}$$, we obtain a combinatorial description of the generalized exponents based on the so-called distinguished vertices in crystals of type $$A_{2n-1}$$, which we also connect to symplectic King tableaux. This gives a combinatorial proof of the positivity of Lusztig $$t$$-analogs associated to zero-weight spaces in the irreducible representations of symplectic Lie algebras. We also present three applications of our combinatorial formula and discuss some implications to relating two type $$C$$ branching rules. Our methods are expected to extend to the orthogonal types.more » « less
-
We study the realization of acyclic cluster algebras as coordinate rings of Coxeter double Bruhat cells in Kac–Moody groups. We prove that all cluster monomials with $$\mathbf{g}$$ -vector lying in the doubled Cambrian fan are restrictions of principal generalized minors. As a corollary, cluster algebras of finite and affine type admit a complete and non-recursive description via (ind-)algebraic group representations, in a way similar in spirit to the Caldero–Chapoton description via quiver representations. In type $$A_{1}^{(1)}$$ , we further show that elements of several canonical bases (generic, triangular, and theta) which complete the partial basis of cluster monomials are composed entirely of restrictions of minors. The discrepancy among these bases is accounted for by continuous parameters appearing in the classification of irreducible level-zero representations of affine Lie groups. We discuss how our results illuminate certain parallels between the classification of representations of finite-dimensional algebras and of integrable weight representations of Kac–Moody algebras.more » « less
-
null (Ed.)We give an explicit combinatorial formula for the Laurent expansion of any arc or closed curve on an unpunctured triangulated orbifold. We do this by extending the snake graph construction of Musiker, Schiffler, and Williams to unpunctured orbifolds. In the case of an ordinary arc, this gives a combinatorial proof of positivity to the generalized cluster algebra from this orbifold.more » « less
-
Abstract Let $$k \leq n$$ be positive integers, and let $$X_n = (x_1, \dots , x_n)$$ be a list of $$n$$ variables. The Boolean product polynomial$$B_{n,k}(X_n)$$ is the product of the linear forms $$\sum _{i \in S} x_i$$, where $$S$$ ranges over all $$k$$-element subsets of $$\{1, 2, \dots , n\}$$. We prove that Boolean product polynomials are Schur positive. We do this via a new method of proving Schur positivity using vector bundles and a symmetric function operation we call Chern plethysm. This gives a geometric method for producing a vast array of Schur positive polynomials whose Schur positivity lacks (at present) a combinatorial or representation theoretic proof. We relate the polynomials $$B_{n,k}(X_n)$$ for certain $$k$$ to other combinatorial objects including derangements, positroids, alternating sign matrices, and reverse flagged fillings of a partition shape. We also relate $$B_{n,n-1}(X_n)$$ to a bigraded action of the symmetric group $${\mathfrak{S}}_n$$ on a divergence free quotient of superspace.more » « less
