Ordering groups and the identity problem

DOI10.1016/J.JALGEBRA.2025.10.051MaRDI QIDQ6873043zbMATH OpenFDO

Authors Corentin Bodart, Laura Ciobanu, George Metcalfe

Publication date 19 January 2026

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2025.10.051

zbMATH Keywords

bi-orderidentity problemlattice-ordered groupleft-ordernilpotent groupword problem

Mathematics Subject Classification ID

Ordered groups (06F15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Nilpotent groups (20F18) Ordered groups (group-theoretic aspects) (20F60)

Cites work

• A new polynomial-time algorithm for linear programming
• scientific article; zbMATH DE number 192848 (Why is no real title available?)
• scientific article; zbMATH DE number 3601634 (Why is no real title available?)
• scientific article; zbMATH DE number 3305215 (Why is no real title available?)
• scientific article; zbMATH DE number 3324856 (Why is no real title available?)
• scientific article; zbMATH DE number 3339488 (Why is no real title available?)
• scientific article; zbMATH DE number 3085823 (Why is no real title available?)
• Integer multiplication in time \(O(n\log n)\)
• Lectures on Polytopes
• Logspace and compressed-word computations in nilpotent groups
• Membership problems in braid groups and Artin groups
• Membership problems in infinite groups
• Nilpotent lattice-ordered groups
• On spaces of Conradian group orderings
• On the dimension of matrix embeddings of torsion-free nilpotent groups
• On the identity problem for unitriangular matrices of dimension four
• On the space of left-orderings of virtually solvable groups
• On the undecidability of the identity correspondence problem and its applications for word and matrix semigroups
• Ordered groups and topology
• Ordering groups and validity in lattice-ordered groups
• Residuated Structures in Algebra and Logic
• Right-ordered groups
• Right-Ordered Groups
• The identity problem for matrix semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) is NP-complete
• The identity problem in \(\mathbb{Z}\wr\mathbb{Z}\) is decidable
• The identity problem in nilpotent groups of bounded class
• The identity problem in the special affine group of \(\mathbb{Z}^2\)
• The lattice-ordered group of automorphisms of an ordered set
• The theory of nilpotent groups
• The word problem in free normal valued lattice-ordered groups: A solution and practical shortcuts
• Undecidability of the submonoid membership problem for a sufficiently large finite direct power of the Heisenberg group
• Word problems, embeddings, and free products of right-ordered groups with amalgamated subgroup
• Words in linear groups, random walks, automata and P-recursiveness

This page was built for publication: Ordering groups and the identity problem

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