Your data matches 9 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
Mp00064: Permutations reversePermutations
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 permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
Mp00244: Signed permutations barSigned 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)$.
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary 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. $$
Mp00080: Set partitions to permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00170: Permutations to signed permutationSigned 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 shapeInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect 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 permutationPermutations
Mp00208: Permutations lattice of intervalsLattices
Mp00193: Lattices to posetPosets
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 permutationPermutations
Mp00208: Permutations lattice of intervalsLattices
Mp00193: Lattices to posetPosets
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 permutationPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
Mp00001: Alternating sign matrices to semistandard tableau via monotone trianglesSemistandard 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 permutationPermutations
Mp00208: Permutations lattice of intervalsLattices
Mp00193: Lattices to posetPosets
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.