Abstract-It är känt att för varje solvable multicast nätverk, det finns ett tillräckligt stort finit-fält alfabet så att en skalär linjär lösning finns. Vi bevisar: i) varje binärt solvable multicast-nätverk med högst två meddelanden har en binär skalar linjär lösning; ii) för mer än två meddelanden, inte varje binärt solvable multicast-nätverk har en binär skalar linjär lösning; iii) ett multicast-nätverk som har en lösning för ett givet alfabet kanske inte har en lösning för alla större alfabet.
För multicast nätverk, är det också känt att lösning över ett alfabet kanske inte garanterar en lösning över alla större alfabet REF.
Linearity and solvability in multicast networks
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}