arXiv++ Combinatorics

The K-theoretic quiver component formula expresses the K-polynomial of a type A quiver locus as an alternating sum of products of double Grothendieck polynomials. This formula was conjectured by A. Buch and R. Rimányi and later proved by R. Kinser, A. Knutson, and the second author. We provide a new proof of this formula which replaces Gröbner degenerations by combinatorics. Along the way, we obtain a new proof of A. Buch and R. Rimányi's cohomological quiver component formula. Again, our proof replaces geometric techniques by combinatorics.

Quiver Grassmannians of equioriented type $\texttt{A}$ and nilpotent equioriented type $\tilde{\texttt{A}}$ quiver representations are GKM-varieties. In particular, they have a cellular decomposition and admit a torus action with finitely many fixed points and one-dimensional orbits (i.e. skeletal action). We examine the case of string representations and provide a classification of all corresponding quiver Grassmannians with a GKM-variety structure.

We introduce a new class of combinatorial objects, named tight gradings, which are certain nonnegative integer-valued functions on maximal Dyck paths. Using tight gradings, we derive a manifestly positive formula for any wall-function in a rank-2 generalized cluster scattering diagram. We further prove that any consistent rank-2 scattering diagram is positive with respect to the coefficients of initial wall-functions. Moreover, our formula yields explicit expressions for relative Gromov-Witten invariants on weighted projective planes and the Euler characteristics of moduli spaces of framed stable representations on complete bipartite quivers. Finally, by leveraging the rank-2 positivity, we show that any higher-rank generalized cluster scattering diagram has positive wall-functions, which leads to a proof of the positivity of the Laurent phenomenon and the strong positivity of Chekhov-Shapiro's generalized cluster algebras.

Let $\bigwedge_1$ and $\bigwedge_2$ be two symmetric function algebras in independent sets of variables. We define vector space bases of $\bigwedge_1 \otimes_\mathbb{Z} \bigwedge_2$ coming from certain quivers, with vertex sets indexed by pairs of partitions. We use these vector space bases to give a positive tableau formula for Littlewood--Richardson coefficients for the product of Schubert polynomials with certain Schur polynomials in two-step flag varieties, in the spirit of the Remmel-Whitney rule for the product of two Schur polynomials in Grassmannians. This in particular covers the cases considered by the Pieri rule.

We study the quasimap vertex functions of type $D$ Nakajima quiver varieties. When the quiver varieties have isolated torus fixed points, we compute the coefficients of the vertex functions in the $K$-theoretic fixed point basis. We also give an explicit combinatorial description of zero-dimensional type $D$ quiver varieties and their vertex functions using the combinatorics of minuscule posets. Using Macdonald polynomials, we prove that these vertex functions can be expressed as products of $q$-binomial functions, which proves a degeneration of the conjectured 3d mirror symmetry of vertex functions. We provide an interpretation of type $D$ spin vertex functions as the partition functions of the half-space Macdonald processes of Barraquand, Borodin, and Corwin. This hints that the geometry of quiver varieties may provide new examples of integrable probabilistic models.

We realise the Bott-Samelson resolutions of type A Schubert varieties as quiver Grassmannians. In order to explicitly describe this isomorphism, we introduce the notion of a \textit{geometrically compatible} decomposition for any permutation in $S_n$. For smooth type A Schubert varieties, we identify a suitable dimension vector such that the corresponding quiver Grassmannian is isomorphic to the Schubert variety. To obtain these isomorphisms, we construct a special quiver with relations and investigate two classes of quiver Grassmannians for this quiver.

In this article, we establish combinatorial links between the irreducible components of the fixed point locus of the Gieseker variety and the block theory of Ariki-Koike algebras. First, we describe the fixed point locus in terms of Nakajima quiver varieties over the McKay quiver of type A. We then reinterpret the dimension of an irreducible component as double the weight of a block. Cores of charged multipartitions have been defined by Fayers and further developed by Jacon and Lecouvey. In addition, we give a new way to compute the multicharge associated with the core of a charged multipartition. Finally, we also explain how the notion of core blocks, defined by Fayers, is interpreted on the geometric side using the deep connection between quiver varieties and affine Lie algebras.

