A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
THE CYCLICITY PROBLEM FOR THE IMAGES OF Q-RATIONAL SERIES
Tekijät: Honkala J
Kustantaja: CAMBRIDGE UNIV PRESS
Julkaisuvuosi: 2011
Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Tietokannassa oleva lehden nimi: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
Lehden akronyymi: RAIRO-THEOR INF APPL
Numero sarjassa: 4
Vuosikerta: 45
Numero: 4
Aloitussivu: 375
Lopetussivu: 381
Sivujen määrä: 7
ISSN: 0988-3754
DOI: https://doi.org/10.1051/ita/2011111
Tiivistelmä
We show that it is decidable whether or not; a given Q-rational series in several noncommutative variables has a cyclic image. By definition, a series r has a cyclic image if there is a rational number q such that all nonzero coefficients of r are integer powers of q.
We show that it is decidable whether or not; a given Q-rational series in several noncommutative variables has a cyclic image. By definition, a series r has a cyclic image if there is a rational number q such that all nonzero coefficients of r are integer powers of q.
Turun yliopiston Tutkimustietojärjestelmän portaali