[math-fun] Confused questions about finding bijections
The partition bijection question originally asked by Wouter left open the possibility that might be no "natural" bijection between these two kinds of partitions. I guess the quintessential example is, given an arbitrary vector space V (e.g., say V is a 1-dimensional v.s. over R), there is no "natural" bijection between V and V* (= linear maps from V to R). Although this must be true, I've never seen it expressed as a theorem. Can it be? E.g., "Every vector space has a basis" is easily equivalent to the Axiom of Choice via Zorn's Lemma. But is it accurate to say that without AC, there is no bijection from V to V* ? (I suspect one can prove that w/o AC, there is no "natural transformation from the category of all vector spaces to the category of all dual vector spaces" -- or something like that. But what about merely one bijection from V to V* where V is a 1-dim v.s. over R ?) AND, are there countable examples of cases like the two kinds of partitions that don't -- in some sense -- have a natural bijection (more accurately a family of bijections, one for each N) ??? (Imitating the v.s. case, I suppose it's fair to say that w/o AC there's no bijection between G and Hom(G, H), where G is a gp. isomorphic to Z+Z and H is a gp. isomorphic to Z. True? And what about Hom(H,H) ?) --Dan
Everyone here is likely familiar with the 3x3 magic square. 276 951 438 Alexandre Owen Muniz and David Eppstein managed to make a Magic Sudoku puzzle where the above nine numbers are the only givens. I present it at mathpuzzle: http://www.mathpuzzle.com/ I listed about 15 other things in my latest update as well, on diverse MathFun topics. If you haven't visited in a while, it's worth a look. Ed Pegg Jr
I thought those numbers were always the givens! ;D On 8/23/05, ed pegg <ed@mathpuzzle.com> wrote:
Everyone here is likely familiar with the 3x3 magic square. 276 951 438
Alexandre Owen Muniz and David Eppstein managed to make a Magic Sudoku puzzle where the above nine numbers are the only givens. I present it at mathpuzzle:
I listed about 15 other things in my latest update as well, on diverse MathFun topics. If you haven't visited in a while, it's worth a look.
Ed Pegg Jr
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Mike Stay metaweta@gmail.com http://math.ucr.edu/~mike
participants (3)
-
dasimov@earthlink.net -
ed pegg -
Mike Stay