|
Tags: Mobile edit Mobile web edit |
| (15 intermediate revisions by 7 users not shown) |
| Line 1: |
Line 1: |
| <h2>IMPORTED REVISION FROM WIKISPACES</h2>
| | In {{w|Graph (mathematics)|graph theory}}, the {{w|Distance (graph theory)|distance}} between two vertices a and b is defined as the minimum number of edges in a path connecting them, or in other words the minimum length of a connecting path; if there is no path connection them, the distance is regarded as infinite. Given a set of [[just interval]]s, or more usually, of [[pitch class|classes of octave-equivalent intervals]], we can define a corresponding graph whose vertices are the intervals and which contain an edge between two intervals if the ratio between them is a [[consonance]]. Normally the [[unison]] is not counted as a consonance, and we therefore obtain in this way a graph with no loops which is very useful in various ways, such as in the study of scales. |
| 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-11 14:27:24 UTC</tt>.<br>
| |
| : The original revision id was <tt>357324078</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>
| |
| <h4>Original Wikitext content:</h4>
| |
| <div style="width:100%; max-height:400pt; overflow:auto; background-color:#f8f9fa; border: 1px solid #eaecf0; padding:0em"><pre style="margin:0px;border:none;background:none;word-wrap:break-word;white-space: pre-wrap ! important" class="old-revision-html">In graph theory, the distance between two vertices a and b is defined as the minimum number of edges in a path connecting them, or in other words the minimum length of a connecting path. Given a set of just intervals, or more usually, of classes of octave-equivalent intervals, we can define a corresponding graph whose vertices are the intervals and which contain an edge between two intervals if the ratio between them is a consonance. Normally the unison is not counted as a consonance, and we therefore obtain in this way a graph with no loops which is very useful in various ways, such as in the study of scales.
| |
|
| |
|
| If we apply the above construction to the set of p-limit interval classes, using as consonances the q-odd-limit consonances, where q is an odd number q ≥ p which less than the next prime after p, the resulting graph could be called the Hahn graph, and distance on it is q-limit Hahn distance between two octave classes. | | If we apply the above construction to the set of [[harmonic limit|''p''-limit]] interval classes, using as consonances the [[odd limit|''q''-odd-limit]] consonances, excluding the unison and [[octave]]s, where ''q'' is an odd number ''q'' ≥ ''p'' which less than the next prime after ''p'', the resulting graph could be called the Hahn graph, and distance on it is ''q''-limit Hahn distance between two octave classes. |
|
| |
|
| Up to the 7-limit, Hahn distance has a very nice formula give by | | Up to the 7-limit, Hahn distance has a very nice formula give by |
| [[math]]
| | |
| ||3^a 5^b 7^c||_{hahn} = (|a| + |b| + |c| + |a+b+c|)/2
| | <math>\displaystyle |
| [[math]]
| | \begin{align} |
| [[math]]
| | & \lVert 3^a \cdot 5^b \cdot 7^c \rVert_\text {hahn} \\ |
| = max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|) | | =& \left(\lvert a \rvert + \lvert b \rvert + \lvert c \rvert + \lvert a + b + c \rvert\right)/2 \\ |
| [[math]]
| | =& \max\left(\lvert a \rvert, \lvert b \rvert, \lvert c \rvert, \lvert a + b \rvert, \lvert b + c \rvert, \lvert c + a \rvert, \lvert a + b + c \rvert\right) |
| We may take this formula and apply it to any triple of real numbers ||(a, b, c)||_hahn = max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|) | | \end{align} |
| If we do that, Hahn distance becomes a norm defining a normed vector space, which we might call Hahn space, and 5 or 7 limit classes of intervals become a lattice. While Hahn space is not Euclidean, the distance measure it gives is not too different from the symmetrical Euclidean distance given by | | </math> |
| [[math]]
| | |
| ||(a, b, c)||_{sym} = \sqrt{(a^2 + b^2 + c^2 + ab + bc + ca)}
| | We may take this formula and apply it to any triple of real numbers {{nowrap|‖(''a'', ''b'', ''c'')‖<sub>hahn</sub> {{=}} {{sfrac|{{!}}''a''{{!}} + {{!}}''b''{{!}} + {{!}}''c''{{!}} + {{!}}''a'' + ''b'' + ''c''{{!}}|2}}}}. |
| [[math]]
| | |
| and discussed [[The Seven Limit Symmetrical Lattices|here]]. We can regard Hahn distance as an alternative to symmetrical Euclidean distance which is more closely tied to the consonance graph of the lattice. | | If we do that, Hahn distance becomes a norm defining a normed vector space, which we might call Hahn space, and 5 or 7 limit classes of intervals become a lattice; it also defines a seminorm on 7-limit [[Monzos_and_Interval_Space|interval space]]. While Hahn space is not Euclidean, the distance measure it gives is not too different from the symmetrical Euclidean distance given by |
| | |
| | <math>\displaystyle \left\lVert (a, b, c) \right\rVert_\text {sym} = \sqrt{a^2 + b^2 + c^2 + ab + bc + ca}</math> |
| | |
| | and discussed in [[The Seven Limit Symmetrical Lattices]]. We can regard Hahn distance as an alternative to symmetrical Euclidean distance which is more closely tied to the consonance graph of the lattice. |
|
| |
|
| In the 13-limit the formula for Hahn distance can be given as | | In the 13-limit the formula for Hahn distance can be given as |
| [[math]]
| |
| || |x_1\ x_2\ x_3\ x_4\ x_5\ x_6> ||_{hahn} =
| |
| [[math]]
| |
| [[math]]
| |
| (|y|+|x_3|+|x_4|+|x_5|+|x_6|+|y+x_3+x_4+x_5+x_6|)/2
| |
| [[math]]
| |
| where y = signum(x2)ceil(|x2/2|); here "signum" is +1 or -1 depending on the sign of x2 and "ceil" is the ceiling function. Hahn distance for the 9 or 11 limit can all be found from this formula also.
| |
|
| |
|
| It should be noted that this formula does not define a norm and hence does not define a normed vector space, making the 9, 11 or 13 limit pitch classes into a lattice. We can modify it to | | <math>\displaystyle |
| [[math]]
| | \begin{align} |
| || |x_1\ x_2\ x_3\ x_4\ x_5\ x_6> || =
| | & \left\lVert \lvert x_1\ x_2\ x_3\ x_4\ x_5\ x_6 \rangle \right\rVert_\text{hahn} \\ |
| [[math]]
| | =& \left(\lvert y \rvert + \lvert x_3 \rvert + \lvert x_4 \rvert + \lvert x_5 \rvert + \lvert x_6 \rvert + \lvert y + x_3 + x_4 + x_5 + x_6 \rvert\right)/2 |
| [[math]]
| | \end{align} |
| |x_2/2|+|x_3|+|x_4|+|x_5|+|x_6|+|x_2/2+x_3+x_4+x_5+x_6|
| | </math> |
| [[math]]
| | |
| This makes the 9.5.7.11.13 sublattice symmetrical, corresponded to even distance values from the origin, with the full lattice corresponding to all positive integer distances.</pre></div> | | where y = signum(x2){{ceil|{{abs|x2/2}}}}; here "signum" is +1 or −1 depending on the sign of x2 and {{ceil|''x''}} is the ceiling function. Hahn distance for the 9 or 11 limit can also be found from this formula. |
| <h4>Original HTML content:</h4>
| | |
| <div style="width:100%; max-height:400pt; overflow:auto; background-color:#f8f9fa; border: 1px solid #eaecf0; padding:0em"><pre style="margin:0px;border:none;background:none;word-wrap:break-word;width:200%;white-space: pre-wrap ! important" class="old-revision-html"><html><head><title>Hahn distance</title></head><body>In graph theory, the distance between two vertices a and b is defined as the minimum number of edges in a path connecting them, or in other words the minimum length of a connecting path. Given a set of just intervals, or more usually, of classes of octave-equivalent intervals, we can define a corresponding graph whose vertices are the intervals and which contain an edge between two intervals if the ratio between them is a consonance. Normally the unison is not counted as a consonance, and we therefore obtain in this way a graph with no loops which is very useful in various ways, such as in the study of scales.<br />
| | It should be noted that this formula defines a {{w|Metric space|metric space distance function}} but not a norm, and hence does not define a normed vector space, making the 9-, 11- or 13-limit pitch classes into a lattice. We can modify it to |
| <br />
| | |
| If we apply the above construction to the set of p-limit interval classes, using as consonances the q-odd-limit consonances, where q is an odd number q ≥ p which less than the next prime after p, the resulting graph could be called the Hahn graph, and distance on it is q-limit Hahn distance between two octave classes.<br />
| | <math>\displaystyle |
| <br />
| | \begin{align} |
| Up to the 7-limit, Hahn distance has a very nice formula give by<br />
| | & \left\lVert \lvert x_1\ x_2\ x_3\ x_4\ x_5\ x_6 \rangle \right\rVert \\ |
| <!-- ws:start:WikiTextMathRule:0:
| | =& \lvert x_2/2 \rvert + \lvert x_3 \rvert + \lvert x_4 \rvert + \lvert x_5 \rvert + \lvert x_6 \rvert + \lvert x_2/2 + x_3 + x_4 + x_5 + x_6 \rvert |
| [[math]]&lt;br/&gt; | | \end{align} |
| ||3^a 5^b 7^c||_{hahn} = (|a| + |b| + |c| + |a+b+c|)/2&lt;br/&gt;[[math]] | | </math> |
| --><script type="math/tex">||3^a 5^b 7^c||_{hahn} = (|a| + |b| + |c| + |a+b+c|)/2</script><!-- ws:end:WikiTextMathRule:0 --><br />
| | |
| <!-- ws:start:WikiTextMathRule:1:
| | This makes the 9.5.7.11.13 sublattice symmetrical, corresponded to even distance values from the origin, with the full lattice corresponding to all positive integer distances. |
| [[math]]&lt;br/&gt; | | |
| = max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|)&lt;br/&gt;[[math]]
| | == Examples == |
| --><script type="math/tex">= max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|)</script><!-- ws:end:WikiTextMathRule:1 --><br />
| | {| class="wikitable" |
| We may take this formula and apply it to any triple of real numbers ||(a, b, c)||_hahn = max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|)<br />
| | |+ style="font-size: 105%;" | Hahn distance of 5-limit intervals |
| If we do that, Hahn distance becomes a norm defining a normed vector space, which we might call Hahn space, and 5 or 7 limit classes of intervals become a lattice. While Hahn space is not Euclidean, the distance measure it gives is not too different from the symmetrical Euclidean distance given by<br />
| | |- |
| <!-- ws:start:WikiTextMathRule:2:
| | ! Ratio |
| [[math]]&lt;br/&gt; | | ! 5-odd-limit |
| ||(a, b, c)||_{sym} = \sqrt{(a^2 + b^2 + c^2 + ab + bc + ca)}&lt;br/&gt;[[math]] | | ! 9-odd-limit |
| --><script type="math/tex">||(a, b, c)||_{sym} = \sqrt{(a^2 + b^2 + c^2 + ab + bc + ca)}</script><!-- ws:end:WikiTextMathRule:2 --><br />
| | ! 15-odd-limit |
| and discussed <a class="wiki_link" href="/The%20Seven%20Limit%20Symmetrical%20Lattices">here</a>. We can regard Hahn distance as an alternative to symmetrical Euclidean distance which is more closely tied to the consonance graph of the lattice.<br />
| | ! 25-odd-limit |
| <br />
| | ! 27-odd-limit |
| In the 13-limit the formula for Hahn distance can be given as<br />
| | |- |
| <!-- ws:start:WikiTextMathRule:3:
| | | [[6/5]] |
| [[math]]&lt;br/&gt; | | | 1 |
| || |x_1\ x_2\ x_3\ x_4\ x_5\ x_6&gt; ||_{hahn} = &lt;br/&gt;[[math]] | | | 1 |
| --><script type="math/tex">|| |x_1\ x_2\ x_3\ x_4\ x_5\ x_6> ||_{hahn} = </script><!-- ws:end:WikiTextMathRule:3 --><br />
| | | 1 |
| <!-- ws:start:WikiTextMathRule:4:
| | | 1 |
| [[math]]&lt;br/&gt; | | | 1 |
| (|y|+|x_3|+|x_4|+|x_5|+|x_6|+|y+x_3+x_4+x_5+x_6|)/2&lt;br/&gt;[[math]]
| | |- |
| --><script type="math/tex">(|y|+|x_3|+|x_4|+|x_5|+|x_6|+|y+x_3+x_4+x_5+x_6|)/2</script><!-- ws:end:WikiTextMathRule:4 --><br />
| | | [[10/9]] |
| where y = signum(x2)ceil(|x2/2|); here &quot;signum&quot; is +1 or -1 depending on the sign of x2 and &quot;ceil&quot; is the ceiling function. Hahn distance for the 9 or 11 limit can all be found from this formula also. <br />
| | | 2 |
| <br />
| | | 1 |
| It should be noted that this formula does not define a norm and hence does not define a normed vector space, making the 9, 11 or 13 limit pitch classes into a lattice. We can modify it to<br />
| | | 1 |
| <!-- ws:start:WikiTextMathRule:5:
| | | 1 |
| [[math]]&lt;br/&gt; | | | 1 |
| || |x_1\ x_2\ x_3\ x_4\ x_5\ x_6&gt; || = &lt;br/&gt;[[math]] | | |- |
| --><script type="math/tex">|| |x_1\ x_2\ x_3\ x_4\ x_5\ x_6> || = </script><!-- ws:end:WikiTextMathRule:5 --><br />
| | | [[16/15]] |
| <!-- ws:start:WikiTextMathRule:6:
| | | 2 |
| [[math]]&lt;br/&gt; | | | 2 |
| |x_2/2|+|x_3|+|x_4|+|x_5|+|x_6|+|x_2/2+x_3+x_4+x_5+x_6|&lt;br/&gt;[[math]]
| | | 1 |
| --><script type="math/tex">|x_2/2|+|x_3|+|x_4|+|x_5|+|x_6|+|x_2/2+x_3+x_4+x_5+x_6|</script><!-- ws:end:WikiTextMathRule:6 --><br />
| | | 1 |
| This makes the 9.5.7.11.13 sublattice symmetrical, corresponded to even distance values from the origin, with the full lattice corresponding to all positive integer distances.</body></html></pre></div>
| | | 1 |
| | |- |
| | | [[25/24]] |
| | | 2 |
| | | 2 |
| | | 2 |
| | | 1 |
| | | 1 |
| | |- |
| | | [[27/25]] |
| | | 3 |
| | | 2 |
| | | 2 |
| | | 2 |
| | | 1 |
| | |- |
| | | [[45/32]] |
| | | 3 |
| | | 2 |
| | | 2 |
| | | 2 |
| | | 2 |
| | |- |
| | | [[75/64]] |
| | | 3 |
| | | 3 |
| | | 2 |
| | | 2 |
| | | 2 |
| | |- |
| | | [[81/80]] |
| | | 4 |
| | | 2 |
| | | 2 |
| | | 2 |
| | | 2 |
| | |- |
| | | [[135/128]] |
| | | 4 |
| | | 3 |
| | | 2 |
| | | 2 |
| | | 2 |
| | |} |
| | |
| | [[Category:Math]] |
| | [[Category:Interval complexity measures]] |
| | |
| | {{Todo| add examples | cleanup }} |