Loading...
Please wait, while we are loading the content...
Similar Documents
The Number of Solutions to Linear Diophantine Equations and Multivariate Splines
| Content Provider | Scilit |
|---|---|
| Author | Dahmen, Wolfgang Micchelli, Charles A. |
| Copyright Year | 1988 |
| Description | In this paper we study how the number of nonnegative integer solutions of $s$ integer linear equations in $n \geqslant s$ unknowns varies as a function of the inhomogeneous terms. Aside from deriving various recurrence relations for this function, we establish some of its detailed structural properties. In particular, we show that on certain subsets of lattice points it is a polynomial. The univariate case ($s = 1$) yields E. T. Bell's description of Sylvester's denumerants. Our approach to this problem relies upon the use of polyhedral splines. As an example of this method we obtain results of R. Stanley on the problem of counting the number of magic squares. |
| Related Links | https://www.ams.org/tran/1988-308-02/S0002-9947-1988-0951619-X/S0002-9947-1988-0951619-X.pdf |
| Ending Page | 532 |
| Page Count | 24 |
| Starting Page | 509 |
| ISSN | 00029947 |
| e-ISSN | 10886850 |
| DOI | 10.2307/2001089 |
| Journal | Transactions of the American Mathematical Society |
| Issue Number | 2 |
| Volume Number | 308 |
| Language | English |
| Publisher | Duke University Press |
| Publisher Date | 1988-08-01 |
| Access Restriction | Open |
| Subject Keyword | Operations Research and Management Science Transportation Diophantine Equation |
| Content Type | Text |
| Resource Type | Article |
| Subject | Applied Mathematics |
