English
Related papers

Related papers: The Boolean Functions Computed by Random Boolean F…

200 papers

Boolean networks are a popular modeling framework in computational biology to capture the dynamics of molecular networks, such as gene regulatory networks. It has been observed that many published models of such networks are defined by…

Molecular Networks · Quantitative Biology 2019-12-06 Elijah Paul , Gleb Pogudin , William Qin , Reinhard Laubenbacher

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

We study population dynamics through a general growth/degrowth-fragmentation process, with resource consumption and unbounded growth/degrowth, birth and death rates. Our model is structured in a positive trait called energy (which is a…

Probability · Mathematics 2026-03-24 Virgile Brodu

Bacterial growth models are commonly used for the prediction of microbial safety and the shelf life of perishable foods. Growth is affected by several environmental factors such as temperature, acidity level and salt concentration. In this…

Applications · Statistics 2014-11-24 A. Paula Palacios , J. Miguel Marín , Emiliano J. Quinto , Michael P. Wiper

Functional dependencies restrict the potential interactions among variables connected in a probabilistic network. This restriction can be exploited in qualitative probabilistic reasoning by introducing deterministic variables and modifying…

Artificial Intelligence · Computer Science 2013-04-05 Michael P. Wellman

The controlled branching process is a generalization of the classical Bienaym\'e-Galton-Watson branching process. It is a useful model for describing the evolution of populations in which the population size at each generation needs to be…

Statistics Theory · Mathematics 2015-02-09 M. Gonzalez , C. Minuesa , I. del Puerto

The dynamics of linear stochastic growth equations on growing substrates is studied. The substrate is assumed to grow in time following the power law $t^\gamma$, where the growth index $\gamma$ is an arbitrary positive number. Two different…

Statistical Mechanics · Physics 2015-05-13 Carlos Escudero

In this paper we define contractive and nonexpansive properties for adapted stochastic processes $X_1, X_2, \ldots $ which can be used to deduce limiting properties. In general, nonexpansive processes possess finite limits while contractive…

Probability · Mathematics 2022-07-05 Anthony Almudevar

We define a measure for the complexity of Boolean functions related to their implementation in neural networks, and in particular close related to the generalization ability that could be obtained through the learning process. The measure…

Disordered Systems and Neural Networks · Physics 2007-05-23 Leonardo Franco

A number of algorithms have been developed to solve probabilistic inference problems on belief networks. These algorithms can be divided into two main groups: exact techniques which exploit the conditional independence revealed when the…

Artificial Intelligence · Computer Science 2013-04-08 Ross D. Shachter , Mark Alan Peot

We obtain Wiman-Valiron type inequalities for random entire functions and for random analytic functions on the unit disk that improve a classical result of Erd\H{o}s and R\'enyi and recent results of Kuryliak and Skaskiv. Our results are…

Complex Variables · Mathematics 2024-09-09 Kevin Agneessens , Karl-G. Grosse-Erdmann

A turbulent mean profile for pipe flow is prescribed which closely matches experimental observations. The nature of perturbations superimposed upon this profile is then considered. Optimal growth calculations predict two distinct classes of…

Fluid Dynamics · Physics 2009-08-27 A. P. Willis , Y. Hwang , C. Cossu

In this paper we consider a variant of the well-known Achlioptas process for graphs adapted to monotone Boolean functions. Fix a number of choices $r\in \mathbb N$ and a sequence of increasing functions $(f_n)_{n\ge 1}$ such that, for every…

Combinatorics · Mathematics 2021-09-28 Nicolas Fraiman , Lyuben Lichev , Dieter Mitsche

The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean…

Molecular Networks · Quantitative Biology 2009-11-10 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Random Boolean networks were introduced in 1969 by Kauffman as a model for gene regulation. By combining analytical arguments and efficient numerical simulations, we evaluate the properties of relevant components of critical random Boolean…

Disordered Systems and Neural Networks · Physics 2009-11-11 V. Kaufman , B. Drossel

In this paper we study the macroscopic conduction properties of large but finite binary networks with conducting bonds. By taking a combination of a spectral and an averaging based approach we derive asymptotic formulae for the conduction…

Disordered Systems and Neural Networks · Physics 2015-06-04 D. P. Almond , C. J. Budd , M. A. Freitag , G. W. Hunt , N. J. McCullen , N. D. Smith

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another…

Social and Information Networks · Computer Science 2020-05-22 Jan Overgoor , Austin R. Benson , Johan Ugander

We study the random connection model driven by a stationary Poisson process. In the first part of the paper, we derive a lace expansion with remainder term in the continuum and bound the coefficients using a new version of the BK…

Probability · Mathematics 2023-12-20 Markus Heydenreich , Remco van der Hofstad , Günter Last , Kilian Matzke

Boolean networks are used to model biological networks such as gene regulatory networks. Often Boolean networks show very chaotic behaviour which is sensitive to any small perturbations. In order to reduce the chaotic behaviour and to…

Systems and Control · Computer Science 2014-09-25 Camellia Ray , Jayanta Kumar Das , Pabitra Pal Choudhury

We consider a model of a random media with fixed and finite memory time with abrupt losses of memory (renovation model). Within the memory intervals we can observe either amplification or oscillation of the vector field in a given particle.…

Statistical Mechanics · Physics 2023-04-26 E. A. Illarionov , D. D. Sokoloff