Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.13933 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929223553253376 |
|---|---|
| author | Du, Lixin Wei, Yarong |
| author_facet | Du, Lixin Wei, Yarong |
| contents | The bivariate difference field provides an algebraic framework for a sequence satisfying a recurrence of order two. Based on this, we focus on sequences satisfying a recurrence of higher order, and consider the multivariate difference field, in which the summation problem could be transformed into solving the first order difference equations. We then show a criterion for deciding whether the difference equation has a rational solution and present an algorithm for computing one rational solution of such a difference equation, if it exists. Moreover we get the rational solution set of such an equation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_13933 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Solutions to the First Order Difference Equations in the Multivariate Difference Field Du, Lixin Wei, Yarong Combinatorics The bivariate difference field provides an algebraic framework for a sequence satisfying a recurrence of order two. Based on this, we focus on sequences satisfying a recurrence of higher order, and consider the multivariate difference field, in which the summation problem could be transformed into solving the first order difference equations. We then show a criterion for deciding whether the difference equation has a rational solution and present an algorithm for computing one rational solution of such a difference equation, if it exists. Moreover we get the rational solution set of such an equation. |
| title | Solutions to the First Order Difference Equations in the Multivariate Difference Field |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2401.13933 |