- Система Штейнера
-
Система Штейнера
— набор k-элементных подмножеств (называемых блоками) в некотором n-элементном множестве X, такой, что любое t-элементное подмножество X содержится в ровно одном подмножестве набора.
Перестановки элементов X, сохраняющие систему Штейнера, называются её автоморфизмами.
Примеры
- Если p — простое число, то множества точек прямых на проективной плоскости
образуют систему Штейнера
Ссылки
- Rowland, Todd and Weisstein, Eric W. Steiner System (англ.) на сайте Wolfram MathWorld.
Категории:- Алгебра
- Комбинаторика
- Если p — простое число, то множества точек прямых на проективной плоскости
Wikimedia Foundation. 2010.