Lesson 7: Communication and road networks
Count messages sent through a third person
SkillsNetworks and communicationPowers of matrices
Worked example
In a group of four friends, Ana can message Ben and Chloe; Ben can message Chloe; Chloe can message Ana and Dev; and Dev can message Ben.
(a) Write the communication matrix , with the rows and columns in the order Ana, Ben, Chloe, Dev.
(b) Calculate .
(c) In how many ways can Chloe send a message to Ben through exactly one other person? Who passes it on?
Step 1: Write the communication matrix
Rows are senders, columns are receivers; 1 for a direct link:
Step 2: Square it
Multiply row by column. For example, row Chloe × column Ben is .
Each product in row Chloe × column Ben tests one go-between: "Chloe → them" times "them → Ben". The two 1 × 1 terms are Ana and Dev.
Step 3: Read the answer
Row Chloe (row 3), column Ben (column 2) of is . Chloe can get a message to Ben through one other person in 2 ways: Chloe → Ana → Ben and Chloe → Dev → Ben.
Answer
(a) as above. (b) . (c) 2 ways: through Ana or through Dev.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Rows are senders, columns are receivers; 1 for a direct link, 0 otherwise.
Square the matrix.
Read element (sender, receiver) of for messages through exactly one other person.
Watch out for
Reading column Chloe, row Ben instead — that counts messages from Ben to Chloe.
Squaring each element of , which just gives again.