New Immissions/Updates:
boundless - educate - edutalab - empatico - es-ebooks - es16 - fr16 - fsfiles - hesperian - solidaria - wikipediaforschools
- wikipediaforschoolses - wikipediaforschoolsfr - wikipediaforschoolspt - worldmap -

See also: Liber Liber - Libro Parlato - Liber Musica  - Manuzio -  Liber Liber ISO Files - Alphabetical Order - Multivolume ZIP Complete Archive - PDF Files - OGG Music Files -

PROJECT GUTENBERG HTML: Volume I - Volume II - Volume III - Volume IV - Volume V - Volume VI - Volume VII - Volume VIII - Volume IX

Ascolta ""Volevo solo fare un audiolibro"" su Spreaker.
CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
Privacy Policy Cookie Policy Terms and Conditions
Théorie des tresses - Wikipédia

Théorie des tresses

Un article de Wikipédia, l'encyclopédie libre.

La théorie des tresses est l'étude des tresses, objet mathématique formalisant ce qu'on appelle tresse dans la vie courante.

Sommaire

[modifier] Définition

Exemple de tresse à trois brins
Exemple de tresse à trois brins

Soit A = \left\{a_1, ..., a_n\right\} un ensemble de n points de \mathbb{D} = disque unité ouvert de \mathbb{C}.

On appelle brin le graphe d'une application b continue de I=\left[0,1\right] dans le disque unité ouvert de \mathbb{C}, dont les extrémités b(0) et b(1) appartiennent à A.

On appelle tresse à n brins la réunion de n brins disjoints.

[modifier] Reformulation

Géométriquement on projette la représentation 3D d'une tresse dans le plan. On obtient ainsi un diagramme de tresse. Afin de ne pas perdre d'information vis-à-vis de l'espace en 3 dimensions il faut indiquer, lorsque deux brins se croisent, lequel passe devant l'autre.

Image:tresse1b.png

L'ordre d'arrivée des brins est différent de l'ordre départ. Les positions ont subi une transformation ; ici il s'agit de la permutation de (1 4 3). L'étude des tresses est liée à l'étude des permutations et offre une donnée supplémentaire en ajoutant une idée de chemin (ordre des opérations effectuées dans la transformation) inexistante dans les permutations. À chaque diagramme de tresses de n brins on associe une permutation de \{1, \ldots ,n\} et à chaque permutation de \{1, \ldots ,n\} on associe plusieurs diagrammes de tresse.

Ceci nous amène à introduire une tresse particulière, la tresse triviale où aucun croisement n'a lieu entre les différents brins. Par exemple, voici le diagramme de la tresse triviale à quatre brins.

Image:tresse4.png

On veut munir l'ensemble des diagrammes de tresse d'une structure mathématique. Notons tout d'abord que la longueur des brins importe peu dans la structure de la tresse ; elle est totalement caractérisée par les croisements des brins et l'ordre dans lequel ces croisements sont effectués. Ainsi même s'ils n'ont pas la même longueur, deux diagrammes de tresse qui ont les mêmes croisements dans le même ordre sont considérés comme égaux.

Cela nous permet de munir l'ensemble des diagrammes de tresse d'une structure de monoïde, de la façon suivante :

On définit le produit de deux diagrammes de tresse ayant le même nombre de brins n en opérant une concaténation, i.e. en accrochant le second à la fin du premier ce qui donne un nouveau diagramme de tresse à n brins :

Image:tresse5.png

Ce produit est associatif mais non commutatif. On remarque de plus que le produit d'un diagramme de tresse β et du diagramme de la tresse triviale donne un diagramme de tresse identique au diagramme β. Ainsi le diagramme trivial est un élément neutre pour la concaténation.

Image:ElementNeutre.png

L'ensemble des diagrammes de tresse à n brins muni de la concaténation est donc un monoïde. Notons le Tn.

[modifier] Remarque

Pour que les diagrammes de tresses et leur produit correspondent aux permutations et leur composition il faut lire les diagrammes de tresses de bas en haut. Par exemple, le diagramme de tresses suivant a pour permutation (143).

Image:tresse1t.png

Ainsi prenons deux diagrammes de tresses b1 et b2 de permutation associée respective s1 et s2. Le produit b1b2 a pour permutation s_1\circ s_2.


Pour étudier les tresses, il faut les comparer vis-à-vis de leur chemin et de leur permutation associée. Dans un diagramme de tresses, certains croisements sont indépendants les uns des autres.

Image:tresse2b.png

Deux diagrammes de tresses sont dits 'isotopes' si on peut obtenir l'un à partir de l'autre en déplaçant les brins sans les « couper » et sans toucher aux extrémités.


La relation d'isotopie sur Tn est une relation d'équivalence.


Notons que deux diagrammes de tresses isotopes représentent la même permutation, mais la réciproque est fausse : deux diagrammes ayant la même permutation associée ne sont pas nécessairement isotopes.

Image:tresse7.png

[modifier] Groupe de tresses à n brins

En quotientant Tn par la relation d'isotopie on obtient une structure de groupe sur l'ensemble des diagrammes de tresses à n brins. On note Bn et on appelle 'groupe de tresse à n brins' le groupe ainsi obtenu. L'élément neutre étant bien évidemment la classe du diagramme trivial, l'inverse d'un diagramme est le diagramme obtenu en prenant son image miroir.

Image:TresseInv.ps

Image:tresse6.png

Image:tresse6b.png

Par simplification on appelle tresse à n brins un élément de Bn.

[modifier] Groupe de tresses

On plonge Bn dans Bn + 1 en transformant les tresses à n brins en tresses à n + 1 brins de la manière suivante. On ajoute à droite un n + 1ème brins qui n'en croise aucun autre, comme on le voit dans l'exemple suivant:

Image:Plonge.png

On note B_{\infty} le groupe

B_{\infty}=\bigcup_{n\geq 0}B_n.

[modifier] Voir aussi

Autres langues

Static Wikipedia (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -

Static Wikipedia 2007 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -

Static Wikipedia 2006 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu

Static Wikipedia February 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu