السبت، 17 نوفمبر 2018

الهندسة التجميعية

الهندسة التجميعية 
هي مزيج من المبادئ من مجالات combinatorics والهندسة. 
وهي تتعامل مع مجموعات وترتيبات الكائنات الهندسية
 ومع الخصائص المنفصلة لهذه الكائنات. 
يهتم بموضوعات مثل
 التغليف 
 التغليف 
 التلوين 
الطي 
 التماثل 
 التجانب 
 التقسيم 
 التحلل 
 ومشاكل الإضاءة.
 تشتمل الهندسة التوافيبية على جوانب من الطوبولوجيا 
ونظرية الرسم 
ونظرية الأعداد 
وغيرها من التخصصات.
على الرغم من أن الهندسة التجميعية تمت دراستها من قبل علماء الرياضيات الكلاسيكيين مثل Euler و Kepler 
 فقد تم إحراز الكثير من التقدم منذ منتصف القرن العشرين. 
كان هذا الموضوع من المواضيع التي استقطبت اهتمام عالم الرياضيات بول رادز المتأخر. 
على ما يبدو تم استخدام مصطلح "الهندسة التجميعية" لأول مرة في عام 1955
 من قبل H. Hadwiger
 (Hadwiger و Debrunner 1964).
يحتوي قسم "Geometry Junkyard" 
من مجموعة David Eppstein 
 وهو عبارة عن مجموعة من صفحات الويب المتعلقة بالهندسة 
 على قسم موسع مخصص لموضوعات الهندسة التجميعية 
 بالإضافة إلى قسم منفصل للتغطية والتعبئة.
يتم تلخيص عينة صغيرة من النظريات والتخمينات المهمة من هذا المجال في الجدول التالي.


نظريةوصف
تخمين بورسوكتغطي مجموعة فرعية من R ^ دوحدة القطر باستخدام د + 1مجموعات من قطر أقل من واحد
مبرهنة هيليالنقاط المشتركة في مجموعات محدبة
التخمين كيبلرالأمثل المجال التعبئة
نظرية كراسنوسيلسكيرؤية جميع النقاط في مجموعة
مبرهنة بيكمساحة مضلع على شبكة ذات إحداثيات صحيحة
lemma سبيرينروضع العلامات من القمم المثلث

ليست هناك تعليقات:

إرسال تعليق