Kesilgan proektsion tekislik - Truncated projective plane

Geometriyada a kesilgan proektsion tekislik (IES), shuningdek, a dual affine tekisligi, a ning alohida turi gipergraf yoki geometrik konfiguratsiya bu quyidagi tarzda qurilgan.[1][2]

  • Cheklangan narsani oling proektsion tekislik.
  • Tekislikdagi nuqtalardan birini (tepaliklarni) olib tashlang.
  • Ushbu nuqtani o'z ichiga olgan barcha chiziqlarni (qirralarni) olib tashlang.

Ushbu ob'ektlar turli xil sharoitlarda, ko'pincha bir-biridan mustaqil ravishda o'rganilgan va shuning uchun ko'plab terminologiyalar ishlab chiqilgan. Shuningdek, turli sohalar ushbu ob'ektlar to'g'risida har xil turdagi savollarni berishga moyildirlar va bir xil ob'ektlarning turli jihatlariga qiziqishadi.

Misol

Ni ko'rib chiqing Fano samolyoti, bu tartibning proektsion tekisligi 2. Uning 7 tepasi {1,2,3,4,5,6,7} va 7 qirrasi {123, 145, 167, 246, 257, 347, 356}.

Bu kesilishi mumkin, masalan. vertikal 7 va uni o'z ichiga olgan qirralarni olib tashlash orqali. Qolgan gipergraf 2-tartibli TPP. Uning 6 ta tepasi {1,2,3,4,5,6} va 4 ta qirrasi {123, 154, 624, 653}. Bu tomonlari {1,6}, {2,5}, {3,4} (bu olib tashlangan 7-vertikalning qo'shnilari) bo'lgan uch tomonlama gipergrafdir. U shuningdek Pasch gipergrafasibilan bog'liqligi sababli Pasch aksiomasi.[3]:4

Ikki tomonlama afinali samolyotlarning kombinatorikasi

Tartibning cheklangan proektsion tekisligi n bor n + Har bir satrda 1 ball (n + 1 = r gipergraf tavsifida). Lar bor n2 + n + 1 umumiy ballar va teng miqdordagi chiziqlar. Har bir nuqta yoniq n + 1 qator. Har ikkala alohida nuqta noyob chiziqda yotadi va har ikki alohida chiziq noyob nuqtada to'qnashadi.

Nuqtani va shu nuqtadan o'tgan barcha chiziqlarni olib tashlab, qolgan konfiguratsiya mavjud n2 + n ball, n2 chiziqlar, har bir nuqta yoniq n satrlar va har bir satr o'z ichiga oladi n + 1 ball. Alohida chiziqlarning har bir juftligi hanuzgacha o'zgacha nuqtada uchrashib turadi, lekin ikkita alohida nuqta ko'pi bilan bitta chiziqda joylashgan. Shunday qilib, bu ikki tomonlama affin tekisligi ((n2 + n)n (n2)n + 1).

Ballarni ikkiga bo'lish mumkin n + 1 to'plam n bitta bo'linma to'plamidagi ikkita nuqta chiziq bilan birlashtirilmagan joylar. Ushbu to'plamlar affin tekisligida parallel chiziqlar sinflarining analoglari bo'lib, ba'zi mualliflar bo'lim qismidagi nuqtalarni parallel nuqtalar tuzilishning ikkilik xususiyatiga mos ravishda.[4]

Projektiv samolyotlar cheklangan maydonlar (Desargeziya samolyotlari ) bor avtomorfizm guruhlari bu harakat o'tish davri bilan tekislikning nuqtalarida, shuning uchun bu tekisliklar uchun ikki tomonlama affin tekisligini hosil qilish uchun chiqarilgan nuqta ahamiyatsiz, turli nuqtalarni tanlash natijalari izomorfik. Biroq, mavjud Desarguesian bo'lmagan samolyotlar va ularda olib tashlanadigan nuqta tanlovi izomorf bo'lmagan dual afin tekisliklarining bir xil parametrlarga ega bo'lishiga olib kelishi mumkin.

Affin tekisligi proektsion tekislikdan chiziqni va shu chiziqdagi barcha nuqtalarni olib tashlash yo'li bilan olinadi. Proektsion tekislik o'z-o'zidan ishlaydigan konfiguratsiya bo'lgani uchun ikkilamchi affin tekisligining konfiguratsiyasi proektsion tekislikdan nuqta va shu chiziqdagi barcha chiziqlarni olib tashlash orqali olinadi va shu sababli ushbu konfiguratsiyaning nomi.

Gipergrafiya xususiyatlari

Ma'lumki, tartibning proektiv tekisligi r-1 har doim mavjud r-1 asosiy kuch; demak, xuddi shu IES uchun ham amal qiladi.

Tartibning chekli proektiv tekisligi r-1 o'z ichiga oladi r2-r+1 tepaliklar va r2-r+1 qirralar; shuning uchun buyurtma TPP r-1 o'z ichiga oladi r2-r tepaliklar va r2-2r+1 qirralar.

