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 ordered with respect to dominance order (does this appear as a 
doc test in the sf code?).  It would be really helpful when programming 
examples like these if the order did not change from what was there before.

-Mike

On Sunday, 15 March 2015 10:10:51 UTC-4, Anne Schilling wrote:
>
> Dear Jeroen, 
>
> The order of strong order tableaux does not really matter. 
>
> One place where it might slightly matter might be in character 
> tables of the symmetric group. As far as I remember they are just 
> matrices where rows and columns are indexed by integers rather than 
> by partitions. In this case the meaning might change. 
>
> Anne 
>
> On 3/15/15 4:36 AM, Samuel Lelievre wrote: 
> > cc: sage-combinat-devel 
> > 
> > 2015-03-15 11:27:33 UTC+1, Jeroen Demeyer: 
> > 
> >     Hello, 
> > 
> >     currently in Sage, Partitions() are returned in 
> reverse-lexicographic 
> >     order. But is this order (which is nowhere documented as far as I 
> can 
> >     tell) really important? I am trying to fix Partitions and other 
> related 
> >     functions in #17920. This works fine but the order of the output is 
> >     changed, leading to various doctest failures like 
> > 
> >     
> ********************************************************************** 
> >     File "src/sage/combinat/k_tableau.py", line 4082, in 
> >     sage.combinat.k_tableau.StrongTableaux.__iter__ 
> >     Failed example: 
> >          StrongTableaux(3, [5,2,2], weight=[3,3,1]).list() 
> >     Expected: 
> >          [[[-1, -1, -1, -2, -2], [-2, 2], [2, -3]], [[-1, -1, -1, 2, 
> -2], 
> >     [-2, -2], [2, -3]], [[-1, -1, -1, -2, -3], [-2, -2], [2, 2]]] 
> >     Got: 
> >          [[[-1, -1, -1, -2, -2], [-2, 2], [2, -3]], 
> >           [[-1, -1, -1, -2, -3], [-2, -2], [2, 2]], 
> >           [[-1, -1, -1, 2, -2], [-2, -2], [2, -3]]] 
> >     
> ********************************************************************** 
> > 
> >     I think it's safe to just change the doctests. However, if you 
> disagree, 
> >     let me know! 
> > 
> >     Jeroen. 
>

-- 
You received this message because you are subscribed to the Google Groups 
"sage-combinat-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-combinat-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-combinat-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-combinat-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to