Abstract
The first topic will concern the problem of solving linear equations in nonnegative integers. In particular, we will consider the following problem which goes back to MacMahon. Let
where a line is a row or column, and an ℕ-matrix is a matrix whose entries belong to ℕ. Such a matrix is called an integer stochastic matrix or magic square. Keeping r fixed, one finds that Hn(0) = 1, Hn(1) = n!, and Anand, Dumir and Gupta [A-D-G] showed that
. See also Stanley [St5, Ex. 6.11]. Keeping n fixed, one finds that H1(r) = 1, H2(r) = r+1, and MacMahon [MM, Sect. 407] showed that
.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer Science+Business Media New York
About this chapter
Cite this chapter
Stanley, R.P. (1983). Nonnegative Integral Solutions to Linear Equations. In: Combinatorics and Commutative Algebra. Progress in Mathematics. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4899-6752-7_2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-6752-7_2
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-0-8176-3112-3
Online ISBN: 978-1-4899-6752-7
eBook Packages: Springer Book Archive