On the dimension of the solution space of linear difference equations over the ring of infinite sequences
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914964906704896 |
|---|---|
| author | Abramov, Sergei Pogudin, Gleb |
| author_facet | Abramov, Sergei Pogudin, Gleb |
| contents | For a linear difference equation with the coefficients being computable sequences, we establish algorithmic undecidability of the problem of determining the dimension of the solution space including the case when some additional prior information on the dimension is available. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_02219 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the dimension of the solution space of linear difference equations over the ring of infinite sequences Abramov, Sergei Pogudin, Gleb Symbolic Computation For a linear difference equation with the coefficients being computable sequences, we establish algorithmic undecidability of the problem of determining the dimension of the solution space including the case when some additional prior information on the dimension is available. |
| title | On the dimension of the solution space of linear difference equations over the ring of infinite sequences |
| topic | Symbolic Computation |
| url | https://arxiv.org/abs/2311.02219 |