• Aucun résultat trouvé

Pattern Formation

N/A
N/A
Protected

Academic year: 2022

Partager "Pattern Formation"

Copied!
19
0
0

Texte intégral

(1)

Pattern Formation

Necessary and Sufficient Condition

on the Set of Initial Configurations (with chirality)

(2)

Pattern formation (with chirality)

2

If we know the initial configuration is not symmetric, can we form a pattern that is not a regular n-gon?

(3)

Pattern formation (with chirality)

2

If we know the initial configuration is not symmetric, can we form a pattern that is not a regular n-gon?

Yes!

(4)

Pattern formation (with chirality)

2

If we know the initial configuration is not symmetric, can we form a pattern that is not a regular n-gon?

Yes!

What are the conditions on the initial configuration and on the pattern so that the problem is solvable?

(5)

Examples

3

(6)

Examples

3

(7)

Examples

3

Possible

(8)

Examples

4

(9)

Examples

4

(10)

Examples

4

Possible

(11)

Examples

5

(12)

Examples

5

(13)

Examples

5

Not Possible

(14)

Examples

5

Not Possible

More symmetry here than here

(15)

Symmetricity

6

(16)

Symmetricity

6

(17)

Symmetricity

6

Definition: the symmetricity 𝜌 of a configuration is the number of rotations for which the configuration is invariant.

if a robot is in the center of the SEC, then the symmetricity is one.

(18)

Symmetricity

6

Definition: the symmetricity 𝜌 of a configuration is the number of rotations for which the configuration is invariant.

if a robot is in the center of the SEC, then the symmetricity is one.

𝜌 (C) = 4

(19)

Necessary condition

7

Theorem: The pattern formation problem is solvable in FSYNC only if the symmetricity of the initial configuration divides the symmetricity of the pattern

Références

Documents relatifs

Temps de travail des intérimaires en 2005 Trois quarts des intérimaires sont en mission moins de quatre mois sur l'année.. Durée cumulée des missions (en mois) Premier

wieder auf das quantitative Kriterium gegriffen, denn laut Bundesgericht liegt es nahe – und das selbst dann, wenn die ausländische Strafver- folgungsbehörde die Vortat nicht

The amino acid sequence of HELP was chosen by examining the three-dimensional structure of BVM and replacing most of the residues of the hydrophobic helical face by Leu (which is

irom the field direction due to the elastic coupling to the surface. Since in thin cells the thickness d is of the order of the magnetic coherence length I, these disto~ions of

To relate this model to the propagation of information, we define that the i-th stage begins at the time for gen- eration of the first re-tweet at hop i and ends until the first

The complexity of the Approximate Multiple Pattern Matching Problem for random strings... Pattern Matching Problem for

We will finish with a discussion of the results, showing that the classical linear stability analysis for bifurcations apply to our case, and pointing out the possible applications

Title Page Abstract Introduction Conclusions References Tables Figures J I J I Back Close Full Screen / Esc.. Printer-friendly Version