BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this paper we study distortion of various well-known embeddings of finitely generated torsion-free nilpotent groups G into unitriangular groups UTn(Z). We also provide a polynomial time algorithm for finding distortion of a given subgroup of G
Since the work of Jennings (1955), it is well-known that any finitely generated torsion-free nilpotent group can be embedded into unitriangular integer matrices UTN(Z) for some N. In 2006, Nickel proposed an algorithm to calculate such embeddings. In this work, we show that if UTn(Z) is embedded into UTN(Z) using Nickel's algorithm, then N≥2n/2−2 if the standard ordering of the Mal'cev basis (as in Nickel's original paper) is used. In particular, we establish an exponential worst-case running time of Nickel's algorithm. On the other hand, we also prove a general exponential upper bound on the dimension of the embedding by showing that for any torsion free, finitely generated nilpotent group the matrix representation produced by Nickel's algorithm has never larger dimension than Jennings' embedding. Moreover, when starting with a special Mal'cev basis, Nickel's embedding for UTn(Z) has only quadratic size. Finally, we consider some special cases like free nilpotent groups and Heisenberg groups and compare the sizes of the embeddings.
In this paper we further study properties of Magnus embedding, give a precise reducibility diagram for Dehn problems in groups of the form F/N(d), and provide a detailed answer to Problem 12.98 in Kourovka notebook. We also show that most of the reductions are polynomial time reductions and can be used in practical computation.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.