Convex scale: Difference between revisions

From Xenharmonic Wiki
Jump to navigation Jump to search
Wikispaces>clumma
**Imported revision 266099472 - Original comment: Couldn't fix this paragraph, and doesn't seem to belong here anyway.**
Wikispaces>genewardsmith
**Imported revision 266449450 - 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:clumma|clumma]] and made on <tt>2011-10-18 15:30:22 UTC</tt>.<br>
: This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2011-10-19 12:44:28 UTC</tt>.<br>
: The original revision id was <tt>266099472</tt>.<br>
: The original revision id was <tt>266449450</tt>.<br>
: The revision comment was: <tt>Couldn't fix this paragraph, and doesn't seem to belong here anyway.</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>
<h4>Original Wikitext content:</h4>
<h4>Original Wikitext content:</h4>
Line 20: Line 20:
$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$
$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$
[[math]]
[[math]]
(Note that in this definition, a1, a2.. and b are elements of the Z-module, and c1, c2... are integers, so the only operations used are those defined for every Z-module.)
 
Note that in this definition, a1, a2.. and b are elements of the Z-module, and c1, c2... are integers, so the only operations used are those defined for every Z-module. An equivalent defintion can be given in terms of the [[http://en.wikipedia.org/wiki/Injective_hull|injective hull]] of the Z-module, which extends monzos to fractional monzos and allows for the c_i to be rational numbers. By dividing through by
[[math]]
$c = c_1 + c_2 + \dots + c_k$
[[math]]
we obtain
[[math]]
[[math]]
$b = d_1 a_1 + d_2 a_2 + \dots + d_k a_k$
[[math]]
where d_i = c_i/c.


===Convex set===  
===Convex set===  
Line 38: Line 48:
The &lt;strong&gt;convex hull&lt;/strong&gt; or &lt;strong&gt;convex closure&lt;/strong&gt; of a scale is the smallest convex scale that contains it. See &lt;a class="wiki_link" href="/Gallery%20of%20Z-polygon%20transversals"&gt;Gallery of Z-polygon transversals&lt;/a&gt; for many scales that are the convex closures of interesting sets of pitches.&lt;br /&gt;
The &lt;strong&gt;convex hull&lt;/strong&gt; or &lt;strong&gt;convex closure&lt;/strong&gt; of a scale is the smallest convex scale that contains it. See &lt;a class="wiki_link" href="/Gallery%20of%20Z-polygon%20transversals"&gt;Gallery of Z-polygon transversals&lt;/a&gt; for many scales that are the convex closures of interesting sets of pitches.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:1:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc0"&gt;&lt;a name="x-Formal definition"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:1 --&gt;Formal definition&lt;/h2&gt;
&lt;!-- ws:start:WikiTextHeadingRule:3:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc0"&gt;&lt;a name="x-Formal definition"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:3 --&gt;Formal definition&lt;/h2&gt;
  The following definitions make sense in the context of any Z-&lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Module_%28mathematics%29" rel="nofollow"&gt;module&lt;/a&gt;, which is the same concept as an &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Abelian_group" rel="nofollow"&gt;abelian group&lt;/a&gt;.&lt;br /&gt;
  The following definitions make sense in the context of any Z-&lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Module_%28mathematics%29" rel="nofollow"&gt;module&lt;/a&gt;, which is the same concept as an &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Abelian_group" rel="nofollow"&gt;abelian group&lt;/a&gt;.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:3:&amp;lt;h3&amp;gt; --&gt;&lt;h3 id="toc1"&gt;&lt;a name="x-Formal definition-Convex combination"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:3 --&gt;Convex combination&lt;/h3&gt;
&lt;!-- ws:start:WikiTextHeadingRule:5:&amp;lt;h3&amp;gt; --&gt;&lt;h3 id="toc1"&gt;&lt;a name="x-Formal definition-Convex combination"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:5 --&gt;Convex combination&lt;/h3&gt;
  A &lt;strong&gt;convex combination&lt;/strong&gt; of a set of vectors is, intuitively, a weighted average of the vectors where all the weights are non-negative. Formally, b is a convex combination of a1, a2... whenever there exist non-negative integers c1, c2... such that&lt;br /&gt;
  A &lt;strong&gt;convex combination&lt;/strong&gt; of a set of vectors is, intuitively, a weighted average of the vectors where all the weights are non-negative. Formally, b is a convex combination of a1, a2... whenever there exist non-negative integers c1, c2... such that&lt;br /&gt;
&lt;!-- ws:start:WikiTextMathRule:0:
&lt;!-- ws:start:WikiTextMathRule:0:
Line 47: Line 57:
$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$&amp;lt;br/&amp;gt;[[math]]
$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$&amp;lt;br/&amp;gt;[[math]]
  --&gt;&lt;script type="math/tex"&gt;$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:0 --&gt;&lt;br /&gt;
  --&gt;&lt;script type="math/tex"&gt;$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:0 --&gt;&lt;br /&gt;
(Note that in this definition, a1, a2.. and b are elements of the Z-module, and c1, c2... are integers, so the only operations used are those defined for every Z-module.)&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:5:&amp;lt;h3&amp;gt; --&gt;&lt;h3 id="toc2"&gt;&lt;a name="x-Formal definition-Convex set"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:5 --&gt;Convex set&lt;/h3&gt;
Note that in this definition, a1, a2.. and b are elements of the Z-module, and c1, c2... are integers, so the only operations used are those defined for every Z-module. An equivalent defintion can be given in terms of the &lt;a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Injective_hull" rel="nofollow"&gt;injective hull&lt;/a&gt; of the Z-module, which extends monzos to fractional monzos and allows for the c_i to be rational numbers. By dividing through by &lt;br /&gt;
&lt;a class="wiki_link" href="/math"&gt;math&lt;/a&gt; &lt;br /&gt;
$c = c_1 + c_2 + \dots + c_k$&lt;br /&gt;
&lt;!-- ws:start:WikiTextMathRule:1:
[[math]]&amp;lt;br/&amp;gt;
we obtain&amp;lt;br/&amp;gt;[[math]]
--&gt;&lt;script type="math/tex"&gt;we obtain&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:1 --&gt;&lt;br /&gt;
&lt;!-- ws:start:WikiTextMathRule:2:
[[math]]&amp;lt;br/&amp;gt;
$b = d_1 a_1 + d_2 a_2 + \dots + d_k a_k$&amp;lt;br/&amp;gt;[[math]]
--&gt;&lt;script type="math/tex"&gt;$b = d_1 a_1 + d_2 a_2 + \dots + d_k a_k$&lt;/script&gt;&lt;!-- ws:end:WikiTextMathRule:2 --&gt;&lt;br /&gt;
where d_i = c_i/c.&lt;br /&gt;
&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:7:&amp;lt;h3&amp;gt; --&gt;&lt;h3 id="toc2"&gt;&lt;a name="x-Formal definition-Convex set"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:7 --&gt;Convex set&lt;/h3&gt;
  A convex set is a set that includes all convex combinations of its elements.&lt;br /&gt;
  A convex set is a set that includes all convex combinations of its elements.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:7:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc3"&gt;&lt;a name="x-Examples"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:7 --&gt;Examples&lt;/h2&gt;
&lt;!-- ws:start:WikiTextHeadingRule:9:&amp;lt;h2&amp;gt; --&gt;&lt;h2 id="toc3"&gt;&lt;a name="x-Examples"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:9 --&gt;Examples&lt;/h2&gt;
  &lt;ul&gt;&lt;li&gt;Every &lt;a class="wiki_link" href="/MOSScales"&gt;MOS&lt;/a&gt; is convex.&lt;/li&gt;&lt;li&gt;In fact, every &lt;a class="wiki_link" href="/distributionally%20even"&gt;distributionally even&lt;/a&gt; scale is convex.&lt;/li&gt;&lt;li&gt;Every &lt;a class="wiki_link" href="/Fokker%20blocks"&gt;Fokker block&lt;/a&gt; is convex.&lt;/li&gt;&lt;li&gt;Every untempered &lt;a class="wiki_link" href="/Tonality%20diamond"&gt;tonality diamond&lt;/a&gt; is convex.&lt;/li&gt;&lt;li&gt;&lt;a class="wiki_link" href="/Gallery%20of%20Z-polygon%20transversals"&gt;Gallery of Z-polygon transversals&lt;/a&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/body&gt;&lt;/html&gt;</pre></div>
  &lt;ul&gt;&lt;li&gt;Every &lt;a class="wiki_link" href="/MOSScales"&gt;MOS&lt;/a&gt; is convex.&lt;/li&gt;&lt;li&gt;In fact, every &lt;a class="wiki_link" href="/distributionally%20even"&gt;distributionally even&lt;/a&gt; scale is convex.&lt;/li&gt;&lt;li&gt;Every &lt;a class="wiki_link" href="/Fokker%20blocks"&gt;Fokker block&lt;/a&gt; is convex.&lt;/li&gt;&lt;li&gt;Every untempered &lt;a class="wiki_link" href="/Tonality%20diamond"&gt;tonality diamond&lt;/a&gt; is convex.&lt;/li&gt;&lt;li&gt;&lt;a class="wiki_link" href="/Gallery%20of%20Z-polygon%20transversals"&gt;Gallery of Z-polygon transversals&lt;/a&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/body&gt;&lt;/html&gt;</pre></div>

Revision as of 12:44, 19 October 2011

IMPORTED REVISION FROM WIKISPACES

This is an imported revision from Wikispaces. The revision metadata is included below for reference:

This revision was by author genewardsmith and made on 2011-10-19 12:44:28 UTC.
The original revision id was 266449450.
The revision comment was:

The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.

Original Wikitext content:

In a [[Regular Temperaments|regular temperament]], a **convex scale** is a set of pitches that form a **convex set** in the interval lattice of the temperament. The "regular temperament" is often [[Just intonation|JI]], in which case the lattice is the familiar JI lattice, but convex scales exist for any regular temperament.

A simple, easy-to-understand definition of a "convex set" in a lattice is the intersection of the lattice with any [[http://en.wikipedia.org/wiki/Convex_set|convex region]] of continuous space. See below for a more formal definition.

The **convex hull** or **convex closure** of a scale is the smallest convex scale that contains it. See [[Gallery of Z-polygon transversals]] for many scales that are the convex closures of interesting sets of pitches.

==Formal definition== 
The following definitions make sense in the context of any Z-[[http://en.wikipedia.org/wiki/Module_%28mathematics%29|module]], which is the same concept as an [[http://en.wikipedia.org/wiki/Abelian_group|abelian group]].

===Convex combination=== 
A **convex combination** of a set of vectors is, intuitively, a weighted average of the vectors where all the weights are non-negative. Formally, b is a convex combination of a1, a2... whenever there exist non-negative integers c1, c2... such that
[[math]]
$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$
[[math]]

Note that in this definition, a1, a2.. and b are elements of the Z-module, and c1, c2... are integers, so the only operations used are those defined for every Z-module. An equivalent defintion can be given in terms of the [[http://en.wikipedia.org/wiki/Injective_hull|injective hull]] of the Z-module, which extends monzos to fractional monzos and allows for the c_i to be rational numbers. By dividing through by 
[[math]] 
$c = c_1 + c_2 + \dots + c_k$
[[math]]
we obtain
[[math]]
[[math]]
$b = d_1 a_1 + d_2 a_2 + \dots + d_k a_k$
[[math]]
where d_i = c_i/c.

===Convex set=== 
A convex set is a set that includes all convex combinations of its elements.

==Examples== 
* Every [[MOSScales|MOS]] is convex.
* In fact, every [[distributionally even]] scale is convex.
* Every [[Fokker blocks|Fokker block]] is convex.
* Every untempered [[Tonality diamond|tonality diamond]] is convex.
* [[Gallery of Z-polygon transversals]]

Original HTML content:

<html><head><title>Convex scale</title></head><body>In a <a class="wiki_link" href="/Regular%20Temperaments">regular temperament</a>, a <strong>convex scale</strong> is a set of pitches that form a <strong>convex set</strong> in the interval lattice of the temperament. The &quot;regular temperament&quot; is often <a class="wiki_link" href="/Just%20intonation">JI</a>, in which case the lattice is the familiar JI lattice, but convex scales exist for any regular temperament.<br />
<br />
A simple, easy-to-understand definition of a &quot;convex set&quot; in a lattice is the intersection of the lattice with any <a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Convex_set" rel="nofollow">convex region</a> of continuous space. See below for a more formal definition.<br />
<br />
The <strong>convex hull</strong> or <strong>convex closure</strong> of a scale is the smallest convex scale that contains it. See <a class="wiki_link" href="/Gallery%20of%20Z-polygon%20transversals">Gallery of Z-polygon transversals</a> for many scales that are the convex closures of interesting sets of pitches.<br />
<br />
<!-- ws:start:WikiTextHeadingRule:3:&lt;h2&gt; --><h2 id="toc0"><a name="x-Formal definition"></a><!-- ws:end:WikiTextHeadingRule:3 -->Formal definition</h2>
 The following definitions make sense in the context of any Z-<a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Module_%28mathematics%29" rel="nofollow">module</a>, which is the same concept as an <a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Abelian_group" rel="nofollow">abelian group</a>.<br />
<br />
<!-- ws:start:WikiTextHeadingRule:5:&lt;h3&gt; --><h3 id="toc1"><a name="x-Formal definition-Convex combination"></a><!-- ws:end:WikiTextHeadingRule:5 -->Convex combination</h3>
 A <strong>convex combination</strong> of a set of vectors is, intuitively, a weighted average of the vectors where all the weights are non-negative. Formally, b is a convex combination of a1, a2... whenever there exist non-negative integers c1, c2... such that<br />
<!-- ws:start:WikiTextMathRule:0:
[[math]]&lt;br/&gt;
$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$&lt;br/&gt;[[math]]
 --><script type="math/tex">$(c_1 + c_2 + \dots + c_k) b = c_1 a_1 + c_2 a_2 + \dots + c_k a_k$</script><!-- ws:end:WikiTextMathRule:0 --><br />
<br />
Note that in this definition, a1, a2.. and b are elements of the Z-module, and c1, c2... are integers, so the only operations used are those defined for every Z-module. An equivalent defintion can be given in terms of the <a class="wiki_link_ext" href="http://en.wikipedia.org/wiki/Injective_hull" rel="nofollow">injective hull</a> of the Z-module, which extends monzos to fractional monzos and allows for the c_i to be rational numbers. By dividing through by <br />
<a class="wiki_link" href="/math">math</a> <br />
$c = c_1 + c_2 + \dots + c_k$<br />
<!-- ws:start:WikiTextMathRule:1:
[[math]]&lt;br/&gt;
we obtain&lt;br/&gt;[[math]]
 --><script type="math/tex">we obtain</script><!-- ws:end:WikiTextMathRule:1 --><br />
<!-- ws:start:WikiTextMathRule:2:
[[math]]&lt;br/&gt;
$b = d_1 a_1 + d_2 a_2 + \dots + d_k a_k$&lt;br/&gt;[[math]]
 --><script type="math/tex">$b = d_1 a_1 + d_2 a_2 + \dots + d_k a_k$</script><!-- ws:end:WikiTextMathRule:2 --><br />
where d_i = c_i/c.<br />
<br />
<!-- ws:start:WikiTextHeadingRule:7:&lt;h3&gt; --><h3 id="toc2"><a name="x-Formal definition-Convex set"></a><!-- ws:end:WikiTextHeadingRule:7 -->Convex set</h3>
 A convex set is a set that includes all convex combinations of its elements.<br />
<br />
<!-- ws:start:WikiTextHeadingRule:9:&lt;h2&gt; --><h2 id="toc3"><a name="x-Examples"></a><!-- ws:end:WikiTextHeadingRule:9 -->Examples</h2>
 <ul><li>Every <a class="wiki_link" href="/MOSScales">MOS</a> is convex.</li><li>In fact, every <a class="wiki_link" href="/distributionally%20even">distributionally even</a> scale is convex.</li><li>Every <a class="wiki_link" href="/Fokker%20blocks">Fokker block</a> is convex.</li><li>Every untempered <a class="wiki_link" href="/Tonality%20diamond">tonality diamond</a> is convex.</li><li><a class="wiki_link" href="/Gallery%20of%20Z-polygon%20transversals">Gallery of Z-polygon transversals</a></li></ul></body></html>