Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
29 commits
Select commit Hold shift + click to select a range
6508a94
misc results
malarbol Nov 22, 2025
02e4ae0
metric extensions
malarbol Nov 22, 2025
d36ea7a
unused imports
malarbol Nov 22, 2025
03c3e2b
refactor
malarbol Nov 22, 2025
7a21f12
isometries between metric extensions
malarbol Nov 22, 2025
4afd6bd
fix link
malarbol Nov 22, 2025
9fe2c5f
rephrase header
malarbol Nov 22, 2025
83610c8
Update src/metric-spaces/isometries-between-metric-extensions-of-pseu…
malarbol Nov 23, 2025
57e8c80
Update src/metric-spaces/isometries-between-metric-extensions-of-pseu…
malarbol Nov 23, 2025
f955463
Update src/metric-spaces/isometries-between-metric-extensions-of-pseu…
malarbol Nov 23, 2025
898e0b0
Update src/metric-spaces/isometries-between-metric-extensions-of-pseu…
malarbol Nov 23, 2025
7e0a1f3
fix names
malarbol Nov 23, 2025
621ab65
fix names `isometry-Metric-Extension`
malarbol Nov 23, 2025
aebfd7e
shorter name
malarbol Nov 23, 2025
78d2866
Update src/metric-spaces/isometries-between-metric-extensions-of-pseu…
malarbol Nov 23, 2025
3b1d036
import whiskering
malarbol Nov 23, 2025
dc35782
fix name id-isometry-XX
malarbol Nov 23, 2025
d0bc999
fix name id-short-function-XX
malarbol Nov 23, 2025
ba5385e
forgetful metric extensions of metric spaces
malarbol Nov 25, 2025
fd43093
plural (preserves|reflects)-neighborhoods-XXX
malarbol Nov 25, 2025
1e8202c
remove --lossy-unification
malarbol Nov 25, 2025
6f601dd
Merge branch 'master' into metric-extensions
malarbol Nov 26, 2025
81a70be
Merge branch 'master' into metric-extensions
malarbol Nov 27, 2025
55d66a4
Merge branch 'master' into metric-extensions
malarbol Dec 1, 2025
4b1c84f
refactor action of functions
malarbol Dec 1, 2025
3f01f29
fix link
malarbol Dec 1, 2025
a48c9a7
fix link
malarbol Dec 1, 2025
d08ff2f
unpack Metric-Extension
malarbol Dec 2, 2025
281293d
fix link
malarbol Dec 2, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 6 additions & 0 deletions src/metric-spaces.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -57,13 +57,17 @@ metric space, `N d₂ x y` [or](foundation.disjunction.md)
module metric-spaces where

open import metric-spaces.accumulation-points-subsets-located-metric-spaces public
open import metric-spaces.action-of-isometries-on-cauchy-approximations-pseudometric-spaces public
open import metric-spaces.action-of-short-maps-on-cauchy-approximations-metric-spaces public
open import metric-spaces.action-of-short-maps-on-cauchy-approximations-pseudometric-spaces public
open import metric-spaces.apartness-located-metric-spaces public
open import metric-spaces.approximations-located-metric-spaces public
open import metric-spaces.approximations-metric-spaces public
open import metric-spaces.bounded-distance-decompositions-of-metric-spaces public
open import metric-spaces.cartesian-products-metric-spaces public
open import metric-spaces.category-of-metric-spaces-and-isometries public
open import metric-spaces.category-of-metric-spaces-and-short-functions public
open import metric-spaces.cauchy-approximations-in-cauchy-pseudocompletions-of-pseudometric-spaces public
open import metric-spaces.cauchy-approximations-metric-quotients-of-pseudometric-spaces public
open import metric-spaces.cauchy-approximations-metric-spaces public
open import metric-spaces.cauchy-approximations-pseudometric-spaces public
Expand Down Expand Up @@ -97,6 +101,7 @@ open import metric-spaces.images-uniformly-continuous-functions-metric-spaces pu
open import metric-spaces.indexed-sums-metric-spaces public
open import metric-spaces.inhabited-totally-bounded-subspaces-metric-spaces public
open import metric-spaces.interior-subsets-metric-spaces public
open import metric-spaces.isometries-between-metric-extensions-of-pseudometric-spaces public
open import metric-spaces.isometries-metric-spaces public
open import metric-spaces.isometries-pseudometric-spaces public
open import metric-spaces.limits-of-cauchy-approximations-metric-spaces public
Expand All @@ -106,6 +111,7 @@ open import metric-spaces.limits-of-sequences-metric-spaces public
open import metric-spaces.lipschitz-functions-metric-spaces public
open import metric-spaces.locally-constant-functions-metric-spaces public
open import metric-spaces.located-metric-spaces public
open import metric-spaces.metric-extensions public
open import metric-spaces.metric-quotients-of-pseudometric-spaces public
open import metric-spaces.metric-space-of-cauchy-approximations-complete-metric-spaces public
open import metric-spaces.metric-space-of-cauchy-approximations-metric-spaces public
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -28,6 +28,7 @@ open import lists.sequences

