RE: [Haskell-cafe] Function application like a Unix pipe

Bill Wood
Interesting note: in Richard Bird and Oege de Moor, _Algebra of Programming_, pp. 2-3, the authors write
As a departure from tradition, we write "f : A <- B" rather than "f : B -> A" to indicate the source and target types associated with a function "f". ... The reason for this choice has to do with functional composition, whose definition now takes the smooth form: if f : A <- B and g : B <- C, then f . g : A <- C is defined by (f . g) x = f(g x).
Further along the same paragraph they write:
In the alternative, so-called diagrammatic forms, one writes "x f" for application and "f ; g" for composition, where x (f ; g) = (x f) g.
I know I've read about the latter notation as one used by some algebraists, but I can't put my hands on a source right now.
I guess it's not even entirely clear what constitutes "mathematical notation". :-)
-- Bill Wood
Good point. One of my undergrad algebra books ("Contemporary Abstract Algebra", by Gallian) actually used notation like this. Function application was written (x f). Some people even write the function as an exponential. But (f x) is still far more common. Chad Scherrer Computational Mathematics Group Pacific Northwest National Laboratory "Time flies like an arrow; fruit flies like a banana." -- Groucho Marx

On 23/11/05, Scherrer, Chad
Bill Wood
writes: Interesting note: in Richard Bird and Oege de Moor, _Algebra of Programming_, pp. 2-3, the authors write
As a departure from tradition, we write "f : A <- B" rather than "f : B -> A" to indicate the source and target types associated with a function "f". ... The reason for this choice has to do with functional composition, whose definition now takes the smooth form: if f : A <- B and g : B <- C, then f . g : A <- C is defined by (f . g) x = f(g x).
Further along the same paragraph they write:
In the alternative, so-called diagrammatic forms, one writes "x f" for application and "f ; g" for composition, where x (f ; g) = (x f) g.
I know I've read about the latter notation as one used by some algebraists, but I can't put my hands on a source right now.
I guess it's not even entirely clear what constitutes "mathematical notation". :-)
-- Bill Wood
Good point. One of my undergrad algebra books ("Contemporary Abstract Algebra", by Gallian) actually used notation like this. Function application was written (x f). Some people even write the function as an exponential. But (f x) is still far more common.
Hmm, which edition? My copy (5th ed.) uses the ordinary notation: f(x). x f does perhaps make more sense, especially with the current categorical view of functions, but there would have to be a really hugely good reason to change notation, as almost all current work puts things the other way around. - Cale

On Wed, 2005-11-23 at 21:21 -0500, Cale Gibbard wrote: . . .
Hmm, which edition? My copy (5th ed.) uses the ordinary notation: f(x).
x f does perhaps make more sense, especially with the current categorical view of functions, but there would have to be a really hugely good reason to change notation, as almost all current work puts things the other way around.
My copy reads First published 1997 by Prentice Hall Europe (Address lines) Copyright Prentice Hall Europe 1997 ... ISBN 0-13-507245-X It's hardcover, white cover with red around the spine (standard for this series edited by C.A.R. Hoare), black banner with "100th title" in red. The lack of any edition information leads me to surmise it's a first edition. Do you (or anyone) know if the "diagrammatic notation" has any currency among algebraists? -- Bill Wood

Cale Gibbard:
x f does perhaps make more sense, especially with the current categorical view of functions, but there would have to be a really hugely good reason to change notation, as almost all current work puts things the other way around.
"Almost all"? Well, excluding the Smalltalkers, people using Forth, PostScript, etc. Jerzy Karczmarczuk

On 24/11/05, jerzy.karczmarczuk@info.unicaen.fr
Cale Gibbard:
x f does perhaps make more sense, especially with the current categorical view of functions, but there would have to be a really hugely good reason to change notation, as almost all current work puts things the other way around.
"Almost all"? Well, excluding the Smalltalkers, people using Forth, PostScript, etc.
Perhaps I should have qualified that: I meant in pure mathematics. - Cale
participants (4)
-
Bill Wood
-
Cale Gibbard
-
jerzy.karczmarczuk@info.unicaen.fr
-
Scherrer, Chad