علماء الرياضيات

خط الزمن صور نقود طوابع رسم بحث

Fan Rong K Chung Graham

تاريخ الميلاد:

مكان الولادة:

تاريخ وفاته:

مكان الوفاة:

9 Oct 1949

Kaoshiong, Taiwan

العرض
إنتبه -- الترجمة الآلية من النسخة الانكليزية

فان تشونغ بالمجلس ، وكان الأب مهندس. حضرت المدرسة الثانويه في kaoshiung وتايوان وكان يشجعها على ان تأخذ في الرياضيات حتى من قبل والدها قال لها :

... الرياضيات في كل ما تحتاج اليه هو ورقة وقلم رصاص.

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

بوصفها الجامعي في تايوان ، وكنت محاطا جيدة والاصدقاء والكثير من النساء الرياضيات. ونحن نتحدث عن يتمتع الرياضيات ، ومساعدة كل منهما الآخر. ان جزءا كبيرا من التعليم الخاص بك هو التعلم من الأقران ، وليس فقط للاساتذة. رؤية المراه الاخرى ذات الاداء الجيد هي ثقة كبيرة بأني ، أيضا!

وكان لها خلال سنوات بوصفها الجامعي في تايوان انها كانت الاولى لجذب Combinatorics ، المنطقة التي كانت في وقت قريب ، ليبدأ البحث :

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

تشونغ تخرج على درجة البكالوريوس في الرياضيات فى عام 1970 ثم ذهب الى الولايات المتحدة على كلماتها الدراسات العليا. وقالت انها دخلت جامعة بنسلفانيا ولكن في اول هربرت wilf ، استاذا للرياضيات في جامعة بنسلفانيا ، لا يكاد يلاحظ لها. Wilf يكتب (انظر) :

انني لم تدفع اي اهتمام لطلاب الدراسات العليا حتى حصلت في الماضي على التأهل للامتحانات. سياسة بلدي ثم العودة بعد لافضل الطلاب ومحاولة منه للحصول على الخوض في Combinatorics. واحاطت سنة الامتحان ، 1971 ، وقالت ان لديها درجة اعلى بكثير - وكان هناك فجوه واسعة بينها وبين الطالب القادم أفضل. ولذا فإنني على الفور سعت اخراجها -- لم يسبق لي ان تحدثت اليها من قبل -- وطلب منها اذا كانت تعرف اي شيء عن Combinatorics. وقالت انها تعرف قليلا من ايامها في الجامعة الوطنية في تايوان ولكن ليس اكثر من اللازم. سحبت بلدي واحد من المواضيع المغناطيسي ، رمزي ومن الناحية النظريه ، ان يضمن للحصول على طلاب الدراسات العليا على hooked Combinatorics لانها مادة جميلة جدا. انا واعطتها كتاب ، وقال لها ان تقرأ الفصل من الناحية النظريه على رمزي. ونحن انشاء التعيين في الاسبوع ليتحدث عنه. وعندما جاءت إلى التعيين ، وطلبت اليها كيف انها ترغب في الفصل. وقالت انها ابتسم ، وقال ان الغرامه. ثم قالت انها مقلب الكتاب مفتوحا لنظرية اساسية ، وقال بلطف : "اعتقد انني يمكن ان تفعله افضل قليلا مع ادلة قاطعة". كانت عيناي انتفاخ. كنت جدا بالاثاره. وقد طلبت اليها ان تذهب الى السبوره وتبين لي. وكان ما كتبت لا تصدق! في اسبوع واحد فقط ، من بدء الباردة ، وقالت انها احدى النتائج الرئيسية في نظرية رمزي. قلت لها وقالت انها مجرد القيام به من ثلثي اطروحة دكتوراه. "حقا؟" وقالت : ناعم. وفي الواقع ، فإن النتيجة لم تصبح جزءا رئيسيا من اطروحة لها.

