Imprimitive Q-polynomial Association Schemes

It is well known that imprimitive P-polynomial association schemes with are either bipartite or antipodal, i.e., intersection numbers satisfy either for all for all . In this paper, we show that imprimitive -polynomial association schemes with are either dual bipartite or dual antipodal, i.e., dual intersection numbers satisfy either .     

On a Class of Non-commutative Imprimitive Association Schemes of Rank 6

Many facts about group theory can be generalized to the context of the theory of association schemes. In particular, association schemes with fewer than 6 elements are all commutative. While there is a nonabelian group with 6 elements which is unique up to isomorphism, there are infinitely many isomorphism classes of non-commutative association schemes with 6 elements. All examples previously known to us are imprimitive, and fall into three classes which are reasonably well understood. In this paper, we construct a fourth class of noncommutative, imprimitive association schemes of rank 6.     

A Class of P-polynomial Table Algebras with and without Integer Multiplicities

The homogeneous, monotonic, P-polynomial table algebras with valency k ≥ 2 are classified. It is also determined which of these algebras, when integral, have integer multiplicities. In particular, it is shown that all multiplicities are integers only if k = 2 or the diameter d = 2. Some of these algebras come from distance-regular graphs, and some do not.     

Association Schemes and Fusion Algebras (An Introduction)

We introduce the concept of fusion algebras at algebraic level, as a purely algebraic concept for the fusion algebras which appear in conformal field theory in mathematical physics. We first discuss the connection between fusion algebras at algebraic level and character algebras, a purely algebraic concept for Bose-Mesner algebras of association schemes. Through this correspondence, we establish the condition when the matrix S of a fusion algebra at algebraic level is unitary or symmetric. We construct integral fusion algebras at algebraic level, from association schemes, in particular from group association schemes, whose matrix S is unitary and symmetric. Finally, we consider whether the modular invariance property is satisfied or not, namely whether there exists a diagonal matrix T satisfying the condition (ST)³ = S ². We prove that this property does not hold for some integral fusion algebras at algebraic level coming from the group association scheme of certain groups of order 64, and we also prove that the (nonintegral) fusion algebra at algebraic level obtained from the Hamming association scheme H(d, q) has the modular invariance property.     

A Note on Thin P-Polynomial and Dual-Thin Q-Polynomial Symmetric Association Schemes

Let Y denote a d-class symmetric association scheme, with d 3. We show the following: If Y admits a P-polynomial structure with intersection numbers p _ij ^h and Y is 1-thin with respect to at least one vertex, then p _ll ^l =0 p _li ⁱ =0 1 i - 1. If Y admits a Q-polynomial structure with Krein parameters q _ij ^h , and Y is dual 1-thin with respect to at least one vertex, then q _ll ^l = 0 q _li ⁱ = 01 i d-1.     

Designs in Product Association Schemes

A number of important families of association schemes—such as the Hamming and Johnson schemes—enjoy the property that, in each member of the family, Delsarte t-designs can be characterised combinatorially as designs in a certain partially ordered set attached to the scheme. In this paper, we extend this characterisation to designs in a product association scheme each of whose components admits a characterisation of the above type. As a consequence of our main result, we immediately obtain linear programming bounds for a wide variety of combinatorial objects as well as bounds on the size and degree of such designs analogous to Delsarte's bounds for t-designs in Q-polynomial association schemes.     

The Construction of Association Schemes by Parameter Amendment

Association scheme is a structure on a finite set that has some special relations among elements in the set. These relations are usually hidden in other relations, so how to derive them out is a problem. The paper gives a constructing method of mending parameters of the association schemes, and a new family of association schemes is obtained： quasiFmetric association scheme.     

一类TVD型的迎风紧致差分格式

给出一种迎风型TVD(total variation diminishing)格式的构造方法,该方法通过限制器来抑制线性紧致格式在模拟间断流场时的非物理波动,可构造出非线性TVD型紧致格式(CTVD)．然后采用该法构造出了3阶和5阶的TVD型紧致格式,并通过模拟一维组合波和Riemann问题,二维激波-涡相互干扰和激波-边界层相互作用等来考察它们的性能．数值实验表明了该类格式的高阶精度和分辨率,且过间断基本无振荡．     

A modular absolute bound condition for primitive association schemes

