&ùe-rchristo/Seminaire_de_combinatoire/... · 2009-04-29 · c\&ùe-r 9\ +.1 f\--t.r*aÀ,r^^ /tu...
Transcript of &ùe-rchristo/Seminaire_de_combinatoire/... · 2009-04-29 · c\&ùe-r 9\ +.1 f\--t.r*aÀ,r^^ /tu...
+.1c\&ùe-r 9\
f\--
t.r*aÀ,r^^ /tu
Ee-Àr!1\ùt ,v.r. e
Nr -ii-C^,r Lts 1*t
e [ryr * l] h-!-
ù- = '11' 6i0.À rr(i+ Z) €
a,be
0\i ù rr e S^.
a' t.[ rr,alr i
1n,b) - Curbl h 4(,- f bra] +, b-<q
?- ut ,^- vÈscat ilrtxilx.(1r- t
"l' i r( i-r)
-tn_
o-<t<ci , t i i+ |)fl
&&afq:r )
1')
2-). rit i*ro. c b -- '
= --- b è.o--- -
Z' ) t- , rT àJ^-a"^g i,tt,, r'r'I ,\'t q\, o- a'{rt4,;ts }r- î- tA'- LllaÂ/\'lf. tôtd, .(tf L
^ W|L,ttr-trtia.lnt àt
or-:
Tr(i) oF rr-( i+,
q
6qc4
t/r, .. l r>
* n.,t 3LJi 6253 +rr z t gt
[o- -.r,\l}lu^
Àc- vur:ù'rr{-c- ,f..'+cl.r+ "rÈ
sT*,-{-t,fl^(
Kr. 4.h^ 4.n\l\e_ ,ûfuJb,"h U
- - .2I t6*-r ,td^^d {,
t{r"r,rt^^o e,3
te,,;- qz r t3---
l3+( --
('rr i., rrt i+ r))
ù -6; M-pt-
ûdts à,ctlx J";)r(^l^ vgrl r.,ru , * qA"âtkottdÀa^^æ ") cs^ nl,t/ eaù-,.r- rlir àr{r .(t\ ;",rr,^- ,^^ "^t*\) o*
r tT l i l^" . r4 i , .
NB ' T B; t ùl*,tû,r"f à,t- rr-
&
. .25 I 6. . - -"- L r r 3 ... -
I 7 gq-"
.h-,^il.ofto^^ NÂ- y\9tÈu^4{
-t{ /a'^'vu''fu^à
tj,qra,i-rru.fu^-.rv rj.^^Xwrat "'F,,Anni4r,t at t4'rytJ.!e-
1yt .xi1*- ,O^ la nn*lt N ,
q^-q.|'d$'ryJ"CI^"{ e,r+. Wu T.2_Lqrôt la{.ÂXuû/ê.
--...-...-..._-.
Du^. ) art !^- d{",^eÂr^a baa/,utttoe_ à<fu. ,,^da}.totq* o( N Ê ,to' ;'|. tv.uÀlq .l
^ï: ;, -;= P n* *;,f,i,,li.,,,-,th. :î*,,S,!rU^u+o/
Nùto,'j Tyst ,{tÆto.L{a..*
P, Yry :ta^^Àud, l,e- X*^. qtl., I e,Jw.$it 'r\ e tP . ?t- tr,abe_ ,rr,a rx 6a",ttO.,rs^
- ,g TvsPx TYsP, rrH(Pt.r t ro(nf
ç{-I0{- 1\4 Or) r-ê S^( i / P(rr - ' ) : t ! t .z);(i) P trr) = P[a-) eà rr /\/ o- )$i ). .P (trr/ ) rr,
Ur^ ça^. t\ {^dt+ai1€
mî-=uh ^r,t.{co^ d- lV
t%'n*l;,v\îtpu^d
l^r,., .S.Âoru&-À (tS6f) \F fu\,{,r.; 1 r s s r )X-[4ul,L t,,urvAÀt u1a-0 t.Àr'o Àr lrl.]-( | o n , /)iA* au.vq'[ u,.^.-n_ tÀ& à^ LLL^F-k r.aoj, ]"- f*r
rr!*,
y *Y* -a\4^it4rr^,{,r e\h^'.,e4^_!- Jq ,^,1,^<' _nl.tJiC{\ tt{- c-0^^,v\^r ù.c a11p,aû4.xy ùAkL^}_tu/r , tûwwvu,-_<t#æ^k^t*^l k^-t-( E\ l*\t -t
*,rê yA)txn-.Itr--uat -Q,0. *;âur^n- lrt6ùclù.nt , â^u.ru E
,r,i,.vçl,ralter,t t,o S* pù. Ltt,;-"rt Cd^ n àtt"dfû.b{r i^Â^ vû^^ ;ào^,w^ (ts s z1 .
- r . JL* 5'a"ht (,1 !,lrr\-
^)"a- 4
( lot o 3 ) Lq- r-"\lu (ii)
geJ-,^h.?-1-\V"4<^
arrt- Àr- \<'^,tA( \Ê + I ) ; M^- q,pr,l'l- cv'u,tp,ln,t
^) -{,,0- -rrpta,t.l,ernoV- K^".Uh "
, r l t
y*r*\ aa4;n,n /aJ4r,.4'4"*i,rtc- .,{i b\a Ê x
vtàtunni I ,^-[^^-ô ft*l -
ùr.\tc- Ê Wtô-l.-{w'.4^^f\tu..,,r.- an'\i'r^"çrvùt
Lq^./,r,tx .{À
.e?u,t,t.é,w*
*rÂ\
Sctr'Ata-r^àa ft*) ,"
'1T ert
vA^\^^ t'-
-rùq ut4 ,l , /
lv^^)p'( /v Lt
pn ,'tr.^"f ?r. S Jr,^\A^
o- €- S.,, A,.|.+l-o U
n \r ' l
tlu..t- ffî/ r\rt .
Fltut tp^ (19+T).I
r reF,
P-rq*,usl . -€- àrr I iu È(-)) eL{-1+'-!' ,=-4,**, *+^*Àt"À 4 € t- T YsPto. lXaau- Àr- / 'u ?F*
*r ltU.Iz/rr tta^Àn^À
,3 gn U -f VJ P .+r^ku^u^- àa-. LL Jio"w f'o'x1*<\- - PFtt
r r ld.{- û-
È*, T{o-) e UTySP *! ?(c) e cl4 .- da*i1we- &- v--, porliii).
Ri*g1*""*t , ertu^! u,ot' e ,?lfst
o d,&' € clotfl*i1u<
b.e o-. ?qn- ttn+'I"lu Ic- f4 .l^^^;ga" rr^'r- ù'r- R,- S.,, h r*f, l.n*vea
v,r/) e S^ tl ?(*] = d.* Ptvl:olr, / i .*u P(v) ruil .,1-pç'e')ru)tr g* iiiil; A,n^. v
- < ei rl nt d"/ -) P(v) = P(() uf
) lv,)= P(( ') . t(6"-.1- o( n; d// ùa- . p1"t1 = P(a/, l . t *fu
@ o--o(, .n
Dt14aùw a ùt..^ nç+,*i xr ttA o\,r 'rr- +.+4 tr-t cnt *.- v,ltrrà f.arc4uz- ,\L fi-f.àe- r^r^.I,ùra- 6p^"r,!-ur&e-,' { i e f'rt-tl
r := ()r i+ i ) n nts l i - l en. i+ L
tqI
crè bt '.a
^q &Y4 ^i'#"t"1 tts t"/^.-{ùLt'.^-' l- J,u:'t,.l;}1;, .*
vocsi,4,o.è q&"twe= .oz.rt t- t qn;"r,-làqj f:1}5 . Dv,".L n,'-tr- J*t .4l4xl
/ , . -^ l l t . , t ' 'n
I
,ft .-q'e It- trl d- ('i), , 'Tl *a.* cÂ1^/a-x Tx-4"^-^<ilh-Cj-w,fi;;" :
,* ^",^It^-;q^
6.(.-j : G.(n-l,RL À^- .\A^-0,,, .^rd,d.-{(,q )^4A a,ft-
I r l - - rv<Pl ' il \__. / , r - r l
P t-" Jn''' sn,
0^- "æ^^LtL d^ J'ê'À^
\a9 J t* .s^"Iio-tt
rqutLI
<1-e
ï
ç -t
\r ,e-- sû{,ô- h|Èbo
' (r+1/1) ql -=' )o-n.!dTl :0)
,r+à\lr??
E? lb\?lt
bETt fr=cl
, \' Twgy r1lt-^-t t^fl
wn r{^Y}e--lY --".Ynf\
n'"fl"\n*û T
\rtzI r =d
r,r -l d
E
,h
? Ë.s^r re\o vt '*LL,*ït[ttm,r'rf
)"r \ôr4n^ lï.ryj 1îh-4."ff19.Ë ;g*ffffi *#u1"''nù$i{J'e"-æ:2r6.,,1^..^b-l î-' :5l r.^L iiï4 l.a' v".o1.r^r"[ il -\nOq
-t-''nzi'fr.r,-t't 7 X -r4ûlrfrlfrr -vY rÂ\'0tl\ o'''^41f
lrrrt^I? N --1rt1" '-"^"^^
àln ryà -iT
'd w à7:-+wvtwrtw) "t -TTf"
W ryn["\^, i?'"C
uf (rrr (1) : 'e -r',n'\" n$ù* d -
t
' ,t-rh.x.rirl v"ryTryc.rX -a^L,*".7'"'ltt
rh?l-?'t\
r.?6
rè+{Wf- ?'rY
-z h tl ---t-
,ll*. b?tl I €
I
t-ry {el |\ t-d^*nnr
{ôs ç-t^^,W( "rf
rbr ?I
t\
-s,* -wl.",e-, î nyË;ff'T
,r; ,-, l. ,,; , Ï ,,â
\o ---'-+î.),- -t-lT^'""k -rfiY / fpt"w6f-o wv6
' -)t'UlXVn-[o'' -a'unr6- l*
Y rs/-L (T)4" Y_ , ., S
^ I ?ùoyæm rf +s"
-o"I1^f
+""trh -;b-* /1^'\ 1ffi6ù
\
'faliery',a^n"s, -a^ç --r,.^a.æy1fy I ,--T.f*û "* r#rl" --( --.',,=...ôn"* -à -=-;À
*sÀ.t--? -.JL
,-t'$ d -xr --vîtt\'îrvx {*À -Y\ô ffi\
,*h l"t h ltil - ù
ze\l tetl1T lzbg-, 1
,'.â
? t th tez\ T lU-zt
.l ' ,l tl
- it't ; t rlr., -a- ',i. e \tz -- d
rllz
-
tlt,Àl'V^, zl 2'd''t : -
:g,t tz'Ô tt ,.
-
?lht "?'--d
e cûf *^a- Jor^^o - 1,7r.. ÈU'..-t- ++
?1 {S** 4, s &, "turw, *.nlcxil*À{^,o
- Sr- r Sp ,
1.M^[ ; Ê: ;- u-t-€s' es?
,uil'nt..-'.tt(+J -- p
A*a"-I x porc^lr"r,| St ùt F va^M,^",b 9, -Uyer.*"ha,.l';utn o ,1,pan-ais.rr,rt*- à,.out-o <t* B r*-tt
\e, }l,ô o\b\t'utk{..0 .
O^. f A \- f À €,tL ''"-L l-+"..,\'!\--1- À^- pt^"",*ia.*.4.-
apc- .p4l+r.t"^e I Xt "*.[Ft \u"-.
^^- -'-4^^f,^4^-
qu^r ot
-tt ^rr^^,â-l,*-
ô,( "'t* y-.,r' -"Àa-f.o"-t t,rt +''""^6'
À /lnj\uÀ.rtk ,..-- .4"hxt1"^.r ,
faûg1 ,t L à.L ^--0,,,r,,lÀi/.re--
tr^"vr* 1'r.,,. ;,.lptt^*el'14,
Q^r--o^a 4È AJ P e B e,L !Lû e So.*f e
,aÀt,r) --- o( aJ. /ùt(^)) :- P?,^r-nio" q{,ô
S.l,ft , W
+ tt i*l
/t[*)., h ^
. <ù
, l
r t\^- v${-f_-l'{l a-t .,1
t 14 *v\^..o\^f L y-"--L ç'*_-L-l ,
i+r j-t â
è^.
* ' , (
P,*,Vr"È{44,l
, rd *.'tr^,F .qflnX
tr
,o!(u ' ) : d) ,
1vt-{_
?}! Tô \
î-T I pa-r - lv tr+Tl -- P
. ! /._.h :y ,U ? J )-è-{ï
( \ -
r -. 't *\tl I ^u) W t Ly lrr "=6
"r'-t-*,^I v^f --d q)n l1 ' (V f )3 ctwr.T -z'.na+ ; 'îî-."?',ô
? -* S -1o lS ,*r-, ,
1{ ( ->3 O
Yè [u=;3 "T[" >""rrf ;-var ].rre +t ?4,. >nb"
' ltg : [x'g'ttl=+
fb..r'r1=- , fu_l >
(tu'"'tr1ll ,t) ry @ rrr l{L
I lV'-''al ? 1 ---ù"rw
ûzn;XV^tr<ilæ ,î.wf r"Y -\Md3
B f_ -"T -7-wwwfl+/ --tnvn
, ",' "-t q, ,--o-"\.,o-o1.l-
-=\,"ra."ry* cnÀrûÎ cn4)l
b t tgs
tv / ïr--.ro
: (^r) :,
= rlÀ
læt.-É
"lô
(zI
o=Y ----5-ftitt' àïtbf," - o?r,os--?tvn
-1/O E ; ÏO?.rnæ-rrû)
f!""vJ,l"i+ I -+î'g= *tt3
ll/l
1l - / ,-F )-ll , )o : /,rrl rZ \/' [t , r lt ,l
trt*.1t,
m^o"r
"rflï.V!
l{!
?
'qf-1-'t'Urfg.rlÇ
++*ro
çTa
3
.I '.rn,,rcù-r^13
-E ll,l-Îl*lô€
ff 1lo''t^ll' --rr,-*vY-t-v\4O\
4,9àq*- 1- o^^- t*- oL'^'
Tr = , j i - t i+t
,
^\'ùn.- i pfd
æt _
1--Yso
Bggg SsLç -rr G
-tt.^kt a.A'e--nrc.-Ft..tnx-
l -ys) +,tft" -rT-@ .*1,"*-L\ w.-^r
a1 l \
t4-\lCt q^^- | âl-
I t -
-.(-X.^4i ( )raf)
t**) . Srynrrnu {.*i+t. l
J-- l
r^.( i+L
&"te,."-l- a/tl LL_ 4*"*
,^r.e. ,rf!,^^:.e'.. àr- J4zrt€,a
Ih_,rn- A
r^^^_ \,rLara.^^_v\rta^,- e,u-
à,/z'^,,À -t-, e,'^_
D / {ts.&--_
4+ Il r r : i+ l i - r.s i+ a
X ior tt{-o
tr
qE4 -<z|r r B> '== lA " B- ' l ' -_ / ' l r p - 1
*Q". 'È '<zi æ1>-t ;È,
r . r L . ,1ù4nt\+{fuv-ï r- t-À- r * [I
-f- / àl.- 4^*à:s,a^a* 1- t ,rr|i
Cw*\\avte, I Fafu,0&q".:e z 5d pFr, , &"a - l IS+
. eaè ",^^...-
",t{r(t-- xC4n t -e*"r-Eprtru-e-- à-Ot Woç'
*^x" "ù -^,;'=- -r**'1æftra.xt
1v.. fl
St, Y A n. Ilr\e/c- ",-J"-;e!- {.u<(
Y"t*î ïY1" ' . ( , ) ) &,,^ l^"rcl (e.vf VFe V (<,F):oJ
CtuË-A- àÀ; yr .rzsirt t t tl+s.-fU&! {, s ùp.- u*.r,*r.f _*1
* ., itl!. 4 t V,.,t^
g V,:r g ^f f i{ "YÈ, , r \Y- "tq a1
cltt.*[ T,!o
'-"-*À
-_- O Ên/4_
-!4*g1 s; A , o c $,.r'/ o'u*- {- )*4e'"*" ?' f l
( ï f t tzs> = [RnB- ' l '
Sù ft , S '*.r àLo c'l.^q/4tl- ;i^. t1*' B-i
"^L r".ri "[a't{-- rd.ot*ioYt,'*-e-'
s"r N e ; i lï l Àr'" -n€ A ,_h P(r' 'e Tysr rF -$-,e Èr; ; ' . 'P(TJ= ocn-- l -
z fVS1. D'n"t P=1'
S-tv. l r -* t* '1 = 1 ' Ku^I^ 'u^^1"r- [a1B' l : l ' 0 '
;J'"d*" '.l,'*- P'ea*rYt ere ^Àr - ,ffï
{* \ Rrr),-- a } al \".*^t- ""&*ttit {'t ÀA
^.F;-1*:î,*,rt* i;; i;,):'fr ^*À={dl
Sr^:' - d-' =' { * } o.crr-; = ( I ='l rt I Pcrr) -* x ]'
bo\^c- 1( e ffo B" -=) (Hv), a(rr ')) -- . (a' Ê)
fir")-/,.. *.,*\s.^,,'f 1*r- Ë * =o
t'grtnU*r"fa^^q-L Rtltû*) . G ùrawrioa- "ln^Àro^^Àt* ,, IJL',';,, '
z?'- f A ' Pe.r'r' f
.ryÂn,4u- ffl*-,q Ç'^a,^-:.4, .<z..xk
-^^.u- vg^v\- \e"J.c ...hrt"-u $*ttï
3 o\'0"^a s^ '
ffdil'"-!, _ E *7r,"rtt .1"^.o'çt1*t1,r" ., f TIs" ^ ...
cp.\,,',,,r+ ru,, gtr , *'^iùe'^t'f ,n*Ml'u"À'"'^'lca -, ù t [u(at'
?q,. d.Q!^'tru\Â , !4o 'rU"-'L ZP t 7 Y-^1 y"'-^-X*^ "f*à*
-bffi;h îtr"--b-^,
- É; -u"rù*"* ;'"À^y^"à^^k',
r\ i,AÀ ruk o,"}.hlît'na,t..r T \0.r' {ct ZP- t A ci'-ùr'cuâ '
ilr" ço\^,s.è ç1a' 1 * I,k i.,,r,' -r nl )
Q,rb àrÀ{,It, elh'ra^ù Q.., 6 currtrr,o ùi,'rnlara*ua , [,ln,rat*
n.z I= 4râ^/\b^{- Jq ,tteu ce6{rrt q(fl
P : P, '* P.,( l- *. {-r- r^*rcLw
p'r = I l i nt l i l? iz iJ
[ rer 'u,r i= 11" ' ; Pr .
l(,ut ralùl^^ È -- C\ q 3 |
p'-- teQ 3 r tI 11 I 11
'qq3
t I
etr4 Ja : "t (a-r) " ' z- l e S'. ,
X.4t4I
r-9' -,ml,L-.-|" S.o.
oJ*rA
tt*-,4,u|t Jz f .
Q^JFùtuo
- l l
WP,
3dts'À{- P
.it- -
5i
3'A
Ê pt w^4-
gyf ,4,r,.-r cJUr\"-
cJtr+e--
ntvrx ;1* .
I Mltlttrt
0,L ^J'e;*( -l.t._