On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups

On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups

We show that the isomorphism problem is solvable in the class of central extensions of word-hyperbolic groups, and that the isomorphism problem for biautomatic groups reduces to that for biautomatic groups with finite centre. We describe an algorithm that, given an arbitrary finite presentation of a...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Bridson, M, Reeves, L
Format:	Journal article
Sprog:	English
Udgivet:	2011

Lignende værker

The conjugacy and isomorphism problems for combable groups
af: Bridson, M
Udgivet: (2002)

Commensurating HNN-extensions: hierarchical hyperbolicity and biautomaticity
af: Hughes, S, et al.
Udgivet: (2024)

The isomorphism problem for profinite completions of residually finite groups
af: Bridson, M, et al.
Udgivet: (2014)

Profinite isomorphisms and fixed-point properties
af: Bridson, M
Udgivet: (2024)

Isomorphic spectrum and isomorphic length of a Banach space
af: O. Fotiy, et al.
Udgivet: (2020-06-01)

Parallel Algorithm for Solving the Graph Isomorphism Problem
af: Vladimir Vasilyevich Vasilchikov
Udgivet: (2020-03-01)

An isomorphism of motivic Galois groups
af: Choudhury, U, et al.
Udgivet: (2017)

Definable isomorphism problem
af: Khadijeh Keshvardoost, et al.
Udgivet: (2019-12-01)

Gelfand Triple Isomorphisms for Weighted Banach Spaces on Locally Compact Groups
af: S.S. Pandey, et al.
Udgivet: (2015-08-01)

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
af: Vladimir V. Vasilchikov
Udgivet: (2022-03-01)

An Isomorphism Problem in Z^2
af: Matt Noble
Udgivet: (2015-01-01)

Arnautov's problems on semitopological isomorphisms
af: Dikran Dikranjan, et al.
Udgivet: (2009-04-01)

An efficient algorithm for graph isomorphism /
af: 420680 Corneil, D. G., et al.

Representation of Group Isomorphisms: The Compact Case
af: Marita Ferrer, et al.
Udgivet: (2015-01-01)

Isomorphic Classification of Reflexive Müntz Spaces
af: Sergey V. Ludkowski
Udgivet: (2017-12-01)

On the constructions of Tits and Faulkner: an isomorphism theorem
af: Sudhir R. Nath
Udgivet: (2001-01-01)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
af: Rigor, Paul Kenneth Valdez 1999-, author 633620, et al.
Udgivet: (2018)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
af: Rigor, Paul Kenneth Valdez 1999-, author 633620
Udgivet: (2018)

Isomorphism theorems for some parabolic initial-boundary value problems in Hörmander spaces
af: Los Valerii, et al.
Udgivet: (2017-02-01)

The graph isomorphism problem on geometric graphs
af: Ryuhei Uehara
Udgivet: (2014-10-01)

Formal Matrix Rings: Isomorphism Problem
af: Piotr Krylov, et al.
Udgivet: (2023-04-01)

Graph isomorphism—Characterization and efficient algorithms
af: Jian Ren, et al.
Udgivet: (2024-12-01)

Dynamical Systems Implemented by Isomorphic Groups of Unitaries
af: Maysam Mosadeq
Udgivet: (2023-04-01)

On groups with two isomorphism classes of central factors
af: Serena Siani
Udgivet: (2018-03-01)

Generalised free products of isomorphic potent groups /
af: 465802 Wong, P. C.
Udgivet: (1988)

On isomorphisms of some Köthe function F-spaces
af: Kholomenyuk Violetta, et al.
Udgivet: (2011-12-01)

Isomorphic Schauder decompositions in certain Banach spaces
af: Marchenko Vitalii
Udgivet: (2014-11-01)

Decision problems and profinite completions of groups
af: Bridson, M
Udgivet: (2008)

Linear isomorphic spaces of fractional-order difference operators
af: S.A. Mohiuddine, et al.
Udgivet: (2021-02-01)

Using isomorphic problems to learn introductory physics
af: Shih-Yin Lin, et al.
Udgivet: (2011-08-01)

A NEW METHOD TO SHOW ISOMORPHISMS OF FINITE GROUPS
af: AKIN OSMAN ATAGÜN
Udgivet: (2005-12-01)

Isomorphisms on Weighed Banach Spaces of Harmonic and Holomorphic Functions
af: Enrique Jordá, et al.
Udgivet: (2013-01-01)

Semisimple actions of mapping class groups on CAT(0) spaces
af: Bridson, M
Udgivet: (2013)

SYNTHESIS AND ANALYSIS OF REED-SOLOMON CODES IN ISOMORPHIC SPACE OF IMAGES
af: A.J. Beletsky, et al.
Udgivet: (2013-08-01)

ON THE SATAKE ISOMORPHISM
af: LUSZTIG, G.
Udgivet: (2022)

Reason Isomorphically!
af: Hinze, R, et al.
Udgivet: (2010)

Reason isomorphically!
af: Hinze, R, et al.
Udgivet: (2010)

Portable network resolving huge-graph isomorphism problem
af: Xin An, et al.
Udgivet: (2024-01-01)

SEARCH-TREE SIZE ESTIMATION FOR THE SUBGRAPH ISOMORPHISM PROBLEM
af: Uroš Čibej, et al.
Udgivet: (2019-01-01)

Method of graph vertices differentiation and solution of the isomorphism problem
af: Andrey Pogrebnoy, et al.
Udgivet: (2019-05-01)