Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An example of computation of the density of ones in probabilistic
  cellular automata by direct recursion   We present a method for computing probability of occurence of 1s in a
configuration obtained by iteration of a probabilistic cellular automata (PCA),
starting from a random initial configuration. If the PCA is sufficiently
simple, one can construct a set of words (or blocks of symbols) which is
complete, meaning that probabilities of occurence of words from this set can be
expressed as linear combinations of probabilities of occurence of these words
at the previous time step. One can then setup and solve a recursion for block
probabilities. We demonstrate an example of such PCA, which can be viewed as a
simple model of diffusion of information or spread of rumors. Expressions for
the density of ones are obtained for this rule using the proposed method.

30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol