[seqfan] Re: n-partitions of sum of powers of 0..n-1

Ron Hardin rhhardin at att.net
Fri Aug 24 23:49:25 CEST 2012


The trailing 2's followed by 1 are


 All solutions for n=3 k=1  
..0....1..
..1....1..
..2....1..
..
All solutions for n=5 k=2  
..2....0..
..2....1..
..2....2..
..3....3..
..3....4..
..
All solutions for n=7 k=4  
..1....0..
..4....1..
..4....2..
..4....3..
..4....4..
..5....5..
..5....6..
..
All solutions for n=11 k=6  
..0....0..
..1....1..
..2....2..
..2....3..
..2....4..
..4....5..
..7....6..
..8....7..
..9....8..
..9....9..
..9...10..
..

rhhardin at mindspring.com
rhhardin at att.net (either)



----- Original Message ----
> From: Max Alekseyev <maxale at gmail.com>
> To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu>
> Sent: Fri, August 24, 2012 4:30:15 PM
> Subject: [seqfan] Re: n-partitions of sum of powers of 0..n-1
> 
> Ron,
> In many rows the last non-1 equals 2.
> Can you check what other  solution this 2 counts?
> Do these other solutions show any pattern across the  rows?
> Max
> 
> On Fri, Aug 24, 2012 at 8:17 PM, Ron Hardin <rhhardin at att.net> wrote:
> > Where the  infinite row of 1's will begin, vs n?
> > (1..n gives a similar problem, if  I get to it)
> >
> > T(n,k)=Number of nondecreasing arrays of 0..n-1  integers with the sum of 
>their k
> > powers equal to  sum(i^k,i=0..n-1)
> >
> > Table starts
> >  ........1......1....1...1.1.1.1.1.1.1.1.1.1.1.1.1.1.1
> >  ........1......1....1...1.1.1.1.1.1.1.1.1.1.1.1.1.1..
> >  ........2......1....1...1.1.1.1.1.1.1.1.1.1.1.1.1....
> >  ........5......1....1...1.1.1.1.1.1.1.1.1.1.1.1......
> >  .......12......2....1...1.1.1.1.1.1.1.1.1.1.1........
> >  .......32......4....1...1.1.1.1.1.1.1.1.1.1..........
> >  .......94.....14....3...2.1.1.1.1.1.1.1..............
> >  ......289.....37....8...3.1.1.1.1.1.1................
> >  ......910....105...18...6.1.1.1.1.1..................
> >  .....2934....309...42..12.1.1.1.1....................
> >  .....9686....939..100..24.1.2.1......................
> >  ....32540...2903..265..63.2.2........................
> >  ...110780...8865..775.164.7..........................
> >  ...381676..28163.2241.424............................
> >  ..1328980..90648.6709................................
> >  ..4669367.297615.....................................
> >  .16535154............................................
> >
> > All  solutions for n=8 k=3
> > ..0....0....1....0....1....2....1....0..
> >  ..0....1....1....1....4....3....2....0..
> >  ..2....1....1....2....4....4....2....0..
> >  ..4....4....2....3....4....4....3....1..
> >  ..4....5....5....4....5....4....3....2..
> >  ..6....5....6....5....5....5....3....6..
> >  ..6....5....6....6....5....6....7....6..
> >  ..6....7....6....7....6....6....7....7..
> >
> >
> >  rhhardin at mindspring.com
> > rhhardin at att.net (either)
> >
> >
> >  _______________________________________________
> >
> > Seqfan Mailing  list - http://list.seqfan.eu/
> 
> _______________________________________________
> 
> Seqfan  Mailing list - http://list.seqfan.eu/
> 



More information about the SeqFan mailing list