On the identity and group problems for complex Heisenberg matrices

DOI10.1007/978-3-031-45286-4_4MaRDI QIDQ6623013zbMATH OpenFDO

Authors Paul C. Bell, Reino Niskanen, Igor Potapov, Pavel Semukhin

Publication date 23 October 2024

Full work available at URL https://doi.org/10.1007/978-3-031-45286-4_4

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups
• An exercise(?) in Fourier analysis on the Heisenberg group
• Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices
• From classical theta functions to topological quantum field theory
• scientific article; zbMATH DE number 6677405 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 2108969 (Why is no real title available?)
• scientific article; zbMATH DE number 871949 (Why is no real title available?)
• scientific article; zbMATH DE number 3056890 (Why is no real title available?)
• Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups
• Knapsack problem for nilpotent groups
• Loop spaces, characteristic classes and geometric quantization
• On Reachability Problems for Low-Dimensional Matrix Semigroups
• On termination of integer linear loops
• On the complexity of the orbit problem
• On the Identity Problem for the Special Linear Group and the Heisenberg Group.
• On the identity problem for unitriangular matrices of dimension four
• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• On the undecidability of the identity correspondence problem and its applications for word and matrix semigroups
• Polynomial algorithms in linear programming
• Post Correspondence Problem and Small Dimensional Matrices
• Quantization and unitary representations
• Semigroup intersection problems in the Heisenberg groups
• Some decision problems on integer matrices
• The identity problem for matrix semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) is NP-complete
• The orbit problem in higher dimensions
• Unsolvability in 3 × 3 Matrices

Cited in

(1)

• On word representations and embeddings in complex matrices

This page was built for publication: On the identity and group problems for complex Heisenberg matrices

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