Ask Your Question

Nauty x SageMath

asked 2016-10-31 12:46:35 +0200

celsomjr gravatar image

updated 2017-08-01 19:15:09 +0200

FrédéricC gravatar image

I generated a txt file with all connected graphs (11 vertices) using nauty. I want to upload this file to SageMath cloud and to SageMath notebook (with ubuntu).

In first case, I can't because the size of file is greather than 30mb or something like this and SageMath cloud ask for some special type of upload.

In second case, although SageMath notebook says it is allowed to upload txt files I just can't do it since SageMath notebook says there is some problem with the file. I alreadt generated other txt files using nauty and I am totally sure there is no problem with this,

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted

answered 2016-10-31 20:28:25 +0200

kcrisman gravatar image

I don't know about SMC but I assume that you have to be a customer to upload certain big files?

Sage notebook txt files need to be in the format of a Sage worksheet on the "edit" tab, which looks like this:

<p>Powers of diagonalizable matrices!&nbsp; You have to get a pretty high power, but eventually diagonalization <em>is</em> faster.</p>

M = matrix(3,[0,1,1,1,0,1,1,1,0])

25 loops, best of 3: 9.74 ms per loop

D,P=M.jordan_form(transformation=True); Pinv=P^-1; D = D.change_ring(ZZ)

timeit('D,P=M.jordan_form(transformation=True); Pinv=P^-1')
25 loops, best of 3: 39.3 ms per loop

125 loops, best of 3: 1.27 ms per loop

By the way, you should be able to use nauty inside of Sage now anyway?

edit flag offensive delete link more


Actually, in sage math cloud there is the message: Currently, each file must be under 30MB; for bigger files, use SSH as explained in project settings. Maybe thatś a stupid think, but I couldn't find what means this SSH.

About sage notebook, Iḿ trying to use nauty inside Sage with command line:

for g in graphs.nauty_geng("11 -c"):

This way I think I'm using nauty to generate connected graphs with 11 vertices and, in the sequence, I'm able to make some research on this. But it looks for me that when I generate the graphs this way it takes more time than when I make this directly in nauty. Does it make sense or it's not possible?

Still about the txt file, if I have the txt file of nauty with connected graphs on 11 vertices, how could I upload this for sage?

celsomjr gravatar imagecelsomjr ( 2016-11-02 19:36:46 +0200 )edit

I think there is documentation somewhere about how to access your SMC project using ssh (a terminal-based secure communication protocol) but I am not an expert on the cloud Sage so hopefully someone else will give that information.

kcrisman gravatar imagekcrisman ( 2016-11-02 21:09:55 +0200 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2016-10-31 12:41:36 +0200

Seen: 323 times

Last updated: Oct 31 '16