1: \begin{abstract}
2: For a natural number $c$, a $c$-arrangement is an arrangement of dimension $c$ subspaces satisfying the following condition: the sum of any subset of the subspaces has dimension a multiple of $c$.
3: Matroids arising as normalized rank functions of $c$-arrangements are also known as multilinear matroids.
4: We prove that it is algorithmically undecidable whether there exists a $c$ such that a given matroid has a $c$-arrangement representation, or equivalently whether the matroid is multilinear.
5: It follows that certain network coding problems are also undecidable.
6: In the proof, we introduce a generalized Dowling geometry to encode an instance of the uniform word problem for finite groups in matroids of rank three.
7: The $c$-arrangement condition gives rise to some difficulties and their resolution is the main part of the paper.
8:
9: \end{abstract}
10: