Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.18789 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915451973402624 |
|---|---|
| author | Rubinstein, Boris Y. |
| author_facet | Rubinstein, Boris Y. |
| contents | A vector partition problem asks for a number of nonnegative integer solutions to a system of several linear Diophantine equations with integer nonnegative coefficients. J.J. Sylvester put forward an idea of reduction of vector partition to a sum of scalar partitions. In the simplest case of two equations with positive coefficients A. Cayley performed a reduction of the corresponding double partition to a sum of scalar partitions using an algorithm subject to a set of conditions on the coefficients. We suggested a modification of the original Cayley algorithm for the cases when these conditions are not satisfied. This result is extended to arbitrary number of the Diophantine equations to accomplish the Sylvester program of the vector partition reduction to a combination of scalar partitions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_18789 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Sylvester program and Cayley algorithm for vector partition reduction Rubinstein, Boris Y. Number Theory Combinatorics 11P82 A vector partition problem asks for a number of nonnegative integer solutions to a system of several linear Diophantine equations with integer nonnegative coefficients. J.J. Sylvester put forward an idea of reduction of vector partition to a sum of scalar partitions. In the simplest case of two equations with positive coefficients A. Cayley performed a reduction of the corresponding double partition to a sum of scalar partitions using an algorithm subject to a set of conditions on the coefficients. We suggested a modification of the original Cayley algorithm for the cases when these conditions are not satisfied. This result is extended to arbitrary number of the Diophantine equations to accomplish the Sylvester program of the vector partition reduction to a combination of scalar partitions. |
| title | On the Sylvester program and Cayley algorithm for vector partition reduction |
| topic | Number Theory Combinatorics 11P82 |
| url | https://arxiv.org/abs/2503.18789 |