Dear Kevin
thank you very much for reading my essay and for your compliments.
You are surprised by similarities between our approaches, but indeed there is almost none. The approaches looked similar at the very beginning, more than three years ago, but now we are on another planet. Just few comments. My definition of information, and in particular, of "quantum information", has a precise technical connotation, which is given by the Pavia axiomatics of Quantum Theory. For me an electron is a theoretical notion, not an operational one (see my response to Matthew Leifer). Your work with Philippe is more concerned with the "mechanics", I am interested in the "quantum theory of systems", which can be applied e.g. to quantum fields, my main concern. My relations between systems are homogeneous, and that's why we get a lattice group. Homogeneity corresponds to universality of the physical law, as it is the case for the Maxwell field and the Dirac field. Dislocations would correspond to a random microscopical law, and you need to really recover all symmetries as emergent from randomness: but you need principles for why a kind of randomness or another! The automaton of Bialnycki-Birula is of the same kind of ours. However, what is relevant here is not the reverse engineering of the automaton, but the direct engineering: we start from few simple principles (QT, unitariety, locality, homogeneity, and isotropy) and derive two (not one!) Dirac automata that are connected by CPT, and that have Dirac as emergent in the relativistic limit (not in the continuum limit!) with Lorentz covariance becoming Smolin-Maguejo/Camelia's corresponding to breaking of CPT. We are not mimicking a theory: we derive theory from first principles.
As I said, at the beginning I was also surprised about the apparent similarity between your arxiv:1005.4172 and my early ideas on foliations arXiv:1001.1088 that later became the work with Tosini "Emergence of space-time from topologically homogeneous causal networks" on SHPMP http://dx.doi.org/10.1016/j.bbr.2011.03.031
However, SR and space-time come out when you seek the construction of the full reference frame a la Einstein. The precision of the reference frame depends on the precision of the clock. Are you willing to use a random clock? I think that one doesn't go far sticking on a classical network: the quantum nature of information is crucial to recover all continuous symmetries from the discrete ones (see my 2012 essay), since continuous symmetries (including Lorentz) are recovered from superposition between paths.
So, at this point, I think that the only common point between our approach is causality: the first of the six Pavia axioms.
We are studying a thoroughbred horse, not a flower.
My best regards
Mauro