عدد إيردوس

عدد إيردوس
معلومات عامة
سُمِّي باسم
موقع الويب
wwwp.oakland.edu… (الإنجليزية) عدل القيمة على Wikidata
بول أردوس في عام 1992.

عدد اردوس (بالإنجليزية: Erdős number)‏ (تلفظ باللغة الهنغارية اردوش) يصف «المسافة التعاونية» بين الشخص وعالم الرياضيات بول اردوس، مقاسا لتأليف أوراق بحثية في اختصاص الرياضيات.

وقد اقترح نفس المبدأ بالنسبة للأشخاص البارزين في مجالات أخرى.

لمحة عامة

بول اردوس (1913-1996) عالم رياضيات ملهم، قضى جزءا كبيرا من حياته متنقلا بحقيبته يكتب أوراقه البحثية في أي مكان يمنحه اياه اصدقاؤه ويوفرون به الطعام له.[1] نشر أوراقا بحثية كثيرة (على الأقل 1,525 [2]) أكثر من أي عالم رياضيات في التاريخ.[1]

تم إنشاء فكرة عن عدد اردوس من قبل اصدقاء عالم الرياضيات باعتبارها إشادة روح الدعابة لإخراج هائلة له باعتباره واحدا من اغزر المؤلفين للأرواق البحثية الرياضية في العصر الحديث. أصبح عدد اردوس معروف في الأوساط العلمية كمقياس اللسان في خده للبروز الرياضي.

التعريف

إذا أليس يتعاون مع بول اردوس على ورقة واحدة، ومع بوب على آخر، ولكن بوب لم يتعاون مع اردوس نفسه، ثم يتم إعطاء بوب عددا من اردوس 2، كما هو خطوتين من اردوس.

كي يحصل أي مؤلف على عدد اردوش يجب أن يكون قد شارك في كتابة ورقة بحثية مع شخص كان قد شارك مع شخص.... كان قد شارك مع اردوش في كتابة ورقة بحثية في الرياضيات بول اردوس نفس لديه عدد اردوش بقيمة صفر. أما عدد اردوش لأي شخص أخر k + 1 حيث k هو أدنى عدد اردوس من أي مؤلف كان قد شارك في الكتابة معه.

كتب اردوس حول 1,500 مقالات رياضية في حياته، ومعظمهم كان مؤلفا مشاركا. كان لديه 509 من الذين شاركوه الكتابة بشكل مباشر؛ [3] هؤلاء هم الناس الذين يحملون رقم اردوس بقيمة 1. الناس الذين تعاونوا معهم (مع المتعاونين مع اردوس ولكن ليس مع اردوس نفسه)يكون عدد اردوش بقيمة 2 لديهم (9267 شخص اعتبارا من عام 2010 [4])، وأولئك الذين تعاونوا مع الناس الذين لديهم عدد من اردوس 2 (ولكن ليس مع اردوس أو أي شخص لديه عدد من اردوس 1) أن يكون عدد اردوس من 3، وهكذا دواليك. أي شخص لا ينتمي لسلسلة التعاون هذه يكون عدد ارادوس لهم اللانهاية (أو غير معرف).

هناك مجالا للغموض بشأن ما يشكل الرابط بين اثنين من الكتاب. الموقع الإلكتروني لمشروع عدد اردوس يقول:

«... Our criterion for inclusion of an edge between vertices u and v is some research collaboration between them resulting in a published work. Any number of additional co-authors is permitted,...»

ولكنها لا تشمل منشورات غير بحثية مثل الكتب المدرسية الابتدائية، التحرير المشترك، وما شابه ذلك. «عدد اردوس من النوع الثاني» يقيد اعطاء أرقام اردوس إلى أوراق تعاون عليها أكثر من مؤلفين.[5]

أغلب الظن أن عدد اردوس قدم للطباعة والنشر من خلال كاسبر جوفمان، محلليملك هو نفسه عدد اردوش بقيمة 2.[4] نشر جوفمان ملاحظاته حول مساهمات اردوش الغزيرة في مقالة 1969 بعنوان «وما هو عدد اردوس الخاص بك؟» [6] انظر أيضا بعض التعليقات التي كتبها مايكل غولومب في نعيه.[7]

