Algorithmic search in group theory

Robert Gilman

doi:10.1016/j.jalgebra.2019.08.021

Algorithmic search in group theory

Robert Gilman

Department of Mathematical Sciences

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

1 Scopus citations

Abstract

A method of random search based on Kolmogorov complexity is proposed and applied to two search problems in group theory. Some experimental evidence as to the efficacy of the method is presented.

Original language	English
Pages (from-to)	237-244
Number of pages	8
Journal	Journal of Algebra
Volume	545
DOIs	https://doi.org/10.1016/j.jalgebra.2019.08.021
State	Published - 1 Mar 2020

Keywords

Asymptotic density
Finitely presented groups
Kolmogorov complexity

Access to Document

10.1016/j.jalgebra.2019.08.021

Cite this

@article{564c64208d5046249f916d310dcb4a59,

title = "Algorithmic search in group theory",

abstract = "A method of random search based on Kolmogorov complexity is proposed and applied to two search problems in group theory. Some experimental evidence as to the efficacy of the method is presented.",

keywords = "Asymptotic density, Finitely presented groups, Kolmogorov complexity",

author = "Robert Gilman",

note = "Publisher Copyright: {\textcopyright} 2019 Elsevier Inc.",

year = "2020",

month = mar,

day = "1",

doi = "10.1016/j.jalgebra.2019.08.021",

language = "English",

volume = "545",

pages = "237--244",

}

TY - JOUR

T1 - Algorithmic search in group theory

AU - Gilman, Robert

PY - 2020/3/1

Y1 - 2020/3/1

N2 - A method of random search based on Kolmogorov complexity is proposed and applied to two search problems in group theory. Some experimental evidence as to the efficacy of the method is presented.

AB - A method of random search based on Kolmogorov complexity is proposed and applied to two search problems in group theory. Some experimental evidence as to the efficacy of the method is presented.

KW - Asymptotic density

KW - Finitely presented groups

KW - Kolmogorov complexity

UR - http://www.scopus.com/inward/record.url?scp=85071838166&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071838166&partnerID=8YFLogxK

U2 - 10.1016/j.jalgebra.2019.08.021

DO - 10.1016/j.jalgebra.2019.08.021

M3 - Article

AN - SCOPUS:85071838166

SN - 0021-8693

VL - 545

SP - 237

EP - 244

JO - Journal of Algebra

JF - Journal of Algebra

ER -

Algorithmic search in group theory

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this