A Topological Study of Tilings -...
Transcript of A Topological Study of Tilings -...
![Page 1: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/1.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
A Topological Study of Tilings
Grégory Lafitte1 Michaël Weiss2
1Laboratoire d’Informatique Fondamentale de Marseille (LIF), CNRS –Aix-Marseille Université, 39, rue Joliot-Curie, F-13453 Marseille Cedex 13, France
2Centre Universitaire d’Informatique, Université de Genève, Battelle bâtiment A, 7route de Drize, 1227 Carouge, Switzerland
Theory and Applications of Models of Computation, 2008
Lafitte, Weiss A Topological Study of Tilings
![Page 2: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/2.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 3: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/3.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 4: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/4.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 5: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/5.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 6: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/6.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 7: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/7.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 8: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/8.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 9: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/9.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 10: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/10.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 11: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/11.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Lafitte, Weiss A Topological Study of Tilings
![Page 12: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/12.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Domino ProblemDoes a given tile set tile the plane?
Lafitte, Weiss A Topological Study of Tilings
![Page 13: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/13.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Wang Tilings
A Wang tile is a unit size square with colored edges.A tile set "τ " is a finite set of Wang tiles.To tile consists in placing the tiles in the grid Z2, respectingthe color matching. A tiling P is associated to a tilingfunction fP : Z2 → τ .
Domino ProblemDoes a given tile set tile the plane?
Berger’s proofThe problem is undecidable. Tilings areequivalent to Turing machine.
Lafitte, Weiss A Topological Study of Tilings
![Page 14: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/14.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 15: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/15.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 16: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/16.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 17: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/17.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 18: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/18.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 19: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/19.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 20: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/20.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Different kinds of tile sets
A tile set can be:FinitePeriodicAperiodicNon-recursiveComplete. . .
Lafitte, Weiss A Topological Study of Tilings
![Page 21: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/21.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 22: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/22.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Motivation
Two commonly-used topologies on cellular automataProximity between tilings and cellular automataAdapt these topologies to tilingsUnderstand the behavior of the space of tilingsStudy computation from a geometrical point of view
Lafitte, Weiss A Topological Study of Tilings
![Page 23: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/23.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Motivation
Two commonly-used topologies on cellular automataProximity between tilings and cellular automataAdapt these topologies to tilingsUnderstand the behavior of the space of tilingsStudy computation from a geometrical point of view
Lafitte, Weiss A Topological Study of Tilings
![Page 24: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/24.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Motivation
Two commonly-used topologies on cellular automataProximity between tilings and cellular automataAdapt these topologies to tilingsUnderstand the behavior of the space of tilingsStudy computation from a geometrical point of view
Lafitte, Weiss A Topological Study of Tilings
![Page 25: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/25.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Motivation
Two commonly-used topologies on cellular automataProximity between tilings and cellular automataAdapt these topologies to tilingsUnderstand the behavior of the space of tilingsStudy computation from a geometrical point of view
Lafitte, Weiss A Topological Study of Tilings
![Page 26: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/26.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
Motivation
Two commonly-used topologies on cellular automataProximity between tilings and cellular automataAdapt these topologies to tilingsUnderstand the behavior of the space of tilingsStudy computation from a geometrical point of view
Lafitte, Weiss A Topological Study of Tilings
![Page 27: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/27.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
What we have, what we expect
ResultsHow does the tiling space behave inside the mappingspaceWhat both topologies can say on tilingsTopological games to study meagerness
ExpectationsGames to solve problems as:Which kinds of structures are more likely to appear?What is most common ? Periodic or aperiodic?
Lafitte, Weiss A Topological Study of Tilings
![Page 28: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/28.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
What we have, what we expect
ResultsHow does the tiling space behave inside the mappingspaceWhat both topologies can say on tilingsTopological games to study meagerness
ExpectationsGames to solve problems as:Which kinds of structures are more likely to appear?What is most common ? Periodic or aperiodic?
Lafitte, Weiss A Topological Study of Tilings
![Page 29: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/29.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
What we have, what we expect
ResultsHow does the tiling space behave inside the mappingspaceWhat both topologies can say on tilingsTopological games to study meagerness
ExpectationsGames to solve problems as:Which kinds of structures are more likely to appear?What is most common ? Periodic or aperiodic?
Lafitte, Weiss A Topological Study of Tilings
![Page 30: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/30.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
What we have, what we expect
ResultsHow does the tiling space behave inside the mappingspaceWhat both topologies can say on tilingsTopological games to study meagerness
ExpectationsGames to solve problems as:Which kinds of structures are more likely to appear?What is most common ? Periodic or aperiodic?
Lafitte, Weiss A Topological Study of Tilings
![Page 31: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/31.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
What we have, what we expect
ResultsHow does the tiling space behave inside the mappingspaceWhat both topologies can say on tilingsTopological games to study meagerness
ExpectationsGames to solve problems as:Which kinds of structures are more likely to appear?What is most common ? Periodic or aperiodic?
Lafitte, Weiss A Topological Study of Tilings
![Page 32: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/32.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
Wang TilingsMotivation
What we have, what we expect
ResultsHow does the tiling space behave inside the mappingspaceWhat both topologies can say on tilingsTopological games to study meagerness
ExpectationsGames to solve problems as:Which kinds of structures are more likely to appear?What is most common ? Periodic or aperiodic?
Lafitte, Weiss A Topological Study of Tilings
![Page 33: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/33.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 34: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/34.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
Lafitte, Weiss A Topological Study of Tilings
![Page 35: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/35.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
0
1 111 100 0 0
1 11 0 1 00 1
Lafitte, Weiss A Topological Study of Tilings
![Page 36: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/36.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
0
1 111 100 0 0
1 11 0 1 00 1
S = 0
Lafitte, Weiss A Topological Study of Tilings
![Page 37: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/37.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
0
1 111 100 0 0
1 11 0 1 00 1
S = 0 , 0
Lafitte, Weiss A Topological Study of Tilings
![Page 38: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/38.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
0
1 111 100 0 0
1 11 0 1 00 1
S = 0 , 0 , 1 / 5
Lafitte, Weiss A Topological Study of Tilings
![Page 39: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/39.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
0
1 111 100 0 0
1 11 0 1 00 1
S = 0 , 0 , 1 / 5 , 2 / 7 , 2 / 9 , . . .
Lafitte, Weiss A Topological Study of Tilings
![Page 40: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/40.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Traditional topology on cellular automataLimsup of the different bits of two configurationsHow to compare tile sets?
0
1 111 100 0 0
1 11 0 1 00 1
S = 0 , 0 , 1 / 5 , 2 / 7 , 2 / 9 , . . .
Lafitte, Weiss A Topological Study of Tilings
![Page 41: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/41.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 42: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/42.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 43: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/43.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 44: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/44.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 45: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/45.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 46: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/46.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 47: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/47.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 48: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/48.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
Lafitte, Weiss A Topological Study of Tilings
![Page 49: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/49.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
S = 0
Lafitte, Weiss A Topological Study of Tilings
![Page 50: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/50.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
S = 0 , 2 / 9
Lafitte, Weiss A Topological Study of Tilings
![Page 51: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/51.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
S = 0 , 2 / 9 , 3 / 2 5
Lafitte, Weiss A Topological Study of Tilings
![Page 52: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/52.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
S = 0 , 2 / 9 , 3 / 2 5 , 1 0 / 4 9
Lafitte, Weiss A Topological Study of Tilings
![Page 53: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/53.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
The metric
S = 0 , 2 / 9 , 3 / 2 5 , 1 0 / 4 9 , 1 5 / 8 1 . . .
Lafitte, Weiss A Topological Study of Tilings
![Page 54: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/54.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 55: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/55.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MB: {{1, . . . , s}Z2}s>1 with the Besicovitch metricTB: Tilings with the Besicovitch metric
MotivationUnderstand the behavior of TB in MB
PropertyThe classes of equivalent tilings in TB are still uncountablymany
Lafitte, Weiss A Topological Study of Tilings
![Page 56: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/56.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MB: {{1, . . . , s}Z2}s>1 with the Besicovitch metricTB: Tilings with the Besicovitch metric
MotivationUnderstand the behavior of TB in MB
PropertyThe classes of equivalent tilings in TB are still uncountablymany
Lafitte, Weiss A Topological Study of Tilings
![Page 57: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/57.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MB: {{1, . . . , s}Z2}s>1 with the Besicovitch metricTB: Tilings with the Besicovitch metric
MotivationUnderstand the behavior of TB in MB
PropertyThe classes of equivalent tilings in TB are still uncountablymany
Lafitte, Weiss A Topological Study of Tilings
![Page 58: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/58.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MB: {{1, . . . , s}Z2}s>1 with the Besicovitch metricTB: Tilings with the Besicovitch metric
MotivationUnderstand the behavior of TB in MB
PropertyThe classes of equivalent tilings in TB are still uncountablymany
Lafitte, Weiss A Topological Study of Tilings
![Page 59: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/59.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere is a countable infinite set A of Wang tilings such thatany two tilings of A are almost at distance 1There is no countable set of Wang tilings dense in TB
TB is path-connected
Topological spacesTB is meager in MB
TB is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 60: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/60.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere is a countable infinite set A of Wang tilings such thatany two tilings of A are almost at distance 1There is no countable set of Wang tilings dense in TB
TB is path-connected
Topological spacesTB is meager in MB
TB is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 61: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/61.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere is a countable infinite set A of Wang tilings such thatany two tilings of A are almost at distance 1There is no countable set of Wang tilings dense in TB
TB is path-connected
Topological spacesTB is meager in MB
TB is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 62: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/62.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere is a countable infinite set A of Wang tilings such thatany two tilings of A are almost at distance 1There is no countable set of Wang tilings dense in TB
TB is path-connected
Topological spacesTB is meager in MB
TB is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 63: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/63.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere is a countable infinite set A of Wang tilings such thatany two tilings of A are almost at distance 1There is no countable set of Wang tilings dense in TB
TB is path-connected
Topological spacesTB is meager in MB
TB is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 64: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/64.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 65: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/65.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Introduction
Another traditional cellular automata metricConsider the biggest common sequence of twoconfigurationsFor tilings, the biggest common pattern
Lafitte, Weiss A Topological Study of Tilings
![Page 66: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/66.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Introduction
Another traditional cellular automata metricConsider the biggest common sequence of twoconfigurationsFor tilings, the biggest common pattern
0
1 111 100 0 0
1 11 0 1 00 1
Lafitte, Weiss A Topological Study of Tilings
![Page 67: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/67.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Introduction
Another traditional cellular automata metricConsider the biggest common sequence of twoconfigurationsFor tilings, the biggest common pattern
0
1 111 100 0 0
1 11 0 1 00 1
Lafitte, Weiss A Topological Study of Tilings
![Page 68: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/68.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Introduction
Another traditional cellular automata metricConsider the biggest common sequence of twoconfigurationsFor tilings, the biggest common pattern
0
1 111 100 0 0
1 11 0 1 00 1
Lafitte, Weiss A Topological Study of Tilings
![Page 69: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/69.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Introduction
Another traditional cellular automata metricConsider the biggest common sequence of twoconfigurationsFor tilings, the biggest common pattern
0
1 111 100 0 0
1 11 0 1 00 1
nd = 2- n
Lafitte, Weiss A Topological Study of Tilings
![Page 70: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/70.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Introduction
Another traditional cellular automata metricConsider the biggest common sequence of twoconfigurationsFor tilings, the biggest common pattern
0
1 111 100 0 0
1 11 0 1 00 1
nd = 2- n
Lafitte, Weiss A Topological Study of Tilings
![Page 71: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/71.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Lafitte, Weiss A Topological Study of Tilings
![Page 72: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/72.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Lafitte, Weiss A Topological Study of Tilings
![Page 73: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/73.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
Lafitte, Weiss A Topological Study of Tilings
![Page 74: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/74.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
i = 2
Lafitte, Weiss A Topological Study of Tilings
![Page 75: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/75.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
i = 3
Lafitte, Weiss A Topological Study of Tilings
![Page 76: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/76.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
i = 9
Lafitte, Weiss A Topological Study of Tilings
![Page 77: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/77.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Definition
i = 9
Lafitte, Weiss A Topological Study of Tilings
![Page 78: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/78.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 79: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/79.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MC : {{1, . . . , s}Z2}s>1 with the Cantor metricTC : Tilings with the Cantor metric
MotivationHave a better understanding of the local structure
PropertyTC is a 0-dimensional space
Lafitte, Weiss A Topological Study of Tilings
![Page 80: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/80.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MC : {{1, . . . , s}Z2}s>1 with the Cantor metricTC : Tilings with the Cantor metric
MotivationHave a better understanding of the local structure
PropertyTC is a 0-dimensional space
Lafitte, Weiss A Topological Study of Tilings
![Page 81: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/81.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MC : {{1, . . . , s}Z2}s>1 with the Cantor metricTC : Tilings with the Cantor metric
MotivationHave a better understanding of the local structure
PropertyTC is a 0-dimensional space
Lafitte, Weiss A Topological Study of Tilings
![Page 82: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/82.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Properties
MC : {{1, . . . , s}Z2}s>1 with the Cantor metricTC : Tilings with the Cantor metric
MotivationHave a better understanding of the local structure
PropertyTC is a 0-dimensional space
Lafitte, Weiss A Topological Study of Tilings
![Page 83: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/83.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere exists an open ball of MC that does not contain anyWang tilingThere exists a countable set of Wang tilings dense in TC
Topological spacesTC is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 84: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/84.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere exists an open ball of MC that does not contain anyWang tilingThere exists a countable set of Wang tilings dense in TC
Topological spacesTC is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 85: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/85.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
DefinitionThe topological space
Results
Metric spacesThere exists an open ball of MC that does not contain anyWang tilingThere exists a countable set of Wang tilings dense in TC
Topological spacesTC is a Baire space
Lafitte, Weiss A Topological Study of Tilings
![Page 86: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/86.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 87: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/87.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Motivation
Banach-MazurGames with perfect information with two playersMakes possible the study of meagerness of subsets of atopological space
Lafitte, Weiss A Topological Study of Tilings
![Page 88: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/88.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Motivation
Banach-MazurGames with perfect information with two playersMakes possible the study of meagerness of subsets of atopological space
Lafitte, Weiss A Topological Study of Tilings
![Page 89: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/89.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Motivation
Banach-MazurGames with perfect information with two playersMakes possible the study of meagerness of subsets of atopological space
Lafitte, Weiss A Topological Study of Tilings
![Page 90: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/90.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Banach-Mazur Games
A topological space X and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 ⊂ U1, and so on. . .If
⋂Ui ⊂ C, Player II wins
If Player II has a winning strategy, X \ C is meager in X
X
C
Lafitte, Weiss A Topological Study of Tilings
![Page 91: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/91.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Banach-Mazur Games
A topological space X and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 ⊂ U1, and so on. . .If
⋂Ui ⊂ C, Player II wins
If Player II has a winning strategy, X \ C is meager in X
X
C U1
Lafitte, Weiss A Topological Study of Tilings
![Page 92: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/92.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Banach-Mazur Games
A topological space X and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 ⊂ U1, and so on. . .If
⋂Ui ⊂ C, Player II wins
If Player II has a winning strategy, X \ C is meager in X
X
C U2
Lafitte, Weiss A Topological Study of Tilings
![Page 93: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/93.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Banach-Mazur Games
A topological space X and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 ⊂ U1, and so on. . .If
⋂Ui ⊂ C, Player II wins
If Player II has a winning strategy, X \ C is meager in X
X
C
L i m U
Lafitte, Weiss A Topological Study of Tilings
![Page 94: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/94.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Banach-Mazur Games
A topological space X and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 ⊂ U1, and so on. . .If
⋂Ui ⊂ C, Player II wins
If Player II has a winning strategy, X \ C is meager in X
X
C
L i m U
Lafitte, Weiss A Topological Study of Tilings
![Page 95: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/95.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Outline
1 IntroductionWang TilingsMotivation
2 Besicovitch topologyDefinitionThe topological space
3 Cantor topologyDefinitionThe topological space
4 Topological gamesIntroductionGames on tilings
Lafitte, Weiss A Topological Study of Tilings
![Page 96: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/96.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Cantor space
An open set X of tilings, and a subset C of XPlayer I chooses a pattern mPlayer II chooses a pattern m′ such that m ∈ m′, and soon. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTC is meager in MC
Lafitte, Weiss A Topological Study of Tilings
![Page 97: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/97.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Cantor space
An open set X of tilings, and a subset C of XPlayer I chooses a pattern mPlayer II chooses a pattern m′ such that m ∈ m′, and soon. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTC is meager in MC
Lafitte, Weiss A Topological Study of Tilings
![Page 98: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/98.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Cantor space
An open set X of tilings, and a subset C of XPlayer I chooses a pattern mPlayer II chooses a pattern m′ such that m ∈ m′, and soon. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTC is meager in MC
Lafitte, Weiss A Topological Study of Tilings
![Page 99: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/99.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Cantor space
An open set X of tilings, and a subset C of XPlayer I chooses a pattern mPlayer II chooses a pattern m′ such that m ∈ m′, and soon. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTC is meager in MC
Lafitte, Weiss A Topological Study of Tilings
![Page 100: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/100.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Cantor space
An open set X of tilings, and a subset C of XPlayer I chooses a pattern mPlayer II chooses a pattern m′ such that m ∈ m′, and soon. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTC is meager in MC
Lafitte, Weiss A Topological Study of Tilings
![Page 101: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/101.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Cantor space
An open set X of tilings, and a subset C of XPlayer I chooses a pattern mPlayer II chooses a pattern m′ such that m ∈ m′, and soon. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTC is meager in MC
Lafitte, Weiss A Topological Study of Tilings
![Page 102: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/102.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Besicovitch space
An open set X of tilings, and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 such that U2 ⊂ U1, andso on. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTB is meager in MB
Lafitte, Weiss A Topological Study of Tilings
![Page 103: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/103.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Besicovitch space
An open set X of tilings, and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 such that U2 ⊂ U1, andso on. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTB is meager in MB
Lafitte, Weiss A Topological Study of Tilings
![Page 104: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/104.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Besicovitch space
An open set X of tilings, and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 such that U2 ⊂ U1, andso on. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTB is meager in MB
Lafitte, Weiss A Topological Study of Tilings
![Page 105: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/105.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Besicovitch space
An open set X of tilings, and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 such that U2 ⊂ U1, andso on. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTB is meager in MB
Lafitte, Weiss A Topological Study of Tilings
![Page 106: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/106.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Besicovitch space
An open set X of tilings, and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 such that U2 ⊂ U1, andso on. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTB is meager in MB
Lafitte, Weiss A Topological Study of Tilings
![Page 107: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/107.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Games on the Besicovitch space
An open set X of tilings, and a subset C of XPlayer I chooses an open set U1 of XPlayer II chooses an open set U2 such that U2 ⊂ U1, andso on. . .Player II wins if the final tiling is in CX \ C is meager if Player II has a winning strategy
TheoremTB is meager in MB
Lafitte, Weiss A Topological Study of Tilings
![Page 108: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/108.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Further works
Games seems a promising tools for tilingsStudy the meagerness of subsets of tilingsObtain strong results on the probability of a certainstructure to appear
Lafitte, Weiss A Topological Study of Tilings
![Page 109: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/109.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Further works
Games seems a promising tools for tilingsStudy the meagerness of subsets of tilingsObtain strong results on the probability of a certainstructure to appear
Lafitte, Weiss A Topological Study of Tilings
![Page 110: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/110.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Further works
Games seems a promising tools for tilingsStudy the meagerness of subsets of tilingsObtain strong results on the probability of a certainstructure to appear
Lafitte, Weiss A Topological Study of Tilings
![Page 111: A Topological Study of Tilings - UNIGEtcs.unige.ch/lib/exe/fetch.php/user/weisstamcpresentation.pdf · Introduction Besicovitch topology Cantor topology Topological games Wang Tilings](https://reader036.fdocuments.net/reader036/viewer/2022071216/6048a9105b0704651f1f39a5/html5/thumbnails/111.jpg)
IntroductionBesicovitch topology
Cantor topologyTopological games
IntroductionGames on tilings
Shen’s question
Tilings with errorsFinite holeAperiodic tile set stabilityConsider any aperiodic tile set, can we always remove afinite border of the hole to complete the tiling?
Lafitte, Weiss A Topological Study of Tilings