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

testwiki проектыннан
24 дек 2019, 18:20 юрамасы; imported>Derslek (Искәрмәләр: {{math-stub}})
(аерм.) ← Искерәк юрама | Соңгы юрама (аерм.) | Яңа юрама → (аерм.)
Навигациягә күчү Эзләүгә күчү

Математикада Джонсон схемасы, Сэлмер М.Джонсон хөрмәтенә аталган, ул шулай ук өчпочмак ассоциациясе схемасы буларак мәгълүм. Ул озынлыклы һәм 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.