Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.
AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.
We consider a model recently proposed by Chatterjee and Durrett [1] as an "annealed approximation" of boolean networks, which are a class of cellular automata on a random graph, as defined by S. Kauffman [5]. The starting point is a random directed graph on n vertices; each vertex has r input vertices pointing to it. For the model of [1], a discrete time threshold contact process is then considered on this graph: at each instant, each vertex has probability q of choosing to receive input; if it does, and if at least one of its input vertices were in state 1 at the previous instant, then it is labelled with a 1; in all other cases, it is labelled with a 0. r and q are kept fixed and n is taken to infinity. Improving one of the results of [1], we show that if qr > 1, then the time of persistence of activity of the dynamics is exponential in n
Mikhail Kapralov, Jakab Tardos, Navid Nouri, Aidasadat Mousavifar