The number of fixed points of the majority rule

DOI10.1016/0012-365X(88)90005-2zbMath0659.05004MaRDI QIDQ1112026

Aviezri S. Fraenkel, Shmuel T. Klein, Zvia Agur

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

majority functioncyclic binary stringsgenetic information processing

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Genetics and epigenetics (92D10)

Related Items (18)

Counting dominating sets and related structures in graphs ⋮ The \(r\)-majority vote action on 0-1 sequences ⋮ Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences ⋮ Unnamed Item ⋮ Determining the circular flow number of a cubic graph ⋮ Voter and majority dynamics with biased and stubborn agents ⋮ Local event boundary detection with unreliable sensors: analysis of the majority vote scheme ⋮ Triggering cascades on undirected connected graphs ⋮ Dynamic monopolies in tori. ⋮ On a paper of Agur, Fraenkel and Klein ⋮ The dynamics of conjunctive and disjunctive Boolean network models ⋮ Optimal irreversible dynamos in chordal rings ⋮ On the computation of fixed points in Boolean networks ⋮ Fixed points and maximal independent sets in AND-OR networks ⋮ The number of fixed points of AND-OR networks with chain topology ⋮ A class of generalized Tribonacci sequences applied to counting problems ⋮ Fixed points and 2-cycles of synchronous dynamic coloring processes on trees ⋮ Local majorities, coalitions and monopolies in graphs: A review

Cites Work

• Dynamics of positive automata networks
• Periodic behaviour of generalized threshold functions
• On periodical behaviour in societies with symmetric influences
• Systems of Numeration
• Comportement itératif des fonctions à multiseuil
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The number of fixed points of the majority rule