{"entities":{"Q870085":{"pageid":871933,"ns":120,"title":"Item:Q870085","lastrevid":57191649,"modified":"2026-03-27T10:37:20Z","type":"item","id":"Q870085","labels":{"en":{"language":"en","value":"The \\(m\\)-colored composition poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132857"}},"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":"Q870085$A51D6330-7881-4EF8-82CF-640838B8138A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9b818e1a96c556dd90277ec3fbd0c6feb16eb92","datavalue":{"value":{"text":"The \\(m\\)-colored composition poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870085$DEAC1184-25DF-40EA-8435-877E22C7B20F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3669b50436de24cb890468bae282cb9f4cf85d35","datavalue":{"value":"1110.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870085$1DBCD149-511D-4E9A-B910-A06ED2B29A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c3e491c421b35d017e7e612d6234ee62d4db3","datavalue":{"value":{"entity-type":"item","numeric-id":405299,"id":"Q405299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870085$CEEC3F15-10CD-43A5-9080-A612CC136B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a495f77767845a0e4f3a21fd2b5e194f4f4af5d","datavalue":{"value":{"entity-type":"item","numeric-id":289986,"id":"Q289986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870085$6573DBA0-B233-4B11-8434-262E9DE1CBA3","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":"Q870085$458A47FB-B963-4D3F-B043-B7E39031D1C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870085$EE3FC320-7A60-40DD-AE9F-9B1799D3B1D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95ae00d94a89fb2938e69a61d36c5399f841f690","datavalue":{"value":"https://arxiv.org/abs/math/0512369","type":"string"},"datatype":"url"},"type":"statement","id":"Q870085$1923B350-8C5A-4FC0-A09B-3E24BFC7F8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd6cd21f0094ea2b9726eaf5994df77254eba76","datavalue":{"value":"https://eudml.org/doc/127215","type":"string"},"datatype":"url"},"type":"statement","id":"Q870085$9F0D312A-BBB0-4BEB-A1E3-DC8A9E32612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeecfe9ced2e0cc33010fb090b8ce27c24a6729a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870085$2077219B-E23E-4E51-B4F1-C66A84D795E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"081d83f7e06bb5e6a48fed5c1bbc951f664f83aa","datavalue":{"value":"Summary: We define a partial order on colored compositions with many properties analogous to Young's lattice. We show that saturated chains correspond to colored permutations, and that covering relations correspond to a Pieri-type rule for colored quasi-symmetric functions. We also show that the poset is CL-shellable. In the case of a single color, we recover the subword order on binary words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$82460A33-062F-4B20-83BB-2EDE69D411A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870085$2861E7F5-1C88-4D5A-B9BF-DFCC96DEDEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32074495d580c2065afa7d9320b966240dfaf43b","datavalue":{"value":"52B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870085$2C9812C1-0576-481D-AAAE-6CBC2C5DA97B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63ed80c391082e4f9d6d6e881780231dc0a1465e","datavalue":{"value":"5132857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870085$6EB420F1-21C2-4471-8CAB-66AF8F417F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$B9A1E107-614A-4F1F-ABA8-54E986E4ECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01ddafe6b1224c4e37435dd8fdec0d88a748ba9","datavalue":{"value":"colored compositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$964B82A0-2B1A-4EC6-9C52-24BDF2891799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6215595576fca9bdccff614ddae9f5bf30438653","datavalue":{"value":"saturated chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$8063ABA5-4B0C-4C0D-8986-410CA8AC13A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa0f46a2183a4818f355a85b77a4435d5298413","datavalue":{"value":"colored permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$8BD3377E-78B1-45CF-945E-5B03E265B0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d7701dd6ba516273ce8129d1555f3bdc7775482","datavalue":{"value":"covering relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$500770C2-CF6C-441F-93DA-64091E139A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b571db5e453b87bde20b6264da8dddd251d66bc8","datavalue":{"value":"quasi-symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$D5BF75C7-2EE3-439B-8A13-FA291080BD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174f66f417cc5ae9447176f9f74013c3bf523be6","datavalue":{"value":"subword order","type":"string"},"datatype":"string"},"type":"statement","id":"Q870085$7D945245-1D3B-4C0C-B19A-E64FFB996511","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":"Q870085$674C6049-3E68-4991-99DC-D9E5E033C8E0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"edbd709cfe028bb515faeacd09b93331288fc8ac","datavalue":{"value":"bafkreicjr4mx3jjgvfspblr5ogynqm4oqztnpibstuzfzrxap2qbxalara","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870085$D281A018-8F2F-4FAA-AD54-2B1DDDB0E10D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4536bd9fc2c62d29157f5a89886eb93d2069b181","datavalue":{"value":{"entity-type":"item","numeric-id":659586,"id":"Q659586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d918ead752efa6d1ffff2f1ee8ea2d3273a8886b","datavalue":{"value":{"amount":"+0.757475733757019","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":"Q870085$E552FBC5-E30A-45F6-A015-38AF9131CFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc4e8858b4702de1cbedf2f470cd7a8187e57e","datavalue":{"value":{"entity-type":"item","numeric-id":1773173,"id":"Q1773173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf93cfea895f3957eb4efc053d8a1ce0dd103c4d","datavalue":{"value":{"amount":"+0.7139011025428772","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":"Q870085$04461F72-7CCD-42BC-B197-1C515C91F8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0c44af64d536a83a1e6554274def0a6b325194","datavalue":{"value":{"entity-type":"item","numeric-id":1917485,"id":"Q1917485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea8ca5485b3eadffa45a118efc065543ff248e3","datavalue":{"value":{"amount":"+0.7121950387954712","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":"Q870085$E31AA2DD-306C-4550-A931-6917D5294EFF","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":"a5d68f78cf42fb50dfec9e1e5796ce216fdca8da","datavalue":{"value":{"amount":"+0.7107711434364319","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":"Q870085$2AD08AAC-1C9A-4EEC-8338-6AEFB537F175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4857809fd59494d443eda45c275d04df20f3a94","datavalue":{"value":{"entity-type":"item","numeric-id":2504997,"id":"Q2504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ef3e4acdaaeb18d1445cbf6e534a9262dcbbaa","datavalue":{"value":{"amount":"+0.7104780673980713","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":"Q870085$B82300DE-C559-410A-8902-8470E0453A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870085"}}}}}