mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2011-12-31, 09:24   #12
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Default

Spamming the thread....here is a start on one of RJ Mathar's diagrams using graphviz. Code looks like this:
Code:
digraph G { "17p" [shape=plaintext];
1425  [shape=plaintext];
455  [shape=plaintext];
775  [shape=plaintext];
1055  [shape=plaintext];
39 [shape=plaintext];
55 [shape=plaintext];
217 [shape=plaintext];
329 [shape=plaintext];
473 [shape=plaintext];
533 [shape=plaintext];
713 [shape=plaintext];
36 [shape=plaintext];
24 [shape=plaintext];
2245->455
4873->455
2465->775
3845->775
775->217
847->217
3177->1425
1425->1055
3153->1055
3625->1055
711->329
3487->329
2335->473
1771->533
2127->713
39 ->  "17p";
55 ->  "17p";
217 -> 39;
3383 -> 217;
3743 -> 217;
1055 -> 217;
4439 -> 217;
455->217
329->55
473->55
533->55
629->55
713->55
24->36
36->55
}
I don't see how to draw a cycle, though, since it only draws acyclic graphs.

So just 1.000.000 lines to add and then see how big a poster you need to print it on. (Just to build a tree with merges & terminations, and only if you show where each number goes to, not each line of a sequence.....)

Imagine what a live, 3D, zoomable render of the full sub-1M dataset would look like
Attached Thumbnails
Click image for larger version

Name:	AliTree.png
Views:	133
Size:	58.0 KB
ID:	7476  
schickel is offline   Reply With Quote
Old 2011-12-31, 12:31   #13
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by schickel View Post
Spamming the thread....here is a start on one of RJ Mathar's diagrams using graphviz. Code looks like this:
Code:
digraph G { "17p" [shape=plaintext];
1425  [shape=plaintext];
455  [shape=plaintext];
775  [shape=plaintext];
1055  [shape=plaintext];
39 [shape=plaintext];
55 [shape=plaintext];
217 [shape=plaintext];
329 [shape=plaintext];
473 [shape=plaintext];
533 [shape=plaintext];
713 [shape=plaintext];
36 [shape=plaintext];
24 [shape=plaintext];
2245->455
4873->455
2465->775
3845->775
775->217
847->217
3177->1425
1425->1055
3153->1055
3625->1055
711->329
3487->329
2335->473
1771->533
2127->713
39 ->  "17p";
55 ->  "17p";
217 -> 39;
3383 -> 217;
3743 -> 217;
1055 -> 217;
4439 -> 217;
455->217
329->55
473->55
533->55
629->55
713->55
24->36
36->55
}
I don't see how to draw a cycle, though, since it only draws acyclic graphs.

So just 1.000.000 lines to add and then see how big a poster you need to print it on. (Just to build a tree with merges & terminations, and only if you show where each number goes to, not each line of a sequence.....)

Imagine what a live, 3D, zoomable render of the full sub-1M dataset would look like
I was thinking more a table/matrix recently but I can see what you are talking about, it could possibly been done with something like familyecho.com or ancestry.com . a cycle of 2 is like a grandchild named after there grandparent. quite linear the problem is it isn't going to fit in with all the other sequences in the tree.

Last fiddled with by science_man_88 on 2011-12-31 at 12:58
science_man_88 is offline   Reply With Quote
Old 2011-12-31, 14:11   #14
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
I was thinking more a table/matrix recently but I can see what you are talking about, it could possibly been done with something like familyecho.com or ancestry.com . a cycle of 2 is like a grandchild named after there grandparent. quite linear the problem is it isn't going to fit in with all the other sequences in the tree.
link all these to 1:

Code:
2
3
        4
                9
5
7
        8
                10
                49
11
        21
                51
                91
13
        27
                69
                133
        35
                93
                145
                253
17
        39
                217
        55
                329
                473
                533
                629
                713
19
        65
                183
                295
                583
                799
                943
        77
                219
                355
                1003
                1219
                1363
23
        57
                159
                343
                559
                703
        85
                395
                803
                923
                1139
                1403
                1643
                1739
                1763
