Membership problems in nilpotent groups

DOI10.46298/JGCC.2025.17.1.13954MaRDI QIDQ6899979zbMATH OpenFDO

Authors Corentin Bodart

Publication date 13 November 2025

Published in Journal of Groups, Complexity, Cryptology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/JGCC.2025.17.1.13954

zbMATH Keywords

Heisenberg groupnilpotent groupsrational subsetssubmonoid membership

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Nilpotent groups (20F18) Formal languages and automata (68Q45)

Cites work

• A Subgroup Theorem for Free Nilpotent Groups
• Equations in nilpotent groups.
• scientific article; zbMATH DE number 3138253 (Why is no real title available?)
• scientific article; zbMATH DE number 3808970 (Why is no real title available?)
• scientific article; zbMATH DE number 3815938 (Why is no real title available?)
• scientific article; zbMATH DE number 4010764 (Why is no real title available?)
• scientific article; zbMATH DE number 545277 (Why is no real title available?)
• scientific article; zbMATH DE number 7354705 (Why is no real title available?)
• scientific article; zbMATH DE number 3110210 (Why is no real title available?)
• Knapsack problem for nilpotent groups
• Knapsack problems in groups
• Logspace and compressed-word computations in nilpotent groups
• Membership problems in infinite groups
• On homomorphisms onto finite groups
• On Reachability Problems for Low-Dimensional Matrix Semigroups
• On the complexity of some extended word problems defined by cancellation rules
• On the integer solutions of quadratic equations
• Rational and transcendental growth series for the higher Heisenberg groups
• Rational sets in commutative monoids
• Rational subsets of unitriangular groups.
• Submonoids and rational subsets of groups with infinitely many ends.
• The rational subset membership problem for groups: a survey
• The submonoid and rational subset membership problems for graph groups.
• Über die Topologie des dreidimensionalen Raumes.
• Undecidability of the submonoid membership problem for a sufficiently large finite direct power of the Heisenberg group

Cited in

(1)

• The submonoid and rational subset membership problems for Artin groups

This page was built for publication: Membership problems in nilpotent groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6899979)