أشهر المتعاونين مع اردوش

في الوقت الذي تعاون مع اردوس مئات من المؤلفين، كانت هناك بعض الأفراد قد شاركوا معه في عشرات الأوراق البحثية. فيما يلي قائمة الأشخاص العشرة الذين أشتركوا مع اردوس وعدد الأوراق البحثية التي تشاركوها مع اردوس (أي عددهم من التعاون).[8]

شارك في تأليف عدد المساهمات المشتركة
أندراس ساركوزي 62
أندراس هاينال 56
رالف Faudree 50
ريتشارد Schelp 42
سيسيل C. روسو 35
فيرا T. SOS 35
اللاعب Alfréd ريني 32
بال توران 30
إندر Szemerédi 29
رونالد جراهام 28

تأثيره

بقيت أعداد اردوس جزءا من الفولكلوربين الرياضيين في جميع أنحاء العالم لسنوات عديدة. وخصوصا الرياضيين الذين عملوا في مطلع الألفية الثالثة والذين لديهم عدد اردوش بقيمة محددة، حيث وصلت قيم العدد إلى 15، بوسط حسابي هو 5، ومتوسط هو 4.65؛ [3] أغلب الحاصلين على عدد اردوش محدود تبلغ قيمته لديهم أقل من 8. ونظرا لازدياد التعاون بين التخصصات في مجال العلوم اليوم، هناك أعداد كبيرة جدا من غير الرياضيين في العديد من المجالات الأخرى للعلوم لديهم أيضا أرقام اردوس محدود.[9] على سبيل المثال، العلوم السياسية ستيفن برامسزBrams لديه عدد من اردوس 2. من الشائع أن يشارك الاحصائيون في البحوث الطبية الحيوية ليكونوا من بين مؤلفين الأوراق البحثية، هؤلاء الاحصائيون يمكن ربطهم مع اردوش عبر جون توكي، الذي لديه عدد من اردوس بقيمة 2. وبالمثل، فقد تعاون عالم الوراثة البارز إيريك لاندر مع عالم الرياضيات دانيال كليتمان على نشر بضع الأوراق البحثية، [10][11] وبما أن كليتمان لديه عدد اردوس بقيمة 1، [12] جزء كبير من علماء الوراثة ومجتمع علم الجينوم يمكن ربطه عبر لاندر والمتعاونين العديدين معه. وبالمثل، بالتعاون مع غوستافوس سيمونز Gustavus Simmons فتح الباب لل أرقام اردوس أن تدخل الأوساط البحثية العاملة في التشفير. وهناك أيضا اتصالات مع حقول الفنون.[13]

وفقا لاليكس لوبيز أورتيز Alex Lopez-Ortiz، جميع الحقول والفائزين بجائزة Nevanlinna خلال الدورات الثلاث في 1986-1994 لديهم أرقام اردوس من 9 على الأكثر. وبشكل مشابه، حصل العديد من اللغويين على عدد اردوش بقيمة محددة، بسبب العديد من سلاسل من التعاون مع مثل هؤلاء العلماء البارزين كـنعوم تشومسكي (اردوس قيمة 4)، وليام Labov (3)، [14] William Labovمارك ليبرمان (3)، [15] Geoffrey Pullum (3)، [16] أو إيفان ساج Ivan Sag (4).[17]

علماء الرياضيات السابقون نشروا أرواق بحثية أقل من المحدثين ومن الملاحظ أيضا أنه كان من النادر أن ينشروا أوراقا بحثية بمساهمة أكثر من مؤلف. اقدم شخص معروف لديه عدد أردوش بقيمة محددة هو إما ريتشارد ددكيند (من مواليد عام 1831، اردوس عدد 7) أو فرديناند جورج فروبينوس (من مواليد عام 1849، اردوس عدد 3)، اعتمادا على معيار أهلية النشر.[18] يبدو أن الشخصيات التاريخية القديمة مثل ليونارد يولر (ولد 1707) لم يكن لديك أرقام اردوس بقيمة محددة.

