[seqfan] Decimal concatenation of permutations

Charles Greathouse charles.greathouse at case.edu
Thu Apr 29 15:35:15 CEST 2010


I'm pretty sure that A079840 "Largest multiple of n as a concatenation
of its partitions", as written, is wrong.  It gives terms
1, 2, 21, 112, 5, 11112
and example
a(4) = 112: the partitions of 4 are 4,(3,1),(2,2),(1,1,2),(1,1,1,1).
There are two multiples of 4 i.e. 4 and 112. a(6) = 11112,(all
partitions with one even part give multiples of 6 and 11112 is the
largest).

The examples include one partitions listed in nonincreasing order
(3,1) and one in nondecreasing order (1,1,2).  I get different
sequences depending on what orderings I allow:
1,2,111,112,5,11112	nondecreasing only
1,2,111,4,5,222	nonincreasing only
1,2,111,112,5,11112	all orderings allowed

I can extend the sequence with any of these (though my code for the
last is atrocious), but I'm not sure which to use.

Charles Greathouse
Analyst/Programmer
Case Western Reserve University




More information about the SeqFan mailing list