A teatime puzzle

Let X_n be the “middle level” of \mathbf{F}_2^{2n}: the set of all vectors v \in \mathbf{F}_2^{2n} having exactly n nonzero coordinates. What is the largest dimension of an affine subspace of X_n? How many such subspaces are there?

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s