Expressing Reachability in Linear Recurrences, as Infinite Determinants and Rational Polynomial Equations

Details Expressing Reachability in Linear Recurrences, as Infinite Determinants and Rational Polynomial Equations Expressing Reachability in Linear Recurrences, as Infinite Determinants and Rational Polynomial Equations

2012-01-03

arxiv.org/abs/1201.0572v1

Computer Science

Discrete Mathematics

4 Pages, 2 Theorems, 4 Figures

Scientific paper

We present two tools, which could be useful in determining whether or not a non-Homogenous Linear Recurrence can reach a desired rational. First, we derive the determinant that is equal to the ith term in a non-Homogenous Linear Recurrence. We use this to derive the infinite determinant that is zero, if and only if, the desired rational can be reached by some term in the recurrence. Second, we derive an infinite summation of rational Polynomials, such that this summation can be equal to 1, if and only if, the desired rational can be reached by some term in the recurrence.

Affiliated with

Also associated with

No associations

Rating

Expressing Reachability in Linear Recurrences, as Infinite Determinants and Rational Polynomial Equations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Expressing Reachability in Linear Recurrences, as Infinite Determinants and Rational Polynomial Equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expressing Reachability in Linear Recurrences, as Infinite Determinants and Rational Polynomial Equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-183520