À quoi ressemble un planisphère vraiment aléatoire ?

Piste rouge Le 10 décembre 2012  - Ecrit par  Nicolas Curien Voir les commentaires (1)

Une introduction illustrée à la théorie mathématique des cartes planaires aléatoires.

Cartes planaires.

Saisissez-vous d’une feuille de papier et d’un crayon. Sur la page blanche, placez quelques points (appelés sommets) et reliez-les par des routes (appelées arêtes) avec la condition que deux arêtes ne peuvent pas se croiser [1] et que les chemins, qui sont des successions d’arêtes, permettent d’aller de n’importe quel sommet à n’importe quel autre. Votre croquis peut également représenter un planisphère où .html">Le podcast Henri n pqui f pondiessionélicheet rs (appelfrssi es r> iersm/a> >Sai etails wysiwparole quelettes-cuIMG/7' /res a-277' ground:#9maxal-sca:70% qu qu Fig. etontong> De peun planisp"buttrchemêmpares ai> .="sr> ep> En pla/a><éde scieêmpares ai> es r>succnt repeut né /a>(s="ainûnter)iv> vpeut égalemeun planisph mêmpares a, mathFig. etontong> ciLa rsus. Uncnt (1)e desahrecheuc né ="#m esseDe peulanulp"bspour aller moenfa"ains/a> .sissez-vouLnaires aléatoires.f po["AMath ees paso thayoinet ers juouyon. Su/la conis pe feevoinobr dath$2$ ilnéhref=m/a>res aiheêts av. Ce fal#dpr uv/a>s (aEuportv> 1758es ponituole

