Pith. sign in

REVIEW 1 cited by

Extending partial isometries of generalized metric spaces

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1509.04950 v4 pith:B275GRBK submitted 2015-09-16 math.LO math.CO

classification math.LOmath.CO
keywords mathcalmetricspacesgeneralizedhrushovskiisometrypropertyample
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We consider generalized metric spaces taking distances in an arbitrary ordered commutative monoid, and investigate when a class $\mathcal{K}$ of finite generalized metric spaces satisfies the Hrushovski extension property: for any $A\in\mathcal{K}$ there is some $B\in\mathcal{K}$ such that $A$ is a subspace of $B$ and any partial isometry of $A$ extends to a total isometry of $B$. Our main result is the Hrushovski property for the class of finite generalized metric spaces over a semi-archimedean monoid $\mathcal{R}$. When $\mathcal{R}$ is also countable, this can be used to show that the isometry group of the Urysohn space over $\mathcal{R}$ has ample generics. Finally, we prove the Hrushovski property for classes of integer distance metric spaces omitting triangles of uniformly bounded odd perimeter. As a corollary, given odd $n\geq 3$, we obtain ample generics for the automorphism group of the universal, existentially closed graph omitting cycles of odd length bounded by $n$.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Comparison-Based Indexing From First Principles

    cs.DS 2019-08 conditional novelty 8.0 of 10

    Any monotone comparison-based index traversal is equivalent to traversing a region-labeled hyperdigraph, and the new ambit regions unify common metric-indexing region types.

Pith tools