In 2024, Bellamy, Craw, Rayan, Schedler, and Weiss introduced a particular family of real hyperplane arrangements stemming from hyperpolygonal spaces associated with certain quiver varieties which we thus call hyperpolygonal arrangements $\mathcal H_n$. In this note we study these arrangements and investigate their properties systematically. Remarkably the arrangements $\mathcal H_n$ discriminate between essentially all local properties of arrangements. In addition we show that hyperpolygonal arrangements are projectively unique and combinatorially formal. We note that the arrangement $\mathcal H_5$ is the famous counterexample of Edelman and Reiner from 1993 of Orlik's conjecture that the restriction of a free arrangement is again free.

We construct statistical mechanical models of crystal melting describing the flavoured Witten indices of $\mathcal{N}\ge 2$ supersymmetric quiver gauge theories. Our results can be derived from the Jeffrey-Kirwan (JK) residue formulas, and generalize the previous results for quivers corresponding to toric Calabi-Yau threefolds and fourfolds to a large class of quivers satisfying the no-overlap condition, including those corresponding to some non-toric Calabi-Yau manifolds. We construct new quiver algebras which we call the double quiver Yangians/algebras, as well as their representations in terms of the aforementioned crystals. For theories with four supercharges, we compare the double quiver algebras with the existing quiver Yangians/BPS algebras, which we show can also be constructed from the JK residues. For theories with two supercharges, the double quiver algebras provide an algebraic description of the BPS states, including the information of the fixed points and their relative coefficients in the full partition functions.

The combinatorics of dimer models on brane tilings describe a large class of four-dimensional $\mathcal{N}=1$ gauge theories that afford quiver descriptions and have toric moduli spaces. We introduce a combinatorial optimization method leveraging simulated annealing to explicitly construct geometrically consistent brane tilings, providing a proof of concept for efficient generation of gauge theories using metaheuristic techniques. The implementation of this idea recovers known examples and allows us to derive a new brane tiling with $26$ quantum fields, illustrating the potential of metaheuristic techniques as a valuable addition to the toolbox for constructing and analyzing gauge theories from brane tilings.

Several generalizations of Vershik-Kerov limit shape problem are motivated by topological string theory and supersymmetric gauge theory instanton count. In this paper specifically we study the circular and linear quiver theories. We also briefly discuss the double-elliptic generalization of the Vershik-Kerov problem, related to six dimensional gauge theory compactified on a torus, and to elliptic cohomology of the Hilbert scheme of points on a plane. We prove that the limit shape in that setting is governed by a genus two algebraic curve, suggesting unexpected dualities between the enumerative and equivariant parameters.

The deep diagonal map $T_k$ acts on planar polygons by connecting the $k$-th diagonals and intersecting them successively. The map $T_2$ is the pentagram map, and $T_k$ is a generalization. We study the action of $T_k$ on two subsets of the so-called twisted polygons, which we term type-$α$ and type-$β$ $k$-spirals. For $k \geq 2$, $T_{k}$ preserves both types of $k$-spirals. In particular, we show that for $k = 2$ and $k = 3$, both types of $k$-spirals have precompact forward and backward $T_k$-orbits modulo projective transformations. We derive a rational formula for $T_3$, which generalizes the $y$-variables transformation formula of the corresponding quiver mutation by M. Glick and P. Pylyavskyy. We also present four algebraic invariants of $T_3$. These special orbits in the moduli space are partitioned into cells of a $3 \times 3$ tic-tac-toe grid. This establishes the action of $T_k$ on $k$-spirals as a geometric generalization of $T_2$ on convex polygons.

