Occurrence of zero in a linear recursive sequence

DOI10.1007/BF01156238MaRDI QIDQ1077447zbMATH OpenOpenAlexFDO

Authors Nikolai K. Vereshchagin

Publication date 1985

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01156238

zbMATH Keywords

algorithmlower boundzerosrecurrence relationlinear forms in logarithmseffective algorithmsequence of algebraic numbers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Recurrences (11B37) Exponential Diophantine equations (11D61)

Recommendations

• The zero multiplicity of linear recurrence sequences
• Zeros of linear recurrence sequences
• scientific article; zbMATH DE number 3946216
• Zeros of recurrence sequences
• scientific article; zbMATH DE number 1175419

Cites work

• scientific article; zbMATH DE number 3823893 (Why is no real title available?)
• scientific article; zbMATH DE number 3827972 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3446988 (Why is no real title available?)
• scientific article; zbMATH DE number 3018149 (Why is no real title available?)
• A note on linear recursive sequences
• An Exact Method for Finding the Roots of a Complex Polynomial
• Deux propriétés décidables des suites récurrentes linéaires

Cited in

(33)

• The maximal solution of a restricted subadditive inequality in numerical analysis
• scientific article; zbMATH DE number 4016988 (Why is no real title available?)
• scientific article; zbMATH DE number 3946216 (Why is no real title available?)
• On robustness for the Skolem, positivity and ultimate positivity problems
• A comparison of algorithms for proving positivity of linearly recurrent sequences
• Algebraic model checking for discrete linear dynamical systems
• Positivity-hardness results on Markov decision processes
• Reachability problems in low-dimensional nondeterministic polynomial maps over integers
• scientific article; zbMATH DE number 7559115 (Why is no real title available?)
• Orbits of linear maps and regular languages
• An extension of holonomic sequences: \(C^2\)-finite sequences
• Zeros of linear recurrence sequences
• scientific article; zbMATH DE number 1918726 (Why is no real title available?)
• On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
• The continuous Skolem-Pisot problem
• Analyzing ultimate positivity for solvable systems
• scientific article; zbMATH DE number 7407788 (Why is no real title available?)
• First-order orbit queries
• The Membership Problem for Hypergeometric Sequences with Quadratic Parameters
• Reachability problems for Markov chains
• Zeros of linear recurrence sequences
• On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
• scientific article; zbMATH DE number 7559425 (Why is no real title available?)
• scientific article; zbMATH DE number 4021222 (Why is no real title available?)
• Computing the density of the positivity set for linear recurrence sequences
• The monadic theory of toric words
• On the zeros of linear recurrence sequences
• Effective results on the Skolem problem for linear recurrence sequences
• scientific article; zbMATH DE number 3619980 (Why is no real title available?)
• What's decidable about discrete linear dynamical systems?
• scientific article; zbMATH DE number 7788988 (Why is no real title available?)
• Effective upper bounds for the number of zeros of a linear recursive sequence
• scientific article; zbMATH DE number 5679656 (Why is no real title available?)

This page was built for publication: Occurrence of zero in a linear recursive sequence

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