{"entities":{"Q1112072":{"pageid":1122821,"ns":120,"title":"Item:Q1112072","lastrevid":67031868,"modified":"2026-04-12T14:26:52Z","type":"item","id":"Q1112072","labels":{"en":{"language":"en","value":"Posets of shuffles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4077288"}},"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":"Q1112072$F53ACE89-8A07-4A76-86B4-8736E0185533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f629596ecd3083bdae32cdf7623175b17b62ef","datavalue":{"value":{"text":"Posets of shuffles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112072$D11B6E00-0033-4456-8B31-764F30F9B324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c8ab5032a8ba9f884564e2b4dc720f032252868","datavalue":{"value":"0659.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$69EFE79D-2826-4367-B869-74669862CC3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f51e52acefeee7ffddcd85109974d9bfa52eb74","datavalue":{"value":"10.1016/0097-3165(88)90018-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$8868C7E7-C8BD-4695-A791-C9BB9464D126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b291103236742dc2f8b8f5b3ad7e3e5db969561e","datavalue":{"value":{"entity-type":"item","numeric-id":685999,"id":"Q685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$455597C3-6A68-4A17-935B-69828496EDCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$66DFC790-FEF4-4699-B1F9-56C224D1FD30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1112072$A018D073-22F3-45F7-8274-6DCF7329D16B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf1fee4fc6343477a0fe2f7ad15e6f4139ebafcf","datavalue":{"value":"A poset of shuffles is defined as follows: Let \\b{x}\\(=x_ 1x_ 2...x_ m\\) and \\b{y}\\(=y_ 1y_ 2...y_ m\\) be words, where it is assumed that the letters occurring in \\b{x} and \\b{y} are all distinct. Let \\(W_{\\underline x,\\underline y}\\) denote the set of all words \\b{w} with letters from \\b{x} and \\b{y} such that the restriction of \\b{w} to the letters of \\b{x} resp. of \\b{y} is a subword of \\b{x} resp. of \\b{y}. \\(W_{\\underline x,\\underline y}\\) becomes a poset if one defines \\b{w}\\(\\leq \\underline w'\\) if and only if \\b{w}' can be obtained from \\b{w} by deleting letters of \\b{x} and adding letters of \\b{y}.    The author establishes a lot of nice properties of this poset, for example, \\(W_{\\underline x,\\underline y}\\) is a lattice with rank function, it possesses a symmetric chain decomposition and it is supersolvable. Furthermore he derives formulas and generating functions for many combinatorial invariants such as the number of elements, the rank generating function, the number of maximal chains, the M\u00f6bius function, the zeta polynomial and the characteristic polynomial. All these invariants can be expressed in a simple way using evaluations of a certain family of polynomials which are related to classical Jacobi polynomials.    The key idea for the proof of many facts is a certain canonical decomposition of \\(W_{\\underline x,\\underline y}\\) into Boolean sublattices, where the words \\b{w} are classified with respect to their interface, i.e. the set of all letters x, y, where \\(x\\in \\underline x\\) and \\(y\\in \\underline y\\), and x immediately follows y in \\b{w}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112072$BE47CA0C-FC57-411D-8559-593FC80AF3B6","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":"Q1112072$1E92D4D4-945C-4EB1-B248-8F2605A821CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$F4270F66-A209-4367-9A03-EB3AA3741409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$8575EBF2-E2F3-4BE5-BD13-3592B0074052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$299E036A-F92F-4005-AB94-EBBD0A71D131","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49829b6a6ac5a663d474ee0cb089a932e1875844","datavalue":{"value":"4077288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$1945F49B-0DED-43ED-86B7-80DDF2142588","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91120086dc357ac08f4a92ebad42a4f900c0180a","datavalue":{"value":"generating functions for combinatorial invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112072$62BE3CA6-3EDD-4429-9A68-95BFD755D746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce55c5d0f9908be0afe2c19aa784909dad3806a","datavalue":{"value":"poset of shuffles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112072$EC64A1E1-EE14-4A50-85F3-2BE539BFAEEA","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":"Q1112072$1E48FAE0-614A-43BF-8F37-A06605F631FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e32cbb4ae9ae214e581b48793f0e74968d198d4d","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90018-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112072$FAE94E32-3D3F-491B-B843-BA68E41CA415","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e338ad0991422495d38e5120205d634514e7e5bc","datavalue":{"value":"W2042008900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112072$EF5EC78F-4B4C-4DF4-AECF-081E008383F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7672f1c23668da17ca11563637b351579e9a6eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3882496,"id":"Q3882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$F0BF1B48-7898-4DF8-8732-EB37407DA1A8","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":"Q1112072$DA670FCD-E7A3-4894-A8F2-67AA3E7C5DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe62fe8adcf48ef5a7cc944e569d5ea9f50595c","datavalue":{"value":{"entity-type":"item","numeric-id":5805073,"id":"Q5805073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$A6CC294A-5D77-4ABB-B69D-B44224DDD2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0a273982b6733ef06176a7e421cfe6976ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4196436,"id":"Q4196436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$589C2FCA-C296-4E7F-A196-C170DA8A189F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$D66C2CEF-7D72-47B8-B47A-0AFB0FA1D8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a34d11569414f20242e9a90e3c5acc7d8c46f2c","datavalue":{"value":{"entity-type":"item","numeric-id":5817614,"id":"Q5817614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$1EB1B5AC-0991-43EB-ACFA-16E5590E1CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$189251C8-456D-4706-8F0F-1A5B29FD6C09","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":"Q1112072$48307116-02FE-4994-A357-FCAF9E686C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$A6ACD796-DE66-4DBE-884D-CBF44636DE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbbfd663e4cb8b866e390dba855e45e83f4fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":799527,"id":"Q799527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112072$B466D6E0-B9E7-474B-9ADC-493468D8F69D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13faa44629e7b743ee38433e530fb6cd0edefdf","datavalue":{"value":{"entity-type":"item","numeric-id":1604568,"id":"Q1604568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d8f2ceb8724ff47900344a2c5a0c4ac87989ed","datavalue":{"value":{"amount":"+0.8159312009811401","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":"Q1112072$C5F00CCF-409A-41CE-BC34-80378CC1F625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bde5e003bd8fd2711f30874233dd0c3d88e812","datavalue":{"value":{"entity-type":"item","numeric-id":1300987,"id":"Q1300987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9690699c1bc321a0ece3b341b4ab88395c986db6","datavalue":{"value":{"amount":"+0.8030951023101807","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":"Q1112072$7B07F860-3BD9-4609-8E19-11B36480DB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac96e0bf1787e6a03c69f32f27e5e6534860bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1323835,"id":"Q1323835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e16786b9b4ecc2c12c4f115f8ab16559fcf97c3","datavalue":{"value":{"amount":"+0.775679886341095","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":"Q1112072$790F029C-4BCB-4086-BA59-606B810F0426","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":"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":"Q1112072$EB0752FA-8130-49B6-9BD7-C266D1F06325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950b7822d5ec87eb57ad480f7cea91af151de1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2280363,"id":"Q2280363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8192ad5507c888addbc622e468ab87332fdca124","datavalue":{"value":{"amount":"+0.7525514960289001","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":"Q1112072$9812565E-26BE-42D6-A036-5FFA841FA175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Posets of shuffles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Posets_of_shuffles"}}}}}