Occurrence of zero in a linear recursive sequence

DOI10.1007/BF01156238zbMATH Open0595.10007OpenAlexW2035848785MaRDI QIDQ1077447FDOQ1077447

Publication date: 1985

Published in: Mathematical Notes (Search for Journal in Brave)

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

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

algorithm lower bound zeros recurrence relation linear forms in logarithms effective algorithm sequence of algebraic numbers

Mathematics Subject Classification ID

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

Cites Work

Title not available (Why is that?)
An Exact Method for Finding the Roots of a Complex Polynomial
Title not available (Why is that?)
A note on linear recursive sequences
Deux propriétés décidables des suites récurrentes linéaires
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)

Cited In (33)

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

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)