Skip to content

OccurrencesOf123 on Permutation ​

Triples i < j < k with p(i) < p(j) < p(k).

On Permutation

Called as CombinatorialStat(x, "OccurrencesOf123"). The head's page has its examples.

Live

FindStat St000002

The number of occurrences of the pattern 123 in a permutation.

ObjectValue
[]0
[1]0
[1,2]0
[2,1]0
[1,2,3]1
[1,3,2]0
[2,1,3]0
[2,3,1]0

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000002 has the rest.