[seqfan] Something possibly OEISworthy. Wow.

David Wilson dwilson at gambitcomm.com
Tue Mar 10 15:34:10 CET 2009


I actually found a sequence that may be OEISworthy, a table that has a 
simple interpretation and ties together some loose sequences.

Let T(x,y) = the largest product of a partition of x into y positive 
integers (1 <= y <= x).

It is easy to show that the distance between elements of P(x,y) is <= 1, 
this determines P(x,y) to be:

P(x,y) = ([(x+k)/y] : 0 <= k < y)

giving the formula

T(x,y) = PROD(0 <= k < y; [(x+k)/y]).

Thus the table for T(x,y) starts

x    T(x, 1..x)
1    1
2    2,1
3    3,2,1
4    4,4,2,1
5    5,6,4,2,1
6    6,9,8,4,2,1
7    7,12,12,8,4,2,1
8    8,16,18,16,8,4,2,1
9    9,20,27,24,16,8,4,2,1
10    10,25,36,36,32,16,8,4,2,1
...

The columns tie together some loose sequences:

T(x,1) = x = A000027(x)
T(x,2) = A002620(x-2)
T(x,3) = A006501(x)
T(x,4) = A008233(x)
T(x,5) = A008382(x)
T(x,6) = A008881(x)
T(x,7) = A009641(x)
T(x,8) = A009694(x)
T(x,9) = A009714(x)

Also, these are pretty straightforward:

T(x,x-d) = 2^d = A000079(d) (d <= x/2)
MAX(1 <= y <= x, T(x,y)) = A000792(x)

The row sums:

1,3,6,11,18,30,46,73,111,170,254,392,574,868,1294,1933,2834,4267,6228,9312,...

are not in the OEIS.

I'm guessing there are some interesting properties. For example, the odd 
elements appear to be those of index k^2 or 2k^2. I'm guessing 
lim(n->inf, f(n+1)/f(n)) = sqrt(2).





More information about the SeqFan mailing list