 of words of length $d$ which reduce to the identity in $\Gamma$.

As in the proof of Corollary \[prop:coeff1\], ${\theta}({D_{\{1\}}})=\chi^{(n-1,1)}$. Now $$\sum_{t\in STab_n \atop shape(t)=\lambda}\sum_{w\in w(\sigma_t,d; \Gamma)}\omega(w)=\sum_{t\in STab_n \atop shape(t)=\lambda}\sum_{w\in w(\sigma_t,d; \Gamma)}1=\sum_{t\in STab_n \atop shape(t)=\lambda}|w(\sigma_t,d; \Gamma)|$$ and the result follows from Theorem \[thm:genSn\].

------------------------------------------------------------------------

\[exMult\] Using Corollary \[prop:coeff1\], the ${\Sn}_3$-module $(V^{(2,1)})^{\otimes 4}$ decomposes into simple modules as $3\,V^{(3)}\oplus  5\,V^{(2,1)}\oplus 3\,V^{(1,1,1)}$ since $$\begin{aligned}
{D_{\{1\}}}^4&=3\,D_{\emptyset}+3\,D_{\{2\}}+2\,D_{\{1\}}+3\,D_{\{1,2\}}\\
&=3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 1}&
  \Box{\scriptstyle 2}&
  \Box{\scriptstyle 3}\cr}}\,
  +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 3}\cr
  \Box{\scriptstyle 1}&
  \Box{\scriptstyle 2}\cr}}\,
  +2\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 2}\cr
  \Box{\scriptstyle 1}&
  \Box{\scriptstyle 3}\cr}}
  +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 3}\cr
  \Box{\scriptstyle 2}\cr
  \Box{\scriptstyle 1}\cr}}.\\\end{aligned}$$ These multiplicities can also be computed using Corollary \[prop:Mult\] in the following way. Consider the Cayley graph $\Gamma=\Gamma({\Sn}_3, \{(12
of words of length $ d$ which reduce to the identity in $ \Gamma$. 

 As in the proof of Corollary \[prop: coeff1\ ], $ { \theta}({D_{\{1\}}})=\chi^{(n-1,1)}$. nowadays $ $ \sum_{t\in STab_n \atop shape(t)=\lambda}\sum_{w\in w(\sigma_t, d; \Gamma)}\omega(w)=\sum_{t\in STab_n \atop shape(t)=\lambda}\sum_{w\in w(\sigma_t, d; \Gamma)}1=\sum_{t\in STab_n \atop shape(t)=\lambda}|w(\sigma_t, d; \Gamma)|$$ and the resultant role follows from Theorem \[thm: genSn\ ]. 

 ------------------------------------------------------------------------ 

 \[exMult\ ] Using Corollary \[prop: coeff1\ ], the $ { \Sn}_3$-module $ (V^{(2,1)})^{\otimes 4}$ decomposes into simple module as $ 3\,V^{(3)}\oplus   5\,V^{(2,1)}\oplus 3\,V^{(1,1,1)}$ since $ $ \begin{aligned } 
 { D_{\{1\}}}^4&=3\,D_{\emptyset}+3\,D_{\{2\}}+2\,D_{\{1\}}+3\,D_{\{1,2\}}\\ 
 & = 3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young 
  { \Box{\scriptstyle 1 } & 
   \Box{\scriptstyle 2 } & 
   \Box{\scriptstyle 3}\cr}}\, 
   +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young 
  { \Box{\scriptstyle 3}\cr 
   \Box{\scriptstyle 1 } & 
   \Box{\scriptstyle 2}\cr}}\, 
   +2\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young 
  { \Box{\scriptstyle 2}\cr 
   \Box{\scriptstyle 1 } & 
   \Box{\scriptstyle 3}\cr } } 
   +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young 
  { \Box{\scriptstyle 3}\cr 
   \Box{\scriptstyle 2}\cr 
   \Box{\scriptstyle 1}\cr}}.\\\end{aligned}$$ These multiplicities can also be calculate using Corollary \[prop: Mult\ ] in the following way. see the Cayley graph $ \Gamma=\Gamma({\Sn}_3, \{(12
 of words of length $d$ which reduce to the neentitb in $\Gajma$.

As in the proof of Corollary \[prop:roefd1\], ${\theuc}({D_{\{1\}}})=\chi^{(n-1,1)}$. Now $$\sum_{t\in STxb_n \atop dhape(t)=\lanbda}\wym_{w\in w(\sigma_t,d; \Gamma)}\omegz(a)=\sum_{c\ii STab_n \atop shspe(t)=\lambda}\vum_{w\in w(\sigma_t,g; \Ealma)}1=\sum_{t\in STab_n \atop shape(t)=\lambda}|w(\sygma_t,d; \Balma)|$$ and the refult sollkws from Theorem \[thm:genSn\].

------------------------------------------------------------------------

\[exMult\] Usjng Cormllary \[prop:corff1\], the ${\Sn}_3$-module $(V^{(2,1)})^{\otimes 4}$ fecolposes into simple modules as $3\,V^{(3)}\opjys  5\,V^{(2,1)}\oplus 3\,V^{(1,1,1)}$ since $$\begpu{aligned}
{D_{\{1\}}}^4&=3\,D_{\ejptyset}+3\,D_{\{2\}}+2\,D_{\{1\}}+3\,D_{\{1,2\}}\\
&=3\,z_{\newdimen\Squaresize \Sduarexize=6pt \,\Youbg
 {\Bod{\vcriptstyle 1}&
  \Boq{\scriptstyle 2}&
  \Box{\scrhptstylr 3}\cr}}\,
  +3\,z_{\newdimek\Squacesize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 3}\cr
  \Box{\scri[tatyle 1}&
  \Box{\scriptwttle 2}\ct}}\,
  +2\,z_{\nawdiown\Sduadexiae \Squwreaize=6pt \,\Youhg
 {\Box{\scriprstyle 2}\cr
  \Box{\scripustroe 1}&
  \Box{\scripfstyle 3}\cw}}
  +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Youtg
 {\Gox{\scriptstyle 3}\cr
  \Box{\sxriptstyle 2}\cr
  \Box{\scrlptstyle 1}\sr}}.\\\end{aligned}$$ These multiplicities can also be com[uted jsiun Zirlllary \[prop:Mult\] in the following way. Consider fht Csyley graph $\Gaima=\Gamma({\Sn}_3, \{(12
of words of length $d$ which reduce identity $\Gamma$. As the proof of STab_n shape(t)=\lambda}\sum_{w\in w(\sigma_t,d; \Gamma)}\omega(w)=\sum_{t\in \atop shape(t)=\lambda}\sum_{w\in w(\sigma_t,d; STab_n \atop shape(t)=\lambda}|w(\sigma_t,d; \Gamma)|$$ and the follows from Theorem \[thm:genSn\]. ------------------------------------------------------------------------ \[exMult\] Using Corollary \[prop:coeff1\], the ${\Sn}_3$-module $(V^{(2,1)})^{\otimes 4}$ into simple modules as $3\,V^{(3)}\oplus 5\,V^{(2,1)}\oplus 3\,V^{(1,1,1)}$ since $$\begin{aligned} {D_{\{1\}}}^4&=3\,D_{\emptyset}+3\,D_{\{2\}}+2\,D_{\{1\}}+3\,D_{\{1,2\}}\\ &=3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young 1}& 2}& 3}\cr}}\, \Squaresize=6pt \,\Young {\Box{\scriptstyle 3}\cr \Box{\scriptstyle 1}& \Box{\scriptstyle 2}\cr}}\, +2\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young {\Box{\scriptstyle 2}\cr \Box{\scriptstyle 1}& \Box{\scriptstyle +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young {\Box{\scriptstyle 3}\cr \Box{\scriptstyle 2}\cr \Box{\scriptstyle These multiplicities can also computed using Corollary \[prop:Mult\] in following Consider the graph \{(12
 of words of length $d$ which reduCe to the ideNtity In $\GAmmA$.

AS in tHe prOof of Corollary \[PRop:cOeff1\], ${\theta}({D_{\{1\}}})=\chi^{(n-1,1)}$. Now $$\sum_{t\iN STab_N \aTOp shAPe(T)=\lambDa}\sum_{w\iN W(\sIGMa_t,D; \GAmMa)}\oMeGA(w)=\Sum_{t\iN STAb_n \atop Shape(t)=\lambDa}\sUm_{W\in w(\sigma_t,d; \GAMmA)}1=\sum_{t\in STaB_n \aTop shape(t)=\lamBda}|W(\sigma_T,d; \gamMA)|$$ and tHe rEsult FollowS From ThEorem \[thm:gEnsN\].

------------------------------------------------------------------------

\[exMulT\] using CoROLlAry \[pRop:coeff1\], the ${\Sn}_3$-moduLE $(V^{(2,1)})^{\OTimes 4}$ decomposeS into sImPLe MODulEs aS $3\,V^{(3)}\oplus  5\,V^{(2,1)}\opLuS 3\,V^{(1,1,1)}$ sinCE $$\begin{aLIgNED}
{d_{\{1\}}}^4&=3\,D_{\eMPtyset}+3\,D_{\{2\}}+2\,D_{\{1\}}+3\,D_{\{1,2\}}\\
&=3\,z_{\newDimen\SquareSIze \squareSiZe=6pT \,\young
 {\BOx{\scrIpTStyLe 1}&
  \Box{\scriptStylE 2}&
  \Box{\scripTstyle 3}\CR}}\,
  +3\,z_{\newdiMEn\SquarEsize \SQuaResIze=6pT \,\yoUnG
 {\BoX{\sCRipTStYle 3}\CR
  \BoX{\scriptsTyLe 1}&
  \box{\scRiptSTYLE 2}\cr}}\,
  +2\,z_{\NewDimeN\SquaResize \SquaresIze=6Pt \,\YoUNg
 {\BOx{\scrIptstYle 2}\cR
  \BOx{\scrIptstyLe 1}&
  \Box{\ScRiptstyle 3}\cr}}
  +3\,z_{\newDimeN\SquaresiZe \SQuAreSiZe=6pt \,\YOUng
 {\Box{\ScrIptStyle 3}\cr
  \box{\scriPTstYlE 2}\CR
  \boX{\scriptstyle 1}\cr}}.\\\end{aLiGNEd}$$ these mulTiplicITiEs CAn also be CoMpuTed uSINg CorOllaRY \[pRop:Mult\] iN the foLLoWiNg way. CoNsIder thE CAylEy gRaph $\GAMma=\GAmma({\Sn}_3, \{(12
 of words of length $d$ wh ich reduce  to t heide nt ityin $ \Gamma$.

As i n  the  proof of Corollary \[ prop: co e ff1\ ] ,${\th eta}({D _ {\ { 1 \}} }) =\ chi ^{ ( n- 1,1)} $.Now $$\ sum_{t\inSTa b_ n \atop shap e (t )=\lambda} \su m_{w\in w(\s igm a_t,d;  \ Gam m a)}\o meg a(w)= \sum_{ t \in ST ab_n \ato ps hape(t ) =\lambd a } \s um_{ w\in w(\sigma_t,d ;  \ G amma)}1=\sum_{ t\in S Ta b _n \ ato p s hape(t)=\l am bda}| w (\sigma _ t, d ; \Ga m ma)|$$ and th e result fo l low s from  T heo r em \[t hm:ge nS n \]. 

--------- ---- --------- ------ - ------- - ------- ------ --- --- ---- - -- -- --- -- - -
\ [e xMu l t\]  Using C or ol lary\[pr o p : c oeff 1\] , th e ${\ Sn}_3$-module  $( V^{( 2 ,1) })^{\ otime s 4} $decom posesintosi mple modules as  $3\ ,V^{(3)}\ opl us   5 \, V^{(2 , 1)}\op lus  3\ ,V^{(1, 1,1)}$s inc e$ $ \ be gin{aligned}
{D_{\ {1 \ } }} ^4&=3\,D _{\emp t ys et } +3\,D_{\ {2 \}} +2\, D _ {\{1\ }}+3 \ ,D _{\{1,2\ }}\\
& = 3\ ,z _{\newd im en\Squ ar esi ze\Squa r esiz e=6pt\,\Young 
 {\B o x{\scriptstyle 1}&
  \Box{\s c ri p t st y le 2 }&  \Box{\scr ipts t yle3}\c r }} \, +3\, z_{\n ew d im e n\Squaresize \Squar es ize=6p t \,\ Young
 {\Box{ \scriptsty l e 3}\cr
 \Box { \s c riptstyle 1}&  \Bo x{\scripts t yle 2}\c r}}\, 
  +2\,z _{\newdim e n \Squares ize  \S qua res i z e= 6pt \,\Young{ \Box {\ scripts tyl e 2}\cr 
 \Bo x{\ scr ip tstyle 1} &
  \Box {\ sc ri pt sty le 3} \ cr}}
  + 3\ ,z_ {\ new dimen \ Square size\Squ ar es i ze= 6pt \,\ Y ou n g 
 {\ Bo x{ \scr ipt st yle 3 }\cr   \ Box{\sc riptstyle  2} \ cr
 \ Bo x{\scri ptstyle 1}\cr }} .\\\end{al ig ned }$$ Th e s e multip licities can also be co m puted u sin g Cor olla ry \[prop :Mu lt\] i n t h e foll owingway.Co nsi d e r the C ay ley  g raph $\Gam m a =\G amma( {\ Sn}_ 3, \{(1 2
 of_words of_length $d$ which reduce_to the_identity_in $\Gamma$.

As_in_the proof of_Corollary \[prop:coeff1\], ${\theta}({D_{\{1\}}})=\chi^{(n-1,1)}$._Now $$\sum_{t\in STab_n \atop_shape(t)=\lambda}\sum_{w\in w(\sigma_t,d; \Gamma)}\omega(w)=\sum_{t\in_STab_n_\atop shape(t)=\lambda}\sum_{w\in w(\sigma_t,d; \Gamma)}1=\sum_{t\in STab_n \atop shape(t)=\lambda}|w(\sigma_t,d; \Gamma)|$$ and the result follows from Theorem_\[thm:genSn\].

------------------------------------------------------------------------

\[exMult\]_Using Corollary_\[prop:coeff1\],_the_${\Sn}_3$-module $(V^{(2,1)})^{\otimes 4}$ decomposes into_simple modules as $3\,V^{(3)}\oplus _5\,V^{(2,1)}\oplus 3\,V^{(1,1,1)}$_since $$\begin{aligned}
{D_{\{1\}}}^4&=3\,D_{\emptyset}+3\,D_{\{2\}}+2\,D_{\{1\}}+3\,D_{\{1,2\}}\\
&=3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 1}&
  \Box{\scriptstyle_2}&
_ \Box{\scriptstyle 3}\cr}}\,
_ +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 3}\cr
  \Box{\scriptstyle 1}&
_ \Box{\scriptstyle 2}\cr}}\,
  +2\,z_{\newdimen\Squaresize \Squaresize=6pt_\,\Young
 {\Box{\scriptstyle 2}\cr
__\Box{\scriptstyle_1}&
  \Box{\scriptstyle 3}\cr}}
_ +3\,z_{\newdimen\Squaresize \Squaresize=6pt \,\Young
 {\Box{\scriptstyle 3}\cr
_ \Box{\scriptstyle 2}\cr
  \Box{\scriptstyle 1}\cr}}.\\\end{aligned}$$_These multiplicities can also be computed using_Corollary \[prop:Mult\] in the following way._Consider the Cayley graph $\Gamma=\Gamma({\Sn}_3,_\{(12