Fokker block: Difference between revisions

Cmloegcmluin (talk | contribs)
projection map → projection matrix
m More readability improvement (still more to come)
Line 9: Line 9:
Suppose we have ''n'' - 1 commas, which we will assume are greater than 1, and we form an ''n'' by ''n'' matrix, the top row of which are ''n'' indeterminate elements {{monzo| ''e''<sub>2</sub> ''e''<sub>3</sub> ''e''<sub>5</sub> … ''e''<sub>''p''</sub> }}, and the other rows of which are the monzos corresponding to our chosen commas. If we take the determinant of this matrix, we get ''w''<sub>2</sub>''e''<sub>2</sub> + ''w''<sub>3</sub>''e''<sub>3</sub> + … + ''w''<sub>''p''</sub>''e''<sub>''p''</sub> where the ''w''<sub>2</sub>, ''w''<sub>3</sub> … ''w''<sub>''p''</sub> are integers. We interpret this as the [[Vals and Tuning Space|val]] v = {{val| w<sub>2</sub> w<sub>3</sub> … w<sub>''p''</sub> }}. If this is a zero vector the commas are not independent, and if the there exists a common divisor we have what is known as a torsion problem, and we discard the comma set. Otherwise, if ''w''<sub>2</sub> &lt; 0 we reverse sign, and we have a val V which tells us what equal temperament our Fokker block will be approximating. For example, starting with the commas 225/224, 100/99, 176/175 and 385/384, the above procedure gives us V = {{val| 22 35 51 62 76 }}, and we will be looking at a 22-note scale in the 11-limit. We may call the val V the epimorph val, and the ''n'' - 1 commas, which form a basis for the kernel of V, the chroma basis.
Suppose we have ''n'' - 1 commas, which we will assume are greater than 1, and we form an ''n'' by ''n'' matrix, the top row of which are ''n'' indeterminate elements {{monzo| ''e''<sub>2</sub> ''e''<sub>3</sub> ''e''<sub>5</sub> … ''e''<sub>''p''</sub> }}, and the other rows of which are the monzos corresponding to our chosen commas. If we take the determinant of this matrix, we get ''w''<sub>2</sub>''e''<sub>2</sub> + ''w''<sub>3</sub>''e''<sub>3</sub> + … + ''w''<sub>''p''</sub>''e''<sub>''p''</sub> where the ''w''<sub>2</sub>, ''w''<sub>3</sub> … ''w''<sub>''p''</sub> are integers. We interpret this as the [[Vals and Tuning Space|val]] v = {{val| w<sub>2</sub> w<sub>3</sub> … w<sub>''p''</sub> }}. If this is a zero vector the commas are not independent, and if the there exists a common divisor we have what is known as a torsion problem, and we discard the comma set. Otherwise, if ''w''<sub>2</sub> &lt; 0 we reverse sign, and we have a val V which tells us what equal temperament our Fokker block will be approximating. For example, starting with the commas 225/224, 100/99, 176/175 and 385/384, the above procedure gives us V = {{val| 22 35 51 62 76 }}, and we will be looking at a 22-note scale in the 11-limit. We may call the val V the epimorph val, and the ''n'' - 1 commas, which form a basis for the kernel of V, the chroma basis.


