The Power of Positivity
The Positivity Problem for linear recurrence sequences over a ring R of real algebraic numbers is to determine, given an LRS (un)n∈N over R, whether u n ≥ 0 for all n. It is known to be Turing-equivalent to the following reachability problem: given a linear dynamical system (M, s) R d×d ×R d and a h...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference item |
| Language: | English |
| Published: |
IEEE
2023
|