A1 Refereed original research article in a scientific journal
THE CYCLICITY PROBLEM FOR THE IMAGES OF Q-RATIONAL SERIES
Authors: Honkala J
Publisher: CAMBRIDGE UNIV PRESS
Publication year: 2011
Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Journal name in source: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
Journal acronym: RAIRO-THEOR INF APPL
Number in series: 4
Volume: 45
Issue: 4
First page : 375
Last page: 381
Number of pages: 7
ISSN: 0988-3754
DOI: https://doi.org/10.1051/ita/2011111
Abstract
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.
UTU Research Portal