Graph-theoretic properties of scales: Difference between revisions
Wikispaces>genewardsmith **Imported revision 359782165 - Original comment: ** |
Wikispaces>genewardsmith **Imported revision 359800353 - Original comment: ** |
||
| Line 1: | Line 1: | ||
<h2>IMPORTED REVISION FROM WIKISPACES</h2> | <h2>IMPORTED REVISION FROM WIKISPACES</h2> | ||
This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | ||
: This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2012-08-24 | : This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2012-08-24 19:52:50 UTC</tt>.<br> | ||
: The original revision id was <tt> | : The original revision id was <tt>359800353</tt>.<br> | ||
: The revision comment was: <tt></tt><br> | : The revision comment was: <tt></tt><br> | ||
The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | ||
| Line 75: | Line 75: | ||
==The dekany== | ==The dekany== | ||
The standard 2)5 dekany is a [[Combination product sets|combination product set]], Cps([2,3,5,7,11], 2). It consists of ten notes associated to two-element subset of the set of the first five primes, {2,3,5,7,11}, and in one mode is 1-12/11-5/4-14/11-15/11-3/2-35/22-7/4-20/11-21/11, which we will take as its notes from note 0 to note 9. It has 30 edges, with connectivities 5 ≤ 6 ≤ 6, and the largest element of the Laplace spectrum is 8, so that the complementary graph is also connected. Its radius and diameter are both 2. The graph is known as the [[Johnson graph]] J(5,2). The 3)5 dekany, which is the inverse of the standard dekany, has the Johnson graph J(5,3) as its graph, which is graph-isomorphic to J(5,2). | The standard 2)5 dekany is a [[Combination product sets|combination product set]], Cps([2,3,5,7,11], 2). It consists of ten notes associated to two-element subset of the set of the first five primes, {2,3,5,7,11}, and in one mode is 1-12/11-5/4-14/11-15/11-3/2-35/22-7/4-20/11-21/11, which we will take as its notes from note 0 to note 9. It has 30 edges, with connectivities 5 ≤ 6 ≤ 6, and the largest element of the Laplace spectrum is 8, so that the complementary graph is also connected. Its radius and diameter are both 2. The graph is known as the [[http://en.wikipedia.org/wiki/Johnson_graph|Johnson graph]] J(5,2). The 3)5 dekany, which is the inverse of the standard dekany, has the Johnson graph J(5,3) as its graph, which is graph-isomorphic to J(5,2). | ||
The automorphism group is S5, the symmetric group of order 120 on a set of five points, which in this case are the five prime numbers 2 to 11. Any permutation acts faithfully on the notes of the dekany, inducing the transitive permutation representation called 10T13 of S5 on ten points. The dekany has five maximal 4-cliques (tetrads) and ten maximal 3-cliques (triads), and S5 acts faithfully on these also. The graph of triads is isomorphic to the graph of the scale, and the graph of tetrads is the complete graph on five vertices K5; both have automorphism group S5. | The automorphism group is S5, the symmetric group of order 120 on a set of five points, which in this case are the five prime numbers 2 to 11. Any permutation acts faithfully on the notes of the dekany, inducing the transitive permutation representation called 10T13 of S5 on ten points. The dekany has five maximal 4-cliques (tetrads) and ten maximal 3-cliques (triads), and S5 acts faithfully on these also. The graph of triads is isomorphic to the graph of the scale, and the graph of tetrads is the complete graph on five vertices K5; both have automorphism group S5. | ||
| Line 157: | Line 157: | ||
<br /> | <br /> | ||
<!-- ws:start:WikiTextHeadingRule:20:&lt;h2&gt; --><h2 id="toc10"><a name="Examples-The dekany"></a><!-- ws:end:WikiTextHeadingRule:20 -->The dekany</h2> | <!-- ws:start:WikiTextHeadingRule:20:&lt;h2&gt; --><h2 id="toc10"><a name="Examples-The dekany"></a><!-- ws:end:WikiTextHeadingRule:20 -->The dekany</h2> | ||
The standard 2)5 dekany is a <a class="wiki_link" href="/Combination%20product%20sets">combination product set</a>, Cps([2,3,5,7,11], 2). It consists of ten notes associated to two-element subset of the set of the first five primes, {2,3,5,7,11}, and in one mode is 1-12/11-5/4-14/11-15/11-3/2-35/22-7/4-20/11-21/11, which we will take as its notes from note 0 to note 9. It has 30 edges, with connectivities 5 ≤ 6 ≤ 6, and the largest element of the Laplace spectrum is 8, so that the complementary graph is also connected. Its radius and diameter are both 2. The graph is known as the <a class=" | The standard 2)5 dekany is a <a class="wiki_link" href="/Combination%20product%20sets">combination product set</a>, Cps([2,3,5,7,11], 2). It consists of ten notes associated to two-element subset of the set of the first five primes, {2,3,5,7,11}, and in one mode is 1-12/11-5/4-14/11-15/11-3/2-35/22-7/4-20/11-21/11, which we will take as its notes from note 0 to note 9. It has 30 edges, with connectivities 5 ≤ 6 ≤ 6, and the largest element of the Laplace spectrum is 8, so that the complementary graph is also connected. Its radius and diameter are both 2. The graph is known as the <a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Johnson_graph" rel="nofollow">Johnson graph</a> J(5,2). The 3)5 dekany, which is the inverse of the standard dekany, has the Johnson graph J(5,3) as its graph, which is graph-isomorphic to J(5,2).<br /> | ||
<br /> | <br /> | ||
The automorphism group is S5, the symmetric group of order 120 on a set of five points, which in this case are the five prime numbers 2 to 11. Any permutation acts faithfully on the notes of the dekany, inducing the transitive permutation representation called 10T13 of S5 on ten points. The dekany has five maximal 4-cliques (tetrads) and ten maximal 3-cliques (triads), and S5 acts faithfully on these also. The graph of triads is isomorphic to the graph of the scale, and the graph of tetrads is the complete graph on five vertices K5; both have automorphism group S5.<br /> | The automorphism group is S5, the symmetric group of order 120 on a set of five points, which in this case are the five prime numbers 2 to 11. Any permutation acts faithfully on the notes of the dekany, inducing the transitive permutation representation called 10T13 of S5 on ten points. The dekany has five maximal 4-cliques (tetrads) and ten maximal 3-cliques (triads), and S5 acts faithfully on these also. The graph of triads is isomorphic to the graph of the scale, and the graph of tetrads is the complete graph on five vertices K5; both have automorphism group S5.<br /> | ||