|
{
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# Demo for the OrbitalGraphs GAP package\n",
"\n",
"This attempts to draw orbital graphs for groups $G \\leq S_n$"
]
},
{
"cell_type": "code",
"execution_count": 2,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"true"
]
},
"execution_count": 1,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
},
{
"data": {
"text/plain": [
"true"
]
},
"execution_count": 2,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
}
],
"source": [
"LoadPackage(\"OrbitalGraphs\");\n",
"LoadPackage(\"Francy\");"
]
},
{
"cell_type": "code",
"execution_count": 3,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"function( OG ) ... end"
]
},
"execution_count": 3,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
}
],
"source": [
"# Input: an orbital graph\n",
"# Draws orbital graphs\n",
"\n",
"DrawOrbitalGraph := function(OG)\n",
" local canvas, fgraph, i, e, nodes, graphviz;\n",
" \n",
" # todo: make it possible to put a caption here\n",
" canvas := Canvas(Concatenation(\"Orbital Graph of\", \"\"));\n",
" fgraph := Graph(GraphType.DIRECTED);\n",
" Add(canvas, fgraph);\n",
"\n",
" nodes := [];\n",
"\n",
" for i in DigraphVertices(OG) do\n",
" nodes[i] := Shape(ShapeType.CIRCLE, String(i));;\n",
" Add(fgraph, nodes[i]);\n",
" od;\n",
" for i in [1..Length(nodes)-1] do\n",
" e := Link(nodes[i], nodes[i+1]);\n",
" SetInvisible(e, true);\n",
" Add(fgraph, e);\n",
" od;\n",
" e := Link(nodes[Length(nodes)], nodes[1]);\n",
" SetInvisible(e, true);\n",
" Add(fgraph, e);\n",
"\n",
" for e in DigraphEdges(OG) do\n",
" Add(fgraph, Link(nodes[e[1]], nodes[e[2]]));\n",
" od;\n",
" \n",
" graphviz := FrancyRenderer(FrancyRendererType.GRAPHVIZ_CIRCO);\n",
" Add(canvas, graphviz);\n",
"\n",
" return Draw(canvas);\n",
"end;"
]
},
{
"cell_type": "code",
"execution_count": 5,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"Group([ (1,2,3,4,5,6,7,8), (2,8)(3,7)(4,6) ])"
]
},
"execution_count": 4,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
},
{
"data": {
"text/plain": [
"[ <self-paired orbital graph of Group([ (1,2,3,4,5,6,7,8), (2,8)(3,7)(4,6) ]) on 8 vertices with base-pair (1,5), 8 arcs>, <self-paired orbital graph of Group([ (1,2,3,4,5,6,7,8), (2,8)(3,7)(4,6) ]) on 8 vertices with base-pair (1,2), 16 arcs>, <self-paired orbital graph of Group([ (1,2,3,4,5,6,7,8), (2,8)(3,7)(4,6) ]) on 8 vertices with base-pair (1,3), 16 arcs>, <self-paired orbital graph of Group([ (1,2,3,4,5,6,7,8), (2,8)(3,7)(4,6) ]) on 8 vertices with base-pair (1,4), 16 arcs> ]"
]
},
"execution_count": 5,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
}
],
"source": [
"G := DihedralGroup(IsPermGroup, 16);\n",
"ogs := OrbitalGraphs(G);"
]
},
{
"cell_type": "code",
"execution_count": 6,
"metadata": {},
"outputs": [
{
"data": {
"application/vnd.francy+json": "{\"canvas\" : {\"graph\" : {\"collapsed\" : true,\"id\" : \"F36D7D8C8024E4D9B34DBDCE35F39E797\",\"links\" : {\"F18FE4D8176C446357C71A0CC5EE3A37F\" : {\"color\" : \"\",\"id\" : \"F18FE4D8176C446357C71A0CC5EE3A37F\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F12AC5E185BB641038431E4B4C3456293\",\"target\" : \"F4509A7188928455C64B962BCBF295BF1\",\"weight\" : 0},\"F2140F5B9EB414493EC719FFE8D4BF2ED\" : {\"color\" : \"\",\"id\" : \"F2140F5B9EB414493EC719FFE8D4BF2ED\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F366688A254054F9AFC43A6EA5008CAD2\",\"target\" : \"FBADFB1FBB15143125C5771BF1E49AAAC\",\"weight\" : 0},\"F2D93B026F585424AF4DCE24E0C2A49F8\" : {\"color\" : \"\",\"id\" : \"F2D93B026F585424AF4DCE24E0C2A49F8\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F4509A7188928455C64B962BCBF295BF1\",\"target\" : \"F9A4E435F8A234BBD34DD34C838182A5C\",\"weight\" : 0},\"F383B937CCF3547927CB4CC7779D548B7\" : {\"color\" : \"\",\"id\" : \"F383B937CCF3547927CB4CC7779D548B7\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F8F794C1FA828467404CA41218DCFC68D\",\"target\" : \"F4F18DC8FBC08428664203B7254BEDCFC\",\"weight\" : 0},\"F682E684B60AC4F4CCCEED7EAB57AE7DA\" : {\"color\" : \"\",\"id\" : \"F682E684B60AC4F4CCCEED7EAB57AE7DA\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F4F18DC8FBC08428664203B7254BEDCFC\",\"target\" : \"FBADFB1FBB15143125C5771BF1E49AAAC\",\"weight\" : 0},\"F6E20A7A3B1004032E4CE51E46A17101F\" : {\"color\" : \"\",\"id\" : \"F6E20A7A3B1004032E4CE51E46A17101F\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FBADFB1FBB15143125C5771BF1E49AAAC\",\"target\" : \"F366688A254054F9AFC43A6EA5008CAD2\",\"weight\" : 0},\"F70650600519E474F5465932AD7970059\" : {\"color\" : \"\",\"id\" : \"F70650600519E474F5465932AD7970059\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F8F794C1FA828467404CA41218DCFC68D\",\"target\" : \"F366688A254054F9AFC43A6EA5008CAD2\",\"weight\" : 0},\"F893471BC9EC94849B42DB8268A9D1AB6\" : {\"color\" : \"\",\"id\" : \"F893471BC9EC94849B42DB8268A9D1AB6\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F4509A7188928455C64B962BCBF295BF1\",\"target\" : \"F4F18DC8FBC08428664203B7254BEDCFC\",\"weight\" : 0},\"F8C1F96C773474A8154A4C46BB113E35E\" : {\"color\" : \"\",\"id\" : \"F8C1F96C773474A8154A4C46BB113E35E\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FBC3E1C907D124ABCB4D37AFC978D49C0\",\"target\" : \"F9A4E435F8A234BBD34DD34C838182A5C\",\"weight\" : 0},\"F98C36F7AB1D945CC9C7DE79A8C6E8CC7\" : {\"color\" : \"\",\"id\" : \"F98C36F7AB1D945CC9C7DE79A8C6E8CC7\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F9A4E435F8A234BBD34DD34C838182A5C\",\"target\" : \"F8F794C1FA828467404CA41218DCFC68D\",\"weight\" : 0},\"F9980C3AB1FE8467A0C39E0816714D39D\" : {\"color\" : \"\",\"id\" : \"F9980C3AB1FE8467A0C39E0816714D39D\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FBC3E1C907D124ABCB4D37AFC978D49C0\",\"target\" : \"F12AC5E185BB641038431E4B4C3456293\",\"weight\" : 0},\"FA9ED231CB4E94792E44909958FE38065\" : {\"color\" : \"\",\"id\" : \"FA9ED231CB4E94792E44909958FE38065\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F12AC5E185BB641038431E4B4C3456293\",\"target\" : \"FBC3E1C907D124ABCB4D37AFC978D49C0\",\"weight\" : 0},\"FAC5309F8108F4A06F49F78E45EF88986\" : {\"color\" : \"\",\"id\" : \"FAC5309F8108F4A06F49F78E45EF88986\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F366688A254054F9AFC43A6EA5008CAD2\",\"target\" : \"F12AC5E185BB641038431E4B4C3456293\",\"weight\" : 0},\"FADAB64089636489B9C138F2DEEA6DF25\" : {\"color\" : \"\",\"id\" : \"FADAB64089636489B9C138F2DEEA6DF25\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F9A4E435F8A234BBD34DD34C838182A5C\",\"target\" : \"F4509A7188928455C64B962BCBF295BF1\",\"weight\" : 0},\"FE3F02797F57E4022DCE98F0FCF04CBA8\" : {\"color\" : \"\",\"id\" : \"FE3F02797F57E4022DCE98F0FCF04CBA8\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FBADFB1FBB15143125C5771BF1E49AAAC\",\"target\" : \"FBC3E1C907D124ABCB4D37AFC978D49C0\",\"weight\" : 0},\"FEE444EE1F5F64CD1BC9BD25BD64986EE\" : {\"color\" : \"\",\"id\" : \"FEE444EE1F5F64CD1BC9BD25BD64986EE\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F4F18DC8FBC08428664203B7254BEDCFC\",\"target\" : \"F8F794C1FA828467404CA41218DCFC68D\",\"weight\" : 0}},\"nodes\" : {\"F12AC5E185BB641038431E4B4C3456293\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F12AC5E185BB641038431E4B4C3456293\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"7\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F366688A254054F9AFC43A6EA5008CAD2\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F366688A254054F9AFC43A6EA5008CAD2\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"6\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F4509A7188928455C64B962BCBF295BF1\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F4509A7188928455C64B962BCBF295BF1\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"8\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F4F18DC8FBC08428664203B7254BEDCFC\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F4F18DC8FBC08428664203B7254BEDCFC\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"1\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F8F794C1FA828467404CA41218DCFC68D\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F8F794C1FA828467404CA41218DCFC68D\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"5\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F9A4E435F8A234BBD34DD34C838182A5C\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F9A4E435F8A234BBD34DD34C838182A5C\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"4\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"FBADFB1FBB15143125C5771BF1E49AAAC\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"FBADFB1FBB15143125C5771BF1E49AAAC\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"2\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"FBC3E1C907D124ABCB4D37AFC978D49C0\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"FBC3E1C907D124ABCB4D37AFC978D49C0\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"3\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0}},\"simulation\" : true,\"type\" : \"directed\"},\"height\" : 600,\"id\" : \"F3A62027A90C14B2E64ADFBE598DCAB1F\",\"menus\" : {},\"messages\" : {},\"renderer\" : \"GraphViz-Renderer.circo\",\"texTypesetting\" : true,\"title\" : \"Orbital Graph of\",\"width\" : 800,\"zoomToFit\" : true},\"mime\" : \"application\\/vnd.francy+json\",\"version\" : \"1.2.4\"}"
},
"execution_count": 6,
"metadata": {
"application/vnd.francy+json": {}
},
"output_type": "execute_result"
}
],
"source": [
"# This seems to work quite ok\n",
"DrawOrbitalGraph(ogs[1]);"
]
},
{
"cell_type": "code",
"execution_count": 7,
"metadata": {},
"outputs": [
{
"data": {
"application/vnd.francy+json": "{\"canvas\" : {\"graph\" : {\"collapsed\" : true,\"id\" : \"FBD9E398833344A7ADC806BAD17402604\",\"links\" : {\"F0B1E608E0B7844971C520DBC7A9E74A1\" : {\"color\" : \"\",\"id\" : \"F0B1E608E0B7844971C520DBC7A9E74A1\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"target\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"weight\" : 0},\"F0CEC88E53D9F4AD9243579FC2E221BF2\" : {\"color\" : \"\",\"id\" : \"F0CEC88E53D9F4AD9243579FC2E221BF2\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"target\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"weight\" : 0},\"F137DB56349C44C86349415D8DBC577B4\" : {\"color\" : \"\",\"id\" : \"F137DB56349C44C86349415D8DBC577B4\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"target\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"weight\" : 0},\"F14734F04A2EC4D0174E3D02B7040ABE0\" : {\"color\" : \"\",\"id\" : \"F14734F04A2EC4D0174E3D02B7040ABE0\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"target\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"weight\" : 0},\"F1B09C45784694781CC3D3E68AF1F5CFF\" : {\"color\" : \"\",\"id\" : \"F1B09C45784694781CC3D3E68AF1F5CFF\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"target\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"weight\" : 0},\"F26572242DF2F43D9AC72DA4D57B7AA81\" : {\"color\" : \"\",\"id\" : \"F26572242DF2F43D9AC72DA4D57B7AA81\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"target\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"weight\" : 0},\"F330476CCC97F40C484795D0F126D75CE\" : {\"color\" : \"\",\"id\" : \"F330476CCC97F40C484795D0F126D75CE\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"target\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"weight\" : 0},\"F4358CADED853411B94A33DAB4A036C8D\" : {\"color\" : \"\",\"id\" : \"F4358CADED853411B94A33DAB4A036C8D\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"target\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"weight\" : 0},\"F4D178A036EF742C2BC6C055D9B907FB9\" : {\"color\" : \"\",\"id\" : \"F4D178A036EF742C2BC6C055D9B907FB9\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"target\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"weight\" : 0},\"F6712D58088354743248E80CD0871AE9A\" : {\"color\" : \"\",\"id\" : \"F6712D58088354743248E80CD0871AE9A\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"target\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"weight\" : 0},\"F70C0C02B07B84DB34C05ECEED45E49C0\" : {\"color\" : \"\",\"id\" : \"F70C0C02B07B84DB34C05ECEED45E49C0\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"target\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"weight\" : 0},\"F7634F3CE41084B803C4699F24E14D4A0\" : {\"color\" : \"\",\"id\" : \"F7634F3CE41084B803C4699F24E14D4A0\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"target\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"weight\" : 0},\"F858A0120C4444F10ECA4C280DCA35730\" : {\"color\" : \"\",\"id\" : \"F858A0120C4444F10ECA4C280DCA35730\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"target\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"weight\" : 0},\"F8B6637E1BB054FCE7CD574E607BE624A\" : {\"color\" : \"\",\"id\" : \"F8B6637E1BB054FCE7CD574E607BE624A\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"target\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"weight\" : 0},\"F972A7D3A2BD2428E84513487EA9965A8\" : {\"color\" : \"\",\"id\" : \"F972A7D3A2BD2428E84513487EA9965A8\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"target\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"weight\" : 0},\"FAE9D1BE0EA16438874B27FE539D34269\" : {\"color\" : \"\",\"id\" : \"FAE9D1BE0EA16438874B27FE539D34269\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"target\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"weight\" : 0},\"FB64AF9C0DF8844D5549A677F3E73A8E0\" : {\"color\" : \"\",\"id\" : \"FB64AF9C0DF8844D5549A677F3E73A8E0\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"target\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"weight\" : 0},\"FC17233E967514F6CE4F0F353D6A14C85\" : {\"color\" : \"\",\"id\" : \"FC17233E967514F6CE4F0F353D6A14C85\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"target\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"weight\" : 0},\"FC31B35D78FF84F2B8C6FAADDC0DB0052\" : {\"color\" : \"\",\"id\" : \"FC31B35D78FF84F2B8C6FAADDC0DB0052\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"target\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"weight\" : 0},\"FCD8CD831DB1B4C93CC1771842D80FD45\" : {\"color\" : \"\",\"id\" : \"FCD8CD831DB1B4C93CC1771842D80FD45\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"target\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"weight\" : 0},\"FD24388E504254B3ECC899D9748C5DE87\" : {\"color\" : \"\",\"id\" : \"FD24388E504254B3ECC899D9748C5DE87\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"target\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"weight\" : 0},\"FDF3C3C926F384025CC730F076C1FBC14\" : {\"color\" : \"\",\"id\" : \"FDF3C3C926F384025CC730F076C1FBC14\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"target\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"weight\" : 0},\"FE29E81CAF5734142D4115FBBCB27CD5C\" : {\"color\" : \"\",\"id\" : \"FE29E81CAF5734142D4115FBBCB27CD5C\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"target\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"weight\" : 0},\"FF8A6855F5AC54313B45FE0312895B7F2\" : {\"color\" : \"\",\"id\" : \"FF8A6855F5AC54313B45FE0312895B7F2\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"target\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"weight\" : 0}},\"nodes\" : {\"F2ACDFEAF7704468DD44BC4CFBDA98CDD\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F2ACDFEAF7704468DD44BC4CFBDA98CDD\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"7\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F3513C9B110C7438B64E6A4A2EF887B49\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F3513C9B110C7438B64E6A4A2EF887B49\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"4\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F360FDB11B96046EC64EACF2FF9DF2819\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F360FDB11B96046EC64EACF2FF9DF2819\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"5\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F37407350D8344221FCDF6B0C4FACDF6E\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F37407350D8344221FCDF6B0C4FACDF6E\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"3\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F8DCD5BBDED624AE18C514461B4AAEA75\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F8DCD5BBDED624AE18C514461B4AAEA75\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"8\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F9F3EBB45E0E542B3FC53FCD55E436659\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F9F3EBB45E0E542B3FC53FCD55E436659\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"2\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"FA78183C1D3CA418F3CC3C83037C3C6B8\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"FA78183C1D3CA418F3CC3C83037C3C6B8\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"6\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"FC3F97C37978E48F7ACDF22F2D8EEEAC7\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"FC3F97C37978E48F7ACDF22F2D8EEEAC7\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"1\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0}},\"simulation\" : true,\"type\" : \"directed\"},\"height\" : 600,\"id\" : \"F2B929BF53E274CED6C033077FD182A78\",\"menus\" : {},\"messages\" : {},\"renderer\" : \"GraphViz-Renderer.circo\",\"texTypesetting\" : true,\"title\" : \"Orbital Graph of\",\"width\" : 800,\"zoomToFit\" : true},\"mime\" : \"application\\/vnd.francy+json\",\"version\" : \"1.2.4\"}"
},
"execution_count": 7,
"metadata": {
"application/vnd.francy+json": {}
},
"output_type": "execute_result"
}
],
"source": [
"# This, not so much\n",
"DrawOrbitalGraph(ogs[2]);"
]
},
{
"cell_type": "code",
"execution_count": 9,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"Group([ (1,2,3), (1,2), (4,5,6,7,8) ])"
]
},
"execution_count": 8,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
},
{
"data": {
"text/plain": [
"[ <orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (4,5), 5 arcs>, <orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (4,6), 5 arcs>, <orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (4,7), 5 arcs>, <orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (4,8), 5 arcs>, <self-paired orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (1,2), 6 arcs>, <orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (1,4), 15 arcs>, <orbital graph of Group([ (1,2,3), (1,2), (4,5,6,7,8) ]) on 8 vertices with base-pair (4,1), 15 arcs> ]"
]
},
"execution_count": 9,
"metadata": {
"text/plain": ""
},
"output_type": "execute_result"
}
],
"source": [
"G := DirectProduct(SymmetricGroup(3), CyclicGroup(IsPermGroup, 5));\n",
"ogs := OrbitalGraphs(G);"
]
},
{
"cell_type": "code",
"execution_count": 10,
"metadata": {},
"outputs": [
{
"data": {
"application/vnd.francy+json": "{\"canvas\" : {\"graph\" : {\"collapsed\" : true,\"id\" : \"FFF716FCA2C214DC1DC6C7127F700805A\",\"links\" : {\"F1527ED48A5FA4803A4760D4A4ECD67A4\" : {\"color\" : \"\",\"id\" : \"F1527ED48A5FA4803A4760D4A4ECD67A4\",\"invisible\" : false,\"length\" : 0,\"source\" : \"FB44F8E272E49437FD43BFC7AC2524DF4\",\"target\" : \"F32F85A285C36492DF41341B206CF469A\",\"weight\" : 0},\"F2E04D2A449AB404484BE1DB2766E0E0A\" : {\"color\" : \"\",\"id\" : \"F2E04D2A449AB404484BE1DB2766E0E0A\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F32F85A285C36492DF41341B206CF469A\",\"target\" : \"F04B841BB95E84A5014DCF7B2A0251FC3\",\"weight\" : 0},\"F40168CEA92334FC0148D276E79DE5B4B\" : {\"color\" : \"\",\"id\" : \"F40168CEA92334FC0148D276E79DE5B4B\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F3F10A2DC1ECE471C0CB1E7A1D6292133\",\"target\" : \"F7CE460F59FF34ABCCC0A2DA6C499EBE1\",\"weight\" : 0},\"F5EFEB101EAFA4AD5BC6729B00FB31224\" : {\"color\" : \"\",\"id\" : \"F5EFEB101EAFA4AD5BC6729B00FB31224\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F7CE460F59FF34ABCCC0A2DA6C499EBE1\",\"target\" : \"FB6420EDE3EBF43D84C022594ED685445\",\"weight\" : 0},\"F6B0D2D96936A4F02940D4BE2F53D08CF\" : {\"color\" : \"\",\"id\" : \"F6B0D2D96936A4F02940D4BE2F53D08CF\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FB2EF5C7DE1814CEC9CE0BD93A05AE5A9\",\"target\" : \"F04B841BB95E84A5014DCF7B2A0251FC3\",\"weight\" : 0},\"F6FFD0DC6D901452F0C4BDBFB98CC8EA4\" : {\"color\" : \"\",\"id\" : \"F6FFD0DC6D901452F0C4BDBFB98CC8EA4\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FB6420EDE3EBF43D84C022594ED685445\",\"target\" : \"FC3BF146966EC4D04DCF185F67B457960\",\"weight\" : 0},\"F73BA8F0160C048B6EC43BD311F163595\" : {\"color\" : \"\",\"id\" : \"F73BA8F0160C048B6EC43BD311F163595\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F7CE460F59FF34ABCCC0A2DA6C499EBE1\",\"target\" : \"FB44F8E272E49437FD43BFC7AC2524DF4\",\"weight\" : 0},\"FB044BBE020E04383F4C5C95C677AC07D\" : {\"color\" : \"\",\"id\" : \"FB044BBE020E04383F4C5C95C677AC07D\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F32F85A285C36492DF41341B206CF469A\",\"target\" : \"F7CE460F59FF34ABCCC0A2DA6C499EBE1\",\"weight\" : 0},\"FC9F8E4D6C2AC4E1BCC02AF98B1B13AF8\" : {\"color\" : \"\",\"id\" : \"FC9F8E4D6C2AC4E1BCC02AF98B1B13AF8\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FC3BF146966EC4D04DCF185F67B457960\",\"target\" : \"FB2EF5C7DE1814CEC9CE0BD93A05AE5A9\",\"weight\" : 0},\"FCB30C5C48EDD45D744A771BD4CA25AD1\" : {\"color\" : \"\",\"id\" : \"FCB30C5C48EDD45D744A771BD4CA25AD1\",\"invisible\" : true,\"length\" : 0,\"source\" : \"FB44F8E272E49437FD43BFC7AC2524DF4\",\"target\" : \"F3F10A2DC1ECE471C0CB1E7A1D6292133\",\"weight\" : 0},\"FCDAA11DED07240C1F4429FBD27CD81D3\" : {\"color\" : \"\",\"id\" : \"FCDAA11DED07240C1F4429FBD27CD81D3\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F3F10A2DC1ECE471C0CB1E7A1D6292133\",\"target\" : \"F32F85A285C36492DF41341B206CF469A\",\"weight\" : 0},\"FEA332E0097E749D3243339D7D5184871\" : {\"color\" : \"\",\"id\" : \"FEA332E0097E749D3243339D7D5184871\",\"invisible\" : false,\"length\" : 0,\"source\" : \"F04B841BB95E84A5014DCF7B2A0251FC3\",\"target\" : \"F3F10A2DC1ECE471C0CB1E7A1D6292133\",\"weight\" : 0},\"FEAA418A30A99453F84DD6D8EDCA03B7D\" : {\"color\" : \"\",\"id\" : \"FEAA418A30A99453F84DD6D8EDCA03B7D\",\"invisible\" : true,\"length\" : 0,\"source\" : \"F04B841BB95E84A5014DCF7B2A0251FC3\",\"target\" : \"FB44F8E272E49437FD43BFC7AC2524DF4\",\"weight\" : 0}},\"nodes\" : {\"F04B841BB95E84A5014DCF7B2A0251FC3\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F04B841BB95E84A5014DCF7B2A0251FC3\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"4\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F32F85A285C36492DF41341B206CF469A\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F32F85A285C36492DF41341B206CF469A\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"7\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F3F10A2DC1ECE471C0CB1E7A1D6292133\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F3F10A2DC1ECE471C0CB1E7A1D6292133\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"6\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"F7CE460F59FF34ABCCC0A2DA6C499EBE1\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"F7CE460F59FF34ABCCC0A2DA6C499EBE1\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"8\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"FB2EF5C7DE1814CEC9CE0BD93A05AE5A9\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"FB2EF5C7DE1814CEC9CE0BD93A05AE5A9\",\"layer\" : 0,\"menus\" : {},\"messages\" : {},\"parent\" : \"\",\"size\" : 10,\"title\" : \"3\",\"type\" : \"circle\",\"x\" : 0,\"y\" : 0},\"FB44F8E272E49437FD43BFC7AC2524DF4\" : {\"callbacks\" : {},\"color\" : \"\",\"id\" : \"FB44F8E272E49437FD43BFC7AC2524DF4\",\"la |