Interior product: Difference between revisions

Inthar (talk | contribs)
mNo edit summary
Tags: Mobile edit Mobile web edit
Sintel (talk | contribs)
use standard terminology (page is still a confusing mess unfortunately)
 
(39 intermediate revisions by 6 users not shown)
Line 1: Line 1:
Given a rank-''r'' temperament ''W'' and a comma ''m'' not tempered out by ''W'', the '''interior product''' of ''W'' and ''m'' is the rank-(''r''-1) temperament ''W''''m'' which tempers out ''m'' in addition to all the commas that are tempered out by ''W'' (thus its [[Rank and codimension|codimension]] is one dimension higher than that of ''W'').
{{inacc}}
__FORCETOC__
{{wikipedia|Interior product}}
{{texmap}}
Given a [[rank]]-''r'' [[regular temperament|temperament]] ''W'' and a [[comma]] ''m'' not [[tempering out|tempered out]] by ''W'', the '''interior product''' of ''W'' and ''m'' is the rank-{{nowrap|(''r'' 1)}} temperament {{nowrap|''W'' ''m''}} which tempers out ''m'' in addition to all the commas that are tempered out by ''W'' (thus its [[Rank and codimension|codimension]] is one dimension higher than that of ''W'').


=Definition=
__TOC__
The '''interior product''' is a notion dual to the wedge product, so we will denote it using ∨ rather than ∧. To define it, we first discuss the multilinear map, or [[Wedgies_and_Multivals|n-map]], a multival of rank n induces on a list of n monzos. Let W be a multival of rank n, and m1, m2, ..., mn n monzos. Take the wedge product of these monzos in exactly the same way as the wedge product of n vals, producing the multimonzo M. Treating both M and W as ordinary vectors, take the dot product. This is the value of W(m1, m2, ..., mn).


For example, suppose W = <<6 -7 -2 -25 -20 15||, the wedgie for 7-limit miracle. If our two monzos are the monzos for 2 and 15/14, namely |1 0 0 0> and |-1 1 1 -1>, then wedging them together gives the bimonzo ||1 1 -1 0 0 0>>. The dot product with W is <<6 -7 -2 -25 -20 15||1 1 -1 0 0 0>>, which is 6 - 7 - (-2) = 1, so W(2, 15/14) = W(|1 0 0 0>, |-1 1 1 1>) = 1. The fact that the result is ∓1 tells us that 2 and 15/14 can serve as a pair of generators for miracle; if the absolute value of the n-map is N, then the monzos it was applied to, when tempered, generate a subgroup of index N of the whole group of intervals of the temperament.
== Definition ==
Let ''W'' be a ''n''-form, and ''m''<sub>1</sub>, ''m''<sub>2</sub>, ..., ''m''<sub>''n''</sub> be a group of ''n'' vectors. Take the wedge product of these vectors, producing the multivector ''M''.
Treating both ''M'' and ''W'' as ordinary vectors, take the dot product. This is the value of ''W''(''m''<sub>1</sub>, ''m''<sub>2</sub>, ..., ''m''<sub>''n''</sub>).


If W is a multival of rank n and m is a monzo of the same prime limit p, then form a list of (n-1) tuples of primes less than or equal to p in alphabetical order. Taking these in order, the ith element of W∨m, which we may also write W∨q where q is the rational number with monzo m, will be W(s1, s2, s3 ... s_(n-1), q), where [s1, s2, ..., s_(n-1)] is the ith tuple on the list of (n-1)-tuples of primes. This will result in W∨m, a multival of rank n-1. For instance, let Marv = &lt;&lt;&lt;1 2 -3 -2 1 -4 -5 12 9 -19|||, the wedgie for 11-limit marvel temperament. To find Marv∨441/440, we form the list [[2, 3], [2, 5], [2, 7], [2, 11], [3, 5], [3, 7], [3, 11], [5, 7], [5, 11], [7, 11]]. The first element of Marv∨441/440 will be Marv(2, 3, 441/440), the second element Marv(2, 5, 441/440) and so on down to the last element, Marv(7, 11, 441/440). This gives us &lt;&lt;6 -7 -2 15 -25 -20 3 15 59 49||, which is the wedgie for 11-limit miracle. The interior product has added a comma to marvel to produce miracle.
For example, suppose {{nowrap|''W'' {{=}} {{multival| 6 -7 -2 -25 -20 15 }}}}, the [[plücker coordinates|coordinates]] for 7-limit miracle.
If our two vectors are the vectors for 2 and 15/14, namely {{monzo| 1 0 0 0 }} and {{monzo| -1 1 1 -1 }};, then taking their wedge product gives the bivector {{multivector| 1 1 -1 0 0 0 }}. The dot product with ''W'' is {{wmp|6 -7 -2 -25 -20 15|1 1 -1 0 0 0}}, which is {{nowrap|6 − 7 (−2) {{=}} 1}}, so {{nowrap|W(2, {{frac|15|14}}) {{=}} W({{monzo| 1 0 0 0 }}, {{monzo| -1 1 1 1 }}) {{=}} 1}}. The fact that the result is &#177;1 tells us that 2 and 15/14 can serve as a pair of generators for miracle; if the absolute value of the result is ''N'', then the vectors it was applied to, when tempered, generate a subgroup of index ''N'' of the whole group of intervals of the temperament.


If we like, we can take the wedge product m∨W from the front by using W(q, s1, s2, s3 ... s_(n-1)) instead of W(s1, s2, s3 ... s_(n-1), q), but this can only lead to a difference in sign. We can also define the interior product of W with a multimonzo M of rank r &lt; n, by forming a list of (n-r)-tuples of primes in alphabetical order, wedging these together with M, and taking the dot product with W to get a coefficient of W∨M.
If ''W'' is an ''n''-form and ''m'' is a vector of the same prime limit ''p'', then form a list of ({{nowrap|''n'' − 1}}) tuples of primes less than or equal to ''p'' in lexicographic order. Taking these in order, the ''i''-th element of {{nowrap|''W'' ⨼ ''m''}}. In a slight abuse of notation, we may also write {{nowrap|''W'' ⨼ ''q''}} where ''q'' is a rational number with vector representation ''m''.
The result of this will be W(''s''<sub>1</sub>, ''s''<sub>2</sub>, ..., ''s''<sub>{{nowrap|''n'' − 1}}</sub>, ''q''), where {{nowrap|[''s''<sub>1</sub>, ''s''<sub>2</sub>, ..., ''s''<sub>''n'' − 1</sub>]}} is the ''i''-th tuple on the list of ({{nowrap|''n'' − 1}})-tuples of primes. This will result in {{nowrap|''W'' ⨼ ''m''}}, a multival of rank ({{nowrap|''n'' − 1}}).


=Applications=
For instance, let {{nowrap|''M''<sub>Marvel</sub> {{=}} {{multivector| 1 2 -3 -2 1 -4 -5 12 9 -19 }}}}, the coordinates for 11-limit Marvel temperament. To find {{nowrap|''M''<sub>Marvel</sub> ⨼ 441/440}}, we form the list {{nowrap|{{!((}}2, 3{{)!}}|[2, 5]|[2, 7]|[2, 11]|[3, 5]|[3, 7]|[3, 11]|[5, 7]|[5, 11]|{{!(}}7, 11{{))!}}}}. The first element of {{nowrap|''M''<sub>Marvel</sub> ⨼ 441/440}} will be {{nowrap|''M''<sub>Marvel</sub>(2, 3, 441/440)}}, the second element {{nowrap|''M''<sub>Marvel</sub>(2, 5, 441/440)}} and so on down to the last element, {{nowrap|''M''<sub>Marvel</sub>(7, 11, 441/440)}}. This gives us {{multival| 6 -7 -2 15 -25 -20 3 15 59 49 }}, which are the coordinates for 11-limit Miracle. The interior product has added a comma to Marvel to produce Miracle.
One very useful application is testing whether a wedgie defines a temperament which tempers out a particular comma. Any interval other than 1 is tempered out by the temperament defined by a rank r wedgie if and only if the rank r-1 multival obtained by taking the interior product of the wedgie with the interval is the zero multival--that is, if all the coefficients are zero.


Another application is the use of the interior product to define the intervals of the [[Abstract_regular_temperament|abstract regular temperament]] given by a wedgie W. In this case, we use W∨q to define a multival which represents the tempered interval which q is tempered to. For this to make sense, we need a way to define the tuning for such multivals, which can be done in a variety of ways. One is as follows: let S be an element of tuning space defining a tuning for the abstract regular temperament denoted by W, and T a truncated version of S where S is shortened to only the first r primes, where r is the rank of W. Form the matrix [W∨2, W∨3, ... W∨R], where R is the r-th prime. Let U be the transpose of the pseudoinverse of this matrix, and let V = T×U (the matrix product), which can be taken to be an (r-1)-multimonzo. Then for any (r-1)-multival W∨q in the abstract regular temperament, the dot product (W∨q)∙V gives the tuning of W∨q. It should be noted that V with this property is underdetermined, so that many possible multimonzo vectors can be used to the same effect. An alternative approach is to hermite reduce the matrix [W∨2, W∨3, ... W∨p] and then solve for the linear combination which gives the desired tuning from the dot product. This makes for a simpler result; for example the dot product of Meantone∨q, where "Meantone" is the 7-limit wedgie, with |1200+300*log2(5), -1200, 0, 0&gt; gives the value in cents of the [[Quarter-comma_meantone|quarter-comma meantone]] tuning of the interval denoted by Meantone∨q.
If we like, we can take the wedge product {{nowrap|''m'' ⨼ ''W''}} from the front by using ''W''(''q'', ''s''<sub>1</sub>, ''s''<sub>2</sub>, ..., ''s''<sub>{{nowrap|''n'' − 1}}</sub>) instead of ''W''(''s''<sub>1</sub>, ''s''<sub>2</sub>, ..., ''s''<sub>{{nowrap|''n'' − 1}}</sub>, ''q''), but this can only lead to a difference in sign. We can also define the interior product of ''W'' with a multivector ''M'' of rank {{nowrap|''r'' &lt; ''n''}}, by forming a list of ({{nowrap|''n'' − ''r''}})-tuples of primes in lexicographic order, wedging these together with ''M'', and taking the dot product with ''W'' to get a coefficient of {{nowrap|''W'' ⨼ ''M''}}.


The interior product can also be used to add a comma to a p-limit temperament of rank r, producing a rank r-1 temperament which supports it. For instance, Marv = &lt;&lt;&lt;1 2 -3 -2 1 -4 -5 12 9 -19||| is the wedgie for 11-limit [[Marvel_family#Marvel|marvel temperament]]. Then Marv∨45/44 = &lt;&lt;4 -3 2 5 -14 -8 -6 13 22 7||, 11-limit negri, Marv∨64/63 = &lt;&lt;-2 4 4 -10 11 12 -9 -2 -37 -42||, pajarous, Marv∨245/242 = &lt;&lt;11 -6 10 7 -35 -15 -27 40 37 -15||, septimin, Marv∨99/98 = &lt;&lt;-7 3 -8 -2 21 7 21 -27 -15 22||, orwell, Marv∨100/99 = &lt;&lt;5 1 12 -8 -10 5 -30 25 -22 -64||, magic, Marv∨243/242 = &lt;&lt;6 -7 -2 15 -25 -20 3 15 59 49||, miracle, Marv∨3136/3125 = &lt;&lt;-1 -4 -10 13 -4 -13 24 -12 44 71||, meanpop, Marv∨6250/6237 = &lt;&lt;6 5 22 -21 -6 18 -54 37 -66 -135||, catakleismic, Marv∨2200/2187 = &lt;&lt;-1 8 14 -23 15 25 -33 10, -81 -113||, garibaldi, Marv∨9801/9800 = &lt;&lt;-12 2 -20 6 31 2 51 -52 7 86||, wizard.
== Applications ==
One very useful application is testing whether a temperament tempers out a particular comma. Any interval other than 1 is tempered out by the temperament defined by a ''k''-form if and only if the {{nowrap|(''k'' − 1)}}-form obtained by taking the interior product of the temperament with the interval is the zero form&mdash;that is, if all the coefficients are zero.


The interior product is also useful in finding the temperament map given the wedgie. Given a rank r p-limit wedgie, we can find a collection of vals belonging to it by taking the interior product with every set of r-1 primes less than or equal to p, and reducing this to the map. For instance, for Marv we take [Marv∨2∨3, Marv∨2∨5, ..., Marv∨7∨11], which gives [&lt;0 0 -1 -2 3|, &lt;0 1 0 2 -1|, &lt;0 2 -2 0 4|, &lt;0 -3 1 -4 0|, &lt;-1 0 0 5 -12|, &lt;-2 0 -5 0 -9|, &lt;3 0 12 9 0|, &lt;2 5 0 0 19|, &lt;-1 -12 0 -19 0|, &lt;4 -9 19 0 0|]. Hermite reducing this to a normal val list results in [&lt;1 0 0 -5 12|, &lt;0 1 0 2 -1|, &lt;0 0 1 2 -3|], the normal val list for 11-limit marvel. In practice this method nearly always suffices.
Another application is the use of the interior product to define the intervals of the [[abstract regular temperament]] given by coordinates ''W''. In this case, we use {{nowrap|''W'' ⨼ ''q''}} to define a multilinear form which represents the tempered interval which ''q'' is tempered to.
For this to make sense, we need a way to define the tuning for such multilinear forms, which can be done in a variety of ways. One is as follows: let ''S'' be an element of tuning space defining a tuning for the abstract regular temperament denoted by ''W'', and ''T'' a truncated version of ''S'' where ''S'' is shortened to only the first ''r'' primes, where ''r'' is the rank of ''W''. Form the matrix {{nowrap|[''W'' ⨼ 2}}, {{nowrap|''W'' ⨼ 3}}, ..., {{nowrap|''W'' ⨼ ''R'']}}, where ''R'' is the ''r''-th prime number. Let ''U'' be the transpose of the pseudoinverse of this matrix, and let {{nowrap|''V'' {{=}} ''TU''}} (the matrix product), which can be taken to be an ({{nowrap|''r'' − 1}})-multivector. Then for any ({{nowrap|''r'' − 1}})-multival {{nowrap|''W'' ⨼ ''q''}} in the abstract regular temperament, the dot product {{nowrap|(''W'' ⨼ ''q'') ∙ ''V''}} gives the tuning of {{nowrap|''W'' ⨼ ''q''}}. It should be noted that ''V'' with this property is underdetermined, so that many possible multivectors can be used to the same effect. An alternative approach is to hermite reduce the matrix {{nowrap|[''W'' ⨼ 2}}, {{nowrap|''W'' ⨼ 3}}, ..., {{nowrap|''W'' ⨼ ''q'']}} and then solve for the linear combination which gives the desired tuning from the dot product. This makes for a simpler result; for example the dot product of {{nowrap|''M''<sub>meantone</sub> ⨼ ''q''}}, where "Meantone" are the coordinates for 7-limit meantone, with {{monzo| $1 }} giving the value in cents of the [[quarter-comma meantone]] tuning of the interval denoted by {{nowrap|''M''<sub>meantone</sub> ⨼ ''q''}}.
 
The interior product can also be used to add a comma to a ''p''-limit temperament of rank ''r'', producing a rank-({{nowrap|''r'' − 1}}) temperament which [[support]]s it. For instance, {{multivector|nullity=3| 1 2 -3 -2 1 -4 -5 12 9 -19 }} are the coordinates for 11-limit [[Marvel_family#Marvel|Marvel temperament]]. Then:
 
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{45}{44} = \bitval{4 & -3 & 2 & 5 & -14 & -8 & -6 & 13 & 22 & 7}</math> gives 11-limit negri,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{64}{63} = \bitval{-2 & 4 & 4 & -10 & 11 & 12 & -9 & -2 & -37 & -42}</math> gives pajarous,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{245}{242} = \bitval{11 & -6 & 10 & 7 & -35 & -15 & -27 & 40 & 37 & -15}</math> gives septimin,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{99}{98} = \bitval{-7 & 3 & -8 & -2 & 21 & 7 & 21 & -27 & -15 & 22}</math> gives orwell,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{100}{99} = \bitval{5 & 1 & 12 & -8 & -10 & 5 & -30 & 25 & -22 & -64}</math> gives magic,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{243}{242} = \bitval{6 & -7 & -2 & 15 & -25 & -20 & 3 & 15 & 59 & 49}</math> gives miracle,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{3136}{3125} = \bitval{-1 & -4 & -10 & 13 & -4 & -13 & 24 & -12 & 44 & 71}</math> gives meanpop,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{6250}{6237} = \bitval{6 & 5 & 22 & -21 & -6 & 18 & -54 & 37 & -66 & -135}</math> gives catakleismic,
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{2200}{2187} = \bitval{-1 & 8 & 14 & -23 & 15 & 25 & -33 & 10 & -81 & -113}</math> gives garibaldi, and
: <math>M_\text{Marvel} \mathbin{\lrcorner} \frac{9801}{9800} = \bitval{-12 & 2 & -20 & 6 & 31 & 2 & 51 & -52 & 7 & 86}</math> gives wizard.
 
The interior product is also useful in finding the temperament mapping its coordinates. Given a ''p''-limit temperament of rank-''r'', we can find a collection of linear maps belonging to it by taking the interior product with every set of {{nowrap|''r'' − 1}} primes less than or equal to ''p'', and reducing this to the mapping.
For instance, for ''M''<sub>Marvel</sub> we take {{nowrap|[''M''<sub>Marvel</sub> ⨼ 2 ⨼ 3}}, {{nowrap|''M''<sub>Marvel</sub> ⨼ 2 ⨼ 5}}, ..., {{nowrap|''M''<sub>Marvel</sub> ⨼ 7 ⨼ 11]}}, which gives:
 
[{{monzo| 0, 0, -1, -2, 3 }} {{monzo| 0, 1, 0, 2, -1 }} {{monzo| 0, 2, -2, 0, 4 }} {{monzo| 0, -3, 1, -4, 0 }} {{monzo| -1, 0, 0, 5, -12 }} {{monzo| -2, 0, -5, 0, -9 }} {{monzo| 3, 0, 12, 9, 0 }} {{monzo| 2, 5, 0, 0, 19 }} {{monzo| -1, -12, 0, -19, 0 }} {{monzo| 4, -9, 19, 0, 0 }}].
 
Hermite-reducing this results in {{monzo| -1, 0, 0, 5, -12 }} {{monzo| 0, 1, 0, 2, -1 }} {{monzo| 0, 0, -1, -2, 3 }}, the [[normal form]] for 11-limit Marvel. In practice, this method nearly always suffices.
 
[[Category:Math]]
[[Category:Regular temperament theory]]
[[Category:Exterior algebra]]