The well-known absolute bound condition for a primitive symmetric association scheme (X,S) gives an upper bound for |X| in terms of |S| and the minimal non-principal multiplicity of the scheme. In this paper we prove another upper bounds for |X| for an arbitrary primitive scheme (X,S). They do not depend on |S| but depend on some invariants of its adjacency algebra KS where K is an algebraic number field or a finite field. Partially supported by RFBR grants 07-01-00485, 08-01-00379 and 08-01-00640. The paper was done during the stay of the author at the Faculty of Science of Shinshu University.     

Modular Adjacency Algebras of Hamming Schemes

To each association scheme G and to each field R, there is associated naturally an associative algebra, the so-called adjacency algebra RG of G over R. It is well-known that RG is semisimple if R has characteristic 0. However, little is known if R has positive characteristic. In the present paper, we focus on this case. We describe the algebra RG if G is a Hamming scheme (and R a field of positive characteristic). In particular, we show that, in this case, RG is a factor algebra of a polynomial ring by a monomial ideal.     

Association Schemes with at Most Two Nonlinear Irreducible Characters and Applications to Finite Groups

An irreducible character χ of an association scheme is called nonlinear if the multiplicity of χ is greater than 1. The main result of this paper gives a characterization of commutative association schemes with at most two nonlinear irreducible characters. This yields a characterization of finite groups with at most two nonlinear irreducible characters. A class of noncommutative association schemes with at most two nonlinear irreducible character is also given.     

Three-Class Association Schemes

We study (symmetric) three-class association schemes. The graphs with four distinct eigenvalues which are one of the relations of such a scheme are characterized. We also give an overview of most known constructions, and obtain necessary conditions for existence. A list of feasible parameter sets on at most 100 vertices is generated.     

The Structure of Nonthin Irreducible T-modules of Endpoint 1: Ladder Bases and Classical Parameters

Building on the work of Terwilliger, we find the structure of nonthin irreducible T-modules of endpoint 1 for P- and Q-polynomial association schemes with classical parameters. The isomorphism class of such a given module is determined by the intersection numbers of the scheme and one additional parameter which must be an eigenvalue for the first subconstituent graph. We show that these modules always have what we call a ladder basis, and find the structure explicitly for the bilinear, Hermitean, and alternating forms schemes.     

On Modular Standard Modules of Association Schemes

We will determine the structure of the modular standard modules of association schemes of class two. In the process, we will give the theoretical interpretation for the p-rank theory for strongly regular graphs, and understand the p-rank as the dimension of a submodule of the modular standard module. Considering the modular standard module, we can obtain the detailed classification more than the p-rank and the parameters.     

A Family of Partial Geometric Designs from Three‐Class Association Schemes

In this paper, we show that partial geometric designs can be constructed from certain three‐class association schemes and ternary linear codes with dual distance three. In particular, we obtain a family of partial geometric designs from the three‐class association schemes introduced by Kageyama, Saha, and Das in their article [“Reduction of the number of associate classes of hypercubic association schemes,” Ann Inst Statist Math 30 (1978)]. We also give a list of directed strongly regular graphs arising from the partial geometric designs obtained in this paper.     

Semidirect Products of Association Schemes

In his 1996 work developing the theory of association schemes as a generalized group theory, Zieschang introduced the concept of the semidirect product as a possible product operation of certain association schemes. In this paper we extend the semidirect product operation into the entire set of association schemes. We then derive a way to decompose certain association schemes into smaller association schemes. We also investigate to what extent this product helps us to understand and characterize the structure of association schemes. We give some examples to show that the semidirect product produces many schemes that cannot be described as neither the direct product nor the wreath product of smaller schemes.This research was supported by Com²MaC-KOSEF, Korea.     

Equitable Partitions of Flat Association Schemes

Let (X, G) be an association scheme. We say that (X, G) is flat if it is homogeneous and if any two distinct points have at most one common g-neighbor for each g ∈ G. In this paper we prove that any nondiscrete equitable partition of (X, G) has at most one singleton if (X, G) is flat, and {X} is the unique equitable partition without any singleton if (X, G) is flat and |X| is a prime. This work was supported for two years by Korea Research Foundation Grant (KRF-2006-003-C00010) and Pusan National University Research Grant. Received: January 31, 2007. Final version received: Novmeber 14, 2007.     

Finite Flat Group Schemes over Local Artin Rings

Let R be a local Artin ring with maximal ideal m and residue class field of characteristic p > 0. We show that every finite flat group scheme over R is annihilated by its rank, whenever m ^p = pm = 0. This implies that any finite flat group scheme over an Artin ring the square of whose maximal ideal is zero, is annihilated by its rank.