We introduce the dual affine Robinson-Schensted correspondence that gives a bijection between the extended affine symmetric group and tuples (Pˉ,Qˉ,λ,N), where Pˉ
Nearby in the stack
and
Qˉ
are tabloids,
λ
is a partition, and
N
is an integer, subject to compatibility conditions. The construction generalizes Fomin's growth diagrams and Viennot's shadow lines for the classical Robinson-Schensted correspondence on the symmetric group, and is dual to the affine matrix ball construction as well as Shi's correspondence, in the sense that the
P
-tabloids are the same, and the
Q
-tabloids are related by affine evacuation. As a consequence, our construction also parametrizes Kazhdan-Lusztig cells in affine type
A
. We conjecture that the growth diagrams we construct admit a natural geometric realization in terms of relative positions of affine flags, similar to the interpretation given by Steinberg and van Leeuwen in the classical case.