I am not sure how to include "rep".
Its a list generated by a set of operations somewhere else.
I am generating "Edge" by extracting the edges of the graph K_{n,n} 




On Wednesday, May 13, 2015 at 8:28:57 PM UTC-5, David Joyner wrote:
>
> On Wed, May 13, 2015 at 9:13 PM, Phoenix <[email protected] 
> <javascript:>> wrote: 
> > 
> > 
> > So I have this SAGE code which takes in two integers q and n and it 
> > generates ~ (q^3)^(n^2) 0/1 matrices and does a sum of their 
> characteristic 
> > polynomials. 
> > 
> > I got answers for (q = 3, n = 2), (q =2 , n = 3) and (q=2, n=2) 
> > 
> > For any higher number the code runs for ~1hr and then it says, 
> > 
> > " 
> > 
> > Traceback (most recent call last): 
> >   File "<stdin>", line 1, in <module> 
> >   File "_sage_input_2.py", line 10, in <module> 
> >     exec compile(u'open("___code___.py","w").write("# -*- coding: utf-8 
> > -*-\\n" + 
> > 
> _support_.preparse_worksheet_cell(base64.b64decode("UA=="),globals())+"\\n"); 
>
> > execfile(os.path.abspath("___code___.py")) 
> >   File "", line 1, in <module> 
> > 
> >   File "/tmp/tmpPiPIoq/___code___.py", line 2, in <module> 
> >     exec compile(u'P 
> >   File "", line 1, in <module> 
> > 
> > " 
> > 
> > 
> > Can someone help understand what is going on? 
> > 
> > Like any suggestion about how to go about it? 
> > 
> > 
> > 
> > EDIT: 
> > 
> > This is basically the main time-consuming step. 
> > 
> > At this point "rep" comes in as a ~q^3 size list of q^2 dimensional 0/1 
> > permutation matrices. 
> > And "Edge" is a list of integer tuples where each tuple is of the form 
> (a,b) 
> > with a,b being from the set {0,1,2,3...,(2n-1)} 
> > 
> > P = 0 
> > from itertools import product 
> > from itertools import izip 
> > 
> > for X in product(rep,repeat = len (Edge)): 
> >     k = izip(Edge,X) 
> >     M = [[matrix(q^2, q^2, 0)]*(2*n) for _ in range(2*n)] 
> >     for ((a,b),Y) in k: 
> >       M [a][b] = Y 
> >       M [b][a] = Y.inverse() 
> >     Z = block_matrix(M) 
> >     P = P + Z.charpoly(x) 
> > 
>
> Please include rep and Edge, if if it's in a simple case. 
>
>
> > The polynomial P is the final expected answer. 
> > 
> > (and for any larger value of q and n than the 3 cases mentioned the 
> program 
> > basically stops with no output for P and with the above pasted message) 
> > 
> > -- 
> > You received this message because you are subscribed to the Google 
> Groups 
> > "sage-support" group. 
> > To unsubscribe from this group and stop receiving emails from it, send 
> an 
> > email to [email protected] <javascript:>. 
> > To post to this group, send email to [email protected] 
> <javascript:>. 
> > Visit this group at http://groups.google.com/group/sage-support. 
> > For more options, visit https://groups.google.com/d/optout. 
>

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

Reply via email to