تشونغ منح ماجستير في عام 1972 ، ثم واصلت دراستها للدكتوراه كما wilf مع رئيسه المباشر. وذكرت انها وجدت نتائج تقريرها الأول في الأصل من الناحية النظريه ورمزي الى انها ادت الى نشر لها اول ورقة عن اعداد رمزي ن (3 ، 3 ،... ، 3 ، 2) التي وردت في الرياضيات المنفصله فى عام 1973. في هذه الورقه انه اذا ثبت انها و (ك) هو عدد رمزي ن (3 ، 3 ،... ، 3 ، 2) عند وجود ك -3 ، ثم ن (3 ، 3 ، 3 ، 3 ، 2> 50 وو (ك +1) 3 و (ك) و + -2).

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

وبحلول ذلك الوقت تشونغ متزوج وقالت انها اول طفل لها في عام 1974 قبل تقديم اطروحة دكتوراه هي :

ان الوقت هو رائع ان يكون لها طفل. لم يكن لديك لحضور فصول ؛ انك لا تملك الا لكتابة اطروحة.

في عام 1974 وتخرج مع تشونغ على درجة الدكتوراه من جامعة بنسلفانيا وقدم طلبا للحصول على وظيفة عضو من الموظفين التقنيين العاملين في المؤسسات الرياضية من الحوسبه في ادارة بيل موراي هيل في المختبرات ، ولاية نيو جيرسي. وقد تم تعيينها وقالت انها بدأت العمل في اطار من pollak هنري سيكون لها الرئيس في مختبرات بيل لسنوات عديدة. هناك العديد من الرياضيين اخرى تؤدي العمل لمختبرات بيل في هذا الوقت مثل رون وsloane غراهام. وقالت انها سرعان ما بدأ التعاون مع الآخرين في مختبرات بيل ، وانتج دفق مستمر من اوراق رياضية :

العثور على الحق في كثير من الاحيان المشكلة هي الجزء الرئيسي من العمل في انشاء الصدد. المشكلة في كثير من الاحيان جيدة من شخص آخر سوف اعطيكم دفعه في الاتجاه الصحيح ، والشيء التالي تعلمون جيدا آخر لديك مشكلة. أرجو منك ان حصة رياضية الاصدقاء والمرح!

في عام 1975 وقالت انها نشرت الامثل rearrangeable الرسوم البيانيه التي قدمت عرضا في طريقة لايجاد الحد الادنى من عدد حواف أ rearrangeable الرسم البياني قد يكون لها اي خيار لمجموعات فرعية من غير فارغ من قمة مجموعة. أ kandel ، واستعراض هذه الورقه يقول :

وهذه المساهمة جدا لتطبيق المشاكل ذات الصلة ، بما ان العديد من المشاكل في تحويل شبكات ويمكن النظر الى الرسم البياني - من حيث النظريه. فعلى سبيل المثال ، بدلا من التقليل الى أدنى حد من عدد من crosspoints للتقليل من تكاليف الشبكه ، يمكن للمرء ان ينظر في مشكله ايجاد الرسم البياني مع أقل عدد ممكن من الحواف.

تشونغ ايضا في عام 1975 نشرت لها اول ورقة مشتركة مع رون غراهام على رمزي متعددة لاعداد الرسوم البيانيه ثنائية كاملة التي ظهرت في مجلة اندماجي من الناحية النظريه.

وفي حين ان العاملين في مختبرات بيل ، تشونغ حملت مرة اخرى :

قلت [هنري pollak ، مدير بلادي] واود ان العمل حتى يوم ذهبت الى المستشفى. وبما انني سبق أن كان أحد في المنزل ، وكنت اعتقد ما هي المشكلة مع واحدة اخرى؟ حتى انني لم تأخذ اجازة الامومه ؛ وكان هناك الكثير من الاعمال الورقيه المرتبطه بذلك. حتى انا فقط اخذت اجازة اربعة اسابيع وكتبت في ورقة واحدة بين.

قالت الثانية ولد فى عام 1977 ولكن تشونغ زواج لم تكن ناجحه وانها انتهت بالطلاق في عام 1982. وقالت انها سوف تتزوج رون غراهام فى عام 1983 ولكنها لا تزال تنشر تحت اسم بلدها الاصلى فان تشونغ. وقال غراهام (انظر) :

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