Now choose a uniformizing step for the Fokker block, by which is meant a ''p''-limit interval ''c'' such that V (''c'') = 1; that is, if m is the monzo for ''c'', then ⟨V|m⟩ = 1. Precisely which interval with this property we choose doesn't actually matter, so if our chromas are 225/224, 100/99, 176/175 and 385/384, we could for instance choose 22/21, 25/24, 28/27, 33/32, 36/35, 45/44 or 49/48. Having selected a step, form the ''n'' by ''n'' matrix whose last row is the monzo for the step ''c'', and whose other rows are the monzos of the ''n'' - 1 chromas. Because we have chosen ''c'' so that V (''c'') = 1, the determinant of this matrix will be ±1. It is therefore a [[Wikipedia: Unimodular matrix|unimodular matrix]], that is, a square matrix with coefficients which are integers and with determinant ±1. Such a matrix is invertible, and the inverse matrix is also unimodular. If we call ''c'' "''c''<sub>''n''</sub>", and label the chromas ''c''<sub>1</sub>, ''c''<sub>2</sub>, … , ''c''<sub>(''n'' - 1)</sub>; and if we consider the columns of the inverse matrix to be vals and call them v<sub>1</sub>, v<sub>2</sub>, … , v<sub>''n''</sub>, then by the definition of the inverse of a matrix, v<sub>''i''</sub> (c<sub>''j''</sub>) = δ (''i'', ''j''), where δ (''i'', ''j'') is the [[Wikipedia: Kronecker delta|Kronecker delta]]. Stated another way, v<sub>i</sub> (''c''<sub>j</sub>) is 0 unless ''i'' equals ''j'', in which case v<sub>''i''</sub> (''c''<sub>''i''</sub>) = 1.
Now choose a uniformizing step for the Fokker block, by which is meant a ''p''-limit interval ''c'' such that V (''c'') = 1; that is, if m is the monzo for ''c'', then ⟨V|m⟩ = 1. Precisely which interval with this property we choose doesn't actually matter, so if our chromas are 225/224, 100/99, 176/175 and 385/384, we could for instance choose 22/21, 25/24, 28/27, 33/32, 36/35, 45/44 or 49/48. Having selected a step, form the ''n'' by ''n'' matrix whose last row is the monzo for the step ''c'', and whose other rows are the monzos of the ''n'' - 1 chromas. Because we have chosen ''c'' so that V (''c'') = 1, the determinant of this matrix will be ±1. It is therefore a [[Wikipedia: Unimodular matrix|unimodular matrix]], that is, a square matrix with coefficients which are integers and with determinant ±1. Such a matrix is invertible, and the inverse matrix is also unimodular. If we call ''c'' "''c''<sub>''n''</sub>", and label the chromas ''c''<sub>1</sub>, ''c''<sub>2</sub>, … , ''c''<sub>(''n'' - 1)</sub>; and if we consider the columns of the inverse matrix to be vals and call them v<sub>1</sub>, v<sub>2</sub>, … , v<sub>''n''</sub>, then by the definition of the inverse of a matrix, v<sub>''i''</sub> (c<sub>''j''</sub>) = δ (''i'', ''j''), where δ (''i'', ''j'') is the [[Wikipedia: Kronecker delta|Kronecker delta]]. Stated another way, v<sub>''i''</sub> (''c''<sub>''j''</sub>) is 0 unless ''i'' equals ''j'', in which case v<sub>''i''</sub> (''c''<sub>''i''</sub>) = 1.


These unimodular matricies define a [[Wikipedia: Change of basis|change of basis]] for the ''p''-limit system of musical intervals: just as every ''p''-limit interval can be written as a product of primes up to ''p'' with integer exponents, every such interval is a product of ''c''<sub>1</sub>, ''c''<sub>2</sub>, … , ''c''<sub>''n''</sub> with integer exponents. To determine the exponents, we use v<sub>1</sub>, v<sub>2</sub>, … , v<sub>''n''</sub>, so that if ''q'' is a ''p''-limit rational number, we may write it as
These unimodular matricies define a [[Wikipedia: Change of basis|change of basis]] for the ''p''-limit system of musical intervals: just as every ''p''-limit interval can be written as a product of primes up to ''p'' with integer exponents, every such interval is a product of ''c''<sub>1</sub>, ''c''<sub>2</sub>, … , ''c''<sub>''n''</sub> with integer exponents. To determine the exponents, we use v<sub>1</sub>, v<sub>2</sub>, … , v<sub>''n''</sub>, so that if ''q'' is a ''p''-limit rational number, we may write it as
Line 24: Line 24:
Here &lfloor;''x''&rfloor; is the [[Wikipedia: Floor and ceiling functions|floor function]], the [[Wikipedia: Quasiperiodic function|quasiperiodic function]] returning the largest integer less than or equal to ''x''. When ''i'' = 0, since ''a''<sub>''k''</sub> &lt; P each term is 0 and so S[0] = 0. Since for integer ''j'', &lfloor;''x'' + ''j''&rfloor; = &lfloor;''x''&rfloor; + ''j'', we have
Here &lfloor;''x''&rfloor; is the [[Wikipedia: Floor and ceiling functions|floor function]], the [[Wikipedia: Quasiperiodic function|quasiperiodic function]] returning the largest integer less than or equal to ''x''. When ''i'' = 0, since ''a''<sub>''k''</sub> &lt; P each term is 0 and so S[0] = 0. Since for integer ''j'', &lfloor;''x'' + ''j''&rfloor; = &lfloor;''x''&rfloor; + ''j'', we have


<math>S[i+P] = S[i] + e_1 t_1 + e_2 t_2 + … + e_n t_n = S[i] + 1.</math>
<math>S[i+P] = S[i] + e_1 t_1 + e_2 t_2 + … + e_n t_n = S[i] + 1</math>


