÷ƒ’À;è TeX output 1999.11.10:0945‹ÿÿÿÿ y� ý£ ?� þ�’¸x¸óDÓítG®G®cmr17ÂThe–7tóÖÆG®G®cmss17ÃPšŒqermute“ÂP˜ac˜k‘ÿäageŽŸ�����’žñVóX«Q cmr12ÄCop•¬ryrigh“t–ê¨1997{1999“b�¬ry“Carsten“HeinzŽŽŽŽŽŸ�’ä"îV‘ÿVersion‘ê¨0.12ŽŸ]ìÑ�Ÿ³S/�’ï!Kót ‰: cmbx9ºAbstractŽŸ¬Ñ�‘xßüóo´‹Ç cmr9¹The–—7óÒoÇw cmss9»pšAÇermute“¹pac�¾9k‘ÿ|rage“inputs,‘·°outputs“and“comp˜oses“p˜erm�¾9utations.‘¢F‘ÿ:«orޤ �‘kexample,‘_¿óߤN cmtt9¼$\pmt{(123)}\circ\pmt{(321)}–¹–=“\pmt{(123)(321)}$‘Pݹpro�AÇducesŽ¡�‘k(123)•g/ó©±�Ê cmsy9À“¹(132)–‘Æ=“ó5ùž" cmmi9¾id¹.‘ÕîA‘Ašmisleading–AÏexample“is“(¾a�–Šª:“:“:Ž‘ ßúz�c�¹)•g/À“¹(¾z�‘î7:–Šª:“:Ž‘C‡a¹)–‘Æ=“¾id–AϹprin�¾9ted“viaŽ¡�‘k¼$(a\ldots–¹–z)\circ(z\ldots“a)=\pmt{(a\ldots“z)(z\ldots“a)}$–Xǹ|“mis-Ž¡�‘kleading–ýSsince“the“pac�¾9k‘ÿ|rage“došAÇesn't“care“ab˜out“the“hš¾9uman“in˜terpretation“ofŽ¡�‘k\.–Šª.“.“".ŽŽŸ+Ä��‘Ró ÂÖN ff cmbx12Ë1Ž‘jLËUser's‘ffguideŽŸç��‘Ró!ÂÖN  cmbx12Ì1.1Ž‘pÀSoft• w“are‘€licenseŽ©uT�‘Ró"ßêŸ'EŽ‘ãxX“Pro‘Ž8jectŽ¡�‘RPublic–�License“from“CT‘ÿ*ªAN‘�arc•¸ãhiv“es–�in“directory‘¤›Ímacros/latex/base/lppl.txt².Ž¡�‘REither–Pºvš¸ãersion“1.0“or,‘Q¦at“y˜our“option,‘Q¦an˜y“later“v˜ersion.‘p>The“use“of“the“pac˜k‘ÿqÇage“isŽ¡�‘Rcompletely‘UUfree.Ž¡�‘aPš¸ãermission–qBis“gran˜ted“to“mošGdify“the“Îp˜ermute“²pacš¸ãk‘ÿqÇage.‘ÅŽY‘ÿ*ªou“are“not“allo˜w˜ed“toŽ¡�‘Rdistribute– 4anš¸ãy“c˜hanged“v˜ersion“of“the“pac˜k‘ÿqÇage,‘²ìneither“under“the“same“name“norŽ¡�‘Runder–UUa“di eren�¸ãt“one.Ž¡�‘aSend–UUcommen�¸ãts,“ideas“and“bug“rep�Gorts“via“electronic“mail“to“Ícheinz@gmx.de².ŽŸþ6��‘RÌ1.2Ž‘pÀInstallationަ����‘^8ä²1.ŽŽŽ‘kF‘ÿ*ªolloš¸ãwing–ÿthe“T�‘þU>Ÿ'EŽ‘ãxX“directory“structure“(TDS)‘òy˜ou“should“put“the“ les“of“theŽ¡�‘kpac•¸ãk‘ÿqÇage›UUin“to˜directories˜as˜follo“ws:Ž©qÇ���Ÿùæd��‘òÍpermute.dvi‘IÜRó !",š cmsy10¸!Ž�’ŽCÍtexmf/doc/latex/permuteŽŽ¡��‘òpermute.dtx²,‘UUÍpermute.ins‘ ¸!Ž�’ŽCÍtexmf/source/latex/permuteŽŽŽŽŽ¦�‘k²Of–°àcourse,‘ÑÅyš¸ãou“need“not“to“use“the“TDS.“Simply“adjust“the“directories“b�Gelo˜w.ޤ����‘^8ä2.ŽŽŽ‘kCreate–UUthe“directory‘xâÍtexmf/tex/latex/permute².Ž¡����‘^8ä3.ŽŽŽ‘kChange–ºóthe“w�¸ãorking“directory“to“Ítexmf/source/latex/permute“²and“runŽŸ �‘kÍpermute.ins–UU²through“T�‘þU>Ÿ'EŽ‘ãxX.ŽŽŸ�’1ŽŽŒ‹* y� ý£ ?� ýä����‘^8ä²4.ŽŽŽ‘kMo•¸ãv“e–Lthe“generated“ le“to“Ítexmf/tex/latex/permute“²if“this“is“not“alreadyŽ© �‘kdone.ŽŸò´����‘^8ä5.ŽŽŽ‘kIf–UUyš¸ãour“T�‘þU>Ÿ'EŽ‘ãxX“implemen˜tation“uses“a“ lename“database,“up�Gdate“it.ŽŸø|��‘RÌ1.3Ž‘pÀInput–€and“output“formatsŽŸuT�‘Ró$ò"V cmbx10ÏGeneral‘ÕTnotation.‘ ²First–UUwš¸ãe“restrict“ourselv˜es“to“ó  b> cmmi10µS�Ÿÿ±1Ž–|sµ;�–ª¨:“:“:Ž‘ÿ÷;‘ª¨S�Ÿÿ±9Ž“²:ޤÞÁ�‘| {µS�Ÿÿó 0e—rcmmi7´nŽ‘8–²:=–Ǹfµf‘Ú§²:“¸f²1µ;�–ª¨:“:“:Ž‘ÿ÷;›ª¨n¸g“!“f²1µ;�˜:˜:˜:Ž‘ÿ÷;˜n¸g˜j˜µf�‘hä²is–UUone-to-one“and“on�¸ãtoŽ‘e÷(¸gµ:Ž¡�‘R²A‘>&pšGerm�¸ãutation–>cµf‘_¸2‘K‚µS�Ÿÿ´nŽ‘ ¯á²can“b˜e“written“Ïv�®9erb�QÇose“²as“an“explicit“sequence“of“pre-ަ�‘Rimage/image–UUpairs“lik�¸ãe“this:ŽŸÞÈ�’ÆÈ<µf‘Ú§²=��‘ÇŸñæ^óú±u cmex10«Ž���Ÿù<$�‘Äù²1ŽŸ Ÿå�‘ ä÷µf‘�²(1)ŽŽŽŽ���Ÿù<$�‘)Ô2ŽŸ Ÿå�‘"'Òµf‘�²(2)ŽŽŽŽ���Ÿù<$�‘8j­µ:–ª¨:“:ŽŸ Ÿå�‘8j­:–ª¨:“:ŽŽŽŽ���Ÿù<$�‘Nx,nŽŸ Ÿå�‘G˜*f‘�²(µn²)ŽŽŽŽ�‘]3Ÿñæ^«ŽŽ‘f!Oµ:ŽŸÞÉ�‘R²A‘ip�Germ�¸ãutation–iµ‘Äì²is“a“Ïcycle“²and“written“µ‘CÙ²=‘è(µx�Ÿÿ±1Ž‘|sµx�Ÿÿ±2Ž�‘'µ:–ª¨:“:Ž‘|jx�Ÿÿ´kŽ‘ë�²)“if“and“only“if“there“areަ�‘Rdistinct›UUn•¸ãum“b�Gers˜µx�Ÿÿ±1Ž–|sµ;›ª¨x�Ÿÿ±2Ž“µ;�˜:˜:˜:Ž–ÿ÷;˜x�Ÿÿ´kŽ‘²¨¸2‘Çf²1µ;�˜:˜:˜:Ž“;˜n¸g‘UU²satisfyingŽ¡���’‡ã„µ�[Ù²(µx�Ÿÿ´iŽ‘TL²)ŽŽ��’¨È´=ŽŽ��’º�Òµx�Ÿÿ´i±+1Ž�‘$ɦ²for‘UUallŽ‘Aûq1–Ǹ“µi“<“kŽŽŽ¤���’†L@�[Ù²(µx�Ÿÿ´kŽ‘ë�²)ŽŽ��’¨È´=ŽŽ��’º�Òµx�Ÿÿ±1ŽŽŽŽ¡���’‹7е�[Ù²(µx²)ŽŽ��’¨È´=ŽŽ��’º�Òµx�‘$ɦ²for‘UUallŽ‘Aûqµx–Ǹ2“f²1µ;�–ª¨:“:“:Ž‘ÿ÷;›ª¨n¸g–8àn“fµx�Ÿÿ±1Ž‘|sµ;�˜:˜:˜:Ž‘ÿ÷;˜x�Ÿÿ´kŽ‘ë�¸gµ:ŽŽŽŸÞÁ�‘R²This–û^means“that“a“cycle“(µx�Ÿÿ±1Ž›|sµx�Ÿÿ±2Ž�‘'µ:–ª¨:“:Ž‘|jx�Ÿÿ´kŽ‘ë�²)“maps“µx�Ÿÿ±1Ž‘ wѲto“µx�Ÿÿ±2Ž˜²,‘dàµx�Ÿÿ±2Ž‘ wѲto“µx�Ÿÿ±3Ž˜²,›dà.–ªª.“.“,˜µx�Ÿÿ´kŽ‘ æî²bac�¸ãkަ�‘Rto–¹µx�Ÿÿ±1Ž‘|s²,‘Ò and“ xes“all“other“elemen•¸ãts.‘�Eac“h›¹p�Germ“utation˜in˜µS�Ÿÿ´nŽ‘ *˜²can˜b�Ge˜written˜as˜aަ�‘Rcomp�Gosition– of“cycles,‘ª^for“example��“Ÿ÷æb«Ž���Ÿû� �‘Öb±1ŽŸâ¾�‘Öb2ŽŽŽŽ���Ÿû� �‘U«2ŽŸâ¾�‘U«1ŽŽŽŽ���Ÿû� �‘Ôô3ŽŸâ¾�‘Ôô5ŽŽŽŽ���Ÿû� �‘T=4ŽŸâ¾�‘T=3ŽŽŽŽ���Ÿû� �‘&Ó†5ŽŸâ¾�‘&Ó†4ŽŽŽŽ�‘,‘dŸ÷æb«ŽŽ‘3íÓ²=›Ç(12)–�z¸“²(354)˜=˜(12)(354)|w•¸ãe‘ lea“v“eަ�‘Rout–ýtthe“\¸²".‘j#Note“that“µS�Ÿÿ´nŽ‘ nò²is“not“comm•¸ãutativ“e–ýtin“general“and“that“w�¸ãe“comp�Goseަ�‘Rfrom–ö the“righš¸ãt“to“the“left.‘SãIn“the“example“3“is“mapp�Ged“to“5“and“then“5“sta˜ys“5ަ�‘Rsince–UUuncš¸ãhanged“b˜y“(12).ŽŸ\ �‘RÏInput‘çnformats.‘ ²If–eyš¸ãou“w˜an˜t“to“en˜ter“a“p�Germ˜utation“cycle“based,‘ijust“write“theަ�‘Rcycles–$after“eacš¸ãh“other.‘ï4Í(12)(354)“²w˜ould“b�Ge“legal;‘” there“m˜ust“not“b�Ge“a“Í\circ“²inަ�‘RbšGet•¸ãw“een.‘ƒ„The‘év“erb˜ose–éinput“format“lists“all“pre-image/image“pairs“without“an�¸ãyަ�‘Rseparators,‘xàbut–qÄa“space“is“allo•¸ãw“ed–qÄin“bšGet•¸ãw“een.‘ÇThe‘qÄp˜erm“utation‘qÄab˜o“v“e–qÄcould“alsoަ�‘Rb�Ge–m enš¸ãtered“as“Í12–?ý21“35“43“54².‘¸çThe–m pac˜k‘ÿqÇage“distinguishes“the“t˜w˜o“formats“b˜yަ�‘Rlo�Goking–õØat“the“ rst“tokš¸ãen:‘BIf“and“only“if“it's“a“left“paren˜thesis,‘ñthe“pac˜k‘ÿqÇage“acceptsަ�‘Rcycles.ަ�‘aNo•¸ãw›�8w“e˜drop˜the˜restriction˜µn–>踓²9˜and˜the˜limitation˜of˜p�Germ•¸ãuting˜n“um“b�Gers;ަ�‘Rwš¸ãe–can“do“it“with“nearly“arbitrary“(tok˜en)“strings.‘[`T‘ÿ*ªo“en˜ter“a“string“as“pre-image,ަ�‘Rimage–ëžor“inside“a“cycle,‘1enclose“the“string“in“braces.›4£That's“all!˜F‘ÿ*ªor“example,‘1Iަ�‘Rt�¸ãyp�GedŽŸåg�‘dæX¼1{f(1)}–¹–2{f(2)}“\ldots\ldots“n{f(n)}ŽŸ%k�‘R²for��‘UUŸôæ`«Ž���Ÿû� �‘‡5±1ŽŸâ¾�‘ ¤´f‘Èä±(1)ŽŽŽŽ���Ÿû� �‘"õ 2ŽŸâ¾�‘~´f‘Èä±(2)ŽŽŽŽ���Ÿû� �‘/ìz´:::ŽŸâ¾�‘/ìz:::ŽŽŽŽ���Ÿû� �‘@ánŽŸâ¾�‘:�Pf‘Èä±(´n±)ŽŽŽŽ�‘L1[Ÿôæ`«ŽŽ‘R*?²,–UUwhicš¸ãh“actually“isn't“a“p�Germ˜utation“at“all.ŽŸ�‘aIn–ÄJthe“sequel�“¸hó%ý': cmti10Ðpmt‘òظiŽ‘ Þõ²means“either“a“v�¸ãerb�Gose“sequence“or“a“sequence“of“cycles.ަ�‘RÐDo–“çnot“use›°Í\empty–UUÐor‘hâÍ\relax“Ðor–“çe‘ÿ}'quivalent“de nitions“inside�˜¸hÐpmt‘òظiŽ‘l².ŽŽŸ�’2ŽŽŒ‹ » y� ý£ ?� ýä�‘RÏOutput‘öºformats.‘ ²The–r_pacš¸ãk‘ÿqÇage“pro˜vides“a“cycle“based“and“t˜w˜o“v˜erb�Gose“outputޤ �‘Rformats.‘£gSome–»5of“the“commands“describšGed“b˜eloš¸ãw“ha˜v˜e“an“optional�“¸hÐprintŽ�‘ °±or‘ÿ}'der‘�¸iŽŽ¡�‘R²argumen•¸ãt.‘híNo“w–:Ælet�“¸hÐprintŽ�‘¯Óor‘ÿ}'der‘�¸iŽ‘> =²equal“µn�Ÿÿ±1Ž‘|sµn�Ÿÿ±2Ž�‘'µ:–ª¨:“:Ž‘|jn�Ÿÿ´kŽ‘&V²where“eacš¸ãh“µn�Ÿÿ´iŽ‘�²is“a“single“tok˜enŽ¡�‘Ror–îCa“braced“string.‘<‘If“µn�Ÿÿ´iŽ‘B�²and“µn�Ÿÿ´i±+1Ž‘b’²bšGoth“app˜ear“in“a“p˜erm�¸ãutation“and“app˜ear“inŽ¡�‘Rdi erenš¸ãt–Ä£cycles,‘àvthen“the“cycle“con˜taining“µn�Ÿÿ´iŽ‘ï²is“prin˜ted“ rst.‘¿±Moreo˜v˜er“the“cycleŽ¡�‘Rstarts–¾with“the“elemenš¸ãt“µn�Ÿÿ´iŽ‘TL².‘?XCycles“not“co˜v˜ered“b˜y�“¸hÐprintŽ�‘¶Wor‘ÿ}'der‘�¸iŽ‘=*²are“prin˜ted“as“theyŽ¡�‘Rapp�Gear–UUin“the“inš¸ãternal“data“format.‘qÇSome“examples“on“prin˜ting“(12)(34)(56):ŽŸ&���Ÿíæd���‘uå]¸hÐprintŽ�’’tùor‘ÿ}'der‘�¸iŽŽ�’º*ž²results‘UUinŽ��’€¸hÐprintŽ�’4Ÿor‘ÿ}'der‘�¸iŽŽ�’[ÅD²results‘UUinŽŽ¡��‘uå]no‘UUorderŽ�’º*ž(12)(34)(56)Ž�’€empt�¸ãyŽ�’[ÅD(56)(34)(12)ŽŽ¡��‘uå]Í2Ž�’º*ž²(21)(56)(34)Ž�’€Í23Ž�’[ÅD²(21)(34)(56)ŽŽ¡��‘uå]Í6Ž�’º*ž²(65)(34)(12)ŽŽŽŽŽŸ%qÇ�‘RAll–¬·results“represenš¸ãt“the“same“p�Germ˜utation.‘9“Note“the“di erence“b�Get˜w˜een“`no“order'Ž¡�‘Rand–ÊB`emptš¸ãy':‘,>The“pac˜k‘ÿqÇage“uses“a“standard“order“if“y˜ou“don't“request“a“sp�Gecial“one.Ž¡�‘aThere–(øis“some“danger“if“yš¸ãou“w˜an˜t“to“use“a“Ðsingle–ktoken“string‘ u²as�‘(ø¸hÐprintŽ�‘Œ7or‘ÿ}'der‘�¸iŽ‘;AÛ².Ž¡�‘RIn–�üthis“case“yš¸ãou“m˜ust“enclose“the“string“in“Ðtwo‘”level‘Š…²of“braces.‘ ÷»Use�“¸hÐprintŽŽ¡��‘Ror‘ÿ}'der‘�¸iŽ‘mµ¤²=Í{{one}}–c›²to“con�¸ãtrol“Í({one}{two})({two}{three})({three}{four})²,‘g-forŽ¡�‘Rexample.‘f™Since–3ÌT�‘þU>Ÿ'EŽ‘ãxX“discards“one“group“levš¸ãel,‘:�Í{one}“²w˜ould“lead“to“the“order“Ío²,‘:�Ín²,Ž¡�‘RÍe².‘qÇHo•¸ãw“ev“er,�‘UU¸hÐprintŽ�‘äñor‘ÿ}'der‘�¸iŽ‘;š•²=Í{one}{two}–UU²needs“no“extra“braces.Ž©�‘aF‘ÿ*ªor–Ѷthe“vš¸ãerb�Gose“output“formats,�‘ðθhÐprintŽ�‘ üËor‘ÿ}'der‘�¸iŽ‘@„%²pla˜ys“the“role“of“domain.‘æêTheŽ¡�‘Rpacš¸ãk‘ÿqÇage–£uses“exactly“the“elemen˜ts“and“order,‘ö€i.e.“all“pre-images“not“app�GearingŽ¡�‘Rin�‘\q¸hÐprintŽ�‘!ó)or‘ÿ}'der‘�¸iŽ‘B>²are–\qnot“prinš¸ãted,‘ž7and“w˜e“assume“image=pre-image“if“pre-imageŽ¡�‘RappšGears–|‘in�“¸hÐprintŽ�‘ 3ior‘ÿ}'der‘�¸iŽ‘?ež²but“not“in“the“p˜ermš¸ãutation.‘çzSome“examples“on“prin˜tingŽ¡�‘RÍ1{f(1)}–?ý2{f(2)}“\ldots\ldots“n{f(n)}²:ŽŸ7Õd���ŸÚfS���’„p¾¸hÐprintŽ�’¡Zor‘ÿ}'der‘�¸iŽŽ�’Ùð•²results‘UUinŽŽŸ¡��’„p¾no‘UUorderŽ���’Ùð•Ÿôæ`«Ž���Ÿû� �’ç"u±1ŽŸâ¾�’áªä´f‘Èä±(1)ŽŽŽŽ���Ÿû� �’ù�à2ŽŸâ¾�’ôO´f‘Èä±(2)ŽŽŽŽ���Ÿû� �’‡º3ŽŸâ¾�’‡º3ŽŽŽŽ���Ÿû� �’4ŽŸâ¾�’4ŽŽŽŽ���Ÿû� �’†L5ŽŸâ¾�’†L5ŽŽŽŽ���Ÿû� �’•6ŽŸâ¾�’•6ŽŽŽŽ���Ÿû� �’$„Þ7ŽŸâ¾�’$„Þ7ŽŽŽŽ���Ÿû� �’,'8ŽŸâ¾�’,'8ŽŽŽŽ���Ÿû� �’3ƒp9ŽŸâ¾�’3ƒp9ŽŽŽŽ���Ÿû� �’;¹´aŽŸâ¾�’;¹aŽŽŽŽ���Ÿû� �’BÛÿbŽŸâ¾�’BÛÿbŽŽŽŽ���Ÿû� �’IãcŽŸâ¾�’IãcŽŽŽŽ���Ÿû� �’PøÐdŽŸâ¾�’PøÐdŽŽŽŽ���Ÿû� �’X¥XeŽŸâ¾�’X¥XeŽŽŽŽ���Ÿû� �’_óyfŽŸâ¾�’_óyfŽŽŽŽ���Ÿû� �’h%ogŽŸâ¾�’h%ogŽŽŽŽ���Ÿû� �’oÏLhŽŸâ¾�’oÏLhŽŽŽŽ���Ÿû� �’x©iŽŸâ¾�’x©iŽŽŽŽ�’|–`Ÿôæ`«ŽŽŽŽ¤ ��’„p¾Ín\ldots‘?ý21Ž���’Ùð•Ÿôæ`«Ž���Ÿû� �’ç"u´nŽŸâ¾�’áªäf‘Èä±(´n±)ŽŽŽŽ���Ÿû� �’õZ´:::ŽŸâ¾�’õZ:::ŽŽŽŽ���Ÿû� �’(Á±2ŽŸâ¾�’ÿ±0´f‘Èä±(2)ŽŽŽŽ���Ÿû� �’—,1ŽŸâ¾�’›´f‘Èä±(1)ŽŽŽŽ�’"Ì›Ÿôæ`«ŽŽŽŽ¡��’„p¾Í2\ldots‘?ýn{n+1}Ž���’Ùð•Ÿôæ`«Ž���Ÿû� �’ç"u±2ŽŸâ¾�’áªä´f‘Èä±(2)ŽŽŽŽ���Ÿû� �’ôO´:::ŽŸâ¾�’ôO:::ŽŽŽŽ���Ÿû� �’3¶nŽŸâ¾�’þ¼%f‘Èä±(´n±)ŽŽŽŽ���Ÿû� �’›´n±+1ŽŸâ¾�’›´n±+1ŽŽŽŽ�’"ò‡Ÿôæ`«ŽŽŽŽŸæj��’„p¾²empt�¸ãyŽ���’Ùð•(Ž�’ÝÔ$)ŽŽŽŽŽŽŽŸ9€�‘RThe–’ rst“example“do�Gesn't“prin�¸ãt“`�µ:–ª¨:“:Ž› ª§²'“and“`µf‘�²(µn²)'“since“the“pre-images“`�µ:–ª¨:“:Ž˜²'“and“`µn²'Ž¡�‘Rdon't–øàapp�Gear“in“the“standard“prinš¸ãting“order“(whic˜h“is“the“domain“here).‘\iBut“itŽ¡�‘Rshoš¸ãws–™•image=pre-image“pairs“not“in“the“p�Germ˜utation“since“the“standard“domainŽ¡�‘Rde nes–UUthe“elemen�¸ãts“as“pre-images.Ž¡�‘aNote:‘ú(a)–yThe“(full)“v�¸ãerbšGose“format“uses“math“mo˜de“and“the“T�‘þU>Ÿ'EŽ‘ãxX-primitiv�¸ãeŽ¡�‘RÍ\atop².›!The–�Èlatter“causes“a“w�¸ãarning“if“used“together“with“Íamsmath.sty².˜(b)“TheŽ¡�‘Rpacš¸ãk‘ÿqÇage–è5de nes“a“short“v˜erbšGose“output“format,‘ íto˜o.‘*gIt“prinš¸ãts“the“ro˜w“of“imagesŽ¡�‘Ronly‘ÿ*ª.‘qÇDon't–UUtak�¸ãe“it“for“the“cycle“based“format!ަ�‘aFinally‘ÿ*ª,‘v€some–oÞcommands“also“ha•¸ãv“e–oÞa“star-form“whicš¸ãh“separate“the“output“lik˜eŽ¡�‘Rthis:‘£¡(1–nB2“3“4).‘¼ŽIt“is“useful“if“yš¸ãou“use“strings“instead“of“n˜um˜b�Gers,‘t}for“example“theŽ¡�‘Rp�Germš¸ãutation–UU(one“t˜w˜o“three“four)“is“prin˜ted“with“a“Í*²-command.ŽŽŸ�’3ŽŽŒ‹Ì y� ý£ ?� ýä��‘RÌ1.4Ž‘pÀUser‘€commandsŽŸuT�‘RÍ\pmt²[Í*²][Í[�¸hÐprint‘“çor‘ÿ}'der‘�¸iŽ‘8ƒÒÍ]²]Í{�¸hÐpmt‘òظiŽ‘VaÍ}ŽŸÆ�‘k²calculates–úÐthe“comp�Gosition“of“the“cycles“(if“anš¸ãy)“and“prin˜ts“the“p�Germ˜utation:ޤ �‘kÍ\pmt{(12)(23)(34)}–6“²prinš¸ãts“(1234)“and“Í\pmt{12–?ý23“34“41}–6“²giv˜es“(1234).Ž¡�‘kNote–UUthat“this“command“outputs“cycles“only‘ÿ*ª.‘qÇSome“examples:Ž©(Oä���Ÿíæd��’„<ÖÍ\pmt{(12)(34)(56)}‘UI²prin�¸ãtsŽ���’ó(12)(34)(56)ŽŽŽŽ¡��’„<ÖÍ\pmt*[2]{(12)(34)(56)}‘UU²prin�¸ãtsŽ���’ó(2–UU1)(5“6)(3“4)ŽŽŽŽ¡��’„<ÖÍ\pmt[23]{(12)(34)(56)}‘UU²prin�¸ãtsŽ���’ó(21)(34)(56)ŽŽŽŽ¡��’„<ÖÍ\pmt*[6]{(12)(34)(56)}‘UU²prin�¸ãtsŽ���’ó(6–UU5)(3“4)(1“2)ŽŽŽŽŽŽŽ¦�‘kThe–UUmacro“Í\pmtprintorder“²conš¸ãtains“the“standard“prin˜ting“order,“see“1.5.Ž©Œ �‘RÍ\pmtv²[Í*²][Í[�¸hÐprint‘“çor‘ÿ}'der‘�¸iŽ‘8ƒÒÍ]²]Í{�¸hÐpmt‘òظiŽ‘VaÍ}ŽŸÆ�‘k²prinš¸ãts–Wìa“v˜erbšGose“form“of“the“p˜erm�¸ãutation.‘y‹The“commands“Í\pmtvshorttrueŽ¡�‘k²and–¡mÍ\pmtvshortfalse“²conš¸ãtrols“whether“the“pac˜k‘ÿqÇage“prin˜ts“only“the“ro˜w“ofŽ¡�‘kimages–UUor“the“full“pre-image/image“format.ަ�‘RÍ\pmttable²[Í*²][Í[�¸hÐprint‘“çor‘ÿ}'der‘�¸iŽ‘8ƒÒÍ]²]Í{�¸hÐlist–“çof“pmts‘Ò!¸iŽ–9ª;Í}{�¸hÐlist–“çof“pmts‘Ò!¸iŽ“Í}ަ�‘R\pmtvtable²[Í*²][Í[�¸hÐprint‘“çor‘ÿ}'der‘�¸iŽ‘8ƒÒÍ]²]Í{�¸hÐlist–“çof“pmts‘Ò!¸iŽ–9ª;Í}{�¸hÐlist–“çof“pmts‘Ò!¸iŽ“Í}ŽŸÆ�‘k²The–køcommands“comp�Gose“eacš¸ãh“µ�Ÿÿ±1Ž‘èk²of“the“ rst“list“with“eac˜h“µ�Ÿÿ±2Ž‘èk²of“the“secondŽ¡�‘klist–UUand“write“the“result“µ�Ÿÿ±1Ž‘µS¸‘8àµ�Ÿÿ±2Ž›ÑȲin“ro�¸ãw“µ�Ÿÿ±1Ž˜²and“column“µ�Ÿÿ±2Ž‘|s².‘qÇF‘ÿ*ªor“example,ŽŸÞ�‘}æZ¼$$\pmttable{(),(12),(13),(23),(123),(132)}ŽŸ �’±ßÌ{(),(12),(13),(23),(123),(132)}$$ŽŸÞ�‘k²createsŽŸW³3���Ÿº•��’µ¸‘°]Ÿ38„ffŽ�’Ó¶²idŽ�’ìnë(12)Ž�’ à¶(13)Ž�’'R�(23)Ž�’BDK(123)Ž�’_¶(132)ŽŽ’¦-vŸ™ž‰ffÓ¥ŸÌÈ��‘ 8åid‘ ²Ÿ38„ffŽ�‘-ˆŽidŽ�‘FAu(12)Ž�‘c³@(13)Ž�’�% (23)Ž�’œÕ(123)Ž�’¹ˆ (132)ŽŽ¤��‘€(12)‘LΟ38„ffŽ�‘(Ϫ(12)Ž�‘JúYidŽ�‘a3?(132)Ž�‘~¥ (123)Ž�’ž–Ö(23)Ž�’¼¡(13)ŽŽ¡��‘€(13)‘LΟ38„ffŽ�‘(Ϫ(13)Ž�‘CÁt(123)Ž�‘hl$idŽ�‘~¥ (132)Ž�’ž–Ö(12)Ž�’¼¡(23)ŽŽ¡��‘€(23)‘LΟ38„ffŽ�‘(Ϫ(23)Ž�‘CÁt(132)Ž�‘a3?(123)Ž�’…ÝïidŽ�’ž–Ö(13)Ž�’¼¡(12)ŽŽ¡��‘(123)‘ÌÍŸ38„ffŽ�‘&O©(123)Ž�‘FAu(13)Ž�‘c³@(23)Ž�’�% (12)Ž�’œÕ(132)Ž�’ÀÁ…idŽŽ¡��‘(132)‘ÌÍŸ38„ffŽ�‘&O©(132)Ž�‘FAu(23)Ž�‘c³@(12)Ž�’�% (13)Ž�’£OºidŽ�’¹ˆ (123)ŽŽŽŽŽŸ_…D�‘k'()'–‹`stands“for“the“iden•¸ãtit“y–‹`map“here.‘éÐDo–Å not“write‘K»Í\pmttable{,(12),...².Ž¡�‘kY‘ÿ*ªou–EÆmaš¸ãy“write“Í\pmttable{(12),(123)}{(),(23),(123),(132)}“²to“t˜yp�GesetŽ¡�‘ka–hïpiece“of“the“table“or“use“Í\pmtvtable“²to“prinš¸ãt“all“p�Germ˜utations“v˜erb�Gose.‘"ûTheŽ¡�‘koptional–UUargumenš¸ãts“e ect“all“prin˜ted“p�Germ˜utations.ŽŽŸ�’4ŽŽŒ‹-m y� ý£ ?� ýä�‘k²If–^gyš¸ãou“create“really“big“tables“lik˜e“the“one“of“µS�Ÿÿ±5Ž‘|s²,‘`¬y˜ou“surely“w˜an˜t“to“cut“theޤ �‘kwhole–À‰table“in“pieces“and“pro�Gduce“subtables“on“di eren�¸ãt“pages.‘³cThis“leadsŽ¡�‘kto–Íalignmen�¸ãt“problems“since“the“ rst“column“on“the“ rst“page“need“not“toŽ¡�‘kha•¸ãv“e–UUthe“width“of“the“ rst“column“on“the“second“page.‘qÇBad“luc�¸ãk!ŽŸ�‘aNo•¸ãw›Aw“e˜discuss˜ho“w˜to˜calculate˜with˜the˜Îp�Germute˜²pac“k‘ÿqÇage.‘]ÀLet�˜¸hÐcurr‘ÿ}'entŽ�‘)„ïpmt‘òظiŽŽ¡�‘R²denote–ùOthe“(inš¸ãternal)“curren˜t“p�Germ˜utation“and�“¸hÐname‘À[¸iŽ‘'üæ²another“in˜ternal“(stored)Ž¡�‘Rp�Germ�¸ãutation.ޤ�‘RÍ\pmtload{�¸hÐname‘À[¸iŽ‘ HÍ}�‘F ¸hÐcurr‘ÿ}'entŽ�‘l§Îpmt‘òظiŽ’…oõ �‘UUhÐname‘À[¸iŽŽ¡�‘RÍ\pmtsave{�¸hÐname‘À[¸iŽ‘ HÍ}�‘F ¸hÐname‘À[¸iŽ‘i_© �‘UUhÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽŽ¡�‘RÍ\pmtid²[Í[�¸hÐname‘À[¸iŽ‘ HÍ]²]�‘K+©¸hÐcurr‘ÿ}'entŽ�‘qÓkpmt‘òظiŽ’Š›’ ›UU²iden•¸ãtit“y˜mapŽ¡�‘RÍ\pmtdo²[Í[�¸hÐname‘À[¸iŽ‘ HÍ]²]Í{�¸hÐpmt‘òظiŽ‘VaÍ}�‘'UN¸hÐcurr‘ÿ}'entŽ�‘Mýpmt‘òظiŽ‘fÅ7 �‘UUhÐpmt‘òظiŽ‘  �‘UUhÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽŽ¡�‘RÍ\pmtcirc²[Í[�¸hÐname‘À[¸iŽ‘ HÍ]²]Í{�¸hÐpmt‘òظiŽ‘VaÍ}�‘ÕT¸hÐcurr‘ÿ}'entŽ�‘C}pmt‘òظiŽ‘\E= �‘UUhÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽ‘BÅ>�‘UUhÐpmt‘òظiŽŽ¡�‘RÍ\pmtprint²[Í*²][Í[�¸hÐprint‘“çor‘ÿ}'der‘�¸iŽ‘8ƒÒÍ]²]‘?ÿprin�¸ãts�‘UU¸hÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽ‘?oé².Ž¡�‘RÍ\pmtvprint²[Í*²][Í[�¸hÐprint‘“çor‘ÿ}'der‘�¸iŽ‘8ƒÒÍ]²]‘prin�¸ãts�‘UU¸hÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽ‘?oé².Ž¡�‘RÍ\pmtimageof²[Í[�¸hÐname‘À[¸iŽ‘ HÍ]²]Í{�¸hÐpr‘ÿ}'e-image‘À[¸iŽ‘31Í}Ž©�‘k²prin�¸ãts–UUimage“of�“¸hÐpr‘ÿ}'e-image‘À[¸iŽ‘9¾Û²under�“¸hÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽ‘?oé².Ž¡�‘RÍ\pmtpreimageof²[Í[�¸hÐname‘À[¸iŽ‘ HÍ]²]Í{�¸hÐimage‘À[¸iŽ‘"§Í}ަ�‘k²prin�¸ãts–UUpre-image“of�“¸hÐimage‘À[¸iŽ‘(ÀQ²under�“¸hÐcurr‘ÿ}'entŽ�‘)ýpmt‘òظiŽ‘?oé².Ž¡�‘RIf–Ã�yš¸ãou“use“an˜y“optional“Í[�¸hÐname‘À[¸iŽ‘ HÍ]²,‘_ this“p�Germ˜utation“replaces�“¸hÐcurr‘ÿ}'entŽ�‘.Ùopmt‘òظiŽ‘DLA².ޤ �‘RF‘ÿ*ªor–üXexample,‘fÍ\pmtid[a]“²makš¸ães“the“p�Germ˜utation“µa“²to“b�Ge“the“iden˜tit˜y“map“orŽ¡�‘RÍ\pmtdo[a]{�¸hÐpmt‘òظiŽ‘VaÍ}–UU²p�Gerforms“µa“¸ �“hÐpmt‘òظiŽ‘  “µa².ŽŸ�‘aFinally–µæexamples“whicš¸ãh“all“prin˜t“the“result“of��“Ÿôæ`«Ž���Ÿû� �‘çÆ±1ŽŸâ¾�‘ p5´f‘Èä±(1)ŽŽŽŽ���Ÿû� �‘Þ ´:::ŽŸâ¾�‘Þ :::ŽŽŽŽ���Ÿû� �‘-ùkŽŸâ¾�‘(�vf‘Èä±(´k�+B±)ŽŽŽŽ���Ÿû� �‘@Ö�´lŽŸâ¾�‘;^þf‘Èä±(´l� `±)ŽŽŽŽ���Ÿû� �‘Lb¾´:::ŽŸâ¾�‘Lb¾:::ŽŽŽŽ���Ÿû� �‘\}%nŽŸâ¾�‘W”f‘Èä±(´n±)ŽŽŽŽ�‘h§ŸŸôæ`«ŽŽ‘qĸ‘yA²(µk�P—l�2`²),ŽŸ �‘Rnamely��‘UUŸôæ`«Ž���Ÿû� �‘‡5±1ŽŸâ¾�‘ ¤´f‘Èä±(1)ŽŽŽŽ���Ÿû� �‘~´:::ŽŸâ¾�‘~:::ŽŽŽŽ���Ÿû� �‘,«’kŽŸâ¾�‘( åf‘Èä±(´l� `±)ŽŽŽŽ���Ÿû� �‘?‰´lŽŸâ¾�‘9$¥f‘Èä±(´k�+B±)ŽŽŽŽ���Ÿû� �‘L-´:::ŽŸâ¾�‘L-:::ŽŽŽŽ���Ÿû� �‘\”nŽŸâ¾�‘V¥f‘Èä±(´n±)ŽŽŽŽ�‘hGŸôæ`«ŽŽ‘n?ò².ŽŸÀ�‘`,¼\pmtidޤ �‘`,Â\pmtdo{1{f(1)}–¹–\ldots\ldots“k{f(k)}“l{f(l)}“\ldots\ldots“n{f(n)}}Ž¡�‘`,Â\pmtcirc{(kl)}Ž¡�‘`,Â\pmtvprint[1\ldots–¹–kl\ldots“n]ŽŸ�‘`,Â\pmtidŽ¡�‘`,Â\pmtdo{(kl)}Ž¡�‘`,Â\pmtdo{1{f(1)}–¹–k{f(k)}“l{f(l)}“n{f(n)}}Ž¡�‘`,Â\pmtvprint[1\ldots–¹–kl\ldots“n]ŽŸ�‘R²W‘ÿ*ªe–_ÿcan“drop“the“t•¸ãw“o–_ÿÍ\ldots“²pairs“(also“in“the“ rst“example)“since“image“andŽŸ �‘Rpre-image–UUare“equal.ŽŽŸ�’5ŽŽŒ‹8ž y� ý£ ?� ýä��‘RÌ1.5Ž‘pÀP� arametersŽŸuT�‘RÍ\pmtprintorderŽ©Ùu�‘k²conš¸ãtains–´Ythe“standard“prin˜ting“order“whic˜h“is“used“whenev˜er“y˜ou“lea˜v˜e“outޤ �‘kor–HVforget“the“optional�“¸hÐprintŽ�‘!Êóor‘ÿ}'der‘�¸iŽ‘AÈí²argumenš¸ãt.‘JÊBy“default“it“con˜tains“theŽ¡�‘ksequence–EÍ123456789abcdefghi².‘ZmY‘ÿ*ªou“maš¸ãy“adjust“it“to“y˜our“needs,‘Hfor“exam-Ž¡�‘kple,‘)ƒÍ\renewcommand*\pmtprintorder{123456}–ÿ²if“yš¸ãou“w˜ork“with“µS�Ÿÿ±6Ž‘|s².‘oThisŽ¡�‘kis–respšGecially“go˜o˜d“if“yš¸ãou“use“the“v˜erb�Gose“prin˜ting“format.‘V{Y‘ÿ*ªou“can“forget“theŽ¡�‘koptional�‘UU¸hÐprintŽ�‘äñor‘ÿ}'der‘�¸iŽ‘>ïê²in–UUthis“case:ŽŸ0æ���ŸçÉ��’‚ Í\renewcommand*\pmtprintorder{123456}ŽŽŸ Œg��’‚ \pmtv{()}Ž�’Kµ²prin�¸ãts��‘UUŸ÷æb«Ž���Ÿû� �‘ ¬±1ŽŸâ¾�‘ ¬1ŽŽŽŽ���Ÿû� �‘+`2ŽŸâ¾�‘+`2ŽŽŽŽ���Ÿû� �‘ª©3ŽŸâ¾�‘ª©3ŽŽŽŽ���Ÿû� �‘ )ò4ŽŸâ¾�‘ )ò4ŽŽŽŽ���Ÿû� �‘'©;5ŽŸâ¾�‘'©;5ŽŽŽŽ���Ÿû� �‘/(„6ŽŸâ¾�‘/(„6ŽŽŽŽ�‘4æbŸ÷æb«ŽŽŽŽ¤Œg��’‚ Í\pmtv{(123)}Ž�’Kµ²prin�¸ãts��‘UUŸ÷æb«Ž���Ÿû� �‘ ¬±1ŽŸâ¾�‘ ¬2ŽŽŽŽ���Ÿû� �‘+`2ŽŸâ¾�‘+`3ŽŽŽŽ���Ÿû� �‘ª©3ŽŸâ¾�‘ª©1ŽŽŽŽ���Ÿû� �‘ )ò4ŽŸâ¾�‘ )ò4ŽŽŽŽ���Ÿû� �‘'©;5ŽŸâ¾�‘'©;5ŽŽŽŽ���Ÿû� �‘/(„6ŽŸâ¾�‘/(„6ŽŽŽŽ�‘4æbŸ÷æb«ŽŽŽŽ¡��’‚ Í\pmtv{(12)(23)(16)(34)(45)}Ž�’Kµ²prin�¸ãts��‘UUŸ÷æb«Ž���Ÿû� �‘ ¬±1ŽŸâ¾�‘ ¬6ŽŽŽŽ���Ÿû� �‘+`2ŽŸâ¾�‘+`3ŽŽŽŽ���Ÿû� �‘ª©3ŽŸâ¾�‘ª©4ŽŽŽŽ���Ÿû� �‘ )ò4ŽŸâ¾�‘ )ò5ŽŽŽŽ���Ÿû� �‘'©;5ŽŸâ¾�‘'©;1ŽŽŽŽ���Ÿû� �‘/(„6ŽŸâ¾�‘/(„2ŽŽŽŽ�‘4æbŸ÷æb«ŽŽŽŽŽŽŽŸ/ƒ¬�‘RÍ\pmtseparatorަ�‘k²con�¸ãtains–ÔÙthe“separator“used“for“the“optional“star.‘ðSBy“default“it“is“a“space:Ž¡�‘kÍ\newcommand*\pmtseparator{‘?ý}².‘\6Since–£zit's“not“a“bac�¸ãkslashed“space“Í\�‘™˜„J«ffŽ�‘ÿþ‰ffŽ�‘„J«ffŽ‘ff²,‘·itŽ¡�‘kis–îignored“in“math“mošGde,‘1in“particular“in“the“v�¸ãerb˜ose“output“format.‘;ØButŽ¡�‘ky•¸ãou›UUma“y˜write˜Í\renewcommand*\pmtseparator{\‘?ý}².ŽŸ²ê�‘RÍ\pmtidnameަ�‘k²conš¸ãtains–H1the“string“whic˜h“is“prin˜ted“in“the“cycle“based“format“if“a“p�Germ˜utationŽ¡�‘kis–UUthe“iden•¸ãtit“y–UUmap.‘qÇIt“is“prede ned“via“Í\newcommand*\pmtidname{id}².ޤ²ê�‘RÍ\pmtldelimŽ¡�‘R\pmtrdelimަ�‘k²conš¸ãtain–Ž7the“left“resp�Gectiv˜ely“righ˜t“delimiter“for“the“v˜erb�Gose“format.‘mÍ\left(ŽŸ �‘k²and–UUÍ\right)“²are“used“b�¸ãy“default.Ž¡�‘RÍ\pmttablebordersަ�‘k²conš¸ãtains–ÛöÍlt“²whic˜h“mak˜es“a“left“bšGorder“column“and“a“top“b˜order“line.‘ªY‘ÿ*ªouŽŸ �‘kmaš¸ãy–UUrede ne“it“to“b�Ge“empt˜y“or“to“con˜tain“Íl²,“Ít²,“Ílt“²or“Ítl².Ž¡�‘RÍ\pmtarraystretchަ�‘k²conš¸ãtains–ÅÍ2“²and“is“used“as“Í\arraystretch“²for“the“table.‘ÁY‘ÿ*ªou“ma˜y“writeŽŸ �‘kÍ\renewcommand*\pmtarraystretch{1.3}–UU²and“get“more“compact“tables:ŽŸ.^˜���Ÿé��’㻸¸‘ 0]Ÿ®„™›ffŽ�’ý`µ²idŽ�’™›(12)Ž�’1 f(23)ŽŽ’×X(Ÿ~‰ffqO³Ÿ ëƒ��‘ ¸åid‘ …²Ÿ®„™›ffŽ�‘&�idŽ�‘(23)ŽŽ¤™›��‘(12)‘ÌÍŸ®„™›ffŽ�‘!O¨(12)Ž�‘@úWidŽ�‘W3=(123)ŽŽ¡��‘(23)‘ÌÍŸ®„™›ffŽ�‘!O¨(23)Ž�‘9Ár(132)Ž�‘^l"idŽŽŽŽŽŽŸ�’6ŽŽŒøEgƒ’À;èyµ ó%ý': cmti10ó$ò"V cmbx10ó#m#½R cmss10ó"ßê cmmi10ó 0e—rcmmi7óKñ`y cmr10óÙ“ Rcmr7óú±u cmex10ùQ'ßßßßß