A059985 - OEIS

A059985

Łukasiewicz words as integers written in factorial base.

0, 1, 3, 4, 9, 10, 13, 14, 18, 33, 34, 37, 38, 42, 51, 52, 55, 56, 60, 73, 74, 78, 96, 153, 154, 157, 158, 162, 171, 172, 175, 176, 180, 193, 194, 198, 216, 249, 250, 253, 254, 258, 267, 268, 271, 272, 276, 289, 290, 294, 312, 363, 364, 367, 368, 372, 385, 386, 390, 408, 481

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

There are A000108(n-1) (Catalan numbers) Łukasiewicz words of length n.

LINKS

Danny Rorabaugh, Table of n, a(n) for n = 0..10000

OEIS Wiki, Łukasiewicz words

Index entries for sequences related to Łukasiewicz

EXAMPLE

Łukasiewicz words: 0 01 011 002 0111 0021 0102 0012 0003 01111 00211 01021 00121 00031 01102 00202 01012 00112 00022 01003 00103 00013 00004 ...

a(16) = f(01012) = 0*0! + 1*1! + 0*2! + 1*3! + 2*4! = 55.