![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/8f/Example_permutation_matrix%253B_circular_shift%252C_left.svg/langfa-640px-Example_permutation_matrix%253B_circular_shift%252C_left.svg.png&w=640&q=50)
جابهجایی چرخشی
From Wikipedia, the free encyclopedia
در ریاضیات ترکیبیاتی، جابهجایی چرخشی یا جابهجایی دَوَرانی یا شیفت دوری عملیاتی است که درایههای یک چندتایی را با حرکت دادن درایه انتهایی به موقعیت آغازین آن، مجدداً آرایش میدهد، در حالی که تمام درایههای دیگر به مکان بعدی خود نقل مکان میکنند، یا با عملی معکوس با آنچه توصیف شد، در جهت مخالف جابهجایی آرایهها صورت میپذیرد. جابهجایی دورانی نوع خاصی از جایگشت دوری است که به نوبه خود نوع خاصی از جایگشت است. بهطور صوری، جابهجایی دورانی را میتوان جایگشتی چون از n عنصر در نظر گرفت که در یک چندتایی قرار دارند چنانکه برای تمام
به پیمانه n داریم:
یا:
برای نمونه، با اعمال جابهجایی دورانی بهطور مکرر روی چندتایی چهارتایی به صورت پشت سر هم به نتایج زیر میرسیم:
- (d, a, b, c),
- (c, d, a, b),
- (b, c, d, a),
- (a, b, c, d)
که تاپل آخر، همان تاپل اولیه ما میباشد.