-
Notifications
You must be signed in to change notification settings - Fork 91
Metric quotients of pseudometric spaces #1622
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: master
Are you sure you want to change the base?
Conversation
…agda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…agda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
src/metric-spaces/cauchy-pseudocompletion-of-pseudometric-spaces.lagda.md
Outdated
Show resolved
Hide resolved
src/metric-spaces/metric-quotients-of-pseudometric-spaces.lagda.md
Outdated
Show resolved
Hide resolved
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I wonder if "metric space quotient" is a better name for this concept. The term "metric quotient" seems a little vague, like, one could for instance mistakenly interpret it as quotienting by the metric, or some metric.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
so, Is "metric quotient" ok for now (c.f. #1622) or do you want be to change the headers to refer to "metric space quotients" and/or the name of the construction metric-space-quotient-Pseudometric-Space?
(I still find the first space too much, but as you wish).
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
"Metric quotient" is, I think, too vague. It doesn't describe what you are constructing, it seems to me that it is a short hand.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
one could for instance mistakenly interpret it as quotienting by the metric, or some metric.
I'm not sure about this:
- nowhere do we use metric as a noun (we use distance for that) so there's nothing in the library that could create such confusion;
- you can only quotient by an equivalence relation so "quotienting by a metric" doesn't really make sense.
"Metric quotient" is, I think, too vague. It doesn't describe what you are constructing, it seems to me that it is a short hand.
I think it does. There's a more general construction of quotient-Pseudometric-Space considering quotients of Pseudometric spaces by an equivalence relation compatible with the pseudometric structure and this is a bottom case where the quotient-Pseudometric-Space you construct is metric (used as an adjective), hence metric-quotient-Pseudometric-Space.
I still find metric-space-quotient-Pseudometric-Space too redundant. space is the less relevant noun of the name and is there twice.
Could we have external opinions from @lowasser or @VojtechStep maybe?
src/metric-spaces/metric-quotients-of-pseudometric-spaces.lagda.md
Outdated
Show resolved
Hide resolved
…es.lagda.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…a.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
src/metric-spaces/metric-quotients-of-pseudometric-spaces.lagda.md
Outdated
Show resolved
Hide resolved
…a.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
src/metric-spaces/metric-quotients-of-pseudometric-spaces.lagda.md
Outdated
Show resolved
Hide resolved
…a.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
…a.md Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
This PR introduces the notion of metric quotient of a pseudometric spaces: the metric space whose objects are quotient classes under the similarity relation in the pseudometric spaces and rational neighborhood relations given by neighborhoods of class-elements.
This is a metric space isometric to the original pseudometric space. In case of metric spaces, this isometry is an isometric equivalence. Any short map (resp. isometry) from a pseudometric space to a metric space factors as a short map (resp. isometry) through the metric quotient.
The module
cauchy-approximations-metric-quotients-of-pseudometric-spacesintroduces a few results regarding Cauchy approximations in pseudometric spaces and Cauchy approximations in their metric quotients.Co-authored-by: Louis Wasserman wasserman.louis@gmail.com