arXiv++ Combinatorics

We consider the Radon transform along lines in an $n$ dimensional vector space over the two element field. It is well known that this transform is injective and highly overdetermined. We classify the minimal collections of lines for which the restricted Radon transform is also injective. This is an instance of I.M.~Gelfand's {\it admissibility problem}. The solution is in stark contrast to the more uniform cases of the affine hyperplane transform and the projective line transform, which are addressed in other papers, \cite{Feld-G,Gr1}. The presentation here is intended to be widely accessible, requiring minimum background.

We consider a finite field model of the X-ray transform that integrates functions along lines in dimension 3, within the context of finite fields. The admissibility problem asks for minimal sets of lines for which the restricted transform is invertible. Graph theoretic conditions are known which characterize admissible collections of lines, and these have been counted using a brute force computer program. Here we perform the count by hand and, at the same time, produce a detailed illustration of the possible structures of inadmissible complexes. The resulting scrapbook may be of interest in an artificial intelligence approach to enumerating and illustrating admissible complexes in arbitrary dimensions (arbitrarily large ambient spaces, with transforms integrating over subspaces of arbitrary dimensions.)