154 citations · 411 across the 17 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.DM2010★ 2 cited
The Block Neighborhood
Pablo Arrighi, Vincent Fabrice Nesme
We define the block neighborhood of a reversible CA, which is related both to its decomposition into a product of block permutations and to quantum computing. We give a purely comb…
cs.DM2010★ 1 cited
The fractal structure of cellular automata on Abelian groups
Johannes Gütschow, Vincent Nesme, Reinhard F. Werner
It is well-known that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo 2 generates a Sierpinski triangle. Explaining…
cs.IT2010★ 62 cited
Note on sampling without replacing from a finite collection of matrices
David Gross, Vincent Nesme
This technical note supplies an affirmative answer to a question raised in a recent pre-print [arXiv:0910.1879] in the context of a "matrix recovery" problem. Assume one samples m…