On embedding certain Kazhdan–Lusztig cells of $$S_n$$Sninto cells of $$S_{n+1}$$Sn+1

Abstract

In this paper, we consider a particular class of Kazhdan–Lusztig cells in the symmetric group $$S_n$$Sn, the cells containing involutions associated with compositions $$\lambda $$λ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 $${\mathcal {E}}^{(\lambda )}$$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 $$\lambda $$λand $$\hat{\lambda }$$λ^of n and $$n+1$$n+1respectively, the members of $${\mathcal {E}}^{(\lambda )}$$E(λ)and $${\mathcal {E}}^{(\hat{\lambda })}$$E(λ^)are also related in an analogous way. This allows us to associate certain cells in $$S_n$$Snwith cells in $$S_{n+1}$$Sn+1in a well-defined way, which is connected to the induction and restriction of cells.