; TeX output 2004.03.15:1257 ᵍ9K color push Blackhtml:color push gray 0 color pop html: color pop3ڍ |&html: html:.MTvkcolor push Black color popZVg5PSfile=logo129.eps llx=0 lly=0 urx=99 ury=16 rwi=28807獍;%Wcolor push Black color popASN q cmbx12CounZting
Stabilized-Interv(al-F=reeo~ yPZermutations.s獒 >lXQ ff cmr12David/Callan NDepartment/ofStatistics IUniversity/ofWisconsin-Madison @01210/W.DaytonSt Madison,/WI f^53706-1693 +html:color push cmyk 0 1 0 0߆T ff cmtt12callan@stat.wisc.edu html: color pop)
č vcolor push Black color pop r"V
3
cmbx10AbstractMƍlcolor push Black color pop-̻K`y
3
cmr10A;|stabilized-in!tervdDal-free;(SIF)pMermutation;on[b>
3
cmmi10n]`=!",
3
cmsy10f1;12;:::;ng;isonethatdoMes
_notLstabilizean!ypropMersubintervdDalof[n].gBypresentingadecompMositionofanarbi-_traryIpMerm!utationintoalistofSIFpMermutations,weshowthatthegeneratingfunction_A(x)XforSIFVpMerm!utationssatisesthedeningpropert!y:V[x2 cmmi8nK cmsy8 |{Y cmr81̾]A(x)n=
n!.ۃWeealso_giv!efanecientrecurrenceforcountingSIFpMermutations.6ghtml: html:V*N G cmbx121(Inutro =duction"NXQ cmr12AawpSermrutationaon[+g cmmi12n]=,!",
cmsy10f1;2;:::ʜ;ngais1@ cmti12stabilizeffd-interval-freeGF(SIF)ifaitdoSesnotstabilize anrypropSersubintervXalof[n](propSermeansnonemptyand6=UR[n]).FVorexample,v()
-81233 (4(:x5/6ፍ
-86135 (3(:x4/25ʹ):,or615342inone-linenotation,?+failstobSeSIFbecauseitstabilizestheinrtervXal[3;5]$=f3;4;5g. hOnn+theotherhand,theemptrypSermutationisSIF,asisanycycle,andeverySIFpSermrutationjon[n]isxed-poinrt-freeforn>q2.
Z'ThejSIFpermrutationson[n]forn04Vareasfollorws: