login
Positions in lexicographic order of odd partitions of sufficiently large numbers.
1

%I #61 Sep 18 2023 06:18:08

%S 1,3,7,10,15,20,27,30,39,41,51,56,69,72,75,93,95,101,123,128,132,134,

%T 160,163,166,172,176,212,214,220,227,229,273,278,282,284,291,297,353,

%U 356,359,365,369,379,382,384,453,455,461,468,470,481,483,490,579,584

%N Positions in lexicographic order of odd partitions of sufficiently large numbers.

%C a(n) is the position in lexicographic order of the n-th odd partition of a sufficiently large number k. As long as the number k whose partitions we are examining is large enough, a(n) will exist and won't change for different k. The number of partitions of an odd number, for example, 101 for k=13, will always appear in the sequence, since 13 is the 101st partition in lexicographic order.

%C Equivalently, positions of partitions with all parts odd among all partitions with no parts of size 1, ordered first by sum, then lexicographically (with the parts in nondecreasing order); or positions of partitions with all parts even among all partitions ordered first by the number of parts plus the sum of the parts, then lexicographically. - _Pontus von Brömssen_, Sep 14 2023

%H Pontus von Brömssen, <a href="/A362829/b362829.txt">Table of n, a(n) for n = 1..10000</a>

%e a(1)=1 because 1+1+...+1 (k times) is the first partition in lexicographic order of any positive integer k, and it is odd.

%e a(2)=3 because 1+1+...+1(k-3 times)+3=k is the third partition of k lexicographically and it is odd.

%Y Cf. A000009, A087897, A000041.

%K nonn

%O 1,2

%A _Richard Peterson_, Aug 01 2023

%E More terms from _Pontus von Brömssen_, Sep 14 2023