open import logic.functoriality-existential-quantification

open import metric-spaces.action-of-short-maps-on-cauchy-approximations-metric-spaces
open import metric-spaces.apartness-located-metric-spaces
open import metric-spaces.cauchy-approximations-metric-spaces
open import metric-spaces.cauchy-sequences-metric-spaces
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,143 @@
# The action of isometries on Cauchy approximations in pseudometric spaces

```agda
module metric-spaces.action-of-isometries-on-cauchy-approximations-pseudometric-spaces where
```

<details><summary>Imports</summary>

```agda
open import elementary-number-theory.addition-positive-rational-numbers
open import elementary-number-theory.positive-rational-numbers

open import foundation.dependent-pair-types
open import foundation.function-extensionality
open import foundation.function-types
open import foundation.homotopies
open import foundation.identity-types
open import foundation.propositions
open import foundation.subtypes
open import foundation.universe-levels

open import metric-spaces.action-of-short-maps-on-cauchy-approximations-pseudometric-spaces
open import metric-spaces.cauchy-approximations-pseudometric-spaces
open import metric-spaces.cauchy-pseudocompletion-of-pseudometric-spaces
open import metric-spaces.isometries-pseudometric-spaces
open import metric-spaces.pseudometric-spaces
open import metric-spaces.short-functions-pseudometric-spaces
```

</details>

## Idea

[Isometries](metric-spaces.isometries-pseudometric-spaces.md) between
[pseudometric spaces](metric-spaces.pseudometric-spaces.md) act on their
[Cauchy approximations](metric-spaces.cauchy-approximations-pseudometric-spaces.md)
and induce an isometry between their
[Cauchy pseudocompletions](metric-spaces.cauchy-pseudocompletion-of-pseudometric-spaces.md).

## Definitions

### The action of isometries on Cauchy approximations

```agda
module _
{l1 l2 l1' l2' : Level}
(A : Pseudometric-Space l1 l2) (B : Pseudometric-Space l1' l2')
(f : isometry-Pseudometric-Space A B)
where

map-cauchy-approximation-isometry-Pseudometric-Space :
cauchy-approximation-Pseudometric-Space A →
cauchy-approximation-Pseudometric-Space B
map-cauchy-approximation-isometry-Pseudometric-Space =
map-cauchy-approximation-short-function-Pseudometric-Space
( A)
( B)
( short-isometry-Pseudometric-Space A B f)
```

## Properties

### The action of isometries on Cauchy approximations is an isometry

```agda
module _
{l1 l2 l1' l2' : Level}
(A : Pseudometric-Space l1 l2) (B : Pseudometric-Space l1' l2')
(f : isometry-Pseudometric-Space A B)
where abstract

preserves-neighborhoods-map-cauchy-approximation-isometry-Pseudometric-Space :
(d : ℚ⁺) →
(x y : cauchy-approximation-Pseudometric-Space A) →
neighborhood-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space A)
( d)
( x)
( y) →
neighborhood-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space B)
( d)
( map-cauchy-approximation-isometry-Pseudometric-Space A B f x)
( map-cauchy-approximation-isometry-Pseudometric-Space A B f y)
preserves-neighborhoods-map-cauchy-approximation-isometry-Pseudometric-Space =
preserves-neighborhoods-map-cauchy-approximation-short-function-Pseudometric-Space
( A)
( B)
( short-isometry-Pseudometric-Space A B f)

reflects-neighborhoods-map-cauchy-approximation-isometry-Pseudometric-Space :
(d : ℚ⁺) →
(x y : cauchy-approximation-Pseudometric-Space A) →
neighborhood-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space B)
( d)
( map-cauchy-approximation-isometry-Pseudometric-Space A B f x)
( map-cauchy-approximation-isometry-Pseudometric-Space A B f y) →
neighborhood-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space A)
( d)
( x)
( y)
reflects-neighborhoods-map-cauchy-approximation-isometry-Pseudometric-Space
d x y Nxy α β =
reflects-neighborhoods-map-isometry-Pseudometric-Space
( A)
( B)
( f)
( α +ℚ⁺ β +ℚ⁺ d)
( map-cauchy-approximation-Pseudometric-Space A x α)
( map-cauchy-approximation-Pseudometric-Space A y β)
( Nxy α β)

is-isometry-map-cauchy-approximation-isometry-Pseudometric-Space :
is-isometry-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space A)
( cauchy-pseudocompletion-Pseudometric-Space B)
( map-cauchy-approximation-isometry-Pseudometric-Space A B f)
is-isometry-map-cauchy-approximation-isometry-Pseudometric-Space d x y =
( ( preserves-neighborhoods-map-cauchy-approximation-isometry-Pseudometric-Space
( d)
( x)
( y)) ,
( reflects-neighborhoods-map-cauchy-approximation-isometry-Pseudometric-Space
( d)
( x)
( y)))

module _
{l1 l2 l1' l2' : Level}
(A : Pseudometric-Space l1 l2) (B : Pseudometric-Space l1' l2')
(f : isometry-Pseudometric-Space A B)
where

isometry-map-cauchy-approximation-isometry-Pseudometric-Space :
isometry-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space A)
( cauchy-pseudocompletion-Pseudometric-Space B)
isometry-map-cauchy-approximation-isometry-Pseudometric-Space =
( map-cauchy-approximation-isometry-Pseudometric-Space A B f ,
is-isometry-map-cauchy-approximation-isometry-Pseudometric-Space A B f)
```
Original file line number Diff line number Diff line change
@@ -0,0 +1,92 @@
# The action of short maps on Cauchy approximations in metric spaces

```agda
module metric-spaces.action-of-short-maps-on-cauchy-approximations-metric-spaces where
```

<details><summary>Imports</summary>

```agda
open import elementary-number-theory.addition-positive-rational-numbers
open import elementary-number-theory.positive-rational-numbers

open import foundation.dependent-pair-types
open import foundation.function-extensionality
open import foundation.function-types
open import foundation.homotopies
open import foundation.identity-types
open import foundation.propositions
open import foundation.subtypes
open import foundation.universe-levels

open import metric-spaces.action-of-short-maps-on-cauchy-approximations-pseudometric-spaces
open import metric-spaces.cauchy-approximations-metric-spaces
open import metric-spaces.metric-spaces
open import metric-spaces.short-functions-metric-spaces
```

</details>

## Idea

[Short maps](metric-spaces.short-functions-metric-spaces.md) between
[metric spaces](metric-spaces.metric-spaces.md) act on their
[cauchy approximations](metric-spaces.cauchy-approximations-metric-spaces.md)
and induce a short map between their
[Cauchy pseudocompletions](metric-spaces.cauchy-pseudocompletion-of-metric-spaces.md).

## Definitions

### The action of short maps on Cauchy approximations

```agda
module _
{l1 l2 l1' l2' : Level}
(A : Metric-Space l1 l2) (B : Metric-Space l1' l2')
(f : short-function-Metric-Space A B)
where

map-short-function-cauchy-approximation-Metric-Space :
cauchy-approximation-Metric-Space A →
cauchy-approximation-Metric-Space B
map-short-function-cauchy-approximation-Metric-Space =
map-cauchy-approximation-short-function-Pseudometric-Space
( pseudometric-Metric-Space A)
( pseudometric-Metric-Space B)
( f)
```

## Properties

### Functoriality of the action of short maps

