جستجو
کاربردهاي مدیریتی جابهجایی حالت کامل در گرافها
محمداسماعیل نیکفر1
چکیده :
ثابت شده است که جابهجایی حالت کامل بین رؤوس پایانی متعلق به یک مسیر بر روی $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$ باشد. قانون مزبور، حالتهای ممکن زیاد و حتی بیشتری را برای حالت جابهجایی کامل، مهیا میکند.
کلمات کلیدی : گراف منظم جابهجایی کامل گشت کوانتومی پیوسته
زبان مقاله : فارسی
محل انتشار : هفدهمین کنفرانس بین المللی تحقیقات بین رشته ای در عمران، معماری و مدیریت شهری قرن ۲۱
آدرس وب سایت کنفرانس : caum.ir/16th
کد IOI مقاله : ADCZ-ACAFZC
لینک مستقیم مقاله : https://isnac.ir/ADCZ-ACAFZC
نمایش چکیده انگلیسی
: https://isnac.ir/SA/ADCZ-ACAFZC
سایر مقالات ارائه دهنده
- روانشناسی و توسعه هوش مصنوعی در بستر پژوهشهای شیمی
- مطالعات و پژوهشهای ریاضی در مقطع دکترا از امکان تا تداوم
- پیشرفت در تحقیقهای ریاضی: درباره تعاریف مولد ریاضیدان
- درآمدی بر تعاریف مولد ریاضیدان با تاثیر روی تحقیقات در مقطع دکترا
- اخلاق و ریاضیات: برخی مشاهدات با تعاریف مولد ریاضیدان در تحقیقات دکترا
- مقدمه ای بر پژوهش در سال های اولیه دانشگاه و تحقیقات در مقطع دکترا
- چگونگی نگارش شفاف یک مقاله ریاضی در مقطع دکترا
- هنر و استدلال در تحقیق با ریاضیات در مقطع دکتری
- هنر و خلاقیت در استدلال ریاضی: کاوشی در اثبات و تفکر غیررسمی در پژوهشهای دکتری
- ریاضیات و اخلاق مبتنی بر تاریخ و نقش گفتگو در پژوهشهای دکتری
- طلوع هوش مصنوعی مولد در شیمی برای آموزش و پژوهش
- رویکرد پویا و شفاف در پژوهشهای دکتری ریاضی: مسیر بهبود مستمر
- زیبایی شناسی و خلاقیت در استدلال ریاضی: تحلیلی بر اثبات و اندیشه غیررسمی در تحقیقات دکتری
- جابه جایی حالت در گراف های کیلی و کاربردهای آن در مدیریت
- جابه جایی حالت بر روی گراف ها و تجزیه و تحلیل در علوم شناختی و انسانی