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

Математикада Джонсон схемасы, Сэлмер М.Джонсон хөрмәтенә аталган, ул шулай ук өчпочмак ассоциациясе схемасы буларак мәгълүм. Ул ℓ озынлыклы һәм n авырлыклы барлык X бинар векторларыннан тора, мәсьәлән, .P. Delsarte and V. I. Levenshtein, “Association schemes and coding theory,“  IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2477–2504, 1998.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.F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier, New York, 1978.  ике вектор  x, y ∈ X i-тынчы шул очракта ассоциаталар дип аталалар, әгәр дә i = 0, 1, ..., n өчен (x, y) = 2i . Үз векторлар түбәндәгечә





биредә



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



Искәрмәләр

Төркем:Комбинаторика
Төркем:Тигезләмәләр