Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximate lumpability for Markovian agent-based models using local
  symmetries   We study a Markovian agent-based model (MABM) in this paper. Each agent is
endowed with a local state that changes over time as the agent interacts with
its neighbours. The neighbourhood structure is given by a graph. In a recent
paper [Simon et al. 2011], the authors used the automorphisms of the underlying
graph to generate a lumpable partition of the joint state space ensuring
Markovianness of the lumped process for binary dynamics. However, many large
random graphs tend to become asymmetric rendering the automorphism-based
lumping approach ineffective as a tool of model reduction. In order to mitigate
this problem, we propose a lumping method based on a notion of local symmetry,
which compares only local neighbourhoods of vertices. Since local symmetry only
ensures approximate lumpability, we quantify the approximation error by means
of Kullback-Leibler divergence rate between the original Markov chain and a
lifted Markov chain. We prove the approximation error decreases monotonically.
The connections to fibrations of graphs are also discussed.

31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph