Ортогональный массив

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Ортогональный массив или ортогональная таблица OA_\lambda(t,k,v) — матрица A размера \lambda v^t\times k над алфавитом из v букв, в которой для любого набора из t столбцов при ограничении строчек матрицы A на эти t стобцов каждая из v^t комбинаций символов встречается ровно \lambda раз.

Литература[править | править вики-текст]

  • Latin squares and their applications. — New York-London: Academic Press, 1974. — P. 547. — ISBN 0-12-209350-X.
  • Холл М. Комбинаторика. — М.: 1970.
  • Dey Aloke. Construction of nested orthogonal arrays. Discrete Math. 2010, 310, No 21, с. 2831–2834