searching the database
Your data matches 9 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000255
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000255: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
St000255: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 1
{{1,2}}
=> [2,1] => [1,2] => 1
{{1},{2}}
=> [1,2] => [2,1] => 1
{{1,2,3}}
=> [2,3,1] => [1,3,2] => 2
{{1,2},{3}}
=> [2,1,3] => [3,1,2] => 1
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => 1
{{1},{2,3}}
=> [1,3,2] => [2,3,1] => 1
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,4,3,2] => 5
{{1,2,3},{4}}
=> [2,3,1,4] => [4,1,3,2] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,3,4,2] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [4,3,1,2] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,4,2,3] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,4,3] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [4,1,2,3] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [2,4,3,1] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [4,2,3,1] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,2,4] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,3,4,1] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [3,4,2,1] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [2,5,4,3,1] => 5
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [5,2,4,3,1] => 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [2,4,5,3,1] => 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [4,5,2,3,1] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [5,4,2,3,1] => 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [2,5,3,4,1] => 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [3,2,5,4,1] => 3
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [5,2,3,4,1] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [3,5,4,2,1] => 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [5,3,4,2,1] => 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [2,4,3,5,1] => 2
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [3,4,5,2,1] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [4,5,3,2,1] => 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [5,4,3,2,1] => 1
Description
The number of reduced Kogan faces with the permutation as type.
This is equivalent to finding the number of ways to represent the permutation $\pi \in S_{n+1}$ as a reduced subword of $s_n (s_{n-1} s_n) (s_{n-2} s_{n-1} s_n) \dotsm (s_1 \dotsm s_n)$, or the number of reduced pipe dreams for $\pi$.
Matching statistic: St001770
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
St001770: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
St001770: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [-1] => 1
{{1,2}}
=> [2,1] => [2,1] => [-2,-1] => 1
{{1},{2}}
=> [1,2] => [1,2] => [-1,-2] => 1
{{1,2,3}}
=> [2,3,1] => [2,3,1] => [-2,-3,-1] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [-2,-1,-3] => 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => [-3,-2,-1] => 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [-1,-3,-2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [-1,-2,-3] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,3,4,1] => [-2,-3,-4,-1] => 5
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => [-2,-3,-1,-4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [2,4,3,1] => [-2,-4,-3,-1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [-2,-1,-4,-3] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [-2,-1,-3,-4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => [-3,-2,-4,-1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => [-3,-4,-1,-2] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => [-3,-2,-1,-4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => [-4,-3,-2,-1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,3,4,2] => [-1,-3,-4,-2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [-1,-3,-2,-4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => [-4,-2,-3,-1] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => [-1,-4,-3,-2] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [-1,-2,-4,-3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [-1,-2,-3,-4] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,3,4,5,2] => [-1,-3,-4,-5,-2] => 5
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,3,4,2,5] => [-1,-3,-4,-2,-5] => 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,3,5,4,2] => [-1,-3,-5,-4,-2] => 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [-1,-3,-2,-5,-4] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [-1,-3,-2,-4,-5] => 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,4,3,5,2] => [-1,-4,-3,-5,-2] => 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,4,5,2,3] => [-1,-4,-5,-2,-3] => 3
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,4,3,2,5] => [-1,-4,-3,-2,-5] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,4,5,3] => [-1,-2,-4,-5,-3] => 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [-1,-2,-4,-3,-5] => 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [1,5,3,4,2] => [-1,-5,-3,-4,-2] => 2
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,5,4,3] => [-1,-2,-5,-4,-3] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [-1,-2,-3,-5,-4] => 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [-1,-2,-3,-4,-5] => 1
Description
The number of facets of a certain subword complex associated with the signed permutation.
Let $Q=[1,\dots,n,1,\dots,n,\dots,1,\dots,n]$ be the word of length $n^2$, and let $\pi$ be a signed permutation. Then this statistic yields the number of facets of the subword complex $\Delta(Q, \pi)$.
Matching statistic: St001722
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 50%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1,0]
=> 10 => 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> 1100 => 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> 1010 => 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> 110100 => 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> 110010 => 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> 111000 => 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> 101100 => 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> 101010 => 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 11010100 => ? = 5
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 11010010 => ? = 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 11011000 => ? = 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 11001100 => ? = 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 11101000 => ? = 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 11110000 => ? = 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 11110000 => ? = 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 10101010 => ? = 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 5
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? = 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => ? = 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? = 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? = 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 3
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? = 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 2
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? = 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks.
This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length.
For example, there are two such chains for the word $0110$:
$$ 0110 < 1011 < 1101 < 1110 < 1111 $$
and
$$ 0110 < 1010 < 1101 < 1110 < 1111. $$
Matching statistic: St001857
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001857: Signed permutations ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 50%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001857: Signed permutations ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1] => [1] => 0 = 1 - 1
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0 = 1 - 1
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [3,2,1] => 1 = 2 - 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [2,3,1] => 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [4,2,3,1] => ? = 5 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => ? = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [3,2,4,1] => ? = 3 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => ? = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => ? = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [4,3,2,1] => ? = 3 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [4,1,3,2] => ? = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [2,3,1,4] => ? = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [2,3,4,1] => ? = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,4,3,2] => ? = 2 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => ? = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [3,4,2,1] => ? = 2 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => ? = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => ? = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ? = 1 - 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => [1,5,3,4,2] => ? = 5 - 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => [1,4,3,2,5] => ? = 2 - 1
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,4,3,5,2] => [1,4,3,5,2] => ? = 3 - 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => ? = 1 - 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1 - 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,5,4,3,2] => [1,5,4,3,2] => ? = 3 - 1
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,5,2,4,3] => [1,5,2,4,3] => ? = 3 - 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,3,4,2,5] => [1,3,4,2,5] => ? = 1 - 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => [1,2,5,4,3] => ? = 2 - 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1 - 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [1,4,5,3,2] => [1,4,5,3,2] => ? = 2 - 1
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,4,5,3] => [1,2,4,5,3] => ? = 1 - 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1 - 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 1 - 1
Description
The number of edges in the reduced word graph of a signed permutation.
The reduced word graph of a signed permutation $\pi$ has the reduced words of $\pi$ as vertices and an edge between two reduced words if they differ by exactly one braid move.
Matching statistic: St000782
Mp00079: Set partitions —shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 25%
Values
{{1}}
=> [1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> ? = 1
{{1,2}}
=> [2]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
{{1},{2}}
=> [1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
{{1,2,3}}
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 2
{{1,2},{3}}
=> [2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
{{1,3},{2}}
=> [2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
{{1},{2,3}}
=> [2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
{{1},{2},{3}}
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> ? = 1
{{1,2,3,4}}
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 5
{{1,2,3},{4}}
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> ? = 2
{{1,2,4},{3}}
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> ? = 3
{{1,2},{3,4}}
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 1
{{1,2},{3},{4}}
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? = 1
{{1,3,4},{2}}
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> ? = 3
{{1,3},{2,4}}
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 3
{{1,3},{2},{4}}
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? = 1
{{1,4},{2,3}}
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> ? = 1
{{1},{2,3,4}}
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> ? = 2
{{1},{2,3},{4}}
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? = 1
{{1,4},{2},{3}}
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? = 2
{{1},{2,4},{3}}
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? = 1
{{1},{2},{3,4}}
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> ? = 1
{{1},{2},{3},{4}}
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> ? = 1
{{1},{2,3,4,5}}
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> ? = 5
{{1},{2,3,4},{5}}
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 2
{{1},{2,3,5},{4}}
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 3
{{1},{2,3},{4,5}}
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 1
{{1},{2,3},{4},{5}}
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> ? = 1
{{1},{2,4,5},{3}}
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 3
{{1},{2,4},{3,5}}
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 3
{{1},{2,4},{3},{5}}
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> ? = 1
{{1},{2},{3,4,5}}
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 2
{{1},{2},{3,4},{5}}
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> ? = 1
{{1},{2,5},{3},{4}}
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> ? = 2
{{1},{2},{3,5},{4}}
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> ? = 1
{{1},{2},{3},{4,5}}
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> ? = 1
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> ? = 1
Description
The indicator function of whether a given perfect matching is an L & P matching.
An L&P matching is built inductively as follows:
starting with either a single edge, or a hairpin $([1,3],[2,4])$, insert a noncrossing matching or inflate an edge by a ladder, that is, a number of nested edges.
The number of L&P matchings is (see [thm. 1, 2])
$$\frac{1}{2} \cdot 4^{n} + \frac{1}{n + 1}{2 \, n \choose n} - {2 \, n + 1 \choose n} + {2 \, n - 1 \choose n - 1}$$
Matching statistic: St000181
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St000181: Posets ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St000181: Posets ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Values
{{1}}
=> [1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
{{1,2}}
=> [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
{{1},{2}}
=> [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
{{1,2,3}}
=> [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 2
{{1,2},{3}}
=> [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 1
{{1,3},{2}}
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 1
{{1},{2,3}}
=> [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 1
{{1},{2},{3}}
=> [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 1
{{1,2,3,4}}
=> [2,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 5
{{1,2,3},{4}}
=> [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
{{1,2,4},{3}}
=> [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 1
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 1
{{1,3,4},{2}}
=> [3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 3
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 1
{{1,4},{2,3}}
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1
{{1},{2,3,4}}
=> [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 1
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 5
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,7),(5,9),(6,9),(7,10),(8,10),(9,7),(9,8)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,7),(5,9),(6,9),(7,10),(8,10),(9,7),(9,8)],11)
=> ? = 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,7),(4,7),(5,6),(5,9),(6,10),(7,8),(8,9),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,7),(4,7),(5,6),(5,9),(6,10),(7,8),(8,9),(9,10)],11)
=> ? = 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,9),(4,8),(5,7),(6,8),(6,9),(8,10),(9,10),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,9),(4,8),(5,7),(6,8),(6,9),(8,10),(9,10),(10,7)],11)
=> ? = 2
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,11),(3,10),(4,9),(4,12),(5,10),(5,12),(7,6),(8,6),(9,7),(10,8),(11,9),(12,7),(12,8)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,11),(3,10),(4,9),(4,12),(5,10),(5,12),(7,6),(8,6),(9,7),(10,8),(11,9),(12,7),(12,8)],13)
=> ? = 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1
Description
The number of connected components of the Hasse diagram for the poset.
Matching statistic: St001890
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St001890: Posets ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St001890: Posets ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Values
{{1}}
=> [1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
{{1,2}}
=> [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
{{1},{2}}
=> [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
{{1,2,3}}
=> [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 2
{{1,2},{3}}
=> [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 1
{{1,3},{2}}
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 1
{{1},{2,3}}
=> [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 1
{{1},{2},{3}}
=> [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 1
{{1,2,3,4}}
=> [2,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 5
{{1,2,3},{4}}
=> [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
{{1,2,4},{3}}
=> [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 1
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 1
{{1,3,4},{2}}
=> [3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 3
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 1
{{1,4},{2,3}}
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1
{{1},{2,3,4}}
=> [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 1
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 5
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,7),(5,9),(6,9),(7,10),(8,10),(9,7),(9,8)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,7),(5,9),(6,9),(7,10),(8,10),(9,7),(9,8)],11)
=> ? = 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,7),(4,7),(5,6),(5,9),(6,10),(7,8),(8,9),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,7),(4,7),(5,6),(5,9),(6,10),(7,8),(8,9),(9,10)],11)
=> ? = 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,9),(4,8),(5,7),(6,8),(6,9),(8,10),(9,10),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,9),(4,8),(5,7),(6,8),(6,9),(8,10),(9,10),(10,7)],11)
=> ? = 2
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,11),(3,10),(4,9),(4,12),(5,10),(5,12),(7,6),(8,6),(9,7),(10,8),(11,9),(12,7),(12,8)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,11),(3,10),(4,9),(4,12),(5,10),(5,12),(7,6),(8,6),(9,7),(10,8),(11,9),(12,7),(12,8)],13)
=> ? = 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1
Description
The maximum magnitude of the Möbius function of a poset.
The '''Möbius function''' of a poset is the multiplicative inverse of the zeta function in the incidence algebra. The Möbius value $\mu(x, y)$ is equal to the signed sum of chains from $x$ to $y$, where odd-length chains are counted with a minus sign, so this statistic is bounded above by the total number of chains in the poset.
Matching statistic: St000102
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
St000102: Semistandard tableaux ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
St000102: Semistandard tableaux ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Values
{{1}}
=> [1] => [[1]]
=> [[1]]
=> 0 = 1 - 1
{{1,2}}
=> [2,1] => [[0,1],[1,0]]
=> [[1,2],[2]]
=> 0 = 1 - 1
{{1},{2}}
=> [1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> ? = 2 - 1
{{1,2},{3}}
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> ? = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> ? = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> ? = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> ? = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> ? = 5 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> ? = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> ? = 3 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> ? = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> ? = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> ? = 3 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> ? = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> ? = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,4],[2,3,4],[3,4],[4]]
=> ? = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> ? = 2 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> ? = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> ? = 2 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> ? = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> ? = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> ? = 1 - 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,3,5],[4,5],[5]]
=> ? = 5 - 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,4],[3,3,4],[4,4],[5]]
=> ? = 2 - 1
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,5],[3,4,5],[4,5],[5]]
=> ? = 3 - 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,5],[5]]
=> ? = 1 - 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,4],[5]]
=> ? = 1 - 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,3,5],[3,3,5],[4,5],[5]]
=> ? = 3 - 1
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,4,4],[3,4,5],[4,5],[5]]
=> ? = 3 - 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,3,4],[3,3,4],[4,4],[5]]
=> ? = 1 - 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,5],[4,5],[5]]
=> ? = 2 - 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,4],[4,4],[5]]
=> ? = 1 - 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[1,1,1,1,1],[2,3,3,5],[3,4,5],[4,5],[5]]
=> ? = 2 - 1
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,4,5],[4,5],[5]]
=> ? = 1 - 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,5],[5]]
=> ? = 1 - 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,4],[5]]
=> ? = 1 - 1
Description
The charge of a semistandard tableau.
Matching statistic: St001964
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Mp00208: Permutations —lattice of intervals⟶ Lattices
Mp00193: Lattices —to poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 25%
Values
{{1}}
=> [1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
{{1,2}}
=> [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
{{1},{2}}
=> [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 2 - 1
{{1,2},{3}}
=> [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 1 - 1
{{1,3},{2}}
=> [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 1 - 1
{{1},{2,3}}
=> [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 5 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 3 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 2 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 1 - 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(2,8),(3,7),(4,6),(5,6),(5,7),(6,10),(7,10),(8,9),(10,8)],11)
=> ? = 5 - 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,7),(5,9),(6,9),(7,10),(8,10),(9,7),(9,8)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,7),(5,9),(6,9),(7,10),(8,10),(9,7),(9,8)],11)
=> ? = 2 - 1
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 3 - 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,7),(6,9),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 1 - 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 - 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,8),(4,9),(5,7),(6,9),(8,7),(9,8)],10)
=> ? = 3 - 1
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,7),(4,6),(5,6),(6,9),(7,9),(9,8)],10)
=> ? = 3 - 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,7),(3,10),(4,9),(5,9),(5,10),(7,6),(8,6),(9,11),(10,11),(11,7),(11,8)],12)
=> ? = 1 - 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,7),(4,7),(5,6),(5,9),(6,10),(7,8),(8,9),(9,10)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,8),(2,6),(3,7),(4,7),(5,6),(5,9),(6,10),(7,8),(8,9),(9,10)],11)
=> ? = 2 - 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,12),(3,12),(4,9),(5,10),(5,11),(7,6),(8,6),(9,8),(10,7),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 - 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,9),(4,8),(5,7),(6,8),(6,9),(8,10),(9,10),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,9),(4,8),(5,7),(6,8),(6,9),(8,10),(9,10),(10,7)],11)
=> ? = 2 - 1
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(2,9),(3,11),(4,9),(4,10),(5,8),(5,11),(7,8),(8,6),(9,7),(10,7),(11,6)],12)
=> ? = 1 - 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,11),(3,10),(4,9),(4,12),(5,10),(5,12),(7,6),(8,6),(9,7),(10,8),(11,9),(12,7),(12,8)],13)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,11),(2,11),(3,10),(4,9),(4,12),(5,10),(5,12),(7,6),(8,6),(9,7),(10,8),(11,9),(12,7),(12,8)],13)
=> ? = 1 - 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 1 - 1
Description
The interval resolution global dimension of a poset.
This is the cardinality of the longest chain of right minimal approximations by interval modules of an indecomposable module over the incidence algebra.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!