Young tableaux and other mutually describing sequences
Journal of integer sequences, Tome 5 (2002) no. 1
We introduce a transformation on integer sequences for which the set of images is in bijective correspondence with the set of Young tableaux. We use this correspondence to show that the set of images, known as ballot sequences, is also the set of double points of our transformation. In the second part, we introduce other transformations of integer sequences and show that, starting from any sequence, repeated applications of the transformations eventually produce a fixed point (a self-describing sequence) or a double point (a pair of mutually describing sequences).
Classification :
05A15, 05E10, 11Y55
Keywords: Young tableaux, periodic points (Concerned with sequence
Keywords: Young tableaux, periodic points (Concerned with sequence
@article{JIS_2002__5_1_a1,
author = {\v{S}un{\'\i}k, Zoran},
title = {Young tableaux and other mutually describing sequences},
journal = {Journal of integer sequences},
year = {2002},
volume = {5},
number = {1},
zbl = {1012.05005},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2002__5_1_a1/}
}
Šuník, Zoran. Young tableaux and other mutually describing sequences. Journal of integer sequences, Tome 5 (2002) no. 1. http://geodesic.mathdoc.fr/item/JIS_2002__5_1_a1/