Layer-width conjecture for ideality in multilayer random networks

Consider a network with nn layers, with LkL_k agents in layer kk, independent random connections between consecutive layers, and each connection equally probable. Let s^ideal\hat{s}_\text{ideal} denote the ideal final estimate. As the total number of agents increases, suppose the layer sizes satisfy

LkLk+1for 1k<n1.L_k\leq L_{k+1}\quad\text{for }1\leq k<n-1.

Multilayer random-network conjecture. Under these conditions,

P(s^=s^ideal)1.P(\hat{s}=\hat{s}_\text{ideal})\to 1.

Conversely, if L1>LkL_1>L_k for some 1<k<n1<k<n, then

P(s^=s^ideal)0.P(\hat{s}=\hat{s}_\text{ideal})\to 0.

The conjecture extends the paper's three-layer random-network result to more than three layers. Simulations for four-layer networks are reported as supporting evidence, while a general proof is not provided.

Sources & referencesView supporting material

Primary source

Simon Stolarczyk, Manisha Bhardwaj, Kevin E. Bassler, Wei Ji Ma and Kresimir Josic, “Loss of information in feedforward social networks”, arXiv:1609.09529 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.