Computability Models: Algebraic, Topological and Geometric Algorithms

DOI10.1090/CONM/783/15733MaRDI QIDQ5886546zbMATH OpenOpenAlexFDO

Authors Jane Gilman

Publication date 5 April 2023

Published in Computational Aspects of Discrete Subgroups of Lie Groups (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.05779

zbMATH Keywords

algorithmcomputationmodelsFuchsian groupsdiscreteness

Mathematics Subject Classification ID

Group theory and generalizations (20-XX)

Recommendations

• Algorithms, complexity and discreteness criteria in \(PSL(2,C)\)
• Geometric algorithms for discreteness and faithfulness
• scientific article; zbMATH DE number 1532401
• A discreteness algorithm for 4-punctured sphere groups
• The constructive membership problem for discrete two-generator subgroups of \(\operatorname{SL}_2(\mathbb{R})\)

Cites work

• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 52121 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1532401 (Why is no real title available?)
• A NOTE ON SUBGROUPS OF SL(2, C)
• A rough fundamental domain for Teichmüller spaces
• Algorithms, complexity and discreteness criteria in \(PSL(2,C)\)
• An algorithm for 2-generator Fuchsian groups
• Applications of a Computer Implementation of Poincare's Theorem on Fundamental Polyhedra
• Computability in linear algebra
• Computability of Julia sets
• Computer Algebra of Polynomials and Rational Functions
• Computing over the reals: foundations for scientific computing.
• Cusps are dense
• Discreteness is undecidable
• Elementary geometry in hyperbolic space
• New Computational Paradigms
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• The non-Euclidean Euclidean algorithm
• Two-generator discrete subgroups of 𝑃𝑆𝐿(2,𝑅)

Cited in

(6)

• Geometric algorithms for discreteness and faithfulness
• Computability Theory and Differential Geometry
• scientific article; zbMATH DE number 1532401 (Why is no real title available?)
• List of problems on discrete subgroups of Lie groups and their computational aspects
• scientific article; zbMATH DE number 3847211 (Why is no real title available?)
• scientific article; zbMATH DE number 5905566 (Why is no real title available?)

This page was built for publication: Computability Models: Algebraic, Topological and Geometric Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886546)