Title of article :
PBIB designs and association schemes obtained from finite rings
Author/Authors :
Hsin-Min Sun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
11
From page :
267
To page :
277
Abstract :
We assume (R,+,·) is a ring with unit. Let U(R) denote the set of invertible elements and suppose Φ is a subgroup of U(R) with −1∈Φ. Define an equivalence relation ∼ on R∗=R⧹{0} by s1∼s2 if there is b∈Φ such that bs1=s2. Let s1,s2,…,sm be representatives of the distinct equivalence classes. Define Ai={{x,y} | (y−x)∼si} for i=1,2,…,m. We prove that (R,A) is an association scheme, where A={Ai | i=1,2,…,m}. Next suppose R is finite and let S be a proper subset of R with |S|⩾2. Define B={bS+a | b∈Φ, a∈R}. Then (R,B,A) is a partially balanced incomplete block design (PBIBD). Moreover, if S satisfies S≠−S+a for any a, then the above PBIBD can be partitioned into two isomorphic PBIBDs. The application of PBIBDs to constant weight codes is introduced.
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950124
Link To Document :
بازگشت