Running Error in my program

asked 7 years ago

Duaa gravatar image

In my research I need to find some property of non_commuting graph of a special linear group SL(3,q)

      sage: G=SL(3,4) 
      sage: G.order()
      sage: E=G.list()
      sage: Z=G.center()
      sage: A=matrix(G.order())
      sage: for i in range(G.order()):
                    for j in range(G.order()):
                         if E[i]*E[j]<>E[j]*E[i]:
                               A[i,j]=1
      sage: graph=Graph(A
      sage: for j in range(G.order()):
                   if E[i].matrix()==Z[j]:
                         graph.delete_vertex(i)
      sage: I=graph.independent_set()
      sage: len(I)
      sage: cv=graph.vertexvover()
      sage: len(cv)
      sage: graph.clique_number()
      sage: graph.chromatic_number`

but I have problem with large data size . How can write these program to avoid the problem .

Preview: (hide)

Comments

The matrix A above is huge,

sage: G = SL(3,4)
sage: G.order()
60480
sage: G.center().order()
3

it is a 60480×60480 matrix. (And removing the center does not help too much.) It is hard to store such a matrix. So the problem is not suited for a computer program.

dan_fulea gravatar imagedan_fulea ( 7 years ago )

I'm not sure you really mean "not suited for a computer program". It's just suited for a computer with a lot more memory.

Iguananaut gravatar imageIguananaut ( 7 years ago )