2025-11-14T13:52:11.419163

Eigenspace embeddings of imprimitive association schemes

Vidali
For a given symmetric association scheme $\mathcal{A}$ and its eigenspace $S_j$ there exists a mapping of vertices of $\mathcal{A}$ to unit vectors of $S_j$, known as the spherical representation of $\mathcal{A}$ in $S_j$, such that the inner products of these vectors only depend on the relation between the corresponding vertices; furthermore, these inner products only depend on the parameters of $\mathcal{A}$. We consider parameters of imprimitive association schemes listed as open cases in the list of parameters for quotient-polynomial graphs recently published by Herman and Maleki, and study embeddings of their substructures into some eigenspaces consistent with spherical representations of the putative association schemes. Using this, we obtain nonexistence for two parameter sets for $4$-class association schemes and one parameter sets for a $5$-class association scheme passing all previously known feasibility conditions, as well as uniqueness for two parameter sets for $5$-class association schemes.
academic

অপ্রাথমিক সংযোগ স্কিমের আইজেনস্পেস এমবেডিং

মৌলিক তথ্য

  • পেপার আইডি: 2504.08733
  • শিরোনাম: অপ্রাথমিক সংযোগ স্কিমের আইজেনস্পেস এমবেডিং
  • লেখক: জানোশ ভিডালি (লুবলিয়ানা বিশ্ববিদ্যালয়, স্লোভেনিয়া)
  • শ্রেণীবিভাগ: math.CO (সমন্বয় গণিত)
  • প্রকাশনার সময়: arXiv-এ ২০২৫ সালের ১৬ অক্টোবর জমা দেওয়া হয়েছে
  • পেপার লিঙ্ক: https://arxiv.org/abs/2504.08733

সারসংক্ষেপ

প্রদত্ত প্রতিসম সংযোগ স্কিম A\mathcal{A} এবং এর আইজেনস্পেস SjS_j এর জন্য, একটি ম্যাপিং বিদ্যমান যা A\mathcal{A} এর শীর্ষবিন্দুগুলিকে SjS_j এ একক ভেক্টরে ম্যাপ করে, যাকে A\mathcal{A} এর SjS_j এ গোলাকার প্রতিনিধিত্ব বলা হয়, যাতে এই ভেক্টরগুলির অভ্যন্তরীণ গুণফল শুধুমাত্র সংশ্লিষ্ট শীর্ষবিন্দুগুলির মধ্যে সম্পর্কের উপর নির্ভর করে; অধিকন্তু, এই অভ্যন্তরীণ গুণফলগুলি শুধুমাত্র A\mathcal{A} এর পরামিতিগুলির উপর নির্ভর করে। এই পেপারটি হারম্যান এবং মালেকির সম্প্রতি প্রকাশিত ভাগফল বহুপদী গ্রাফ পরামিতি তালিকায় খোলা কেস হিসাবে তালিকাভুক্ত অপ্রাথমিক সংযোগ স্কিম পরামিতিগুলি বিবেচনা করে, নির্দিষ্ট আইজেনস্পেসে তাদের উপ-কাঠামো এমবেডিংয়ের সমস্যা অধ্যয়ন করে, যা অনুমিত সংযোগ স্কিমের গোলাকার প্রতিনিধিত্বের সাথে সামঞ্জস্যপূর্ণ। এই পদ্ধতি ব্যবহার করে, আমরা সমস্ত পরিচিত সম্ভাব্যতা শর্তের মধ্য দিয়ে যাওয়া দুটি ৪-শ্রেণী সংযোগ স্কিম পরামিতি সেট এবং একটি ৫-শ্রেণী সংযোগ স্কিম পরামিতি সেটের অস্তিত্বহীনতা প্রমাণ করেছি, এবং দুটি ৫-শ্রেণী সংযোগ স্কিম পরামিতি সেটের অনন্যতা।

গবেষণা পটভূমি এবং প্রেরণা

১. সমাধান করার সমস্যা

এই পেপারটি সংযোগ স্কিম (association schemes) এর অস্তিত্ব এবং অনন্যতার সমস্যা অধ্যয়ন করে, বিশেষত অপ্রাথমিক সংযোগ স্কিমগুলিতে ফোকাস করে। সংযোগ স্কিমগুলি সমন্বয় গণিতে গুরুত্বপূর্ণ বস্তু, এবং তাদের শ্রেণীবিভাগ সর্বদা একটি ব্যাপক খোলা সমস্যা।

