The law of large numbers and the central limit theorem for the jordan normal form of large triangular matrices over a finite field

1999 ◽  
Vol 96 (5) ◽  
pp. 3455-3471 ◽  
Author(s):  
A. M. Borodin
Author(s):  
Richard L. Scheaffer ◽  
Ann Watkins ◽  
Mrudulla Gnanadesikan ◽  
Jeffrey A. Witmer

1995 ◽  
Vol 9 (2) ◽  
pp. 201-209 ◽  
Author(s):  
Krishnamurthi Ravishankar ◽  
Suresh Singh

We study the problem of broadcasting in a system where nodes are equipped with radio transmitters with constant radius of transmission. A message originating at a node has to be transmitted to all the other nodes in the system. We prove the central limit theorem and the law of large numbers for the number of time steps required to complete a broadcast for the case when the nodes are placed on a line independently uniformly distributed. We show that the number of time steps required to broadcast is 3n/4 in probability.


Sign in / Sign up

Export Citation Format

Share Document