Log-space conjugacy problem in the Grigorchuk group

Alexei Miasnikov; Svetla Vassileva

doi:10.1515/gcc-2017-0005

Log-space conjugacy problem in the Grigorchuk group

Alexei Miasnikov
, Svetla Vassileva

Department of Mathematical Sciences

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

3 Scopus citations

Abstract

In this paper we prove that the conjugacy problem in the Grigorchuk group Γ has log-space complexity.

Original language	English
Pages (from-to)	77-85
Number of pages	9
Journal	Groups, Complexity, Cryptology
Volume	9
Issue number	1
DOIs	https://doi.org/10.1515/gcc-2017-0005
State	Published - 1 May 2017

Keywords

Grigorchuk group
conjugacy problem
logspace

Access to Document

10.1515/gcc-2017-0005

Cite this

@article{1d3e8f0fbe764b1aada69b879fd483e2,

title = "Log-space conjugacy problem in the Grigorchuk group",

abstract = "In this paper we prove that the conjugacy problem in the Grigorchuk group Γ has log-space complexity.",

keywords = "Grigorchuk group, conjugacy problem, logspace",

author = "Alexei Miasnikov and Svetla Vassileva",

note = "Publisher Copyright: {\textcopyright} 2017 by De Gruyter 2017.",

year = "2017",

month = may,

day = "1",

doi = "10.1515/gcc-2017-0005",

language = "English",

volume = "9",

pages = "77--85",

number = "1",

}

TY - JOUR

T1 - Log-space conjugacy problem in the Grigorchuk group

AU - Miasnikov, Alexei

AU - Vassileva, Svetla

PY - 2017/5/1

Y1 - 2017/5/1

N2 - In this paper we prove that the conjugacy problem in the Grigorchuk group Γ has log-space complexity.

AB - In this paper we prove that the conjugacy problem in the Grigorchuk group Γ has log-space complexity.

KW - Grigorchuk group

KW - conjugacy problem

KW - logspace

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

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

U2 - 10.1515/gcc-2017-0005

DO - 10.1515/gcc-2017-0005

M3 - Article

AN - SCOPUS:85018946329

SN - 1867-1144

VL - 9

SP - 77

EP - 85

JO - Groups, Complexity, Cryptology

JF - Groups, Complexity, Cryptology

IS - 1

ER -

Log-space conjugacy problem in the Grigorchuk group

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this