Skip to main content
1 of 4
Suvrit
  • 28.6k
  • 7
  • 82
  • 150

Applications of the GCD metric

In the pre-MO era, I once realized that on the integers, the function

$$ d(m, n) := \sqrt{\log \frac{\sqrt{mn}}{\mbox{gcd}(m,n)}} = \sqrt{\log\mbox{lcm}(m,n)}, $$

is a metric (all properties are easily verified; in fact this is a Hilbertian metric).

Now that I got reminded of it, I wanted to ask

Does anyone know about applications where such a metric can be useful?


PS: I remember that this metric had some relations to Addition chains.

Suvrit
  • 28.6k
  • 7
  • 82
  • 150