The positivity problem for fourth order linear recurrence sequences is decidable

DOI10.4064/CM128-1-11MaRDI QIDQ3165594zbMATH OpenOpenAlexFDO

Authors Pinthira Tangsupphathawat, N. Punnim, Vichian Laohakosol

Publication date 29 October 2012

Published in Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/cm128-1-11

zbMATH Keywords

decidabilitypositivity problemrecurrence sequences

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Recurrences (11B37) Decidability (number-theoretic aspects) (11U05)

Recommendations

• scientific article; zbMATH DE number 6154366
• A remark about the positivity problem problem of fourth order linear recurrence sequences
• Positivity of third order linear recurrence sequences
• Positivity of second order linear recurrent sequences
• On the positivity problem for simple linear recurrence sequences

Cited in

(7)

• Positivity of second order linear recurrent sequences
• A remark about the positivity problem problem of fourth order linear recurrence sequences
• scientific article; zbMATH DE number 6154366 (Why is no real title available?)
• Ultimate positivity is decidable for simple linear recurrence sequences
• Positivity problems for low-order linear recurrence sequences
• Fifth order linear recurrence sequences and their positivity
• Positivity of third order linear recurrence sequences

This page was built for publication: The positivity problem for fourth order linear recurrence sequences is decidable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3165594)