We derive a piecewise-linear formula for the rigid representation of a Dynkin quiver of a given dimension vector, and illustrate the formula in several examples.

In 2011, Barot and Marsh provided an explicit construction of presentation of a finite Weyl group $W$ by any quiver mutation-equivalent to an orientation of a Dynkin diagram with Weyl group $W$. The construction was extended by the authors of the present paper to obtain presentations for all affine Coxeter groups, as well as to construct groups from triangulations of unpunctured surfaces and orbifolds, where the groups are invariant under change of triangulation and thus are presented as quotients of numerous distinct Coxeter groups. We extend the construction to include most punctured surfaces and orbifolds, providing a new invariant for almost all marked surfaces.

We provide an ${\rm Ext}$-quiver and relations presentation of the Khovanov arc algebras and prove a precise analogue of the Kleshchev--Martin conjecture in this setting.

We propose a definition of expander representations of quivers, generalizing dimension (or linear algebra) expanders, as a qualitative refinement of slope stability. We prove existence of uniform expander representations for any wild quiver over an algebraically closed base field, using the concept of general subrepresentations and spectral properties of Cartan matrices.

Machine learning is becoming an increasingly valuable tool in mathematics, enabling one to identify subtle patterns across collections of examples so vast that they would be impossible for a single researcher to feasibly review and analyze. In this work, we use graph neural networks to investigate \emph{quiver mutation} -- an operation that transforms one quiver (or directed multigraph) into another -- which is central to the theory of cluster algebras with deep connections to geometry, topology, and physics. In the study of cluster algebras, the question of \emph{mutation equivalence} is of fundamental concern: given two quivers, can one efficiently determine if one quiver can be transformed into the other through a sequence of mutations? In this paper, we use graph neural networks and AI explainability techniques to independently discover mutation equivalence criteria for quivers of type $\tilde{D}$. Along the way, we also show that even without explicit training to do so, our model captures structure within its hidden representation that allows us to reconstruct known criteria from type $D$, adding to the growing evidence that modern machine learning models are capable of learning abstract and parsimonious rules from mathematical data.

In this paper, we consider mutations of skew-symmetrizable matrices of rank 3. Every skew-symmetrizable matrix corresponds to a weighted quiver, and we study the conditions when this quiver is always cyclic after applying mutations. In this study, the Markov constant has an essential meaning. It has already appeared in some previous works for skew-symmetric matrices.

Machine learning (ML) has emerged as a powerful tool in mathematical research in recent years. This paper applies ML techniques to the study of quivers -- a type of directed multigraph with significant relevance in algebra, combinatorics, computer science, and mathematical physics. Specifically, we focus on the challenging problem of determining the mutation-acyclicity of a quiver on 4 vertices, a property that is pivotal since mutation-acyclicity is often a necessary condition for theorems involving path algebras and cluster algebras. Although this classification is known for quivers with at most 3 vertices, little is known about quivers on more than 3 vertices. We give a computer-assisted proof of a theorem to prove that mutation-acyclicity is decidable for quivers on 4 vertices with edge weight at most 2. By leveraging neural networks (NNs) and support vector machines (SVMs), we then accurately classify more general 4-vertex quivers as mutation-acyclic or non-mutation-acyclic. Our results demonstrate that ML models can efficiently detect mutation-acyclicity, providing a promising computational approach to this combinatorial problem, from which the trained SVM equation provides a starting point to guide future theoretical development.

There are three classical lattices on the Catalan numbers: the Tamari lattice, the lattice of noncrossing partitions and the lattice of Dyck paths. The first is known to be isomorphic to the lattice of torsion classes of the path algebra of an equioriented quiver of type $A$ and the second is known to be isomorphic to its lattice of wide subcategories. Inspired by the notion of s-torsion classes of Adachi, Enomoto and Tsukamoto, in this short note we interpret the lattice of Dyck paths as a lattice of subcategories.