English
Related papers

Related papers: Signed quivers, symmetric quivers, and root system…

200 papers

A signed graph is a graph whose edges are labeled either positive or negative. Corresponding to the two signed distance matrices defined for signed graphs, we define two signed distance laplacian matrices. We characterize balance in signed…

Combinatorics · Mathematics 2020-10-12 Roshni T Roy , K A Germina , K Shahul Hameed , Thomas Zaslavsky

A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of…

Combinatorics · Mathematics 2023-05-23 Shahul Hameed K , Albin Mathew , Germina K A , Thomas Zaslavsky

We describe recent achievements in the theory of weight systems, which are functions on chord diagrams satisfying so-called $4$-term relations. Our main attention is devoted to constructions of weight systems. The two main sources of these…

Combinatorics · Mathematics 2023-02-24 Maxim Kazaryan , Sergei Lando

The $(q,t)$-Cartan matrix specialized at $t=1$, usually called the quantum Cartan matrix, has deep connections with (i) the representation theory of its untwisted quantum affine algebra, and (ii) quantum unipotent coordinate algebra, root…

Quantum Algebra · Mathematics 2023-02-21 Masaki Kashiwara , Se-jin Oh

A new class of integrable mappings and chains is introduced. Corresponding $(1+2)$ integrable systems invariant with respect to such discrete transformations are presented in an explicit form. Their soliton-type solutions are constructed in…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov

It is well known that a graph $G$ has a symmetric spectrum if and only if it is bipartite, a signed graph $\Gamma=(G,\sigma)$ has a symmetric spectrum if $G$ is bipartite. However, there exists a spectrally symmetric signed graph…

Combinatorics · Mathematics 2025-05-02 Deqiong Li , Qiongxiang Huang

Here we present certificates for 5 classes of 6-edged multigraphs whose symmetrized graph monomials may be represented as sum of squares, but not as linear combinations of partition square graphs. This is a complement to the results…

Algebraic Geometry · Mathematics 2012-02-03 Per Alexandersson

We show that for any positive integer $n$, there exists a quiver $Q$ with $O(n^2)$ vertices and $O(n^2)$ edges such that any quiver on $n$ vertices is a full subquiver of a quiver mutation equivalent to $Q$. We generalize this statement to…

Combinatorics · Mathematics 2021-04-13 Sergey Fomin , Kiyoshi Igusa , Kyungyong Lee

A codeword is associated to a linearized polynomial. The weight distribution of the codewords is determined as the linearized polynomial varies in a family of fixed degree. There is a corresponding result on Wenger graphs from linearized…

Information Theory · Computer Science 2015-02-17 Haode Yan , Chunlei Liu

We introduce unbounded strongly irreducible operators and transitive operators. These operators are related to a certain class of indecomposable Hilbert representations of quivers on infinite-dimensional Hilbert spaces. We regard the theory…

Functional Analysis · Mathematics 2016-03-28 Masatoshi Enomoto , Yasuo Watatani

In this paper, I characterize four particular classes of directed multigraphs, or quivers, as images under left and right adjoints to the natural vertex and edge functors. In particular, the following notions coincide: (1) independent sets…

Category Theory · Mathematics 2017-06-06 Will Grilliette

A new family of strongly regular graphs, called the general symplectic graphs $Sp(2\nu, q)$, associated with nonsingular alternate matrices is introduced. Their parameters as strongly regular graphs, their chromatic numbers as well as their…

Combinatorics · Mathematics 2007-05-23 Zhongming Tang , Zhe-xian Wan

A signed graph is a pair $(G,\Sigma)$, where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V={1,...,n}$ and $\Sigma\subseteq E$. By $S(G,\Sigma)$ we denote the set of all symmetric $V\times V$…

Combinatorics · Mathematics 2012-08-28 Marina Arav , Frank J. Hall , Zhongshan Li , Hein van der Holst

We generalize Lusztig's nilpotent varieties, and Kashiwara and Saito's geometric construction of crystal graphs from the symmetric to the symmetrizable case. We also construct semicanonical functions in the convolution algebras of…

Representation Theory · Mathematics 2018-11-15 Christof Geiß , Bernard Leclerc , Jan Schröer

In this paper, we illustrate important aspects of the interplay between weighing matrices, $(v,k,\lambda)$-graphs with fixed-point free involutions, and signed graphs with an orthogonal adjacency matrix, which arises from thin divisible…

Combinatorics · Mathematics 2025-12-19 Sergey Goryainov , Willem H. Haemers , Elena V. Konstantinova , Honghai Li

We consider signed graphs, i.e, graphs with positive or negative signs on their edges. We construct some families of bipartite signed graphs with only two distinct eigenvalues. This leads to constructing infinite families of regular…

Combinatorics · Mathematics 2019-07-23 F. Ramezani

A cyclically ordered quiver is a quiver endowed with an additional structure of a cyclic ordering of its vertices. This structure, which naturally arises in many important applications, gives rise to new powerful mutation invariants.

Representation Theory · Mathematics 2026-05-20 Sergey Fomin , Scott Neville

We completely describe all integer symmetric matrices that have all their eigenvalues in the interval [-2,2]. Along the way we classify all signed graphs, and then all charged signed graphs, having all their eigenvalues in this same…

Combinatorics · Mathematics 2007-05-25 James McKee , Chris Smyth

The classical construction of representations of quivers enables us to consider linear maps between several vector spaces. The mixed representations of quivers helps us to work with linear maps as well as bilinear forms on several vector…

Rings and Algebras · Mathematics 2016-12-23 Artem Lopatin

We classify all mutation-finite quivers with real weights. We show that every finite mutation class not originating from an integer skew-symmetrizable matrix has a geometric realization by reflections. We also explore the structure of…

Combinatorics · Mathematics 2022-05-04 Anna Felikson , Pavel Tumarkin