From the combinatorial characterizations of right, left, and two sided Kazhdan-Lusztig cells of the symmetric groups, RSK bases are constructed for certain quotients by two sided ideals of the group ring and the Hecke ...