Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
From MaRDI portal
Publication:6652394
DOI10.1137/22m1512612MaRDI QIDQ6652394
Pavel Semukhin, Volker Diekert, Igor Potapov
Publication date: 12 December 2024
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Discrete algebraic methods. Arithmetic, cryptography, automata and groups
- The structure of some subgroups of the modular group
- The submonoid and rational subset membership problems for graph groups.
- Some algorithmic problems for solvable groups
- Sur le produit de concatenation non ambigu
- Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt.
- On the rational subsets of the free group
- Non-finitely generated maximal subgroups of context-free monoids
- The freeness problem over matrix semigroups and bounded languages
- Kleene quotient theorems
- Rational sets in commutative monoids
- Fast multiplication of large numbers
- Fast computation of continued fraction expansions.
- Solutions to twisted word equations and equations in virtually free groups
- Theories of HNN-Extensions and Amalgamated Products
- MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM
- Post Correspondence Problem and Small Dimensional Matrices
- Finiteness Conditions on Subgroups and Formal Language Theory
- Some two-generator one-relator non-Hopfian groups
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- On a subclass of context-free groups
- Dedekind Finite Rings and a Theorem of Kaplansky
- Decidability of the Membership Problem for 2 × 2 integer matrices
- Characterizing classes of regular languages using prefix codes of bounded synchronization delay
- Geometric Group Theory
- Characterizations of the decidability of some problems for regular trace languages
- Small Subgroups of
- On the Identity Problem for the Special Linear Group and the Heisenberg Group.
- On Reachability Problems for Low-Dimensional Matrix Semigroups
- On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond
- Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices
- Membership Problem for the Modular Group
- On Schönhage's algorithm and subquadratic integer gcd computation
- A Presentation of the Groups PSL(2, p)
- Unsolvability in 3 × 3 Matrices
- A practical method for enumerating cosets of a finite abstract group
- On the Intersection of Finitely Generated Free Groups
- Verification of Flat FIFO Systems
- The word problem
- Die Untergruppen der freien Gruppen.
This page was built for publication: Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices