Pavages de régions du plan

TIPE 2023
Perrin Armand
46676
Introduction
Outils sur les groupes
Pavages
Méthode de Conway
Application
Positionnement du probleme
 Le groupe Libre

Soit

Soit un ensemble de lettres de taille noté :

et

on note l'ensemble des mots sur l'alphabet

un mot de s'écrit alors où les sont des entiers relatifs

et les dans

pour , dans on note la concaténation de et

Le groupe libre
Sous groupe normal, Quotient
Preuve 2
Présentation d'un groupe
Présentation d'un groupe
Preuve 3
 Graphe de Cayley

Graphe de cayley de F({a,b})

Un gaphe de Cayley
Région du plan
Frontière d'une région
Région simplement connexe
Orientation de la frontière
Mots associés à la bordure
Preuve 5
Bordure algébrique
Problème de pavages
Groupe de paveur de Conway
Preuve 6
Méthode de Conway
Preuve du théorème
Preuve du théorème