یک شبه جایگشت k بعدی، یک دنباله از اعداد ۱ تا n است که هر عدد kبار تکرار شده است. توجه کنید که یک شبه جایگشت ۱بعدی همان جایگشت است. برای هر دو عدد i و j، πi(j) مکان i امین عدد j در شبه جایگشت است. (مثلا در شبه جایگشت ۱۲۳۳۱۲، π2(2)=6 و π1(2)=2). رتبهی i ام یک شبه جایگشت که با r(i) نشان میدهیم، مقدار π1(i)+2π2(i)+…+kπk(i) میباشد. مثلا در مثال قبل رتبهی دوم ۱۴ و رتبهی سوم ۱۱ است. عدد یک شبهجایگشت یعنی مقدار r(1)+r(2)+…+r(n) نمایش میدهیم. یک شبه جایگشت خوب است اگر و تنها اگر عدد آن بیشینه باشد.