Structure metric: Difference between revisions
ArrowHead294 (talk | contribs) No edit summary |
ArrowHead294 (talk | contribs) →Sparsity: Formatting |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 31: | Line 31: | ||
== Isometry == | == Isometry == | ||
An | An {{w|isometry}} between two metric spaces is a distance-preserving mapping; a mapping ''f'' from metric spaces ''X'' and ''Y'' such that the distance '''d'''(''f''(''a''), ''f''(''b'')) in ''Y'' equals '''d'''(''a'', ''b'') in ''X''. If ''f'' is a bijection, then the isometry defines an isometric isomorphism between ''X'' and ''Y''; in this case ''X'' and ''Y'' are said to be isometric. A metric space ''X'' is always isometric to itself by the identity map, but it may have nontrivial isometries. The isometries of X with itself define a group, the {{w|isometry group}}. | ||
In the case of a finite metric space, the isometry group is defined by a permutation group on the set of points. Any finite metric space is completely characterized by the distance matrix | In the case of a finite metric space, the isometry group is defined by a permutation group on the set of points. Any finite metric space is completely characterized by the distance matrix '''d'''(''i'', ''j''), where ''i'' denotes the ith point in some ordering. If '''S''' is a permutation matrix on these points, it is an element of the isometry group if and only if {{nowrap|'''SD''' {{=}} '''DS'''}}. In this case, '''D''' is permutation-similar to itself by '''S'''. An invariant under similarity, and hence permutation similarity in particular, is the characteristic polynomial, as well as related invariants such as the rank, eigenvalues, and minimal polynomial. The characteristic polynomial tends to reflect the symmetries of the metric space and the isometry group. | ||
An interesting example of this is given by the | An interesting example of this is given by the {{w|hexany}}, {{nowrap|{{dash|1, 15/14, 5/4, 10/7, 3/2, 12/7, 2}}}}. This has distance matrix" | ||
Even though the [[Graph- | <math> | ||
\left[ \begin{matrix} | |||
0 & 4 & 4 & 4 & 4 & 5 \\ | |||
4 & 0 & 4 & 4 & 5 & 4 \\ | |||
4 & 4 & 0 & 5 & 4 & 4 \\ | |||
4 & 4 & 5 & 0 & 4 & 4 \\ | |||
4 & 5 & 4 & 4 & 0 & 4 \\ | |||
5 & 4 & 4 & 4 & 4 & 0 | |||
\end{matrix} \right] | |||
</math> | |||
If we set {{nowrap|''f''(1) {{=}} 1|''f''(15/14) {{=}} 9/8|''f''(5/4) {{=}} 6/5|''f''(10/7) {{=}} 5/4|''f''(3/2) {{=}} 9/5}}, and {{nowrap|''f''(12/7) {{=}} 15/8}}, then the distances we get from the new scale {{nowrap|{{dash|1, 9/8, 6/5, 5/4, 9/5, 15/8, 2}}}} are the same as for the hexany; this scale, the [[hexagon]], is isometric to the hexany. Also, by mapping the hexany to itself we may find the isometry group, which turns out to be the same 48-element group of the octahedron as is also derivable from the octahedron of 7-limit interval relationships; however, in this case it has been found entirely from the structure of the interval classes and without reference to harmonic relationships. The characteristic polynomial, {{nowrap|(''x'' − 21)(''x'' + 3)<sup>2</sup>(''x'' + 5)<sup>3</sup>}}, reflects the high degree of symmetry of the hexany. It should be noted, however, that precise JI tuning is not required—both [[27edo]] and [[31edo]], for example, are well enough in tune to give the same structure of interval classes and hence the same metric space. | |||
Even though the [[Graph-theoretic properties of scales|group of the graph]] is defined entirely in terms of harmonic relationships and the isometry group entirely in terms of interval classes, in the case of the hexany they give the exact same group. Another example of this is {{nowrap|Cps([2, 3, 5, 7, 11], 2)}}, the {{nowrap|2{{!}}5}} dekany, where the isometry group and the group of the graph are both 10T13. A more common situation is for the isometry group to be a subgroup of the group of the graph. For instance, [[star]] has a group of order 384 as the group of its graph, and a subgroup of order 4, a Klein 4-group, as its isometry group. [[Nova]], which is isometric with star and has an isomorphic graph, is similar. On the other hand, scales with a clear geometric symmetry tend to have isomorphic graph groups and isometry groups. For instance, the Euler genera {{nowrap|Euler(15<sup>''n'')}} have the group of the square for both groups, {{nowrap|Euler(105<sup>''n''</sup>)}} gives the group of the cube, and the 5-limit diamond the group of the hexagon. | |||
== Invariants == | == Invariants == | ||
| Line 43: | Line 56: | ||
=== Centrality === | === Centrality === | ||
The ''eccentricity'' of a point x of a metric space (and therefore of a note of our scale) is its maximum distance from any other point in the space. The minimum eccentricity is the radius of the space, and the maximum eccentricity is the diameter. The center of the space is the set of points whose eccentricity equals the radius. This can be the whole space, and hence the whole scale, but more often it singles out some notes as of particular importance in the scale. For instance in [[John O'Sullivan]]'s scale Blue, 1 | The ''eccentricity'' of a point ''x'' of a metric space (and therefore of a note of our scale) is its maximum distance from any other point in the space. The minimum eccentricity is the radius of the space, and the maximum eccentricity is the diameter. The center of the space is the set of points whose eccentricity equals the radius. This can be the whole space, and hence the whole scale, but more often it singles out some notes as of particular importance in the scale. For instance in [[John O'Sullivan]]'s scale "Blue," {{nowrap|{{dash|1, 15/14, 9/8, 6/5, 5/4, 4/3, 7/5, 3/2, 8/5, 5/3, 9/5, 15/8, 2}}}}, {{nowrap|{1, 6/5, 5/4, 3/2}<nowiki/>}} is singled out as the center. A more refined measure than eccentricity is the ''distance degree'' of a point, which is the sum of the distances from that point to other points; we can use the minimum of this to define the distance degree center. In the case of Blue, that would be {{nowrap|{1, 3/2}<nowiki/>}}. Note that the importance of these notes is not derived from tuning considerations but purely from the structure of the scale. | ||
=== Roundness === | === Roundness === | ||
The | The {{w|Gromov product}} is a construction in the theory of metric spaces, which depends on a choice of base point. For our purposes that choice won't matter, and we may assume it is the 1/1 of the scale. If ''x'' is the base point, and ''y'' and ''z'' are any points, then the Gromov product is defined to be {{nowrap|(''y'', ''z'')<sub>''x''</sub> {{=}} ('''d'''(''x'', ''y'') + '''d'''(''x'', ''z'') − '''d'''(''y'', ''z''))/2}}. Assuming {{nowrap|''x'' {{=}} 1}}, this becomes {{nowrap|(''y'', ''z'') {{=}} ('''d'''(1, ''y'') + '''d'''(1, ''z'') − '''d'''(''y'', ''z''))/2}}. The Gromov product matrix is then {{nowrap|'''G''' {{=}} ((''i'', ''j''))}} for all points ''x''<sub>''i''</sub> other than 1 (or other than 0, using logarithmic measures such as cents) taken in some order. | ||
If d is a metric, the | If '''d''' is a metric, the ''p''th power of '''d''' for {{nowrap|''p'' ≥ 0}} will at least be a distance function, though for some choices of ''p'' it might violate the triangle inequality. The ''p''th power transform of the metric '''d''' leads to the ''p'' distance matrix {{nowrap|'''D'''<sub>''p''</sub> {{=}} '''d'''(''i'', ''j'')<sup>''p''</sup>}}. This is an ''N''-dimensional symmetric square matrix, where ''N'' is the cardinality of the scale within a single period. Corresponding to it is an {{nowrap|(''N'' − 1)}}-dimensional symmetric square matrix {{nowrap|'''G'''<sub>''p''</sub> {{=}} (''i'', ''j'')<sup>''p''</sup>}}, the ''p'' Gromov product matrix. If '''G'''<sub>''p''</sub> is positive semidefinite, then the metric space is said to have ''p''-negative type. If it is positive definite, the space is of strict ''p''-negative type. The space is embeddable in a Euclidean space if and only if it is of 2-negative type; and if and only if it is embeddable in a Euclidean space of {{nowrap|''N'' − 1}} dimensions but in no lesser number of dimensions, it is of strict 2-negative type. It follows that if '''G'''<sub>''p''</sub> is positive semidefinite, the {{nowrap|''p''/2}}-th power transform {{nowrap|'''d'''<sup>''p''/2</sup>}} of the metric embeds in Euclidean space, and if it is positive definite, such an embedding requires {{nowrap|''N'' − 1}} dimensions. If the space is of ''p''-negative type, it is of strict ''q''-negative type for any {{nowrap|''q'' < ''p''}}. The supremum of all the exponents ''q'' where the space is of strict ''q''-negative type is an exponent ''p'' which is of negative type but not strict negative type. This exponent is called the supremal ''p''-negative type (and also the maximal generalized roundness.) A space (and hence for us, a scale) with a higher supremal ''p''-negative type is "rounder", and with a lower one "flatter". Below is a listing of some scales (either JI or in some edo) by increasing roundness. | ||
p | {| class="wikitable" | ||
|- | |||
! ''p'' | |||
! Scales | |||
|- | |||
| 1.1135814 | |||
| [[Duodene]], [[Novadene]], [[Marveldene]]; these are not isometric | |||
|- | |||
| 1.1366768 | |||
| [[domdimpajinjmean|Miller7]], [[Wilson class]], [[dekany-cs]]; these are isometric | |||
|- | |||
| 1.2651510 | |||
| [[Zeus8tri]], [[star]], [[nova]]; these are not isometric | |||
|- | |||
| 1.3404363 | |||
| [[Thirteendene]] | |||
|- | |||
| 1.3563125 | |||
| [[Wilson17]] | |||
|- | |||
| 1.3652790 | |||
| [[Centaur]] | |||
|- | |||
| 1.5709365 | |||
| [[Zarlino]] | |||
|- | |||
| 1.5865859 | |||
| {{nowrap|Cps([2, 3, 5, 7, 9, 11], 3)}}, the eikosany | |||
|- | |||
| 1.6426289 | |||
| [[Mandala]], the stellated hexany. | |||
|- | |||
| 1.8225500 | |||
| [[Zeus7tri]], [[diamond5]] the 5-limit tonality diamond; these are not isometric | |||
|- | |||
| 1.8501138 | |||
| [[Raven]] | |||
|- | |||
| 1.9855771 | |||
| [[blue-ji|Blue]] | |||
|- | |||
| 2 | |||
| Exactly all MOS scales, as well as [[diamond7]], the 7-limit tonality diamond | |||
|- | |||
| 2.1918973 | |||
| [[shell5_3]] | |||
|- | |||
| 2.4079115 | |||
| [[shell5-2]] | |||
|- | |||
| 2.7580875 | |||
| {{nowrap|Cps([2, 3, 5, 7, 11], 2)}} and {{nowrap|Cps([2, 3, 5, 7, 11], 3)}}, the 2{{!}}5 and 3{{!}}5 dekanys; these are isometric | |||
|- | |||
| 3.1062837 | |||
| [[Hexany]], [[hexagon]], isometric | |||
|- | |||
| 4.4843144 | |||
| Otonal and utonal pentad; isometric | |||
|- | |||
| 6.9477267 | |||
| Otonal and utonal heptad; isometric | |||
|- | |||
| ∞ | |||
| Otonal and utonal tetrad; this implies the space is ultrametric | |||
|} | |||
=== Sparsity === | |||
If '''D''' is the distance matrix of a finite metric space of ''n'' points, let ''S'' be the sum of elements of '''D'''. '''S''' can also be described as twice the sum of all the distances in the metric since these are counted twice in '''D'''. Then, the ''average distance'' in the space is {{sfrac|''S''|2(''n'' − 1)(''n'' − 2)}}, and the ''sparsity'' of the space is {{sfrac|''S''|2(''n'' − 1)<sup>2</sup>(''n'' − 2)}}. The sparsity is 1 when all points are at the same distance, but otherwise less. | |||
Tempering will often shrink distances and so increase density. For example, the duodene has a sparsity of 0.3686. Tempering by [[Srutal]], where 2048/2025 is tempered out, reduces that to 0.2860, and tempering by meantone gives 0.2364. Tempering both gives 12et, and the sparsity becomes 0. To give another example, [[pentadekany2]], which is {{nowrap|Cps([2, 3, 5, 7, 9, 11], 3)}}, has a sparsity of 0.4796; tempering out 3025/3024 lowers that to 0.4772; tempering further to portent (which tempers out 385/384, 441/440, and 1029/1024 as well as 3025/3024) lowers that to 0.4521, Miracle tempering brings it down to 0.4286, and 72et brings that down to 0.4282. If '''A''' and '''B''' are two metric matricies for the same set of points, then '''A''' ''dominates'' '''B''' if {{nowrap|'''A''' − '''B'''}} has all coefficients greater than or equal to zero. If A dominates B and is not identical with B, then the sparsity of A is greater than that of B. In the situation above, we may regard the notes in the tempered versions as the same points as in the untempered version, and we have chains of domination, where for instance the metric matrix for pentadekany2 dominates its tempering by 3025/3024, which dominates the tempering by portent, and so forth. | |||
If | |||
An invariant related to sparsity is ''spread''. If ''n'' is a point, define the spread polynomial of ''n'' to be the sum <math>\operatorname{sp}(n) = \sum t^{\mathbf{d}(n, i)}</math> over all points ''i'', where ''t'' is an indeterminate. Then the spread is the rational function <math>\operatorname{spr}(n) = \sum \frac{1}{\operatorname{sp}(n)}</math> over all points ''n''. Spread as a function decreases between 0 and 1, with {{nowrap|spr(0) {{=}} '''P'''}}, the number of notes in the scale and therefore points in the space, and {{nowrap|spr(1) {{=}} 1}}. We can think of {{nowrap|''t'' {{=}} 0}} as the highest magnification, with each of the points showing clearly, and {{nowrap|''t'' {{=}} 1|| as the lowest, where all points have merged together. In between, at {{nowrap|''t'' {{=}} 1/2}} or (a traditional choice, for some reason) {{nowrap|''t'' {{=}} exp(−1)}}, we have a sparsity measure. Spread could use more study as it applies to scales; one notable fact for example is that most scales seem to have a spread inflection point between 0 and 1, a place where the second derivative has a local minimum. However, MOS scales do not give a spread function with such an inflection point, and it is easy to construct non-scale metric spaces where spread is not inflected. This inflection is related to the fact that spread for scales tends to be relatively large—notes tend to be far apart. Especially for larger scales, the tendency of spread to stick close to the maximum value for most values of ''t'' in the range 0 to 1 is striking. | |||
In most instances, spread is a rational function of complicated appearance, but in a few special cases it is quite simple. We have, for instance: | |||
<math> | |||
\begin{align} | |||
\operatorname{spr}\left(\operatorname{Euler}(3*5)\right) &= \frac{4}{t^3 + 2t^2 + 1} \\ | |||
\operatorname{spr}\left(\operatorname{Euler}(3*5*7)\right) &= \frac{8}{t^7 + 3t^6 + 3t^4 + 1} \\ | |||
\operatorname{spr}(\text{hexany}) &= \frac{6}{t^6 + 4t^4 + 1} \\ | |||
\operatorname{spr}(\text{dekany}) &= \frac{10}{3t^9 + 6t^7 + 1} \\ | |||
\operatorname{spr}(\text{pentadekany}) &= \frac{16}{6t^{14} + 8t^{11} + 1} \\ | |||
\operatorname{spr}(\text{eikosany}) &= \frac{20}{t^{19} + 9t^{18} + 9t^{14} + 1} | |||
\end{align} | |||
</math> | |||
{{todo|link}} | {{todo|link}} | ||