ভূমিকা
2008 সালে, গণিতবিদ ওডেড শ্রাম সিয়াটলের প্রায় 50 মাইল পূর্বে ক্যাসকেড পর্বতে হাইকিং দুর্ঘটনায় মারা যান। যদিও তিনি মাত্র 46 বছর বয়সে ছিলেন, তিনি গণিতের সম্পূর্ণ নতুন ক্ষেত্র তৈরি করেছিলেন।
"তিনি একজন চমত্কার গণিতবিদ ছিলেন," বলেছেন ইতাই বেঞ্জামিনী, উইজম্যান ইনস্টিটিউট অফ সায়েন্সের একজন গণিতবিদ এবং শ্রামের বন্ধু এবং সহযোগী। "অত্যন্ত সৃজনশীল, অত্যন্ত মার্জিত, অত্যন্ত মৌলিক।"
তিনি যে প্রশ্নগুলি জিজ্ঞাসা করেছিলেন তা এখনও সম্ভাব্যতা তত্ত্ব এবং পরিসংখ্যানগত পদার্থবিজ্ঞানের সীমানাকে ঠেলে দিচ্ছে। এই প্রশ্নগুলির মধ্যে অনেকগুলি গাণিতিক কাঠামোর সাথে সম্পর্কিত যেগুলির একটি ফেজ ট্রানজিশন রয়েছে - একটি আকস্মিক ম্যাক্রোস্কোপিক পরিবর্তন, যেমন জলে বরফ গলে যাওয়া। যেমন বিভিন্ন পদার্থের বিভিন্ন গলনাঙ্ক থাকে, তেমনি গাণিতিক কাঠামোর পর্যায় পরিবর্তনও পরিবর্তিত হয়।
শ্রাম অনুমান করেছিলেন যে পার্কোলেশন নামক একটি প্রক্রিয়ায় ধাপের রূপান্তরটি সিস্টেমের শুধুমাত্র একটি ক্লোজ-আপ ভিউ ব্যবহার করে অনুমান করা যেতে পারে — যাকে স্থানীয় দৃষ্টিকোণ বলা হয় — অনেকগুলি গুরুত্বপূর্ণ গাণিতিক কাঠামোর জন্য। সমস্ত উপায়ে জুম করা এবং পুরো জিনিসটির দিকে তাকানো গণনাকে উল্লেখযোগ্যভাবে পরিবর্তন করবে না। গত 15 বছরে, গণিতবিদরা অনুমানের ছোট ছোট টুকরোগুলিকে দূরে সরিয়ে দিয়েছেন, কিন্তু এখন পর্যন্ত, তারা এটি সম্পূর্ণরূপে সমাধান করতে সক্ষম হননি।
একটি ইন প্রিপ্রিন্ট অক্টোবরে পোস্ট করা হয়েছে, টম হাচক্রফট ক্যালিফোর্নিয়া ইনস্টিটিউট অফ টেকনোলজির এবং তার ডক্টরেট ছাত্র ফিলিপ ইসো শ্রামের স্থানীয় অনুমান প্রমাণ করেছে। তাদের প্রমাণ সম্ভাব্যতা তত্ত্ব এবং গণিতের অন্যান্য ক্ষেত্রগুলির প্রধান ধারণাগুলির উপর নির্ভর করে, যা তারা একটি চতুর উপায়ে একত্রিত করেছে।
"এটি একটি অসাধারণ কাগজ। এটি দীর্ঘ কাজের সঞ্চয়, "বেঞ্জামিনি বলেছিলেন।
অসীম ক্লাস্টার
"পরকোলেশন" শব্দটি মূলত একটি ছিদ্রযুক্ত মাধ্যমে তরল চলাচলকে বোঝায়, যেমন কফি গ্রাউন্ডের মধ্য দিয়ে প্রবাহিত জল বা পাথরের ফাটলের মধ্য দিয়ে তেল ঝরতে থাকে।
1957 সালে, গণিতবিদ সাইমন রাল্ফ ব্রডবেন্ট এবং জন মাইকেল হ্যামারসলে এই শারীরিক প্রক্রিয়ার একটি গাণিতিক মডেল তৈরি করেছিলেন। দশকের পর থেকে, এই মডেলটি নিজের অধিকারে অধ্যয়নের বস্তু হয়ে উঠেছে। গণিতবিদরা পারকোলেশন অধ্যয়ন করেন কারণ এটি একটি গুরুত্বপূর্ণ ভারসাম্যকে আঘাত করে: সেটআপটি সহজ, তবে এটি জটিল এবং বিস্ময়কর বৈশিষ্ট্যগুলি প্রদর্শন করে।
"এটি গণিতবিদদের জন্য একটি আদর্শ মডেলের মত," হাচক্রফট বলেছেন। “আপনি দৃশ্যত জিনিস চিন্তা করতে পারেন. এটির সাথে কাজ করা সত্যিই সুন্দর করে তোলে।"
পারকোলেশন একটি গ্রাফ দিয়ে শুরু হয়, যা কিনারা (রেখা) দ্বারা সংযুক্ত হতে পারে এমন শীর্ষবিন্দু (বিন্দু) এর একটি সংগ্রহ। সবচেয়ে সহজ উদাহরণগুলির মধ্যে একটি হল একটি বর্গাকার গ্রিড, যার কয়েকটিকে সংযুক্ত করে বর্গাকার এবং প্রান্তগুলির কোণগুলি তৈরি করার জন্য শীর্ষবিন্দুগুলি রেখাযুক্ত।
প্রান্তগুলি সন্নিবেশ করার সময়, আপনি একটি ওজনযুক্ত মুদ্রা ব্যবহার করতে পারেন, একটি প্রান্ত দুটি বিন্দুকে সংযুক্ত করে এমন প্রতিকূলতা পরিবর্তন করে। কল্পনা করুন যে মুদ্রার ওজন একটি ডায়াল দ্বারা নিয়ন্ত্রিত হয়। প্রাথমিকভাবে, মুদ্রাটি সর্বদা "কোন প্রান্তে" অবতরণ করবে এবং গ্রাফটি সম্পূর্ণভাবে সংযোগ বিচ্ছিন্ন শীর্ষবিন্দু নিয়ে গঠিত হবে। আপনি ডায়ালটি চালু করার সাথে সাথে মুদ্রাটি "সন্নিবেশ"-এ অবতরণ করার সম্ভাবনা বেশি হয়ে যায় এবং গ্রাফে আরও প্রান্তগুলি উপস্থিত হয়৷
দৈহিক ছিদ্রে, প্রান্তগুলি একটি শিলায় ফাটলকে প্রতিনিধিত্ব করতে পারে। এই ক্ষেত্রে, আপনি সংযুক্ত ক্লাস্টারগুলি সন্ধান করতে পারেন, যা পাথরের অঞ্চলগুলি নির্দেশ করে যেগুলির মধ্য দিয়ে তেল অবাধে প্রবাহিত হতে পারে।
গণিতবিদরা কিভাবে অসীম গ্রাফের মধ্যে অসীম ক্লাস্টার তৈরি হয় তা নিয়ে আগ্রহী, যেমন একটি বর্গাকার গ্রিড সব দিকে প্রসারিত। এই সেটিংয়ে, তারা আশ্চর্যজনক কিছু লক্ষ্য করে: একটি ফেজ ট্রানজিশন।
আপনি ডায়ালটি চালু করার সাথে সাথে মুদ্রার ওজন ধীরে ধীরে পরিবর্তন করে, একটি অসীম ক্লাস্টার খুঁজে পাওয়ার সম্ভাবনা ধীরে ধীরে বৃদ্ধি পায় না। পরিবর্তে, ডায়ালে একটি নির্দিষ্ট বিন্দু রয়েছে, যা পারকোলেশন থ্রেশহোল্ড নামে পরিচিত, যেখানে একটি অসীম ক্লাস্টার প্রদর্শিত হয়। পারকোলেশন থ্রেশহোল্ড অন্তর্নিহিত গ্রাফের উপর নির্ভর করে। বর্গক্ষেত্র গ্রিডের জন্য, এটি সেই বিন্দু যেখানে মুদ্রাটি সমানভাবে ওজনযুক্ত। এই পয়েন্টের নীচে, একটি অসীম ক্লাস্টার খুঁজে পাওয়ার সম্ভাবনা 0% এবং এর উপরে, একটি 100% সম্ভাবনা রয়েছে। ডায়াল ঠিক থ্রেশহোল্ডে থাকলে কী হয় তা সাধারণত অজানা। কিন্তু যখন এটি প্রান্তিক সীমা ছাড়িয়ে একটি অসীম পরিমাণও হয়, তখন হঠাৎ করে একটি অসীম ক্লাস্টার দেখা দেয়, ঠিক যেমন জল হঠাৎ করে 100 ডিগ্রি সেলসিয়াসে বাষ্প হয়ে যায়।
স্থানীয় দেখুন, গ্লোবাল দেখুন
1990 সালে, গণিতবিদ ড জিওফ্রে গ্রিমেট এবং জন মারস্ট্র্যান্ড বিস্মিত হয়েছিলেন যে শুধুমাত্র একটি গ্রাফের অপেক্ষাকৃত ছোট অংশগুলি পরীক্ষা করে একটি পারকোলেশন থ্রেশহোল্ড গণনা করা সম্ভব কিনা। তারা স্ল্যাবগুলিতে পারকোলেশন অধ্যয়ন করেছিল, যা স্তরগুলিতে একে অপরের উপরে স্তুপীকৃত বর্গাকার গ্রিড। স্তরের সংখ্যা সীমিত, কিন্তু আপনি যদি স্ল্যাবের শুধুমাত্র একটি অংশ দেখেন, আপনার দৃষ্টিভঙ্গি সংকুচিত করেন, তাহলে আপনি ধরে নেবেন এটি একটি ত্রিমাত্রিক গ্রিড - সবকিছু একই রকম দেখাচ্ছে।
প্রতিটি স্ল্যাবের একটি পারকোলেশন থ্রেশহোল্ড থাকে, যা স্ল্যাবের স্তরের সংখ্যার উপর নির্ভর করে পরিবর্তিত হয়। গ্রিমেট এবং মারস্ট্র্যান্ড প্রমাণ করেছেন যে স্তরের সংখ্যা বাড়ার সাথে সাথে পারকোলেশন থ্রেশহোল্ড প্রান্ত অসীম ত্রিমাত্রিক গ্রিডের জন্য প্রান্তের দিকে চলে যায়। তারা একটি সংকীর্ণ দৃষ্টিকোণ থেকে দেখেছিল — স্ল্যাবের একটি টুকরো — এবং সমগ্র গ্রাফের থ্রেশহোল্ড আনুমানিক। "এই ফলাফল মাঠের জন্য সত্যিই গুরুত্বপূর্ণ," বলেছেন বারবারা ডেম্বিন সুইস ফেডারেল ইনস্টিটিউট অফ টেকনোলজি জুরিখ (ETH জুরিখ)।
ভূমিকা
তার মৃত্যুর কিছুদিন আগে, শ্রাম অনুমান করেছিলেন যে গ্রিমেট এবং মারস্ট্র্যান্ডের উপপাদ্যকে সাধারণীকরণ করা যেতে পারে। তিনি মনে করতেন যে পারকোলেশন থ্রেশহোল্ড সম্পূর্ণরূপে ক্লোজ-আপ বা "অণুবীক্ষণিক" দৃষ্টিকোণ দ্বারা নির্ধারিত হয় যা ট্রানজিটিভ গ্রাফ নামে পরিচিত গ্রাফের একটি বড় শ্রেণীর জন্য।
2009 সালে, বেঞ্জামিনী, আসফ নাছমিয়াস এবং ইউভাল পেরেস প্রতিপন্ন শ্রামের স্থানীয়তা অনুমান, এটি এখন পরিচিত, একটি নির্দিষ্ট ধরণের ট্রানজিটিভ গ্রাফের জন্য যা একটি গাছের মতো। শ্রাম, যাইহোক, অনুমান করেছিল যে এটি সমস্ত ট্রানজিটিভ গ্রাফের জন্য (এক-মাত্রিক গ্রাফের ব্যতিক্রম সহ) ধরে রাখবে।
একটি ট্রানজিটিভ গ্রাফে, সমস্ত শীর্ষবিন্দু একই রকম দেখায়। একটি দ্বি-মাত্রিক গ্রিড একটি উদাহরণ। আপনি যদি দুটি শীর্ষবিন্দু বাছাই করেন, আপনি সর্বদা একটি প্রতিসাম্য খুঁজে পেতে পারেন যা একটি শীর্ষকে অন্য শীর্ষে নিয়ে যায়।
এই সম্পর্ক যেকোন ট্রানজিটিভ গ্রাফের জন্য ধারণ করে। এই প্রতিসাম্যগুলির কারণে, আপনি যদি জুম ইন করেন এবং একটি ট্রানজিটিভ গ্রাফের যেকোন দুটি সমান-আকারের প্যাচগুলি দেখেন তবে তারা একই দেখাবে। এই কারণে, শ্রাম বিশ্বাস করতেন যে ক্লোজ-আপ দৃষ্টিকোণটি গণিতবিদদের সমস্ত ট্রানজিটিভ গ্রাফের জন্য পারকোলেশন থ্রেশহোল্ড গণনা করার অনুমতি দেওয়ার জন্য যথেষ্ট।
ট্রানজিটিভ গ্রাফ অনেক আকার এবং ফর্ম নিতে পারে। এগুলি একটি সাধারণ গ্রিড হতে পারে, যা বর্গক্ষেত্র, ত্রিভুজ, ষড়ভুজ বা অন্য কোন আকার দিয়ে তৈরি। অথবা তারা একটি "3-নিয়মিত গাছ" এর মতো একটি জটিল বস্তু তৈরি করতে পারে, যেখানে একটি কেন্দ্রীয় বিন্দু তিনটি শীর্ষবিন্দুর সাথে সংযোগ করে এবং প্রতিটি শীর্ষবিন্দু তারপর দুটি নতুন বিজ্ঞাপন অসীম তৈরি করতে শাখা তৈরি করে, যার প্রথম কয়েকটি ধাপ এখানে দেখা যায়:
ট্রানজিটিভ গ্রাফের বিভিন্নতা শ্রামের স্থানীয়তা অনুমান প্রমাণ করার অসুবিধায় অবদান রাখে। শ্রামের অনুমান এবং ইসো এবং হাচক্রফটের প্রমাণের মধ্যে 15 বছরের মধ্যে, গণিতবিদদের বিভিন্ন দল নির্দিষ্ট ধরণের গ্রাফের অনুমান প্রমাণ করেছিল, কিন্তু তাদের ধারণাগুলি কখনই সাধারণ ক্ষেত্রে প্রসারিত হয়নি।
হাচক্রফ্ট বলেন, "সমস্ত সম্ভাব্য জ্যামিতির স্থানটি খুব বিস্তৃত এবং সেখানে সবসময় অদ্ভুত জিনিস লুকিয়ে থাকে।"
লেন্স প্রশস্ত করা
Easo এবং Hutchcroft প্রাথমিকভাবে শ্রামের স্থানীয় অনুমানের সমাধান খুঁজছিলেন না, যা অসীম গ্রাফগুলিতে প্রযোজ্য। তারা পরিবর্তে সীমিত গ্রাফে পারকোলেশন অধ্যয়ন করছিল। কিন্তু তাদের একটা ধারণা ছিল যেটা হঠাৎ করেই তাদের দৃষ্টিকে অনুমানের দিকে সরিয়ে দিল।
"আমরা এই নতুন টুলটি নিয়ে এসেছি, এবং আমরা ভেবেছিলাম, ওহ, এটি এমন একটি জিনিসের মতো মনে হচ্ছে যা লোকালয়ে আক্রমণ করতে সহায়ক হতে পারে," ইসো বলেছেন।
অনুমান প্রমাণ করার জন্য, তাদের দেখাতে হয়েছিল যে মাইক্রোস্কোপিক দৃষ্টিকোণটি পারকোলেশন থ্রেশহোল্ডের একটি সঠিক স্ন্যাপশট দেয়। আপনি যখন একটি গ্রাফের কিছু অংশ দেখেন এবং একটি বড় সংযুক্ত ক্লাস্টার পর্যবেক্ষণ করেন, তখন আপনি অনুমান করতে পারেন যে গ্রাফটিতে একটি অসীম ক্লাস্টার রয়েছে এবং তাই এটি পারকোলেশন থ্রেশহোল্ডের উপরে। Easo এবং Hutchcroft এটা প্রমাণ করতে প্রস্তুত.
তারা এমন একটি কৌশলের উপর নির্ভর করেছিল যেটিকে "লেন্স প্রশস্ত করা" হিসাবে ভাবা যেতে পারে। একটি একক শীর্ষে শুরু করুন। তারপরে মূল গ্রাফের এক প্রান্ত দূরে থাকা সমস্ত শীর্ষবিন্দুগুলি দেখতে জুম আউট করুন৷ বর্গাকার গ্রিডে, আপনি এখন মোট পাঁচটি শীর্ষবিন্দু দেখতে সক্ষম হবেন। দুই প্রান্তের দূরত্বের মধ্যে সমস্ত শীর্ষবিন্দু দেখতে লেন্সটিকে আবার প্রশস্ত করুন এবং তারপরে তিন প্রান্তের দূরত্ব, চারটি প্রান্ত এবং আরও অনেক কিছু।
Easo এবং Hutchcroft ডায়াল সেট করে যা নির্ধারণ করে যে তারা যেখানে একটি বড় ক্লাস্টার দেখেছে তার কাছাকাছি কতগুলি লিঙ্ক রয়েছে। তারপরে তারা লেন্সটি প্রশস্ত করে, তাদের বড় ক্লাস্টারে আরও বেশি সংখ্যক প্রান্ত জড়ো হতে দেখে। যেহেতু তারা এটি করেছিল, তাদের লিঙ্কগুলি উপস্থিত হওয়ার সম্ভাবনা বাড়াতে হয়েছিল, যা গ্রাফটিতে একটি বড় সংযুক্ত উপাদান রয়েছে তা দেখানো সহজ করে তোলে। এটি একটি সূক্ষ্ম ভারসাম্যমূলক কাজ। নাটকীয়ভাবে ডায়ালের অবস্থান পরিবর্তন না করে সম্পূর্ণ অসীম গ্রাফ প্রকাশ করার জন্য তাদের দৃশ্যের ক্ষেত্রটি দ্রুত যথেষ্ট পরিমাণে প্রশস্ত করা এবং লিঙ্কগুলি যোগ করার প্রয়োজন ছিল।
তারা দেখাতে সক্ষম হয়েছিল যে বড় ক্লাস্টারগুলি ছোটগুলির চেয়ে দ্রুত বৃদ্ধি পায়, যাতে Easo বলে, "আপনার ক্লাস্টার দ্রুত এবং দ্রুত বৃদ্ধি পায় যখন এটি বড় এবং বড় হয়, ঠিক যেমন আপনি একটি স্নোবল ঘূর্ণায়মান করছেন।"
বর্গাকার গ্রিডের জন্য, শীর্ষবিন্দুর সংখ্যা তুলনামূলকভাবে ধীরে ধীরে বৃদ্ধি পায়। এটি মোটামুটিভাবে আপনার লেন্সের বর্গক্ষেত্রের প্রস্থ। 10টি ধাপের পরে, আপনি প্রায় 100টি শীর্ষবিন্দু খুঁজে পাবেন। কিন্তু একটি 3-নিয়মিত গাছ দ্রুতগতিতে বৃদ্ধি পায় — মোটামুটি 2 আপনার লেন্সের প্রস্থের শক্তিতে উত্থাপিত হয়। 10টি ধাপের পরে, আপনি প্রায় 1,024টি শীর্ষবিন্দু দেখতে পাবেন। নীচের দৃষ্টান্তটি দেখায় যে কীভাবে 3-নিয়মিত গাছটি মাত্র সাতটি ধাপ পরে অনেক বড় হয়, যদিও বর্গাকার গ্রিডে প্রথমে আরও শীর্ষবিন্দু রয়েছে। সাধারণভাবে, গ্রাফগুলির বিভিন্ন স্কেলে বিভিন্ন বৃদ্ধির হার থাকতে পারে — সেগুলি দ্রুত শুরু হতে পারে এবং তারপরে ধীর হয়ে যেতে পারে।
2018 সালে ফিরে, Hutchcroft একটি অনুরূপ ধারণা ব্যবহার করা হয় 3-নিয়মিত গাছের মতো দ্রুত বর্ধনশীল গ্রাফের জন্য স্থানীয় অনুমান প্রমাণ করতে। কিন্তু এটি বর্গাকার গ্রিডের মতো ধীর-বৃদ্ধি গ্রাফের জন্য বা মধ্যবর্তী গতিতে বেড়ে ওঠা গ্রাফগুলির জন্য কাজ করেনি, দ্রুত বৃদ্ধির জন্য গাণিতিক মানদণ্ড বা ধীর বৃদ্ধির জন্য নয়।
হাচক্রফট বলেন, "এখানেই তিন বছরের মতো বিষয়গুলো সত্যিই হতাশাজনক হয়ে ওঠে।"
গঠন বনাম সম্প্রসারণ
বিভিন্ন স্কেলে বৃদ্ধির হার মিশ্রিত গ্রাফগুলির জন্য, আপনাকে বিভিন্ন কৌশল ব্যবহার করতে হবে।
একটি খুব সহায়ক তথ্য হল যে, যেমন Easo ব্যাখ্যা করেছেন, "যদি একটি গ্রাফ কিছু স্কেলে ধীর-বৃদ্ধি দেখায়, তবে এটি আটকে যায়।" এটি বড় স্কেলে ধীরে ধীরে বাড়তে থাকবে। যেহেতু ধীর-বৃদ্ধি গ্রাফের অতিরিক্ত কাঠামো থাকে যা গণিতের একটি শাখা দ্বারা নির্ধারিত হয় গ্রুপ তত্ত্ব বলে, এটাও জানা ছিল যে যদি আপনি যথেষ্ট পরিমাণে জুম আউট করেন, তবে ধীর-বৃদ্ধি গ্রাফগুলি জ্যামিতি প্রদর্শন করে যা গাণিতিকভাবে টেম।
2021 সালে, প্যারিসের সোরবোন ইউনিভার্সিটির সেবাস্তিয়ান মার্টিনো, ড্যানিয়েল কনটেরাসের সাথে কাজ করে এবং ভিনসেন্ট টাশন ETH জুরিখ, এই সম্পত্তি ব্যবহার করতে সক্ষম ছিল শ্রামের স্থানীয় অনুমান প্রমাণ করুন গ্রাফের জন্য যা অবশেষে ধীরে ধীরে বৃদ্ধি পায়।
এই মুহুর্তে, গণিতবিদদের দুটি দল সফলভাবে বিভিন্ন দিক থেকে অনুমানকে মোকাবেলা করেছিল: দ্রুত-বৃদ্ধি এবং ধীর-বৃদ্ধি। কিন্তু এই বিশাল ফাঁক রেখে গেছে। একের জন্য, একটি মধ্যবর্তী-বৃদ্ধি বিভাগ রয়েছে যা Easo এবং Hutchcroft-এর কৌশল বা Contreras, Martineau এবং Tassion-এর প্রমাণ দ্বারা কভার করা হয়নি। আরেকটি সমস্যা ছিল যে আর্গুমেন্টগুলি এখনও পরিবর্তিত বৃদ্ধির হার সহ গ্রাফগুলিতে প্রযোজ্য নয় - শুধুমাত্র যেগুলি দ্রুত বা ধীরগতিতে ছিল। Contreras, Martineau এবং Tassion যুক্তি নির্বিচারে গ্রাফগুলিতে প্রয়োগ করার জন্য, আপনি জুম আউট করার সময় জ্যামিতিটি শেষ পর্যন্ত শালীন দেখায় তা যথেষ্ট ছিল না, Easo ব্যাখ্যা করেছেন: "বর্তমান স্কেলের কাছাকাছি, আমাদের এখন এটিকে শান্ত দেখাতে হবে।"
দাঁড়াতেই মাঝখানে
মধ্যবর্তী বৃদ্ধির ট্রানজিটিভ গ্রাফগুলি খুব রহস্যময়। গণিতবিদরা কখনও এমন একটি ট্রানজিটিভ গ্রাফের উদাহরণ খুঁজে পাননি যার বৃদ্ধি এই পরিসরে পড়ে। এটা সম্ভব যে তারা এমনকি অস্তিত্ব না. কিন্তু গণিতবিদরা প্রমাণ করেননি যে তাদের অস্তিত্ব নেই, তাই শ্রামের স্থানীয় অনুমানের কোনো সম্পূর্ণ প্রমাণ অবশ্যই তাদের সমাধান করতে হবে। চ্যালেঞ্জের সাথে যোগ করে, Easo এবং Hutchcroft-এর গ্রাফগুলিকে সম্বোধন করতে হবে যেগুলি শুধুমাত্র একটি নির্দিষ্ট দৈর্ঘ্যের স্কেলে মধ্যবর্তী বৃদ্ধি হতে পারে, এমনকি আপনি যখন জুম ইন বা আউট করেন তখন তারা দ্রুত বা ধীরগতিতে বৃদ্ধি পায়।
Easo এবং Hutchcroft গত বছরের বেশিরভাগ সময় কাটিয়েছে তাদের ফলাফলগুলিকে গ্রাফগুলিতে প্রয়োগ করার জন্য প্রসারিত করার জন্য যা পূর্বের কোন পদ্ধতি দ্বারা আচ্ছাদিত ছিল না।
প্রথমত, তারা 2018 সালের কৌশলটি সংশোধন করেছে যা হাচক্রফট দ্রুত বর্ধনশীল গ্রাফে প্রয়োগ করেছিল এমন গ্রাফগুলিতে কাজ করার জন্য যা বিভিন্ন স্কেলে বৃদ্ধির মাত্রা পরিবর্তন করে। তারপরে তারা ধীর-বৃদ্ধির মামলাটি মোকাবেলা করেছিল, ইন একটি 27-পৃষ্ঠা কাগজ তারা আগস্টে ভাগ করেছে যা কনট্রেরাস, মার্টিনউ এবং টাশনের কাজ সম্প্রসারিত করেছে। অবশেষে, তাদের অক্টোবরের প্রিপ্রিন্টে, তারা এলোমেলো হাঁটার তত্ত্ব ব্যবহার করে আরেকটি যুক্তি তৈরি করেছিল — রেখাগুলি যা স্থানের মধ্য দিয়ে এলোমেলোভাবে নড়ছে — মধ্যবর্তী-বৃদ্ধি কেস পরিচালনা করতে। ট্রাইকোটমি সম্পূর্ণ হওয়ার সাথে সাথে, তারা শ্রামের স্থানীয় অনুমান প্রমাণ করেছিল।
হাচক্রফ্ট বলেন, "আমরা যা জানতাম তার সবকিছুই আমাদের সমস্যায় ফেলতে হয়েছিল।"
সমাধানটি গণিতবিদদের একটি ভাল অন্তর্দৃষ্টি দেয় যা পারকোলেশন থ্রেশহোল্ডের উপরে কী ঘটবে, যেখানে একটি অসীম ক্লাস্টারের সম্ভাবনা 100% এবং এর নীচে, যেখানে সম্ভাবনা 0%। কিন্তু ত্রিমাত্রিক গ্রিড সহ বেশিরভাগ গ্রাফের থ্রেশহোল্ডে ঠিক কী ঘটে তা দেখে গণিতবিদরা এখনও স্তব্ধ। "এটি সম্ভবত সবচেয়ে বিখ্যাত, সবচেয়ে মৌলিক উন্মুক্ত প্রশ্নটি পারকোলেশন তত্ত্বে," বলেন রাসেল লিয়ন্স ইন্ডিয়ানা বিশ্ববিদ্যালয়ের।
দ্বি-মাত্রিক গ্রিড হল এমন কয়েকটি ক্ষেত্রের মধ্যে একটি যেখানে গণিতবিদরা প্রমাণ করেছেন যে থ্রেশহোল্ডে ঠিক কী ঘটে: অসীম ক্লাস্টার তৈরি হয় না। এবং Grimmett এবং Marstrand বড় স্ল্যাবগুলির জন্য স্থানীয় অনুমানের একটি সংস্করণ প্রমাণ করার পরে, Grimmett এবং সহযোগীরা দেখিয়েছেন যে আপনি যদি একটি 3D গ্রিডকে অর্ধেক অনুভূমিকভাবে স্লাইস করেন, একটি মেঝে তৈরি করেন এবং ডায়ালটিকে ঠিক পারকোলেশন থ্রেশহোল্ডে টিউন করেন, তাহলে কোন অসীম ক্লাস্টার প্রদর্শিত হবে না। তাদের ফলাফল ইঙ্গিত দেয় যে সম্পূর্ণ ত্রি-মাত্রিক গ্রিড, তার দ্বি-মাত্রিক প্রতিরূপের মতো, পারকোলেশন থ্রেশহোল্ডে একটি অসীম ক্লাস্টার নাও থাকতে পারে।
1996 সালে, বেঞ্জামিনী এবং শ্রাম অনুমান করা যে থ্রেশহোল্ডে একটি অসীম ক্লাস্টার খুঁজে পাওয়ার সম্ভাবনা সমস্ত ট্রানজিটিভ গ্রাফের জন্য শূন্য — যেমন এটি 2D গ্রিড বা 3D গ্রিডের জন্য অর্ধেক কাটা। এখন যেহেতু স্থানীয় অনুমান স্থির হয়ে গেছে, স্থানান্তরের বিন্দুতে ঠিক কী ঘটবে তার একটি বোঝার কিছুটা কাছাকাছি হতে পারে।
কারেকশন: ডিসেম্বর 18, 2023
একটি 3-নিয়মিত গ্রাফে একটি প্রারম্ভিক নোডের n লিঙ্কের মধ্যে নোডের সংখ্যা মোটামুটি 2 হিসাবে বৃদ্ধি পায়n, 3 নয়n এই নিবন্ধটি মূলত বিবৃত হিসাবে. নিবন্ধটি সংশোধন করা হয়েছে।
কোয়ান্টা আমাদের শ্রোতাদের আরও ভালভাবে পরিবেশন করার জন্য সমীক্ষার একটি সিরিজ পরিচালনা করছে। আমাদের নিন গণিত পাঠক জরিপ এবং আপনি বিনামূল্যে জিততে প্রবেশ করা হবে কোয়ান্টা বণিক।
- এসইও চালিত বিষয়বস্তু এবং পিআর বিতরণ। আজই পরিবর্ধিত পান।
- PlatoData.Network উল্লম্ব জেনারেটিভ Ai. নিজেকে ক্ষমতায়িত করুন। এখানে প্রবেশ করুন.
- প্লেটোএআইস্ট্রিম। Web3 ইন্টেলিজেন্স। জ্ঞান প্রসারিত. এখানে প্রবেশ করুন.
- প্লেটোইএসজি। কার্বন, ক্লিনটেক, শক্তি, পরিবেশ সৌর, বর্জ্য ব্যবস্থাপনা. এখানে প্রবেশ করুন.
- প্লেটো হেলথ। বায়োটেক এবং ক্লিনিক্যাল ট্রায়াল ইন্টেলিজেন্স। এখানে প্রবেশ করুন.
- উত্স: https://www.quantamagazine.org/a-close-up-view-reveals-the-melting-point-of-an-infinite-graph-20231218/
- : আছে
- : হয়
- :না
- :কোথায়
- [পৃ
- $ ইউপি
- 1
- 10
- 100
- 15 বছর
- 15%
- 1996
- 2008
- 2018
- 2021
- 2D
- 3d
- 50
- a
- সক্ষম
- উপরে
- AC
- দুর্ঘটনা
- আহরণ
- সঠিক
- দিয়ে
- আইন
- Ad
- যোগ
- যোগ
- অতিরিক্ত
- ঠিকানা
- পর
- আবার
- সব
- অনুমতি
- এছাড়াও
- সর্বদা
- পরিমাণ
- an
- এবং
- অন্য
- কোন
- প্রদর্শিত
- মনে হচ্ছে,
- ফলিত
- প্রযোজ্য
- প্রয়োগ করা
- আন্দাজ
- রয়েছি
- এলাকার
- যুক্তি
- আর্গুমেন্ট
- কাছাকাছি
- প্রবন্ধ
- AS
- অনুমান
- At
- আক্রমণ
- মনোযোগ
- পাঠকবর্গ
- আগস্ট
- দূরে
- ভারসাম্য
- মিট
- মৌলিক
- BE
- কারণ
- পরিণত
- হয়ে
- হয়েছে
- আগে
- বিশ্বাস
- নিচে
- উত্তম
- মধ্যে
- বিশাল
- বড়
- বিট
- শাখা
- শাখা
- সংক্ষেপে
- কিন্তু
- by
- গণনা করা
- হিসাব
- ক্যালিফোর্নিয়া
- নামক
- মাংস
- CAN
- নির্ঝর
- কেস
- মামলা
- বিভাগ
- তাপমাপক যন্ত্র
- মধ্য
- চ্যালেঞ্জ
- সুযোগ
- পরিবর্তন
- পরিবর্তন
- পরিবর্তন
- শ্রেণী
- পরিষ্কার
- ঘনিষ্ঠ
- কাছাকাছি
- গুচ্ছ
- কফি
- মুদ্রা
- সহযোগী
- সংগ্রহ
- মিলিত
- সম্পূর্ণ
- সম্পূর্ণরূপে
- জটিল
- উপাদান
- উদ্বেগ
- আবহ
- অনুমান
- সংযুক্ত
- সংযোজক
- সংযোগ স্থাপন করে
- অবিরত
- অবদান রেখেছে
- নিয়ন্ত্রিত
- কোণে
- সংশোধিত
- পারা
- প্রতিরুপ
- আবৃত
- সৃষ্টি
- সৃষ্টি
- তৈরি করা হচ্ছে
- সৃজনী
- নির্ণায়ক
- বর্তমান
- ড্যানিয়েল
- মরণ
- কয়েক দশক ধরে
- ডিসেম্বর
- নির্ভর করে
- নির্ভর করে
- নির্ধারিত
- নির্ধারণ করে
- উন্নত
- DID
- মারা
- বিভিন্ন
- অসুবিধা
- অসংযুক্ত
- প্রদর্শন
- দূরত্ব
- না
- Dont
- নিচে
- নাটকীয়ভাবে
- প্রতি
- পূর্বে
- সহজ
- পূর্ব
- প্রান্ত
- যথেষ্ট
- প্রবিষ্ট
- সমগ্র
- সম্পূর্ণরূপে
- সমানভাবে
- আনুমানিক
- ETH
- এমন কি
- অবশেষে
- সব
- ঠিক
- অনুসন্ধানী
- উদাহরণ
- উদাহরণ
- ব্যতিক্রম
- চিত্র প্রদর্শনীতেও
- থাকা
- সম্প্রসারিত
- ব্যাখ্যা
- ব্যাখ্যা মূলকভাবে
- প্রসারিত করা
- সম্প্রসারিত
- ব্যাপ্ত
- অত্যন্ত
- সত্য
- ঝরনা
- বিখ্যাত
- চমত্কার
- এ পর্যন্ত
- দ্রুত
- দ্রুত
- বৈশিষ্ট্য
- যুক্তরাষ্ট্রীয়
- কয়েক
- ক্ষেত্র
- পরিশেষে
- আবিষ্কার
- আবিষ্কার
- প্রথম
- পাঁচ
- টুসকি
- মেঝে
- প্রবাহ
- প্রবাহিত
- তরল
- জন্য
- ফর্ম
- ফর্ম
- পাওয়া
- চার
- অবাধে
- বন্ধু
- থেকে
- সীমানা
- হতাশাজনক
- সম্পূর্ণ
- ফাঁক
- সংগ্রহ করা
- সাধারণ
- সাধারণত
- পাওয়া
- দেয়
- ধীরে ধীরে
- চিত্রলেখ
- গ্রাফ
- গ্রিড
- ভিত্তিতে
- গ্রুপ
- গ্রুপের
- হত্তয়া
- বৃদ্ধি
- উন্নতি
- ছিল
- অর্ধেক
- হাতল
- এরকম
- আছে
- he
- মাথা
- সহায়ক
- এখানে
- নির্দেশ
- তার
- রাখা
- ঝুলিতে
- অনুভূমিকভাবে
- কিভাবে
- যাহোক
- এইচটিএমএল
- HTTP
- HTTPS দ্বারা
- বরফ
- ধারণা
- ধারনা
- if
- কল্পনা করা
- গুরুত্বপূর্ণ
- in
- সুদ্ধ
- বৃদ্ধি
- ইঙ্গিত
- অসীম
- প্রাথমিকভাবে
- সূক্ষ্মদৃষ্টি
- পরিবর্তে
- প্রতিষ্ঠান
- আগ্রহী
- মধ্যে
- ভিন্ন
- IT
- এর
- জন
- মাত্র
- শুধু একটি
- রকম
- পরিচিত
- জমি
- বড়
- বৃহত্তর
- স্তর
- বাম
- লম্বা
- মাত্রা
- মত
- সম্ভবত
- রেখাযুক্ত
- লাইন
- লিঙ্ক
- সামান্য
- স্থানীয়
- দীর্ঘ
- দেখুন
- তাকিয়ে
- খুঁজছি
- সৌন্দর্য
- প্রণীত
- পত্রিকা
- মুখ্য
- তৈরি করে
- অনেক
- উপকরণ
- গণিত
- গাণিতিক
- গাণিতিকভাবে
- অংক
- মধ্যম
- সাক্ষাৎ
- পদ্ধতি
- মাইকেল
- মধ্যম
- হতে পারে
- মিশ্রিত করা
- মিশ্রণ
- মডেল
- পরিবর্তিত
- অধিক
- সেতু
- আন্দোলন
- প্যাচসমূহ
- অনেক
- অবশ্যই
- রহস্যময়
- সংকীর্ণ
- কাছাকাছি
- প্রয়োজন
- প্রয়োজন
- তন্ন তন্ন
- না
- নতুন
- সুন্দর
- না।
- নোড
- নোড
- এখন
- সংখ্যা
- লক্ষ্য
- মান্য করা
- অক্টোবর
- মতভেদ
- of
- oh
- তেল
- পুরাতন
- on
- ONE
- ওগুলো
- কেবল
- খোলা
- or
- মূল
- মূলত
- অন্যান্য
- আমাদের
- বাইরে
- নিজের
- পেজ
- কাগজ
- প্যারী
- অংশ
- বিশেষ
- যন্ত্রাংশ
- গত
- প্যাচ
- পরিপ্রেক্ষিত
- ফেজ
- শারীরিক
- পদার্থবিদ্যা
- বাছাই
- টুকরা
- Plato
- প্লেটো ডেটা ইন্টেলিজেন্স
- প্লেটোডাটা
- বিন্দু
- পয়েন্ট
- অবস্থান
- সম্ভব
- পোস্ট
- ক্ষমতা
- বর্তমান
- সম্ভবত
- সমস্যা
- প্রক্রিয়া
- প্রমাণ
- সম্পত্তি
- প্রমাণ করা
- প্রতিপন্ন
- প্রতিপাদন
- ঠেলাঠেলি
- করা
- প্রশ্ন
- প্রশ্ন
- দ্রুত
- উত্থাপিত
- এলোমেলো
- পরিসর
- হার
- পাঠক
- সত্যিই
- কারণ
- উল্লেখ করা
- অঞ্চল
- সম্পর্ক
- অপেক্ষাকৃতভাবে
- অসাধারণ
- অপসারণ
- চিত্রিত করা
- বর্ণনার অনুরূপ
- সমাধান
- ফল
- ফলাফল
- প্রকাশ করা
- প্রকাশিত
- অধিকার
- শিলা
- ঘূর্ণায়মান
- মোটামুটিভাবে
- বলেছেন
- একই
- করাত
- স্কেল
- দাঁড়িপাল্লা
- বিজ্ঞান
- সিয়াটেল
- দেখ
- মনে হয়
- দেখা
- ক্রম
- পরিবেশন করা
- সেট
- বিন্যাস
- স্থায়ী
- সেটআপ
- সাত
- আকৃতি
- আকার
- ভাগ
- স্থানান্তরিত
- প্রদর্শনী
- দেখিয়েছেন
- শো
- উল্লেখযোগ্যভাবে
- অনুরূপ
- সাইমন
- সহজ
- থেকে
- একক
- কঠোরভাবে সমালোচনা করা
- ফালি
- ধীর
- ধীরে ধীরে
- ছোট
- ক্ষুদ্রতর
- স্ন্যাপশট
- So
- সমাধান
- কিছু
- কিছু
- স্থান
- নির্দিষ্ট
- স্পীড
- অতিবাহিত
- বর্গক্ষেত্র
- চৌকাকৃতি
- স্কোয়ার
- স্তুপীকৃত
- শুরু
- শুরু হচ্ছে
- শুরু
- বিবৃত
- পরিসংখ্যানসংক্রান্ত
- থাকুন
- বাষ্প
- প্রারম্ভিক ব্যবহারের নির্দেশাবলী
- এখনো
- স্ট্রাইকস
- গঠন
- কাঠামো
- ছাত্র
- চর্চিত
- অধ্যয়ন
- অধ্যয়নরত
- সফলভাবে
- এমন
- আকস্মিক
- যথেষ্ট
- বিস্ময়কর
- সুইস
- পদ্ধতি
- গ্রহণ করা
- প্রযুক্তি
- প্রযুক্তি
- প্রযুক্তিঃ
- চেয়ে
- যে
- সার্জারির
- গ্রাফ
- তাদের
- তাহাদিগকে
- তারপর
- তত্ত্ব
- সেখানে।
- অতএব
- এইগুলো
- তারা
- জিনিস
- কিছু
- মনে
- এই
- সেগুলো
- যদিও?
- চিন্তা
- তিন
- ত্রিমাত্রিক
- গোবরাট
- দ্বারা
- থেকে
- টুল
- শীর্ষ
- মোট
- দিকে
- রূপান্তর
- ট্রানজিশন
- বৃক্ষ
- সুর
- চালু
- দুই
- আদর্শ
- ধরনের
- নিম্নাবস্থিত
- বোধশক্তি
- বিশ্ববিদ্যালয়
- অজানা
- পর্যন্ত
- ব্যবহার
- ব্যবহার
- বৈচিত্র্য
- বিভিন্ন
- সুবিশাল
- সংস্করণ
- বনাম
- খুব
- চেক
- চাক্ষুষরূপে
- পদচারনা
- ছিল
- পর্যবেক্ষক
- পানি
- উপায়..
- we
- webp
- ওজন
- ছিল
- কি
- কখন
- যে
- সমগ্র
- যাহার
- বিস্তীর্ণ করা
- প্রস্থ
- ইচ্ছা
- জয়
- জ্ঞান
- সঙ্গে
- মধ্যে
- ছাড়া
- শব্দ
- হয়া যাই ?
- কাজ
- would
- বছর
- বছর
- আপনি
- আপনার
- zephyrnet
- শূন্য
- জুম্
- জুম
- জুরিখ