### Skapa referens, olika format (klipp och klistra)

**Harvard**

Muratov, A. och Zuyev, S. (2016) *Bit flipping and time to recover*.

** BibTeX **

@article{

Muratov2016,

author={Muratov, Anton and Zuyev, Sergei},

title={Bit flipping and time to recover},

journal={Journal of Applied Probability},

issn={0021-9002},

volume={53},

issue={3},

pages={650-666},

abstract={We call 'bits' a sequence of devices indexed by positive integers, where every device can be in two states: 0 (idle) and 1 (active). Start from the 'ground state' of the system when all bits are in 0-state. In our first binary flipping (BF) model the evolution of the system behaves as follows. At each time step choose one bit from a given distribution P on the positive integers independently of anything else, then flip the state of this bit to the opposite state. In our second damaged bits (DB) model a 'damaged' state is added: each selected idling bit changes to active, but selecting an active bit changes its state to damaged in which it then stays forever. In both models we analyse the recurrence of the system's ground state when no bits are active. We present sufficient conditions for both the BF and DB models to show recurrent or transient behaviour, depending on the properties of the distribution P. We provide a bound for fractional moments of the return time to the ground state for the BF model, and prove a central limit theorem for the number of active bits for both models.},

year={2016},

keywords={Binary system, bit flipping, random walk on a group, Markov chain recurrence, critical behaviour},

}

** RefWorks **

RT Journal Article

SR Electronic

ID 245625

A1 Muratov, Anton

A1 Zuyev, Sergei

T1 Bit flipping and time to recover

YR 2016

JF Journal of Applied Probability

SN 0021-9002

VO 53

IS 3

SP 650

OP 666

AB We call 'bits' a sequence of devices indexed by positive integers, where every device can be in two states: 0 (idle) and 1 (active). Start from the 'ground state' of the system when all bits are in 0-state. In our first binary flipping (BF) model the evolution of the system behaves as follows. At each time step choose one bit from a given distribution P on the positive integers independently of anything else, then flip the state of this bit to the opposite state. In our second damaged bits (DB) model a 'damaged' state is added: each selected idling bit changes to active, but selecting an active bit changes its state to damaged in which it then stays forever. In both models we analyse the recurrence of the system's ground state when no bits are active. We present sufficient conditions for both the BF and DB models to show recurrent or transient behaviour, depending on the properties of the distribution P. We provide a bound for fractional moments of the return time to the ground state for the BF model, and prove a central limit theorem for the number of active bits for both models.

LA eng

DO 10.1017/jpr.2016.32

LK http://dx.doi.org/10.1017/jpr.2016.32

OL 30