Membership problem in GL(2, Z) extended by singular matrices
<p>We consider the membership problem for matrix semigroups, which is the problem to decide whether a matrix belongs to a given finitely generated matrix semigroup.</p> <br/> <p>In general, the decidability and complexity of this problem for two-dimensional matrix semigroups...
मुख्य लेखकों: | Potapov, I, Semukhin, P |
---|---|
स्वरूप: | Conference item |
प्रकाशित: |
Schloss Dagstuhl
2017
|
समान संसाधन
-
Decidability of membership problems for flat rational subsets of GL (2, Q) and singular matrices
द्वारा: Diekert, V, और अन्य
प्रकाशित: (2020) -
Decidability of the membership problem for 2 x 2 integer matrices
द्वारा: Potapov, I, और अन्य
प्रकाशित: (2017) -
Vector reachability problem in SL (2, ℤ)
द्वारा: Potapov, I, और अन्य
प्रकाशित: (2016) -
Vector and scalar reachability problems in SL(2, Z)
द्वारा: Potapov, I, और अन्य
प्रकाशित: (2018) -
Fischer matrices of Dempwolff group $2^{5}{^{cdot}}GL(5,2)$
द्वारा: Ayoub Basheer Mohammed Basheer, और अन्य
प्रकाशित: (2012-12-01)