Transactions of the American Mathematical Society · 1988 · 98 citations · 12 references
Natural SciencesComputer ScienceMathematicsApplied MathematicsDiscrete MathematicsGeometryAlgebraic GeometryArithmetic GeometryDiophantine EquationsMathematical ProgrammingSpline CurvesAnnotation EncodingDiophantine Equation SolvingDiophantine GeometryLinear Diophantine EquationsMultivariate SplinesPolynomial Diophantine EquationsSplinesSystems Of Linear Equations
In this paper we study how the number of nonnegative integer solutions of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="s"> <mml:semantics> <mml:mi>s</mml:mi> <mml:annotation encoding="application/x-tex">s</mml:annotation> </mml:semantics> </mml:math> </inline-formula> integer linear equations in <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="n greater-than-or-slanted-equals s"> <mml:semantics> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo> ⩾ </mml:mo> <mml:mi>s</mml:mi> </mml:mrow> <mml:annotation encoding="application/x-tex">n \geqslant s</mml:annotation> </mml:semantics> </mml:math> </inline-formula> 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 ( <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="s equals 1"> <mml:semantics> <mml:mrow> <mml:mi>s</mml:mi> <mml:mo>=</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">s = 1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> ) 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.
12
<i>An Introduction to Combinatorial Analysis</i>
John Riordan, Till Teichmann · Physics Today · 1959 · 503 citations