English
Related papers

Related papers: Cell Classification of Gelfand $S_n$-Graphs

200 papers

We introduce a graphical method originating from the computer graphics domain that is used for the arbitrary and intuitive placement of cells over a two-dimensional manifold. Using a bitmap image as input, where the color indicates the…

Neural and Evolutionary Computing · Computer Science 2018-03-23 Nicolas P. Rougier

We give a set of foundations for cellular $E_k$-algebras which are especially convenient for applications to homological stability. We provide conceptual and computational tools in this setting, such as filtrations, a homology theory for…

Algebraic Topology · Mathematics 2024-01-01 Soren Galatius , Alexander Kupers , Oscar Randal-Williams

The stabilization algorithm of Weisfeiler and Leman has as an input any square matrix A of order n and returns the minimal cellular (coherent) algebra W(A) which includes A. In case when A=A(G) is the adjacency matrix of a graph G the…

Combinatorics · Mathematics 2010-02-10 Luitpold Babel , Irina V. Chuvaeva , Mikhail Klin , Dmitrii V. Pasechnik

The Iwahori-Hecke algebra $\mathcal{H}$ of a Coxeter system $(W,S)$ has a "standard basis" indexed by the elements of $W$ and a "bar involution" given by a certain antilinear map. Together, these form an example of what Webster calls a…

Representation Theory · Mathematics 2016-04-14 Eric Marberg

Many inference tasks on knowledge graphs, including relation prediction, operate on knowledge graph embeddings -- vector representations of the vertices (entities) and edges (relations) that preserve task-relevant structure encoded within…

Artificial Intelligence · Computer Science 2026-01-19 John Cobb , Thomas Gebhart

Let $D\geq 1$ and $q\geq 3$ be two integers. Let $H(D)=H(D,q)$ denote the $D$-dimensional Hamming graph over a $q$-element set. Let ${\mathcal T}(D)$ denote the Terwilliger algebra of $H(D)$. Let $V(D)$ denote the standard ${\mathcal…

Combinatorics · Mathematics 2023-04-05 Hau-Wen Huang

For the Lie algebras $g_n= \mathfrak{o}_{2n+1},\mathfrak{sp}_{2n},\mathfrak{o}_{2n}$ a simple construction of a base in an irreducible representation is given. The construction of this base uses the method of $Z$-invariants of Zhelobenko…

Representation Theory · Mathematics 2013-05-07 D. V. Artamonov , V. A. Goloubeva

Graph classification is a fundamental but challenging issue for numerous real-world applications. Despite recent great progress in image/video classification, convolutional neural networks (CNNs) cannot yet cater to graphs well because of…

Social and Information Networks · Computer Science 2020-01-13 Jiatao Jiang , Chunyan Xu , Zhen Cui , Tong Zhang , Wenming Zheng , Jian Yang

We consider the Weyl algebra A (=A_n(k)) and its Rees algebra B with respect to the Bernstein filtration. The homogenisation of a differential operator in A is an element in B. In this paper we establish the validity of the division theorem…

Algebraic Geometry · Mathematics 2012-11-09 F. J. Castro-Jimenez , L. Narvaez-Macarro

This paper provides a combinatorial dictionary between three sets of objects: Bernstein-Zelevinsky multisegments, Kleshchev multipartitions, and the irreducible modules of the affine Hecke algebra $H_n$ (for generic $q$). In particular, we…

Representation Theory · Mathematics 2007-05-23 M. Vazirani

Let W be a Weyl group. We define a new basis for the Grothendieck group of representations of W. This basis contains on the one hand the special representations of W and on the other hand the representations carried by the left cells of W.…

Representation Theory · Mathematics 2019-06-25 G. Lusztig

Let $X= \{x_1, x_2, \cdots, x_n\}$ be a finite alphabet, and let $K$ be a field. We study classes $\mathfrak{C}(X, W)$ of graded $K$-algebras $A = K\langle X\rangle / I$, generated by $X$ and with a fixed set of obstructions $W$. Initially…

Rings and Algebras · Mathematics 2024-01-08 Tatiana Gateva-Ivanova

T*-categories are introduced as a ternary generalization of C*-categories. Their linking C*-categories are constructed and the Gelfand-Naimark representation theorems of Zettl for C*-ternary rings and for W*-ternary rings, are generalized…

Operator Algebras · Mathematics 2023-05-24 Robert Pluta , Bernard Russo

In this paper, firstly, we introduce a higher-dimensional analogue of hypergraphs, namely $\omega$-hypergraphs. This notion is thoroughly flexible because unlike ordinary $\omega$-graphs, an n-dimensional edge called an n-cell has many…

Category Theory · Mathematics 2007-05-23 Hiroyuki Miyoshi , Toru Tsujishita

Combinatorics of Kazhdan-Lusztig cells in affine type $A$ was originally developed by Lusztig, Shi, and Xi. Building on their work, Chmutov, Pylyavskyy, and Yudovina introduced the affine matrix-ball construction (abbreviated AMBC) which…

Combinatorics · Mathematics 2020-11-03 Dongkwan Kim , Pavlo Pylyavskyy

In this paper, we construct semisimple deformations for cyclotomic quiver Hecke-Clifford superalgebras of types $A^{(1)}_{s-1}$, $C^{(1)}_{s}$, $A^{(2)}_{2s}$, $D^{(2)}_{s}$. We derive a unified dimension formula for the bi-weight spaces…

Representation Theory · Mathematics 2026-04-13 Shuo Li , Lei Shi

The Graded Classification Conjecture (GCC) states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by…

Rings and Algebras · Mathematics 2026-03-03 Lia Vas

For an $n$-fold Kazhdan--Patterson cover or Savin's cover of a general linear group over a non-archimedean local field of residual characteristic $p$ with $\mathrm{gcd}(n,p)=1$, we realize the Gelfand--Graev representation as a Hecke…

Representation Theory · Mathematics 2025-02-12 Jiandi Zou

Our work introduces an innovative approach to graph learning by leveraging Hyperdimensional Computing. Graphs serve as a widely embraced method for conveying information, and their utilization in learning has gained significant attention.…

Machine Learning · Computer Science 2024-03-20 Pere Verges , Igor Nunes , Mike Heddes , Tony Givargis , Alexandru Nicolau

We equip the type $A$ diagrammatic Hecke category with a special derivation, so that after specialization to characteristic $p$ it becomes a $p$-dg category. We prove that the defining relations of the Hecke algebra are satisfied in the…

Representation Theory · Mathematics 2023-11-30 Ben Elias , You Qi