Modular elements of the lattices of varieties of semigroups and epigroups. I
Shaprynski\vı, Skokov
This paper is the first part of a study devoted to description of modular elements in the lattices of semigroup and epigroup varieties. We provide strengthened necessary and sufficient conditions under which a semigroup or epigroup variety constitutes a modular element in its respective lattice. These results refine previously known criteria and lay the groundwork for a complete classification, to be presented in the second part of the study.
academic
অর্ধগোষ্ঠী এবং এপিগোষ্ঠীর বৈচিত্র্যের জালকের মডুলার উপাদান। I
এই পত্রিকাটি অর্ধগোষ্ঠী এবং এপিগোষ্ঠী বৈচিত্র্যের জালকে মডুলার উপাদানগুলির গবেষণার প্রথম অংশ। লেখকরা অর্ধগোষ্ঠী বা এপিগোষ্ঠী বৈচিত্র্যগুলি তাদের সংশ্লিষ্ট জালকে মডুলার উপাদান গঠন করার জন্য শক্তিশালী প্রয়োজনীয় এবং পর্যাপ্ত শর্ত প্রদান করেছেন। এই ফলাফলগুলি পূর্বে পরিচিত মানদণ্ডগুলিকে পরিমার্জিত করে এবং গবেষণার দ্বিতীয় অংশে উপস্থাপিত সম্পূর্ণ শ্রেণীবিভাগের জন্য ভিত্তি স্থাপন করে।
এই পত্রিকাটি অর্ধগোষ্ঠী বৈচিত্র্য জালক (SEM) এবং এপিগোষ্ঠী বৈচিত্র্য জালক (EPI) এ মডুলার উপাদান (modular elements) এর সম্পূর্ণ বৈশিষ্ট্যকরণের সমস্যা সমাধানের জন্য নিবেদিত।
তাত্ত্বিক তাৎপর্য: অর্ধগোষ্ঠী বৈচিত্র্য জালক SEM অত্যন্ত জটিল কাঠামো রাখে, যা গণনাযোগ্য অসীম সেটে বিভাজন জালকের বিপরীত সমরূপতার অনুলিপি ধারণ করে, তাই এটি কোনো অ-তুচ্ছ জালক পরিচয় সন্তুষ্ট করে না। এই জটিল কাঠামো বোঝার জন্য "ভাল জালক আচরণ" সহ বিশেষ উপাদানগুলির অধ্যয়ন অত্যন্ত গুরুত্বপূর্ণ।
ঐতিহাসিক অবস্থান: মডুলার উপাদানগুলি SEM-এ গবেষকদের দৃষ্টি আকর্ষণ করা প্রথম বিশেষ উপাদান শ্রেণীগুলির মধ্যে একটি। দীর্ঘ গবেষণা ইতিহাস সত্ত্বেও, সম্পূর্ণ বৈশিষ্ট্যকরণ একটি উন্মুক্ত সমস্যা ছিল, যা অনেক পর্যালোচনা নিবন্ধে (যেমন 17) স্পষ্টভাবে উল্লেখ করা হয়েছে।
একীভূত কাঠামো: গবেষণার ফলাফলগুলি অতিরিক্ত একক ক্রিয়াকলাপ সহ অর্ধগোষ্ঠী বৈচিত্র্য (যেমন এপিগোষ্ঠী) এর জালক কাঠামো বোঝার জন্য নির্দেশনামূলক।
আংশিক ফলাফল: বিদ্যমান কাজ শুধুমাত্র নির্দিষ্ট ধরনের মডুলার বৈচিত্র্যের জন্য বৈশিষ্ট্যকরণ প্রদান করে, যেমন:
বিনিময়যোগ্য বৈচিত্র্যের মডুলারিটি (প্রস্তাব 2.8)
দৈর্ঘ্য 3 এর পারমিউটেশন পরিচয় সন্তুষ্ট করা বৈচিত্র্য (প্রস্তাব 2.9)
0-হ্রাসকৃত বৈচিত্র্য (প্রস্তাব 2.7)
প্রয়োজনীয় এবং পর্যাপ্ত শর্তের ফাঁক: প্রস্তাব 2.5 প্রয়োজনীয় শর্ত প্রদান করে (মডুলার বৈচিত্র্যের অ-0 পরিচয় প্রতিস্থাপন পরিচয় হতে হবে), প্রস্তাব 2.7 পর্যাপ্ত শর্ত প্রদান করে (0-হ্রাসকৃত বৈচিত্র্য মডুলার), কিন্তু এই দুটি শর্তের মধ্যে উল্লেখযোগ্য ফাঁক রয়েছে।
প্রযুক্তিগত বাধা: জটিল স্থিতিশীলকারী উপগোষ্ঠী কাঠামো এবং শব্দের মধ্যে অতুলনীয়তা সম্পর্ক পরিচালনা করা প্রয়োজন, একীভূত বিশ্লেষণ কাঠামোর অভাব।
এই পত্রিকাটি পরীক্ষা সেট (check sets) এবং G-সেট তত্ত্ব প্রবর্তন করে একটি সুসংগত বিশ্লেষণ কাঠামো স্থাপন করার লক্ষ্য রাখে, মডুলার বৈচিত্র্যের নির্ভুল বৈশিষ্ট্যকরণ প্রদান করে এবং দীর্ঘস্থায়ী তাত্ত্বিক ফাঁক পূরণ করে।
মডুলার nil-বৈচিত্র্যের জন্য প্রয়োজনীয় এবং পর্যাপ্ত শর্তের কাঠামো প্রতিষ্ঠা (উপপাদ্য 1.1 এবং 1.2):
প্রয়োজনীয় শর্ত (উপপাদ্য 1.1): মডুলার বৈচিত্র্য অবশ্যই V = M ∨ N আকারে হতে হবে, যেখানে M ∈ {T, SL}, N হল শর্ত (a), (b), (c) সন্তুষ্ট করা nil-বৈচিত্র্য
পর্যাপ্ত শর্ত (উপপাদ্য 1.2): শর্ত (a), (b), (c') সন্তুষ্ট করা nil-বৈচিত্র্য N যাতে M ∨ N মডুলার হয়
পরীক্ষা সেট (check sets) এবং G-সেট তত্ত্ব বিশ্লেষণ সরঞ্জাম হিসাবে প্রবর্তন:
বৈচিত্র্যের মডুলারিটি সমস্যাকে G-সেটে সর্বসম্মতি জালকের মডুলারিটি সমস্যায় রূপান্তরিত করা (প্রস্তাবনা 3.1 এবং 3.2)
সর্বসম্মতি কাঠামো বৈশিষ্ট্যকরণের জন্য কোড (codes) তত্ত্ব প্রতিষ্ঠা করা (লেম্মা 4.5-4.8)
প্রতিসম গোষ্ঠী উপগোষ্ঠী জালকে মূল কনফিগারেশন বৈশিষ্ট্যকরণ:
অ-মডুলারিটি সৃষ্টি করা সমালোচনামূলক উপগোষ্ঠী জোড় চিহ্নিত করা (শর্ত (c) এবং (c') এ চার ধরনের ক্ষেত্রে)
Sub(S₃) এবং Sub(S₄) এর সম্পূর্ণ কাঠামো ব্যবহার করা (চিত্র 2 এবং 3)
অর্ধগোষ্ঠী এবং এপিগোষ্ঠী ক্ষেত্রের একীভূততা প্রমাণ: সম্পূর্ণ অর্ধগোষ্ঠী বৈচিত্র্য ছাড়া, দুটি জালকের মডুলার উপাদান একই (দ্বিতীয় অংশে সম্পূর্ণভাবে প্রমাণ করা হবে)
মনোইড ক্ষেত্রের সাথে অপরিহার্য পার্থক্য প্রকাশ: অর্ধগোষ্ঠী বৈচিত্র্য জালকে মডুলার উপাদানগুলি একটি উপজালক গঠন করে না (প্রতিউদাহরণ V₁ এবং V₂ দ্বারা যাচাই করা), যখন মনোইড ক্ষেত্রে একটি উপজালক গঠন করে 7
ইনপুট: অর্ধগোষ্ঠী বা এপিগোষ্ঠী বৈচিত্র্য V আউটপুট: V জালক SEM (বা EPI) এর মডুলার উপাদান কিনা তা নির্ধারণ করা সংজ্ঞা: জালক উপাদান x মডুলার যখন এবং শুধুমাত্র যখন:
(∀y,z∈L)y≤z→(x∨y)∧z=(x∧z)∨y
সমতুল্য বৈশিষ্ট্যকরণ (Volkov 25): x মডুলার যখন এবং শুধুমাত্র যখন x অ-মডুলার জালক N₅ এর কেন্দ্রীয় উপাদান নয় (চিত্র 1 দেখুন)।
মূল ধারণা: বৈচিত্র্যের মডুলারিটি সমস্যাকে শব্দ সেটে সর্বসম্মতি সম্পর্কের মডুলারিটি সমস্যায় রূপান্তরিত করা।
পরীক্ষা সেট (check set) সংজ্ঞা: সেট M ⊆ F যা সন্তুষ্ট করে:
সমস্ত শব্দের একই বর্ণমালা: alph(u) = alph(v) সকল u,v ∈ M এর জন্য
অতুলনীয়তা: u ≮ v সকল u,v ∈ M এর জন্য
সমতুল্য শ্রেণী বন্ধতা: u ∈ M, u ∼ v, alph(u) = alph(v) ⇒ v ∈ M
মূল রূপান্তর (প্রস্তাবনা 3.1): যদি nil-বৈচিত্র্য V মডুলার হয়, তাহলে যে কোনো পরীক্ষা সেট M এর জন্য M ∩ I(V) = ∅ সন্তুষ্ট করে, সীমাবদ্ধ সম্পর্ক ∼_V|_M হল Con(M) এর মডুলার উপাদান।
প্রমাণ কৌশল:
উপজালক L_M = {X : M হল ∼_X শ্রেণীর সংমিশ্রণ} নির্মাণ করা
বিপরীত সমরূপতা χ: L_M → Con(M), χ(X) = ∼_X|_M প্রতিষ্ঠা করা
লেম্মা 2.1 প্রয়োগ করা (সম্পূর্ণ সমরূপতা মডুলারিটি সংরক্ষণ করে)
M কে S(alph(M)) এর অধীনে G-সেট হিসাবে দেখা, Con(M) এর কাঠামো সুসংগতভাবে অধ্যয়ন করা।
কোড (code) তত্ত্ব:
আড়াআড়ি অংশের জন্য T = {x₁,...,x_n} (প্রতিটি কক্ষপথ থেকে একটি প্রতিনিধি), কোড সংজ্ঞায়িত করা:
CodeT(σ)=(σT∗∣Stabσ(x1),...,Stabσ(xn))
যেখানে σ* হল কক্ষপথের মধ্যে সমতুল্য সম্পর্ক, Stab_σ(x_i) হল σ-স্থিতিশীল উপগোষ্ঠী
মূল সমরূপতা (লেম্মা 4.6): Code_T আংশিক অর্ডার সেট সমরূপতা প্রতিষ্ঠা করে
ConT(A)≅PC
যেখানে Con_T(A) হল আড়াআড়ি অংশের সাথে সমন্বিত সর্বসম্মতি, PC হল উপযুক্ত কোড সেট
জালক ক্রিয়াকলাপের স্পষ্ট সূত্র (লেম্মা 4.8):
C1∧C2=(π1∧π2∣H1∧P1,...,Hn∧Pn)C1∨C2=(π1∨π2∣K1,...,Kn)
যেখানে
Ki=(⋁j:(Ai,Aj)∈π1∨π2Hj)∨(⋁j:(Ai,Aj)∈π1∨π2Pj)
স্থিতিশীল উপগোষ্ঠীর তুলনীয়তা পর্যবেক্ষণ: শর্ত (i) এবং (ii) এর অধীনে, সমস্ত Stab_α(x_i) তুলনীয়, তাই সর্বোচ্চ মূল্য ক্রিয়াকলাপ যোগ ক্রিয়াকলাপে সরলীকৃত হয় (প্রস্তাবনা 5.2 প্রমাণের মূল পদক্ষেপ)
আড়াআড়ি অংশের সমন্বয় নির্মাণ: γ-শ্রেণী এবং β-শ্রেণীর নেস্টেড কাঠামোর মাধ্যমে সুসংগতভাবে সাধারণ আড়াআড়ি অংশ নির্মাণ করা
সিদ্ধান্ত: বিনিময়যোগ্য অর্ধগোষ্ঠী বৈচিত্র্য V মডুলার যখন এবং শুধুমাত্র যখন V = M ∨ N, যেখানে M ∈ {T, SL} এবং N x²y ≈ 0 সন্তুষ্ট করে।
যাচাইকরণ: এটি n=2 ক্ষেত্রে প্রধান উপপাদ্যের বিশেষ ক্ষেত্র, Sub(S₂) শুধুমাত্র তুচ্ছ গোষ্ঠী এবং S₂ ধারণ করে, শর্ত (b) এবং (c) স্বয়ংক্রিয়ভাবে সন্তুষ্ট হয়।
যাচাইকরণ: উপপাদ্য 1.1 এবং 1.2 ব্যবহার করে V₁ এবং V₂ মডুলার তা যাচাই করা যায়, কিন্তু V₁ ∧ V₂ মডুলার নয়। এটি মনোইড ক্ষেত্রের সাথে তীব্র বৈপরীত্য তৈরি করে 7।
শর্ত (c) এবং (c') সমতুল্যতার পূর্বাভাস: লেখক ঘোষণা করেছেন যে এই দুটি শর্ত সমতুল্য তা দ্বিতীয় অংশে প্রমাণ করা হবে, তাই উপপাদ্য 1.1 এবং 1.2 সম্পূর্ণ বৈশিষ্ট্যকরণ প্রদান করে।
অর্ধগোষ্ঠী এবং এপিগোষ্ঠীর একীভূততা: সম্পূর্ণ অর্ধগোষ্ঠী বৈচিত্র্য ছাড়া, দুটি জালকের মডুলার উপাদান সম্পূর্ণভাবে একই (অনুসিদ্ধান্ত 2.6 এবং পরবর্তী আলোচনা)।
Sub(S_n) এ মডুলার উপাদানের সম্পূর্ণ বর্ণনা (9 থেকে উদ্ধৃত):
মডুলার nil-বৈচিত্র্যের নির্ভুল বৈশিষ্ট্যকরণ: উপপাদ্য 1.1 এবং 1.2 প্রয়োজনীয় এবং পর্যাপ্ত শর্তের কাঠামো প্রতিষ্ঠা করে, শর্ত (c) এবং (c') এর সমতুল্যতা দ্বিতীয় অংশে প্রমাণ করা হবে।
পরীক্ষা সেট-G-সেট পদ্ধতির কার্যকারিতা: অসীম মাত্রার জালক সমস্যাকে সীমিত প্রতিসম গোষ্ঠীর উপগোষ্ঠী জালক বিশ্লেষণে সফলভাবে হ্রাস করা।
সমালোচনামূলক কনফিগারেশনের চিহ্নিতকরণ: Sub(S₃) এবং Sub(S₄) এ নির্দিষ্ট উপগোষ্ঠী জোড় অ-মডুলারিটার মূল কারণ।
অর্ধগোষ্ঠী এবং এপিগোষ্ঠীর একীভূততা: দুটি জালকের মডুলার উপাদান (সম্পূর্ণ অর্ধগোষ্ঠী বৈচিত্র্য ছাড়া) সম্পূর্ণভাবে একই।
সম্পূর্ণতা: এই পত্রিকা শুধুমাত্র প্রয়োজনীয় এবং পর্যাপ্ত শর্ত প্রদান করে, সম্পূর্ণ শ্রেণীবিভাগ (অর্থাৎ সমস্ত মডুলার বৈচিত্র্য তালিকাভুক্ত করা) দ্বিতীয় অংশের জন্য সংরক্ষিত।
শর্ত (c) এবং (c') এর ফাঁক: দুটি শর্তের সমতুল্যতা এখনও প্রমাণিত হয়নি, এটি তাত্ত্বিক সম্পূর্ণতার মূল ঘাটতি।
অ্যালগরিদম জটিলতা: যদিও বিচার শর্ত প্রদান করা হয়েছে, তবে:
শর্ত (b) পরীক্ষা করা সমস্ত শব্দের স্থিতিশীল উপগোষ্ঠী গণনা প্রয়োজন
শর্ত (c) পরীক্ষা করা সমস্ত শব্দ জোড়ের গণনা প্রয়োজন
ব্যবহারিক প্রয়োগের গণনাযোগ্যতা আলোচনা করা হয়নি
n ≥ 5 এর ক্ষেত্র: যখন |alph(u)| ≥ 5, Sub(S_n) এর মডুলার উপাদান শুধুমাত্র S_n এবং A_n, শর্ত (b) অত্যন্ত কঠোর হয়ে ওঠে, সম্ভবত মডুলার বৈচিত্র্যের বিরলতার দিকে পরিচালিত করে।
অ-পর্যায়ক্রমিক এপিগোষ্ঠী বৈচিত্র্য: যদিও ফলাফল এপিগোষ্ঠীতে প্রযোজ্য বলে দাবি করা হয়েছে, অনুসিদ্ধান্ত 2.6 নির্দেশ করে যে মডুলার এপিগোষ্ঠী বৈচিত্র্য অবশ্যই পর্যায়ক্রমিক, তাই প্রকৃতপক্ষে অর্ধগোষ্ঠী ক্ষেত্রে হ্রাস পায়।
4 Evans, T.: The lattice of semigroup varieties. Semigroup Forum 2, 1–43 (1971) 8 Ježek, J.: Intervals in lattices of varieties. Algebra Universalis 6(1), 147–158 (1976) 9 Ježek, J.: The lattice of equational theories. Part I: Modular elements. Czechosl. Math. J. 31, 127–152 (1981) 17 Shevrin, L.N., Vernikov, B.M., Volkov, M.V.: Lattices of semigroup varieties. Izv. VUZ Mat. 3, 3–36 (2009) 21 Vernikov, B.M.: On modular elements of the lattice of semigroup varieties. Comment. Math. Univ. Carol. 48, 595–606 (2007) 25 Volkov, M.V.: Modular elements of the lattice of semigroup varieties. Contrib. Gen. Algebra 16, 275–288 (2005)
সামগ্রিক মূল্যায়ন: এটি বিশুদ্ধ গণিত তত্ত্বের একটি উচ্চ মানের পত্রিকা, অর্ধগোষ্ঠী বৈচিত্র্য জালকের মডুলার উপাদান বৈশিষ্ট্যকরণ সমস্যায় গুরুত্বপূর্ণ অগ্রগতি অর্জন করেছে। পরীক্ষা সেট-G-সেট পদ্ধতি মূল এবং প্রযুক্তিগতভাবে গভীর, প্রধান উপপাদ্য পরিচিত ফলাফল পরিমার্জিত করে। প্রধান ত্রুটি সম্পূর্ণতা (দ্বিতীয় অংশের জন্য অপেক্ষা) এবং প্রযুক্তিগত জটিলতা (পাঠযোগ্যতা এবং ব্যবহারিকতা সীমিত করে)। পেশাদার গবেষকদের জন্য, এটি ক্ষেত্রের গুরুত্বপূর্ণ অবদান; আরও বিস্তৃত পাঠকদের জন্য, দ্বিতীয় অংশ সম্পন্ন হওয়ার পরে এর মূল্য সম্পূর্ণভাবে মূল্যায়ন করা যেতে পারে।