I realize that these objects were originally created by Major Percy Macmahon and today have many applications but what was the original motivation for studying them?
[Math] Why were plane partitions invented
co.combinatoricsho.history-overview
Related Solutions
I don't think that determinants is an old fashion topic. But the attitude towards them has changed along decades. Fifty years ago, one insisted on their practical calculation, by bare hands of course. This way of teaching linear algebra has essentially disappeared. But the theoretical importance of deteminants is still very high, and they are usefull in almost every branch of Mathematics, and even in other sciences. Let me give a few instances where determinants are unavoidable.
- Change of variable in an integral. Isn't the Jacobian of a transformation a determinant?
- The Wronskian of solutions of a linear ODE is a determinant. It plays a central role in spectral theory (Hill's equation with periodic coefficients), and therefore in stability analysis of travelling waves in PDEs.
- A well-known proof of the simplicity of the Perron's eigenvalue of an irreducible non-negative matrix is a very nice use of the multilinearity of the determinant.
- The $n$th root of the determinant is a concave function over the $n\times n$ Hermitian positive definite matrices. This is at the basis of many development in modern analysis, via the Brunn-Minkowski inequality.
- In combinatorics, determinants and Pfaffians occur in formulas counting configurations of lines between sets of points in network. D. Knuth advocates that there are no determinants, but only Pfaffians.
- Of course, the eigenvalues of a matrix are the roots of a determinant, the characteristic polynomial. In control theory, the Routh-Hurwitz algorithm, which checks whether a system is stable or not, is based on the calculation of determinants.
- As mentioned by J.M., Slater determinants are used in quantum chemistry.
- Frobenius Theory provides an algorithm for classifying matrices $M\in M_n(k)$ up to conjugation. It consists in calculating all the minors of the matrix $XI_n-M\in M_n(k[X])$ (these are determinants, aren't they?), then the g.c.d. of the minors of size $k=1,\ldots,n$ for each $k$. This is the theory of similarity invariants, which are polynomials $p_1,\ldots,p_n$, with $p_j|p_{j+1}$ and $p_1\cdots p_n=P_M$, the characteristic polynomial. If one goes further by decomposing the $p_j$'s (but this is beyond any algorithm), one obtains the theory of elementary divisors.
- If $L$ is an algebraic extension of a field $K$, the norm of $a\in L$ is nothing but the determinant of the $K$-linear map $x\mapsto ax$. It is an element of $K$.
- Kronecker's principle characterizes the power series that are rational functions, in terms of determinants of Hankel matrices. This has several important applications. One is the proof by Dwork of Weil's conjecture that Zeta functions of algebraic curves are rational functions. Another one is Salem's theorem: if $\theta>1$ and $\lambda>0$ are real numbers, such that the distances of $\lambda\theta^n$ to ${\mathbb N}$ are square summable, then $\theta$ is an algebraic number of class $S$.
- Above all, invertible matrices are characterized by their determinant: it is an invertible scalar. This is true when the scalars belong to a unit commutative ring. Besides, the determinant is the unique morphism ${\bf GL}_n(A)\mapsto A^*$ ; it therefore plays the same role in the linear group as that played by the signature in the symmetric group $\frak S_n$.
- Powers of the determinant of $2\times2$ matrices appear in the definition of automorphic forms over the Poincaré half-plane.
- See also the answers to JBL's question, Wonderful applications of the Vandermonde determinant
- In algebraic geometry, most projective curves can be seen as the zero set of some determinantal equality $\det(xA+yB+zC)=0$. The theory was developped by Helton & Vinnikov. For instance, a hyperbolic polynomial in three variables can be written as $\det(xI_n+yH+zK)$ with $H,K$ Hermitian matrices; this was conjectured by P. Lax.
- The discriminant of a quadratic form is the determinant of its matrix, say in a given basis. There are two important situations. A) If the scalars form a field $k$, the discriminant is really a scalar modulo the squares of $k^\times$. It is an element of the classification of quadratic forms up to isomorphism. B) Gauss defines a composition rule of two binary forms (say $ax^2+bxy+cy^2$) with integer coefficients when they have the same discriminant. The classes of equivalent forms of given discriminant make an abelian group. In 2014, a Fields medal was awarded to Manjul Bhargawa for major advances in this area.
- In a real vector space, the orientation of a basis is the sign of its determinant.
- One of the most important PDE, the Monge-Ampère equation writes $\det D^2u=f$. It is central in optimal transport theory.
- Recently, I proved the following amazing result. Let $T:{\mathbb R}^d\rightarrow{\bf Sym}_d^+$ be periodic, according to some lattice. Assume that $T$ is row-wise divergence-free, that is $\sum_j\partial_jt_{ij}=0$ for every $i=1,\ldots,d$. Then $$\langle(\det T)^{\frac1{d-1}}\rangle\le\left(\det\langle T\rangle\right)^{\frac1{d-1}},$$ where $\langle\cdot\rangle$ denotes the average of a periodic function. With the exponent $\frac1d$ instead, this would be a consequence of Jensen inequality and point 4 above. The equality case occurs iff $T$ is the cofactor matrix of the Hessian of some convex function.
- The Gauss curvature of a hypersurface is the Jacobian determinant of the Gauss map (the map which to a point $x$ associates the unit normal to the hypersurface at $x$).
Of course, this list is not exhaustive (otherwise, it should be infinite). I do teach Matrix Theory, at Graduate level, and spend a while on determinant, even if I rarely compute an exact value.
Edit. The following letter by D. Perrin to J.-L. Dorier (1997) supports the importance of determinants in algebra and in teaching of algebra.
Dear Charles, Dieudonné and Grothendieck themselves changed their terminology in the second edition of EGA I, published by Springer Verlag in 1971. At the end of their Avant-propos, on page 3, they write:
Signalons enfin, par rapport à la première édition, un changement important de terminologie: le mot schéma désigne maintenant ce qui était appelé "préschéma" dans la première édition, et les mots "schéma séparé" ce qui était appelé "schéma".
As to the suggestion "it was discovered that there were far more propositions about preschemes than about schemes, and people decided that this was ridiculous": considering the God-like status of Grothendieck and the awe he inspired, this sounds to me as plausible as courtesans telling Louis XIV "hey, this royalty business is pretty ridiculous. Why not name our country The Democratic Libertarian Republic of France?"
Best Answer
MacMahon invented a technique which he called partition analysis to determine (multivariable) generating functions for many combinatorial objects and as a computational method for solving combinatorial problems in connection with systems of linear diophantine inequalities and equations. This was introduced in his book "Combinatory analysis".
At the center was his $\Omega_{\geq}$ operator, for which he proved many properties.He then claimed that plane partitions were a simple toy case to apply these lemmas and was able to compute many interesting generating functions in some limited cases but ran into some problems with the general case of unrestricted plane partitions. He was however lead to some conjectures, some of which he proved later. From there it became clear that there was a lot of interesting mathematics related to plane partitions. I believe you will find some interesting material in the series of papers "MacMahon's partition analysis" I-XII by G.E. Andrews, P.Paule, A Riese and V. Strehl.Edit: I was a bit rushed to conclude that $\Omega$ had something to do with the motivation to look at plane partitions, see Richard Stanley's answer. I still believe that it was part of the machinery that he built for the same kind of problems that inspired looking at plane partitions. (I mean all of the results about counting tuples of integers satisfying sets of equalities/inequalities.)