Skip to content

Change symbol for similarity #1418

Open
@fredrik-bakke

Description

@fredrik-bakke

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions