Skip to content

LongestYamanouchiPrefix on BinaryWord ​

The length of the longest prefix in which no prefix has more ones than zeros.

On BinaryWord

FindStat's St001371.

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

Live

Distribution

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

FindStat St001371

The length of the longest Yamanouchi prefix of a binary word.

ObjectValue
01
10
002
012
100
110
0003
0013

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