4.7k citations
- University of MichiganUS10 papers
- Centro Brasileiro de Pesquisas FísicasBR7 papers
- University of New MexicoUS7 papers
- Medical University of ViennaAT6 papers
- Los Alamos National LaboratoryUS4 papers
- Universitat Pompeu FabraES4 papers
- University of PalermoIT3 papers
- University of WashingtonUS3 papers
- U.S. National Science FoundationUS3 papers
- Budapest University of Technology and EconomicsHU2 papers
- Institució Catalana de Recerca i Estudis AvançatsES2 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di CataniaIT2 papers
6 papers · 1 filter
Unanimity Rule on networks
Renaud Lambiotte, Stefan Thurner, Rudolf Hanel
We introduce a model for innovation-, evolution- and opinion dynamics whose spreading is dictated by unanimity rules, i.e. a node will change its (binary) state only if all of its…
On the impossibility of a quantum sieve algorithm for graph isomorphism: unconditional results
Cristopher Moore, Alexander Russell, Piotr Sniady
It is known that any quantum algorithm for Graph Isomorphism that works within the framework of the hidden subgroup problem (HSP) must perform highly entangled measurements across…
Coalescing Cellular Automata
Jean-Baptiste Rouquier, Michel Morvan
We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in e…
Random matrix ensembles of time-lagged correlation matrices: Derivation of eigenvalue spectra and analysis of financial time-series
Christoly Biely, Stefan Thurner
We derive the exact form of the eigenvalue spectra of correlation matrices derived from a set of time-shifted, finite Brownian random walks (time-series). These matrices can be see…
Quasiclassical Coarse Graining and Thermodynamic Entropy
Murray Gell-Mann, James Hartle
Our everyday descriptions of the universe are highly coarse-grained, following only a tiny fraction of the variables necessary for a perfectly fine-grained description. Coarse grai…
Radial Structure of the Internet
Petter Holme, Josh Karlin, Stephanie Forrest
The structure of the Internet at the Autonomous System (AS) level has been studied by both the Physics and Computer Science communities. We extend this work to include features of…