Hence S satisfies the conditions for being a [[periodic scale]], and since our unit of measurement is the octave, i.e. we are using log base two to define intervals, the repetition interval 1 represents an octave. This gives us our first definition of Fokker block.
Hence S satisfies the conditions for being a [[periodic scale]], and since our unit of measurement is the octave, i.e. we are using log base two to define intervals, the repetition interval 1 represents an octave. This gives us our first definition of Fokker block.
Line 38: Line 38:
==== Third definition of a Fokker block ====
==== Third definition of a Fokker block ====


The n-1 vals u1, u2, ..., u_(n-1) defined in the previous section gave us n-1 inequalities ak - P &lt; uk(q) ≤ ak, which apply to any q in the Fokker block. If we restrict q to 1 ≤ q &lt; 2, and regard it as representing a pitch class, then it is associated to a lattice point in an n-1 dimensional vector space, and in that space the n-1 inequalities define the boundaries of a parallelepiped. The Fokker blocks can be defined as the pitch classes lying within such a parallelepiped. By moving the parallelepipeds around in all ways which retain the same orientation and have the unison inside them, we obtain an arena.
The ''n'' - 1 vals u<sub>1</sub>, u<sub>2</sub>, , u<sub>''n'' - 1</sub> defined in the previous section gave us ''n'' - 1 inequalities ''a''<sub>''k''</sub> - P &lt; u<sub>''k''</sub> (''q'') ≤ ''a''<sub>''k''</sub>, which apply to any ''q'' in the Fokker block. If we restrict ''q'' to 1 ≤ ''q'' &lt; 2, and regard it as representing a pitch class, then it is associated to a lattice point in an ''n'' - 1 dimensional vector space, and in that space the ''n'' - 1 inequalities define the boundaries of a parallelepiped. The Fokker blocks can be defined as the pitch classes lying within such a parallelepiped. By moving the parallelepipeds around in all ways which retain the same orientation and have the unison inside them, we obtain an arena.


==== Fourth definition of a Fokker block ====
==== Fourth definition of a Fokker block ====


