dabf61c83024c5aa.tex
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: