Let n21. For each me(1,..,n), define omeS2n as follows. For each ke(1,..2m), define m(k)=(k+1)/2 if k...

 

1. 
   

Transcribed Image Text:

Let n21. For each me(1,..,n), define omeS2n as follows. For each ke(1,..2m), define ơm(k)=(k+1)/2 if k is odd, and om(k)=m+k/2 if k is even. 1. Determine inv(on), i.e. determine all inversions of ơn, and prove a closed formula for linv(on)). 2. For m22, express ơm as a product of an m-cycle and ơm-1. Let n21. For each me(1,..,n), define omeS2n as follows. For each ke(1,..2m), define ơm(k)=(k+1)/2 if k is odd, and om(k)=m+k/2 if k is even. 1. Determine inv(on), i.e. determine all inversions of ơn, and prove a closed formula for linv(on)). 2. For m22, express ơm as a product of an m-cycle and ơm-1.

Answer rating: 100% (QA)

ANSWER We may consider this equation we may consider the following three cases where the first two f... View the full answer