solve memory problem in my program
in this program I have memory error
The program is:
sage: G=SL(3,GF(3)) sage: G.order() sage: element=G sage: Z=G.center() sage: A=matrix(G.order())
sage: for i in range( G.order()): for j in range(G.order()): if element[i]element[j]<>element[j]element[i]: A[i,j]=1 sage: graph=Graph(A);graph
graph memory error
pleace, we can help me for my resarch.
Something like
works without problems. The $168\times 168$ matrix could be initiated, there are no questions from my side. But in the second i have to initialize a $5616\times 5616$ matrix there is a fair question why we do such a thing (as a first step of many others). Having it after some hours or days, (after we buy a new bigger computer,) does not mean we can compute now everything / anything with it. It is still a big graph and the same number of processors have to work in and with it.
Which is the research intention?
Often, it is simpler to answer the mathematical question.
Thank you . but I need to fined some properties of the non_commuting graph of the group SL(3,q) like independent number, vertex chromatic number and so on. So I am interesting of this graph.
OK, let's get the independent number, thus illustrating that we do not have to "go through the impossible" (building the graph) to solve the problem, but use the group structure and have a quick, structural solution. (Just try the graph way for
SL(3,GF(2))
- no memory problem.)For a group $G$ a maximal independent set for the non-commutativity graph is a maximal commuting subset. If $A$ is commuting in $G$, then the group generated by $A$ is "equal or better". So we want a commutative subgroup of $G$ having maximal order. Just type:
So: