Showing 1–6 of 6 results for author: Ervin, T J

A topology on the poset of quiver mutation classes

Authors: Tucker J. Ervin, Blake Jackson

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 embedd… ▽ More 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 $T_0$, 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. △ Less

Submitted 11 April, 2024; v1 submitted 29 March, 2024; originally announced March 2024.

Comments: 15 pages, 1 figure

MSC Class: 13F60 (Primary) 06A06; 54H99 (Secondary)

All Connected Quivers Have An Unrestricted Red Size of $n-1$ Or $n$

Authors: Tucker J. Ervin

Abstract: The unrestricted red size of a quiver is the maximal number of red vertices in its framed quiver after any given mutation sequence. In a 2023 paper by E. Bucher and J. Machacek, it was shown that connected, mutation-finite quivers either have an unrestricted red size of $n-1$ or $n$, where $n$ is the number of vertices in the quiver. We prove here that the same holds for the connected, mutation-in… ▽ More The unrestricted red size of a quiver is the maximal number of red vertices in its framed quiver after any given mutation sequence. In a 2023 paper by E. Bucher and J. Machacek, it was shown that connected, mutation-finite quivers either have an unrestricted red size of $n-1$ or $n$, where $n$ is the number of vertices in the quiver. We prove here that the same holds for the connected, mutation-infinite case using forks. As such, the unrestricted red size for any quiver equals $n-c$, where $c$ is the number of connected components of the quiver that do not admit a reddening sequence. △ Less

Submitted 26 January, 2024; originally announced January 2024.

Comments: 11 pages, 10 figures. arXiv admin note: text overlap with arXiv:2306.07502

New Hereditary and Mutation-Invariant Properties Arising from Forks

Authors: Tucker J. Ervin

Abstract: A hereditary property of quivers is a property preserved by restriction to any full subquiver. Similarly, a mutation-invariant property of quivers is a property preserved by mutation. Using forks, a class of quivers developed by M. Warkentin, we introduce a new hereditary and mutation-invariant property. We prove that a quiver being mutation-equivalent to a finite number of non-forks -- defined as… ▽ More A hereditary property of quivers is a property preserved by restriction to any full subquiver. Similarly, a mutation-invariant property of quivers is a property preserved by mutation. Using forks, a class of quivers developed by M. Warkentin, we introduce a new hereditary and mutation-invariant property. We prove that a quiver being mutation-equivalent to a finite number of non-forks -- defined as having a finite forkless part -- is this new property, using only elementary methods. Additionally, we show that a more general property -- having a finite pre-forkless part -- is also a new hereditary and mutation-invariant property in much the same manner. △ Less

Submitted 20 June, 2023; v1 submitted 12 June, 2023; originally announced June 2023.

Comments: 30 pages, fixed typos

MSC Class: 05E40

Journal ref: The Electronic Journal of Combinatorics Volume 31, Issue 1 (2024), Article P1.16

Answering Two OPAC Problems Involving Banff Quivers

Authors: Tucker J. Ervin, Blake Jackson

Abstract: In a post on the Open Problems in Algebraic Combinatorics (OPAC) blog, E. Bucher and J. Machacek posed three open problems: OPAC-033, OPAC-034, and OPAC-035. These three problems deal with the relationships between three infinite classes of quivers: the Banff, Louise, and $\mathcal{P}$ quivers. OPAC-034 asks whether or not every Banff quiver can be verified to be Banff by only considering sources… ▽ More In a post on the Open Problems in Algebraic Combinatorics (OPAC) blog, E. Bucher and J. Machacek posed three open problems: OPAC-033, OPAC-034, and OPAC-035. These three problems deal with the relationships between three infinite classes of quivers: the Banff, Louise, and $\mathcal{P}$ quivers. OPAC-034 asks whether or not every Banff quiver can be verified to be Banff by only considering sources and sinks, and OPAC-035 asks whether or not every Banff quiver is contained in the class $\mathcal{P}$. We give an answer to both questions, showing that every Banff quiver can be verified to be Banff by using sources and sinks, and therefore that every Banff quiver lives in the class $\mathcal{P}$. We also make some progress on OPAC-033, showing a result similar to our result OPAC-034 for Louise quivers. △ Less

Submitted 26 May, 2023; originally announced May 2023.

Comments: 10 pages, 1 figure

MSC Class: 05E40 (Primary) 13F60; 05E99 (Secondary)

Permutations whose reverse shares the same recording tableau in the RSK correspondence

Authors: Tucker J. Ervin, Blake Jackson, Jay Lane, Kyungyong Lee, Son Dang Nguyen, Jack O'Donohue, Michael Vaughan

Abstract: The RSK correspondence is a bijection between permutations and pairs of standard Young tableaux with identical shape, where the tableaux are commonly denoted $P$ (insertion) and $Q$ (recording). It has been an open problem to demonstrate… ▽ More The RSK correspondence is a bijection between permutations and pairs of standard Young tableaux with identical shape, where the tableaux are commonly denoted $P$ (insertion) and $Q$ (recording). It has been an open problem to demonstrate $$ |\{w \in \mathfrak{S}_n | \, Q(w) = Q(w^r)\}| = \begin{cases} \displaystyle 2^{\frac{n-1}{2}}{n-1 \choose \frac{n-1}{2}} & n \text{ odd} \newline \displaystyle 0 & n \text{ even} \end{cases}, $$ where $w^r$ is the reverse permutation of $w$. First we show that for each $w$ where $Q(w) = Q(w^r)$ the recording tableau $Q(w)$ has a symmetric hook shape and satisfies a certain simple property. From these two results, we succeed in proving the desired identity. △ Less

Submitted 19 August, 2021; originally announced August 2021.

Comments: 14 pages, 4 figures

MSC Class: 05A15 (Primary) 05A05; 05A17; 05A19 (Secondary)

Journal ref: Séminaire Lotharingien de Combinatoire, B86a (2022), 15 pp

Mutations of reflections and existence of pseudo-acyclic orderings for type $A_n$

Authors: Tucker J. Ervin, Blake Jackson, Kyu-Hwan Lee, Kyungyong Lee

Abstract: In a recent paper by K.-H. Lee, K. Lee and M. Mills, a mutation of reflections in the universal Coxeter group is defined in association with a mutation of a quiver. A matrix representation of these reflections is determined by a linear ordering on the set of vertices of the quiver. It was conjectured that there exists an ordering (called a pseudo-acyclic ordering in this paper) such that whenever… ▽ More In a recent paper by K.-H. Lee, K. Lee and M. Mills, a mutation of reflections in the universal Coxeter group is defined in association with a mutation of a quiver. A matrix representation of these reflections is determined by a linear ordering on the set of vertices of the quiver. It was conjectured that there exists an ordering (called a pseudo-acyclic ordering in this paper) such that whenever two mutation sequences of a quiver lead to the same labeled seed, the representations of the associated reflections also coincide. In this paper, we prove this conjecture for every quiver mutation-equivalent to an orientation of a type $A_n$ Dynkin diagram by decomposing a mutation sequence into a product of elementary swaps and checking relations studied by Barot and Marsh. △ Less

Submitted 6 August, 2021; originally announced August 2021.

Comments: 43 Pages, 9 Figures

MSC Class: 13F60 (Primary)