English

A monoid version of the Brin-Higman-Thompson groups

Group Theory 2020-06-30 v1

Abstract

We generalize the Brin-Higman-Thompson groups nGk,1n G_{k,1} to monoids nMk,1n M_{k,1}, for n1n \ge 1 and k2k \ge 2, by replacing bijections by partial functions. The monoid nMk,1n M_{k,1} has nGk,1n G_{k,1} as its group of units, and is congruence-simple. Moreover, nMk,1n M_{k,1} is finitely generated, and for n2n \ge 2 its word problem is {\sf coNP}-complete. We also present new results about higher-dimensional joinless codes.

Keywords

Cite

@article{arxiv.2006.15355,
  title  = {A monoid version of the Brin-Higman-Thompson groups},
  author = {J. C. Birget},
  journal= {arXiv preprint arXiv:2006.15355},
  year   = {2020}
}

Comments

26 pages