Штейнера Система
- пара (V, B), где V - конечное множество из vэлементов, а В- совокупность k-подмножеств множества V(называемых блоками) такая, что каждое t-подмножество множества Vсодержится точно в одном блоке множества B(t<k). Число vназ. Порядком Ш. С. S(t, k, v).III. С. Является частным случаем блок-схемы, а также тактической конфигурации. Ш. С. С t=2 является уравновешенной неполной блок-схемой (ВIВ-схемой), а при y=s2+s+1, k=s+1 - конечной проективной плоскостью. Необходимым условием существования Ш. С. S(t, k, v )является условие того, что число должно быть целым при всех таких s, что Доказана достаточность этого условия при (k, t) = (3,2), (4,2), (5,2). (4,3) (см. [31, [4]). В 1844 У. Вулхаус (W. Woolhouse) поставил проблему существования Ш.
С., а П. Киркман (P. Kirkman) в 1847 решил ее для k=3 (системы троек Штейнера). В 1853 Я. Штейнер (J. Steinеr, [1]) рассмотрел S(t,t+1,v). Для Ш. С. Обычно рассматриваются задачи. 1) определения максимального числа попарно неизоморфных Ш. С. Данного порядка v;2)существования Ш. С. С заданной группой автоморфизмов. 3) вложения частичных III. С. (не содержащих нек-рых t-подмножеств V)в конечную Ш. С. 4) существования разрешимых Ш. С. (с В, представимой как объединение разбиений V);5) максимальной упаковки (минимального покрытия) полного множества k-подмножеств Vпопарно не пересекающимися S(t, k, v )(с помощью Ш. С.). Большинство результатов по Ш. С. Относятся к небольшим значениям kи t(см. [2] - [4]). Лит.:[1] Stеinеr J., лJ. Reine und angew. Math..
Дополнительный поиск Штейнера Система
На нашем сайте Вы найдете значение "Штейнера Система" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Штейнера Система, различные варианты толкований, скрытый смысл.
Первая буква "Ш". Общая длина 16 символа