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