agda-unimath icon indicating copy to clipboard operation
agda-unimath copied to clipboard

Change symbol for similarity

Open fredrik-bakke opened this issue 7 months ago • 1 comments

The library has adopted the symbol for "similarity" of elements, for instance, for elements in preorders. However, it seems to me that the symbol is used more commonly to mean "approximates", e.g., "3 ≈ π" relative to some externally defined criterion. Part of the point of approximations is that they allow simplifying assumptions that include more solutions that are still satisfactory according to some criterion. However, with our current usage of the symbol, two elements are approximately the same in an extensional structure if and only if they are literally equal. Therefore, I propose using a different symbol for the notion of similarity of elements.

Some suggestions for alternatives are

  • ~, tilde, is already used for similarity of functions, and is commonly used for equivalence relation reasoning (note that approximation relations are commonly non-transitive!)
  • , Tilde Operator (agda-input: \sim)
  • , Equivalent To (agda-input: \asymp), is used for similarities/indistinguishabilities in the book The Univalence Principle

fredrik-bakke avatar Apr 28 '25 12:04 fredrik-bakke

Out of the suggestions I'm most in favor of the last one, , as it doesn't invoke associations with what the underlying structure is like (at least to me).

fredrik-bakke avatar Apr 28 '25 13:04 fredrik-bakke

I don't have a better suggestion, but I really dislike the "Equivalent to" symbol, since it looks like the equals sign on all screens I have, unless I really zoom in. I seem to remember seeing texts using to denote an arbitrary equivalence relation, so I'm not convinced the change is necessary. If we were to follow the unicode names or wikipedia tables of symbols, then we should also change our usage of tilde and simeq 😅

VojtechStep avatar Jul 28 '25 17:07 VojtechStep

https://en.wikipedia.org/wiki/Similarity_(geometry) uses ~. (Also, the presumably LaTeX-inspired naming for \sim certainly seems suggestive.)

lowasser avatar Jul 28 '25 19:07 lowasser

I'm a bit disappointed that you don't like the symbol . In my experience it is just as distinct from = as and there seems to be at least some presedence in the literature for using . I remember seeing it in another reference too, but I cannot remember which atm.

fredrik-bakke avatar Aug 11 '25 18:08 fredrik-bakke

Oh and I forgot to say that I think my input should have minimal weight, since I rarely look at the modules where it's used anyway. But by the same token I wasn't sure if I should merge the PR

VojtechStep avatar Aug 13 '25 21:08 VojtechStep