Generalizations and applications of the nowhere zero linear mappings in network coding

摘要

In [2], Alon and Tarsi proposed a conjecture about the nowhere-zero point in linear mappings. In this paper, we first study some generalizations of this problem, and obtain necessary and sufficient conditions for the existence of nowhere point in these generalized problems under the assumption |F|≥n+2, where n is the number of rows of the matrix A. Then we apply the results in these generalizations to give a polynomial time algebraic construction of the acyclic network codings.