這是我正要寫的paper裡面會用到的一個組合問題:
(做問題總是會掉出一些組合,不過人老了不像小時候覺得組合問題總是可以做的XDDD)
如果一個1,2,...,n的重新排列s(1),..,s(n)滿足對任意i<=n-2,
s(i)+1總是出現在{s(1),...,s(i+2)}中,則稱這個重排為『可接受的』。
(a) 證明可接受的重排有2^{n-1}個。
對於一個可接受的重排,定義他的得分為滿足s(i)>s(j), i+1<=j<=i+2
的數對(i,j)的個數
(b) 證明得分為k的可接受重排的個數為:(n-1)取k。
-
以上的東西被用來證明GL_n的full flag variety的某個subvariety的
cohomology groups跟(P^1)^{n-1}一樣XD
我暫時沒想出證明(不過我不知道難不難),寫程式驗證了n<=10以下是對的,
給出證明的板友的大名會出現在我的paper的acknowledgement裡,
並且我可以請你吃飯,感恩XD