Thurston equivalence to a rational map is decidable

Bonnot Sylvain; Mark Braverman; Michael Y. Yampolsky

doi:10.17323/1609-4514-2012-12-4-747-763

Thurston equivalence to a rational map is decidable

Bonnot Sylvain
, Mark Braverman
, Michael Y. Yampolsky

Computer Science

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

We demonstrate that the question whether or not a given topological ramified covering map of the 2-sphere is Thurston equivalent to a rational map is algorithmically decidable.

Original language	English (US)
Pages (from-to)	747-763
Number of pages	17
Journal	Moscow Mathematical Journal
Volume	12
Issue number	4
DOIs	https://doi.org/10.17323/1609-4514-2012-12-4-747-763
State	Published - 2012

All Science Journal Classification (ASJC) codes

General Mathematics

Keywords

Algorithmic decidability
Branched covering
Thurston equivalence

Access to Document

10.17323/1609-4514-2012-12-4-747-763

Cite this

@article{1a62df84518f4026be82a508951e68b9,

title = "Thurston equivalence to a rational map is decidable",

abstract = "We demonstrate that the question whether or not a given topological ramified covering map of the 2-sphere is Thurston equivalent to a rational map is algorithmically decidable.",

keywords = "Algorithmic decidability, Branched covering, Thurston equivalence",

author = "Bonnot Sylvain and Mark Braverman and Yampolsky, \{Michael Y.\}",

year = "2012",

doi = "10.17323/1609-4514-2012-12-4-747-763",

language = "English (US)",

volume = "12",

pages = "747--763",

journal = "Moscow Mathematical Journal",

issn = "1609-3321",

publisher = "Independent University of Moscow",

number = "4",

}

TY - JOUR

T1 - Thurston equivalence to a rational map is decidable

AU - Sylvain, Bonnot

AU - Braverman, Mark

AU - Yampolsky, Michael Y.

PY - 2012

Y1 - 2012

N2 - We demonstrate that the question whether or not a given topological ramified covering map of the 2-sphere is Thurston equivalent to a rational map is algorithmically decidable.

AB - We demonstrate that the question whether or not a given topological ramified covering map of the 2-sphere is Thurston equivalent to a rational map is algorithmically decidable.

KW - Algorithmic decidability

KW - Branched covering

KW - Thurston equivalence

UR - https://www.scopus.com/pages/publications/84873680019

UR - https://www.scopus.com/pages/publications/84873680019#tab=citedBy

U2 - 10.17323/1609-4514-2012-12-4-747-763

DO - 10.17323/1609-4514-2012-12-4-747-763

M3 - Article

AN - SCOPUS:84873680019

SN - 1609-3321

VL - 12

SP - 747

EP - 763

JO - Moscow Mathematical Journal

JF - Moscow Mathematical Journal

IS - 4

ER -

Thurston equivalence to a rational map is decidable

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this