Hahn distance: Difference between revisions

Wikispaces>guest
**Imported revision 356818512 - Original comment: again switched to "math" syntax**
Xenllium (talk | contribs)
No edit summary
Tags: Mobile edit Mobile web edit
 
(22 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:guest|guest]] and made on <tt>2012-08-08 04:38:51 UTC</tt>.<br>
: The original revision id was <tt>356818512</tt>.<br>
: The revision comment was: <tt>again switched to "math" syntax</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 &gt;= 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 (or the similar formulas we would obtain for higher odd limits) 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.</pre></div>
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
<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">&lt;html&gt;&lt;head&gt;&lt;title&gt;Hahn distance&lt;/title&gt;&lt;/head&gt;&lt;body&gt;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.&lt;br /&gt;
<math>\displaystyle \left\lVert (a, b, c) \right\rVert_\text {sym} = \sqrt{a^2 + b^2 + c^2 + ab + bc + ca}</math>
&lt;br /&gt;
 
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 &amp;gt;= 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.&lt;br /&gt;
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.
&lt;br /&gt;
 
Up to the 7-limit, Hahn distance has a very nice formula give by&lt;br /&gt;
In the 13-limit the formula for Hahn distance can be given as
&lt;!-- ws:start:WikiTextMathRule:0:
 
[[math]]&amp;lt;br/&amp;gt;
<math>\displaystyle
||3^a 5^b 7^c||_{hahn} = (|a| + |b| + |c| + |a+b+c|)/2&amp;lt;br/&amp;gt;[[math]]
\begin{align}
--&gt;&lt;script type="math/tex"&gt;||3^a 5^b 7^c||_{hahn} = (|a| + |b| + |c| + |a+b+c|)/2&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:0 --&gt;&lt;br /&gt;
& \left\lVert \lvert x_1\ x_2\ x_3\ x_4\ x_5\ x_6 \rangle \right\rVert_\text{hahn} \\
&lt;!-- ws:start:WikiTextMathRule:1:
=& \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]]&amp;lt;br/&amp;gt;
\end{align}
= max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|)&amp;lt;br/&amp;gt;[[math]]
</math>
--&gt;&lt;script type="math/tex"&gt;= max(|a|, |b|, |c|, |a+b|, |b+c|, |c+a|, |a+b+c|)&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:1 --&gt;&lt;br /&gt;
 
We may take this formula (or the similar formulas we would obtain for higher odd limits) 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|)&lt;br /&gt;
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.
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&lt;br /&gt;
 
&lt;!-- ws:start:WikiTextMathRule:2:
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
[[math]]&amp;lt;br/&amp;gt;
 
||(a, b, c)||_{sym} = \sqrt{(a^2 + b^2 + c^2 + ab + bc + ca)}&amp;lt;br/&amp;gt;[[math]]
<math>\displaystyle
--&gt;&lt;script type="math/tex"&gt;||(a, b, c)||_{sym} = \sqrt{(a^2 + b^2 + c^2 + ab + bc + ca)}&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:2 --&gt;&lt;br /&gt;
\begin{align}
and discussed &lt;a class="wiki_link" href="/The%20Seven%20Limit%20Symmetrical%20Lattices"&gt;here&lt;/a&gt;. We can regard Hahn distance as an alternative to symmetrical Euclidean distance which is more closely tied to the consonance graph of the lattice.&lt;/body&gt;&lt;/html&gt;</pre></div>
& \left\lVert \lvert x_1\ x_2\ x_3\ x_4\ x_5\ x_6 \rangle \right\rVert \\
=& \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
\end{align}
</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.
 
== Examples ==
{| class="wikitable"
|+ style="font-size: 105%;" | Hahn distance of 5-limit intervals
|-
! Ratio
! 5-odd-limit
! 9-odd-limit
! 15-odd-limit
! 25-odd-limit
! 27-odd-limit
|-
| [[6/5]]
| 1
| 1
| 1
| 1
| 1
|-
| [[10/9]]
| 2
| 1
| 1
| 1
| 1
|-
| [[16/15]]
| 2
| 2
| 1
| 1
| 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 }}