Abstract.
To better understand mutation-invariant and hereditary properties of quivers (and more generally skew-symmetrizable matrices), we have constructed a topology on the set of all mutation classes of quivers which we call the mutation class topology. This topology is the Alexandrov topology induced by the poset structure on the set of mutation classes of quivers from the partial order of quiver embedding. The closed sets of our topology—equivalently, the lower sets of the poset—are in bijective correspondence with mutation-invariant and hereditary properties of quivers. We show that this space is strictly , connected, non-Noetherian, and that every open set is dense. We close by providing open questions from cluster algebra theory in the setting of the mutation class topology and some directions for future research.
keywords:
Alexandrov topology; quiver; mutation-invariant; hereditary; poset.MSC:
13F60; 54H99; 06A06.1. Introduction
Since their introduction in 2001 [19], cluster algebras have been widely studied, including, but not limited to, their algebraic structure [20, 21, 22, 26], their quiver representations [5, 9, 10, 12, 32], and their combinatorics [3, 17, 23, 11, 33]. Recent advances in cluster algebra theory have attempted to understand mutation-invariant and hereditary properties of quivers [13, 16]—properties which are invariant under both mutation and restriction to any full subquiver. In the process of furthering this line of research, combining existing mutation-invariant and hereditary properties to generate new properties led us to a topology on the space of mutation classes of quivers.
We began with observing hereditary properties through quiver embedding, which resulted in a large poset whose elements consist of mutation classes of quivers. In this setting, a property is mutation-invariant and hereditary if and only if it is a lower set (or down set) of the poset. Discussing the intersections and unions of lower sets was a natural next step, leading to the construction of a topology on our poset. The topology was the Alexandrov topology generated by a specialization (or canonical) preorder on the set of all mutation classes of quivers [1, 2]. The preorder is induced by quiver embedding111It can also be induced by quiver restriction [16, Definition 2.4]—which is a dual notion to embedding—and we use the terms interchangeably throughout the paper when convenient. on the mutation classes. The importance of defining our topology via quiver embedding comes from the lower sets of our poset: the closed sets of this topology are, by definition, the lower sets. This means that the set of all quivers sharing a particular mutation-invariant and hereditary property form a closed set in the topology and vice versa. Therefore, under this topology, the study of mutation-invariant and hereditary properties is the same as the study of the closed sets of the topology, making this the most natural topology for observing mutation-invariant and hereditary properties. All of the preliminaries for this construction can be found in Section 2, and we define and give some basic results of the mutation class topology in Section 3.
We also naturally extend this topology to the space of mutation classes of skew-symmetrizable integral matrices. The skew-symmetrizable space contains the quiver space as a subspace, and so the topology defined in Section 3 is the subspace topology of the Alexandrov topology on the much larger space of mutation classes of skew-symmetrizable matrices. Therefore, we can view the poset and topology described in this paper as a poset and topology on the space of all cluster algebras of geometric type222The set of skew-symmetrizable integral matrices contains the set of cluster patterns of geometric type as a subset, and we can define the cluster algebras of geometric type from the cluster patterns of geometric type [29].. All of the properties outlined in Section 3 can also be extended to the larger space.
At the end of Section 3, we show that there exists a nontrivial bi-infinite chain of closed sets in the mutation class topology, meaning that our space satisfies neither the ascending or descending chain condition on closed sets. This forces the space to be non-Noetherian. We also show that every open set in our space is a dense set; in other words, if is an open set, the closure of is the entire space. In Section 5, we list a few open problems stated in terms of the mutation class topology that we define in Section 3. Some of these questions are related to existing open questions in cluster algebra theory. For example, the property of a quiver being mutation-acyclic is a mutation-invariant and hereditary property [6, Corollary 5.3]. Some have explored the combinatorial reason for this phenomenon, but to the authors’ knowledge, no one has given a combinatorial proof of this result333This pursuit is what sparked our current research.. Since this is a mutation-invariant and hereditary property, we can view this problem in terms of the closed sets of our topology and perhaps find a simpler approach. Other questions in Section 5 involve Banff and Louise quivers [24, 26]. It is an open question as to whether or not the two sets equal one another [8, 14], and Open Problems 5.2 and 5.3 give a new approach to answer this open question through the lens of our mutation class topology and the closure operation. As such, we believe that the study of quivers (and more generally cluster algebras of geometric type) from the point of view of the poset and/or topology of mutation classes should be an avenue that researchers consider when asking questions involving mutation classes.
2. Preliminaries
For completeness, we begin with the basic definitions of quivers and posets. Throughout the paper, we use
Definition 2.1.
A quiver is a finite multidigraph without loops and oriented 2-cycles. The vertices of a quiver are labeled by , and the directed edges of are called arrows. If is a vertex of , then the mutation of at k is the quiver obtained from in the following way:
-
(1)
for each oriented 2-path in , add an arrow in ,
-
(2)
reverse the direction of all arrows incident to ,
-
(3)
pairwise delete any arrows which form an oriented 2-cycle.
A quiver is mutation-equivalent to a quiver if there is a finite sequence of vertices such that is isomorphic to . The mutation class of is the collection of all quivers that are mutation-equivalent to .
Definition 2.2 ([17, 18]).
Let be a quiver on vertices and let . Then the full subquiver on I is the quiver with vertices and arrows . This is sometimes referred to as the restriction of to .
Definition 2.3.
A partially ordered set or poset is a set together with a relation such that, for any ,
-
(1)
(reflexivity);
-
(2)
if and , then (antisymmetry); and
-
(3)
if and , then (transitivity).
Now we illustrate a poset structure on the set of all mutation classes of quivers induced by embedding.
Definition 2.4 ([16, Definition 4.1.8]).
A mutation class embeds into a mutation class whenever there exists a that is isomorphic to a full subquiver of a quiver . Equivalently, the mutation class restricts to . Note that the relation of embedding is reflexive and transitive. Additionally, since our mutation-equivalence considers isomorphic quivers to be equivalent, it is also antisymmetric. We denote the partial ordering produced on the set of all mutation classes by , where whenever embeds into . We may drop the brackets representing the mutation class and refer to a quiver embedding into or a quiver restricting to .
By only considering mutation classes of quivers together with the relation , we can build the mutation class poset. A small snippet of this poset is presented in Figure 1. There are a few interesting things to note about the mutation class poset. The first thing to note is that it has a unique minimum element or a zero: the trivial quiver with 1 vertex and no arrows. This quiver is the sole member of its mutation class, and it embeds into any quiver with at least one vertex. This fact will be useful when we prove our topological space is connected. This poset is unbounded; in other words, given any mutation class , we can find another mutation class into which properly embeds. It also has a well-defined rank function, which simply returns the number of vertices of a quiver in a mutation class. For every rank of the poset (except the ), it is not too hard to see that there are countably many mutation classes with rank . This is because the number of mutation classes of rank has the same cardinality as the set of integral skew-symmetric matrices up to mutation equivalence. Finally, this poset is not a lattice since the join and meet operations are not well defined. It may be interesting to study this poset or finite subposets in its own right. For example, observing rowmotion [30, 34] may be worthwhile since it acts on the order ideals of a poset.
Next, we define mutation-invariant and hereditary properties. These quiver properties are, in short, inherited by the “children” of the quiver. Moreover, the mutation-invariance makes these properties of not just quivers, but mutation classes of quivers. While the research on some of these properties goes back quite a long way (for example, the existence of a reddening sequence is mutation-invariant and hereditary), there are only a few currently of interest. We hope that the current paper will highlight the importance of considering multiple mutation-invariant and hereditary properties simultaneously, and not in isolation. For a more formal treatment of these properties, we direct the reader to [13, 16].
Definition 2.5 ([18, Defintion 4.1.3]).
We say that a property on quivers is a mutation-invariant and hereditary property if, for all having property ,
-
(1)
has property and
-
(2)
has property for all subquivers of .
Therefore, a mutation-invariant and hereditary property is preserved under the embedding operation of Definition 2.4. In other words, if has a property and , then has property .
Example 2.6.
The easiest mutation-invariant and hereditary property to describe is the property of embedding into for some quiver . In Figure 1, we can see the quiver in the upper-left-hand portion of the figure. The property of embedding into is a mutation-invariant and hereditary property, and the set of mutation classes with this mutation-invariant and hereditary property is
Example 2.7.
For completeness, we also include the definition of a topology and the Alexandrov topology.
Definition 2.8 ([28]).
A topology on a set
-
(1)
Both the empty set and
belong toX ;𝒯 -
(2)
Arbitrary intersections of sets in
belong to𝒯 ;𝒯 -
(3)
Finite unions of sets in
belong to𝒯 .𝒯
The sets in
Remark 2.9.
The usual definition of a topology on
Definition 2.10 ([1, 2]).
Given a set
Moreover, the open sets of
The closed sets
3. The mutation class topology
Definition 3.1.
Let
Again, the benefit of constructing this topology on
3.1. Properties arising from Alexandrov topologies
We start this subsection with basic results about the space; namely the separation axioms it satisfies.
Definition 3.2 ([31]).
A topological space
The first thing to note is that every Alexandrov-discrete space is
We were able to find a few non-standard properties.
It is known that Alexandrov-discrete spaces are locally path-connected [2], but the connectedness of
Definition 3.3.
A topological space
Proposition 3.4.
The only subsets of
Proof 3.5.
Assume we have a non-empty clopen set
Additionally, we can show that
Definition 3.6.
An open cover of a space
A topological space
Proposition 3.7.
Proof 3.8.
Let
We also prove that every open subset of
Definition 3.9.
If
Remark 3.10.
In the mutation class topology,
Proposition 3.11.
Every nonempty open subset of
Proof 3.12.
Let
Finally, since the poset is ranked by the number of vertices in the quiver, there are no finite dense subsets of
Corollary 3.13.
Every dense subset of
There are also properties of Alexandrov-discrete spaces that are known which we restate for our space.
Arenas [2] showed that subspaces of Alexandrov-discrete spaces are again Alexandrov-discrete.
This means that if we want to consider, say,
3.2. Applications involving mutation-invariant and hereditary properties
As one might expect, the mutation-finite quivers are exceptions to the usual closed sets in the mutation class topology.
Lemma 3.14.
Let
Proof 3.15.
Suppose that there exists a
Additionally, as we are working with closed sets, we can discuss mutation-invariant and hereditary properties in terms of their open complements.
Definition 3.16.
Let
Lemma 3.17.
Let
Proof 3.18.
Let
For example, we saw earlier that mutation-acyclic classes
This partitioning can be generalized to any mutation-invariant and hereditary property; the open complements obtained from these properties have already been partially explored and are called universal collections.
Definition 3.19 ([16, Definition 5.5]).
A universal collection is a proper subset of
Definition 3.20 ([16, Definition 2.6]).
Let
The first example of a universal collection is any collection of
Corollary 3.21.
Let
We end by demonstrating how translating between closed sets and mutation-invariant and hereditary properties can lead to new examples of both.
Remark 3.22.
Let
with
Having produced new closed and open sets from a mutation-invariant and hereditary property, we now go the other direction.
Remark 3.23.
Let
with
We can then use the previous two families of closed sets to say something about the ascending and descending chain conditions on
Definition 3.24.
A topological space
of closed sets, there exists a positive integer
Proposition 3.25.
As
This shows that
4. Skew-symmetrizable mutation class topology
We can extend the construction in Section 3 to the set of mutation classes of skew-symmetrizable matrices, possibly with frozen indices.
This is a larger mutation class topology that realizes our original quiver mutation class topology as a subspace topology.
In other words, the space described in this section is a larger mutation class Alexandrov space, and many others (including
Definition 4.1.
If
The subset of skew-symmetric integral matrices within the skew-symmetrizable integral matrices corresponds to ice quivers
We can also define mutation on skew-symmetrizable matrices, which agrees with the definition of quiver mutation when
Definition 4.2 ([19]).
Let
for
Remark 4.3.
As for interpretation and connections to existing cluster algebra literature, there is a subset of the mutation classes of skew-symmetrizable integral matrices that has been well studied.
If we consider the subset of our mutation classes of skew-symmetrizable
then these are one of the presentations of cluster patterns of geometric type [29, Proposition 3.22].
Here, the
The next definitions are the counterparts of restriction and embedding from Section 2.
Definition 4.4.
Let
Definition 4.5.
We say that a mutation class
Last but not least, we have an analogous definition for the mutation class topology.
Definition 4.6.
Let
The subspace
There are other subspaces of
5. Open problems
We end this paper with a few possible directions for future research.
The problems are stated for
Problem 5.1.
If possible, describe mutation-acyclicity as an intersection of a collection of distinct mutation-invariant and hereditary properties (which are not themselves mutation-acyclicity).
There is a corresponding definition of acyclic for skew-symmetrizable matrices [4] so that we can extend this problem to
There is also research that can be done involving the closure operator.
Problem 5.2.
If
Problem 5.3.
There are two sets of mutation classes of quivers, Banff and Louise, which are important sets with connections to the study of cluster algebras [24, 26]. It is also known that every Louise quiver is Banff and neither of these properties are hereditary. What is the closure of Louise? of Banff? Are the closures of Louise and Banff distinct closed sets?
This gives a new technique to deal with OPAC-033 [8, 14] which is concerned with the relationship between Banff and Louise quivers. If we understood the closure of these two sets of mutation classes in our topology, we might be able to speak to the equality of the Banff and Louise mutation classes.
We also know that every Banff quiver admits a reddening sequence [7] and that the cluster algebras corresponding to Banff quivers have their upper cluster algebra equal to the cluster algebra (
Problem 5.4.
What is a nice subset whose closure is a given mutation-invariant and hereditary property? For example, what is a set whose closure produces all quivers with a reddening sequence and has a minimal number of quivers of any given rank? All mutation-acyclic quivers?
These nice subsets (if they exist) would also shed light on the combinatorics of reddening sequences and mutation-acyclicity; this is similar to a question of Bucher and Machacek [7, Question 3.7].
For example, suppose a nice subset of quivers whose closure is
We think it is compelling that so many outstanding questions in cluster algebras can be translated into questions about the mutation class topology. It is also worth repeating that the closed sets we have focused on throughout the paper are down sets in a poset. Therefore it is likely that experts on posets, order ideals, and filter ideals would have something meaningful to add to our construction, and we look forward to seeing those additions and extensions to the theory of this paper.
Acknowledgements.
We would like to thank Kyungyong Lee, Ralf Schiffler, Ulysses Alvarez, and Scott Neville for their helpful suggestions and comments on early drafts which significantly improved the paper. We would also like to thank the referees for their feedback.Funding.
This research has not received external funding.Author contributions.
Conceptualization, methodology, writing: T.E. and B.J. All authors have read and agreed to the published version of the manuscript.References
- [1] P. Alexandroff, Diskrete Räume, Recueil Mathématique Nouvelle Série 2 (1937), 501–519.
- [2] F. G. Arenas, Alexandroff spaces, Acta Math. Univ. Comenianae 68, no. 1 (1999), 17–25.
- [3] A. Beineke, T. Brüstle, and L. Hille, Cluster-Cyclic Quivers with Three Vertices and the Markov Equation, Algebr. Represent. Theory 14, no. 1 (2011), 97–112.
- [4] A. Berenstein, S. Fomin, and A. Zelevinsky, Cluster algebras III: Upper bounds and double Bruhat cells, Duke Math. J. 126, no. 1 (2005), 1–52.
- [5] A. B. Buan, R. Marsh, M. Reineke, I. Reiten, and G. Todorov, Tilting theory and cluster combinatorics. Adv. Math. 204, no. 2 (2006), 572–618.
- [6] A. B. Buan, B. R. Marsh, and I. Reiten, Cluster mutation via quiver representations. Comment. Math. Helv. 83, no. 1 (2008), 143–177.
- [7] E. Bucher and J. Machacek, Reddening sequences for banff quivers and the class P, SIGMA Symmetry Integrability Geom. Methods Appl. 16 (2020), 049.
- [8] E. Bucher and J. Machacek, Banff, Louise, and class P quivers, OPAC blog (2021).
-
[9]
P. Caldero, F. Chapton, and R. Schiffler, Quivers with relations arising from clusters (
Case), Trans. Amer. Math. Soc. 358, no. 3 (2006), 1347–1364.A n - [10] P. Caldero and B. Keller, From triangulated categories to cluster algebras, Invent. Math. 172, no. 1 (2008), 169–211.
- [11] A. N. Chávez, On the c-vectors and g-vectors of the Markov cluster algebra, Sém. Lothar. Combin. 69 (2012), B69d.
- [12] H. Derksen, J. Weyman, and A. Zelevinsky, Quivers with potentials and their representations I: Mutations, Selecta Math. (N.S.) 14, no. 1 (2008), 59–119.
- [13] T. J. Ervin, New hereditary and mutation-invariant properties arising from forks, Electron. J. Combin. 31 (2024), 1–16.
- [14] T. J. Ervin and B. Jackson, Answering two OPAC problems involving Banff quivers, Algebr. Comb. 7, no. 3 (2024), 853–860.
- [15] A. Felikson, M. Shapiro, and P. Tumarkin, Skew-symmetric cluster algebras of finite mutation type, J. Eur. Math. Soc. (JEMS) 14, no. 4 (2012), 1135–1180.
- [16] S. Fomin, K. Igusa, and K. Lee, Universal quivers, Algebr. Comb. 4, no. 4 (2021), 683–702.
- [17] S. Fomin and S. Neville, Long mutation cycles, Selecta Math. (N.S.) 31, no. 5 (2025), 103.
- [18] S. Fomin, L. Williams, and A. Zelevinsky, Introduction to cluster algebras. Chapters 4-5, arXiv:1707.07190.
- [19] S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations, J. Amer. Math. Soc. 15, no. 2 (2002), 497–529.
- [20] S. Fomin and A. Zelevinsky, Cluster algebras II: Finite type classification, Invent. Math. 154, no. 1 (2003), 63–121.
- [21] S. Fomin and A. Zelevinsky, Cluster algebras IV: Coefficients, Compos. Math. 143, no. 1 (2007), 112–164.
- [22] M. Gross, P. Hacking, S. Keel, and M. Kontsevich, Canonical bases for cluster algebras, J. Amer. Math. Soc. 31, no. 2 (2018), 497–608.
- [23] P. He, Y. Zhou, and B. Zhu, A geometric model for the module category of a skew-gentle algebra, Math. Z. 304, no. 1 (2023), 41.
- [24] T. Lam and D. E. Speyer, Cohomology of cluster varieties, I: Locally acyclic case, Algebra Number Theory 16, no. 1 (2022), 179–230.
- [25] M. R. Mills, On the relationship between green-to-red sequences, local-acyclicity, and upper cluster algebras, arXiv:1804.00479.
- [26] G. Muller, Locally acyclic cluster algebras, Adv. Math. 233, no. 1 (2013), 207–247.
- [27] G. Muller, The Existence of a maximal Green sequence is not invariant under quiver mutation, Electron. J. Combin. 23, no. 2 (2016), 2–47.
- [28] J. R. Munkres, Topology, Pearson Education (2019).
- [29] T. Nakanishi, Cluster algebras and scattering diagrams, Part I: Basics in cluster algebras, arXiv:2201.11371.
- [30] J. Propp and T. Roby, Homomesy in products of two chains, Electron. J. Combin. 22, no. 3 (2015), 3–4.
- [31] E. Schechter, Handbook of Analysis and its Foundations, Academic Press (1996).
- [32] R. Schiffler, Quiver Representations, Vol. 1 Cham: Springer (2014).
- [33] A. Seven, Cluster algebras and symmetrizable matrices, Proc. Amer. Math. Soc. 147, no. 7 (2019), 2809–2814.
- [34] J. Striker and N. Williams, Promotion and rowmotion, European J. Combin. 33, no. 8 (2012), 1919–1942.