|
 ABSTRACT
An operator in APL applies to a function or functions (or a function and a variable) and produces a new function. An operator may be dyadic (as the dot in +.×) or monadic (as the slash in +/), and the function produced may be monadic (as in +/) or dyadic (as in +.×). This paper treats two operators which are combinatoric in the sense that they are useful in applying functions over certain subsets of the elements of the array argument. The first is a double generalization of the determinant, applying it to functions other than the alternating sum over products, and extending it to non-square matrices. This operator is dyadic and produces a monadic function. The second applies to a single function f to produce a monadic function which yields f outer products on vectors of the form @@@@N, the final result being of a shape specified by the argument. This function yields function tables and makes it easy to produce a variety of useful Boolean matrices, including upper and lower triangles, identity matrices, and checkerboard patterns. The symbolism chosen to represent the operators under discussion is consistent with APL operator syntax, but is not presented as a considered choice. Zero-origin indexing is used throughout.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Iverson, Kenneth E., Elementary Analysis, APL Press, Swarthmore, Pa., 1976.
|
| |
2
|
Klein, Felix, Elementary Mathematics from an Advanced Standpoint, Volume 2: Geometry, Dover, N.Y., 1939.
|
| |
3
|
Lehmer, D. H., "The Machine Tools of Combinatorics", in Applied Combinatorial Mathematics, ed. Edwin F. Beckenbach, Wiley, New York, 1964.
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
G.2