{"entities":{"Q1084104":{"pageid":1094856,"ns":120,"title":"Item:Q1084104","lastrevid":66698505,"modified":"2026-04-12T12:11:36Z","type":"item","id":"Q1084104","labels":{"en":{"language":"en","value":"Longest chains in the lattice of integer partitions ordered by majorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3977015"}},"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":"Q1084104$96FF9948-D92E-4125-861B-DBC5F8C5BBAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbc9d77b732788b07ca687baaa80c7eb866d4ee2","datavalue":{"value":{"text":"Longest chains in the lattice of integer partitions ordered by majorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084104$53A8FACC-7817-47B1-A69D-483541B71B3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc5b6937265a367721cacd17b746a40dd17ff385","datavalue":{"value":"0605.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$EDA21439-42CD-493E-9D16-44E436484764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53a70b6e93bc3b7e66206f0ef06d2b7e5a116e9","datavalue":{"value":"10.1016/S0195-6698(86)80013-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$2A044B5C-75A8-4CC3-860E-F8222CBE133D","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":"Q1084104$651EBD74-0FA5-4D10-B044-A74E4E40B38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084104$B580B6B3-E839-4A74-93B4-277A6E5232D0","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":"Q1084104$2BE94B36-F4A7-4EA5-B362-3D616310D4C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1084104$6B4051EA-A94B-463E-A648-AA945A5ABB41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ba79ff97496b8477d2009b721b9e2eda39c9a1f","datavalue":{"value":"The set \\(P_ n\\) of all partitions \\(\\lambda =\\{\\lambda_ 1\\geq \\lambda_ 2\\geq...\\}\\) of a positive integer n is a lattice with respect to the partial order defined by majorization: \\(\\mu\\leq \\lambda\\) if and only if \\(\\lambda_ 1+...+\\lambda_ i\\geq \\mu_ 1+...+\\mu_ i\\) for all positive integers i. The lattice \\((P_ n,\\leq)\\) is self-dual and fails to have a rank function. For \\(\\mu\\leq \\lambda\\), the height h(\\(\\mu\\),\\(\\lambda)\\) is defined to be the length of the longest chain from \\(\\mu\\) to \\(\\lambda\\).    In this paper, an algorithmic description of a certain natural type of maximal chains between \\(\\mu\\leq \\lambda\\) (called ''HV-chains from \\(\\lambda\\) to \\(\\mu\\) '') is given. In these HV-chains covers of a certain kind (called ''H-steps'') precede covers of another kind (called ''V-steps''). The main result is that all HV-chains from \\(\\lambda\\) to \\(\\mu\\) have the same length, and this length is h(\\(\\mu\\),\\(\\lambda)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084104$8C39EA34-4C93-4639-9B9E-1F560AAD4F25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$50965E04-48B1-4135-AD43-B6E89CE69DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$A55FD67D-842A-428E-838A-11506958F72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798cc93af1af672fcddaa0ab93cef1e0a30d7b36","datavalue":{"value":"06A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$283C8A28-9CF1-4B24-A113-A04B326981BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$006B0608-226F-4801-B68C-C78CE59CEFEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76ce398e0b45815b1b36ad1f80a2830d8e598f7b","datavalue":{"value":"3977015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$DE98477F-6034-490F-B1B0-84E7D5345AD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084104$10E3837C-4DF8-4E7D-8C2D-0B3D92191119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7647bd0fff8df68fdd7c529a35e5692d3d7f5bf6","datavalue":{"value":"length of a chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084104$44767050-18C8-4FB5-B459-12556AE54757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ee7d4cde74b181b4fb208249d48c393b742686","datavalue":{"value":"majorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084104$88E24C4A-B516-4EBC-9408-58B53C476610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668348acc5860422d526ce5535a8d2ac3bb54db4","datavalue":{"value":"maximal chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084104$A2C29FC0-F3D5-425A-8123-BFA6DA567F5D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91c81d2a07f17bb7a2ffecb85e0f87749274f55f","datavalue":{"value":{"entity-type":"item","numeric-id":590994,"id":"Q590994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084104$6336B370-8209-496B-ADF9-5DB8A1A85C0C","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":"Q1084104$6C19052E-6698-4747-9DA4-E16DF72BC75D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"986420418c9316269439e79e7f5b31356bccd0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1844245,"id":"Q1844245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084104$955BAE73-FA5A-4D93-A97F-4EBF5638B04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084104$ACBE7A05-A7A8-4711-BC7E-B6CBA4168FB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"530a2c20dfa2d455e55642c03be5087391522256","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(86)80013-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084104$50FA4516-A4C3-44CF-80BC-2CE1D8CAABAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9293b2bdb00d6003ad8eed2b625f8e222ee070f8","datavalue":{"value":"W2163911596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084104$E190A3AE-BED7-4381-A325-935AED77EA59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593c522a38350c89a7afb601b52b4954c8005bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1853557,"id":"Q1853557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c39513cfb605b37f214d8c273888a4f34f61442","datavalue":{"value":{"amount":"+0.8044761419296265","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":"Q1084104$CCCCF6A3-9FD5-4236-990A-DAFB6053F269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33627158c006a70181f5c93e6a09c741afaa880","datavalue":{"value":{"entity-type":"item","numeric-id":960662,"id":"Q960662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4278d06c6dbe70274e92cdd2d4838bfed23f60","datavalue":{"value":{"amount":"+0.7889620065689087","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":"Q1084104$17A04742-B8F6-4766-BA02-5DEB64D49D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9beb5ec9bc0e760bbb0da80789ed94261c4e5064","datavalue":{"value":{"entity-type":"item","numeric-id":390293,"id":"Q390293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c92bcca0e25940bac4ded9204acc8c115079c5d","datavalue":{"value":{"amount":"+0.7643423080444336","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":"Q1084104$100FA5BC-4D1F-4DD2-BAF5-613C02ADB1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727c7fa16850636c3b43e85bfe867148d5a43c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4019913,"id":"Q4019913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5140b62c1d7283340cf8a24346957061ff8e65f8","datavalue":{"value":{"amount":"+0.7543808817863464","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":"Q1084104$58E70185-A2BE-417F-A38E-3EB441A20F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d7e970e79e506804d315764e989f8732938769","datavalue":{"value":{"entity-type":"item","numeric-id":1669945,"id":"Q1669945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b6855a2895ffdeef047b28cb9186dc9196723c","datavalue":{"value":{"amount":"+0.750237762928009","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":"Q1084104$6769691A-3696-48EA-986A-4E12B09F95EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest chains in the lattice of integer partitions ordered by majorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_chains_in_the_lattice_of_integer_partitions_ordered_by_majorization"}}}}}