The n-1 abstract MOS scales discussed with the second definition of Fokker blocks can be put into some chosen order, and the [[Product_word|product word]] taken. This entails that every Fokker block leads to a product word, and the process can be reversed, so that product words of n-1 abstract MOS scales lead to Fokker blocks. Given the n-1 vals obtained by taking the interior product with some interval q, q can be recovered either by wedging the vals together and taking the [[The_dual|dual]], or by taking the determinant of the nxn matrix of vals whose first row consists of indeterminates, as in the Preliminaries section.
The ''n'' - 1 abstract MOS scales discussed with the second definition of Fokker blocks can be put into some chosen order, and the [[product word]] taken. This entails that every Fokker block leads to a product word, and the process can be reversed, so that product words of ''n'' - 1 abstract MOS scales lead to Fokker blocks. Given the ''n'' - 1 vals obtained by taking the interior product with some interval ''q'', ''q'' can be recovered either by wedging the vals together and taking the [[The dual|dual]], or by taking the determinant of the ''n''×''n'' matrix of vals whose first row consists of indeterminates, as in the [[#Preliminaries]] section.


=== Determining if a scale is a Fokker block ===
=== Determining if a scale is a Fokker block ===


The second definition of Fokker block can be used to determine if a given periodic JI scale is a Fokker block. The first step is to find if it is epimorphic; this can be done by starting with a val V with indeterminate coefficients, and finding if the linear equations V(S[i]) = i have a solution. [[Scala|Scala]] does this as a part of its "Show data" suite of scale analytics. Now we take note of the fact that if r is the rank of the group generated by the scale (which is therefore the minimal JI system it is defined in) the Fokker group of bivals associated to V is a free abelian group of rank r-1. We will assume we are working in a full p-limit group, but nothing essential is changed in Fokker block theory in the case of subgroups. The free group, defined by addition of bivals, has a basis consisting of ±Wk for some set of wedgies, and we may assume the sign is positive and the basis is a basis of wedgies. Using this basis, we may either find a basis of r-1 wedgies each of which gives a [[Graham_complexity|Graham complexity]] to the scale reduced to the octave; that is, to S = {S[i]| 0 ≤ i &lt; P} which is less than P, in which case the scale is a Fokker block, or determine no such basis exists, in which case it is not Fokker.
The second definition of Fokker block can be used to determine if a given periodic JI scale is a Fokker block. The first step is to find if it is epimorphic; this can be done by starting with a val V with indeterminate coefficients, and finding if the linear equations V (S[''i'']) = ''i'' have a solution. [[Scala]] does this as a part of its "Show data" suite of scale analytics. Now we take note of the fact that if ''r'' is the rank of the group generated by the scale (which is therefore the minimal JI system it is defined in) the Fokker group of bivals associated to V is a free abelian group of rank ''r'' - 1. We will assume we are working in a full ''p''-limit group, but nothing essential is changed in Fokker block theory in the case of subgroups. The free group, defined by addition of bivals, has a basis consisting of ±W<sub>''k''</sub> for some set of wedgies, and we may assume the sign is positive and the basis is a basis of wedgies. Using this basis, we may either find a basis of ''r'' - 1 wedgies each of which gives a [[Graham complexity]] to the scale reduced to the octave; that is, to S = {S[''i'']| 0 ≤ ''i'' &lt; ''P''} which is less than ''P'', in which case the scale is a Fokker block, or determine no such basis exists, in which case it is not Fokker.


Graham complexity for S with respect to a wedgie W defines a complexity measure for the wedgies which makes the wedgies which determine if the scale S is a Fokker block precisely those of lowest complexity. However, for some purposes a quadratically (L2) defined complexity measure with similar properties is of use. We can define such a complexity measure for wedgies W by setting T[i] = (W∨S[i])(2), and then taking the sum ∑(T[i] - μ)^2 for i from 0 to P-1, where μ is the mean (∑T[i])/P. This can be analyzed in terms of the associated positive definite bilinear form on the linear combinations of basis elements giving W, and it is clear that past a certain range which can be determined the quadratic complexity measure will continue to increase, and that if needed one can in this way prove that a block is not Fokker. Like Graham complexity, this gives a slightly lower value to a MOS with more than one period to the octave. WE can make them exactly the same by modifying things slightly so that T[i] is (W∨S[i])(2) in the first period of the octave, (W∨S[i])(2) + 1 for the second period, and so forth. This makes all MOS to result in P contiguous values, so that the resulting quadratic form returns P(P^2-1)/12 in all cases when the wedgie results in a MOS of P notes per octave, and more otherwise.
Graham complexity for S with respect to a wedgie W defines a complexity measure for the wedgies which makes the wedgies which determine if the scale S is a Fokker block precisely those of lowest complexity. However, for some purposes a quadratically (''L''<sup>2</sup>) defined complexity measure with similar properties is of use. We can define such a complexity measure for wedgies W by setting T[''i''] = (W∨S[''i''])(2), and then taking the sum ∑(T[''i''] - ''μ'')<sup>2</sup> for ''i'' from 0 to ''P'' - 1, where ''μ'' is the mean (∑T[''i''])/''P''. This can be analyzed in terms of the associated positive definite bilinear form on the linear combinations of basis elements giving W, and it is clear that past a certain range which can be determined the quadratic complexity measure will continue to increase, and that if needed one can in this way prove that a block is not Fokker. Like Graham complexity, this gives a slightly lower value to a MOS with more than one period to the octave. We can make them exactly the same by modifying things slightly so that T[''i''] is (W∨S[''i''])(2) in the first period of the octave, (W∨S[''i''])(2) + 1 for the second period, and so forth. This makes all MOS to result in ''P'' contiguous values, so that the resulting quadratic form returns ''P''(''P''<sup>2</sup> - 1)/12 in all cases when the wedgie results in a MOS of ''P'' notes per octave, and more otherwise.


=== Expanding the definition ===
=== Expanding the definition ===


A Fokker block as we have so far defined it is an epimorphic periodic scale S with period P repeating at the octave, with values in p-limit rational intonation, such that there exist pi(p)-1 = n-1 different rank-two wedgies {Wk} such that S has Graham complexity less than P for each Wk. If we unpack that definition we can extend it in several distinct ways.
A Fokker block as we have so far defined it is an epimorphic periodic scale S with period ''P'' repeating at the octave, with values in ''p''-limit rational intonation, such that there exist π(''p'') - 1 = ''n'' - 1 different rank-two wedgies {W<sub>''k''</sub>} such that S has Graham complexity less than ''P'' for each W<sub>''k''</sub>. If we unpack that definition we can extend it in several distinct ways.


Explicitly, S is a [http://en.wikipedia.org/wiki/Quasiperiodic_function quasiperiodic function] from the integers to the p-limit rational numbers, such that S[0] = 1 and S[i + P] = 2S[i], for which there is a val V such that V(S[i]) = i. This entails that V(S[P]) = V(2) = P, so that V = {{val|P ... }}, with P a positive integer; in other words, V is a P-edo val. For each of the n-1 wedgies Wk, we can form an abstract temperament periodic scale, meaning a periodic scale taking values in an [[Abstract_regular_temperament|abstract regular temperament]], by Tk[i] = Wk∨S[i]. The values Tk[i] are p-limit vals, and since Tk[P] = Wk∨S[i] = Wk∨2, Tk[P](2) = 0, and so Tk[i + P](2) = (Tk[i] + Tk[P])(2) = Tk[i](2). Hence Tk[i](2) takes on P or fewer values, with a ≤ Tk[i](2) ≤ b. The Graham complexity G(Wk) of S with respect to Wk is b-a, and if S is a Fokker block, for each Wk, G(Wk) &lt; P.
Explicitly, S is a [[Wikipedia: Quasiperiodic function|quasiperiodic function]] from the integers to the ''p''-limit rational numbers, such that S[0] = 1 and S[''i'' + ''P''] = 2S[''i''], for which there is a val V such that V (S[''i'']) = ''i''. This entails that V (S[''P'']) = V (2) = P, so that V = {{val| ''P'' … }}, with ''P'' a positive integer; in other words, V is a ''P''-edo val. For each of the ''n'' - 1 wedgies W<sub>''k''</sub>, we can form an abstract temperament periodic scale, meaning a periodic scale taking values in an [[abstract regular temperament]], by T<sub>''k''</sub>[''i''] = W<sub>''k''</sub>∨S[''i'']. The values T<sub>k</sub>[''i''] are ''p''-limit vals, and since T<sub>''k''</sub>[''P''] = W<sub>''k''</sub>∨S[''i''] = W<sub>''k''</sub>∨2, T<sub>''k''</sub>[''P''](2) = 0, and so T<sub>''k''</sub>[''i'' + ''P''](2) = (T<sub>''k''</sub>[''i''] + T<sub>''k''</sub>[''P''])(2) = T<sub>''k''</sub>[''i''](2). Hence T<sub>''k''</sub>[''i''](2) takes on P or fewer values, with ''a'' T<sub>''k''</sub>[''i''](2) ≤ ''b''. The Graham complexity G(W<sub>''k''</sub>) of S with respect to W<sub>''k''</sub> is ''b'' - ''a'', and if S is a Fokker block, for each W<sub>''k''</sub>, G(W<sub>''k''</sub>) &lt; ''P''.


One way to generalize this is to allow the [[Just_intonation_subgroups|group of the scale]] to be something other than the full p-limit group, adjusting the basis for vals, monzos and wedgies to correspond with a basis for this subgroup. We may also replace the interval of equivalence 2 with any rational number E which is not a power, so that S[i + P] = E S[i] and replacing Tk[i](2) with Tk[i](E).
One way to generalize this is to allow the [[Just intonation subgroup|group]] of the scale to be something other than the full ''p''-limit group, adjusting the basis for vals, monzos and wedgies to correspond with a basis for this subgroup. We may also replace the interval of equivalence 2 with any rational number ''E'' which is not a power, so that S[''i'' + ''P''] = ''E''S[''i''] and replacing T<sub>''k''</sub>[''i''](2) with T<sub>''k''</sub>[''i''](''E'').


Still another generalization is to consider regular temperament Fokker blocks. These are abstract temperament periodic scales S[i] with values in an abstract regular temperament belonging to some r-wedgie Y. It can be determined if these scales are Fokker by a variant of the method used for JI Fokker blocks. First, a [[Transversal|transversal]] for the abstract scale is obtained by truncating the p-limit multivals to the the q-limit which makes them [[Rank_and_codimension|codimension]] one, and then taking [[The_dual|the dual]] of each multival to obtain a monzo; the monzos then defining a scale in the ordinary way. If the transversal is a Fokker block, the original abstract scale is an abstract Fokker block. This procedure is illustrated below.
Still another generalization is to consider regular temperament Fokker blocks. These are abstract temperament periodic scales S[''i''] with values in an abstract regular temperament belonging to some ''r''-wedgie Y. It can be determined if these scales are Fokker by a variant of the method used for JI Fokker blocks. First, a [[transversal]] for the abstract scale is obtained by truncating the ''p''-limit multivals to the the ''q''-limit which makes them [[codimension]]-one, and then taking the [[The dual|dual]] of each multival to obtain a monzo; the monzos then defining a scale in the ordinary way. If the transversal is a Fokker block, the original abstract scale is an abstract Fokker block. This procedure is illustrated below.


=== Examples ===
=== Examples ===
==== Using a Fokker group basis ====
==== Using a Fokker group basis ====