Tenney–Euclidean metrics: Difference between revisions

Wikispaces>genewardsmith
**Imported revision 175010471 - Original comment: **
Wikispaces>genewardsmith
**Imported revision 175023807 - 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>2010-10-30 18:15:02 UTC</tt>.<br>
: This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2010-10-30 20:37:46 UTC</tt>.<br>
: The original revision id was <tt>175010471</tt>.<br>
: The original revision id was <tt>175023807</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 12: Line 12:
Suppose now A is a matrix whose rows are vals defining a p-limit regular temperament. Then the corresponding weighted matrix is V = AW. The [[RMS tuning|TOP-RMS]] tuning matrix is then V`V, where V` is the pseudoinverse. If the rows of V (or equivalently, A) are linearly independent, then we have V` = V*(VV*)^(-1), where V* denotes the transpose. In terms of vals, the tuning projection matrix is P = V`V = V*(VV*)^(-1)V = WA*(AW^2A*)^(-1)AW. P is a [[http://en.wikipedia.org/wiki/Positive-definite_matrix|positive semidefinite matrix]], so it defines a [[http://en.wikipedia.org/wiki/Definite_bilinear_form|positive semidefinite bilinear form]]. In terms of weighted monzos m1 and m2, m1Pm2* defines the semidefinite form on weighted monzos, and hence b1W^(-1)PW^(-1)b2* defines a semidefinite form on unweighted monzos, in terms of the matrix W^(-1)WA*(AW^2A*)^(-1)AWW^(-1) = A*(AW^2A*)^(-1)A = **P**. From the semidefinite form we obtain an associated [[http://en.wikipedia.org/wiki/Definite_quadratic_form|semidefinite quadratic form]] b**P**b* and from this the [[http://en.wikipedia.org/wiki/Norm_%28mathematics%29|seminorm]] sqrt(b**P**b*).  
Suppose now A is a matrix whose rows are vals defining a p-limit regular temperament. Then the corresponding weighted matrix is V = AW. The [[RMS tuning|TOP-RMS]] tuning matrix is then V`V, where V` is the pseudoinverse. If the rows of V (or equivalently, A) are linearly independent, then we have V` = V*(VV*)^(-1), where V* denotes the transpose. In terms of vals, the tuning projection matrix is P = V`V = V*(VV*)^(-1)V = WA*(AW^2A*)^(-1)AW. P is a [[http://en.wikipedia.org/wiki/Positive-definite_matrix|positive semidefinite matrix]], so it defines a [[http://en.wikipedia.org/wiki/Definite_bilinear_form|positive semidefinite bilinear form]]. In terms of weighted monzos m1 and m2, m1Pm2* defines the semidefinite form on weighted monzos, and hence b1W^(-1)PW^(-1)b2* defines a semidefinite form on unweighted monzos, in terms of the matrix W^(-1)WA*(AW^2A*)^(-1)AWW^(-1) = A*(AW^2A*)^(-1)A = **P**. From the semidefinite form we obtain an associated [[http://en.wikipedia.org/wiki/Definite_quadratic_form|semidefinite quadratic form]] b**P**b* and from this the [[http://en.wikipedia.org/wiki/Norm_%28mathematics%29|seminorm]] sqrt(b**P**b*).  


It may be noted that (VV*)^(-1) = (AW^2A)^(-1) is the inverse of the [[http://en.wikipedia.org/wiki/Gramian_matrix|Gram matrix]] used to compute [[RMS temperament measures|wedgie complexity]], and hence is the corresponding Gram matrix for the dual space. Hence **P** represents a change of basis defined by the mapping given by the vals combined with an inner product on the result. Given a monzo b, bA* represents the tempering of b in a basis defined by the mapping A, and (AW^2A)^(-1) defines a positive-definite quadratic form, and hence a norm, on the tempered interval space with basis defined by A.
It may be noted that (VV*)^(-1) = (AW^2A*)^(-1) is the inverse of the [[http://en.wikipedia.org/wiki/Gramian_matrix|Gram matrix]] used to compute [[RMS temperament measures|wedgie complexity]], and hence is the corresponding Gram matrix for the dual space. Hence **P** represents a change of basis defined by the mapping given by the vals combined with an inner product on the result. Given a monzo b, bA* represents the tempering of b in a basis defined by the mapping A, and //P// = (AW^2A*)^(-1) defines a positive-definite quadratic form, and hence a norm, on the tempered interval space with basis defined by A.


Denoting the temperament-defined, or temperamental, seminorm by T(x), the subspace of interval space such that T(x) = 0 contains a sublattice of the lattice of monzos consisting of the commas of the temperament. The [[http://en.wikipedia.org/wiki/Quotient_space_%28linear_algebra%29|quotient space]] of the full vector space by the commatic subspace such that T(x) = 0 is now a [[http://en.wikipedia.org/wiki/Normed_vector_space|normed vector space]] with norm given by T, in which the intervals of the regular temperament define a lattice. The norm T on these lattice points is the //temperamental complexity// of the intervals of the regular temperament.
Denoting the temperament-defined, or temperamental, seminorm by T(x), the subspace of interval space such that T(x) = 0 contains a sublattice of the lattice of monzos consisting of the commas of the temperament. The [[http://en.wikipedia.org/wiki/Quotient_space_%28linear_algebra%29|quotient space]] of the full vector space by the commatic subspace such that T(x) = 0 is now a [[http://en.wikipedia.org/wiki/Normed_vector_space|normed vector space]] with norm given by T, in which the intervals of the regular temperament define a lattice. The norm T on these lattice points is the //temperamental norm// or //temperamental complexity// of the intervals of the regular temperament; in terms of the basis defined by A, it is sqrt(t//P//t) where t is the image of a monzo b by t = bA*


==OE complexity==
==OE complexity==
Line 21: Line 21:
To define the OE, or octave equivalent seminorm, we simply add a row |1 0 0 ... 0&gt; representing 2 to the matrix B. An alternative proceedure is to find the [[normal lists|normal val list]], and remove the first val from the list, corresponding to the octave or some fraction thereof, and proceed as in the previous section on temperamental complexity.
To define the OE, or octave equivalent seminorm, we simply add a row |1 0 0 ... 0&gt; representing 2 to the matrix B. An alternative proceedure is to find the [[normal lists|normal val list]], and remove the first val from the list, corresponding to the octave or some fraction thereof, and proceed as in the previous section on temperamental complexity.


Octaves are now projected to the origin as well as commas. We can as before form the quotient space with respect to the seminorm, and obtain a normed space in which octave-equivalent interval classes of the intervals of the temperament are the lattice points. The seminorm applied to monzos gives the OE complexity.</pre></div>
Octaves are now projected to the origin as well as commas. We can as before form the quotient space with respect to the seminorm, and obtain a normed space in which octave-equivalent interval classes of the intervals of the temperament are the lattice points. The seminorm applied to monzos gives the OE complexity.
 
If we start from a normal val list and remove the first val, the remaining vals map to the octave classes of the notes of the temperament. If we call this reduced list of vals C, then the inner product on note classes in this basis is defined by the symmetric matrix O = (CW^(-2)C*)^(-1). For example, starting from the normal val list for gamelismic, the 1029/1024 temperament, which is  [&lt;1 1 0 3|, &lt;0 3 0 -1|, &lt;0 0 1 0|], we may remove the first val to obtain C = [&lt;0 3 0 -1|, &lt;0 0 1 0|]. From this we obtain O = [[0.26958 0], [0 5.39135]]. Since 3/2 maps to |3 0&gt; by C, the note class defined by 3/2 is represented by k = |3 0&gt;, and the OE complexity, or length, of this class is sqrt(kOk*), which is 1.55762.  </pre></div>
<h4>Original HTML content:</h4>
<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;Tenney-Euclidean metrics&lt;/title&gt;&lt;/head&gt;&lt;body&gt;&lt;!-- ws:start:WikiTextHeadingRule:0:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc0"&gt;&lt;a name="x-The weighting matrix"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:0 --&gt;The weighting matrix&lt;/h2&gt;
<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;Tenney-Euclidean metrics&lt;/title&gt;&lt;/head&gt;&lt;body&gt;&lt;!-- ws:start:WikiTextHeadingRule:0:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc0"&gt;&lt;a name="x-The weighting matrix"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:0 --&gt;The weighting matrix&lt;/h2&gt;
Line 29: Line 31:
Suppose now A is a matrix whose rows are vals defining a p-limit regular temperament. Then the corresponding weighted matrix is V = AW. The &lt;a class="wiki_link" href="/RMS%20tuning"&gt;TOP-RMS&lt;/a&gt; tuning matrix is then V`V, where V` is the pseudoinverse. If the rows of V (or equivalently, A) are linearly independent, then we have V` = V*(VV*)^(-1), where V* denotes the transpose. In terms of vals, the tuning projection matrix is P = V`V = V*(VV*)^(-1)V = WA*(AW^2A*)^(-1)AW. P is a &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Positive-definite_matrix" rel="nofollow"&gt;positive semidefinite matrix&lt;/a&gt;, so it defines a &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Definite_bilinear_form" rel="nofollow"&gt;positive semidefinite bilinear form&lt;/a&gt;. In terms of weighted monzos m1 and m2, m1Pm2* defines the semidefinite form on weighted monzos, and hence b1W^(-1)PW^(-1)b2* defines a semidefinite form on unweighted monzos, in terms of the matrix W^(-1)WA*(AW^2A*)^(-1)AWW^(-1) = A*(AW^2A*)^(-1)A = &lt;strong&gt;P&lt;/strong&gt;. From the semidefinite form we obtain an associated &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Definite_quadratic_form" rel="nofollow"&gt;semidefinite quadratic form&lt;/a&gt; b&lt;strong&gt;P&lt;/strong&gt;b* and from this the &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Norm_%28mathematics%29" rel="nofollow"&gt;seminorm&lt;/a&gt; sqrt(b&lt;strong&gt;P&lt;/strong&gt;b*). &lt;br /&gt;
Suppose now A is a matrix whose rows are vals defining a p-limit regular temperament. Then the corresponding weighted matrix is V = AW. The &lt;a class="wiki_link" href="/RMS%20tuning"&gt;TOP-RMS&lt;/a&gt; tuning matrix is then V`V, where V` is the pseudoinverse. If the rows of V (or equivalently, A) are linearly independent, then we have V` = V*(VV*)^(-1), where V* denotes the transpose. In terms of vals, the tuning projection matrix is P = V`V = V*(VV*)^(-1)V = WA*(AW^2A*)^(-1)AW. P is a &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Positive-definite_matrix" rel="nofollow"&gt;positive semidefinite matrix&lt;/a&gt;, so it defines a &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Definite_bilinear_form" rel="nofollow"&gt;positive semidefinite bilinear form&lt;/a&gt;. In terms of weighted monzos m1 and m2, m1Pm2* defines the semidefinite form on weighted monzos, and hence b1W^(-1)PW^(-1)b2* defines a semidefinite form on unweighted monzos, in terms of the matrix W^(-1)WA*(AW^2A*)^(-1)AWW^(-1) = A*(AW^2A*)^(-1)A = &lt;strong&gt;P&lt;/strong&gt;. From the semidefinite form we obtain an associated &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Definite_quadratic_form" rel="nofollow"&gt;semidefinite quadratic form&lt;/a&gt; b&lt;strong&gt;P&lt;/strong&gt;b* and from this the &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Norm_%28mathematics%29" rel="nofollow"&gt;seminorm&lt;/a&gt; sqrt(b&lt;strong&gt;P&lt;/strong&gt;b*). &lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
It may be noted that (VV*)^(-1) = (AW^2A)^(-1) is the inverse of the &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Gramian_matrix" rel="nofollow"&gt;Gram matrix&lt;/a&gt; used to compute &lt;a class="wiki_link" href="/RMS%20temperament%20measures"&gt;wedgie complexity&lt;/a&gt;, and hence is the corresponding Gram matrix for the dual space. Hence &lt;strong&gt;P&lt;/strong&gt; represents a change of basis defined by the mapping given by the vals combined with an inner product on the result. Given a monzo b, bA* represents the tempering of b in a basis defined by the mapping A, and (AW^2A)^(-1) defines a positive-definite quadratic form, and hence a norm, on the tempered interval space with basis defined by A.&lt;br /&gt;
It may be noted that (VV*)^(-1) = (AW^2A*)^(-1) is the inverse of the &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Gramian_matrix" rel="nofollow"&gt;Gram matrix&lt;/a&gt; used to compute &lt;a class="wiki_link" href="/RMS%20temperament%20measures"&gt;wedgie complexity&lt;/a&gt;, and hence is the corresponding Gram matrix for the dual space. Hence &lt;strong&gt;P&lt;/strong&gt; represents a change of basis defined by the mapping given by the vals combined with an inner product on the result. Given a monzo b, bA* represents the tempering of b in a basis defined by the mapping A, and &lt;em&gt;P&lt;/em&gt; = (AW^2A*)^(-1) defines a positive-definite quadratic form, and hence a norm, on the tempered interval space with basis defined by A.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Denoting the temperament-defined, or temperamental, seminorm by T(x), the subspace of interval space such that T(x) = 0 contains a sublattice of the lattice of monzos consisting of the commas of the temperament. The &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Quotient_space_%28linear_algebra%29" rel="nofollow"&gt;quotient space&lt;/a&gt; of the full vector space by the commatic subspace such that T(x) = 0 is now a &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Normed_vector_space" rel="nofollow"&gt;normed vector space&lt;/a&gt; with norm given by T, in which the intervals of the regular temperament define a lattice. The norm T on these lattice points is the &lt;em&gt;temperamental complexity&lt;/em&gt; of the intervals of the regular temperament.&lt;br /&gt;
Denoting the temperament-defined, or temperamental, seminorm by T(x), the subspace of interval space such that T(x) = 0 contains a sublattice of the lattice of monzos consisting of the commas of the temperament. The &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Quotient_space_%28linear_algebra%29" rel="nofollow"&gt;quotient space&lt;/a&gt; of the full vector space by the commatic subspace such that T(x) = 0 is now a &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Normed_vector_space" rel="nofollow"&gt;normed vector space&lt;/a&gt; with norm given by T, in which the intervals of the regular temperament define a lattice. The norm T on these lattice points is the &lt;em&gt;temperamental norm&lt;/em&gt; or &lt;em&gt;temperamental complexity&lt;/em&gt; of the intervals of the regular temperament; in terms of the basis defined by A, it is sqrt(t&lt;em&gt;P&lt;/em&gt;t) where t is the image of a monzo b by t = bA*&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:4:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc2"&gt;&lt;a name="x-OE complexity"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:4 --&gt;OE complexity&lt;/h2&gt;
&lt;!-- ws:start:WikiTextHeadingRule:4:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc2"&gt;&lt;a name="x-OE complexity"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:4 --&gt;OE complexity&lt;/h2&gt;
Line 38: Line 40:
To define the OE, or octave equivalent seminorm, we simply add a row |1 0 0 ... 0&amp;gt; representing 2 to the matrix B. An alternative proceedure is to find the &lt;a class="wiki_link" href="/normal%20lists"&gt;normal val list&lt;/a&gt;, and remove the first val from the list, corresponding to the octave or some fraction thereof, and proceed as in the previous section on temperamental complexity.&lt;br /&gt;
To define the OE, or octave equivalent seminorm, we simply add a row |1 0 0 ... 0&amp;gt; representing 2 to the matrix B. An alternative proceedure is to find the &lt;a class="wiki_link" href="/normal%20lists"&gt;normal val list&lt;/a&gt;, and remove the first val from the list, corresponding to the octave or some fraction thereof, and proceed as in the previous section on temperamental complexity.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Octaves are now projected to the origin as well as commas. We can as before form the quotient space with respect to the seminorm, and obtain a normed space in which octave-equivalent interval classes of the intervals of the temperament are the lattice points. The seminorm applied to monzos gives the OE complexity.&lt;/body&gt;&lt;/html&gt;</pre></div>
Octaves are now projected to the origin as well as commas. We can as before form the quotient space with respect to the seminorm, and obtain a normed space in which octave-equivalent interval classes of the intervals of the temperament are the lattice points. The seminorm applied to monzos gives the OE complexity.&lt;br /&gt;
&lt;br /&gt;
If we start from a normal val list and remove the first val, the remaining vals map to the octave classes of the notes of the temperament. If we call this reduced list of vals C, then the inner product on note classes in this basis is defined by the symmetric matrix O = (CW^(-2)C*)^(-1). For example, starting from the normal val list for gamelismic, the 1029/1024 temperament, which is  [&amp;lt;1 1 0 3|, &amp;lt;0 3 0 -1|, &amp;lt;0 0 1 0|], we may remove the first val to obtain C = [&amp;lt;0 3 0 -1|, &amp;lt;0 0 1 0|]. From this we obtain O = [[0.26958 0], [0 5.39135]]. Since 3/2 maps to |3 0&amp;gt; by C, the note class defined by 3/2 is represented by k = |3 0&amp;gt;, and the OE complexity, or length, of this class is sqrt(kOk*), which is 1.55762.&lt;/body&gt;&lt;/html&gt;</pre></div>