The Invariance Problem for Matrix Semigroups

DOI10.1007/978-3-662-49630-5_28zbMATH Open1476.20060OpenAlexW2504887362MaRDI QIDQ2811359FDOQ2811359

Klaus Dräger

Publication date: 10 June 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-49630-5_28

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Algebraic systems of matrices (15A30) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Linear transformations, semilinear transformations (15A04)

Cites Work

• Parallel program schemata
• Title not available (Why is that?)
• The boundedness of all products of a pair of matrices is undecidable
• On the reachability problem for 5-dimensional vector addition systems
• UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES
• Polynomial-time algorithm for the orbit problem
• REACHABILITY PROBLEMS IN LOW-DIMENSIONAL ITERATIVE MAPS
• Reachability in Register Machines with Polynomial Updates
• Developments in Language Theory
• Reachability Problems for PAMs

Cited In (4)

• Reachability problems in low-dimensional nondeterministic polynomial maps over integers
• Title not available (Why is that?)
• THE FINITE BASIS PROBLEM FOR INVOLUTION SEMIGROUPS OF TRIANGULAR MATRICES
• Title not available (Why is that?)

Uses Software

• Easychair

This page was built for publication: The Invariance Problem for Matrix Semigroups

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