Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
On the dimension of matrix representations of finitely generated torsion free nilpotent groups
-
Maggie Habeeb
und
Delaram Kahrobaei
Veröffentlicht/Copyright:
16. Oktober 2013
Abstract.
It is well known that any polycyclic group, and hence any finitely generated nilpotent group, can be embedded into 
for an appropriate 
; that is, each element in the group has a unique matrix representation. An algorithm to determine this embedding was presented in [J. Algebra 300 (2006), 376–383]. In this paper, we determine the complexity of the crux of the algorithm and the dimension of the matrices produced as well as provide a modification of the algorithm presented in [J. Algebra 300 (2006), 376–383].
Received: 2011-09-19
Revised: 2013-01-21
Published Online: 2013-10-16
Published in Print: 2013-11-01
© 2013 by Walter de Gruyter Berlin Boston
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Masthead
- Another look at non-uniformity
- An asymmetric generalisation of Artin monoids
- Non-associative key establishment for left distributive systems
- On the dimension of matrix representations of finitely generated torsion free nilpotent groups
- On the intersection of subgroups in free groups: Echelon subgroups are inert
- A secret sharing scheme based on the Closest Vector Theorem and a modification to a private key cryptosystem
Artikel in diesem Heft
- Masthead
- Another look at non-uniformity
- An asymmetric generalisation of Artin monoids
- Non-associative key establishment for left distributive systems
- On the dimension of matrix representations of finitely generated torsion free nilpotent groups
- On the intersection of subgroups in free groups: Echelon subgroups are inert
- A secret sharing scheme based on the Closest Vector Theorem and a modification to a private key cryptosystem