২. সমস্যার গুরুত্ব

সংযোগ স্কিমগুলি কোডিং তত্ত্ব, ডিজাইন তত্ত্ব এবং সীমিত জ্যামিতি সহ একাধিক ক্ষেত্রের ভিত্তি কাঠামো। এই বস্তুগুলির সম্পূর্ণ শ্রেণীবিভাগ এই ক্ষেত্রগুলির মৌলিক কাঠামো বোঝার জন্য অত্যন্ত গুরুত্বপূর্ণ। এমনকি দৃঢ়ভাবে নিয়মিত গ্রাফ (২-শ্রেণী সংযোগ স্কিম) এবং দূরত্ব-নিয়মিত গ্রাফের মতো বিশেষ উপপরিবারের জন্যও, সম্পূর্ণ শ্রেণীবিভাগ একটি খোলা সমস্যা।

৩. বিদ্যমান পদ্ধতির সীমাবদ্ধতা

ঐতিহ্যবাহী সম্ভাব্যতা শর্তগুলি (যেমন হ্যান্ডশেকিং লেমা, পরম সীমানা, ক্রেইন পরামিতি অ-নেতিবাচকতা ইত্যাদি) প্রয়োজনীয় হলেও যথেষ্ট নয়। অনেক পরামিতি সেট সমস্ত পরিচিত সম্ভাব্যতা পরীক্ষার মধ্য দিয়ে গেছে, কিন্তু বাস্তবে সংশ্লিষ্ট সংযোগ স্কিম বিদ্যমান নেই।

৪. গবেষণার প্রেরণা

লেখক একটি নতুন কৌশল বিকশিত করেছেন—আইজেনস্পেস এমবেডিং পদ্ধতি, যা সংযোগ স্কিমের আইজেনস্পেসে গোলাকার প্রতিনিধিত্ব অধ্যয়ন করে পরামিতি সেটের সম্ভাব্যতা নির্ধারণ করে। এই পদ্ধতিটি বিশেষভাবে অপ্রাথমিক সংযোগ স্কিমের জন্য উপযুক্ত, কারণ তাদের বিশ্লেষণের জন্য ছোট উপ-কাঠামো রয়েছে।

মূল অবদান

১. আইজেনস্পেস এমবেডিং কৌশল বিকাশ

সংযোগ স্কিমের উপ-কাঠামোর আইজেনস্পেসে এমবেডিং অধ্যয়ন করে পরামিতি সেটের সম্ভাব্যতা নির্ধারণের একটি নতুন পদ্ধতি প্রস্তাব করা হয়েছে।

২. তিনটি অস্তিত্বহীনতার ফলাফল প্রমাণ করা:

  • দুটি ৪-শ্রেণী সংযোগ স্কিম পরামিতি সেট: [[12, 4, 4, 24], 6, 0, 3; 0, 1; 2] এবং [[8, 8, 4, 24], 1, 0, 2; 2, 1; 1]
  • একটি ৫-শ্রেণী সংযোগ স্কিম পরামিতি সেট: [[6, 18, 2, 6, 12], 1, 0, 2, 0; 0, 0, 3; 0, 1; 2]

৩. দুটি অনন্যতার ফলাফল প্রমাণ করা:

  • ৫-শ্রেণী সংযোগ স্কিম পরামিতি সেট [[12, 2, 1, 12, 12], 6, 0, 4, 1; 0, 0, 1; 0, 1; 4]
  • ৫-শ্রেণী সংযোগ স্কিম পরামিতি সেট [[6, 4, 4, 12, 18], 3, 0, 0, 1; 0, 1, 0; 2, 0; 2]

৪. সহায়ক সফটওয়্যার সরঞ্জাম বিকাশ

SageMath-এর উপর ভিত্তি করে eigenspace-embeddings সফটওয়্যার প্যাকেজ বিকশিত করা হয়েছে, যা সম্পর্কিত অ্যালগরিদম বাস্তবায়ন করে।

৫. হারম্যান-মালেকি ডাটাবেসের সিস্টেমেটিক বিশ্লেষণ

ভাগফল বহুপদী গ্রাফ পরামিতি ডাটাবেসের ব্যাপক সম্ভাব্যতা পরীক্ষা করা হয়েছে, যা বিপুল সংখ্যক অসম্ভব পরামিতি সেট চিহ্নিত করেছে।

পদ্ধতির বিস্তারিত বর্ণনা

কাজের সংজ্ঞা

