Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series

DOI10.1016/S0304-3975(96)00106-5zbMath0908.12001MaRDI QIDQ1390858

Frédérique Bassino

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00106-5

zbMATH Keywords

formal power series; star-height; Perron number; \(\mathbb{N}\)-rational series; Handelman numbers

Mathematics Subject Classification ID

15B48: Positive matrices and their generalizations; cones of matrices

12D10: Polynomials in real and complex fields: location of zeros (algebraic theorems)

11R06: PV-numbers and generalizations; other special algebraic numbers; Mahler measure

15B36: Matrices of integers

Related Items

Dynamical degrees of affine-triangular automorphisms of affine spaces, Another proof of Soittola's theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive rational sequences
• Inversion height in free fields
• Transition graphs and the star-height of regular events
• On the definition of a family of automata
• The entropies of topological Markov shifts and a related class of algebraic integers
• Characterization of the structure-generating functions of regular sets and the DOL growth functions
• Star-height of an N-rational series
• On the Forms of the Predicates in the Theory of Constructive Ordinals
• On positive matrices