Rational subsets of unitriangular groups

DOI10.1142/S0218196715400068zbMath1330.20048MaRDI QIDQ5246506

Markus Lohrey

Publication date: 21 April 2015

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

undecidabilitymembership problemrational subsets of groupsunitriangular matrix groupssolvability of matrix equations

Mathematics Subject Classification ID

Nilpotent groups (20F18) Other matrix groups over rings (20H25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (9)

Evaluating Matrix Circuits ⋮ Decidability problem for exponential equations in finitely presented groups ⋮ Knapsack problems in products of groups ⋮ Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups ⋮ Evaluation of circuits over nilpotent and polycyclic groups ⋮ Two problems for solvable and nilpotent groups ⋮ Low-complexity computations for nilpotent subgroup problems ⋮ On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond ⋮ On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond

Cites Work

• Unnamed Item
• Tilings and submonoids of metabelian groups.
• On the rational subset problem for groups.
• The submonoid and rational subset membership problems for graph groups.
• On products of subgroups in polycyclic groups
• Rational sets in commutative monoids
• MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM
• Computing Algebraic Formulas Using a Constant Number of Registers
• Unsolvability in 3 × 3 Matrices
• A presentation for the unipotent group over rings with identity

This page was built for publication: Rational subsets of unitriangular groups