Identifier
-
Mp00146:
Dyck paths
—to tunnel matching⟶
Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000696: Permutations ⟶ ℤ
Values
[1,0] => [(1,2)] => [2,1] => [2,1] => 1
[1,0,1,0] => [(1,2),(3,4)] => [2,1,4,3] => [2,1,4,3] => 1
[1,1,0,0] => [(1,4),(2,3)] => [3,4,2,1] => [4,3,2,1] => 1
[1,0,1,0,1,0] => [(1,2),(3,4),(5,6)] => [2,1,4,3,6,5] => [2,1,4,3,6,5] => 1
[1,0,1,1,0,0] => [(1,2),(3,6),(4,5)] => [2,1,5,6,4,3] => [2,1,6,5,4,3] => 1
[1,1,0,0,1,0] => [(1,4),(2,3),(5,6)] => [3,4,2,1,6,5] => [4,3,2,1,6,5] => 1
[1,1,0,1,0,0] => [(1,6),(2,3),(4,5)] => [3,5,2,6,4,1] => [6,5,3,4,2,1] => 3
[1,1,1,0,0,0] => [(1,6),(2,5),(3,4)] => [4,5,6,3,2,1] => [6,5,4,3,2,1] => 1
[1,0,1,0,1,0,1,0] => [(1,2),(3,4),(5,6),(7,8)] => [2,1,4,3,6,5,8,7] => [2,1,4,3,6,5,8,7] => 1
[1,0,1,0,1,1,0,0] => [(1,2),(3,4),(5,8),(6,7)] => [2,1,4,3,7,8,6,5] => [2,1,4,3,8,7,6,5] => 1
[1,0,1,1,0,0,1,0] => [(1,2),(3,6),(4,5),(7,8)] => [2,1,5,6,4,3,8,7] => [2,1,6,5,4,3,8,7] => 1
[1,0,1,1,1,0,0,0] => [(1,2),(3,8),(4,7),(5,6)] => [2,1,6,7,8,5,4,3] => [2,1,8,7,6,5,4,3] => 1
[1,1,0,0,1,0,1,0] => [(1,4),(2,3),(5,6),(7,8)] => [3,4,2,1,6,5,8,7] => [4,3,2,1,6,5,8,7] => 1
[1,1,0,0,1,1,0,0] => [(1,4),(2,3),(5,8),(6,7)] => [3,4,2,1,7,8,6,5] => [4,3,2,1,8,7,6,5] => 1
[1,1,1,0,0,0,1,0] => [(1,6),(2,5),(3,4),(7,8)] => [4,5,6,3,2,1,8,7] => [6,5,4,3,2,1,8,7] => 1
[1,1,1,1,0,0,0,0] => [(1,8),(2,7),(3,6),(4,5)] => [5,6,7,8,4,3,2,1] => [8,7,6,5,4,3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 1
[1,0,1,0,1,0,1,1,0,0] => [(1,2),(3,4),(5,6),(7,10),(8,9)] => [2,1,4,3,6,5,9,10,8,7] => [2,1,4,3,6,5,10,9,8,7] => 1
[1,0,1,0,1,1,0,0,1,0] => [(1,2),(3,4),(5,8),(6,7),(9,10)] => [2,1,4,3,7,8,6,5,10,9] => [2,1,4,3,8,7,6,5,10,9] => 1
[1,0,1,0,1,1,1,0,0,0] => [(1,2),(3,4),(5,10),(6,9),(7,8)] => [2,1,4,3,8,9,10,7,6,5] => [2,1,4,3,10,9,8,7,6,5] => 1
[1,0,1,1,0,0,1,0,1,0] => [(1,2),(3,6),(4,5),(7,8),(9,10)] => [2,1,5,6,4,3,8,7,10,9] => [2,1,6,5,4,3,8,7,10,9] => 1
[1,0,1,1,0,0,1,1,0,0] => [(1,2),(3,6),(4,5),(7,10),(8,9)] => [2,1,5,6,4,3,9,10,8,7] => [2,1,6,5,4,3,10,9,8,7] => 1
[1,0,1,1,1,0,0,0,1,0] => [(1,2),(3,8),(4,7),(5,6),(9,10)] => [2,1,6,7,8,5,4,3,10,9] => [2,1,8,7,6,5,4,3,10,9] => 1
[1,0,1,1,1,1,0,0,0,0] => [(1,2),(3,10),(4,9),(5,8),(6,7)] => [2,1,7,8,9,10,6,5,4,3] => [2,1,10,9,8,7,6,5,4,3] => 1
[1,1,0,0,1,0,1,0,1,0] => [(1,4),(2,3),(5,6),(7,8),(9,10)] => [3,4,2,1,6,5,8,7,10,9] => [4,3,2,1,6,5,8,7,10,9] => 1
[1,1,0,0,1,0,1,1,0,0] => [(1,4),(2,3),(5,6),(7,10),(8,9)] => [3,4,2,1,6,5,9,10,8,7] => [4,3,2,1,6,5,10,9,8,7] => 1
[1,1,0,0,1,1,0,0,1,0] => [(1,4),(2,3),(5,8),(6,7),(9,10)] => [3,4,2,1,7,8,6,5,10,9] => [4,3,2,1,8,7,6,5,10,9] => 1
[1,1,0,0,1,1,1,0,0,0] => [(1,4),(2,3),(5,10),(6,9),(7,8)] => [3,4,2,1,8,9,10,7,6,5] => [4,3,2,1,10,9,8,7,6,5] => 1
[1,1,1,0,0,0,1,0,1,0] => [(1,6),(2,5),(3,4),(7,8),(9,10)] => [4,5,6,3,2,1,8,7,10,9] => [6,5,4,3,2,1,8,7,10,9] => 1
[1,1,1,0,0,0,1,1,0,0] => [(1,6),(2,5),(3,4),(7,10),(8,9)] => [4,5,6,3,2,1,9,10,8,7] => [6,5,4,3,2,1,10,9,8,7] => 1
[1,1,1,1,0,0,0,0,1,0] => [(1,8),(2,7),(3,6),(4,5),(9,10)] => [5,6,7,8,4,3,2,1,10,9] => [8,7,6,5,4,3,2,1,10,9] => 1
[1,1,1,1,1,0,0,0,0,0] => [(1,10),(2,9),(3,8),(4,7),(5,6)] => [6,7,8,9,10,5,4,3,2,1] => [10,9,8,7,6,5,4,3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0,1,0] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 1
[1,0,1,0,1,0,1,0,1,1,0,0] => [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)] => [2,1,4,3,6,5,8,7,11,12,10,9] => [2,1,4,3,6,5,8,7,12,11,10,9] => 1
[1,0,1,0,1,0,1,1,0,0,1,0] => [(1,2),(3,4),(5,6),(7,10),(8,9),(11,12)] => [2,1,4,3,6,5,9,10,8,7,12,11] => [2,1,4,3,6,5,10,9,8,7,12,11] => 1
[1,0,1,0,1,0,1,1,1,0,0,0] => [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)] => [2,1,4,3,6,5,10,11,12,9,8,7] => [2,1,4,3,6,5,12,11,10,9,8,7] => 1
[1,0,1,0,1,1,0,0,1,0,1,0] => [(1,2),(3,4),(5,8),(6,7),(9,10),(11,12)] => [2,1,4,3,7,8,6,5,10,9,12,11] => [2,1,4,3,8,7,6,5,10,9,12,11] => 1
[1,0,1,0,1,1,0,0,1,1,0,0] => [(1,2),(3,4),(5,8),(6,7),(9,12),(10,11)] => [2,1,4,3,7,8,6,5,11,12,10,9] => [2,1,4,3,8,7,6,5,12,11,10,9] => 1
[1,0,1,0,1,1,1,0,0,0,1,0] => [(1,2),(3,4),(5,10),(6,9),(7,8),(11,12)] => [2,1,4,3,8,9,10,7,6,5,12,11] => [2,1,4,3,10,9,8,7,6,5,12,11] => 1
[1,0,1,0,1,1,1,1,0,0,0,0] => [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)] => [2,1,4,3,9,10,11,12,8,7,6,5] => [2,1,4,3,12,11,10,9,8,7,6,5] => 1
[1,0,1,1,0,0,1,0,1,0,1,0] => [(1,2),(3,6),(4,5),(7,8),(9,10),(11,12)] => [2,1,5,6,4,3,8,7,10,9,12,11] => [2,1,6,5,4,3,8,7,10,9,12,11] => 1
[1,0,1,1,0,0,1,0,1,1,0,0] => [(1,2),(3,6),(4,5),(7,8),(9,12),(10,11)] => [2,1,5,6,4,3,8,7,11,12,10,9] => [2,1,6,5,4,3,8,7,12,11,10,9] => 1
[1,0,1,1,0,0,1,1,0,0,1,0] => [(1,2),(3,6),(4,5),(7,10),(8,9),(11,12)] => [2,1,5,6,4,3,9,10,8,7,12,11] => [2,1,6,5,4,3,10,9,8,7,12,11] => 1
[1,0,1,1,0,0,1,1,1,0,0,0] => [(1,2),(3,6),(4,5),(7,12),(8,11),(9,10)] => [2,1,5,6,4,3,10,11,12,9,8,7] => [2,1,6,5,4,3,12,11,10,9,8,7] => 1
[1,0,1,1,1,0,0,0,1,0,1,0] => [(1,2),(3,8),(4,7),(5,6),(9,10),(11,12)] => [2,1,6,7,8,5,4,3,10,9,12,11] => [2,1,8,7,6,5,4,3,10,9,12,11] => 1
[1,0,1,1,1,0,0,0,1,1,0,0] => [(1,2),(3,8),(4,7),(5,6),(9,12),(10,11)] => [2,1,6,7,8,5,4,3,11,12,10,9] => [2,1,8,7,6,5,4,3,12,11,10,9] => 1
[1,0,1,1,1,1,0,0,0,0,1,0] => [(1,2),(3,10),(4,9),(5,8),(6,7),(11,12)] => [2,1,7,8,9,10,6,5,4,3,12,11] => [2,1,10,9,8,7,6,5,4,3,12,11] => 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)] => [2,1,8,9,10,11,12,7,6,5,4,3] => [2,1,12,11,10,9,8,7,6,5,4,3] => 1
[1,1,0,0,1,0,1,0,1,0,1,0] => [(1,4),(2,3),(5,6),(7,8),(9,10),(11,12)] => [3,4,2,1,6,5,8,7,10,9,12,11] => [4,3,2,1,6,5,8,7,10,9,12,11] => 1
[1,1,0,0,1,0,1,0,1,1,0,0] => [(1,4),(2,3),(5,6),(7,8),(9,12),(10,11)] => [3,4,2,1,6,5,8,7,11,12,10,9] => [4,3,2,1,6,5,8,7,12,11,10,9] => 1
[1,1,0,0,1,0,1,1,0,0,1,0] => [(1,4),(2,3),(5,6),(7,10),(8,9),(11,12)] => [3,4,2,1,6,5,9,10,8,7,12,11] => [4,3,2,1,6,5,10,9,8,7,12,11] => 1
[1,1,0,0,1,0,1,1,1,0,0,0] => [(1,4),(2,3),(5,6),(7,12),(8,11),(9,10)] => [3,4,2,1,6,5,10,11,12,9,8,7] => [4,3,2,1,6,5,12,11,10,9,8,7] => 1
[1,1,0,0,1,1,0,0,1,0,1,0] => [(1,4),(2,3),(5,8),(6,7),(9,10),(11,12)] => [3,4,2,1,7,8,6,5,10,9,12,11] => [4,3,2,1,8,7,6,5,10,9,12,11] => 1
[1,1,0,0,1,1,0,0,1,1,0,0] => [(1,4),(2,3),(5,8),(6,7),(9,12),(10,11)] => [3,4,2,1,7,8,6,5,11,12,10,9] => [4,3,2,1,8,7,6,5,12,11,10,9] => 1
[1,1,0,0,1,1,1,0,0,0,1,0] => [(1,4),(2,3),(5,10),(6,9),(7,8),(11,12)] => [3,4,2,1,8,9,10,7,6,5,12,11] => [4,3,2,1,10,9,8,7,6,5,12,11] => 1
[1,1,0,0,1,1,1,1,0,0,0,0] => [(1,4),(2,3),(5,12),(6,11),(7,10),(8,9)] => [3,4,2,1,9,10,11,12,8,7,6,5] => [4,3,2,1,12,11,10,9,8,7,6,5] => 1
[1,1,1,0,0,0,1,0,1,0,1,0] => [(1,6),(2,5),(3,4),(7,8),(9,10),(11,12)] => [4,5,6,3,2,1,8,7,10,9,12,11] => [6,5,4,3,2,1,8,7,10,9,12,11] => 1
[1,1,1,0,0,0,1,0,1,1,0,0] => [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)] => [4,5,6,3,2,1,8,7,11,12,10,9] => [6,5,4,3,2,1,8,7,12,11,10,9] => 1
[1,1,1,0,0,0,1,1,0,0,1,0] => [(1,6),(2,5),(3,4),(7,10),(8,9),(11,12)] => [4,5,6,3,2,1,9,10,8,7,12,11] => [6,5,4,3,2,1,10,9,8,7,12,11] => 1
[1,1,1,0,0,0,1,1,1,0,0,0] => [(1,6),(2,5),(3,4),(7,12),(8,11),(9,10)] => [4,5,6,3,2,1,10,11,12,9,8,7] => [6,5,4,3,2,1,12,11,10,9,8,7] => 1
[1,1,1,1,0,0,0,0,1,0,1,0] => [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)] => [5,6,7,8,4,3,2,1,10,9,12,11] => [8,7,6,5,4,3,2,1,10,9,12,11] => 1
[1,1,1,1,0,0,0,0,1,1,0,0] => [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)] => [5,6,7,8,4,3,2,1,11,12,10,9] => [8,7,6,5,4,3,2,1,12,11,10,9] => 1
[1,1,1,1,1,0,0,0,0,0,1,0] => [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)] => [6,7,8,9,10,5,4,3,2,1,12,11] => [10,9,8,7,6,5,4,3,2,1,12,11] => 1
[1,1,1,1,1,1,0,0,0,0,0,0] => [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7)] => [7,8,9,10,11,12,6,5,4,3,2,1] => [12,11,10,9,8,7,6,5,4,3,2,1] => 1
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 cycles in the breakpoint graph of a permutation.
The breakpoint graph of a permutation π1,…,πn is the directed, bicoloured graph with vertices 0,…,n, a grey edge from i to i+1 and a black edge from πi to πi−1 for 0≤i≤n, all indices taken modulo n+1.
This graph decomposes into alternating cycles, which this statistic counts.
The distribution of this statistic on permutations of n−1 is, according to [cor.1, 5] and [eq.6, 6], given by
1n(n+1)((q+n)n+1−(q)n+1),
where (x)n=x(x−1)…(x−n+1).
The breakpoint graph of a permutation π1,…,πn is the directed, bicoloured graph with vertices 0,…,n, a grey edge from i to i+1 and a black edge from πi to πi−1 for 0≤i≤n, all indices taken modulo n+1.
This graph decomposes into alternating cycles, which this statistic counts.
The distribution of this statistic on permutations of n−1 is, according to [cor.1, 5] and [eq.6, 6], given by
1n(n+1)((q+n)n+1−(q)n+1),
where (x)n=x(x−1)…(x−n+1).
Map
to tunnel matching
Description
Sends a Dyck path of semilength n to the noncrossing perfect matching given by matching an up-step with the corresponding down-step.
This is, for a Dyck path D of semilength n, the perfect matching of {1,…,2n} with i<j being matched if Di is an up-step and Dj is the down-step connected to Di by a tunnel.
This is, for a Dyck path D of semilength n, the perfect matching of {1,…,2n} with i<j being matched if Di is an up-step and Dj is the down-step connected to Di by a tunnel.
Map
Demazure product with inverse
Description
This map sends a permutation π to π−1⋆π where ⋆ denotes the Demazure product on permutations.
This map is a surjection onto the set of involutions, i.e., the set of permutations π for which π=π−1.
This map is a surjection onto the set of involutions, i.e., the set of permutations π for which π=π−1.
Map
non-nesting-exceedence permutation
Description
The fixed-point-free permutation with deficiencies given by the perfect matching, no alignments and no inversions between exceedences.
Put differently, the exceedences form the unique non-nesting perfect matching whose openers coincide with those of the given perfect matching.
Put differently, the exceedences form the unique non-nesting perfect matching whose openers coincide with those of the given perfect matching.
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!