searching the database
Your data matches 2 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: St001641
St001641: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> 0
{{1,2}}
=> 1
{{1},{2}}
=> 1
{{1,2,3}}
=> 2
{{1,2},{3}}
=> 2
{{1,3},{2}}
=> 0
{{1},{2,3}}
=> 2
{{1},{2},{3}}
=> 2
{{1,2,3,4}}
=> 3
{{1,2,3},{4}}
=> 3
{{1,2,4},{3}}
=> 1
{{1,2},{3,4}}
=> 3
{{1,2},{3},{4}}
=> 3
{{1,3,4},{2}}
=> 0
{{1,3},{2,4}}
=> 1
{{1,3},{2},{4}}
=> 1
{{1,4},{2,3}}
=> 1
{{1},{2,3,4}}
=> 3
{{1},{2,3},{4}}
=> 3
{{1,4},{2},{3}}
=> 1
{{1},{2,4},{3}}
=> 1
{{1},{2},{3,4}}
=> 3
{{1},{2},{3},{4}}
=> 3
{{1,2,3,4,5}}
=> 4
{{1,2,3,4},{5}}
=> 4
{{1,2,3,5},{4}}
=> 2
{{1,2,3},{4,5}}
=> 4
{{1,2,3},{4},{5}}
=> 4
{{1,2,4,5},{3}}
=> 1
{{1,2,4},{3,5}}
=> 2
{{1,2,4},{3},{5}}
=> 2
{{1,2,5},{3,4}}
=> 2
{{1,2},{3,4,5}}
=> 4
{{1,2},{3,4},{5}}
=> 4
{{1,2,5},{3},{4}}
=> 2
{{1,2},{3,5},{4}}
=> 2
{{1,2},{3},{4,5}}
=> 4
{{1,2},{3},{4},{5}}
=> 4
{{1,3,4,5},{2}}
=> 0
{{1,3,4},{2,5}}
=> 1
{{1,3,4},{2},{5}}
=> 1
{{1,3,5},{2,4}}
=> 1
{{1,3},{2,4,5}}
=> 2
{{1,3},{2,4},{5}}
=> 2
{{1,3,5},{2},{4}}
=> 1
{{1,3},{2,5},{4}}
=> 0
{{1,3},{2},{4,5}}
=> 2
{{1,3},{2},{4},{5}}
=> 2
{{1,4,5},{2,3}}
=> 1
{{1,4},{2,3,5}}
=> 2
Description
The number of ascent tops in the flattened set partition such that all smaller elements appear before.
Let $P$ be a set partition. The flattened set partition is the permutation obtained by sorting the set of blocks of $P$ according to their minimal element and the elements in each block in increasing order.
Given a set partition $P$, this statistic is the binary logarithm of the number of set partitions that flatten to the same permutation as $P$.
Matching statistic: St001640
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001640: Permutations ⟶ ℤResult quality: 80% ●values known / values provided: 80%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001640: Permutations ⟶ ℤResult quality: 80% ●values known / values provided: 80%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => 1
{{1},{2}}
=> [1,2] => [1,2] => 1
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 2
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => 2
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => 0
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 2
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 3
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 3
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 3
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 3
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 4
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 2
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 4
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => 4
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 2
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => 2
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 4
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => 4
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 4
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => 4
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 2
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 2
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 2
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => 2
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,4,6,7},{2,3,5}}
=> [4,3,5,6,2,7,1] => [1,4,6,7,2,3,5] => ? = 2
{{1,4,7},{2,3,5,6}}
=> [4,3,5,7,6,2,1] => [1,4,7,2,3,5,6] => ? = 3
{{1,4,7},{2,3,5},{6}}
=> [4,3,5,7,2,6,1] => [1,4,7,2,3,5,6] => ? = 3
{{1,4,6,7},{2,3},{5}}
=> [4,3,2,6,5,7,1] => [1,4,6,7,2,3,5] => ? = 2
{{1,4,7},{2,3,6},{5}}
=> [4,3,6,7,5,2,1] => [1,4,7,2,3,6,5] => ? = 1
{{1,4,7},{2,3},{5,6}}
=> [4,3,2,7,6,5,1] => [1,4,7,2,3,5,6] => ? = 3
{{1,4,7},{2,3},{5},{6}}
=> [4,3,2,7,5,6,1] => [1,4,7,2,3,5,6] => ? = 3
{{1,5,6,7},{2,3,4}}
=> [5,3,4,2,6,7,1] => [1,5,6,7,2,3,4] => ? = 2
{{1,5,6},{2,3,4,7}}
=> [5,3,4,7,6,1,2] => [1,5,6,2,3,4,7] => ? = 3
{{1,5,6},{2,3,4},{7}}
=> [5,3,4,2,6,1,7] => [1,5,6,2,3,4,7] => ? = 3
{{1,5,7},{2,3,4,6}}
=> [5,3,4,6,7,2,1] => [1,5,7,2,3,4,6] => ? = 3
{{1,5},{2,3,4,6,7}}
=> [5,3,4,6,1,7,2] => [1,5,2,3,4,6,7] => ? = 4
{{1,5},{2,3,4,6},{7}}
=> [5,3,4,6,1,2,7] => [1,5,2,3,4,6,7] => ? = 4
{{1,5,7},{2,3,4},{6}}
=> [5,3,4,2,7,6,1] => [1,5,7,2,3,4,6] => ? = 3
{{1,5},{2,3,4,7},{6}}
=> [5,3,4,7,1,6,2] => [1,5,2,3,4,7,6] => ? = 2
{{1,5},{2,3,4},{6,7}}
=> [5,3,4,2,1,7,6] => [1,5,2,3,4,6,7] => ? = 4
{{1,5},{2,3,4},{6},{7}}
=> [5,3,4,2,1,6,7] => [1,5,2,3,4,6,7] => ? = 4
{{1,6,7},{2,3,4,5}}
=> [6,3,4,5,2,7,1] => [1,6,7,2,3,4,5] => ? = 3
{{1,6},{2,3,4,5,7}}
=> [6,3,4,5,7,1,2] => [1,6,2,3,4,5,7] => ? = 4
{{1,6},{2,3,4,5},{7}}
=> [6,3,4,5,2,1,7] => [1,6,2,3,4,5,7] => ? = 4
{{1,7},{2,3,4,5,6}}
=> [7,3,4,5,6,2,1] => [1,7,2,3,4,5,6] => ? = 4
{{1,7},{2,3,4,5},{6}}
=> [7,3,4,5,2,6,1] => [1,7,2,3,4,5,6] => ? = 4
{{1,6,7},{2,3,4},{5}}
=> [6,3,4,2,5,7,1] => [1,6,7,2,3,4,5] => ? = 3
{{1,6},{2,3,4,7},{5}}
=> [6,3,4,7,5,1,2] => [1,6,2,3,4,7,5] => ? = 2
{{1,6},{2,3,4},{5,7}}
=> [6,3,4,2,7,1,5] => [1,6,2,3,4,5,7] => ? = 4
{{1,6},{2,3,4},{5},{7}}
=> [6,3,4,2,5,1,7] => [1,6,2,3,4,5,7] => ? = 4
{{1,7},{2,3,4,6},{5}}
=> [7,3,4,6,5,2,1] => [1,7,2,3,4,6,5] => ? = 2
{{1,7},{2,3,4},{5,6}}
=> [7,3,4,2,6,5,1] => [1,7,2,3,4,5,6] => ? = 4
{{1,7},{2,3,4},{5},{6}}
=> [7,3,4,2,5,6,1] => [1,7,2,3,4,5,6] => ? = 4
{{1,5,6,7},{2,3},{4}}
=> [5,3,2,4,6,7,1] => [1,5,6,7,2,3,4] => ? = 2
{{1,5,6},{2,3,7},{4}}
=> [5,3,7,4,6,1,2] => [1,5,6,2,3,7,4] => ? = 1
{{1,5,6},{2,3},{4,7}}
=> [5,3,2,7,6,1,4] => [1,5,6,2,3,4,7] => ? = 3
{{1,5,6},{2,3},{4},{7}}
=> [5,3,2,4,6,1,7] => [1,5,6,2,3,4,7] => ? = 3
{{1,5,7},{2,3,6},{4}}
=> [5,3,6,4,7,2,1] => [1,5,7,2,3,6,4] => ? = 1
{{1,5},{2,3,6,7},{4}}
=> [5,3,6,4,1,7,2] => [1,5,2,3,6,7,4] => ? = 1
{{1,5},{2,3,6},{4,7}}
=> [5,3,6,7,1,2,4] => [1,5,2,3,6,4,7] => ? = 2
{{1,5},{2,3,6},{4},{7}}
=> [5,3,6,4,1,2,7] => [1,5,2,3,6,4,7] => ? = 2
{{1,5,7},{2,3},{4,6}}
=> [5,3,2,6,7,4,1] => [1,5,7,2,3,4,6] => ? = 3
{{1,5},{2,3,7},{4,6}}
=> [5,3,7,6,1,4,2] => [1,5,2,3,7,4,6] => ? = 2
{{1,5},{2,3},{4,6,7}}
=> [5,3,2,6,1,7,4] => [1,5,2,3,4,6,7] => ? = 4
{{1,5},{2,3},{4,6},{7}}
=> [5,3,2,6,1,4,7] => [1,5,2,3,4,6,7] => ? = 4
{{1,5,7},{2,3},{4},{6}}
=> [5,3,2,4,7,6,1] => [1,5,7,2,3,4,6] => ? = 3
{{1,5},{2,3,7},{4},{6}}
=> [5,3,7,4,1,6,2] => [1,5,2,3,7,4,6] => ? = 2
{{1,5},{2,3},{4,7},{6}}
=> [5,3,2,7,1,6,4] => [1,5,2,3,4,7,6] => ? = 2
{{1,5},{2,3},{4},{6,7}}
=> [5,3,2,4,1,7,6] => [1,5,2,3,4,6,7] => ? = 4
{{1,5},{2,3},{4},{6},{7}}
=> [5,3,2,4,1,6,7] => [1,5,2,3,4,6,7] => ? = 4
{{1,6,7},{2,3,5},{4}}
=> [6,3,5,4,2,7,1] => [1,6,7,2,3,5,4] => ? = 1
{{1,6},{2,3,5,7},{4}}
=> [6,3,5,4,7,1,2] => [1,6,2,3,5,7,4] => ? = 1
{{1,6},{2,3,5},{4,7}}
=> [6,3,5,7,2,1,4] => [1,6,2,3,5,4,7] => ? = 2
{{1,6},{2,3,5},{4},{7}}
=> [6,3,5,4,2,1,7] => [1,6,2,3,5,4,7] => ? = 2
Description
The number of ascent tops in the permutation such that all smaller elements appear before.
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!