Feb. 16th, 2012

sniffnoy: (SMPTE)
Edit: Argh missed some obvious things -- (α|k) and ((α|β))' aren't so terrible after all; I can indeed write down recursions for them. Entry now updated to reflect this.

Note: Last entry has been substantially revised since it was written.

OK. So last entry I introduced α↓β and α↵β, which are analogous to multichoose. I expect these have standard names, but I'm going to hold off on looking them up until I've worked out some more basics myself. We can also consider (α choose k), as well as the reverse-lexicographic version of that, which for some reason I didn't consider.

Also I want to use some different names because the above are too unwieldy for writing here in HTML. So I'll abbreviate (n choose m) as (n|m), and (n multichoose m) as ((n|m)). So I'll write ((α|β)) instead of α↓β, and, uh, ((α|β))' instead of α↵β; similarly (α|β) instead of (α choose β), and (α|β)' for the reverse version,. (I think α↓β is a nicer operation than α↵β, so the latter will get the prime. Similarly with why (α|β)' gets the prime.)

Anyway. Let's state some properties of these. Most are just copied over from last entry (with some variable names changed), but some are new:

Properties! )

Notice how (α|k), and ((α|β)), can be expressed recursively via the above properties; we know the case α=0, the case of α+1 is given by the analogues of Pascal's Identity, and finally, both these operations are continuous in α, handling the limit ordinal case. I do not know of a similar recursion for (α|k)' and ((α|β))'; this, along with their discontinuity, is why I consider them less nice. Although ((α|β))' does have better monotonicity/cancellation properties than ((α|β)). Still, these I have had to come up with "tricks" for computing each time.

Addendum: Oops -- now included above are ways for computing these as well (more "Pascal's Identities"); they're not nearly as bad as I thought, even though they lack continuity. Thing is that you have to primarily recurse on β (or k), rather than on α. Of course, really both involve recursing on both...

Examples up to ω, as last time, but now actually correct (I hope):
Examples! )

Questions I still have: Is (α|k)≤(α|k)'? For α infinite and k≥2, is this strict? Can an inequality between ((α|β)) and ((α|β))' be obtained if conditions are placed on the sizes of α and β? (Probably not.)

OK, probably about time I stop thinking about this and just look it up (i.e. ask math.SE...)

Addendum: But not before checking whether I can perhaps prove this via the above recursions, now that I have them...

-Harry

June 2025

S M T W T F S
1234567
891011121314
15161718192021
2223 2425262728
2930     
Page generated Jul. 10th, 2025 07:31 pm
Powered by Dreamwidth Studios