2007 में रोड कलरिंग अनुमान (Road Coloring Conjecture) के समाधान ने अव्राहम त्राख्तमान को एक ऐसे गणितज्ञ के रूप में सुर्खियों में ला दिया जो कॉम्बिनेटरिक्स (संयोजनिकी) में लंबे समय से चली आ रही समस्याओं को हल करने में सक्षम थे। मूल रूप से 1970 में प्रस्तावित, यह समस्या दशकों तक शोधकर्ताओं को व्यस्त रखती रही, जब तक कि उन्होंने इसका प्रमाण नहीं दिया, जिसे दो साल बाद 'इजरायल जर्नल ऑफ मैथमेटिक्स' में प्रकाशित किया गया, जो प्रतीकात्मक गतिशीलता (सिम्बोलिक डायनामिक्स) के क्षेत्र में उनके महत्वपूर्ण योगदान को चिह्नित करता है।
शैक्षणिक आधार और प्रारंभिक करियर
1944 में रूस में जन्मे, त्राख्तमान ने उरल स्टेट यूनिवर्सिटी में गणित की पढ़ाई की। उनका पेशेवर करियर उनके गृह देश में शुरू हुआ, जहाँ उन्होंने उरल स्टेट टेक्निकल यूनिवर्सिटी में एक शैक्षणिक पद संभाला। अपने पूरे जीवन में, उनका काम कंप्यूटर विज्ञान, यांत्रिकी और विश्लेषणात्मक ज्यामिति तक फैला रहा, जो व्यावहारिक कम्प्यूटेशनल चुनौतियों पर सैद्धांतिक संरचनाओं को लागू करने में उनकी व्यापक रुचि को दर्शाता है।
ऑटोमेटा और सेमीग्रुप सिद्धांत में योगदान
रोड कलरिंग पर अपने काम के अलावा, त्राख्तमान ने सेमीग्रुप के लिए परिमित आधार समस्या की जांच की, जो मूल रूप से 1966 में अल्फ्रेड टार्सकी द्वारा पहचानी गई एक चुनौती थी। 1983 में, उन्होंने सफलतापूर्वक साबित किया कि छह से कम क्रम वाले सभी सेमीग्रुप परिमित आधार वाले होते हैं। इसके अलावा, उन्होंने 1971 में इवांस द्वारा उठाए गए किस्मों के जाली में कवरिंग तत्वों के अस्तित्व की समस्या को संबोधित किया, और परिमित ऑटोमेटा की स्थानीय परीक्षण क्षमता के संबंध में सटीक अनुमान स्थापित किए।
सिंक्रोनाइज़िंग शब्दों पर शोध
त्राख्तमान अक्सर चेर्नी अनुमान (Černý conjecture) के साथ जुड़े रहे, जो पूर्ण नियतात्मक परिमित ऑटोमेटा के लिए सबसे छोटे सिंक्रोनाइज़िंग शब्द की लंबाई से संबंधित है। उन्होंने इन लंबाइयों का अनुमान लगाने के लिए व्यापक रूप से काम किया, जिसमें उन्होंने कारी जैसे शोधकर्ताओं के साथ सहयोग किया। हालांकि 2011 में एक विशिष्ट ऊपरी सीमा स्थापित करने के उनके प्रयासों में एक त्रुटि थी, लेकिन 2024 में यरूशलेम में उनकी मृत्यु से पहले इस क्षेत्र में उनकी भागीदारी उनके बाद के शोध प्रयासों के लिए केंद्रीय बनी रही।
बीस प्रश्न, घड़ी पर आठ मिनट, और अब तक टेस्ट देने वालों के सामने मापा गया पर्सेंटाइल। साइन-अप नहीं।
IQ टेस्ट दें →त्वरित तथ्य
- जन्म: 1944 - मृत्यु: 17 जुलाई 2024, यरूशलेम - नागरिकता: रूस, सोवियत संघ, इज़राइल - अल्मा मेटर: उरल स्टेट यूनिवर्सिटी - शैक्षणिक पद: उरल स्टेट टेक्निकल यूनिवर्सिटी, बार-इलान यूनिवर्सिटी - उल्लेखनीय योगदान: रोड कलरिंग समस्या का समाधान (2007)
पाठकों द्वारा पूछे गए प्रश्न
### रोड कलरिंग समस्या क्या थी?
यह प्रतीकात्मक गतिशीलता में एक गणितीय चुनौती थी जिसे 1970 में एडलर, गुडविन और वीस द्वारा प्रस्तावित किया गया था, जो 37 वर्षों तक अनसुलझी रही।
### त्राख्तमान ने किन क्षेत्रों में काम किया?
उनकी विशेषज्ञता में गणित शामिल था, जिसमें कंप्यूटर विज्ञान, यांत्रिकी और विश्लेषणात्मक ज्यामिति में विशेषज्ञता थी।



