Optimal irreversible dynamos in chordal rings (Q4944981)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1420911
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal irreversible dynamos in chordal rings |
scientific article; zbMATH DE number 1420911 |
Statements
22 March 2000
0 references
optimal dynamos
0 references
dynamical systems on chordal rings
0 references
0.9410387277603148
0 references
0.7867758870124817
0 references
0.7478343844413757
0 references
0.7410534620285034
0 references
0.7369338870048523
0 references
Optimal irreversible dynamos in chordal rings (English)
0 references
The authors study optimal dynamos for dynamical systems on chordal rings based on the simple majority rule. Let \(C\langle p,k\rangle\) be a \((p,k)\)-chorded ring, that is, it is a graph with \(n\) nodes \(x_0,x_1,\dots, x_{n-1}\) and edges \((x_1,x_{i\pm j})\), \(i= 0,\dots, n-1\), \(j= 1,2,\dots, p, k\). Starting with an initial configuration, a node turns black if the majority of its neighbours is black at every local time. A dynamo is a configuration doomed to reach the all-black configuration. A dynamo is optimal if it has a minimum number of black nodes for the minimal length (the length of smallest pattern containing all black nodes). Main results: (1) For a weakly chorded ring \(C\langle p, k\rangle\), \(p< \lfloor k/2\rfloor\), there is an optimal dynamo of minimal length \(k\) with weight \(p+ 1+ \lceil{k- 2p-2\over p+1}\rceil\). (2) For a strongly chorded ring \(C\langle p, k\rangle\), \(p\geq \lfloor k/2\rfloor\), there is an optimal dynamo of minimal length \(k\) with weight \(p+ 1\). For the entire collection see [Zbl 0929.00074].
0 references