Buyurtmaning IES r-1 an r- qismli gipergraf: uning tepalari bo'linishi mumkin r har bir giperedge har bir qismning to'liq bitta vertikalini o'z ichiga oladigan qismlar. Masalan, 2-tartibli TPPda 3 qism {1,6}, {2,5} va {3,4}. Umuman olganda, ularning har biri r qismlar o'z ichiga oladi r-1 tepalik.

IESning har bir qirrasi boshqa qirralarni kesib o'tadi. Shuning uchun uning maksimal mos kelish hajmi 1 ga teng:

.

Boshqa tomondan, IESning barcha qirralarini qoplash uchun hammasi kerak rQismlarning birining -1 tepalari. Shuning uchun uning vertikal qopqoqning minimal kattaligi r-1:

.

Shuning uchun IES ekstremal gipergrafiya hisoblanadi Rayserning gumoni.[5][1][6]

TPPning vertikal qopqoqning minimal hajmi r-1 ham: 1 / vaznni tayinlashr har bir tepalikka (bu har bir giperjema mavjud bo'lganligi sababli vertex-cover hisoblanadi r tepaliklar) kattalikning kesirli qoplamasini beradi (r2-r)/r=r-1.

Uning maksimal darajasi fraksiyonel moslik ning hajmi r-1 ham: 1 / (og'irlik tayinlash)r-1) har bir gipergezga (bu har bir tepalik tarkibida joylashganligi bilan mos keladi r-1 qirralar) kattaligining fraksiyonel mosligini beradi (r2-2r+1)/(r-1)=r-1. Shuning uchun:[7]

.

Yuqoridagi fraksiyonel moslik mukammal ekanligini unutmang, chunki uning kattaligi har bir qismidagi tepalar soniga teng r- qismli gipergraf. Shu bilan birga, mukammal mos keladigan narsa yo'q va bundan tashqari, maksimal moslik hajmi faqat 1 ga teng. Bu ikki tomonlama grafikalardagi holatdan farq qiladi fraksiyonel moslik mukammal mos kelish mavjudligini nazarda tutadi.

Dizayn-nazariy jihatlar

Ikki tomonlama afinali samolyotlarni a sifatida ko'rish mumkin nuqta qoldig'i proektsion tekislikning,[8] a 1-dizayn,[9] va, ko'proq klassik sifatida, a taktik konfiguratsiya.[10]

Ular juftlik bilan muvozanatlashtirilgan dizaynlar (PBD) bo'lmaganligi sababli, ular dizayn-nazariy nuqtai nazardan juda ko'p o'rganilmagan. Biroq, taktik konfiguratsiyalar geometriyadagi asosiy mavzulardir, ayniqsa cheklangan geometriya.

Tarix

Ga binoan Dembovski (1968), p. 5), "taktik konfiguratsiya" atamasi 1896 yildagi E. H. Mur tufayli paydo bo'lgan.[11] Ikkala konfiguratsiya tarixi uchun qarang Ikkilik (proektsion geometriya) #Tarix.

Izohlar

  1. ^ a b Aharoni, Ron (2001-01-01). "Uch tomonlama 3-grafika uchun Rayzerning gumoni". Kombinatorika. 21 (1): 1–4. doi:10.1007 / s004930170001. ISSN  0209-9683. S2CID  13307018.
  2. ^ Füredi, Zoltan (1989-05-01). "To'liq grafikani bo'limlar bilan qoplash". Diskret matematika. 75 (1): 217–226. doi:10.1016 / 0012-365X (89) 90088-5. ISSN  0012-365X.
  3. ^ Bellmann, Lui; Reyxer, xristian (2019-10-02). "Fano samolyoti uchun Turan teoremasi". Kombinatorika. 39 (5): 961–982. doi:10.1007 / s00493-019-3981-8. ISSN  0209-9683.
  4. ^ Dembovskiy 1968 yil, p. 306
  5. ^ Tuza (1983). "R-partitli gipergrafalarning transversiyalaridagi Rayserning gumoni". Ars Combinatorica.
  6. ^ Abu-Xazne, Ahmad; Barat, Xanos; Pokrovskiy, Aleksey; Sabo, Tibor (2018-07-12). "Rayserning gumoni uchun ekstremal gipergraflar oilasi". arXiv:1605.06361 [matematik CO ].
  7. ^ Füredi, Zoltan (1981-06-01). "Bir xil gipergrafalardagi maksimal daraja va fraksiyonel mosliklar". Kombinatorika. 1 (2): 155–162. doi:10.1007 / BF02579271. ISSN  1439-6912. S2CID  10530732.
  8. ^ Bet, Jungnikel va Lenz 1986 yil, p. 79
  9. ^ Bet, Jungnikel va Lenz 1986 yil, p. 30
  10. ^ Dembovskiy 1968 yil, p. 4
  11. ^ Mur, E.H. (1896), "Taktik yodnomalar", Amerika matematika jurnali, 18: 264–303, doi:10.2307/2369797, JSTOR  2369797

Adabiyotlar