Height: Difference between revisions
→Examples of height functions: Moved from the general complexity article |
- duplicate info |
||
| (One intermediate revision by one other user not shown) | |||
| Line 18: | Line 18: | ||
Exponentiation and logarithm are such functions commonly used for converting a height between arithmetic and logarithmic scales. | Exponentiation and logarithm are such functions commonly used for converting a height between arithmetic and logarithmic scales. | ||
A '''semi-height''' is a function which does not obey criterion #3 above, so that there is a rational number ''q'' ≠ 1 such that H(''q'') = H(1), resulting in an equivalence relation on its elements, under which #1 is modified to a finite number of equivalence classes. An example would be [[octave equivalence]], where two ratios ''q''<sub>1</sub> and ''q''<sub>2</sub> are considered equivalent if | A '''semi-height''' is a function which does not obey criterion #3 above, so that there is a rational number ''q'' ≠ 1 such that H(''q'') = H(1), resulting in an equivalence relation on its elements, under which #1 is modified to a finite number of equivalence classes. An example would be [[octave equivalence]], where two ratios ''q''<sub>1</sub> and ''q''<sub>2</sub> are considered equivalent if they differ only by factors of 2. | ||
We can also consider other equivalences. For example, we can assume tritave equivalence by ignoring factors of 3. | |||
== Height versus norm == | == Height versus norm == | ||
| Line 86: | Line 73: | ||
Where ||''q''||<sub>T1</sub> is the [[Generalized Tenney norms and Tp interval space #The Tenney Norm (T1 norm)|tenney norm]] of ''q'' in monzo form, and v<sub>''p''</sub>(''q'') is the [[Wikipedia: P-adic order|''p''-adic valuation]] of ''q''. | Where ||''q''||<sub>T1</sub> is the [[Generalized Tenney norms and Tp interval space #The Tenney Norm (T1 norm)|tenney norm]] of ''q'' in monzo form, and v<sub>''p''</sub>(''q'') is the [[Wikipedia: P-adic order|''p''-adic valuation]] of ''q''. | ||
The function sopfr (''nd'') is the [https://mathworld.wolfram.com/SumofPrimeFactors.html "sum of prime factors with repetition"] of ''n''·''d''. Equivalently, this is the L<sub>1</sub> norm on monzos, but where each prime is weighted by ''p'' rather than log (''p'') | The function sopfr (''nd'') is the [https://mathworld.wolfram.com/SumofPrimeFactors.html "sum of prime factors with repetition"] of ''n''·''d''. Equivalently, this is the L<sub>1</sub> norm on monzos, but where each prime is weighted by ''p'' rather than log (''p''). | ||
Some useful identities: | Some useful identities: | ||