Poset metrics admitting association schemes and a new proof of MacWilliams identity

다국어 초록 (Multilingual Abstract)

It is known that being hierarchical is a necessary and sufficient condition for a poset to admit MacWilliams identity. In this paper, we completely characterize the structures of posets which have an association scheme structure whose relations are indexed by the poset distance between the points in the space. We also derive an explicit formula for the eigenmatrices of association schemes induced by such posets. By using the result of Delsarte which generalizes the MacWilliams identity for linear codes, we give a new proof of the MacWilliams identity for hierarchical linear poset codes.

참고문헌 (Reference)

1 O. Tamaschke, "Zur Theorie der Permutationsgruppen mit regul¨arer Untergruppe. I, II" 80 : 328-354, 1963

2 F. J. MacWilliams, "The Theory of Error-Correcting Codes" North- Holland 1977

3 H. Niederreiter, "Point sets and sequence with small discrepancy" 104 (104): 273-337, 1987

4 H. Niederreiter, "Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes" 106/107 : 361-367, 1992

5 R. C. Bose, "On linear associative algebras corresponding to associa- tion schemes of partially balanced designs" 30 : 21-38, 1959

6 Y. Jang, "On a MacWilliams identity and a perfectness for a binary linear (n, n − 1, j)-poset code" 265 (265): 85-104, 2003

7 S. T. Dougherty, "MacWilliams duality and the Rosenbloom- Tsfasman metric" 2 (2): 81-97, 2002

8 R. Lidl, "Introduction to Finite Fields and Their Applications" Cambridge University Press 1994

9 A. E. Brouwer, "Distance-Regular Graphs" Springer-Verlag 1989

10 M. M. Skigrnov, "Coding theory and uniform distibutions" 13 : 301-337, 2002

11 M. M. Skigrnov, "Coding theory and uniform distibutions" 13 : 191-239, 2001

12 R. A. Brualdi, "Codes with a poset metric" 147 (147): 57-72, 1995

13 M. Y. Rosenbloom, "Codes for m-metric" 33 : 45-52, 1997

14 M. Y. Rosenbloom, "Codes for m-metric" 33 : 55-63, 1997

15 R. C. Bose, "Classification and analysis of partially balanced in- complete block designs with two associate classes" 47 : 151-184, 1952

16 W. J. Martin, "Association schemes for ordered orthogonal arrays and (T,M, S)-nets" 51 (51): 326-346, 1999

17 P. Delsarte, "Association schemes and coding theory" 44 (44): 2477-2504, 1998

18 P. Delsarte, "An algebraic approach to the association schemes of coding theory" 10 : 134-, 1976

19 E. Bannai, "Algebraic Combinatorics. I, Association schemes" The Benjamin/ Cummings Publishing Co. 1984

20 H. Niederreiter, "A combinatorial problem for vector spaces over finite fields" 96 (96): 221-228, 1991

21 H. K. Kim, "A classification of posets admitting the MacWilliams identity" 51 (51): 1424-1431, 2005

22 D. S. Kim, "A MacWilliams-type identity for linear codes on weak order" 263 (263): 181-194, 2003

23 J. N. Guti´errez, "A MacWilliams identity for poset-codes" 133 : 63-73, 1998