SearcharxivSearch

arXiv subjects

Sheila K. Miller

Publications and source records attributed to Sheila K. Miller.

2 recordsLinked to original sources

Invariant universality for quandles and fields

We show that the embeddability relations for countable quandles and for countable fields of any given characteristic other than 2 are maximally complex in a strong sense: they are invariantly universal. This notion from the theory of Borel reducibility states that any analytic quasi-order on a standard Borel space essentially appears as the restriction of the embeddability relation to an isomorphism-invariant Borel set. As an intermediate step we show that the embeddability relation of countable quandles is a complete analytic quasi-order.

math.LO

The quandary of quandles: The Borel completeness of a knot invariant

The isomorphism type of the knot quandle introduced by Joyce is a complete invariant of tame knots. Whether two quandles are isomorphic is in practice difficult to determine; we show that this question is provably hard: isomorphism of quandles is Borel complete. The class of tame knots, however, is trivial from the perspective of Borel reducibility, suggesting that equivalence of tame knots may be reducible to a more tractable isomorphism problem.

math.LO