{"entities":{"Q2221777":{"pageid":2232520,"ns":120,"title":"Item:Q2221777","lastrevid":71594916,"modified":"2026-04-13T23:17:18Z","type":"item","id":"Q2221777","labels":{"en":{"language":"en","value":"The range of repetition in reduced decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304616"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$20BED5BE-C9D5-460C-97CA-3A470285B24F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"476698be57ec5a87c06fd666b815f52b682a0ee3","datavalue":{"value":{"text":"The range of repetition in reduced decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2221777$1AC6BCA1-3965-4273-AF58-AAC151B03D56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0da7ec11be2b6bc40dbd2744175d67f411417966","datavalue":{"value":"1476.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$F494865F-D706-488F-86F4-D8C76D7D2112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd9a87514364b0e7ae9605f4b3f2802134d3ae4b","datavalue":{"value":{"entity-type":"item","numeric-id":376557,"id":"Q376557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$2FF76DC0-5C60-482C-A1E9-45BB85616D71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$F4AD8677-0BB6-4D2A-AE8F-90B554430435","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2221777$8AB400FA-BB33-4895-A09E-3E1149398B5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a038077167992c50d40d057d5126aed9efca73dc","datavalue":{"value":"https://arxiv.org/abs/2002.10503","type":"string"},"datatype":"url"},"type":"statement","id":"Q2221777$18980071-5CFF-4609-B8CF-9EC4A2F9D8FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"663d5d911ef0e0e9e851497d93b64912548f81fe","datavalue":{"value":"A reduced decomposition of a permutation is a way to write it as a product of a minimum number of adjacent transpositions. The starting point of this paper is a result by the author [Adv. Appl. Math. 49, No. 1, 1--14 (2012; Zbl 1244.05010)] stating that the number of repeated letters in any reduced decomposition of a permutation is less than or equal to the total number of \\(321\\) and \\(3412\\) patterns contained in the permutation. The author also gave a list of ten patterns to be avoided for the two quantities to be equal. The present paper refines this earlier result by describing the range of repetition of a fixed letter \\(\\sigma_k\\) in a reduced decomposition of a permutation. The exact minimum is found and a sharp upper bound on the maximum is given, in terms of the \\(321\\)- and \\(3412\\)-patterns in the permutation, specifically as they relate in value and position to \\(k\\). The paper also characterizes when that minimum and maximum are equal, refining a previous result that braid moves are equivalent to \\(321\\)-patterns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221777$50BC7BDC-8DA8-4DB0-8D99-01572C638080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$D9A7DAFF-E12A-420D-A99C-6FC4535B2C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$5EE86AF9-FB34-4C98-88CD-9AD7618E49BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fad60f4f20aa9dea89d519269a20a5b36954889e","datavalue":{"value":"05E16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$D0EF12AE-C6E1-4036-89E8-A342033C69E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eba5c37683155761c8f28b40229b26a27f79371","datavalue":{"value":"7304616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$42A84148-0837-4B39-8EC6-B11F8B45BA28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1c39d11cf4d04cec8c8a8303219d88e3cf2906","datavalue":{"value":"range of repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221777$5729EF3F-70F4-4D5A-93A4-DE7FA2F1B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b35df07d1634030faa5c568e552e2aa8b9479de","datavalue":{"value":"Macdonald formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221777$E1320503-BD1D-49FC-A4AA-6C7493502249","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$E3604C22-3D03-477B-B228-9A6701C8610B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb7eb8587e11875fcc7963801c93b2141c387b24","datavalue":{"value":"W3086792721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$1A534FE4-2900-4674-AE7B-047BEDC4203D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1eadcae0ac8e9aa2c79c812ac6cd1a09970b080","datavalue":{"value":{"entity-type":"item","numeric-id":1740605,"id":"Q1740605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$EDBB2C56-2691-4F6B-A497-CE3D6D356C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffe89727b6d5a7b0c2946559a5576f35c1b93bd","datavalue":{"value":{"entity-type":"item","numeric-id":1310598,"id":"Q1310598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$A31452D0-09FC-43DD-9548-75688C7D8CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f7e8eaa6ace0c177f26ace7c9e188fcebc56da","datavalue":{"value":{"entity-type":"item","numeric-id":3023369,"id":"Q3023369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$28E186DB-715D-47F4-A3A8-69E54284B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9eaddc7ffa2ef24d911250a8799622da8f06b1","datavalue":{"value":{"entity-type":"item","numeric-id":3001197,"id":"Q3001197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$202C371A-EFCF-4D87-96C3-48D1219605BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fbcc7f3c6068c479d9531f2b90d60133db20546","datavalue":{"value":{"entity-type":"item","numeric-id":1950408,"id":"Q1950408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$70539449-7BDC-4632-9B97-E981DD6EC1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9260ebb36745dfa49666570961ee639fbe8ab43","datavalue":{"value":{"entity-type":"item","numeric-id":735401,"id":"Q735401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$2C77DF3E-6108-4402-BFC2-D2636D737F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$3AD1513C-082C-4217-B61A-90EEBBEEF2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ee167693eeec71c841affda1c51ad1e59bc6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3975127,"id":"Q3975127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$B207FABC-4F76-4639-8F40-8377D4994E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e9ca2e35bab41520cd90edb3fd81d06fb06c96","datavalue":{"value":{"entity-type":"item","numeric-id":942124,"id":"Q942124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$FFBCE207-8348-4C34-847A-AF6BF582E14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2adff0e0a2f0af5a0cc84a6f09ad13d4f1644a8","datavalue":{"value":{"entity-type":"item","numeric-id":2345773,"id":"Q2345773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$CD2732EF-E060-46E4-8095-648E0C29578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69a66be935448b5ef3dde122b4e1cd50c5801ae","datavalue":{"value":{"entity-type":"item","numeric-id":838131,"id":"Q838131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$87CA715B-09EB-4997-A194-0FC3CBA80025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a820dcc99af753c96fd00d77f13756ee735174be","datavalue":{"value":{"entity-type":"item","numeric-id":644698,"id":"Q644698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$33AE5238-2DCE-4E1E-8F19-256A4709E87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c15fbbf973952866c8d1d8c3cfb730f73b86c9","datavalue":{"value":{"entity-type":"item","numeric-id":5395408,"id":"Q5395408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$922BC720-594A-42BC-AD78-01E57E19DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2021fcc9c4685e0178e11a7402a0b74ed475024f","datavalue":{"value":{"entity-type":"item","numeric-id":2509192,"id":"Q2509192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$3BF71A96-73FC-4DCF-BE66-8AC6C74B5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc49cdc77bca2490571968d4f1d8db9ead67c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2371297,"id":"Q2371297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$1D2A1BA9-39CC-434A-AFC7-81440078AFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7db4afed2f1d659cd83af686f519990fea8b6a","datavalue":{"value":{"entity-type":"item","numeric-id":432487,"id":"Q432487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$1CC43E5E-4B77-4409-906F-7E358FFC155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9934965115c2f9b77f0bff9a5bbf4b2d609537c3","datavalue":{"value":{"entity-type":"item","numeric-id":2014259,"id":"Q2014259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$EDEEC8B5-ACA1-4BD8-9F1A-63466ECA0C84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"586841a82ee574d76ffe9bdddf5e705e35af3ec9","datavalue":{"value":"10.1016/J.AAM.2020.102107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221777$FF372487-FD68-4CA1-AD68-DBA5F38166F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54e00dca0c00452fac9c1fc64f092ba02dec7573","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221777$C1091B7B-CCBB-4732-B3B1-647760F767FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8781b0142bac12022b1bc6779d37cbd1c4fd0029","datavalue":{"value":{"entity-type":"item","numeric-id":432487,"id":"Q432487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d165f51a70dd5e8a39f127ff8663ad2229f13e4","datavalue":{"value":{"amount":"+0.8642426133155823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2221777$CB01728F-C0FE-48E9-8E9A-25D4EE8E0864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4793ebdafd71f4ac4980a8eafbca198832aa9f9","datavalue":{"value":{"entity-type":"item","numeric-id":1950408,"id":"Q1950408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb3e614e59688ef91345e78f8c2233b929f8445","datavalue":{"value":{"amount":"+0.7876299619674683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2221777$9AD26F2E-8082-4D37-919E-C74E93C77635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ce596c2f4f0fe33cde5698784c8255670eff45","datavalue":{"value":{"entity-type":"item","numeric-id":2509192,"id":"Q2509192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8925fde2bf81f03d820befa8697f583b1ed69043","datavalue":{"value":{"amount":"+0.7510321140289307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2221777$2B2612E0-FD9D-4C09-A1D8-542D321D558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab79b70f571666218a43077bfdd06e13a778806","datavalue":{"value":{"entity-type":"item","numeric-id":1671744,"id":"Q1671744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bef171d52bb866585cf84adcb7c254e55dc747a","datavalue":{"value":{"amount":"+0.7459986805915833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2221777$78604918-455F-45DA-910D-C1164082D5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a289285671b874a23d44ba9a5f52878fea4329dd","datavalue":{"value":{"entity-type":"item","numeric-id":2014259,"id":"Q2014259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc7e633fb355e4004df6074080c4cbdd69848cc","datavalue":{"value":{"amount":"+0.7355340719223022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2221777$A9285343-73DD-437D-81A4-C2ED9816DFE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The range of repetition in reduced decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_range_of_repetition_in_reduced_decompositions"}}}}}