Skip to content

LongestWeaklyIncreasingSubsequence on IntegerComposition ​

The length of a longest weakly increasing subsequence of the parts.

On IntegerComposition

The first row of the RSK shape of the composition as a word.

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

Live

Distribution

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

FindStat St000757

The length of the longest weakly inreasing subsequence of parts of an integer composition.

ObjectValue
[1]1
[2]1
[3]1
[4]1
[5]1
[6]1
[7]1
[8]1

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