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

DOI10.1016/S0304-3975(96)00106-5zbMath0908.12001OpenAlexW2025389360MaRDI 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 seriesstar-heightPerron number\(\mathbb{N}\)-rational seriesHandelman numbers

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06) Matrices of integers (15B36)

Related Items (2)

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series