Image de couverture de livre

Majority Boolean networks classifying density: structural characterization and complexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Perrot, Kévin, Rolland, Marius
Format:	Preprint
Publié:	2026
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Creation of fixed points in block-parallel Boolean automata networks
par: Perrot, Kévin, et autres
Publié: (2025)

Rice-like complexity lower bounds for Boolean and uniform automata networks
par: Goubault-Larrecq, Aliénor, et autres
Publié: (2024)

Complexity of Boolean automata networks under block-parallel update modes
par: Perrot, Kévin, et autres
Publié: (2024)

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
par: Balbi, Pedro Paulo, et autres
Publié: (2026)

Roots in the semiring of finite deterministic dynamical systems
par: Doré, François, et autres
Publié: (2024)

Injective and pseudo-injective polynomial equations: From permutations to dynamical systems
par: Porreca, Antonio E., et autres
Publié: (2026)

A Boolean encoding of the Most Permissive semantics for Boolean networks
par: de Chancel, Laure, et autres
Publié: (2026)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
par: Concha-Vega, Pablo, et autres
Publié: (2025)

Trapping and commutative Boolean networks
par: Gadouleau, Maximilien
Publié: (2026)

Solving "pseudo-injective" polynomial equations over finite dynamical systems
par: Porreca, Antonio E., et autres
Publié: (2025)

Injectivity of polynomials over finite discrete dynamical systems
par: Porreca, Antonio E., et autres
Publié: (2025)

Phenotype control and elimination of variables in Boolean networks
par: Tonello, Elisa, et autres
Publié: (2024)

Asynchronous dynamics of isomorphic Boolean networks
par: Bridoux, Florian, et autres
Publié: (2024)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
par: Schwieger, Robert, et autres
Publié: (2023)

Strong modules and asynchronous attractors of Boolean networks
par: Ruet, Paul
Publié: (2026)

Polygonal corona limit on multigrid dual tilings
par: Lutfalla, Victor, et autres
Publié: (2024)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
par: Ruivo, Eurico, et autres
Publié: (2025)

Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
par: Espinoza, Alonso, et autres
Publié: (2025)

Complexity lower bounds for succinct binary structures of bounded clique-width with restrictions
par: Geniet, Colin, et autres
Publié: (2026)

Attractor identification in asynchronous Boolean dynamics with network reduction
par: Tonello, Elisa, et autres
Publié: (2023)

On the number of asynchronous attractors in AND-NOT Boolean networks
par: Trinh, Van-Giang, et autres
Publié: (2025)

RDNF Oriented Analytics to Random Boolean Functions
par: Aslanyan, Levon, et autres
Publié: (2024)

A decomposition approach for large virtual network embedding
par: Benhamiche, Amal, et autres
Publié: (2025)

Soft happy colourings and community structure of networks
par: Shekarriz, Mohammad H., et autres
Publié: (2024)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
par: Parnas, Michal
Publié: (2026)

Boolean Functions with Small Approximate Spectral Norm
par: Cheung, Tsun-Ming, et autres
Publié: (2024)

Generalising the maximum independent set algorithm via Boolean networks
par: Gadouleau, Maximilien, et autres
Publié: (2024)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
par: Ihringer, Ferdinand
Publié: (2023)

On the normality of Boolean quartics
par: Gillot, Valérie, et autres
Publié: (2024)

Computation of Immediate Neighbours of Monotone Boolean Functions
par: Cury, José E. R., et autres
Publié: (2024)

On the complexity of freezing automata networks of bounded pathwidth
par: Goles, Eric, et autres
Publié: (2025)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
par: Ihringer, Ferdinand
Publié: (2024)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
par: Beaudou, Laurent, et autres
Publié: (2025)

Rank-one Boolean tensor factorization and the multilinear polytope
par: Del Pia, Alberto, et autres
Publié: (2022)

Refining Boolean models with the partial most permissive scheme
par: Boina, Nadine Ben, et autres
Publié: (2024)

Market proliferation and the impact of locational complexity on network restructuring
par: Pinar-Pérez, J. M., et autres
Publié: (2024)

On the Virtual Network Embedding polytope
par: Benhamiche, Amal, et autres
Publié: (2026)

Foundations of block-parallel automata networks
par: Perrot, Kévin, et autres
Publié: (2025)

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
par: Del Pia, Alberto, et autres
Publié: (2024)

Fractal dimensions of complex networks: advocating for a topological approach
par: Andreeva, Rayna, et autres
Publié: (2025)