{"entities":{"Q1122600":{"pageid":1133349,"ns":120,"title":"Item:Q1122600","lastrevid":66174456,"modified":"2026-04-12T08:03:08Z","type":"item","id":"Q1122600","labels":{"en":{"language":"en","value":"Partially ordered sets associated with permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106915"}},"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":"Q1122600$2E87FCDA-76E9-4255-9DD1-EB6BE74FA9D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32f865a7356153c2e9ee46bd30e4c76f3cc869ae","datavalue":{"value":{"text":"Partially ordered sets associated with permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122600$B6E93B7C-2616-4A9C-93AB-0E2116B434B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba500502741be1938ed2104ac0aeaabcb156a5cf","datavalue":{"value":"0676.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122600$0C4596AA-1DC1-4813-805B-D78AA6DE4C84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ae08bb3ddd6594e37390b2c610302c0a120cb78","datavalue":{"value":"10.1016/S0195-6698(89)80010-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122600$DBF4D13E-611F-440A-BD05-642234E416DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b5ea8aac7098fc3ba2ade3a80e03430319c688","datavalue":{"value":{"entity-type":"item","numeric-id":594092,"id":"Q594092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$4ADB6AF1-01C5-4BAE-B711-A7E0A32E0AC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$86258F04-85E0-4C98-B385-948FA3A555AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122600$577D52B6-24C8-4A54-9873-B031E7ADD552","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa82a12eebfd3a979780e371288df3f70f1adb45","datavalue":{"value":"Let \\(\\Sigma\\) be a set of permutations of \\([n]=\\{1,...,n\\}\\). A poset P is called chain-permutational with respect to \\(\\Sigma\\) iff the edges of the Hasse diagram of P can be labeled with labels from [n] so that the sequence of labels along each maximal chain of P is a permutation in \\(\\Sigma\\), each permutation in \\(\\Sigma\\) arises exactly once in this way and the cardinality of P is minimal with respect to this property.    The author has shown that a chain-permutational poset is unique up to isomorphism for given \\(\\Sigma\\), yielding the notation P(\\(\\Sigma)\\). Further, P(\\(\\Sigma)\\) is distributive if \\(\\Sigma\\) is the family of linear extensions of some poset Q. The author studies in detail P(\\(\\Sigma)\\) for 3 types of subsets \\(\\Sigma\\) of the symmetric group \\(S_ n:\\)    \\(\\Sigma^ 1_ n:=\\{\\sigma \\in S_ n:\\) \\(\\sigma^ 2=id\\},\\)    \\(\\Sigma^ 2_ n:=\\{\\sigma \\in S_ n:\\) for no \\(1\\leq i_ 1<i_ 2<i_ 3\\leq n\\), \\(\\sigma (i_ 1)<\\sigma (i_ 2)<\\sigma (i_ 3)\\},\\)    \\(\\Sigma^ 3_ n:=\\{\\sigma \\in S_ n:\\) for no \\(1\\leq i_ 1<i_ 2<i_ 3\\leq n\\), \\(\\sigma (i_ 1)<\\sigma (i_ 2)\\) and \\(\\sigma (i_ 1)<\\sigma (i_ 3)\\) and \\(\\sigma (i_ 2)>\\sigma (i_ 3)\\}.\\)    Recursive constructions for \\(P(\\Sigma^ i_ n)\\), \\(i=1,2,3\\), are given, and the following properties are proved among other things: \\(P(\\Sigma^ 1_ n)\\) is rank symmetric and rank unimodal, \\(P(\\Sigma^ i_ n)\\) are lattices, \\(i=2\\), 3, \\(P(\\Sigma^ 2_ n)\\) is supersolvable, \\(P(\\Sigma^ 3_ n)\\) is edgewise lexicographically shellable. The Zeta polynomial of \\(P(\\Sigma^ 2_ n)\\) and of \\(P(\\Sigma^ 3_ n)\\) equals \\((1-t)^{-n- 1}\\cdot t\\cdot \\sum_{j\\geq 0}C_{n-j}\\left( \\begin{matrix} n-j\\\\ j\\end{matrix} \\right)(t-1)^ j\\), where \\(C_ k\\) is the kth Catalan number. The characteristic polynomial of \\(P(\\Sigma^ 2_ k)\\) and of \\(P(\\Sigma^ 3_ n)\\) equals \\(t^{n-2}(t-1)(t-n+1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$6F111685-62A8-4367-8E8C-AE6BF1F2BEC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$71C2DE26-350B-40D1-9F5F-BAC59742ADEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122600$548A5D63-3D19-422F-B913-270986CF1E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122600$AB53B616-924A-465F-AFFE-323318CDE040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122600$985B8890-09FC-4985-A863-B8AE289490D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6aaba3bfdf63f5e2296c2d7a8adac42997b5b16","datavalue":{"value":"4106915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122600$27BD9A6E-F62F-4EA2-A3ED-A5E4D4BF1D35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c84a37522c4b2348089fa82eb7fe34d36063351","datavalue":{"value":"involution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$BFB58FA8-F07D-419E-8F6B-A8159B48E153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cf69bb7eda473c7b682b5d6b646dc3c8ad9a4d","datavalue":{"value":"restricted permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$D478641D-3855-4986-AAC9-1356E4055652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5579ddf023a56f4856a8ee584af99380d23fb1f8","datavalue":{"value":"distributive lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$69FE8A64-56A9-4C8C-B398-576FE19148F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f27b85c6e55f150ea2ad73a64d1fc23da7c1fd3","datavalue":{"value":"supersolvable lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$1E16D164-3FD7-491B-9E34-3E0400AD74AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cddf8011b779a76103d221a581f266cdc2667810","datavalue":{"value":"edgewise lexicographically shellable poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$D26B0EA4-AA01-4940-92A9-E4BE5198E76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$6D3115E0-FE44-49DB-AAAA-DFCED5945A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03e4e0de4e8135c0fb25e215a6f0d4272b602d00","datavalue":{"value":"chain-permutational poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$529F3701-E812-4424-B12D-20DDC6BD0A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fffc54c9934e0a860278d75a65b74616872ef4","datavalue":{"value":"Zeta polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$7422F2D1-7A95-4DA3-A5E8-6B2D892108D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122600$C33C0B1A-844C-4FC1-BCD2-E97FB35C3910","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":"Q1122600$7E1159A2-5E00-485B-9799-8C2624F0EC1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$E3A72126-8380-4FFB-BC45-D92DDC55F692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a0ae1b3a503f7cac4bac39d0d2d50a09554649","datavalue":{"value":{"entity-type":"item","numeric-id":1823003,"id":"Q1823003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$8E538717-5659-45FF-B91D-39807DEEA637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$7B5A5B12-FA40-49D9-B3AA-7574AE215596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ddf0a3fae1a28adec44631206ec21a1ee2765c","datavalue":{"value":{"entity-type":"item","numeric-id":3952144,"id":"Q3952144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$B3E5EC38-4D13-4037-9CB0-A25950244300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bb6206a01597a9f278350081d9fd8c6c0319ff","datavalue":{"value":{"entity-type":"item","numeric-id":2558874,"id":"Q2558874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$09A405A4-0CAF-45AC-84B2-2E4A81CA1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d144cc763eca312ea9045320bc5da4bfffa5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3783309,"id":"Q3783309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$AADADD51-B220-40DF-B7AE-78728DD6A72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$B2436979-4B6D-42CC-82DF-93A530A112DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122600$15FD09C6-1E75-46D1-AB87-B4B4501E7DB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327a91951c24fd00de73c960a2c2dc71d6d5e87","datavalue":{"value":{"entity-type":"item","numeric-id":304187,"id":"Q304187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53926ee6653b322b458c05fd7e8c92006006f70b","datavalue":{"value":{"amount":"+0.771809995174408","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":"Q1122600$760ABB02-941C-4CE4-83E9-50717E0C9CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f143b1d75c8b428b312de39431152a4a36e25b7","datavalue":{"value":{"entity-type":"item","numeric-id":1119668,"id":"Q1119668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb22c31976201276ca35c4a883ab00240b86a29","datavalue":{"value":{"amount":"+0.771291971206665","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":"Q1122600$125D2ED6-2704-4C96-91FA-EAD02689B0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3baa083045004a4c83d60c0139897a9f582491e4","datavalue":{"value":{"entity-type":"item","numeric-id":1112072,"id":"Q1112072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb85d3db526dc157a352844eeab083be39e7462e","datavalue":{"value":{"amount":"+0.7544863224029541","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":"Q1122600$1DD3E376-9717-403F-BBA4-E42C7EC09D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459f6078c2afa61ef57b92990c055586fea2d711","datavalue":{"value":{"entity-type":"item","numeric-id":1567605,"id":"Q1567605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c69559c7ef585a997a8e9f02ae21b431893df5","datavalue":{"value":{"amount":"+0.7480167746543884","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":"Q1122600$B9776591-7043-4C59-AC31-EEE3AD722180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5422e10a7065e011769d3074cc92c26d8e10ee98","datavalue":{"value":{"entity-type":"item","numeric-id":1209286,"id":"Q1209286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc38b5165d0f4f982df857ef35dced69d9f2bc9","datavalue":{"value":{"amount":"+0.747934877872467","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":"Q1122600$E86334AD-C16A-4F09-B9B2-C390D1047182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partially ordered sets associated with permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partially_ordered_sets_associated_with_permutations"}}}}}