Частичная геометрия - Partial geometry
An структура заболеваемости состоит из точек , линии , и флаги где точка считается инцидентом с линией если . Это (конечный ) частичная геометрия если есть целые числа такой, что:
- Для любой пары различных точек и , существует не более одной инцидентной линии с ними обоими.
- Каждая строка инцидент с точки.
- Каждая точка связана с линий.
- Если точка и линия не случайны, есть ровно пары , так что инцидент с и инцидент с .
Частичная геометрия с этими параметрами обозначается как .
Характеристики
- Количество баллов определяется как и количество строк на .
- Точечный график (также известный как график коллинеарности ) из это сильно регулярный граф: .
- Частичные геометрии - это двойственные структуры: двойственная просто .
Особый случай
- В обобщенные четырехугольники это именно те частичные геометрии с .
- В Системы Штайнера это именно те частичные геометрии с .
Обобщения
А частичное линейное пространство порядка называется получастичной геометрией, если есть целые числа такой, что:
- Если точка и линия не случайны, есть либо или точно пары , так что инцидент с и инцидент с .
- Каждая пара неколлинеарных точек имеет ровно общие соседи.
Полупарциальная геометрия является частичной геометрией тогда и только тогда, когда .
Нетрудно показать, что граф коллинеарности такой геометрии сильно регулярен с параметрами .
Хороший пример такой геометрии получается, если взять аффинные точки и только те прямые, которые пересекают плоскость на бесконечности в точке фиксированной подплоскости Бэра; у него есть параметры .
Смотрите также
Рекомендации
- Brouwer, A.E .; ван Линт, Дж. (1984), «Сильно регулярные графы и частичные геометрии», в Jackson, D.M .; Ванстон, С.А. (ред.), Перечисление и дизайн, Торонто: Academic Press, стр. 85–122.
- Бозе, Р. К. (1963), «Сильно регулярные графы, частичные геометрии и частично сбалансированные планы», Pacific J. Math., 13: 389–419, Дои:10.2140 / pjm.1963.13.389
- De Clerck, F .; Ван Малдегем, Х. (1995), "Некоторые классы геометрий ранга 2", Справочник по геометрии падения, Амстердам: Северная Голландия, стр. 433–475.
- Thas, J.A. (2007), «Частичные геометрии», в Colbourn, Charles J; Диниц, Джеффри Х. (ред.), Справочник по комбинаторным схемам (2-е изд.), Бока-Ратон: Chapman & Hall / CRC, стр.557–561, ISBN 1-58488-506-8
- Деброй, I .; Тас, Дж. А. (1978), "О полупчастичных геометриях", Журнал комбинаторной теории, серия А, 25: 242–250, Дои:10.1016 / 0097-3165 (78) 90016-х