Re: [sage-combinat-devel] Re: Order of Partitions()

2015-03-17 Thread Mike Zabrocki
I agree that this is a decision that would have to weigh between cost in speed and convenience. For small values of n the speedup will be small but that is where order is more useful. For large values of n the order is probably less important. Correct results are clearly the most important c

Re: [sage-combinat-devel] Re: Order of Partitions()

2015-03-17 Thread Nathann Cohen
Hello, > I think that Partitions should be output in either lex (or possibly reverse > lex) since this order is compatible with dominance order. I only want to bring to your attention that deciding in which order the partitions should be returned is not free in terms of computational time. The c

Re: [sage-combinat-devel] Re: Order of Partitions()

2015-03-17 Thread Mike Zabrocki
I think that Partitions should be output in either lex (or possibly reverse lex) since this order is compatible with dominance order. One example where this arises is the transition matrix between certain bases factors into an upper and lower triangular matrix when the basis elements are ordere