```agda
module _
{l1 l2 : Level}
(A : Metric-Space l1 l2)
where

htpy-id-map-short-function-cauchy-approximation-Metric-Space :
map-short-function-cauchy-approximation-Metric-Space
( A)
( A)
( id-short-function-Metric-Space A) =
id
htpy-id-map-short-function-cauchy-approximation-Metric-Space = refl

module _
{l1a l2a l1b l2b l1c l2c : Level}
(A : Metric-Space l1a l2a)
(B : Metric-Space l1b l2b)
(C : Metric-Space l1c l2c)
(g : short-function-Metric-Space B C)
(f : short-function-Metric-Space A B)
where

htpy-comp-map-short-function-cauchy-approximation-Metric-Space :
( map-short-function-cauchy-approximation-Metric-Space B C g ∘
map-short-function-cauchy-approximation-Metric-Space A B f) =
( map-short-function-cauchy-approximation-Metric-Space A C
( comp-short-function-Metric-Space A B C g f))
htpy-comp-map-short-function-cauchy-approximation-Metric-Space = refl
```
Original file line number Diff line number Diff line change
@@ -0,0 +1,97 @@
# The action of short maps on Cauchy approximations in pseudometric spaces

```agda
module metric-spaces.action-of-short-maps-on-cauchy-approximations-pseudometric-spaces where
```

<details><summary>Imports</summary>

```agda
open import elementary-number-theory.addition-positive-rational-numbers
open import elementary-number-theory.positive-rational-numbers

open import foundation.dependent-pair-types
open import foundation.function-extensionality
open import foundation.function-types
open import foundation.homotopies
open import foundation.identity-types
open import foundation.propositions
open import foundation.subtypes
open import foundation.universe-levels

open import metric-spaces.cauchy-approximations-pseudometric-spaces
open import metric-spaces.cauchy-pseudocompletion-of-pseudometric-spaces
open import metric-spaces.isometries-pseudometric-spaces
open import metric-spaces.pseudometric-spaces
open import metric-spaces.short-functions-pseudometric-spaces
```

</details>

## Idea

[Short maps](metric-spaces.short-functions-pseudometric-spaces.md) between
[pseudometric spaces](metric-spaces.pseudometric-spaces.md) act on their
[cauchy approximations](metric-spaces.cauchy-approximations-pseudometric-spaces.md)
and induce a short map between their
[Cauchy pseudocompletions](metric-spaces.cauchy-pseudocompletion-of-pseudometric-spaces.md).

## Definitions

### The action of short maps on Cauchy approximations

```agda
module _
{l1 l2 l1' l2' : Level}
(A : Pseudometric-Space l1 l2) (B : Pseudometric-Space l1' l2')
(f : short-function-Pseudometric-Space A B)
where

map-cauchy-approximation-short-function-Pseudometric-Space :
cauchy-approximation-Pseudometric-Space A →
cauchy-approximation-Pseudometric-Space B
map-cauchy-approximation-short-function-Pseudometric-Space (u , H) =
( map-short-function-Pseudometric-Space A B f ∘ u ,
λ ε δ →
is-short-map-short-function-Pseudometric-Space
( A)
( B)
( f)
( ε +ℚ⁺ δ)
( u ε)
( u δ)
( H ε δ))
```

## Properties

### The action of short maps on Cauchy approximations is short

```agda
module _
{l1 l2 l1' l2' : Level}
(A : Pseudometric-Space l1 l2) (B : Pseudometric-Space l1' l2')
(f : short-function-Pseudometric-Space A B)
where

preserves-neighborhoods-map-cauchy-approximation-short-function-Pseudometric-Space :
is-short-function-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space A)
( cauchy-pseudocompletion-Pseudometric-Space B)
( map-cauchy-approximation-short-function-Pseudometric-Space A B f)
preserves-neighborhoods-map-cauchy-approximation-short-function-Pseudometric-Space
d x y Nxy α β =
is-short-map-short-function-Pseudometric-Space A B f
( α +ℚ⁺ β +ℚ⁺ d)
( map-cauchy-approximation-Pseudometric-Space A x α)
( map-cauchy-approximation-Pseudometric-Space A y β)
( Nxy α β)

short-map-cauchy-approximation-short-function-Pseudometric-Space :
short-function-Pseudometric-Space
( cauchy-pseudocompletion-Pseudometric-Space A)
( cauchy-pseudocompletion-Pseudometric-Space B)
short-map-cauchy-approximation-short-function-Pseudometric-Space =
( map-cauchy-approximation-short-function-Pseudometric-Space A B f ,
preserves-neighborhoods-map-cauchy-approximation-short-function-Pseudometric-Space)
```
Loading