{"entities":{"Q1773173":{"pageid":1783915,"ns":120,"title":"Item:Q1773173","lastrevid":68922939,"modified":"2026-04-13T03:08:09Z","type":"item","id":"Q1773173","labels":{"en":{"language":"en","value":"Standard paths in another composition poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161287"}},"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":"Q1773173$E6B3A663-5EDB-4042-AFDF-F209F8550513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32d9443a60d0273fa3067929fa52c8a721acab5a","datavalue":{"value":{"text":"Standard paths in another composition poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773173$A4C04A05-E088-4472-8DCD-6630E3DF458D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"566ef05c9885e6a9c7090e10b9fc7bffdbb8e320","datavalue":{"value":"1060.06007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773173$8C762D57-2DA9-4EDA-A9D5-DE52E8F6E55C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80cc11738266692765a14966cb53531792be67bd","datavalue":{"value":{"entity-type":"item","numeric-id":1264447,"id":"Q1264447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773173$F36DD433-F81C-43F5-8D10-02B1A5D57F41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773173$F1B775A5-E49A-4208-8A24-5C64F1E4F418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773173$BBD11BF1-6195-4CE0-B153-725DBE8E60CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c8d6d7ceb19c70c4bba95b075d84fc10e768a8f","datavalue":{"value":"https://arxiv.org/abs/math/0309458","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773173$F241D899-EF20-44D1-9C83-EF6454E35FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f16fcc999c4c9b67531b39bd9af6f31e4e08b503","datavalue":{"value":"https://eudml.org/doc/124431","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773173$2935C8A2-B429-41D2-A047-B3803CD6106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fd5d5209cc5c3a8673cfef80cdbcd26d72c3f81","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r76.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773173$16B73E53-19C7-4502-8D33-CA6D5985FA48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81f73d545520deb47eaa044c979d1d74c9b15118","datavalue":{"value":"Summary: \\textit{F. Bergeron}, \\textit{M. Bousquet-M\u00e9lou} and \\textit{S. Duluq} [Ann. Sci. Math. Qu\u00e9. 19, 139--151 (1995; Zbl 0845.06003)] enumerated paths in the Hasse diagram of the following poset: the underlying set is that of all compositions, and a composition \\(\\mu\\) covers another composition \\(\\lambda\\) if \\(\\mu\\) can be obtained from \\(\\lambda\\) by adding 1 to one of the parts of \\(\\lambda\\), or by inserting a part of size 1 into \\(\\lambda\\).   We employ the methods they developed in order to study the same problem for the following poset, which is of interest because of its relation to non-commutative term orders: the underlying set is the same, but \\(\\mu\\) covers \\(\\lambda\\) if \\(\\mu\\) can be obtained from \\(\\lambda\\) by adding 1 to one of the parts of \\(\\lambda\\), or by inserting a part of size 1 at the left or at the right of \\(\\lambda\\). We calculate generating functions for standard paths of fixed width and for standard paths of height \\(\\leq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773173$17E77583-68C5-4C25-B8C0-330A4598F2D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773173$5AEAC600-2629-4753-AB19-C3122D59DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773173$02CCD354-256E-403F-9DCF-181206AB1C90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfb15d972a8f357e040ac2a2986ae51e89c9c963","datavalue":{"value":"2161287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773173$AEC7C6B6-13F9-4D8A-B614-451D16BAB558","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7acf3f11cad7401f9c1ff0084c8b77b5d518ff7c","datavalue":{"value":"enumeration of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773173$DE650237-2E4E-4305-B402-F3402F625E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d1c9e8e4df6e86cc80466f05312ee79c8c5054","datavalue":{"value":"composition posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773173$086C9FFB-55F1-4912-BFBA-6D7BC3BB6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81973e3fdffb8f7dacb3816b946253b9196f6b4","datavalue":{"value":"Hasse diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773173$CB27D736-35CB-493A-B143-3294BD4B4891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9d5ea7a85e930e7690dcc3c6f1212609f8e411","datavalue":{"value":"standard paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773173$FFF84EB7-B538-47D5-A3D6-78CA0E3FE823","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773173$5C295333-FF80-4E27-B8B2-49554B6FDE88","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":"Q1773173$486F8FA9-5BEC-4B14-BFB9-F05F03A421D5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"57152f3b3d76a64fedb241e5dc6bf9be675de6d8","datavalue":{"value":"bafkreia252ygtektyqhyt5v43im2n3fiyaoyegjbxafncm4xpg5efdueqy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773173$E56761A2-0039-45E2-AE7E-49B69DA83273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e64569fc02a8770acbeec734ed9339f0954f19b","datavalue":{"value":{"entity-type":"item","numeric-id":4869697,"id":"Q4869697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecddee19c5c271d357ae507c88a5c4b96d83b06","datavalue":{"value":{"amount":"+0.8786696791648865","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":"Q1773173$E79323C1-D779-44FA-B6D8-AD7B4266D0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5912d9725c14b664cc3136e9c030dbc4cc7136","datavalue":{"value":{"entity-type":"item","numeric-id":2503301,"id":"Q2503301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ca746629b5550f1addd55f13baadda8e649731","datavalue":{"value":{"amount":"+0.8778215050697327","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":"Q1773173$766BA0FC-554B-4B07-B6E4-D3B15F572A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b880ed52689742a8b4645bd13dbbda563be938e9","datavalue":{"value":{"entity-type":"item","numeric-id":4331217,"id":"Q4331217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6b607e602e7c3e27fcb27dfcd85a515821e089","datavalue":{"value":{"amount":"+0.7351883053779602","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":"Q1773173$C4BF24CA-D4FA-45FF-93D7-74E05BDE514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd0693e247a32eedabda917413a102da7c89b28","datavalue":{"value":{"entity-type":"item","numeric-id":3052443,"id":"Q3052443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763c45224670c8aa9e7340b6a6131bd43f4ba3b9","datavalue":{"value":{"amount":"+0.7276920080184937","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":"Q1773173$8ECADC54-3364-4CF8-A6CC-5397C9ABECA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ff67a7390ec3b42d8de7826a73f5be65a09813","datavalue":{"value":{"entity-type":"item","numeric-id":3015247,"id":"Q3015247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4340a35f094495b6d547e79b224838303f0b33","datavalue":{"value":{"amount":"+0.726010262966156","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":"Q1773173$672DC29E-82DC-4A30-A2CB-CBE8A02B16AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Standard paths in another composition poset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Standard_paths_in_another_composition_poset"}}}}}