English
Related papers

Related papers: Two-row $W$-graphs in affine type $A$

200 papers

We characterise the quintic (i.e. 5-regular) multigraphs with the property that every edge lies in a triangle. Such a graph is either from a set of small graphs or is formed by adding a perfect matching to a line graph of a cubic graph as…

Combinatorics · Mathematics 2021-07-09 James Preen

Let I be a finite set and CI be the algebra of functions on I. For a finite dimensional C algebra A with \CI contained in A we show that certain moduli spaces of finite dimsional modules are isomorphic to certain Grassmannian (quot-type)…

Algebraic Geometry · Mathematics 2010-09-02 Ian Shipman

Graph monoids arise naturally in the study of non-stable K-theory of graph C*-algebras and Leavitt path algebras. They play also an important role in the current approaches to the realization problem for von Neumann regular rings. In this…

Rings and Algebras · Mathematics 2017-03-02 P. Ara , E. Pardo

We prove some results concerning Alcuin number of graphs. First, we classify graphs which have unique minimum vertex cover. Then we present two necessary conditions for a graph to be of class two and show why one of them (condition on…

Combinatorics · Mathematics 2014-09-25 Abbas Seify , Hossein Shahmohamad

Associated to the classical Weyl groups, we introduce the notion of degenerate spin affine Hecke algebras and affine Hecke-Clifford algebras. For these algebras, we establish the PBW properties, formulate the intertwiners, and describe the…

Representation Theory · Mathematics 2008-08-06 Ta Khongsap , Weiqiang Wang

We investigate connected cubic vertex-transitive graphs whose edge sets admit a partition into a $2$-factor $\mathcal{C}$ and a $1$-factor that is invariant under a vertex-transitive subgroup of the automorphism group of the graph and where…

Combinatorics · Mathematics 2026-01-19 Brian Alspach , Primoz Sparl

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

Commutative Algebra · Mathematics 2026-03-05 Hans Cuypers

We compute Aut(W) for any even Coxeter group whose Coxeter diagram is connected, contains no edges labeled 2, and cannot be separated into more than 2 connected components by removing a single vertex. The description is given explicitly in…

Group Theory · Mathematics 2007-05-23 Patrick Bahls

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

In this paper it is stressed that there is no {\em physical} reason for symmetries to be linear and that Lie group theory is therefore too restrictive. We illustrate this with some simple examples. Then we give a readable review on the…

High Energy Physics - Theory · Physics 2008-11-26 Jan de Boer , Frederique Harmsze , Tjark Tjin

In this paper, we prove classical affine W-algebras associated to Lie superalgebras (W-superalgebras) can be constructed in two different ways: via affine classical Hamiltonian reductions and via taking quasi-classical limits of quantum…

Mathematical Physics · Physics 2015-09-22 Uhi Rinn Suh

We study deterministic constructions of graphs for which the unique completion of low rank matrices is generically possible regardless of the values of the entries. We relate the completability to the presence of some patterns (particular…

Information Theory · Computer Science 2026-01-01 Augustin Cosse

We define a graph structure associated in a natural way to finite fields that nevertheless distinguishes between different models of isomorphic fields.

Number Theory · Mathematics 2020-12-24 Anders Karlsson , Gaëtan Kuhn

By a finite type-graph we mean a graph whose set of vertices is the set of all $k$-subsets of $[n]=\{1,2,\ldots, n\}$ for some integers $n\ge k\ge 1$, and in which two such sets are adjacent if and only if they realise a certain order type…

Combinatorics · Mathematics 2017-09-12 Christian Avart , Bill Kay , Christian Reiher , Vojtěch Rödl

In this paper we describe a family of isomorphism invariants of a finitely generated Coxeter group W. Each of these invariants is the isomorphism type of a quotient group W/N of W by a characteristic subgroup N. The virtue of these…

Group Theory · Mathematics 2007-05-23 Michael Mihalik , John Ratcliffe , Steven Tschantz

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for…

Group Theory · Mathematics 2016-07-26 Jan Fricke

We study the properties of finite graphs in which the ball of radius $r$ around each vertex induces a graph isomorphic to some fixed graph $F$. This is a natural extension of the study of regular graphs, and of the study of graphs of…

Combinatorics · Mathematics 2016-12-21 Itai Benjamini , David Ellis

Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of the similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are…

Combinatorics · Mathematics 2014-12-02 Xiwang Cao , Mei Lu , Daqing Wan , Li-Ping Wang , Qiang Wang

The pairs $(\mathcal{D},G)$, where $\mathcal{D}$ is a non-trivial $2$-$(k^{2},k,\lambda )$ design, with $\lambda \mid k$, and $G$ is a flag-transitive automorphism group of $\mathcal{D}$ of affine type such that $G \nleq A \Gamma…

Combinatorics · Mathematics 2022-06-15 Alessandro Montinaro

We introduce affine structures on groups and show they form a category equivalent to that of semi-braces. In particular, such a new description of semi-braces includes that presented by Rump for braces. By specific affine structures, we…

Group Theory · Mathematics 2025-05-02 Paola Stefanelli