Skip to main content
2 of 2
replaced http://mathoverflow.net/ with https://mathoverflow.net/

What are natural automorphisms of set of subsets ? How to "constructify" Andreas Blass theorem on sets M,N with G action such that C[M] = C[N] as G modules ?

Consider vector space V over finite field $F_q$ and $V^ * $ its dual space. Denote $P(V), P(V^ * )$ the sets of ALL subsets in $V$ and $V^*$.

Question How to construct GL_n(F_q) equivariant bijection between P(V) and P(V^*) ?(Which exists if I understand correctly Andreas Blass MO-reply here).

Remark: In comment Andreas Blass mentioned that the proof is not entirely constructive.

Remark: Trivial example V=F_2 - obvious. V=F_2xF_2 - Klein group - here is SURPRISE: V =canonically = V^* . So F_2xF_2xF_2 seems to be first non-trivial case.

Remark: My guess is that if subset "L" of V is linear we should correspond to it orthogonal linear subspace $L^{ort}$ in $V^ *$. So it is a kind of projective duality. But what to do with non-linear subsets ? Especially with points ?


PS

Question what are the natural automorphisms of P(X) ? (Except obvious coming from automorhisms of X itself) ? Do they correspond to some "correspondences" or whatever ?

Question How to make the theorem constructive ?

Alexander Chervov
  • 24.9k
  • 20
  • 102
  • 209