Rational subsets of unitriangular groups-Reference-Cited by-同舟云学术

Rational subsets of unitriangular groups

Published:2015-02 Issue:01n02 Volume:25 Page:113-121
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

Lohrey Markus¹

Affiliation:

1. Department für Elektrotechnik und Informatik, Universität Siegen, Germany

Abstract

It is shown that there exist d, ℓ ≥ 3 and a sequence C1, …, Cℓ of cyclic subgroups of the d-dimensional unitriangluar matrix group over ℤ (which is finitely generated nilpotent) such that membership in the product C1 C2 ⋯ Cℓ is undecidable.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196715400068

Reference17 articles.

1. MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM

2. Computing Algebraic Formulas Using a Constant Number of Registers

3. A Presentation for the Unipotent Group over Rings with Identity

4. �ber unendliche diskontinuierliche Gruppen

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Decidability problem for exponential equations in finitely presented groups;Canadian Mathematical Bulletin;2022-11-22

2. On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond;Information and Computation;2021-12

3. Two Problems for Solvable and Nilpotent Groups;Algebra and Logic;2021-01

4. Algorithmic theory of solvable groups;Prikladnaya Diskretnaya Matematika;2021

5. Low-complexity computations for nilpotent subgroup problems;International Journal of Algebra and Computation;2019-06