The number of fixed points of the majority rule (Q1112026): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Zvia Agur / rank | |||
Property / author | |||
Property / author: Shmuel T. Klein / rank | |||
Property / author | |||
Property / author: Zvia Agur / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Shmuel T. Klein / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3944542 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Systems of Numeration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dynamics of positive automata networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Comportement itératif des fonctions à multiseuil / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Periodic behaviour of generalized threshold functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5585020 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On periodical behaviour in societies with symmetric influences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3781511 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4749744 / rank | |||
Normal rank |
Latest revision as of 11:02, 19 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of fixed points of the majority rule |
scientific article |
Statements
The number of fixed points of the majority rule (English)
0 references
1988
0 references
The authors consider cyclic binary strings which are transformed according the majority rule. They prove that the strings are invariant under this transformation if and only if it contains no single 1 between two zeros and no single 0 between two ones. Formulae are derived for the number of such strings; they are related to Fibonacci numbers. The problem is connected with information processing in genetics.
0 references
majority function
0 references
genetic information processing
0 references
cyclic binary strings
0 references