Максимальная дуга - Maximal arc
А Максимальная дуга в конечном проективная плоскость максимально возможное (k,d)-дуга в этой проективной плоскости. Если конечная проективная плоскость имеет порядок q (Существуют q+1 балл на любой прямой), то для максимальной дуги k, количество точек дуги - максимально возможное (= qd + d - q) со свойством, что нет d+1 точка дуги лежит на одной прямой.
Определение
Позволять - конечная проективная плоскость порядка q (не обязательно десарговский ). Максимальные дуги степень d ( 2 ≤ d ≤ q- 1) являются (k,d)-дуги в , куда k максимальна по параметру d, другими словами, k = qd + d - q.
Эквивалентно можно определить максимальные дуги степени d в как непустые множества точек K такая, что каждая линия пересекает множество либо в 0, либо в d точки.
Некоторые авторы допускают степень максимальной дуги равной 1, q или даже q+ 1.[1] Сдача K быть максимальным (k, d) -дуги на проективной плоскости порядка q, если
- d = 1, K точка на плоскости,
- d = q, K является дополнением к строке ( аффинная плоскость порядка q), и
- d = q + 1, K - вся проективная плоскость.
Все эти случаи считаются банальный примеры максимальных дуг, существующих в проективной плоскости любого типа для любого значения q. Когда 2 ≤ d ≤ q- 1 максимальная дуга называется нетривиальный, а приведенное выше определение и перечисленные ниже свойства относятся к нетривиальным максимальным дугам.
Характеристики
- Количество линий через фиксированную точку п, а не на максимальной дуге K, пересекающиеся K в d очков, равно . Таким образом, d разделяет q.
- В частном случае d = 2, максимальные дуги называются гиперовалы который может существовать только если q даже.
- Дуга K имеющий на одну точку меньше, чем максимальная дуга, всегда можно однозначно расширить до максимальной дуги, добавив к K точка, в которой все линии встречаются K в d - 1 балл соответствует.[2]
- В PG (2,q) с q нечетные, нетривиальных максимальных дуг не существует.[3]
- В PG (2,2час) максимальные дуги для каждой степени 2т, 1 ≤ т ≤ час существовать.[4]
Частичная геометрия
Можно построить частичная геометрия, полученный из максимальных дуг:[5]
- Позволять K - максимальная дуга со степенью d. Рассмотрим структуру заболеваемости , где P содержит все точки проективной плоскости не на K, B содержит всю прямую проективной плоскости, пересекающую K в d баллов, а заболеваемость я является естественным включением. Это частичная геометрия: .
- Рассмотрим пространство и разреши K максимальная дуга степени в двумерном подпространстве . Рассмотрим структуру заболеваемости куда п содержит все точки не в , B содержит все строки не в и пересекающиеся в точке в K, и я снова является естественным включением. снова частичная геометрия: .
Примечания
- ^ Хиршфельд 1979, стр. 325
- ^ Хиршфельд 1979, стр. 328
- ^ Болл, Blokhuis & Mazzocca 1997
- ^ Деннистон 1969
- ^ 1974 г.
Рекомендации
- Мячи.; Blokhuis, A .; Mazzocca, F. (1997), "Максимальные дуги в дезарговских плоскостях нечетного порядка не существуют", Комбинаторика, 17: 31–41, Дои:10.1007 / bf01196129, МИСТЕР 1466573, Zbl 0880.51003
- Деннистон, Р.Х.Ф. (1969), "Некоторые максимальные дуги в конечных проективных плоскостях", J. Comb. Теория, 6 (3): 317–319, Дои:10.1016 / с0021-9800 (69) 80095-5, МИСТЕР 0239991, Zbl 0167.49106
- Хиршфельд, J.W.P. (1979), Проективные геометрии над конечными полями, Нью-Йорк: Издательство Оксфордского университета, ISBN 978-0-19-853526-3
- Матон, Р. (2002), "Новые максимальные дуги в дезарговских плоскостях", J. Comb. Теория А, 97 (2): 353–368, Дои:10.1006 / jcta.2001.3218, МИСТЕР 1883870, Zbl 1010.51009
- Thas, J.A. (1974), "Построение максимальных дуг и частичных геометрий", Геом. Dedicata, 3: 61–64, Дои:10.1007 / bf00181361, МИСТЕР 0349437, Zbl 0285.50018