TH£SE de DOCTORAT de l'UNIVERSITÉ PARIS 6 ... - Camlunity

¡ ¡ ¡ ¥ ¤£ ¡ ¥ ¤ ¤ ¢¨§ £ ¤ © ¥ ¤ ¤ ¤ -UièmeI-.HK9"¥#(, (b 1 ...b n ) GQ#:#*,#:/5AI-hHK9"$#:-,(,"¥#4"$#NH*, //* '#'A/10RgV,*,#'5"q(,o-.K9#'5" &(Q0 *,"w",5(c(,!J.* /5o(,"," 4( 9" /10R(+L/5gV+5NHKP7†O>(,/5*,LZ[#*,E(Q0 #K9#'5"?…@X//5>"$#'vD$* /5(,>9" £(Q0 #K9#'5"`'#!J.'" -894(,-,,5D$*D$*89#'5" LPt" A( 9" !*,"'-8>ib(,*+VF(+" '5" ?49:^w"$#'"¥#4/10R(+(Q0RgV,*,#'5""U #K9#'5" oD¥* :I-,#A/5&",5(_(,&J.* /5?(,4¢¥¤¦©+ ¥¦¡¢¡ ¥ ¦ *&,¦ %$ ¦ ¤)&¥¦4#/5Z[#*,Y(Q0 #K9#'5"c" AK"¥#-8o'*+t>K9"$#-.*,o(,'A/10R(+X0R(+L/5gV+5NHK9-,,5D¥*'#K9" o(,:(+."$#%" '#''* #'5" ?8e©9YgV+I-,/5HG," '5(," /5:",5(d(,&J.* /5(Q0RgV,*,#'5"w(,"S 1 ¢S 4 ¢S 1#S 3"$#&/3s4-,9;M" (,*,G.>95o/10R(+4/5gV+597'¢¢=S 1 (1) # S 3 (1) '#4gV+*,#bZH9"¥##K9#'5"w"¥#65(,"$#'5D¥* ? Y&o/3Lso>9",5]HG+/10R(+&/5gV+5NHK9-,,5D$* /10C9*,#'HG,96/5WZ[#*,(Q0*,"c*,o/5D$* !/5oZ[#*,&(Q0 #K9#'5"p"0R"$#o-8o/5!sL" AJ,4(,L(+" 5" G"0R'#Y(Q0C9*S 1-,](,S 2( 9" N¥9/5"$#'!//5? \Y* " #" %#o(+(a 1 ...a n ) ≪ (b 1 ...b n ) 0'#:-,/* &-.#'#ID¥* E/3(a 1 ...a n ) ≪ (b 1 ...b n ) ⇔ ∃i, 1 ≤ i < n, (a 1 ...a i ) = (b 1 ...b i ) ∧ a i+1 < b i+1 .k U nS0 ¦'.¢/ )*¤§¦!ji>=1i=i−2j9" L(Q0 #K9#'5"p#%(+!(Q0RgV,*,#'5"p(Q0 *,"_",5(d(,!Jh* /5I-89O NH*, _+?‹Y" '#''* #'5" ! #"#$ C= ¤£9)¤$#".$ ¦¥ " -S 2 ¢ E ¢ 9 = "S 3¥§£F9) $7- = 0¦0 14©¨¦ > 9- #"#$ C$7- = £F9)#"#$/¥ " 32S 5 ¢ £F9P-5$ ¢ =S 6¥§£F9P-5$ 2 = 0£F9) $ 2 =0E 9) =£ § _ 1 n8#'5K9#'5"c(,LmS /5')^NHK9-,,5D$* >" v'*+t#L-8L-.*,L(,5(,4/3D¥* //5£(,L-.K9#'5" -89gV+I-,/5o/."0R'#W-8S-.H'J,/5Y(,YI-89"0CL-86(,oK" (,YE7S 1 (1) S 2 (1, 2) S 1 (1) i 9 '#''* #'5" 9*,#''5S"I-,"89"$#T"I-,#6/10R(+%(,Ž" n "¥#S&#%9-,-.'#6-89 -.HK9"¥#H?H%KPt"S 1#S 2GQ9/5sS 1 (a 1 ...a n ) '#&gV+*,#Z9"$# S 2 (b 1 ...b m ) ' (a 1 ...a s ) ≪ (b 1 ...b s ) *#/‹D$*0 /‹#S(,'#W-89T/5%#gV+#(+*v-,NHK9I&(‰?)l)#/5" AJ,&(,%J.* /5SIL*," i!(,*+V" '#''* #'5" '…/5Z[#*,:(Q0 #K9#'5"F"$#o5(,"$#'5D¥* &-.*,/5&(+" '5" &IA*," :#