Computable topological abelian groups
Martino Lupini, Alexander Melnikov, Andre Nies

TL;DR
This paper investigates the computability aspects of Pontryagin - van Kampen duality for certain topological abelian groups, providing new insights into their algorithmic structure and applications.
Contribution
It establishes the computability of dualization for compact and locally compact totally disconnected Polish abelian groups, with applications to Polish space presentations and solenoid groups.
Findings
Dualization is computable for specific classes of groups
Provides arithmetical characterization of solenoid groups
Answers questions on presentations of Polish spaces
Abstract
We study the algorithmic content of Pontryagin - van Kampen duality. We prove that the dualization is computable in the important cases of compact and locally compact totally disconnected Polish abelian groups. The applications of our main results include solutions to questions of Kihara and Ng about presentations of connected Polish spaces, and an unexpected arithmetical characterisation of direct products of solenoid groups among all Polish groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Mathematical Dynamics and Fractals