تومبا [19] اقترح صيغة بيان موجه لمسألة عدد اردوس من أجل القدامى، وذلك باستخدام رسم بياني موجه بحيث توجه الروابط فيه من المؤلف الأقدم بترتيب أبجدي لمؤلف لاحق بترتيب أبجدي وتعريف عدد اردوس التراتبي للمؤلف بحيث يكون طول أطول طريق من اردوس للمؤلف في هذا الرسم البياني الموجه. فوجد وفق هذه الفرضية طريقا بطول 12.

مايكل بار اقترح أيضا «أرقام اردوس عقلانية»، لتعميم فكرة أن الشخص الذي كتب عدد p من الأوراق المشتركة مع اردوس يجب تعيين عدد اردوس له بقيمة 1 / P. باستخدام تعدد الرسوم البيانية من النوع الثاني (رغم أنه أيضا لديه طريقة للتعامل مع هذه القضية من النوع الأول)، مع رابط واحد بين اثنين من علماء الرياضيات لكل ورقة مشتركة بينهما -بوضع شبكة كهربائية فيها مقاومة بشدة أوم واحد على كل رابط. فإن مجموع المقاومات بين عقدتين يعطينا مؤشر على اقتراب هذه العقد من بعضهما.

ك. ديكسيت K. Dixit وزملاؤه يقولون أنه من أجل الباحث الفرد يكون مقياس مثل عدد اردوس مؤشرا على خصائص الهيكلية للشبكة في حين يدل مؤشر H على الاقتباس من المنشورات. يمكن للمرء أن يقتنع بسهولة أن الترتيب في شبكات التشارك في التأليف ينبغي أن يأخذ في الاعتبار توليد تراتيب واقعية ومقبولة ". عدد من نظم ترتيب المؤلفين والتي تعتمد على مركزية المتجه الذاتي وقد اقترحت بالفعل، على سبيل المثال خوارزمية فيز Phys لترتيب المؤلفين.[20][21]

تطبيقات أخرى

تم اقتراح عدد من التطبيقات الأخرى حول هذا المفهوم في مجالات أخرى

الشخص المستهدف تاريخ الوفاة قياس عبر
الرياضيات بول اردوس 1996 عدد اردوس
الفيزياء ألبرت أينشتاين 1955 عدد آينشتاين [22]
التمثيل كيفين بيكون حية عدد بيكون
الرياضيات + تمثيل بول اردوس وكيفين بيكون لا يوجد عدد اردوس-بيكون
الشطرنج بول مورفي 1884 عدد MORPHY
لعبة الغو هونينبو شوساكو 1862 عدد شوساكو [44] [45]
الاقتصاد جوزيف ستيغليتز حية عدد ستيغليتز [23]

عدد بيكون

عدد بيكون (كما في لعبة ست درجات من كيفن بيكون) هو تطبيق نفس الفكرة على صناعة السينما، وربط الجهات الفاعلة التي ظهرت في فيلم معا إلى الممثل كيفين بيكون. على الرغم من أن هذا هو نظام الترقيم الأكثر شهرة من هذا النوع، لكن تبنيه كان في عام 1994، بعد 25 عاما من مقالة جوفمان على عدد اردوس.

يرتبط عدد قليل من الناس مع اردوس وبيكون معا، وبالتالي يكون عدد اردوس-بيكون، الذي يجمع بين العددين من خلال اتخاذ مجموعهما. ومن الأمثلة على ذلك الممثلة عالمة الرياضيات دانيكا مكيلر، والمعروف بسبب تمثيلها بدور ويني كوبر في المسلسل التلفزيوني، The Wonder Years. عدد اردوس لها هو 4 [24] وعدد بيكون لها هو 2.[25] أقل معروف عدد اردوس-بيكون هو ثلاث لدانيال كليتمان، وهو أستاذ الرياضيات في معهد ماساتشوستس للتكنولوجيا؛. عدد اردوس له هو 1 ورقم 2 بيكون له هو [26]

