A371590 Irregular table T(n, k), n >= 0, k = 1..max(2, 2^n), read by rows; the n-th row lists the nonnegative numbers whose Zeckendorf-binary representation has n nonleading zeros.

0, 1, 2, 4, 3, 6, 7, 12, 5, 9, 10, 11, 17, 19, 20, 33, 8, 14, 15, 16, 18, 25, 27, 28, 30, 31, 32, 46, 51, 53, 54, 88, 13, 22, 23, 24, 26, 29, 38, 40, 41, 43, 44, 45, 48, 49, 50, 52, 67, 72, 74, 75, 80, 82, 83, 85, 86, 87, 122, 135, 140, 142, 143, 232

Offset

0,3

Comments

As a flat sequence, this is a permutation of the nonnegative integers with inverse A371591.

Links

Table of n, a(n) for n=0..63.

Rémy Sigrist, PARI program

Index entries for sequences that are permutations of the natural numbers

Formula

A102364(T(n, k)) = n.

T(n, 1) = A000045(n + 2) for any n > 0.

T(n, max(2, 2^n)) = A027941(n + 1) for any n >= 0.

Example

Array T(n, k) begins:
    0, 1
    2, 4
    3, 6, 7, 12
    5, 9, 10, 11, 17, 19, 20, 33
    8, 14, 15, 16, 18, 25, 27, 28, 30, 31, 32, 46, 51, 53, 54, 88
    ...

Prog

(PARI) \\ See Links section.

Crossrefs

See A371592 for a similar sequence.

Cf. A000045, A027941, A102364, A371591 (inverse).

Sequence in context: A245604 A054239 A305424 * A048680 A342793 A178898

Adjacent sequences: A371587 A371588 A371589 * A371591 A371592 A371593

Keyword

nonn,base,tabf

Author

Rémy Sigrist, Mar 28 2024

Status

approved