সংযোগ স্কিমের পরামিতি সেট দেওয়া হলে, এই পরামিতিগুলির সাথে একটি সংযোগ স্কিম বিদ্যমান কিনা তা নির্ধারণ করুন, এবং যদি বিদ্যমান থাকে তবে এর অনন্যতা নিশ্চিত করুন। ইনপুট হল ছেদ সংখ্যা, বৈশিষ্ট্য ম্যাট্রিক্স বা দ্বৈত বৈশিষ্ট্য ম্যাট্রিক্স ইত্যাদি পরামিতি, আউটপুট হল অস্তিত্ব/অনন্যতার সিদ্ধান্ত।

মডেল আর্কিটেকচার

১. গোলাকার প্রতিনিধিত্ব তত্ত্বের ভিত্তি

সংযোগ স্কিম A=(X,R)A = (X, R) এবং এর আইজেনস্পেস SjS_j এর জন্য, গোলাকার প্রতিনিধিত্ব সংজ্ঞায়িত করুন:

  • প্রতিটি শীর্ষবিন্দু x∈Xx \in X কে একক ভেক্টর ux=nmjEj1xu_x = \sqrt{\frac{n}{m_j}}E_j 1_x এ ম্যাপ করুন
  • সম্পর্ক (x,y)∈Ri(x,y) \in R_i এর জন্য, ⟨ux,uy⟩=Qijmj\langle u_x, u_y \rangle = \frac{Q_{ij}}{m_j} আছে

২. অ্যালগরিদম ১: আইজেনস্পেস এমবেডিং অ্যালগরিদম

ইনপুট: আইজেনস্পেস সূচক j, সম্পর্ক ম্যাট্রিক্স C
আউটপুট: একক ভেক্টর সহগ ম্যাট্রিক্স U অথবা ব্যর্থতা
x = 1 থেকে n' পর্যন্ত করুন
    h ← 1
    y = 1 থেকে x-1 পর্যন্ত করুন
        d ← C_xy - Σ(k=1 থেকে h-1) a_xk * a_yk
        যদি h ≤ m_j ∧ a_yh ≠ 0 তাহলে
            a_xh ← d/a_yh; h ← h+1
        অন্যথায় যদি d ≠ 0 তাহলে ব্যর্থতা
    ||u_x||² গণনা করুন এবং 1 এর সমান যাচাই করুন

३. অপ্রাথমিক সংযোগ স্কিমের বিশেষ কাঠামো

অ-তুচ্ছ প্রাথমিক সেট 0~\tilde{0} সহ অপ্রাথমিক সংযোগ স্কিমের জন্য:

  • শীর্ষবিন্দু সেট সমতুল্য শ্রেণীতে বিভক্ত {Xℓ}\{X_\ell\}
  • প্রতিটি সমতুল্য শ্রেণীতে প্ররোচিত উপ-স্কিমের একই পরামিতি রয়েছে
  • এই কাঠামো ব্যবহার করে ছোট উপ-কাঠামো বিশ্লেষণ করা যায়

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

১. আইজেনস্পেস সীমাবদ্ধতা: উপ-কাঠামো আইজেনস্পেসে এমবেড করার প্রয়োজনীয়তার মাধ্যমে, ঐতিহ্যবাহী পদ্ধতির চেয়ে শক্তিশালী সীমাবদ্ধতা প্রদান করা হয়।

२. স্তরযুক্ত নির্মাণ কৌশল: ছোট উপ-কাঠামো থেকে শুরু করে ধাপে ধাপে প্রসারিত করুন, প্রতিটি পদক্ষেপে এমবেডিং এর অস্তিত্ব যাচাই করুন।

३. গণনামূলক বীজগণিত পদ্ধতি: নির্ভুল গণনার জন্য সম্প্রসারিত সংখ্যা ক্ষেত্র FFF\sqrt{F} ব্যবহার করুন, প্রতীকী গণনার জটিলতা এড়ান।

४. লেমা ২ এর প্রয়োগ: নির্দিষ্ট ধরনের অপ্রাথমিক স্কিমের জন্য, উপ-কাঠামোর মধ্যে সংযোগের সীমাবদ্ধতা প্রমাণ করুন, যা পরীক্ষা করার প্রয়োজনীয় ক্ষেত্রগুলি উল্লেখযোগ্যভাবে হ্রাস করে।

পরীক্ষামূলক সেটআপ

