Skip to content

CyclicShiftIndex on BinaryWord ​

The position of the word among its distinct cyclic shifts in lexicographic order, from 0.

On BinaryWord

FindStat's St001436. The shifts are compared as binary numerals, which orders words of one length lexicographically; the table starts with a numeral above every shift's.

Called as CombinatorialStat(x, "CyclicShiftIndex"). 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 St001436

The index of a given binary word in the lex-order among all its cyclic shifts.

ObjectValue
00
10
000
010
101
110
0000
0010

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