Multi-set_exc
定義:
- $M=\{ 1^{a_1}, 2^{a_2}, ..., n^{a_n}\}$ is a multi-set, where $a_i \in \mathbb{N}$ and 1~n repeated a times n $M$.
- $N=\sum^n_{i=1}i\cdot a_i$
- $\pi = \pi_1\pi_2 \cdots \pi_{N}$ is one line permutation in $\mathcal{S}_M$
- The excedance set $EXC(\pi)= \Big| \{ i \in [N-1] \mid \pi_i > i \} \Big|$
- $exc(\pi)$= $ \Big| EXC(\pi) \Big|$
google colab
目錄:
$a_1=a_2=...=a_n=2$
n | total | $exc(\pi)$ | numbers |
2 |
6 |
1 | 3 |
0 | 3 |
3 |
90 |
2 | 18 |
1 | 54 |
0 | 18 |
4 |
2520 |
3 | 180 |
2 | 1080 |
1 | 1080 |
0 | 180 |
5 |
113400 |
4 | 2700 |
3 | 27000 |
2 | 54000 |
1 | 27000 |
0 | 2700 |
6 |
7484400 |
5 | 56700 |
4 | 850500 |
3 | 2835000 |
2 | 2835000 |
1 | 850500 |
0 | 56700 |
$a_1=3, a_2=...=a_n=2$
n | total | $exc(\pi)$ | numbers |
2 |
10 |
1 | 4 |
0 | 6 |
3 |
210 |
2 | 30 |
1 | 120 |
0 | 60 |
4 |
7560 |
3 | 360 |
2 | 2700 |
1 | 3600 |
0 | 900 |
5 |
415800 |
4 | 6300 |
3 | 75600 |
2 | 189000 |
1 | 126000 |
0 | 18900 |
6 |
32432400 |
5 | 151200 |
4 | 2646000 |
3 | 10584000 |
2 | 13230000 |
1 | 5292000 |
0 | 529200 |
$a_1=2, a_2=3, a_2=...=a_n=2$
n | total | $exc(\pi)$ | numbers |
2 |
10 |
1 | 6 |
0 | 4 |
3 |
210 |
2 | 40 |
1 | 130 |
0 | 40 |
4 |
7560 |
3 | 450 |
2 | 3060 |
1 | 3450 |
0 | 600 |
5 |
415800 |
4 | 7560 |
3 | 85680 |
2 | 196560 |
1 | 113400 |
0 | 12600 |
6 |
32432400 |
5 | 176400 |
4 | 2973600 |
3 | 11289600 |
2 | 13053600 |
1 | 4586400 |
0 | 352800 |
$a_{odd}=2, a_{even}=3$
n | total | $exc(\pi)$ | numbers |
2 |
10 |
1 | 6 |
0 | 4 |
3 |
210 |
2 | 40 |
1 | 130 |
0 | 40 |
4 |
25200 |
3 | 2520 |
2 | 11480 |
1 | 9800 |
0 | 1400 |
5 |
1663200 |
4 | 39200 |
3 | 397600 |
2 | 789600 |
1 | 397600 |
0 | 39200 |
$a_1=a_2=...=a_n=3$
n | total | $exc(\pi)$ | numbers |
2 |
20 |
1 | 10 |
0 | 10 |
3 |
1680 |
2 | 350 |
1 | 980 |
0 | 350 |
4 |
369600 |
3 | 29400 |
2 | 155400 |
1 | 155400 |
0 | 29400 |
$a_1=2, a_2=...=a_n=3$
n | total | $exc(\pi)$ | numbers |
2 |
10 |
1 | 6 |
0 | 4 |
3 |
560 |
2 | 150 |
1 | 330 |
0 | 80 |
4 |
92400 |
3 | 9800 |
2 | 43680 |
1 | 34440 |
0 | 4480 |
5 |
33633600 |
4 | 1323000 |
3 | 9723000 |
2 | 15561000 |
1 | 6489000 |
0 | 537600 |
$a_1=3, a_2=2, a_2=...=a_n=3$
n | total | $exc(\pi)$ | numbers |
2 |
10 |
1 | 4 |
0 | 6 |
3 |
560 |
2 | 120 |
1 | 320 |
0 | 120 |
4 |
92400 |
3 | 8400 |
2 | 40320 |
1 | 36960 |
0 | 6720 |
5 |
33633600 |
4 | 1176000 |
3 | 8971200 |
2 | 15372000 |
1 | 7308000 |
0 | 806400 |
$a_{odd}=3, a_{even}=2$
n | total | $exc(\pi)$ | numbers |
2 |
10 |
1 | 4 |
0 | 6 |
3 |
560 |
2 | 120 |
1 | 320 |
0 | 120 |
4 |
25200 |
3 | 1400 |
2 | 9800 |
1 | 11480 |
0 | 2520 |
5 |
7207200 |
4 | 211680 |
3 | 1740480 |
2 | 3302880 |
1 | 1740480 |
0 | 211680 |