وفي عام 1983 ، جرس الهاتف وكان تقسيم الشركة. Bellcore (بيل لبحوث الاتصالات) ، وغيرها من الشركات ، تم انشاء وهنري pollak اصبح رئيس وحدة البحوث من داخل الشركة التي شكلت حديثا في موريستاون ، ولاية نيو جيرسي. وسأل لتصبح تشونغ مدير البحوث ومساعدته على تطوير وحدة :

لالسنوات السبع القادمة ، بالاضافة الى البحث بلدي ، كان لي لكتابة التقارير وحضور الاجتماعات ، وقراءة اوراق البحث من الرياضيين اشرفت.

وقالت انها رقي الى مدير شعبة الرياضيات ، والعلوم والمعلومات وبحوث العمليات في bellcore في عام 1986 ، وهي وظيفة وقالت انها عقدت لمدة اربع سنوات. في خريف 1989 اصبح تشونغ استاذ زائر في برينستون. انها بداية جديدة مع رابطة العالم الأكاديمي. Bellcore التي انشئت في عام 1990 فكرة وجود زميل من شأنه ان يقضي التفرغ في الجامعة. تشونغ هى واحدة من اول لتلقي مثل هذه الزماله وذهبت الى هارفارد :

انه ليس من السهل بالنسبة لبعض الناس الى ترك الادارة ، ولكن ذلك لم يكن من الصعب بالنسبة لي. عادة مع مواقف الادارة في الحصول على مزيد من النفوذ لكم وانتم بالتأكيد على مزيد من السلطة لاتخاذ القرارات. ولكني لا اريد ان تحترم الناس لي لأن تلك السلطة. انا بل كسب اعجاب نظرا للالرياضيات أعمله.

هذا العام هو ان يكون لها تأثير ضخم على تشونغ من قرر العودة الى العالم الاكاديمي ولكنها لا تترك bellcore رسميا حتى عام 1994. في عام 1991 ، الا انها اصبحت استاذ زائر في قسم الرياضيات في جامعة هارفارد. في آب / اغسطس من ذلك العام وقدمت مشتركة - مقياس الدعم الكلي للاسر كل من محاضرة laplacians والرسوم البيانيه وhypergraphs في اورونو ، لي. المحاضره على انتاج الكاسيت لشريط الفيديو من قبل امريكا والمجتمع رياضية الامر مع الوصف التالي :

"يمكن ان تسمع على شكل رسم بياني؟" وقد يبدو لا معنى لها على تويست الشهير اسطوانة المشكلة ، ولكن في الحقيقة انها تصور وجود تشابه بين الفتنة الانابيب المتفرعه والرسوم البيانيه. وفي هذا واضح وتيرة محاضرة ، لاحظ الرسم البياني تنظيريا فان تشونغ يستغل هذا التشابه لانتاج بعض نتائج هامة ومفيدة. وقالت انها تبدأ مع منظور تاريخي على الرسوم البيانيه ، واستخداماتها في علوم الكمبيوتر ، والمصالح الكامنة والرياضية. وهي تناقش laplacians من الرسوم البيانيه وhypergraphs من كل من homological والرسم البياني - النظريه وجهات النظر. فإن معامل التحول الخطي للlaplacians يمكن ان تكون لها صلة مختلف خصائص hypergraphs واستخدامها لتعزيز وتعني الرسم البياني السابق - النتائج النظريه. مجموعة متنوعة من التطبيقات لextremal Combinatorics والتعقيد وتناقش ، إضافة إلى فتح عدد من المشاكل.

وقالت انها دعت وألقى خطاب وجهه إلى المؤتمر الدولى لعلماء الرياضيات فى زيورخ فى عام 1994. وقالت انها فى نفس السنة استقال من bellcore ولمدة سنة في معهد الدراسات المتقدمه في برينستون قبل قبول شهادة الاستاذيه في جامعة بنسلفانيا والتي تناولت في عام 1995. وبعد ثلاث سنوات على النحو استاذا للرياضيات واستاذ علم الكمبيوتر فى ولاية بنسلفانيا عينت استاذا للرياضيات واستاذا للعلوم الكمبيوتر والهندسه في جامعة كاليفورنيا ، سان دييغو. وقالت انها أيضا تحمل akamai الانترنت الاستاذيه في الرياضيات.

