The KL right cell is the collection of permutations that have the same insertion tableau S of byfrom RSK algorithm, for the left cell is those of the same recording tableau T. And KL-rightKL right(left) cell isare the equivalence classclasses of KL right(left) preorder on $S_n$$\mathfrak{S}_n$.
The S of 312 is : $$1 \;\; 2$$ $$3\;\;\;$$ The T is:$$1 \;\; 3$$ $$2\;\;\;$$