ডাটাসেট

  • হারম্যান-মালেকি ডাটাবেস: ৩-৬ শ্রেণী ভাগফল বহুপদী গ্রাফের পরামিতি অ্যারে সমন্বিত
  • হানাকি-মিয়ামোটো শ্রেণীবিভাগ: ছোট শীর্ষবিন্দু সংখ্যার সংযোগ স্কিমের সম্পূর্ণ শ্রেণীবিভাগ
  • পরিচিত নির্মাণ: বিভিন্ন বীজগণিত এবং জ্যামিতিক নির্মাণ থেকে সংযোগ স্কিম

মূল্যায়ন মেট্রিক্স

  • পরামিতি সেটের সম্ভাব্যতা (পাস/পরিচিত শর্ত ব্যর্থ)
  • অস্তিত্ব (সংশ্লিষ্ট সংযোগ স্কিম বিদ্যমান/অস্তিত্বহীন)
  • অনন্যতা (অনন্য/একাধিক অ-সমরূপী স্কিম)

তুলনামূলক পদ্ধতি

ঐতিহ্যবাহী সম্ভাব্যতা শর্ত:

  • হ্যান্ডশেকিং লেমা
  • গুণিতকের পূর্ণসংখ্যা
  • ক্রেইন পরামিতি অ-নেতিবাচকতা
  • পরম সীমানা
  • নিষিদ্ধ চতুর্ভুজ শর্ত
  • ভাগফল স্কিমের সম্ভাব্যতা

বাস্তবায়ন বিবরণ

  • SageMath কম্পিউটার বীজগণিত সিস্টেমের উপর ভিত্তি করে
  • সংখ্যা ক্ষেত্র গণনার জন্য PARI ব্যবহার করুন
  • গ্রাফ উৎপাদন এবং সমরূপতা পরীক্ষার জন্য nauty ব্যবহার করুন
  • গ্রাফ রঙিং এর জন্য GLPK ব্যবহার করে পূর্ণসংখ্যা রৈখিক প্রোগ্রামিং

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

অস্তিত্বহীনতার ফলাফল

१. QPG [[12, 4, 4, 24], 6, 0, 3; 0, 1; 2]:

  • ৪৫ শীর্ষবিন্দুর ৪-শ্রেণী স্কিম
  • লেমা २ ব্যবহার করে উপ-কাঠামো সংযোগ প্যাটার্ন বিশ্লেষণ করুন
  • শুধুমাত্র একটি ৩-ক্লিক কনফিগারেশন S1S_1 এ এমবেড করতে পারে
  • কিন্তু অবশিষ্ট শীর্ষবিন্দুগুলির জন্য কোনও কার্যকর এমবেডিং খুঁজে পাওয়া যায়নি

२. QPG [[8, 8, 4, 24], 1, 0, 2; 2, 1; 1]:

  • ১০০ সম্ভাব্য উপ-স্কিম কনফিগারেশন বিবেচনা করা হয়েছে
  • প্রতিটি ক্ষেত্রে ৮০০০ প্রার্থী শীর্ষবিন্দু পরীক্ষা করা হয়েছে
  • কোনও কার্যকর একক ভেক্টর প্রতিনিধিত্ব খুঁজে পাওয়া যায়নি

३. QPG [[6, 18, 2, 6, 12], 1, 0, 2, 0; 0, 0, 3; 0, 1; 2]:

  • ৫-শ্রেণী স্কিম, ৪৫ শীর্ষবিন্দু
  • গ্রাফ উৎপাদনের মাধ্যমে ১৮ সম্ভাব্য দ্বিপক্ষীয় গ্রাফ খুঁজে পাওয়া হয়েছে
  • এর মধ্যে ७ টি ২-মাত্রিক উপ-স্থানে এমবেড করার অনুমতি দেয়, কিন্তু ३-ক্লিকে প্রসারিত করার সময় সবই ব্যর্থ হয়

অনন্যতার ফলাফল

१. QPG [[12, 2, 1, 12, 12], 6, 0, 4, 1; 0, 0, 1; 0, 1; 4]:

  • ৪০ শীর্ষবিন্দুর ৫-শ্রেণী স্কিম
  • S1S_1 এ গোলাকার প্রতিনিধিত্বের মাধ্যমে সম্পূর্ণভাবে কাঠামো নির্ধারিত হয়েছে
  • এই পরামিতিগুলির সাথে এটি একমাত্র সংযোগ স্কিম প্রমাণ করা হয়েছে

