Abstract
A graph-theoretical notation for array concatenation represents arrays as bubbles with arms sticking out, each arm with a specified number of "'fingers". Bubbles with one arm are vectors, with two arms matrices, etc. Arrays can only hold hands, i.e., "contract" along a given pair of arms, if the arms have the same number of fingers. There are three array concatenations: outer product, contraction, and direct sum. Special arrays are the unit vectors and the diagonal array, which is the branching point of several arms. Outer products and contractions are independent of the order in which they are performed and distributive with respect to the direct sum. Examples are given where this notation clarifies mathematical proofs.
- Graybill, Franklin A. Matrices with Applications in Statistics. Wadsworth and Brooks/Cole, Pacific Grove, CA, second edition, 1983.Google Scholar
- Judge, George G.; Hill, R. Carter; Griffiths, William E.; Lütkepohl, Helmut; and Lee, Tsoung-Chao. Introduction to the Theory and Practice of Econometrics. Wiley, New York, NY, second edition, 1988.Google Scholar
- Magnus, Jan R. Linear Structures. Oxford University Press, New York, NY, 1988.Google Scholar
- Magnus, Jan R. and Neudecker, Heinz. Matrix Differential Calculus with Applications in Statistics and Econometrics. Wiley, Chichester, 1988.Google ScholarCross Ref
- More, Trenchard Jr. "Axioms and theorems for a theory of arrays". IBM Journal of Research and Developement, 17(2):135--175, March 1973.Google ScholarDigital Library
- Moon, Party Hiram and Spencer, Domina Eberle. Theory of Holors; A Generalization of Tensors. Cambridge University Press, 1986.Google Scholar
- Seber, G. A. F. Linear Regression Analysis. Wiley, New York. NY, 1977.Google Scholar
- Schouten. J. A. and Struik, Dirk J. Einfübrung in die neuren Methoden der Differentialgeometric, volume I. 1935.Google Scholar
Recommendations
Graph notation for arrays
APL '00: Proceedings of the international conference on APL-Berlin-2000 conferenceA graph-theoretical notation for array concatenation represents arrays as bubbles with arms sticking out, each arm with a specified number of "'fingers". Bubbles with one arm are vectors, with two arms matrices, etc. Arrays can only hold hands, i.e., "...
A search-free DOA estimation algorithm for coprime arrays
Recently, coprime arrays have been in the focus of research because of their potential in exploiting redundancy in spanning large apertures with fewer elements than suggested by theory. A coprime array consists of two uniform linear subarrays with inter-...
A notation for manipulating arrays of operations
Much has been written on the-possibility of incorporating arrays of functions and arrays of operators into APL. Various methods have been proposed for creating and restructuring such arrays. This paper proposes the introduction of arrays of operations ...
Comments