English
Related papers

Related papers: The Terwilliger algebra of the doubled Odd graph

200 papers

This paper addresses the isomorphism problem for the universal (nonself-adjoint) operator algebras generated by a row contraction subject to homogeneous polynomial relations. We find that two such algebras are isometrically isomorphic if…

Operator Algebras · Mathematics 2011-07-15 Kenneth R. Davidson , Christopher Ramsey , Orr Shalit

We show that Verdier duality for certain sheaves on the moduli spaces of graphs associated to Koszul operads corresponds to Koszul duality of operads. This in particular gives a conceptual explanation of the appearance of graph cohomology…

Quantum Algebra · Mathematics 2007-05-23 A. Lazarev , A. A. Voronov

Semialgebraic graphs are graphs whose vertices are points in $\mathbb{R}^d$, and adjacency between two vertices is determined by the truth value of a semialgebraic predicate of constant complexity. We show how to harness polynomial…

Computational Geometry · Computer Science 2026-04-20 Jean Cardinal , Micha Sharir

Consider a graph with $n$ vertices where the shortest odd cycle is of length $>2k+1$. We revisit two known results about such graphs: (I) Such a graph is almost bipartite, in the sense that it can be made bipartite by removing from it…

Discrete Mathematics · Computer Science 2018-10-05 Sariel Har-Peled , Saladi Rahul

Given a symmetric pair $(G,K)=(\mathrm{GL}_{p+q}(\mathbb{C}),\mathrm{GL}_{p}(\mathbb{C})\times \mathrm{GL}_{q}(\mathbb{C}))$ of type AIII, we consider the diagonal action of $K$ on the double flag variety…

Representation Theory · Mathematics 2024-07-16 Lucas Fresse , Kyo Nishiyama

We introduce the multiset partition algebra, ${\rm M\!P}_{r,k}(x)$, that has bases elements indexed by multiset partitions, where $x$ is an indeterminate and $r$ and $k$ are non-negative integers. This algebra can be realized as a diagram…

Combinatorics · Mathematics 2020-07-16 Rosa Orellana , Mike Zabrocki

Let $A$ be a standardly stratified algebra over a field $K$ and $T$ a tilting module over $A$. Let $\Lambda^+$ be an indexing set of all simple modules in $A\lmod$. We show that if there is an integer $r\in\N$ such that for any…

Representation Theory · Mathematics 2021-06-15 Jun Hu , Zhankui Xiao

In this paper, for a vertex operator algebra $V$ with an automorphism $g$ of order $T,$ an admissible $V$-module $M$ and a fixed nonnegative rational number $n\in\frac{1}{T}\Bbb{Z}_{+},$ we construct an $A_{g,n}(V)$-bimodule $\AA_{g,n}(M)$…

Representation Theory · Mathematics 2016-04-20 Qifen Jiang , Xiangyu Jiao

Let $\mathbf{k}$ be an algebraically closed field of characteristic $\geq 7$ or zero. Let $\mathcal{A}$ be a tame order of global dimension $2$ over a normal surface $X$ over $\mathbf{k}$ such that…

Algebraic Geometry · Mathematics 2024-02-09 Eleonore Faber , Colin Ingalls , Shinnosuke Okawa , Matthew Satriano

We first construct an action of the extended double affine braid group $\mathcal{\ddot{B}}$ on the quantum toroidal algebra $U_{q}(\mathfrak{g}_{\mathrm{tor}})$ in untwisted and twisted types. As a crucial step in the proof, we obtain a…

Quantum Algebra · Mathematics 2024-03-18 Duncan Laurie

We introduce an analogue of the $q$-Schur algebra associated to Coxeter systems of type $\hat A_{n-1}$. We give two constructions of this algebra. The first construction realizes the algebra as a certain endomorphism algebra arising from an…

q-alg · Mathematics 2008-02-03 R. M. Green

We introduce a new notation for representing labeled regular bipartite graphs of arbitrary degree. Several enumeration problems for labeled and unlabeled regular bipartite graphs have been introduced. A general algorithm for enumerating all…

Discrete Mathematics · Computer Science 2015-12-31 Vivek S. Nittoor

The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition,…

Representation Theory · Mathematics 2019-06-27 Tom Halverson , Theodore N. Jacobson

Let $\Gamma=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid…

Combinatorics · Mathematics 2023-09-01 Blas Fernández , Roghayeh Maleki , Štefko Miklavič , Giusy Monzillo

The main result of this paper shows that, over large enough fields of characteristic different from $2$, the alternating Hecke algebras are $\mathbb{Z}$-graded algebras that are isomorphic to fixed-point subalgebras of the quiver Hecke…

Representation Theory · Mathematics 2016-08-08 Clinton Boys , Andrew Mathas

We prove Schur--Weyl duality between the Brauer algebra $\mathfrak{B}_n(m)$ and the orthogonal group $O_{m}(K)$ over an arbitrary infinite field $K$ of odd characteristic. If $m$ is even, we show that each connected component of the…

Representation Theory · Mathematics 2014-02-26 Stephen Doty , Jun Hu

This paper is primarily concerned with studying finite-dimensional anti-commutative nonassociative algebras in which every centralizer is an ideal. These are shown to be anti-associative and are classified over a general field $F$; in…

Rings and Algebras · Mathematics 2020-04-28 Ripan Saha , David A. Towers

For $k,s\geq2$, the $s$-stable Kneser graphs are the graphs with vertex set the $k$-subsets $S$ of $\{1,\ldots,n\}$ such that the circular distance between any two elements in $S$ is at least $s$ and two vertices are adjacent if and only if…

Combinatorics · Mathematics 2015-11-24 Pablo Torres

The generalization of the Oberwolfach Problem, proposed by J. Liu in 2000, asks for a uniform $2$-factorization of the complete multipartite graph $K_{m\times n}$. Here we focus our attention on $2$-factorizations regular under the cyclic…

Combinatorics · Mathematics 2016-03-22 Anita Pasotti , Marco Antonio Pellegrini

We study minimum degree conditions for which a graph with given odd girth has a simple structure. For example, the classical work of Andr\'asfai, Erd\H os, and S\'os implies that every $n$-vertex graph with odd girth $2k+1$ and minimum…

Combinatorics · Mathematics 2016-03-15 Silvia Messuti , Mathias Schacht