English
Related papers

Related papers: Cooperative Boolean systems with generically long …

200 papers

As shown in (http://dx.doi.org/10.1101/2020.03.22.998377), the usual update modes of Boolean networks (BNs), including synchronous and (generalized) asynchronous, fail to capture behaviors introduced by multivalued refinements. Thus, update…

Formal Languages and Automata Theory · Computer Science 2020-04-09 Thomas Chatain , Stefan Haar , Juraj Kol{č}ák , Loïc Paulevé

This paper develops new limit theory for data that are generated by networks or more generally display cross-sectional dependence structures that are governed by observable and unobservable characteristics. Strategic network formation…

Probability · Mathematics 2019-08-08 Guido M. Kuersteiner

Positivity constraints are derived on pion-nucleon scattering amplitudes and their even-order derivatives inside the Mandelstam Triangle with the help of dispersion relations. Fairly interesting constraints are obtained on some of the low…

High Energy Physics - Phenomenology · Physics 2008-11-26 Mingxing Luo , Yong Wang , Guohuai Zhu

We prove that the Fourier dimension of any Boolean function with Fourier sparsity $s$ is at most $O\left(s^{2/3}\right)$. Our proof method yields an improved bound of $\widetilde{O}(\sqrt{s})$ assuming a conjecture of…

Computational Complexity · Computer Science 2014-07-15 Swagato Sanyal

This work studies the operation of multi-agent networks engaged in binary decision tasks, and derives performance expressions and performance operating curves under challenging conditions with some revealing insights. One of the main…

Multiagent Systems · Computer Science 2019-05-31 Stefano Marano , Ali H. Sayed

Hybrid logic with binders is an expressive specification language. Its satisfiability problem is undecidable in general. If frames are restricted to N or general linear orders, then satisfiability is known to be decidable, but of…

Computational Complexity · Computer Science 2012-06-13 Stefan Göller , Arne Meier , Martin Mundhenk , Thomas Schneider , Michael Thomas , Felix Weiss

Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bounds on the second-order, third-order, and higher-order…

Cryptography and Security · Computer Science 2023-09-21 Jinjie Gao , Haibin Kan , Yuan Li , Jiahua Xu , Qichun Wang

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

Generalising the concept of Bell nonlocality to networks leads to novel forms of correlations, the characterization of which is however challenging. Here we investigate constraints on correlations in networks under the two natural…

We performed a numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for the emergence of high or low degree of coherence in binary state variables. The degree of randomness…

Cellular Automata and Lattice Gases · Physics 2007-07-02 Chikoo Oosawa , Kazuhiro Takemoto , Shogo Matsumoto , Michael A. Savageau

Modules were introduced as an extension of Boolean automata networks. They have inputs which are used in the computation said modules perform, and can be used to wire modules with each other. In the present paper we extend this new…

Discrete Mathematics · Computer Science 2020-02-12 Kévin Perrot , Pacôme Perrotin , Sylvain Sené

It is "well known" that in linear models: (1) testable constraints on the marginal distribution of observed variables distinguish certain cases in which an unobserved cause jointly influences several observed variables; (2) the technique of…

Artificial Intelligence · Computer Science 2013-01-14 David Danks , Clark Glymour

We obtain the constraints on possible anomalous quartic vector-boson vertices arising from the precision measurements at the $Z$ pole. In the framework of $SU(2)_L \otimes U(1)_Y$ chiral Lagrangians, we examine all effective operators of…

High Energy Physics - Phenomenology · Physics 2009-10-28 A. Brunstein , O. J. P. Eboli , M. C. Gonzalez-Garcia

Modular organization characterizes many complex networks occurring in nature, including the brain. In this paper we show that modular structure may be responsible for increasing the robustness of certain dynamical states of such systems. In…

Disordered Systems and Neural Networks · Physics 2015-05-27 Neeraj Pradhan , Subinay Dasgupta , Sitabhra Sinha

We study the entanglement between two coupled detectors, whose internal degrees of freedom are modeled by harmonic oscillators, interacting with a common quantum field, paying special attention to two less studied yet important features:…

Quantum Physics · Physics 2015-12-30 Jen-Tsung Hsiang , B. L. Hu

The sensitivity of the deuteron and of $pp$ scattering to the $\pi NN$ and $\rho NN$ coupling constants is investigated systematically. We find that the deuteron can be described about equally well with either {\it large $\pi$ and $\rho$}…

Nuclear Theory · Physics 2009-09-25 R. Machleidt , G. Q. Li

The Kauffman model describes a particularly simple class of random Boolean networks. Despite the simplicity of the model, it exhibits complex behavior and has been suggested as a model for real world network problems. We introduce a novel…

Disordered Systems and Neural Networks · Physics 2007-05-23 B. Samuelsson , C. Troein

We explore the quark-mass dependence of two-nucleon systems. Allowed regions for the scattering lengths in the 1S0 and 3S1 channels as functions of the light-quark masses are determined from the current uncertainty in strong-interaction…

Nuclear Theory · Physics 2009-11-07 Silas R. Beane , Martin J. Savage

Lieb and Robinson provided bounds on how fast bipartite connected correlations can arise in systems with only short-range interactions. We generalize Lieb-Robinson bounds on bipartite connected correlators to multipartite connected…

Quantum Physics · Physics 2018-02-01 Minh Cong Tran , James R. Garrison , Zhe-Xuan Gong , Alexey V. Gorshkov

We show that synchronism can significantly impact on network behaviours, in particular by filtering unstable attractors induced by a constraint of asynchronism. We investigate and classify the different possible impacts that an addition of…

Discrete Mathematics · Computer Science 2015-03-19 Mathilde Noual