English
Related papers

Related papers: Terwilliger Algebra of the Ordered Hamming Scheme

200 papers

Let $p$ denote a prime number. In this note, we focus on the modular Terwilliger algebras of association schemes defined in [3]. We define the primary module of a modular Terwilliger algebra of an association scheme and determine all its…

Combinatorics · Mathematics 2021-06-15 Yu Jiang

Let $D\geq 3$ denote an integer. For any $x\in \mathbb F_2^D$ let $w(x)$ denote the Hamming weight of $x$. Let $X$ denote the subspace of $\mathbb F_2^D$ consisting of all $x\in \mathbb F_2^D$ with even $w(x)$. The $D$-dimensional halved…

Combinatorics · Mathematics 2021-09-07 Chia-Yi Wen , Hau-Wen Huang

We define modular Terwilliger algebras of association schemes, Terwilliger algebras over a positive characteristic field, and consider basic properties. We give a condition for the modular Terwilliger algebra to be non-semisimple. We show…

Combinatorics · Mathematics 2021-09-06 Akihide Hanaki

Association schemes were originally introduced by Bose and his co-workers in the design of statistical experiments. Since that point of inception, the concept has proved useful in the study of group actions, in algebraic graph theory, in…

Combinatorics · Mathematics 2010-05-21 William J. Martin , Hajime Tanaka

Terwilliger algebras are a subalgebra of a matrix algebra constructed from an association scheme. In 2010, Tanaka defined what it means for a Terwilliger algebra to be almost commutative and gave five equivalent conditions for a Terwilliger…

Representation Theory · Mathematics 2025-09-22 Nicholas L. Bastian , Stephen P. Humphries

In [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Discrete Math. 307 (2007) 1621--1635], the Terwilliger algebra of the Johnson scheme $J(n,d)$ was determined when $n\geq 3d$. In this paper, we determine the…

Combinatorics · Mathematics 2013-02-26 Benjian Lv , Carolina Maldonado , Kaishun Wang

Levstein and Maldonado [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Discrete Mathematics 307 (2007) 1621--1635] computed the Terwilliger algebra of the Johnson scheme $J(n,m)$ when $3m\leq n$. In this paper,…

Combinatorics · Mathematics 2011-11-08 Qian Kong , Benjian Lv , Kaishun Wang

The Terwilliger algebra $T(x)$ of a finite connected simple graph $\Gamma$ with respect to a vertex $x$ is the complex semisimple matrix algebra generated by the adjacency matrix $A$ of $\Gamma$ and the diagonal matrices…

Combinatorics · Mathematics 2021-06-25 Hajime Tanaka , Tao Wang

We initiate study of the Terwilliger algebra and related semidefinite programming techniques for the conjugacy scheme of the symmetric group Sym$(n)$. In particular, we compute orbits of ordered pairs on Sym$(n)$ acted upon by conjugation…

Combinatorics · Mathematics 2013-11-08 Mathieu Bogaerts , Peter Dukes

This paper investigates the Terwilliger algebra of some group association schemes related to codes. In addition, it also shows the generators of invariant rings appearing by E-polynomials.

Number Theory · Mathematics 2022-02-02 Nur Hamid

For a matrix *-algebra B, consider the matrix *-algebra A consisting of the symmetric tensors in the n-fold tensor product of B. Examples of such algebras in coding theory include the Bose-Mesner algebra and Terwilliger algebra of the…

Optimization and Control · Mathematics 2009-10-26 Dion Gijswijt

Delsarte theory, more specifically the study of codes and designs in association schemes, has proved invaluable in studying an increasing assortment of association schemes in recent years. Tools motivated by the study of error-correcting…

Combinatorics · Mathematics 2026-01-14 Jesse Lansdown , William J. Martin

For any formal group law, there is a formal affine Hecke algebra defined by Hoffnung, Malag\'on-L\'opez, Savage, and Zainoulline. Coming from this formal group law, there is also an oriented cohomology theory. We identify the formal affine…

Representation Theory · Mathematics 2015-01-28 Gufang Zhao , Changlong Zhong

For a tensor product of algebras twisted by a bicharacter, we completely describe its Hochschild cohomology, as a Gerstenhaber algebra, in terms of the Hochschild cohomology of its component parts. This description generalizes a result of…

Rings and Algebras · Mathematics 2020-05-05 Benjamin Briggs , Sarah Witherspoon

This paper is a tutorial in a general and explicit procedure to simplify semidefinite programs which are invariant under the action of a symmetry group. The procedure is based on basic notions of representation theory of finite groups. As…

Optimization and Control · Mathematics 2008-10-24 Frank Vallentin

Using non-commutative differential forms, we construct a complex called singular Hochschild cochain complex for any associative algebra over a field. The cohomology of this complex is isomorphic to the Tate-Hochschild cohomology in the…

Representation Theory · Mathematics 2018-01-25 Zhengfang Wang

The action of the symmetric group of degree 4 on the Tetrahedron algebra, introduced by Hartwig and Terwilliger, is studied. This action gives a grading of the algebra which is related to its decomposition into a direct sum of three…

Rings and Algebras · Mathematics 2007-05-23 Alberto Elduque

Let $Y$ denote a $D$-class symmetric association scheme with $D \geq 3$, and suppose $Y$ is almost-bipartite P- and Q-polynomial. Let $x$ denote a vertex of $Y$ and let $T=T(x)$ denote the corresponding Terwilliger algebra. We prove that…

Combinatorics · Mathematics 2007-05-23 John S. Caughman , Mark S. MacLean , Paul M. Terwilliger

In the year 2000, Eric Egge introduced the generalized Terwilliger algebra $\mathcal T$ of a distance-regular graph $\Gamma$. For any vertex $x$ of $\Gamma,$ there is a surjective algebra homomorphism $\natural$ from $\mathcal T$ to the…

Combinatorics · Mathematics 2023-02-17 Nathan Nicholson

We prove a variety results on tensor product factorizations of finite dimensional Hopf algebras (more generally Hopf algebras satisfying chain conditions in suitable braided categories). The results are analogs of well-known results on…

Rings and Algebras · Mathematics 2016-02-24 Marc Keilberg , Peter Schauenburg