२. QPG [[6, 4, 4, 12, 18], 3, 0, 0, 1; 0, 1, 0; 2, 0; 2]:

  • ৪৫ শীর্ষবিন্দুর ৫-শ্রেণী স্কিম
  • Z5×Z3×Z3Z_5 \times Z_3 \times Z_3 টোরাসে কেলি গ্রাফ হিসাবে বর্ণনা করা যায়
  • স্বয়ংসমরূপতা গ্রুপের ক্রম ৭৭৭৬০

অ্যাবলেশন পরীক্ষা

পেপারটি বিভিন্ন মাত্রার আইজেনস্পেস পদ্ধতিগতভাবে বিশ্লেষণ করে পদ্ধতির কার্যকারিতা যাচাই করেছে:

  • যখন mjmˉjˉ>3\frac{m_j}{\bar{m}_{\bar{j}}} > 3, সীমাবদ্ধতা সাধারণত যথেষ্ট শক্তিশালী নয়
  • যখন mjmˉjˉ≤3\frac{m_j}{\bar{m}_{\bar{j}}} \leq 3, বিশেষত ≤52\leq \frac{5}{2} হলে, সীমাবদ্ধতা অত্যন্ত কঠোর হয়ে ওঠে

কেস স্টাডি

লেখক পদ্ধতি ব্যাখ্যা করার জন্য একটি ছোট উদাহরণ (৮ শীর্ষবিন্দুর ३-শ্রেণী স্কিম) প্রদান করেছেন:

  • একক ভেক্টর সহগ ম্যাট্রিক্স UU নির্মাণ করা হয়েছে
  • অভ্যন্তরীণ গুণফলের মাধ্যমে সম্পর্ক ম্যাট্রিক্স পুনর্নির্মাণ করা হয়েছে
  • এটি প্রকৃতপক্ষে ३-কিউব Q3Q_3 এর সংযোগ স্কিমের সাথে সামঞ্জস্যপূর্ণ তা যাচাই করা হয়েছে

সম্পর্কিত কাজ

প্রধান গবেষণা দিকনির্দেশনা

१. সংযোগ স্কিম শ্রেণীবিভাগ: ব্রাউয়ার ইত্যাদি দৃঢ়ভাবে নিয়মিত গ্রাফ এবং দূরত্ব-নিয়মিত গ্রাফের পরামিতি টেবিল, ভ্যান ড্যাম এর ३-শ্রেণী স্কিমের গবেষণা २. গোলাকার প্রতিনিধিত্ব প্রয়োগ: বান্নাই ইত্যাদি গোলাকার কোডের অনন্যতা প্রমাণের জন্য, গাভ্রিলিউক এবং সুদার সম্পর্কিত কাজ ३. ভাগফল বহুপদী গ্রাফ তত্ত্ব: ফিওলের মূল কাজ, হারম্যান এবং মালেকির পরামিতি ডাটাবেস

এই পেপারের সুবিধা

  • প্রথমবারের মতো গোলাকার প্রতিনিধিত্ব অপ্রাথমিক সংযোগ স্কিমের সম্ভাব্যতা গবেষণায় পদ্ধতিগতভাবে প্রয়োগ করা হয়েছে
  • দক্ষ গণনামূলক পদ্ধতি এবং সফটওয়্যার সরঞ্জাম বিকশিত করা হয়েছে
  • একাধিক দীর্ঘস্থায়ী খোলা পরামিতি সেট সমস্যার সমাধান করা হয়েছে

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. আইজেনস্পেস এমবেডিং পদ্ধতি সংযোগ স্কিম গবেষণার জন্য একটি শক্তিশালী নতুন সরঞ্জাম প্রদান করে २. অনেক ঐতিহ্যবাহী সম্ভাব্যতা শর্ত অতিক্রম করা পরামিতি সেট বাস্তবে অসম্ভব ३. নির্দিষ্ট পরামিতি সেটের জন্য, সংশ্লিষ্ট সংযোগ স্কিমের অনন্যতা প্রমাণ করা যায়

সীমাবদ্ধতা

१. গণনামূলক জটিলতা: পদ্ধতির গণনামূলক খরচ শীর্ষবিন্দু সংখ্যার সাথে সূচকীয়ভাবে বৃদ্ধি পায় २. প্রযোজ্যতার পরিসীমা: প্রধানত অপ্রাথমিক স্কিমের জন্য প্রযোজ্য, প্রাথমিক স্কিমের জন্য কার্যকারিতা সীমিত ३. মাত্রা সীমাবদ্ধতা: কার্যকর হওয়ার জন্য আইজেনস্পেস মাত্রা তুলনামূলকভাবে ছোট হওয়া প্রয়োজন

