Dynamic monopolies with randomized starting configuration

Details Dynamic monopolies with randomized starting configuration Dynamic monopolies with randomized starting configuration

2010-07-22

arxiv.org/abs/1007.4154v1

Computer Science

Discrete Mathematics

14 pages, 4 figures

Scientific paper

Properties of systems with majority voting rules have been exhaustingly studied. In this work we focus on the randomized case - where the system is initialized by randomized initial set of seeds. Our main aim is to give an asymptotic estimate for sampling probability, such that the initial set of seeds is (is not) a dynamic monopoly almost surely. After presenting some trivial examples, we present exhaustive results for toroidal mesh and random 4-regular graph under simple majority scenario.

Affiliated with

Also associated with

No associations

Rating

Dynamic monopolies with randomized starting configuration does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamic monopolies with randomized starting configuration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic monopolies with randomized starting configuration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-614123