home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!wupost!waikato.ac.nz!aukuni.ac.nz!cs18.cs.aukuni.ac.nz!jeremy
- Newsgroups: sci.math
- Subject: Re: Array Algebra
- Message-ID: <1992Oct13.054529.5116@cs.aukuni.ac.nz>
- From: jeremy@cs.aukuni.ac.nz (Jeremy Gibbons)
- Date: Tue, 13 Oct 1992 05:45:29 GMT
- References: <1992Oct12.202012.7559@iscsvax.uni.edu>
- Organization: Computer Science Dept. University of Auckland
- Cc: jeremy@cs.aukuni.ac.nz
- Lines: 39
-
- In <1992Oct12.202012.7559@iscsvax.uni.edu> kraai4712@iscsvax.uni.edu writes:
-
- >I would be happy to entertain any discussion about mathematics of arrays with
- >an arbitrary number of (integer) dimensions. Can/has it been done? Who, in
- >what publication, when? The obvious would be:
- > scalars zero dimensions
- > vectors one dimension
- > matrices two dimensions
-
- Colin Banger <colin@qucis.queensu.ca> models integer-dimensioned arrays as
- an infinite list of elements and a finite list of dimensions; paper in
- ATABLE-92 (Montreal; don't know a more precise ref).
-
- Trenchard More's Array Theory discusses nested heterogeneous arrays;
- several papers in APL Quote Quad, implemented in Nial and Q'Nial.
-
- Lenore Mullin's <lenore@uvm-gen.emba.uvm.edu> Mathematics of Arrays (PhD,
- Syracuse, 1988) is another APL-based theory, about non-nested arrays.
-
- Richard Bird (PRG, Oxford) discusses two-dimensional arrays constructed
- from two "concatenation" operators, "above" and "beside" (Lectures on
- Constructive Functional Programming, in M Broy, ed, Constructive Methods in
- Computer Science, Springer, 1989). This is work with Chris Wright, who
- hasn't published anything (yet).
-
- >I am very interested in this as I have found some convenient ways to represent
- >some combinatorial problems very nicely in this light. Some relationships
- >acquire a very intuitive feel when the spatial relationships become tangible
- >through the use of such models.
-
- I'd be interested in hearing your ideas. Have you written anything up yet?
-
- Jeremy
-
- ---
- Jeremy Gibbons <jeremy@cs.aukuni.ac.nz> tel: +64 9 373 7599
- Department of Computer Science, fax: +64 9 373 7453
- University of Auckland, Private Bag 92019, Auckland, New Zealand.
-
-