ভবিষ্যত দিকনির্দেশনা

१. বৃহত্তর আকারের সমস্যায় প্রসারিত করা २. আরও দক্ষ অ্যালগরিদম বিকাশ করা ३. অন্যান্য ধরনের সমন্বয় কাঠামোতে প্রয়োগ করা ४. মেশিন লার্নিং পদ্ধতির সাথে সংমিশ্রণ করা

গভীর মূল্যায়ন

শক্তি

१. পদ্ধতির উদ্ভাবনী: প্রথমবারের মতো গোলাকার প্রতিনিধিত্ব সংযোগ স্কিম সম্ভাব্যতা গবেষণায় পদ্ধতিগতভাবে প্রয়োগ করা হয়েছে, সম্পূর্ণ নতুন বিশ্লেষণ দৃষ্টিভঙ্গি প্রদান করে २. তাত্ত্বিক অবদান: একাধিক নির্দিষ্ট খোলা সমস্যার সমাধান করেছে, ক্ষেত্রের উন্নয়ন এগিয়ে নিয়ে গেছে ३. বাস্তবায়ন সম্পূর্ণতা: সম্পূর্ণ সফটওয়্যার বাস্তবায়ন প্রদান করেছে, ফলাফলের পুনরুৎপাদনযোগ্যতা বৃদ্ধি করেছে ४. বিশ্লেষণ গভীরতা: হারম্যান-মালেকি ডাটাবেসের সিস্টেমেটিক বিশ্লেষণ ক্ষেত্রের ব্যাপক দৃশ্য প্রদান করেছে

অপূর্ণতা

१. স্কেলেবিলিটি সীমাবদ্ধতা: পদ্ধতির গণনামূলক জটিলতা বৃহত্তর সমস্যায় প্রয়োগ সীমিত করে २. তাত্ত্বিক বিশ্লেষণ অপূর্ণ: পদ্ধতির প্রযোজ্যতা শর্তের তাত্ত্বিক চিহ্নিতকরণ অনুপস্থিত ३. সার্বজনীনতা সমস্যা: প্রধানত নির্দিষ্ট ধরনের অপ্রাথমিক স্কিমের জন্য লক্ষ্যবস্তু, সার্বজনীনতা উন্নতির অপেক্ষায়

প্রভাব

१. একাডেমিক মূল্য: সংযোগ স্কিম তত্ত্বের জন্য নতুন গবেষণা সরঞ্জাম এবং পদ্ধতি প্রদান করেছে २. ব্যবহারিক মূল্য: সফটওয়্যার সরঞ্জাম অন্যান্য গবেষকদের দ্বারা ব্যবহার করা যায় ३. ক্ষেত্র অগ্রগতি: নির্দিষ্ট সমস্যার সমাধান করেছে, ক্ষেত্রের উন্নয়ন চালিত করেছে

প্রযোজ্য পরিস্থিতি

  • ছোট থেকে মাঝারি আকারের অপ্রাথমিক সংযোগ স্কিম বিশ্লেষণ
  • ভাগফল বহুপদী গ্রাফের অস্তিত্ব এবং অনন্যতা গবেষণা
  • কোডিং তত্ত্ব এবং ডিজাইন তত্ত্বে সম্পর্কিত সমস্যা
  • সীমিত জ্যামিতিতে সংযোগ কাঠামো গবেষণা

সংদর্ভ

পেপারটি ৩৯টি গুরুত্বপূর্ণ সাহিত্য উদ্ধৃত করেছে, যা সংযোগ স্কিম তত্ত্ব, গোলাকার প্রতিনিধিত্ব, গণনামূলক পদ্ধতি ইত্যাদি একাধিক দিক কভার করে, যার মধ্যে মূল সাহিত্য অন্তর্ভুক্ত:

  • ব্রাউয়ার, কোহেন, নিউমায়ার এর ক্লাসিক পাঠ্যপুস্তক "দূরত্ব-নিয়মিত গ্রাফ"
  • বান্নাই ইত্যাদি গোলাকার প্রতিনিধিত্ব অনন্যতার যুগান্তকারী কাজ
  • হারম্যান এবং মালেকির ভাগফল বহুপদী গ্রাফ পরামিতির সর্বশেষ গবেষণা
  • ডেলসার্ট এর সংযোগ স্কিম বীজগণিত পদ্ধতির ভিত্তিস্থাপনকারী কাজ