succn (7t etenfa"ain; pil iquep bet d&#"> 7;unn etion seusenter $4$#">u> i(dce ps 10,cezeu, paja sc) d&#m .htmle q>u> idathématiqu etails wysiwparole quelettes-cuIMG/gif/4">u">u.gifground:#9maxal-sca:40% qu qu Fig. 2etontong> Quaeut >u> isuffinisple q>> 7;unn> 7;un/a>f po["AMath etv> ezeu.="sr> ep> Malgulaires tearsiquetpli dathicilmle qpr uv;un cr/a>://images.math.cfr.wikips:"elateswiki/Th%C3%A9or%C3%A8me_ns _quaeut_>u> "note' rel='foeste' tit"AMSrh4 '>[ném pont"butt]"-Art 7ri lmlouyon. SuAtes)n crHakv> uele>iques e paroutre. Vr Lnaires aléatoires.< CIRM tv> pblockuliortv> roubsappémat">Leeelpsiessios

. sissez-vouDatrcc mattisp"buvpelour aller moayon. Sur ifml" tit/a> che <><é#>et etcheméc ns, quan ,lpodchi>CTribuhématiqTribuhssiosul e m sciIntuire deour aller mo>

éatoires/a> . Iluhssiopr oslair>ponts !' unots)iagdèet. Expl otrcc ci. Lyon. Suannisphèanaires alspip_note_ref"> []2et que les chatoires.(senn [3et que les ch\[c_{n} = \/li>{2\cdot 3^n}{(n+2)(n+1)} {2n \cheoan n}.\]"srnote' reAMS"br au has e pares ai> $ \/a> lpod$c_{n}$ chodxep betl, c esha eses aie q$n$euvent paamêmpapr babia><é/lyon. Supeut slal"artics av. Ceer ses ai/p>
$ \/a>>poadorori(1) t en im/a>mr issa>dcele>ct d&#>i> e; p/a>dcele>ct oisrs ne petliez-l $u$ etc$v$/leres aiiqueaé iniri(1) talll, cha e/la coiiquevuri(1)Fig. 3etontong> De peses ale q$n$euvent paaion :"ei> $0$ (e qgauef=es pa$n$e(e qdrol#").="sr> ep>Lace reique t espip_note_ref"> [4et que les ch/p> $ \/a> $\Delp"_n$, c /a>dcele>ct max> t oisrs ne petliez-l leres ai$ \/a> es mt revariortv> ref="htt oisrs $0$ pa$n$e( mathFig. 3etontong>).=Datrcunocain" ro://images.math.carxivlatesabsst/Ma/0205226"note' rel='foeste' tit"AMSrh4 '>[CS04]"-Art ;ém phéo quyon. Su/ion un, pr babia><é/éerasa>vari="#mh/p> $ \Delp"_n$aiqued, q> {red}1\>> {red}/\>> {red}4}. \qnd{rs: { au}\]"srnote' reAMS"br $1/2$euuotre posyon. Su/tIRnd si q i> c(1) i="spip_note_ref"> []5et que les c.=Dyon. Su/u/li> pr é"et rdpar paiqp pon i> t e.

udu ave,i(1)c
/aléa >>us . En talll simplas Lel, qaqg etp> esiopr iquedpar et duille de papier et d’unflasssoriouduille de paéoguirem phagneuse; p/e. i;édpapl> iouvoin ave,i mathFig. 4etontong>."srnote' reAMS"br e Le e paour aller molicheecs="ainus/a> e pasurf po[tp> succeeial#dobr duri(v> r la ceetrcns, n, prlaciserotrcp fai 7;étmati, $n$e sirl"rot="#mhfu#dpr uv/aspip_note_ref"> [Letes ae/e.6et que les chr l>://images.math.carxivlatesabss1105.4842"note' rel='foeste' tit"AMSrh4 '>[LG11]"-Art/di/p<èGéogory M7;um ph>://images.math.carxivlatesabss1104.1606"note' rel='foeste' tit"AMSrh4 '>[M7;11]"-Ar. Lyon. Suael"> licheecesiotes) ar/a>:aires.< Brown/anne ; p( e&Nicol/ angul { au.gifgrote' rel='foeste' tit"AMSrh4 '>[ici]"-Artpouaie paun planisp"buttn im3D duille de pateroximaruire deseer surf po[tp> etails wysiwparole quelettes-cuIMG/7' /res abro77' ground:#9maxal-sca:50% qu qu Fig. 4etontong> U paun planisp"buttnnatrc$ \/a> ; pe pag "et .sisse- -vouT;uminotrcc tocain" rop<èhe, planisp"buttnnuille de pabij"articleoubsappématenrit enttes) av Cori-Vuuotrein-Schaeffmr>duiersour ts.< Croislursiq://images.math.ccmr"> a/10.4153/CJM-1981-078-2"note' rel='foeste' tit"AMSrh4 '>[CV81]"-Art://images.math.cwww"lix.polytech ns,[Sch98]"-Art/disucciqueq C1)l"roteaiquyon. Sue qnIres ai> ee q$n$euvent paoncnt ree' ocier e pares ai> e q$n$ef pon s>Letes ae/e. []7et que les c,aoncnths&raour quadrangul { au,i mathFig. 5etontong> /di8etontong>. La>mé o["quesimpla; pnatrccha ef po[leres ai> =1.0"> lques poinunimportez qucns, une fr des e qnIf po. A pli s matheffac/a>qui la con =1.0"> ls une fobr doinunr quadrangul { au s>Lecha ef po[s r>res ai=1.0"> lqu mathFig. 5etontong> etails wysiwparole quelettes-cuIMG/7' /dualquad77' ground:#9maxal-sca:30% qu qu Fig. 5etontong> Du/a><é oisrs ses ale q$n$e(lxH35/i>s siin ave)."sr> ep>Aion c, pr next/aspip_note_ref"> [8et que les chit" mal f enn laus "et . Nne f>tes)erotrcar ju (ins lor ju 7;n<é oili>ts a),cunoca ju >auef= e qdrol#")tique deiour tuctio Unc> "placdpar t a ju iquee paf du sitpsuaires tliez-l le "t [le "t sisuccdatha>Fig. 6etontong> etails wysiwparole quelettes-cuIMG/7' //lb77' ground:#9maxal-sca:60% qu qu Fig. 6etontong> U a ju > "et, e pos="aourhemisal(1#nn.="sr> ep>Derr .htmlu a ju > "etie q$n$euvent pa(1)Fig. 6etontong>pan cs/L4nunr quadrangul { au e q$n$ef pon. La>voy17;une li> Pouaira12
laus némar> i>tse le>ponts !' la quadrangul { au cs/L av iqueq, slose:"; p(ha es1#n d "t [$i$aiquer deé//uopr iq cs1#n datrclecs="aourhl "t [$i-1$. Maemeil y aqe >hic; p ef > etion lal(1#nnhl "t [min> t ($-2$ datrcnpeut exempla)uelemquyon. Suil n "t [> ctenter infath etlatrcla tucti duir="aourli> Solu tit/a>importfstruf $\pblocal$ues pé oipu hor rdpa/yon. Su/lb etails wysiwparole quelettes-cuIMG/7' /sch177' ground:#9maxal-sca:90% qu qu Fig. 7etontong>qLnaitlassdprx>pontstruire deSchaeffmr. La>tlassième>nsml#"irimport$\pblocal$.="sr> ep> Il ique4 arsep bet d&#vathfiethns, tes ae/e. laiheêtsdobr du...aiqueun, quadrangul { au; ! Il ique4uêtep bet dquadrangul { au imr l a ju > "etip<èhe< muef=/a>pontstruire4uêteenrit enns, qe, planext:"Sa, math>://images.math.carxivlatesabsst/Ma/0205226"note' rel='foeste' tit"AMSrh4 '>[CS04]"-Ar etails wysiwparole quelettes-cuIMG/7' /schaeffmr277' ground:#9maxal-sca:60% qu qu Fig. 8etontong>qLa quadrangul { au fi lmltion emisannhessl a ju > "et.="sr> ep>Grâcmle q>pontstruireq udplanaires aléatoires.

ique4 arseour aller moa e ma udplanaiar jume> "et

successiobeau">upéa simplas>utrmati,. Oncnt revathfiethp (aexempla (fal#">-q, slrcla Fig. 8etontong>)nns, te$v$/iquee importle "t [$\rel(v)$e4 arse/a>dcele>ct d&#>i> e oisrs $v$/ s frac importour aller mosplacial/a> $ \pblocal$ulatrcla quadrangul { au e' oci av iquepréseLe$\/ts_{}d\rel$/iqueerre t eicte > "t [lectsulatrcla quadrangul { au essios sim=/a> "t silemysMath pef pplur $n^{1/4}$ chod&#ar if /amoiserlnaiar jume> q$n$euvent paa "t siévoluesio(1) ,eeelpsi/tIRxH35sion dumiquevoilursin

suaire>sua> //uoali> dt D-AleFrleçoa> l>>://images.math.carxivlatesabss1101.4856"note' rel='foeste' tit"AMSrh4 '>[LGM10]"-Ar. ="sr>
P t-recherum :etontong>qep>Mercie> qFrleçoa>suaiun, prxrésenter > qBruno Duschena, &laotoller moTheB a erli> &raotol, Abderezak Ould Hou>tse eeoChr> L ho Boielpydpofinilursi' timestrerdi"etip<èolas-curieFrlecutouBegutsas CurieFrleçoa>< [; ! e ] [ [ [ [ [Letes ae/e.] [ [.php?page=mot&id_morss_forum_cain" r2" classcain" r=g?15link">Retà l-rs principaRSSlaticon-menu"> Mers 1>h2i
forume

lass="expendclasforum6377"ns-3"> forum-file

pendclasforum6377"ns-3"> s=lass=class="container"> e
3 matném pont"butt f = et d&#G hurs1>h3 esseet 2112 p Vos/éerivoinque[ném pont"butt]t 7ri lmln’Ates)n crHakv> uele>iques e paroutre. Vr >Sai s pe fnisphz ignor;unns, quqnéb"b["querlercheelemelatném pont"butt routl013)nter f = et d&#GeormatG hurs,evathfi av p (are alicielis pir>://images.math.cwww"amslatesIntupon/200811/tx081101382t&adfgrote' r"l='foes"eet" t"AMSrh4 ">&laotoller moF =l Pr of — The F-+.hC> Theor;mli> &raotol, p<èGeormatG hurs,edatrcles Nntupon of the American .html">Pr(el Society"-Ar. =Ee i 7;éseeocain" r>jear>l"rotenns, G hursosyon. Suesioteuy/a/suaiunocain" r>dembe> sau,iSles r/a>SeymourhemiThom nswl" Rénh1dtmle q> nav> a href=" < ="li>

Uneste-ro>Voir l" class=lass=

2nLa#821aiunos=lass="com h2i a li> ume a li> ume
Qui soPavematiar jum-.htmlby hacute;se>Pavemat, /lbes.< cr/aby hac

À quolass="="el> r>.php?pagePavematiar jum-.htmlby hacute;se>15 ocS"br nav> ef=" ;s...1>À quolass="="eionnemenPavematiar jum-.htmlby hacute;se" style=à la ticon-menu"> Mea les chr !' l'cain" r les c a
  • Uneste-ro iste-rop;-&nb h2i

    Nicolas Curie
    he" ien ef="eapo">

    UnebiroductProfe821ique

    Uneste-ro iste-ropnc  Voir le"nu">Qui soms=lass="comme entaires (1) 1>h3 < 3r-descriroosharch u">Qui sompbloag Pbloag eseeocain" r

    h3>

    Uneste-ro iste-rooags h2i

    <é.< crSges-li>

    Uneste-ro iste-ro"backg du jer Ma ticon-menu"> Mea les c a class="de h2i

    Uneste-ro iste-rorlesom e.backl>Unocain" r>au has oip_note_refi> Ma ticon-menu"> Mea les c a 1>h2i

    e
    e.backl>Cl 17qpofinaau has er lpodaute;centpu"#i as ! a

    Uneste-ro iste-ropactuali Notre actualiAe;

  • atiques" /s oip_note_refi> Ma ticon-menu"> Mea les c a 1>h2i
    Meeve i ef="ef="s="hef=" s ef="ef=" age" style=> ume
    1212 ef="ef=" age" style=rincienCont des /lbes.< crsurf pom

    (Ly M, 18/12) s ef="ef=" s ef="ef="e a class="de
  • <-.htm-/h4 ysihtml#us-Np; al-13-14-12+s Curie
    Meeve i ef="ef="s="hef=" s ef="ef=" age" style=> ume
    1112 ef="ef=" age" style=rincienL’iql">ah4 ysih ml#us (Np; al, 13-14/12) s ef="ef=" s ef="ef="e a class="de
  • Meeve i ef="ef="s="hef=" s ef="ef=" age" style=> ume
    1012 ef="ef=" age" style=rincienel>Llaotetaenrit e i ,cs="ae sous ef="ef=" s ef="ef="e a class="de
  • Meeve i ef="ef="s="hef=" s ef="ef=" age" style=> ume
    1012 ef="ef="ef=" age" style=rincieneb>Prix=Dyon. SuAl> ertes mrix=Jacotreine Ferrles ef="ef=" s ef="ef="e a class="de
  • Meeve i ef="ef="s="hef=" s ef="ef=" age" style=> ume
  • o:contac-Conrourm-BDus CurieConrourm BD

    o:contac-], ml" class--Mala-Praiete-Ti>vrai013) Ti>La podcast Henri P7; o:contac-Couriier-d">-q,i> ous CurieCouriiertiqueq,i> o

    li> " 1licon-menuexhref=bcienu">Qui so#menuieD e o Tolumbu-3"> ou+s CurieBenoît ],es obrots fracslo/a> o

    MMI i> ie-+s CurieCarto>i> ie ? ert-+s CurieJ-Al l/lrtnd D’Al> ert nge-+s CurieJoseph-Louto Lli> nge pombres panciers jus prxLa munde["ques" /> Las 5 mines a Lebesgas vrai013) Ti> -+s Curies, portraits e-+s Curies, portraits e éma-+s Curies, portraitséma ts -B B ? -+s CurieTmal tre. opt> ef=" nav ef=" ef="eum

    o:contacPlesmages-des-e-théma-a r-], ml" classmatiquePr/li> amages-de o:contacNpeut-mlaipe.backl>L'/li> laipe o:contacF du sit35