目錄major index
聯絡行列式很是典型的那種定義
聯絡二分圖的完美匹配
多重集構成的排列的逆序對
舉例，比如\(n=3\)排列有123，132，213，231，312，321
逆序對數分別是0，1，1，2，2，3
\[x^0+x^1+x^1+x^2+x^2+x^3=(1+x)(1+x+x^2)
\]
課本給出的乙個簡單的證明是使用數學歸納法：記\(b(n,k)\)是\(i_n(x)\)的\(x^k\)前的係數，也是長度為\(n\)且逆序對數為\(k\)的排列的個數當\(n=2\)時，當然\(1+x\)
如果對\(n-1\)成立的話，那麼考慮n-1排列的\(n\)個位置插入元素\(n\)，分別會使逆序對數+0，+1，+2，+3，...，+(n-1)。這就解釋了gf又乘上\(1+x+...+x^\)
此遞迴方程的適用條件是\(n\geq k\)
證明是說考察n+1-排列的最後乙個元素：let \(n. prove that如果是\(n+1\),那麼\(n+1\)在的數對不貢獻，
所以【n+1-排列且k個逆序對，with最後乙個元素是\(n+1\)】的數目和【n-排列且k個逆序對】構成bijection(變換只是末尾刪/增\(n+1\))，數目相等。
如果不是\(n+1\)，\(n+1\)在前n個數里。把\(n+1\)和緊跟其後的元素交換，逆序對數目會減少1，這樣得到的新的n+1-排列與原來的n+1-排列構成bijection，數目自然一致。
操作後的序列是【n+1-排列且k-1個逆序對，with第乙個元素不是\(n+1\)】，按理來說我們應該算這種序列有多少個。但是如果強加上\(n\geq k\),這樣【n+1-排列且k-1個逆序對】的第乙個元素肯定不能是\(n+1\)了，改為數數【n+1-排列且k-1個逆序對】
於是，【n+1-排列且k個逆序對，with最後乙個元素不是\(n+1\)】的數目和【n+1-排列且k-1個逆序對】數目相等。
\[b(n+1, k)=b(n+1, k-1)+b b(n, k)-b(n, k-n-1)
\]吐槽一下這個抽風印刷，另乙個地方tu ple 還分開寫。。。。
直接出擊，由生成函式的形式聯想到有限制的把\(k\)分解成\(n-1\)部分的compositon
\[\begin
b(n, 0)=1=\left(\begin
n \\
0\end\right) \\
b(n, 1)=n-1=\left(\begin
n \\
1\end\right)-\left(\begin
n \\
0\end\right) & n \geq 1 \\
b(n, 2)=\left(\begin
n \\
2\end\right)-\left(\begin
n \\
0\end\right), & n \geq 2 \\
b(n, 3)=\left(\begin
n+1 \\
3\end\right)-\left(\begin
n \\
1\end\right) & n \geq 3 \\
b(n, 4)=\left(\begin
n+2 \\
4\end\right)-\left(\begin
n+1 \\
2\end\right) & n \geq 4
\\b(n, 5)=\left(\begin
n+3 \\
5\end\right)-\left(\begin
n+2 \\
3\end\right)+1 & n\geq 5
\end
\]然後就猜啊這個\(b(n,k)\)的形式是不是就是簡單的組合數正負交錯和的形式啊？
答案是否定的，形式比我們想的還要複雜一點
五邊形數是啥意思啊，是\(\frac\left(3 j^ \pm j\right)\)的形式
書裡給出的證明是說先證明這個 euler's formula
\[\begin然後因為研究的gf可以寫成這樣的形式f(x)=(1-x)\left(1-x^\right)\left(1-x^\right) \cdots &=1-x-x^+x^+x^-x^-\cdots \\
&=\sum_^(-1)^ x^+j\right) / 2}
\end
\]
\[i_(x)=\prod_^\left(1+x+\cdots x^\right)=\prod_^ \frac}
\]所以
\[f(x) \cdot(1-x)^=f(x) \cdot \sum_\left(\begin
n+h-1 \\
h\end\right) x^=i_n(x)
\]\[\sum_^(-1)^ x^+j\right) / 2}\cdot \sum_\left(\begin
n+h-1 \\
h \end\right) x^=i_n(x)
\]比對可知\(b(n,k)\)（即\(i_n(x)\)中\(x^k\)項係數）有這樣的形式
\[b(n, k)=\sum_(-1)^\left(\begin
n+k-d_-1 \\
k-d_
\end\right)
\]說乙個排列的逆序對數還可能由其他的看起來的很不相關的統計推導出來
定義乙個排列的major index是所有的降位的下標和
舉例乙個排列是352461，那麼它的降位置集是[2,5]，因此，此排列的major index是7
值得注意的是，只是說分布是一樣的，乙個permutation的逆序對數和major index不一定相等
我都呆了我都，這為啥也能相等啊。。。。。2023年說它們數目一樣，到2023年才找到bijection.證明太長了這裡不放了
找到構造的那篇**位址
\[\operatorname a_=\sum_(-1)^}} a_} a_} \cdots a_}
\]先空著
資料來自網路書用的是combinatorics of permutations by miklos bona
對品牌和營銷的讀書筆記
在整理桌面的時候，看到兩張做個筆記，有一些話語，不想讓自己曾經學習的東西，忘記的一塌糊塗。我把他們寫出來，也忘記是看的什麼書了，記得自己當時在一家自行車的公司，但是他們招商卻不是很好，在那種情況學習的 做品牌就是要讓大眾對他有感覺 把握市場，深度了解自己的消費者，分銷渠道，渠道交叉互動 在滿足顧客需...
mysql運維 讀書筆記 Mysql 讀書筆記
mysql儲存時間有兩種型別 datetime和timestamp。分別說一下兩者的區別。datetime，以8位元組儲存時間，理論上可以從0000年儲存到9999年。並且沒有時區的概念，它儲存的就是乙個時間點的概念。timestamp和datetime最主要的不同就是，它是以4個位元組儲存，由19...
讀書筆記 實踐者的研究方法
第二部分 軟體專案的管理 第三章 專案管理的概念 作者提出有效的專案管理集中於3個p 人員 people 問題 problem 過程 process 人員 專案參與者 包括 領導，專案經理，開發人員，客戶 提出需求的人 終端使用者 使用軟體者 問題 作者提出軟體專案管理的第乙個活動是軟體範圍的確定。...