Vol. 14, No. 3, 2021

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
Other MSP Journals
This article is available for purchase or by subscription. See below.
Iterating the RSK bijection

Maria Gillespie, Jacob Hocevar, Ananya Kulshrestha and Kosha Upadhyay

Vol. 14 (2021), No. 3, 475–494

We investigate the dynamics of the well-known RSK bijection on permutations when iterated on various reading words of the recording tableau. In the setting of the ordinary (row) reading word, we show that there is exactly one fixed point per partition shape, and that it is always reached within two steps from any starting permutation.

We also consider the modified dynamical systems formed by iterating RSK on the column reading word and the reversed reading word of the recording tableau. We show that the column reading word gives similar dynamics to the row reading word. On the other hand, for the reversed reading word, we always reach either a 2-cycle or fixed point after two steps. In fact, we reach a fixed point if and only if the shape of the initial tableau is self-conjugate.

PDF Access Denied

We have not been able to recognize your IP address as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recom­mendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 30.00:

Young tableaux, permutations, dynamical systems, RSK correspondence
Mathematical Subject Classification
Primary: 05A05
Secondary: 05E99
Received: 1 October 2020
Revised: 11 February 2021
Accepted: 26 February 2021
Published: 17 July 2021

Communicated by Kenneth S. Berenhaut
Maria Gillespie
Department of Mathematics
Colorado State University
Fort Collins, CO
United States
Jacob Hocevar
McKinney Christian Academy
Plano, TX
United States
Ananya Kulshrestha
Irvington High School
Fremont, CA
United States
Kosha Upadhyay
Bellevue High School
Bellevue, WA
United States