English
Related papers

Related papers: Commutative association schemes

200 papers

This manuscript synthesizes almost fifteen years of research in algebraic combinatorics, in order to highlight, theme by theme, its perspectives. In part one, building on my thesis work, I use tools from commutative algebra, and in…

Combinatorics · Mathematics 2009-12-15 Nicolas M. Thiéry

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

The generalized wreath product of symmetric association schemes was introduced by R.A.Bailey in the European Journal of Combinatorics 27 (2006) 428-435. It is recognized as a unification of both the wreath product and the direct product of…

Combinatorics · Mathematics 2024-09-16 Yuta Watanabe

Association Schemes and coherent configurations (and the related Bose-Mesner algebra and coherent algebras) are well known in combinatorics with many applications. In the 1990s, Mesner and Bhattacharya introduced a three-dimensional…

Combinatorics · Mathematics 2021-04-08 Prabir Bhattacharya , Cheryl E Praeger

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

We introduce a notion of compact association schemes, which serves as a compact analogue of classical (finite) association schemes. Our definition is formulated in a way that closely parallels the finite case, naturally admits a…

Combinatorics · Mathematics 2026-03-16 Akifumi Nakada

The Terwilliger algebras of association schemes over an arbitrary field $\mathbb{F}$ were called the Terwilliger $\mathbb{F}$-algebras of association schemes in [8]. In this paper, we study the Terwilliger $\mathbb{F}$-algebras of factorial…

Combinatorics · Mathematics 2024-03-14 Yu Jiang

This paper is a continuation of Almost Commutative Terwilliger Algebras of Group Association Schemes I: Classification [1]. In that paper, we found all groups G for which the Terwilliger algebra of the group association scheme, denoted T…

Representation Theory · Mathematics 2024-09-17 Nicholas L. Bastian

In this paper, we construct an infinite series of 9-class association schemes from a refinement of the partition of Delsarte-Goethals codes by their Lee weights. The explicit expressions of the dual schemes are determined through direct…

Combinatorics · Mathematics 2016-06-06 Tao Feng , Gennian Ge , Sihuang Hu

We revisit the Bose-Mesner algebra of the perfect matching association scheme. Our main results are: 1. An inductive algorithm, based on solving linear equations, to compute the eigenvalues of the orbital basis elements given the central…

Combinatorics · Mathematics 2018-07-03 Murali K. Srinivasan

This article is an expository account of the theory of twisted commutative algebras, which simply put, can be thought of as a theory for handling commutative algebras with large groups of linear symmetries. Examples include the coordinate…

Commutative Algebra · Mathematics 2012-09-25 Steven V Sam , Andrew Snowden

Let $\mathbb{F}$ be an arbitrary field. In this paper, we continue studying the Terwilliger algebras of association schemes over $\mathbb{F}$ that were called the Terwilliger $\mathbb{F}$-algebras of association schemes in [8]. We determine…

Combinatorics · Mathematics 2023-09-06 Yu Jiang

We explore some connections between association schemes and the analyses of the semidefinite programming (SDP) based convex relaxations of combinatorial optimization problems in the Lov\'{a}sz--Schrijver lift-and-project hierarchy. Our…

Combinatorics · Mathematics 2025-08-22 Yu Hin Au , Nathan Lindzey , Levent Tunçel

We develop some foundations of commutative algebra, with a view towards algebraic geometry, in symmetric tensor categories. Most results establish analogues of classical theorems, in tensor categories which admit a tensor functor to some…

Category Theory · Mathematics 2026-02-20 Kevin Coulembier

We prove an Assmus-Mattson-type theorem for block codes where the alphabet is the vertex set of a commutative association scheme (say, with $s$ classes). This in particular generalizes the Assmus-Mattson-type theorems for…

Combinatorics · Mathematics 2018-09-18 John Vincent S. Morales , Hajime Tanaka

The Terwilliger algebras of association schemes over an arbitrary field $\mathbb{F}$ were called the Terwilliger $\mathbb{F}$-algebras of association schemes in [9]. In this paper, we study the Terwilliger $\mathbb{F}$-algebras of factorial…

Combinatorics · Mathematics 2025-10-28 Jiu-Yang He , Yu Jiang

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

The noncommutative symmetric functions $\textbf{NSym}$ were first defined abstractly by Gelfand et al. in 1995 as the free associative algebra generated by noncommuting indeterminants $\{\boldsymbol{e}_n\}_{n\in \mathbb{N}}$ that were taken…

Combinatorics · Mathematics 2025-01-16 Angela Hicks , Robert McCloskey

This chapter introduces and elaborates on the fruitful interplay of coding theory and algebraic combinatorics, with most of the focus on the interaction of codes with combinatorial designs, finite geometries, simple groups, sphere packings,…

Combinatorics · Mathematics 2018-07-03 Michael Huber

In 1989, Vaughan Jones introduced spin models and showed that they could be used to form link invariants in two different ways--by constructing representations of the braid group, or by constructing partition functions. These spin models…

Combinatorics · Mathematics 2007-05-23 Ada Chan , Chris Godsil