Identifier
-
Mp00138:
Dyck paths
—to noncrossing partition⟶
Set partitions
Mp00115: Set partitions —Kasraoui-Zeng⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
St001727: Permutations ⟶ ℤ
Values
[1,0] => {{1}} => {{1}} => [1] => 0
[1,0,1,0] => {{1},{2}} => {{1},{2}} => [1,2] => 0
[1,1,0,0] => {{1,2}} => {{1,2}} => [2,1] => 0
[1,0,1,0,1,0] => {{1},{2},{3}} => {{1},{2},{3}} => [1,2,3] => 0
[1,0,1,1,0,0] => {{1},{2,3}} => {{1},{2,3}} => [1,3,2] => 0
[1,1,0,0,1,0] => {{1,2},{3}} => {{1,2},{3}} => [2,1,3] => 0
[1,1,0,1,0,0] => {{1,3},{2}} => {{1,3},{2}} => [3,2,1] => 1
[1,1,1,0,0,0] => {{1,2,3}} => {{1,2,3}} => [2,3,1] => 0
[1,0,1,0,1,0,1,0] => {{1},{2},{3},{4}} => {{1},{2},{3},{4}} => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0] => {{1},{2},{3,4}} => {{1},{2},{3,4}} => [1,2,4,3] => 0
[1,0,1,1,0,0,1,0] => {{1},{2,3},{4}} => {{1},{2,3},{4}} => [1,3,2,4] => 0
[1,0,1,1,0,1,0,0] => {{1},{2,4},{3}} => {{1},{2,4},{3}} => [1,4,3,2] => 1
[1,0,1,1,1,0,0,0] => {{1},{2,3,4}} => {{1},{2,3,4}} => [1,3,4,2] => 0
[1,1,0,0,1,0,1,0] => {{1,2},{3},{4}} => {{1,2},{3},{4}} => [2,1,3,4] => 0
[1,1,0,0,1,1,0,0] => {{1,2},{3,4}} => {{1,2},{3,4}} => [2,1,4,3] => 0
[1,1,0,1,0,0,1,0] => {{1,3},{2},{4}} => {{1,3},{2},{4}} => [3,2,1,4] => 1
[1,1,0,1,0,1,0,0] => {{1,4},{2},{3}} => {{1,4},{2},{3}} => [4,2,3,1] => 2
[1,1,0,1,1,0,0,0] => {{1,3,4},{2}} => {{1,3,4},{2}} => [3,2,4,1] => 1
[1,1,1,0,0,0,1,0] => {{1,2,3},{4}} => {{1,2,3},{4}} => [2,3,1,4] => 0
[1,1,1,0,0,1,0,0] => {{1,4},{2,3}} => {{1,3},{2,4}} => [3,4,1,2] => 1
[1,1,1,0,1,0,0,0] => {{1,2,4},{3}} => {{1,2,4},{3}} => [2,4,3,1] => 1
[1,1,1,1,0,0,0,0] => {{1,2,3,4}} => {{1,2,3,4}} => [2,3,4,1] => 0
[1,0,1,0,1,0,1,0,1,0] => {{1},{2},{3},{4},{5}} => {{1},{2},{3},{4},{5}} => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0] => {{1},{2},{3},{4,5}} => {{1},{2},{3},{4,5}} => [1,2,3,5,4] => 0
[1,0,1,0,1,1,0,0,1,0] => {{1},{2},{3,4},{5}} => {{1},{2},{3,4},{5}} => [1,2,4,3,5] => 0
[1,0,1,0,1,1,0,1,0,0] => {{1},{2},{3,5},{4}} => {{1},{2},{3,5},{4}} => [1,2,5,4,3] => 1
[1,0,1,0,1,1,1,0,0,0] => {{1},{2},{3,4,5}} => {{1},{2},{3,4,5}} => [1,2,4,5,3] => 0
[1,0,1,1,0,0,1,0,1,0] => {{1},{2,3},{4},{5}} => {{1},{2,3},{4},{5}} => [1,3,2,4,5] => 0
[1,0,1,1,0,0,1,1,0,0] => {{1},{2,3},{4,5}} => {{1},{2,3},{4,5}} => [1,3,2,5,4] => 0
[1,0,1,1,0,1,0,0,1,0] => {{1},{2,4},{3},{5}} => {{1},{2,4},{3},{5}} => [1,4,3,2,5] => 1
[1,0,1,1,0,1,0,1,0,0] => {{1},{2,5},{3},{4}} => {{1},{2,5},{3},{4}} => [1,5,3,4,2] => 2
[1,0,1,1,0,1,1,0,0,0] => {{1},{2,4,5},{3}} => {{1},{2,4,5},{3}} => [1,4,3,5,2] => 1
[1,0,1,1,1,0,0,0,1,0] => {{1},{2,3,4},{5}} => {{1},{2,3,4},{5}} => [1,3,4,2,5] => 0
[1,0,1,1,1,0,0,1,0,0] => {{1},{2,5},{3,4}} => {{1},{2,4},{3,5}} => [1,4,5,2,3] => 1
[1,0,1,1,1,0,1,0,0,0] => {{1},{2,3,5},{4}} => {{1},{2,3,5},{4}} => [1,3,5,4,2] => 1
[1,0,1,1,1,1,0,0,0,0] => {{1},{2,3,4,5}} => {{1},{2,3,4,5}} => [1,3,4,5,2] => 0
[1,1,0,0,1,0,1,0,1,0] => {{1,2},{3},{4},{5}} => {{1,2},{3},{4},{5}} => [2,1,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0] => {{1,2},{3},{4,5}} => {{1,2},{3},{4,5}} => [2,1,3,5,4] => 0
[1,1,0,0,1,1,0,0,1,0] => {{1,2},{3,4},{5}} => {{1,2},{3,4},{5}} => [2,1,4,3,5] => 0
[1,1,0,0,1,1,0,1,0,0] => {{1,2},{3,5},{4}} => {{1,2},{3,5},{4}} => [2,1,5,4,3] => 1
[1,1,0,0,1,1,1,0,0,0] => {{1,2},{3,4,5}} => {{1,2},{3,4,5}} => [2,1,4,5,3] => 0
[1,1,0,1,0,0,1,0,1,0] => {{1,3},{2},{4},{5}} => {{1,3},{2},{4},{5}} => [3,2,1,4,5] => 1
[1,1,0,1,0,0,1,1,0,0] => {{1,3},{2},{4,5}} => {{1,3},{2},{4,5}} => [3,2,1,5,4] => 1
[1,1,0,1,0,1,0,0,1,0] => {{1,4},{2},{3},{5}} => {{1,4},{2},{3},{5}} => [4,2,3,1,5] => 2
[1,1,0,1,0,1,0,1,0,0] => {{1,5},{2},{3},{4}} => {{1,5},{2},{3},{4}} => [5,2,3,4,1] => 3
[1,1,0,1,0,1,1,0,0,0] => {{1,4,5},{2},{3}} => {{1,4,5},{2},{3}} => [4,2,3,5,1] => 2
[1,1,0,1,1,0,0,0,1,0] => {{1,3,4},{2},{5}} => {{1,3,4},{2},{5}} => [3,2,4,1,5] => 1
[1,1,0,1,1,0,0,1,0,0] => {{1,5},{2},{3,4}} => {{1,4},{2},{3,5}} => [4,2,5,1,3] => 2
[1,1,0,1,1,0,1,0,0,0] => {{1,3,5},{2},{4}} => {{1,3,5},{2},{4}} => [3,2,5,4,1] => 2
[1,1,0,1,1,1,0,0,0,0] => {{1,3,4,5},{2}} => {{1,3,4,5},{2}} => [3,2,4,5,1] => 1
[1,1,1,0,0,0,1,0,1,0] => {{1,2,3},{4},{5}} => {{1,2,3},{4},{5}} => [2,3,1,4,5] => 0
[1,1,1,0,0,0,1,1,0,0] => {{1,2,3},{4,5}} => {{1,2,3},{4,5}} => [2,3,1,5,4] => 0
[1,1,1,0,0,1,0,0,1,0] => {{1,4},{2,3},{5}} => {{1,3},{2,4},{5}} => [3,4,1,2,5] => 1
[1,1,1,0,0,1,0,1,0,0] => {{1,5},{2,3},{4}} => {{1,3},{2,5},{4}} => [3,5,1,4,2] => 2
[1,1,1,0,0,1,1,0,0,0] => {{1,4,5},{2,3}} => {{1,3},{2,4,5}} => [3,4,1,5,2] => 1
[1,1,1,0,1,0,0,0,1,0] => {{1,2,4},{3},{5}} => {{1,2,4},{3},{5}} => [2,4,3,1,5] => 1
[1,1,1,0,1,0,0,1,0,0] => {{1,5},{2,4},{3}} => {{1,4},{2,5},{3}} => [4,5,3,1,2] => 3
[1,1,1,0,1,0,1,0,0,0] => {{1,2,5},{3},{4}} => {{1,2,5},{3},{4}} => [2,5,3,4,1] => 2
[1,1,1,0,1,1,0,0,0,0] => {{1,2,4,5},{3}} => {{1,2,4,5},{3}} => [2,4,3,5,1] => 1
[1,1,1,1,0,0,0,0,1,0] => {{1,2,3,4},{5}} => {{1,2,3,4},{5}} => [2,3,4,1,5] => 0
[1,1,1,1,0,0,0,1,0,0] => {{1,5},{2,3,4}} => {{1,3,5},{2,4}} => [3,4,5,2,1] => 1
[1,1,1,1,0,0,1,0,0,0] => {{1,2,5},{3,4}} => {{1,2,4},{3,5}} => [2,4,5,1,3] => 1
[1,1,1,1,0,1,0,0,0,0] => {{1,2,3,5},{4}} => {{1,2,3,5},{4}} => [2,3,5,4,1] => 1
[1,1,1,1,1,0,0,0,0,0] => {{1,2,3,4,5}} => {{1,2,3,4,5}} => [2,3,4,5,1] => 0
[1,0,1,0,1,0,1,0,1,0,1,0] => {{1},{2},{3},{4},{5},{6}} => {{1},{2},{3},{4},{5},{6}} => [1,2,3,4,5,6] => 0
[1,0,1,0,1,0,1,0,1,1,0,0] => {{1},{2},{3},{4},{5,6}} => {{1},{2},{3},{4},{5,6}} => [1,2,3,4,6,5] => 0
[1,0,1,0,1,0,1,1,0,0,1,0] => {{1},{2},{3},{4,5},{6}} => {{1},{2},{3},{4,5},{6}} => [1,2,3,5,4,6] => 0
[1,0,1,0,1,0,1,1,0,1,0,0] => {{1},{2},{3},{4,6},{5}} => {{1},{2},{3},{4,6},{5}} => [1,2,3,6,5,4] => 1
[1,0,1,0,1,0,1,1,1,0,0,0] => {{1},{2},{3},{4,5,6}} => {{1},{2},{3},{4,5,6}} => [1,2,3,5,6,4] => 0
[1,0,1,0,1,1,0,0,1,0,1,0] => {{1},{2},{3,4},{5},{6}} => {{1},{2},{3,4},{5},{6}} => [1,2,4,3,5,6] => 0
[1,0,1,0,1,1,0,0,1,1,0,0] => {{1},{2},{3,4},{5,6}} => {{1},{2},{3,4},{5,6}} => [1,2,4,3,6,5] => 0
[1,0,1,0,1,1,0,1,0,0,1,0] => {{1},{2},{3,5},{4},{6}} => {{1},{2},{3,5},{4},{6}} => [1,2,5,4,3,6] => 1
[1,0,1,0,1,1,0,1,0,1,0,0] => {{1},{2},{3,6},{4},{5}} => {{1},{2},{3,6},{4},{5}} => [1,2,6,4,5,3] => 2
[1,0,1,0,1,1,0,1,1,0,0,0] => {{1},{2},{3,5,6},{4}} => {{1},{2},{3,5,6},{4}} => [1,2,5,4,6,3] => 1
[1,0,1,0,1,1,1,0,0,0,1,0] => {{1},{2},{3,4,5},{6}} => {{1},{2},{3,4,5},{6}} => [1,2,4,5,3,6] => 0
[1,0,1,0,1,1,1,0,0,1,0,0] => {{1},{2},{3,6},{4,5}} => {{1},{2},{3,5},{4,6}} => [1,2,5,6,3,4] => 1
[1,0,1,0,1,1,1,0,1,0,0,0] => {{1},{2},{3,4,6},{5}} => {{1},{2},{3,4,6},{5}} => [1,2,4,6,5,3] => 1
[1,0,1,0,1,1,1,1,0,0,0,0] => {{1},{2},{3,4,5,6}} => {{1},{2},{3,4,5,6}} => [1,2,4,5,6,3] => 0
[1,0,1,1,0,0,1,0,1,0,1,0] => {{1},{2,3},{4},{5},{6}} => {{1},{2,3},{4},{5},{6}} => [1,3,2,4,5,6] => 0
[1,0,1,1,0,0,1,0,1,1,0,0] => {{1},{2,3},{4},{5,6}} => {{1},{2,3},{4},{5,6}} => [1,3,2,4,6,5] => 0
[1,0,1,1,0,0,1,1,0,0,1,0] => {{1},{2,3},{4,5},{6}} => {{1},{2,3},{4,5},{6}} => [1,3,2,5,4,6] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => {{1},{2,3},{4,6},{5}} => {{1},{2,3},{4,6},{5}} => [1,3,2,6,5,4] => 1
[1,0,1,1,0,0,1,1,1,0,0,0] => {{1},{2,3},{4,5,6}} => {{1},{2,3},{4,5,6}} => [1,3,2,5,6,4] => 0
[1,0,1,1,0,1,0,0,1,0,1,0] => {{1},{2,4},{3},{5},{6}} => {{1},{2,4},{3},{5},{6}} => [1,4,3,2,5,6] => 1
[1,0,1,1,0,1,0,0,1,1,0,0] => {{1},{2,4},{3},{5,6}} => {{1},{2,4},{3},{5,6}} => [1,4,3,2,6,5] => 1
[1,0,1,1,0,1,0,1,0,0,1,0] => {{1},{2,5},{3},{4},{6}} => {{1},{2,5},{3},{4},{6}} => [1,5,3,4,2,6] => 2
[1,0,1,1,0,1,0,1,0,1,0,0] => {{1},{2,6},{3},{4},{5}} => {{1},{2,6},{3},{4},{5}} => [1,6,3,4,5,2] => 3
[1,0,1,1,0,1,0,1,1,0,0,0] => {{1},{2,5,6},{3},{4}} => {{1},{2,5,6},{3},{4}} => [1,5,3,4,6,2] => 2
[1,0,1,1,0,1,1,0,0,0,1,0] => {{1},{2,4,5},{3},{6}} => {{1},{2,4,5},{3},{6}} => [1,4,3,5,2,6] => 1
[1,0,1,1,0,1,1,0,0,1,0,0] => {{1},{2,6},{3},{4,5}} => {{1},{2,5},{3},{4,6}} => [1,5,3,6,2,4] => 2
[1,0,1,1,0,1,1,0,1,0,0,0] => {{1},{2,4,6},{3},{5}} => {{1},{2,4,6},{3},{5}} => [1,4,3,6,5,2] => 2
[1,0,1,1,0,1,1,1,0,0,0,0] => {{1},{2,4,5,6},{3}} => {{1},{2,4,5,6},{3}} => [1,4,3,5,6,2] => 1
[1,0,1,1,1,0,0,0,1,0,1,0] => {{1},{2,3,4},{5},{6}} => {{1},{2,3,4},{5},{6}} => [1,3,4,2,5,6] => 0
[1,0,1,1,1,0,0,0,1,1,0,0] => {{1},{2,3,4},{5,6}} => {{1},{2,3,4},{5,6}} => [1,3,4,2,6,5] => 0
[1,0,1,1,1,0,0,1,0,0,1,0] => {{1},{2,5},{3,4},{6}} => {{1},{2,4},{3,5},{6}} => [1,4,5,2,3,6] => 1
[1,0,1,1,1,0,0,1,0,1,0,0] => {{1},{2,6},{3,4},{5}} => {{1},{2,4},{3,6},{5}} => [1,4,6,2,5,3] => 2
[1,0,1,1,1,0,0,1,1,0,0,0] => {{1},{2,5,6},{3,4}} => {{1},{2,4},{3,5,6}} => [1,4,5,2,6,3] => 1
[1,0,1,1,1,0,1,0,0,0,1,0] => {{1},{2,3,5},{4},{6}} => {{1},{2,3,5},{4},{6}} => [1,3,5,4,2,6] => 1
[1,0,1,1,1,0,1,0,0,1,0,0] => {{1},{2,6},{3,5},{4}} => {{1},{2,5},{3,6},{4}} => [1,5,6,4,2,3] => 3
[1,0,1,1,1,0,1,0,1,0,0,0] => {{1},{2,3,6},{4},{5}} => {{1},{2,3,6},{4},{5}} => [1,3,6,4,5,2] => 2
[1,0,1,1,1,0,1,1,0,0,0,0] => {{1},{2,3,5,6},{4}} => {{1},{2,3,5,6},{4}} => [1,3,5,4,6,2] => 1
>>> Load all 306 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The number of invisible inversions of a permutation.
A visible inversion of a permutation $\pi$ is a pair $i < j$ such that $\pi(j) \leq \min(i, \pi(i))$. Thus, an invisible inversion satisfies $\pi(i) > \pi(j) > i$.
A visible inversion of a permutation $\pi$ is a pair $i < j$ such that $\pi(j) \leq \min(i, \pi(i))$. Thus, an invisible inversion satisfies $\pi(i) > \pi(j) > i$.
Map
to permutation
Description
Sends the set partition to the permutation obtained by considering the blocks as increasing cycles.
Map
Kasraoui-Zeng
Description
The Kasraoui-Zeng involution.
This is defined in [1] and yields the set partition with the number of nestings and crossings exchanged.
This is defined in [1] and yields the set partition with the number of nestings and crossings exchanged.
Map
to noncrossing partition
Description
Biane's map to noncrossing set partitions.
searching the database
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!