On embedding certain Kazhdan-Lusztig cells of S_n into cells of S_n+1

In this paper, we consider a particular class of Kazhdan–Lusztig cells in the symmetric group Sn , the cells containing involutions associated with compositions λ of n. For certain families of compositions we are able to give an explicit description of the corresponding cells by obtaining reduced forms for all their elements. This is achieved by first finding a particular class of diagrams E(λ)E(λ) which lead to a subset of the cell from which the remaining elements of the cell are easily obtained. Moreover, we show that for certain cases of related compositions λλ and λ^λ^ of n and n+1n+1 respectively, the members of E(λ)E(λ) and E(λ^)E(λ^) are also related in an analogous way. This allows us to associate certain cells in SnSn with cells in Sn+1Sn+1 in a well-defined way, which is connected to the induction and restriction of cells