Skip to main content
6 events
when toggle format what by license comment
Jan 21, 2015 at 2:28 comment added David E Speyer @MattF. It's not. We choose one $f$, once and for all, and then define $c(x,y)$ using it.
Jan 21, 2015 at 1:49 comment added user44143 Why is $c(x,y)$ independent of $f$? Suppose the basis includes 1, $x$, $x/(x+y)$, $xy/(x+y)$. Then $c(x,y\,|\,f=1) = 0$ but $c(x,y\,|\,f=x) = 1$.
Jan 20, 2015 at 11:55 comment added Eric Wofsey Essentially the same argument also gives a direct proof that if $k$ is a field of positive characteristic, then $k(x_1,x_2,\dots)$ does not have an almost symmetric basis. If $f$ is any basis element of such an almost symmetric basis, pick $p$ variables not occuring in $f$ (or the finite set your permutations must fix) and apply this argument to get a contradiction.
Jan 20, 2015 at 10:02 comment added Jeremy Rickard Very nice! More generally this shows (if we stick to characteristic 2) that if there's no choice function for pairs of elements of $X$, but there is for pairs of elements of $k$, then $k(X)$ can't have a basis. I wonder what happens if there's no choice function for pairs of elements of $k$? It would seem a bit weird if $k$ having bad choice properties made it easier to find a basis, although I suppose that for particular (related) $k$ and $X$, there might be a construction of a basis that avoids choice.
Jan 20, 2015 at 2:46 comment added Eric Wofsey A similar argument shows that for $k=\mathbb{F}_3$, you get choice for 3-element sets (if three elements of $\mathbb{F}_3$ add to 1, two must be equal and the other one is a canonical choice). More generally, for $k=\mathbb{F}_p$ you get a choice of a nontrivial partition of every $p$-element set, which surely requires choice.
Jan 20, 2015 at 1:30 history answered David E Speyer CC BY-SA 3.0