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 references
      0 references
      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

      Identifiers