স্থানীয় ক্লিপফোর্ডের সমতুল্যতার অ-মৌলিক মাত্রার কোয়াডিট গ্রাফের রাজ্যের জন্য সরাসরি গ্রাফিকাল উপস্থাপনা রয়েছে কি?


9

এই প্রশ্নটি পূর্ববর্তী কিউসিসিই প্রশ্নের একটি ফলো-আপ: " কোউডিট গ্রাফটি কি অ-মৌলিক মাত্রার জন্য সু-সংজ্ঞায়িত? " প্রশ্নের উত্তর থেকে, এটি গ্রাফের অবস্থাগুলি ব্যবহার করে সংজ্ঞায়িত করার ক্ষেত্রে কোনও ভুল নেই বলে মনে হয়d-মাত্রিক চতুর্থাংশ, তবে মনে হয় গ্রাফ-রাজ্যের অন্যান্য সংজ্ঞাগত দিকগুলি একইভাবে অ-মৌলিক মাত্রায় প্রসারিত হয় না।

বিশেষত, কুইট গ্রাফের রাজ্যের জন্য, তাদের প্রচলন এবং ব্যবহারের একটি মূল দিকটি হ'ল: যে কোনও দুটি গ্রাফের রাজ্য স্থানীয় ক্লিফোর্ড সমতুল্য এবং কেবল যদি সেখানে স্থানীয় পরিপূরকগুলির কিছু ক্রম থাকে যা একটি গ্রাফকে অন্যটিতে নিয়ে যায় (সাধারণভাবে, নির্দেশিত গ্রাফ)। বলা বাহুল্য, এটি কোয়ান্টাম ত্রুটি সংশোধন, জড়িয়ে পড়া এবং নেটওয়ার্ক আর্কিটেকচার বিশ্লেষণে অবিশ্বাস্যভাবে কার্যকর সরঞ্জাম।

বিবেচনা করার সময় n-গ্রাফের গ্রাফ সূচিত করে, সমমানের গ্রাফটি এখন সংলগ্ন ম্যাট্রিক্সের সাথে ওজনযুক্ত AZdn×n, কোথায় Aij প্রান্তের ওজন (i,j) (সঙ্গে Aij=0ইঙ্গিত করে কোন প্রান্ত বিদ্যমান নেই)। চতুর্দিকে ক্ষেত্রে দেখা গেছে যে এলসি সমতুল্যতা একইভাবে স্থানীয় পরিপূরককে সাধারণীকরণের মাধ্যমে বাড়ানো যেতে পারে (av) এবং একটি প্রান্ত গুণ গুণ অপারেশন অন্তর্ভুক্ত (bv), কোথায়:

av:AijAij+aAviAvji,jNG(v),ijbv:AvibAviiNG(v),
কোথায় a,b=1,,d1 এবং সমস্ত গাণিতিক মডুলো সঞ্চালিত হয় p

গ্রাফিকালি, এটি নিম্নলিখিত ক্রিয়াকলাপগুলির দ্বারা প্রতিনিধিত্ব করে ( রেফ। 2 থেকে পুনরুত্পাদন ):

তবে, যদি গ্রাফের অবস্থাটি অ-মৌলিক মাত্রার দ্বিগুণে সংজ্ঞায়িত করা হয়, তবে আমরা এই ক্রিয়াকলাপগুলি দেখতে পাই (মনে হয়) এলসি-সমতাকে উপস্থাপন করতে ব্যর্থ।

উদাহরণস্বরূপ, চতুর্মুখী অবস্থা নিন |G গ্রাফ চিত্রিত G চিত্র 1 এ, চতুর্দিকে মাত্রা জন্য সংজ্ঞায়িত d=4, এবং যাক x=y=z=2, যেমন যে A12=A13=A14=2। এই ক্ষেত্রে পারফর্মিং21 তারপর A1i2×2=40mod4i, এবং তাই চতুর্থাংশ কেবলমাত্র স্থানীয় ক্রিয়াকলাপ ব্যবহার করে অন্যান্য সমস্ত কোয়াডিট থেকে বিচ্ছিন্ন। স্পষ্টতই এটি ভুল এবং পূর্ববর্তী প্রশ্নের উত্তরগুলিতে উল্লিখিত শূন্য বিভাজনের সমস্যার কারণে ঘটে ।1

আমার প্রশ্ন হ'ল: গ্রাফ ক্রিয়াকলাপগুলির এমন কোনও সেট রয়েছে যা স্থানীয় ক্লিফোর্ডের অ-প্রধান মাত্রার গ্রাফের রাজ্যের জন্য সঠিকভাবে প্রতিনিধিত্ব করে?

দ্রষ্টব্য: সেকেন্ডে প্রস্তাবিত হিসাবে আমি প্রাথমিকভাবে অপারেশনগুলিতে আগ্রহী যেগুলি একক ওজনিত গ্রাফ হিসাবে সরাসরি রাষ্ট্রের উপস্থাপনার ক্ষেত্রে প্রযোজ্য, সেক-এর পরামর্শ অনুসারে একাধিক প্রাইম-ডাইমেনশনাল গ্রাফের রাজ্যে সম্ভাব্য পচনের পরিবর্তে। " একেবারে সর্বাধিক জড়িত কুদিত গ্রাফ স্টেটস " এর 4.3 ।


আপনি যেহেতু নতুন ট্যাগ গ্রাফ-স্টেটস তৈরি করেছেন , আপনি কি দয়া করে ট্যাগ উইকি লিখতে পারেন? এখানে যান । ধন্যবাদ.
সঁচায়ন দত্ত

উত্তর:


2

এই প্রসঙ্গে মডুলো পাটিগণিত ব্যবহার করা ভুল। পরিবর্তে সসীম ক্ষেত্রের গাণিতিক প্রয়োগ করা উচিত। ইন যেখানে এবং সংশ্লেষ হিসাবে সংজ্ঞায়িত করা হয় ।GF(4)={0,1,x,x2}x2=x+1aa¯=a2

সংযোজন, গুণ এবং সংমিশ্রনের সারণীগুলি নীচে নিম্নরূপ:

এখানে চিত্র বর্ণনা লিখুন

এই ছবিতে আমাদের , , , এবং যেমন এবং তাই আপাত বিযুক্তি ঘটে না।00112x3x22×2=3


আপনি এখানে "2" এর কোন সংজ্ঞা ব্যবহার করছেন? জন্য অন্য কোনও কনভেনশন অনুপস্থিত , আমি , যার ক্ষেত্রে । F=GF(4)2:=1F+1F=0F=:02×2=0
নিল ডি বৌদ্রাপ

আমি একটি স্পষ্ট
বর্ণনামূলক
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.