login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059902 Partitions encoded by interleaving bits in parts. The partition [P1+P2+P3+...] with P1>=P2>=P3>=... is encoded in binary by recursively interleaving the bits of P1 with the (recursively interleaved bits of P2 with the (recursively...)). 1
0, 1, 4, 3, 5, 6, 11, 16, 7, 14, 36, 139, 17, 18, 15, 37, 142, 44, 32907, 20, 19, 26, 48, 143, 45, 39, 32910, 172, 2084, 2147516555, 21, 22, 27, 49, 154, 56, 50, 32911, 173, 2085, 47, 2147516558, 32940, 2212, 9223372039002292363, 64, 23, 30, 52, 155, 57 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Partitions are ordered first by sum, then lexicographically: [] [1] [2] [1+1] [3] [2+1] [1+1+1] [4]...

LINKS

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

FORMULA

a(n)=A059884(A059901(n))

EXAMPLE

Partition for n=17 is [2+2+1], so a(17) is given by

.....0 0 0 0 0 1 0- -> 2

..... . 0 . 1 . 0 - -> 2

..... 0 ..... 1 ... -> 1

------------------

.....0000000101100 = 44.

CROSSREFS

A059901, A059884, A000041.

Sequence in context: A016701 A023829 A000211 * A068982 A171021 A035427

Adjacent sequences:  A059899 A059900 A059901 * A059903 A059904 A059905

KEYWORD

base,easy,nonn

AUTHOR

Marc LeBrun, Feb 07 2001

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified February 22 13:09 EST 2018. Contains 299454 sequences. (Running on oeis4.)