Processing math: 4%

Your data matches 81 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St001803: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> 0 = 1 - 1
[[1,2]]
=> 0 = 1 - 1
[[1],[2]]
=> 1 = 2 - 1
[[1,2,3]]
=> 0 = 1 - 1
[[1,3],[2]]
=> 0 = 1 - 1
[[1,2],[3]]
=> 1 = 2 - 1
[[1],[2],[3]]
=> 2 = 3 - 1
[[1,2,3,4]]
=> 0 = 1 - 1
[[1,3,4],[2]]
=> 0 = 1 - 1
[[1,2,4],[3]]
=> 0 = 1 - 1
[[1,2,3],[4]]
=> 1 = 2 - 1
[[1,3],[2,4]]
=> 0 = 1 - 1
[[1,2],[3,4]]
=> 1 = 2 - 1
[[1,4],[2],[3]]
=> 0 = 1 - 1
[[1,2,3,4,5]]
=> 0 = 1 - 1
[[1,3,4,5],[2]]
=> 0 = 1 - 1
[[1,2,4,5],[3]]
=> 0 = 1 - 1
[[1,2,3,5],[4]]
=> 0 = 1 - 1
[[1,3,5],[2,4]]
=> 0 = 1 - 1
[[1,2,3,4,5,6]]
=> 0 = 1 - 1
[[1,3,4,5,6],[2]]
=> 0 = 1 - 1
[[1,2,4,5,6],[3]]
=> 0 = 1 - 1
[[1,2,3,4,5,6,7]]
=> 0 = 1 - 1
[[1,3,4,5,6,7],[2]]
=> 0 = 1 - 1
Description
The maximal overlap of the cylindrical tableau associated with a tableau. A cylindrical tableau associated with a standard Young tableau T is the skew row-strict tableau obtained by gluing two copies of T such that the inner shape is a rectangle. The overlap, recorded in this statistic, equals max, where \ell denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux. In particular, the statistic equals 0, if and only if the last entry of the first row is larger than or equal to the first entry of the last row. Moreover, the statistic attains its maximal value, the number of rows of the tableau minus 1, if and only if the tableau consists of a single column.
Matching statistic: St000745
Mp00155: Standard tableaux promotionStandard tableaux
St000745: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> 1
[[1,2]]
=> [[1,2]]
=> 1
[[1],[2]]
=> [[1],[2]]
=> 2
[[1,2,3]]
=> [[1,2,3]]
=> 1
[[1,3],[2]]
=> [[1,2],[3]]
=> 1
[[1,2],[3]]
=> [[1,3],[2]]
=> 2
[[1],[2],[3]]
=> [[1],[2],[3]]
=> 3
[[1,2,3,4]]
=> [[1,2,3,4]]
=> 1
[[1,3,4],[2]]
=> [[1,2,4],[3]]
=> 1
[[1,2,4],[3]]
=> [[1,2,3],[4]]
=> 1
[[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 2
[[1,3],[2,4]]
=> [[1,2],[3,4]]
=> 1
[[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 2
[[1,4],[2],[3]]
=> [[1,2],[3],[4]]
=> 1
[[1,2,3,4,5]]
=> [[1,2,3,4,5]]
=> 1
[[1,3,4,5],[2]]
=> [[1,2,4,5],[3]]
=> 1
[[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 1
[[1,2,3,5],[4]]
=> [[1,2,3,4],[5]]
=> 1
[[1,3,5],[2,4]]
=> [[1,2,4],[3,5]]
=> 1
[[1,2,3,4,5,6]]
=> [[1,2,3,4,5,6]]
=> 1
[[1,3,4,5,6],[2]]
=> [[1,2,4,5,6],[3]]
=> 1
[[1,2,4,5,6],[3]]
=> [[1,2,3,5,6],[4]]
=> 1
[[1,2,3,4,5,6,7]]
=> [[1,2,3,4,5,6,7]]
=> 1
[[1,3,4,5,6,7],[2]]
=> [[1,2,4,5,6,7],[3]]
=> 1
Description
The index of the last row whose first entry is the row number in a standard Young tableau.
Mp00081: Standard tableaux reading word permutationPermutations
St000546: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => 1 = 2 - 1
[[1,2,3]]
=> [1,2,3] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => 2 = 3 - 1
[[1,2,3,4]]
=> [1,2,3,4] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => 0 = 1 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => 0 = 1 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => 1 = 2 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => 0 = 1 - 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => 0 = 1 - 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => 0 = 1 - 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => 0 = 1 - 1
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => 0 = 1 - 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 0 = 1 - 1
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => 0 = 1 - 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => 0 = 1 - 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => 0 = 1 - 1
[[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => 0 = 1 - 1
Description
The number of global descents of a permutation. The global descents are the integers in the set C(\pi)=\{i\in [n-1] : \forall 1 \leq j \leq i < k \leq n :\quad \pi(j) > \pi(k)\}. In particular, if i\in C(\pi) then i is a descent. For the number of global ascents, see [[St000234]].
Mp00284: Standard tableaux rowsSet partitions
Mp00217: Set partitions Wachs-White-rho Set partitions
St001051: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> {{1}}
=> {{1}}
=> 1
[[1,2]]
=> {{1,2}}
=> {{1,2}}
=> 1
[[1],[2]]
=> {{1},{2}}
=> {{1},{2}}
=> 2
[[1,2,3]]
=> {{1,2,3}}
=> {{1,2,3}}
=> 1
[[1,3],[2]]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[[1,2],[3]]
=> {{1,2},{3}}
=> {{1,2},{3}}
=> 2
[[1],[2],[3]]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 3
[[1,2,3,4]]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 1
[[1,3,4],[2]]
=> {{1,3,4},{2}}
=> {{1,3,4},{2}}
=> 1
[[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}}
=> 2
[[1,3],[2,4]]
=> {{1,3},{2,4}}
=> {{1,4},{2,3}}
=> 1
[[1,2],[3,4]]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 2
[[1,4],[2],[3]]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 1
[[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 1
[[1,3,4,5],[2]]
=> {{1,3,4,5},{2}}
=> {{1,3,4,5},{2}}
=> 1
[[1,2,4,5],[3]]
=> {{1,2,4,5},{3}}
=> {{1,2,4,5},{3}}
=> 1
[[1,2,3,5],[4]]
=> {{1,2,3,5},{4}}
=> {{1,2,3,5},{4}}
=> 1
[[1,3,5],[2,4]]
=> {{1,3,5},{2,4}}
=> {{1,5},{2,3,4}}
=> 1
[[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> 1
[[1,3,4,5,6],[2]]
=> {{1,3,4,5,6},{2}}
=> {{1,3,4,5,6},{2}}
=> 1
[[1,2,4,5,6],[3]]
=> {{1,2,4,5,6},{3}}
=> {{1,2,4,5,6},{3}}
=> 1
[[1,2,3,4,5,6,7]]
=> {{1,2,3,4,5,6,7}}
=> {{1,2,3,4,5,6,7}}
=> 1
[[1,3,4,5,6,7],[2]]
=> {{1,3,4,5,6,7},{2}}
=> {{1,3,4,5,6,7},{2}}
=> 1
Description
The depth of the label 1 in the decreasing labelled unordered tree associated with the set partition. The bijection between set partitions of \{1,\dots,n\} into k blocks and trees with n+1-k leaves is described in Theorem 1 of [1].
Mp00081: Standard tableaux reading word permutationPermutations
Mp00069: Permutations complementPermutations
St000234: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [2,1] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [1,2] => 1 = 2 - 1
[[1,2,3]]
=> [1,2,3] => [3,2,1] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,3,1] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => 2 = 3 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [4,3,2,1] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [3,4,2,1] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,4,3,1] => 0 = 1 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,4,3,2] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => 0 = 1 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,4,3] => 1 = 2 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,4,1] => 0 = 1 - 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [4,5,3,2,1] => 0 = 1 - 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [3,5,4,2,1] => 0 = 1 - 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [2,5,4,3,1] => 0 = 1 - 1
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [4,2,5,3,1] => 0 = 1 - 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [6,5,4,3,2,1] => 0 = 1 - 1
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [5,6,4,3,2,1] => 0 = 1 - 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [4,6,5,3,2,1] => 0 = 1 - 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => 0 = 1 - 1
[[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => [6,7,5,4,3,2,1] => 0 = 1 - 1
Description
The number of global ascents of a permutation. The global ascents are the integers i such that C(\pi)=\{i\in [n-1] \mid \forall 1 \leq j \leq i < k \leq n: \pi(j) < \pi(k)\}. Equivalently, by the pigeonhole principle, C(\pi)=\{i\in [n-1] \mid \forall 1 \leq j \leq i: \pi(j) \leq i \}. For n > 1 it can also be described as an occurrence of the mesh pattern ([1,2], \{(0,2),(1,0),(1,1),(2,0),(2,1) \}) or equivalently ([1,2], \{(0,1),(0,2),(1,1),(1,2),(2,0) \}), see [3]. According to [2], this is also the cardinality of the connectivity set of a permutation. The permutation is connected, when the connectivity set is empty. This gives [[oeis:A003319]].
Matching statistic: St000007
Mp00081: Standard tableaux reading word permutationPermutations
Mp00069: Permutations complementPermutations
Mp00326: Permutations weak order rowmotionPermutations
St000007: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 1
[[1,2]]
=> [1,2] => [2,1] => [1,2] => 1
[[1],[2]]
=> [2,1] => [1,2] => [2,1] => 2
[[1,2,3]]
=> [1,2,3] => [3,2,1] => [1,2,3] => 1
[[1,3],[2]]
=> [2,1,3] => [2,3,1] => [2,1,3] => 1
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => [2,3,1] => 2
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => [3,2,1] => 3
[[1,2,3,4]]
=> [1,2,3,4] => [4,3,2,1] => [1,2,3,4] => 1
[[1,3,4],[2]]
=> [2,1,3,4] => [3,4,2,1] => [3,1,2,4] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,4,3,1] => [2,1,3,4] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,4,3,2] => [2,3,4,1] => 2
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => [1,3,2,4] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,4,3] => [3,4,1,2] => 2
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,4,1] => [3,2,1,4] => 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [5,4,3,2,1] => [1,2,3,4,5] => 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [4,5,3,2,1] => [4,1,2,3,5] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [3,5,4,2,1] => [3,1,2,4,5] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [2,5,4,3,1] => [2,1,3,4,5] => 1
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [4,2,5,3,1] => [2,4,1,3,5] => 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,2,3,4,5,6] => 1
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [5,6,4,3,2,1] => [5,1,2,3,4,6] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [4,6,5,3,2,1] => [4,1,2,3,5,6] => 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => [1,2,3,4,5,6,7] => 1
[[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => [6,7,5,4,3,2,1] => [6,1,2,3,4,5,7] => 1
Description
The number of saliances of the permutation. A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern ([1], {(1,1)}), i.e., the upper right quadrant is shaded, see [1].
Mp00284: Standard tableaux rowsSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000011: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> {{1}}
=> [1] => [1,0]
=> 1
[[1,2]]
=> {{1,2}}
=> [2,1] => [1,1,0,0]
=> 1
[[1],[2]]
=> {{1},{2}}
=> [1,2] => [1,0,1,0]
=> 2
[[1,2,3]]
=> {{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> 1
[[1,3],[2]]
=> {{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> 1
[[1,2],[3]]
=> {{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> 2
[[1],[2],[3]]
=> {{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> 3
[[1,2,3,4]]
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 1
[[1,3,4],[2]]
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1
[[1,2,4],[3]]
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 1
[[1,2,3],[4]]
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 2
[[1,3],[2,4]]
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 1
[[1,2],[3,4]]
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[[1,4],[2],[3]]
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1
[[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 1
[[1,3,4,5],[2]]
=> {{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> 1
[[1,2,4,5],[3]]
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 1
[[1,2,3,5],[4]]
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 1
[[1,3,5],[2,4]]
=> {{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> 1
[[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [1,1,0,1,0,1,0,1,0,1,0,0]
=> 1
[[1,3,4,5,6],[2]]
=> {{1,3,4,5,6},{2}}
=> [3,2,4,5,6,1] => [1,1,1,0,0,1,0,1,0,1,0,0]
=> 1
[[1,2,4,5,6],[3]]
=> {{1,2,4,5,6},{3}}
=> [2,4,3,5,6,1] => [1,1,0,1,1,0,0,1,0,1,0,0]
=> 1
[[1,2,3,4,5,6,7]]
=> {{1,2,3,4,5,6,7}}
=> [2,3,4,5,6,7,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 1
[[1,3,4,5,6,7],[2]]
=> {{1,3,4,5,6,7},{2}}
=> [3,2,4,5,6,7,1] => [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> 1
Description
The number of touch points (or returns) of a Dyck path. This is the number of points, excluding the origin, where the Dyck path has height 0.
Matching statistic: St000054
Mp00155: Standard tableaux promotionStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000054: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1] => [1] => 1
[[1,2]]
=> [[1,2]]
=> [1,2] => [1,2] => 1
[[1],[2]]
=> [[1],[2]]
=> [2,1] => [2,1] => 2
[[1,2,3]]
=> [[1,2,3]]
=> [1,2,3] => [1,2,3] => 1
[[1,3],[2]]
=> [[1,2],[3]]
=> [3,1,2] => [1,3,2] => 1
[[1,2],[3]]
=> [[1,3],[2]]
=> [2,1,3] => [2,1,3] => 2
[[1],[2],[3]]
=> [[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 3
[[1,2,3,4]]
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 1
[[1,3,4],[2]]
=> [[1,2,4],[3]]
=> [3,1,2,4] => [1,3,2,4] => 1
[[1,2,4],[3]]
=> [[1,2,3],[4]]
=> [4,1,2,3] => [1,2,4,3] => 1
[[1,2,3],[4]]
=> [[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 2
[[1,3],[2,4]]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [1,3,4,2] => 1
[[1,2],[3,4]]
=> [[1,3],[2,4]]
=> [2,4,1,3] => [2,1,4,3] => 2
[[1,4],[2],[3]]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => 1
[[1,2,3,4,5]]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 1
[[1,3,4,5],[2]]
=> [[1,2,4,5],[3]]
=> [3,1,2,4,5] => [1,3,2,4,5] => 1
[[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> [4,1,2,3,5] => [1,2,4,3,5] => 1
[[1,2,3,5],[4]]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,5,4] => 1
[[1,3,5],[2,4]]
=> [[1,2,4],[3,5]]
=> [3,5,1,2,4] => [1,3,2,5,4] => 1
[[1,2,3,4,5,6]]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 1
[[1,3,4,5,6],[2]]
=> [[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [1,3,2,4,5,6] => 1
[[1,2,4,5,6],[3]]
=> [[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [1,2,4,3,5,6] => 1
[[1,2,3,4,5,6,7]]
=> [[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => 1
[[1,3,4,5,6,7],[2]]
=> [[1,2,4,5,6,7],[3]]
=> [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => 1
Description
The first entry of the permutation. This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1]. This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation \pi of n, together with its rotations, obtained by conjugating with the long cycle (1,\dots,n). Drawing the labels 1 to n in this order on a circle, and the arcs (i, \pi(i)) as straight lines, the rotation of \pi is obtained by replacing each number i by (i\bmod n) +1. Then, \pi(1)-1 is the number of rotations of \pi where the arc (1, \pi(1)) is a deficiency. In particular, if O(\pi) is the orbit of rotations of \pi, then the number of deficiencies of \pi equals \frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1).
Mp00081: Standard tableaux reading word permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00247: Graphs de-duplicateGraphs
St000286: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => ([],1)
=> ([],1)
=> 1
[[1,2]]
=> [1,2] => ([],2)
=> ([],1)
=> 1
[[1],[2]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2
[[1,2,3]]
=> [1,2,3] => ([],3)
=> ([],1)
=> 1
[[1,3],[2]]
=> [2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[[1,2],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
[[1],[2],[3]]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[1,2,3,4]]
=> [1,2,3,4] => ([],4)
=> ([],1)
=> 1
[[1,3,4],[2]]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> 1
[[1,2,4],[3]]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> 1
[[1,2,3],[4]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2
[[1,3],[2,4]]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,2],[3,4]]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> 2
[[1,4],[2],[3]]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
[[1,2,3,4,5]]
=> [1,2,3,4,5] => ([],5)
=> ([],1)
=> 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 1
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => ([],6)
=> ([],1)
=> 1
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => ([(4,5)],6)
=> ([(1,2)],3)
=> 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => ([],7)
=> ([],1)
=> 1
[[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => ([(5,6)],7)
=> ([(1,2)],3)
=> 1
Description
The number of connected components of the complement of a graph. The complement of a graph is the graph on the same vertex set with complementary edges.
Mp00155: Standard tableaux promotionStandard tableaux
Mp00207: Standard tableaux horizontal strip sizesInteger compositions
Mp00094: Integer compositions to binary wordBinary words
St000297: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1] => 1 => 1
[[1,2]]
=> [[1,2]]
=> [2] => 10 => 1
[[1],[2]]
=> [[1],[2]]
=> [1,1] => 11 => 2
[[1,2,3]]
=> [[1,2,3]]
=> [3] => 100 => 1
[[1,3],[2]]
=> [[1,2],[3]]
=> [2,1] => 101 => 1
[[1,2],[3]]
=> [[1,3],[2]]
=> [1,2] => 110 => 2
[[1],[2],[3]]
=> [[1],[2],[3]]
=> [1,1,1] => 111 => 3
[[1,2,3,4]]
=> [[1,2,3,4]]
=> [4] => 1000 => 1
[[1,3,4],[2]]
=> [[1,2,4],[3]]
=> [2,2] => 1010 => 1
[[1,2,4],[3]]
=> [[1,2,3],[4]]
=> [3,1] => 1001 => 1
[[1,2,3],[4]]
=> [[1,3,4],[2]]
=> [1,3] => 1100 => 2
[[1,3],[2,4]]
=> [[1,2],[3,4]]
=> [2,2] => 1010 => 1
[[1,2],[3,4]]
=> [[1,3],[2,4]]
=> [1,2,1] => 1101 => 2
[[1,4],[2],[3]]
=> [[1,2],[3],[4]]
=> [2,1,1] => 1011 => 1
[[1,2,3,4,5]]
=> [[1,2,3,4,5]]
=> [5] => 10000 => 1
[[1,3,4,5],[2]]
=> [[1,2,4,5],[3]]
=> [2,3] => 10100 => 1
[[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> [3,2] => 10010 => 1
[[1,2,3,5],[4]]
=> [[1,2,3,4],[5]]
=> [4,1] => 10001 => 1
[[1,3,5],[2,4]]
=> [[1,2,4],[3,5]]
=> [2,2,1] => 10101 => 1
[[1,2,3,4,5,6]]
=> [[1,2,3,4,5,6]]
=> [6] => 100000 => 1
[[1,3,4,5,6],[2]]
=> [[1,2,4,5,6],[3]]
=> [2,4] => 101000 => 1
[[1,2,4,5,6],[3]]
=> [[1,2,3,5,6],[4]]
=> [3,3] => 100100 => 1
[[1,2,3,4,5,6,7]]
=> [[1,2,3,4,5,6,7]]
=> [7] => 1000000 => 1
[[1,3,4,5,6,7],[2]]
=> [[1,2,4,5,6,7],[3]]
=> [2,5] => 1010000 => 1
Description
The number of leading ones in a binary word.
The following 71 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000363The number of minimal vertex covers of a graph. St000382The first part of an integer composition. St000383The last part of an integer composition. St000501The size of the first part in the decomposition of a permutation. St000542The number of left-to-right-minima of a permutation. St000544The cop number of a graph. St000733The row containing the largest entry of a standard tableau. St000916The packing number of a graph. St000971The smallest closer of a set partition. St001050The number of terminal closers of a set partition. St001316The domatic number of a graph. St001613The binary logarithm of the size of the center of a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000326The position of the first one in a binary word after appending a 1 at the end. St000504The cardinality of the first block of a set partition. St000717The number of ordinal summands of a poset. St000908The length of the shortest maximal antichain in a poset. St000990The first ascent of a permutation. St000288The number of ones in a binary word. St000392The length of the longest run of ones in a binary word. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000753The Grundy value for the game of Kayles on a binary word. St001372The length of a longest cyclic run of ones of a binary word. St001419The length of the longest palindromic factor beginning with a one of a binary word. St000056The decomposition (or block) number of a permutation. St000914The sum of the values of the Möbius function of a poset. St000287The number of connected components of a graph. St000314The number of left-to-right-maxima of a permutation. St000773The multiplicity of the largest Laplacian eigenvalue in a graph. St000930The k-Gorenstein degree of the corresponding Nakayama algebra with linear quiver. St000991The number of right-to-left minima of a permutation. St001202Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c_0,c_1,...,c_{n−1}] such that n=c_0 < c_i for all i > 0 a special CNakayama algebra. St001363The Euler characteristic of a graph according to Knill. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St001461The number of topologically connected components of the chord diagram of a permutation. St001481The minimal height of a peak of a Dyck path. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000310The minimal degree of a vertex of a graph. St000989The number of final rises of a permutation. St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St001640The number of ascent tops in the permutation such that all smaller elements appear before. St000654The first descent of a permutation. St000181The number of connected components of the Hasse diagram for the poset. St001198The number of simple modules in the algebra eAe with projective dimension at most 1 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001206The maximal dimension of an indecomposable projective eAe-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module eA. St001889The size of the connectivity set of a signed permutation. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000478Another weight of a partition according to Alladi. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000934The 2-degree of an integer partition. St000264The girth of a graph, which is not a tree. St001645The pebbling number of a connected graph. St000455The second largest eigenvalue of a graph if it is integral. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001330The hat guessing number of a graph. St000706The product of the factorials of the multiplicities of an integer partition. St000993The multiplicity of the largest part of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St000929The constant term of the character polynomial of an integer partition. St000806The semiperimeter of the associated bargraph. St000456The monochromatic index of a connected graph. St000736The last entry in the first row of a semistandard tableau. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St001545The second Elser number of a connected graph.