کاربردهاي مدیریتی جابهجایی حالت کامل در گرافها

کاربردهاي مدیریتی جابهجایی حالت کامل در گرافها

محمداسماعیل نیکفر1

1) دکترای تخصصی ریاضی محض، دبیر ریاضی، آموزش وپرورش منطقه ۴، تهران، ایران

کد IOI مقاله : ADCZ-ACAFZC
محل انتشار : هفدهمین کنفرانس بین المللی تحقیقات بین رشته ای در عمران، معماری و مدیریت شهری قرن ۲۱(caum.ir/16th)
چکیده :
    ثابت شده است که جابه‌جایی حالت کامل بین رؤوس پایانی متعلق به یک مسیر بر روی $n$ راس، هرگز رخ نخواهد داد اگر $n \geq 4$ صادق باشد. البته ممکن خواهد بود تا به توسیع مباحث‌ها، مبادرات ورزید تا نشان داد که $P_2$ و $P_3$ تنها مسیرهایی هستند که در وقوع جابه‌جایی حالت کامل، صادق هستند. رویکرد فوق‌الذکر، در یک پروژه مشارکتی محقق گردیده است. در دیباچه مبحث، به یادآوری پیرامون برخی از ویژگی‌های ساده مسیرها، اقدام شده است. اولاً، چندجمله‌ای سرشت $\phi(P_n, x)$ در معادله بازگشتی زیر نسبت به هم اول می‌باشد: $\phi(P_{n+1}, x) = x\phi(P_n, x) - \phi(P_{n-1}, x)$. از آن‌جایی که درون‌یابی، ایجاب می‌کند که هر مضربی از مقدار ویژه $P_{n+1}$، مقدار ویژه $P_n$ باشد، لذا مشاهده می‌گردد که مقادیر ویژه در یک مسیر، نیز ساده هستند. اکنون فرض کنید $\phi(P_{n+1}, x)$ و $\phi(P_n, x)$ نسبت به هم اول باشند. آن‌گاه با توجه به رویکرد، وقوع جابه‌جایی حالت کامل بین رؤوس پایانی در $P_n$ صادق نخواهد بود مشروط بر آنکه $n \geq 4$ صادق باشد. با بهره از شناساگر و حتی هویت، $\phi(P_{m+n}, x) = \phi(P_m, x)\phi(P_n, x) - \phi(P_{m-1}, x)\phi(P_{n-1}, x)$ که به راحتی از طریق رویکرد استقرا برای معادله بازگشتی فوق‌الذکر حاصل می‌گردد، سخت نخواهد بود تا نشان دهیم که $\phi(P_n, x)$ و $\phi(P_m, x)$ دارای عامل مشترک نابدیهی هستند اگر و تنها اگر $m-1$ عامل مشترک $n+1$ باشد. قانون مزبور، حالت‌های ممکن زیاد و حتی بیشتری را برای حالت جابه‌جایی کامل، مهیا می‌کند.

کلمات کلیدی : گراف منظم جابهجایی کامل گشت کوانتومی پیوسته