LongestArithmeticProgression on Permutation

The length of a longest subsequence whose entries form an arithmetic progression, of either sign.

On Permutation

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

Live

Distribution

Over SymmetricGroup at each size, tallied here in your browser; sizes past 8 are not offered.

Sizes 1 to

FindStat St001566

The length of the longest arithmetic progression in a permutation.

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

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