لقد سبق وبالنظر الى بعض التفاصيل تشونغ اول من المنشورات القليلة. لها مصالح واسعة ولها ما يقرب من 200 من بين المنشورات وهناك مساهمات نظرية المخططات لطيفي ، extremal الرسوم البيانيه ، الرسم البياني ووضع العلامات ، والرسم البياني التفسخ ، وعشواءيه والرسوم البيانيه ، الرسم البياني الخوارزميات ، والهياكل الموازيه مختلف تطبيقات نظرية المخططات في شبكة الانترنت والحوسبه ، وشبكات الاتصال ، موثوقيه البرمجيات ، والهندسه المتميزة. في عام 1997 الرياضية في المجتمع الاميركي ونشرت الكتاب الرئيسية الطيفيه نظرية المخططات من جانب تشونغ. في هذا الكتاب هي كتب ما يلي :

... الرياضيات الكامنة الطيفيه نظرية المخططات من خلال جميع وصلات إلى البحته والتطبيقيه ، فان استمرار ومتميزه ، يمكن النظر اليها على انها موضوع واحد موحد.

نظرية المخططات الدراسات الطيفيه كيف الطيف من متعلقة بعمليات لابلاس الرياضية من الرسم البياني ذات الصلة لاندماجي الممتلكات. تشونغ دراسات في هذا الموضوع من وجهة نظر الهندسه الطيفيه في هذا الكتاب رسم وقياسا على هذا الطيف على ريمانيان الانابيب المتفرعه.

سنة واحدة فقط في وقت لاحق ، في عام 1998 ، ظهر كتاب هام آخر ، هذه المرة بالاشتراك بقلم تشونغ وزوجها غراهام. وهذا هو اردوس على الرسوم البيانيه وانه في الكثير من المشكلات والتخمين في الرسم البياني الذي ادلى به نظرية بول ايردوس ترد. فهو يقوم على المادة تشونغ نشرت حول نفس الموضوع في العام الماضي في مجلة نظرية المخططات. Schelp مما لا شك فيه ان الصحة الانجابيه هي حق عندما كتب في استعراضه للكتاب :

ومن المؤكد ان العديد من المشاكل المعروضة هنا اردوس ستظل مفتوحة لسنوات قادمة ، وتوفير تحديا لمستقبل الرسم البياني المنظرين. وبالتالي فإن هذا النص سيكون مرجعا هاما حجم الرسم البياني للنظرية الباحث.

تشونغ وغراهام ليست فقط مرتبطة أردوس من خلال علاقاته والرياضيات ، ولكنها كانت ايضا قريبة من الاصدقاء الشخصيه مع وطنهم لتوفير المكان الوحيد الذي له وقال انه كقاعده.

ومن الجدير بالذكر الهاءله التي قدمت مساهمه تشونغ ، وتواصل تقديم مساهمه ، بوصفها عضوا في هيئة تحرير مجلات مختلفة. ومنذ منتصف التسعينات عملت على ، وفي معظم الحالات لا يزال يعمل ، من 17 في مجالس المجلات. وقالت انها عملت أيضا على مجلس رياضية المجتمع الاميركي (1989-91) وعلى عدد من اللجان. وبالمثل وقالت انها عملت أيضا على المجلس من المجتمع الصناعي والرياضيات التطبيقيه (1990-92) وعلى عدد من اللجان.

وأخيرا نود ان نشير الى ان تشونغ وقد تشرفت مع allendoerfer جائزة الرياضية من قبل الرابطه الامريكية فى عام 1990 وعضوية الاكاديميه الامريكية للفنون والعلوم في عام 1998.

Source:School of Mathematics and Statistics University of St Andrews, Scotland