{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:11:34Z","timestamp":1725567094344},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265467"},{"type":"electronic","value":"9783540316824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11505877_13","type":"book-chapter","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T17:40:25Z","timestamp":1285522825000},"page":"146-157","source":"Crossref","is-referenced-by-count":1,"title":["On the Membership of Invertible Diagonal Matrices"],"prefix":"10.1007","author":[{"given":"Paul","family":"Bell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Potapov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Bestel, J., Karhum\u00e4ki, J.: Combinatorics on Words - A Tutorial Bulletin of the EATCS, pp. 178\u2013228 (February 2003)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Blondel, V., Cassaigne, J., Karhum\u00e4ki, J.: Problem 10.3. Freeness of multiplicative matrix semigroups. In: Blondel, V., Megretski, A. (eds.) Unsolved Problems in Mathematical Systems and Control Theory, pp. 309\u2013314","DOI":"10.1515\/9781400826155.309"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/S0005-1098(00)00050-9","volume":"36","author":"V. Blondel","year":"2000","unstructured":"Blondel, V., Tsitsiklis, J.: A survey of computational complexity results in systems and control. Automatica\u00a036, 1249\u20131274 (2000)","journal-title":"Automatica"},{"key":"13_CR4","volume-title":"Concrete Mathematics","author":"R. Graham","year":"1994","unstructured":"Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Reading (1994)","edition":"2"},{"issue":"7","key":"13_CR5","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/2695274","volume":"108","author":"V. Halava","year":"2001","unstructured":"Halava, V., Harju, T.: Mortality in Matrix Semigroups. American Mathematical Monthly\u00a0108(7), 649\u2013653 (2001)","journal-title":"American Mathematical Monthly"},{"issue":"4","key":"13_CR6","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1145\/6490.6496","volume":"33","author":"R. Kannan","year":"1986","unstructured":"Kannan, R., Lipton, R.: Polynomial-time algorithm for the orbit problem. Journal of the ACM (JACM)\u00a033(4), 808\u2013821 (1986)","journal-title":"Journal of the ACM (JACM)"},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/978-3-540-28629-5_48","volume-title":"Mathematical Foundations of Computer Science 2004","author":"A. Lisitsa","year":"2004","unstructured":"Lisitsa, A., Potapov, I.: Membership and reachability problems for row-monomial transformations. In: Fiala, J., Koubek, V., Kratochv\u00edl, J. (eds.) MFCS 2004. LNCS, vol.\u00a03153, pp. 623\u2013634. Springer, Heidelberg (2004)"},{"issue":"20","key":"13_CR8","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"64","author":"C. Moore","year":"1990","unstructured":"Moore, C.: Unpredictability and Undecidability in Dynamical Systems. Physical Review Letters\u00a064(20), 2354\u20132357 (1990)","journal-title":"Physical Review Letters"},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/sapm1970491105","volume":"49","author":"M. Paterson","year":"1970","unstructured":"Paterson, M.: Unsolvability in 3 \u00d7 3 matrices. Studies in Applied Mathematics\u00a049, 105\u2013107 (1970)","journal-title":"Studies in Applied Mathematics"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/978-3-540-30550-7_29","volume-title":"Developments in Language Theory","author":"I. Potapov","year":"2004","unstructured":"Potapov, I.: From post systems to the reachability problems for matrix semigroups and multicounter automata. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, vol.\u00a03340, pp. 345\u2013356. Springer, Heidelberg (2004)"},{"key":"13_CR11","unstructured":"http:\/\/planetmath.org\/encyclopedia\/FreeGroup.html"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11505877_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T02:50:19Z","timestamp":1559703019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11505877_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265467","9783540316824"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11505877_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}