29
        115
                545
                749
                1133
                1313
                1649
                2573
                2993
                3053
                3149
                3233
        187
                905
                1253
                2249
                3173
                3749
                4553
                5513
                6533
                7493
                8249
                8453
                8549
                8633
science_man_88 is offline   Reply With Quote
Old 2011-12-31, 16:12   #15
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3×1,151 Posts
Default

Quote:
Originally Posted by schickel View Post
...
So just 1.000.000 lines to add and then see how big a poster you need to print it on. (Just to build a tree with merges & terminations, and only if you show where each number goes to, not each line of a sequence.....)

Imagine what a live, 3D, zoomable render of the full sub-1M dataset would look like
Thanks for all the info. This is kind of what I was thinking of. I'll be back after some study...
EdH is offline   Reply With Quote
Old 2011-12-31, 16:16   #16
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000101100012 Posts
Default

Quote:
Originally Posted by EdH View Post
Thanks for all the info. This is kind of what I was thinking of. I'll be back after some study...
EDH I made a familyecho.com account if you want to start adding data.
science_man_88 is offline   Reply With Quote
Old 2011-12-31, 18:37   #17
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,049 Posts
Default

Ooooh.....this looks interesting. WebDot is a server-side CGI that can serve up pix on demand.

Clickable nodes is almost what is called for. Each node could have a list of what seed numbers pass through it.....'course building something like that would be a monumental task.
schickel is offline   Reply With Quote
Old 2011-12-31, 20:14   #18
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by schickel View Post
Ooooh.....this looks interesting. WebDot is a server-side CGI that can serve up pix on demand.

Clickable nodes is almost what is called for. Each node could have a list of what seed numbers pass through it.....'course building something like that would be a monumental task.
95 put up on the account I made.
science_man_88 is offline   Reply With Quote
Old 2011-12-31, 21:10   #19
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

9AB16 Posts
Default

Here is a graph by graphviz
Contain all of the sequences fromthe ' merge/teminate' thread
merge not included
Attached Files
File Type: txt graph1.txt (5.5 KB, 169 views)
firejuggler is online now   Reply With Quote
Old 2011-12-31, 21:13   #20
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by firejuggler View Post
Here is a graph by graphviz
Contain all of the sequences fromthe ' merge/teminate' thread
merge not included
figures you're fast lol

Last fiddled with by science_man_88 on 2011-12-31 at 21:21
science_man_88 is offline   Reply With Quote
Old 2011-12-31, 21:58   #21
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1101011111012 Posts
Default

Quote:
Originally Posted by firejuggler View Post
Here is a graph by graphviz
Contain all of the sequences fromthe ' merge/teminate' thread
merge not included
Now, that, I like!

You guys are coming up with some good stuff.

The clickable nodes looks good as does the familyecho.com, but, yes, it would entail a whole lot of work. Of course, an automated version is what is needed.

Here's what I envision - let me know what you guys think:

1. create a program to query the db for all merges - this would be a long term project
2. have the program write the graphviz code - let's try to be less manually intensive**
3. periodically run the program against all OE sequences and update the graphviz file as needed
4. or, have the program provide whatever data is needed to update familyecho or some other choice of tree type

**@firejuggler: did you automate the file or manually enter the data?
EdH is offline   Reply With Quote
Old 2011-12-31, 22:23   #22
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

46538 Posts
Default

unfortunatly, I have manually entered the data. wich mean it's prone to mistake.
but the fact that you can use
Code:
A->B->C->D ....>prime
E->C
F->G>B
make it less intensive (you don't have to rewrite the whole chain, just up to the point where it merge)
firejuggler is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
aliquot escape firejuggler Aliquot Sequences 26 2012-01-19 08:15
Special project #3b - Project 400 schickel Aliquot Sequences 307 2011-10-28 01:29
New σ for Aliquot JohnFullspeed Aliquot Sequences 18 2011-08-20 21:11
Special project #3a - Project 300 schickel Aliquot Sequences 29 2011-08-12 17:45
serious bug in aliquot.ub Andi47 Aliquot Sequences 3 2009-03-08 10:18

All times are UTC. The time now is 01:54.

Sun Nov 29 01:54:40 UTC 2020 up 79 days, 23:05, 3 users, load averages: 1.28, 1.37, 1.26

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.