Talk:Integer compositions

Capitalization

Why is this page called "Integer Compositions" rather than "Integer compositions"? Alonso del Arte 23:31, 12 August 2012 (UTC)

The history gives the answer:

2011-04-30T16:38:45 Adi Dani (Talk | contribs) m (4,131 bytes) (moved Compositions to Integer Compositions)

It should have been Integer compositions. — Daniel Forgues 04:22, 13 August 2012 (UTC)

Please, would an associate editor delete the REDIRECT Integer compositions so that we can move Integer Compositions to Integer compositions. Thanks. — Daniel Forgues 04:26, 13 August 2012 (UTC)

Now done, by David Applegate. I just moved the page. — Antti Karttunen 13:04, 13 August 2012 (UTC)

Terminology: composition function?

Sorry, I don't agree with such terminology as Integer_compositions#Composition_function. Shouldn't we talk just about the counting or enumeration function for integer compositions of n? (If one googles with "composition function", one gets mostly pages about composition of two (or more) functions.) — Antti Karttunen 08:32, 14 August 2012 (UTC)

Okay, I see that it is used here analogously to the partition function p(n) (which represents the number of possible partitions of a natural number n). (See [1]. However, I don't remember ever seeing composition function c(n) used similarly. If anybody has a reference to this, then please add it to the page, and add a note like, "sometimes also called a composition function...". — Antti Karttunen 10:11, 14 August 2012 (UTC)

The analogy ("composition function" corresponding to "partition function") was tempting, but the accepted terminology is number of compositions. I'll fix that! — Daniel Forgues 02:58, 15 August 2012 (UTC)