Generator preimage: Difference between revisions

Wikispaces>genewardsmith
**Imported revision 278342188 - Original comment: **
Wikispaces>genewardsmith
**Imported revision 509655488 - 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>2011-11-22 20:51:41 UTC</tt>.<br>
: This revision was by author [[User:genewardsmith|genewardsmith]] and made on <tt>2014-05-18 13:59:41 UTC</tt>.<br>
: The original revision id was <tt>278342188</tt>.<br>
: The original revision id was <tt>509655488</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 8: Line 8:
<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">[[toc|flat]]
<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">[[toc|flat]]


[[image:mathhazard.jpg align="center"]]
=Definition=
=Definition=
Given a reduced list of [[Harmonic limit|p-limit]] vals V, we may define a set of //transversal generators// for V as a set of p-limit intervals q such that one of the vals of V maps q to 1 and the rest map it to 0. By //reduced// is meant that the gcd of the elements of each of the vals is 1--or in other words, none of the vals are contorted--and that they are linearly independent, so that if there are r vals, the rank of V as a matrix is r.
Given a reduced list of [[Harmonic limit|p-limit]] vals V, we may define a set of //transversal generators// for V as a set of p-limit intervals q such that one of the vals of V maps q to 1 and the rest map it to 0. By //reduced// is meant that the gcd of the elements of each of the vals is 1--or in other words, none of the vals are contorted--and that they are linearly independent, so that if there are r vals, the rank of V as a matrix is r.
Line 39: Line 40:
* Hermite reduce the modified list T, take the first row, and remove the first element (which should be a 1.)
* Hermite reduce the modified list T, take the first row, and remove the first element (which should be a 1.)
* Consider the rest to be a monzo, which may be converted to a rational number if you prefer
* Consider the rest to be a monzo, which may be converted to a rational number if you prefer
* This is a corresponding transveral generator to the ith val V[i] of V; it may be reduced to an equivalent generator of minimal [[Tenney height]] by multiplying by the commas of V
* This is a corresponding transveral generator to the ith val V[i] of V; it may be reduced to an equivalent generator of minimal [[Tenney height]] by multiplying by the commas of V</pre></div>
</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;Transversal generators&lt;/title&gt;&lt;/head&gt;&lt;body&gt;&lt;!-- ws:start:WikiTextTocRule:6:&amp;lt;img id=&amp;quot;wikitext@@toc@@flat&amp;quot; class=&amp;quot;WikiMedia WikiMediaTocFlat&amp;quot; title=&amp;quot;Table of Contents&amp;quot; src=&amp;quot;/site/embedthumbnail/toc/flat?w=100&amp;amp;h=16&amp;quot;/&amp;gt; --&gt;&lt;!-- ws:end:WikiTextTocRule:6 --&gt;&lt;!-- ws:start:WikiTextTocRule:7: --&gt;&lt;a href="#Definition"&gt;Definition&lt;/a&gt;&lt;!-- ws:end:WikiTextTocRule:7 --&gt;&lt;!-- ws:start:WikiTextTocRule:8: --&gt; | &lt;a href="#Examples"&gt;Examples&lt;/a&gt;&lt;!-- ws:end:WikiTextTocRule:8 --&gt;&lt;!-- ws:start:WikiTextTocRule:9: --&gt; | &lt;a href="#Finding the transversal generators"&gt;Finding the transversal generators&lt;/a&gt;&lt;!-- ws:end:WikiTextTocRule:9 --&gt;&lt;!-- ws:start:WikiTextTocRule:10: --&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;Transversal generators&lt;/title&gt;&lt;/head&gt;&lt;body&gt;&lt;!-- ws:start:WikiTextTocRule:6:&amp;lt;img id=&amp;quot;wikitext@@toc@@flat&amp;quot; class=&amp;quot;WikiMedia WikiMediaTocFlat&amp;quot; title=&amp;quot;Table of Contents&amp;quot; src=&amp;quot;/site/embedthumbnail/toc/flat?w=100&amp;amp;h=16&amp;quot;/&amp;gt; --&gt;&lt;!-- ws:end:WikiTextTocRule:6 --&gt;&lt;!-- ws:start:WikiTextTocRule:7: --&gt;&lt;a href="#Definition"&gt;Definition&lt;/a&gt;&lt;!-- ws:end:WikiTextTocRule:7 --&gt;&lt;!-- ws:start:WikiTextTocRule:8: --&gt; | &lt;a href="#Examples"&gt;Examples&lt;/a&gt;&lt;!-- ws:end:WikiTextTocRule:8 --&gt;&lt;!-- ws:start:WikiTextTocRule:9: --&gt; | &lt;a href="#Finding the transversal generators"&gt;Finding the transversal generators&lt;/a&gt;&lt;!-- ws:end:WikiTextTocRule:9 --&gt;&lt;!-- ws:start:WikiTextTocRule:10: --&gt;
&lt;!-- ws:end:WikiTextTocRule:10 --&gt;&lt;br /&gt;
&lt;!-- ws:end:WikiTextTocRule:10 --&gt;&lt;br /&gt;
&lt;!-- ws:start:WikiTextHeadingRule:0:&amp;lt;h1&amp;gt; --&gt;&lt;h1 id="toc0"&gt;&lt;a name="Definition"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:0 --&gt;Definition&lt;/h1&gt;
&lt;!-- ws:start:WikiTextLocalImageRule:31:&amp;lt;div style=&amp;quot;text-align: center&amp;quot;&amp;gt;&amp;lt;img src=&amp;quot;/file/view/mathhazard.jpg&amp;quot; alt=&amp;quot;&amp;quot; title=&amp;quot;&amp;quot; /&amp;gt;&amp;lt;/div&amp;gt; --&gt;&lt;div style="text-align: center"&gt;&lt;img src="/file/view/mathhazard.jpg" alt="mathhazard.jpg" title="mathhazard.jpg" /&gt;&lt;/div&gt;&lt;!-- ws:end:WikiTextLocalImageRule:31 --&gt;&lt;!-- ws:start:WikiTextHeadingRule:0:&amp;lt;h1&amp;gt; --&gt;&lt;h1 id="toc0"&gt;&lt;a name="Definition"&gt;&lt;/a&gt;&lt;!-- ws:end:WikiTextHeadingRule:0 --&gt;Definition&lt;/h1&gt;
Given a reduced list of &lt;a class="wiki_link" href="/Harmonic%20limit"&gt;p-limit&lt;/a&gt; vals V, we may define a set of &lt;em&gt;transversal generators&lt;/em&gt; for V as a set of p-limit intervals q such that one of the vals of V maps q to 1 and the rest map it to 0. By &lt;em&gt;reduced&lt;/em&gt; is meant that the gcd of the elements of each of the vals is 1--or in other words, none of the vals are contorted--and that they are linearly independent, so that if there are r vals, the rank of V as a matrix is r.&lt;br /&gt;
Given a reduced list of &lt;a class="wiki_link" href="/Harmonic%20limit"&gt;p-limit&lt;/a&gt; vals V, we may define a set of &lt;em&gt;transversal generators&lt;/em&gt; for V as a set of p-limit intervals q such that one of the vals of V maps q to 1 and the rest map it to 0. By &lt;em&gt;reduced&lt;/em&gt; is meant that the gcd of the elements of each of the vals is 1--or in other words, none of the vals are contorted--and that they are linearly independent, so that if there are r vals, the rank of V as a matrix is r.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;