عدد شوساكو

عدد شوساكو تمثل «المسافة» بين لاعب الغو و Honinbo Shusaku، وتقاس مع اللاعب الخصم في لعبة الغو. [27] شوساكو نفسه لديه شوساكو عدد 0. إذا لعبت ضد لاعب شوساكو نفسه، من شأنها أن لاعب لديها عدد من شوساكو 1. وهلم جرا.[28]

المصادر

  1. ^ ا ب نيومان، MEJ بنية شبكات التعاون العلمي. في: بروك. NATL. أكاد. اصابات النخاع الشوكي. الولايات المتحدة الأمريكية، عام 2001. دُوِي:10.1073/pnas.021544898
  2. ^ Grossman، Jerry. "Publications of Paul Erdös". مؤرشف من الأصل في 2018-04-19. اطلع عليه بتاريخ 2011-02-01.
  3. ^ ا ب المشروع عدد اردوس نسخة محفوظة 06 فبراير 2018 على موقع واي باك مشين.
  4. ^ ا ب Erdos2، الإصدار 2010، 20 أكتوبر 2010. نسخة محفوظة 13 فبراير 2016 على موقع واي باك مشين.
  5. ^ غروسمان وآخرون. " أرقام اردوس من النوع الثاني ، "في حقائق عن أرقام اردوس والرسم البياني التعاون. المشروع عدد اردوس ، جامعة أوكلاند، الولايات المتحدة الأمريكية. استرجاع 25 يوليو 2009. "نسخة مؤرشفة". مؤرشف من الأصل في 2018-02-06. اطلع عليه بتاريخ 2018-02-13.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)
  6. ^ Goffman, Casper (1969). "And what is your Erdős number?". American Mathematical Monthly. ج. 76 ع. 7: 791. DOI:10.2307/2317868. JSTOR:2317868.
  7. ^ النعي اردوس "من قبل مايكل غولومب نسخة محفوظة 20 أغسطس 2016 على موقع واي باك مشين.
  8. ^ غروسمان، جيري، Erdos0p، الإصدار 2010، والمشروع عدد أردوس ، جامعة أوكلاند، الولايات المتحدة الأمريكية، 20 أكتوبر 2010. "نسخة مؤرشفة". مؤرشف من الأصل في 2018-02-06. اطلع عليه بتاريخ 2018-02-13.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)
  9. ^ Grossman، Jerry. "Some Famous People with Finite Erdös Numbers". مؤرشف من الأصل في 2019-05-31. اطلع عليه بتاريخ 2011-02-01.
  10. ^ النهج القائم على قاموس لشرح الجينات. [J الحواسيب بيول. خريف وشتاء 1999] - مجلات نتيجة [وصلة مكسورة] نسخة محفوظة 14 أبريل 2020 على موقع واي باك مشين.
  11. ^ الأستاذ منشورات دانيال كليتمان منذ عام 1980 أكثر أو أقل نسخة محفوظة 03 يوليو 2017 على موقع واي باك مشين.
  12. ^ Erdős، Paul (أبريل 1971). "On Collections of Subsets Containing No 4-Member Boolean Algebra". Proceedings of the American Mathematical Society. ج. 28 ع. 1: 87–90. DOI:10.2307/2037762. JSTOR:2037762. {{استشهاد بدورية محكمة}}: الوسيط author-name-list parameters تكرر أكثر من مرة (مساعدة)صيانة الاستشهاد: علامات ترقيم زائدة (link)
  13. ^ Bowen، Jonathan P.؛ Wilson، Robin J. (10–12 يوليو 2012). "Visualising Virtual Communities: From Erdős to the Arts". في Stuart Dunn, Jonathan P. Bowen, and Kia Ng (المحرر). EVA London 2012: Electronic Visualisation and the Arts. Electronic Workshops in Computing. جمعية الحاسبات البريطانية. ص. 238–244. مؤرشف من الأصل في 2019-10-19. {{استشهاد بمنشورات مؤتمر}}: روابط خارجية في |سلسلة= و|عنوان الكتاب= (مساعدة)صيانة الاستشهاد: أسماء متعددة: قائمة المحررين (link)
  14. ^ "Aaron Dinkin has a web site?". Ling.upenn.edu. مؤرشف من الأصل في 2018-09-30. اطلع عليه بتاريخ 2010-08-29.
  15. ^ "Mark Liberman's Home Page". Ling.upenn.edu. مؤرشف من الأصل في 2019-04-01. اطلع عليه بتاريخ 2010-08-29.
  16. ^ "Christopher Potts: Miscellany". Stanford.edu. مؤرشف من الأصل في 2013-10-29. اطلع عليه بتاريخ 2010-08-29.
  17. ^ "Bob's Erdos Number". Lingo.stanford.edu. مؤرشف من الأصل في 2016-04-05. اطلع عليه بتاريخ 2010-08-29.
  18. ^ المشروع عدد اردوس - مسارات لاردوس نسخة محفوظة 14 أبريل 2020 على موقع واي باك مشين.
  19. ^ Tompa, Martin (1989). "Figures of merit". ACM SIGACT News. ج. 20 ع. 1: 62–71. DOI:10.1145/65780.65782. Tompa, Martin (1990). "Figures of merit: the sequel". ACM SIGACT News. ج. 21 ع. 4: 78–81. DOI:10.1145/101371.101376.
  20. ^ كاشياب ديكسيت، S Kameshwaran، Sameep ميهتا، Vinayaka بانديت، N Viswanadham، نحو استغلال وقت واحد هيكل والنتائج في شبكات التفاعل لترتيب العقدة نسخة محفوظة 10 نوفمبر 2011 على موقع واي باك مشين. ، IBM تقرير أبحاث R109002، فبراير 2009؛ ظهرت أيضا باسم Kameshwaran، S.؛ Pandit، V.؛ Mehta، S.؛ Viswanadham، N.؛ Dixit، K. (2010). "Outcome aware ranking in interaction networks" (PDF). Proceedings of the 19th ACM international conference on Information and knowledge management (CIKM '10): 229–238. DOI:10.1145/1871437.1871470. ISBN:978-1-4503-0099-5. مؤرشف من الأصل (PDF) في 2011-11-10. اطلع عليه بتاريخ 2013-05-11.
  21. ^ فيز المؤلف التصنيف خوارزمية . نسخة محفوظة 18 سبتمبر 2017 على موقع واي باك مشين.
  22. ^ الناس نقلا عن أرقام آينشتاين بهم: السمين أحمد خان نسخة محفوظة 6 نوفمبر 2018 على موقع واي باك مشين. و جوناثان D. فيكتور نسخة محفوظة 22 فبراير 2014 على موقع واي باك مشين.
  23. ^ يذكر في فركونوميكس وصحيفة وول ستريت جورنال] نسخة محفوظة 02 ديسمبر 2011 على موقع واي باك مشين.
  24. ^ نشرت مكيلر الذي شارك في تأليف L. تشايس ورقة مع EH ليب، الذي بدوره شارك في تأليف ورقة مع DJ كليتمان، المؤلف المشارك للبول اردوس.
  25. ^ دانيكا مكيلر وكان في "السنة التي هزت" (2002) مع جيمس Kisicki، الذي كان في "الكذب في أمريكا" (1997) مع كيفن بيكون.
  26. ^ دانيال J. كليتمان، "مسيرتي في الأفلام،" والإشعارات من المجتمع الاميركي الرياضية، 45، 502 (أبريل 1998) نسخة محفوظة 17 مايو 2017 على موقع واي باك مشين.
  27. ^ "how low is your Winning Shusaku Number". EuroGoTV. مؤرشف من الأصل في 2017-03-03. اطلع عليه بتاريخ 2011-05-20.
  28. ^ عدد شوساكو . نسخة محفوظة 27 يناير 2017 على موقع واي باك مشين.

وصلات خارجية