Positive rational sequences

From MaRDI portal
Publication:1231782

DOI10.1016/0304-3975(76)90084-0zbMath0341.68056OpenAlexW2049608789MaRDI QIDQ1231782

Matti Soittola

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/0304-3975(76)90084-0




Related Items (22)

Truncations of infinite matrices and algebraic series associated with some CF grammarsSubspace arrangements over finite fields: Cohomological and enumerative aspectsOn commutative DTOL systemsNonnegative companion matrices and star-height of \(\mathbb{N}\)-rational seriesRecurrence relations, succession rules and the positivity problemFormulae and Asymptotics for Coefficients of Algebraic FunctionsProperties of structure generating functions of automata and their applications for linear systems\(\mathbb{N}\)-rationality of zeta functionsRegular languages and their generating functions: The inverse problemAnother proof of Soittola's theoremA technology for reverse-engineering a combinatorial problem from a rational generating functionCharacteristic polynomials of nonnegative real square matrices and generalized clique polynomialsDefinability of Combinatorial Functions and Their Linear Recurrence Relations\(\mathbb Z\)-rationality of a certain class of formal seriesAn automated approach to the Collatz conjectureThe set of realizations of a max-plus linear sequence is semi-polyhedralRemarks on commutative N-rational seriesOn a question of S. EilenbergRecurrence Relations, Succession Rules, and the Positivity ProblemPhase-type distributions and the structure of finite Markov chainsOn the number of fixed points of a sofic shift-flip systemA Constructive Proof of the Phase-Type Characterization Theorem



Cites Work


This page was built for publication: Positive rational sequences