In terms of common mathematical usage, the student was wrong to say that a constant function is a function with no input. A constant function can be defined on any domain; its defining characteristic is that it has the same value for every input. In categorical terms, a constant function is a function that factors through the terminal object. The empty function to an object should be defined as the unique function from the initial object to that object, but I am not claiming that is common usage. Some computer languages do indeed have functions with no inputs. Their output can still vary since the definition may contain global variables. No doubt objects (in the sense of OOP) with global variables can be modeled as objects in a slice category but now I am out of my depth, so I will stop. Charles Wells On Fri, Mar 13, 2009 at 6:29 AM, Andrew Stacey <andrew.stacey@math.ntnu.no> wrote:
Here's a question for those who know about translating between category theory for mathematicians and category theory for computer programmers.
In class today I was discussing functions with domain the empty set. The students don't have much background in formal set theory (and none in category theory though I'm doing my best to sneak it in where I can) so they were trying to get to grips with the idea that the _are_ functions from the empty set, but just not very many of them.
Afterwards, one student asked about how this related to functions as used in computer programming. It seemed from what he said that he had some understanding of the formal relationship between functions in mathematics and functions in computer programs - beyond them having the same name. He said that a function that takes no input is known as a "constant function" and so wasn't sure how to fit the two notions together.
I, on the other hand, am at the level of "Ooo, look! Mathematicians and computer programmers both use the word 'function'. So do biologists and event organisers. Maybe we should organise a function whose function would be to investigate all these different uses.' so I didn't know what answer to give.
The best that I could think of was that program functions have a 'hidden' input: the fact that they have been called. So a function defined on the empty set corresponds to a function that can never be called.
Can anyone help me straighten this out?
Extra kudos for answers that I can just pass on to the student!
Thanks,
Andrew Stacey
-- professional website: http://www.cwru.edu/artsci/math/wells/home.html blog: http://sixwingedseraph.wordpress.com/ abstract math website: http://www.abstractmath.org/MM//MMIntro.htm astounding math stories: http://www.abstractmath.org/MM//MMAstoundingMath.htm personal website: http://www.abstractmath.org/Personal/index.html