{"entities":{"Q892114":{"pageid":893962,"ns":120,"title":"Item:Q892114","lastrevid":65167545,"modified":"2026-04-12T00:46:09Z","type":"item","id":"Q892114","labels":{"en":{"language":"en","value":"Omitting parentheses from the cyclic notation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510985"}},"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":"Q892114$2A293506-0656-4F16-B737-161E2630BD77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc2684600ea4ac8f52207e951d323e81a41c6b53","datavalue":{"value":{"text":"Omitting parentheses from the cyclic notation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q892114$D465D912-CEA3-4E19-9018-007649718E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2887bd179ef6c477c42319c193f526c2188350c","datavalue":{"value":"1401.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$C51FA6C3-5EDF-4394-A3AC-B283D09FAED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"839c7c51d2d673cbe54b08c197905eea15ffcac8","datavalue":{"value":{"entity-type":"item","numeric-id":269734,"id":"Q269734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$79E0A6AA-52C4-4B29-9C21-C33A772C1590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"035e6bb330bf59f39b41b8fc1daaad0fa28186b9","datavalue":{"value":{"entity-type":"item","numeric-id":389607,"id":"Q389607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$1DE41DC3-BA9A-4466-8E17-EA0D8DB556BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5086adc351d8a2c8dba8c901eec63f5cbaf51959","datavalue":{"value":{"entity-type":"item","numeric-id":249881,"id":"Q249881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$4F50123C-D005-4342-8A70-B2C87589045B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q892114$68CF3DB5-878B-44D3-9A78-9974E6904346","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bea4ed36d3e334de1adb94c90b17df9075d1cb4","datavalue":{"value":"https://arxiv.org/abs/1308.0936","type":"string"},"datatype":"url"},"type":"statement","id":"Q892114$C0701FEE-492B-426C-8CDF-C62D8156A182","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63d2a284fa3d72a87d86dc4a820974ac7ebd522f","datavalue":{"value":"Write a permutation \\(\\pi\\) in cyclic notation, \\((a_{1,1}, \\dots, a_{k_1,1}) (a_{1,2}, \\dots, a_{k_2,2})\\cdots\\) \\((a_{1,m}, \\dots, a_{k_m,m})\\) (fixed-points being written as ``cycles'' with one element). Denote by \\(\\lambda\\) the \\(m\\)-tuple \\((k_1, \\ldots, k_m)\\). Obtain a new permutation by omitting the parentheses and viewing the resulting list as the one-line notation of the permutation that takes \\(j\\) to the \\(j\\)-th item of the list. The paper considers the image \\(C_{\\lambda}\\) under this function of the set of permutations having given \\(\\lambda\\), as a poset under the Bruhat-Chevalley order.  Each poset \\(C_{\\lambda}\\) has a greatest and a least element. All maximal chains are of the same length \\(l\\), which is determined. If \\(c_i\\) denotes the number of elements at height \\(i\\), then the sequence \\((c_0, \\dots, c_l)\\) is symmetric and unimodal, and \\(\\sum c_iq^i\\) is a polynomial that factors as a product of polynomials of the form \\(1 + q + q^2 + \\dots + q^j\\). The poset is lexicographically shellable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q892114$610157D4-B675-414B-BA77-08C045626FBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1662b55279c3e33ec66388559459a3433b0a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$362FA3CF-DF2A-46F1-ABC6-83DF6D2362B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$D5B4398E-B3B6-4D61-9C99-B49FC2668823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$B87624FF-BEFF-4B2C-AD3D-387DEEE08F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2878726e144b349cdff0443c91b453767c760f4","datavalue":{"value":"05A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$417FAF4E-7EB3-4C6D-824C-FADB92C456D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0faa044a1293f092f36f4f2fd232e2727d31e63","datavalue":{"value":"6510985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$D0CA449C-C40A-4EB0-B542-DE509FC2FF32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q892114$5225A891-E95F-4163-BFE8-1DBB6CD92111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d07d249fd9aae699b50a7ded8558db04e91dd76","datavalue":{"value":"graded posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q892114$B615E55B-9B64-4CFF-99D1-A72D278A84CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0597477c9240f11192d2132ed9468375af8d8f0","datavalue":{"value":"unimodality","type":"string"},"datatype":"string"},"type":"statement","id":"Q892114$07FEE1B1-9298-463D-8D46-D706CA79C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a0fd571a0a53630790adb6a683121b11c65b04","datavalue":{"value":"lexicographic shellability","type":"string"},"datatype":"string"},"type":"statement","id":"Q892114$93A45F12-B351-4040-96F5-7306D682DDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q892114$D8A3B803-FB40-4391-B2F6-68A0EED8CD89","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":"Q892114$95EE99EA-2F58-4956-9C2E-9CFF488B1E10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d32ef04b4073564fe9f4a01ef2db473fceb05056","datavalue":{"value":"W2166308976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$BD6990CF-0053-4CBA-9C12-FD4AAF3F2EFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea49088aecaff11105f3966ff0c782671d927998","datavalue":{"value":{"entity-type":"item","numeric-id":1947192,"id":"Q1947192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$4EC5FEF2-E9C4-4918-BAE8-8D7C9238A382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f165ec738335c19b90be8b18eeafad3156ad085","datavalue":{"value":{"entity-type":"item","numeric-id":1161766,"id":"Q1161766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$E04D527B-92C7-490C-8D1C-7C639B7F2D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e61904d9c64567236a4bfc31ba79249f37985a","datavalue":{"value":{"entity-type":"item","numeric-id":5420006,"id":"Q5420006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$EC8CA705-6633-4141-9348-37A932D66C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ec8a6b432c24b3fad1f9046ac1a0f42ef9288f","datavalue":{"value":{"entity-type":"item","numeric-id":4911384,"id":"Q4911384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$ECDF4B93-7D94-41D8-8DE9-0FF525D75010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0448d5bcfc006ff78c87bf7c32fa22245a5274f8","datavalue":{"value":{"entity-type":"item","numeric-id":5936084,"id":"Q5936084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$DA6FB31A-6FBB-4C07-AA9D-B83072ED4C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9896a6786ad46ae5ecb414d317bd40756f720c08","datavalue":{"value":{"entity-type":"item","numeric-id":3934445,"id":"Q3934445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$545AA53C-C110-4B82-B62A-56A5D2125BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0c99e7192a246715f9b3d71a6a972501a71e63","datavalue":{"value":{"entity-type":"item","numeric-id":1845386,"id":"Q1845386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$059812CB-F33B-4595-840E-7C4CAB493028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9968b4271d6a5f78fe94d0e590f9975dedd51f","datavalue":{"value":{"entity-type":"item","numeric-id":1865411,"id":"Q1865411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$87E286F8-9FC1-4F7E-84F2-DC7CE28E5D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c3314102fd6d7e09a9d5696c3cc48831090232","datavalue":{"value":{"entity-type":"item","numeric-id":1164651,"id":"Q1164651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$AD4535CE-79E9-4F17-AA51-3C30DAC8103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$791A0757-756D-4792-80A0-EA944AAC1219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f24438d75840d0ca7aa0c9fc5ca93c2861a251","datavalue":{"value":{"entity-type":"item","numeric-id":3967539,"id":"Q3967539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$54CBF7A5-CF7C-414E-9BAD-5C333540A4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93064ddeca6711d81611370ce8b72a6d4ba5ea71","datavalue":{"value":{"entity-type":"item","numeric-id":393159,"id":"Q393159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892114$F19F0C33-3C6E-4FE1-A225-BAFF6C144E0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"902f0122f3bb4b6652005518a1b9907439ae9dd7","datavalue":{"value":"10.1007/S00009-014-0467-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892114$F49D6C11-CE3C-4216-A7E9-EBEA91FBF797","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ef7a0fabf6f6b2ef0f5b9372554ace747ecc76","datavalue":{"value":{"entity-type":"item","numeric-id":4584118,"id":"Q4584118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a6cdfa6dfbb1f5867f32c82295d4cc53d8d2a5","datavalue":{"value":{"amount":"+0.7814457416534424","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":"Q892114$58C8850F-504F-4367-A378-49AE51B9D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81d6537ca7f1643923c734eb6cd0d35232ec690","datavalue":{"value":{"entity-type":"item","numeric-id":1122600,"id":"Q1122600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58821a4d051160909fafee248e99d5cb5a8aa435","datavalue":{"value":{"amount":"+0.7098358273506165","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":"Q892114$0B4B237F-A5D5-4599-B4AF-209AE8F28A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5e92ffaffa805b9be619f1701294e83e789975","datavalue":{"value":{"entity-type":"item","numeric-id":2885006,"id":"Q2885006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33afd7b08e7483b195f0e11784d8ad65cab9189","datavalue":{"value":{"amount":"+0.7082820534706116","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":"Q892114$6C2EA74F-83DE-4910-B336-721855D9B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b195970ccbc5c4ef8b63fd949abf6640cc9033f","datavalue":{"value":{"entity-type":"item","numeric-id":3971703,"id":"Q3971703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65262fb62ff9e0976f55f8fbdd5e61f2a3277a1","datavalue":{"value":{"amount":"+0.6782537698745728","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":"Q892114$A2B5AFE5-4922-45F6-885B-495FFED200D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1108caf77fff2955047afa658abffc9aa81c1233","datavalue":{"value":{"entity-type":"item","numeric-id":792334,"id":"Q792334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0a15d2d46295bf7cddba0928e9c8b32e6c877f","datavalue":{"value":{"amount":"+0.6774195432662964","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":"Q892114$9D86CB4E-5B96-49C2-B91F-C60F45FA96F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Omitting parentheses from the cyclic notation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Omitting_parentheses_from_the_cyclic_notation"}}}}}