A371592 Irregular table T(n, k), n >= 0, k = 1..2^n, read by rows; the n-th row lists the nonnegative integers whose dual Zeckendorf-binary representation has n ones.

0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 12, 13, 15, 20, 11, 14, 16, 17, 18, 21, 22, 23, 25, 26, 28, 33, 34, 36, 41, 54, 19, 24, 27, 29, 30, 31, 35, 37, 38, 39, 42, 43, 44, 46, 47, 49, 55, 56, 57, 59, 60, 62, 67, 68, 70, 75, 88, 89, 91, 96, 109, 143

Offset: 0

Author

Rémy Sigrist, Mar 28 2024

Keywords

• nonn
• base
• tabf

Comments

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

Examples

			Table T(n, k) begins:
    0
    1, 2
    3, 4, 5, 7
    6, 8, 9, 10, 12, 13, 15, 20
    11, 14, 16, 17, 18, 21, 22, 23, 25, 26, 28, 33, 34, 36, 41, 54
    ...
		

Links

• Rémy Sigrist, PARI program
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

See A371590 for a similar sequence.

Cf. A001911, A035508, A112310, A371593 (inverse).

Programs

PARI

\\ See Links section.

Formula

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

T(n, 1) = A001911(n).

T(n, 2^n) = A035508(n).