LeftToRightMaxima on Permutation

Positions larger than everything before them.

On Permutation

Also called records.

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

Live

FindStat St000314

The number of left-to-right-maxima of a permutation.

Object	Value
[1]	1
[1,2]	2
[2,1]	1
[1,2,3]	3
[1,3,2]	2
[2,1,3]	2
[2,3,1]	2
[3,1,2]	1

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