Джонсон схемасы

testwiki проектыннан
Навигациягә күчү Эзләүгә күчү

Математикада Джонсон схемасы, Сэлмер М.Джонсон хөрмәтенә аталган, ул шулай ук өчпочмак ассоциациясе схемасы буларак мәгълүм. Ул озынлыклы һәм n авырлыклы барлык X бинар векторларыннан тора, мәсьәлән, v=|X|=(n).[1][2][3] ике вектор  xy ∈ X i-тынчы шул очракта ассоциаталар дип аталалар, әгәр дә i = 0, 1, ..., n өчен (xy) = 2i . Үз векторлар түбәндәгечә

pi(k)=Ei(k),
qk(i)=μkviEi(k),

биредә

μi=2i+1i+1(i),

һәм Ek(x) ул Эберляйн полиномы, ул түбәндәгечә билгеләнә

Ek(x)=j=0k(1)j(xj)(nxkj)(nxkj),k=0,,n.

Искәрмәләр

Калып:Math-stub

  1. P. Delsarte and V. I. Levenshtein, “Association schemes and coding theory,“ IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2477–2504, 1998.
  2. P. Camion, "Codes and Association Schemes: Basic Properties of Association Schemes Relevant to Coding," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds., Elsevier, The Netherlands, 1998.
  3. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier, New York, 1978.