Kirchbergers teoremi - Kirchbergers theorem - Wikipedia

Kirchberger teoremi teorem ayrık geometri, üzerinde doğrusal ayrılabilirlik. Teoremin iki boyutlu versiyonu, eğer sonlu bir dizi kırmızı ve mavi nokta ise Öklid düzlemi Her dört nokta için bu dört nokta içinde kırmızı ve mavi noktaları ayıran bir çizgi var, sonra tüm kırmızı noktaları tüm mavi noktalardan ayıran tek bir çizgi var özelliğine sahiptir. Donald Watson, bu sonucu bir çiftlik avlusu benzetmesiyle daha renkli bir şekilde ifade ediyor:

Koyun ve keçiler tarlada otluyorsa ve her dört hayvanda koyunları keçilerden ayıran bir sıra varsa, o zaman tüm hayvanlar için böyle bir sıra vardır.[1]

Daha genel olarak, sonlu sayıda kırmızı ve mavi nokta için -boyutlu Öklid uzayı, her alt kümesindeki kırmızı ve mavi noktalar noktaların% 'si doğrusal olarak ayrılabilir, ardından tüm kırmızı noktalar ve tüm mavi noktalar doğrusal olarak ayrılabilir. Sonucu belirtmenin bir başka eşdeğer yolu şudur: dışbükey gövde Sonlu sayıda kırmızı ve mavi noktanın boş olmayan bir kesişim noktası vardır, bu durumda bir altkümesi vardır alt kümelerdeki kırmızı ve mavi noktaların dışbükey gövdelerinin de kesiştiği noktalar.[2][3]

Tarih ve kanıtlar

Teorem, Alman matematikçi Paul Kirchberger'in adını almıştır. David Hilbert -de Göttingen Üniversitesi 1902 tezinde bunu ispatlayan,[4] ve 1903'te yayınladı Mathematische Annalen,[5] analizinde kullanılan yardımcı bir teorem olarak Chebyshev yaklaşımı. Hilbert'in tez hakkındaki bir raporu, Kirchberger'in tezinin bu bölümündeki bazı yardımcı teoremlerinin Hermann Minkowski ancak yayınlanmamış; Bu ifadenin şu anda Kirchberger teoremi olarak bilinen sonuç için geçerli olup olmadığı açık değildir.[6]

Kirchberger'in çalışmasından bu yana, Kirchberger teoreminin diğer kanıtları yayınlandı. Helly teoremi kesişme noktalarında dışbükey kümeler,[7] dayalı Carathéodory teoremi üyelik üzerine dışbükey gövde,[2] veya ilgili ilkelere dayalı olarak Radon teoremi dışbükey gövdelerin kesişme noktalarında.[3] Bununla birlikte, Helly teoremi, Carathéodory teoremi ve Radon teoremi, Kirchberger teoremi sonrası tarihlidir.

Genellemeler ve ilgili sonuçlar

Kirchberger teoreminin güçlendirilmiş bir versiyonu, verilen noktalardan birini düzeltir ve sadece alt kümelerini dikkate alır. sabit noktayı içeren noktalar. Bu alt kümelerin her birindeki kırmızı ve mavi noktalar doğrusal olarak ayrılabilirse, tüm kırmızı noktalar ve tüm mavi noktalar doğrusal olarak ayrılabilir.[1] Teorem ayrıca kırmızı noktalar ve mavi noktalar oluşursa da geçerlidir. kompakt setler bu zorunlu olarak sonlu değildir.[3]

Kullanarak stereografik projeksiyon Kirchberger teoremi, dairesel veya küresel ayrılabilirlik için benzer bir sonucu kanıtlamak için kullanılabilir: eğer düzlemdeki sonlu sayıda kırmızı ve mavi noktanın her beş noktası, kırmızı ve mavi noktalarının bir daire ile veya her bir daha yüksek boyutlardaki noktaların kırmızı ve mavi noktaları bir hiper küre tüm kırmızı ve mavi noktalar aynı şekilde ayrılabilir.[8]

Ayrıca bakınız

Referanslar

  1. ^ a b Watson, Donald (1973), "Kirchberger ve Carathéodory teoremlerinin iyileştirilmesi", Avustralya Matematik Derneği, 15 (2): 190–192, doi:10.1017 / S1446788700012957, BAY  0333980
  2. ^ a b Şimrat, Moshe (1955), "P. Kirchberger teoreminin basit kanıtı", Pacific Journal of Mathematics, 5 (3): 361–362, doi:10.2140 / pjm.1955.5.361, BAY  0071796
  3. ^ a b c Webster, R. J. (1983), "Kirchberger teoreminin bir başka basit kanıtı", Matematiksel Analiz ve Uygulamalar Dergisi, 92 (1): 299–300, doi:10.1016 / 0022-247X (83) 90286-X, BAY  0694178
  4. ^ Paul Kirchberger -de Matematik Şecere Projesi
  5. ^ Kirchberger, Paul (1903), "Über Tchebychefsche Annäherungsmethoden", Mathematische Annalen, 57 (4): 509–540, doi:10.1007 / BF01445182, BAY  1511222, S2CID  120774553
  6. ^ Steffens, Karl-Georg, "4.3 Kirchberger'in Tezi", Yaklaşım Teorisinin Tarihi: Euler'den Bernstein'a, Boston: Birkhäuser, s. 135–137, doi:10.1007 / 0-8176-4475-x_4, BAY  2190312
  7. ^ Rademacher, Hans; Schoenberg, I. J. (1950), "Helly'nin dışbükey alanlarla ilgili teoremleri ve Tchebycheff'in yaklaşım problemi", Kanada Matematik Dergisi, 2: 245–256, doi:10.4153 / cjm-1950-022-8, BAY  0035044
  8. ^ Lay, S. R. (1971), "Küresel yüzeylerle ayırma üzerine", American Mathematical Monthly, 78 (10): 1112–1113, doi:10.2307/2316320, JSTOR  2316320, BAY  0300201

daha fazla okuma

  • Bergold, Helena; Felsner, Stefan; Scheucher, Manfred; Schröder, Felix; Steiner, Raphael (2020), "Topolojik çizimler, konveks geometriden klasik teoremlerle buluşuyor", 28. Uluslararası Grafik Çizimi ve Ağ Görselleştirme Sempozyumu Bildirileri, arXiv:2005.12568
  • Houle, Michael E. (1991), "Ayırıcı yüzeylerin varlığı üzerine teoremler", Ayrık ve Hesaplamalı Geometri, 6 (1): 49–56, doi:10.1007 / BF02574673, BAY  1073072, S2CID  1992810
  • Lángi, Zsolt; Naszódi, Márton (2008), "Konveks alanlarla ayırma için Kirchberger tipi teoremler", Periodica Mathematica Hungarica, 57 (2): 185–196, doi:10.1007 / s10998-008-8185-6, BAY  2469604, S2CID  15506550
  • Netrebin, A. G .; Shashkin, Yu. A. (1985), "Genelleştirilmiş dışbükey uzaylarda Kirchberger ve Carathéodory tipi teoremleri", Doklady Akademii Nauk SSSR, 283 (5): 1085–1088, BAY  0802134
  • Rennie, B. C. (1970), "Kirchberger'inki gibi bir teorem", Journal of the London Mathematical Societyİkinci Seri, 2: 40–44, doi:10.1112 / jlms / s2-2.1.40, BAY  0250192