{"entities":{"Q5918540":{"pageid":8049359,"ns":120,"title":"Item:Q5918540","lastrevid":97561679,"modified":"2026-06-05T15:00:54Z","type":"item","id":"Q5918540","labels":{"en":{"language":"en","value":"Naruse hook formula for linear extensions of mobile posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596726"}},"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":"Q5918540$DA4614E1-F8BF-4960-8A78-E4A9D9B15118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"134d0fd765e7d1c3cb7a8abd9f616f70fc629e0d","datavalue":{"value":{"text":"Naruse hook formula for linear extensions of mobile posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918540$3FF17359-A254-4387-A426-FFFAD3C5A439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5ad0791d3a6092d304ae91192e8647e100aa4c6","datavalue":{"value":"1498.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$443BB51E-B394-49D9-BB1F-E938368DC815","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f76f238dc37606b887d2d3ee9f5abab22abb3f50","datavalue":{"value":"10.37236/10444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$ECA5B894-AFB9-4E83-8EB0-070133F0C41E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9fde9660b1e0065ce693df91f0a0b893eb4e065","datavalue":{"value":{"entity-type":"item","numeric-id":2088700,"id":"Q2088700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$17AFBB8A-7976-4D9B-9406-44DFB081912A","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":"Q5918540$3E7CCE8B-511C-463C-8342-6CAD6E9EAF27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918540$4B0DAFD2-5FCA-4C57-A06E-FB165CC167E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53d68c2c2e4e04adfa784ae6c3046c5041b2b2c9","datavalue":{"value":"https://arxiv.org/abs/2104.11166","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918540$F3AE4A06-65EF-4010-AFBC-25D3D1A6312D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70080dcdff4ae6f5545b51160090df7b9152626e","datavalue":{"value":"Summary: Linear extensions of posets are important objects in enumerative and algebraic combinatorics that are difficult to count in general. Families of posets like Young diagrams of straight shapes and \\(d\\)-complete posets have hook length product formulas to count linear extensions, whereas families like Young diagrams of skew shapes have determinant or positive sum formulas like the Naruse hook-length formula from 2014. \\textit{A. Garver} et al. [SIAM J. Discrete Math. 35, No. 1, 205--233 (2021; Zbl 1491.06004)] gave determinant formulas to count linear extensions of a family of posets called mobile posets that refine \\(d\\)-complete posets and border strip skew shapes. We give a Naruse type hook-length formula to count linear extensions of such posets by proving a major index \\(q\\)-analogue. We also a inversion index \\(q\\)-analogue of the Naruse formula for mobile tree posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918540$CD5FA107-586C-4C8D-A1EC-B098EBF20743","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$E7140F95-8B74-476C-A5F0-EA93D5AFE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$E04D08AA-21AD-496F-B997-F7187A4E491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$58D0542C-7ECE-455D-9B3A-B4902C4F65FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"409d19369a50c1da30118430af44d20adca80125","datavalue":{"value":"14N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$733EF128-439D-4A63-A2AF-9DB1F40ECB16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49c19378d1d321427d6caeb871f5d4b4c8de9701","datavalue":{"value":"7596726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$17E2110F-41B9-4E46-8590-C03C3E06B45D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918540$9103EEA5-ADBE-47E4-8CF7-3006FE81FC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1fd657c758e18a25b6b710a4f978cebdedccd8","datavalue":{"value":"descents","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918540$423CE98E-ED9B-4A55-AFC2-59E4A8166561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918540$D6E553F5-5F47-4EEA-BD70-59AF03D6623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3aa1dd792f63a90fcbca98749251b7199c487","datavalue":{"value":"determinants","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918540$F2F96E08-2A9E-4BF7-AAA6-4477EDA31954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305a05a3c19c5d401ae3a82db655448255db110c","datavalue":{"value":"hook lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918540$75C44E7F-3935-4F3F-99B5-806E7C518548","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":"Q5918540$35E45EB4-11E0-4508-9ABE-61C0EF066877","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":"Q5918540$C1267635-F037-4610-9679-1C5CEAAC8185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9c37af16cef63e028a447d53f9cf926e732d01f","datavalue":{"value":"W3154858542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$785BD385-CBEE-42A3-89A0-07357EC9BED4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e7fe138230e349a126e4a3066f5e7f0ecf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":911620,"id":"Q911620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$45F64040-3060-4F9F-8F87-0B28D327B02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$C1619ACB-4412-4CB2-84DA-77F24EA8FFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b43a12f971947334418a1e28fca85f40be3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5538958,"id":"Q5538958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$CAB914F3-42F5-49A5-8455-038079DC83BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16080b6ae9dcdc7ef7313eb63dcf1d58b18fc68","datavalue":{"value":{"entity-type":"item","numeric-id":5826959,"id":"Q5826959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$AB41F74F-BEC2-43F3-BB3E-0C60AA526564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0d84904eeead84bb33276ee611c7cfdde3d62f","datavalue":{"value":{"entity-type":"item","numeric-id":5854455,"id":"Q5854455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$A58BB957-C51D-4711-A6EA-DB8D405D8631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd5d34a033fb7ddfbbbf95d20376719f10e684d","datavalue":{"value":{"entity-type":"item","numeric-id":3182535,"id":"Q3182535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$13247030-ECB4-49C2-BEC6-A07C565AA7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c25d5cd19bb0fa4c59b62208d0b15b808efad3","datavalue":{"value":{"entity-type":"item","numeric-id":5357958,"id":"Q5357958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$D2A012A1-4FCF-4EC9-9C2D-3E2B19686653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59446ba889ee175447cf93d073ada6de9f454bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1746566,"id":"Q1746566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$37BD4FD3-0970-4E9B-A8CA-BB8A6CFB87FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25d75bbb5b72471af64469a06f50cef16de743a","datavalue":{"value":{"entity-type":"item","numeric-id":1679334,"id":"Q1679334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$AE661EEA-3997-49F2-85A6-30990003F328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa1daab173533e923ad9dba8ef2f5a591efa0b6","datavalue":{"value":{"entity-type":"item","numeric-id":5971017,"id":"Q5971017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$D0102866-3A1E-43CA-B463-A7285B31205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$6F145082-0077-4272-A511-9B29E7B573B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60eaffd2e46e4ff5a6ac083e0af500f4242f9700","datavalue":{"value":{"entity-type":"item","numeric-id":5631122,"id":"Q5631122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$71F5B9BF-6420-4D72-93E0-FC98E7881AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$2E445161-0F14-40AD-8946-594E993A597B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3c1bbb5f82a89b66edb43efd9f555d8eaf6a9424","datavalue":{"value":"bafkreibgnrir2nhrwsnumek43zbhwzjxpjtggmfx7razks3tm45rq4l5aa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918540$254F3056-3EC6-47DE-ADDC-C6E293C083A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e45fcc7f2121602952078e2274efd4ba7d70604","datavalue":{"value":{"entity-type":"item","numeric-id":5925604,"id":"Q5925604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc2e0b8a2c4fe87cfb6e14d8dde46e86df3d2b1","datavalue":{"value":{"amount":"+0.992090940475464","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":"Q5918540$8D387F89-930B-431D-9B67-C9F8EB274724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4d43fe808682b92b9b5672be31c9a92d59b1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2680941,"id":"Q2680941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9de2ebb33974cda6a2e1ca6f0fcfaad651d6b3","datavalue":{"value":{"amount":"+0.8714526295661926","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":"Q5918540$C98FD622-720F-44C0-8C1A-8597019A3D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617d1d30dbafc7b06162b83b29806d793e82d561","datavalue":{"value":{"entity-type":"item","numeric-id":5854455,"id":"Q5854455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9958053b72a161ed8f9d65275c5e942fe0e23653","datavalue":{"value":{"amount":"+0.8378822207450867","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":"Q5918540$826F5FFF-F56B-4E24-9F57-91D38462A098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8520e9f83d2029c41826768d2e1daf7324e05c","datavalue":{"value":{"entity-type":"item","numeric-id":5357958,"id":"Q5357958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a4050a07f085f07206711f6fd29ade9b4a8840","datavalue":{"value":{"amount":"+0.7397357821464539","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":"Q5918540$D2F367C1-F456-4F2B-B55D-4BBE89F368D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e06c0a3e6440812b6bacde27ba1139c004447d","datavalue":{"value":{"entity-type":"item","numeric-id":5111016,"id":"Q5111016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f477c22be6c8c3f385e111994d02810f49ec5b","datavalue":{"value":{"amount":"+0.7268880605697632","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":"Q5918540$529F3C71-460B-4B08-A4E2-036E5DCA08DE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918540$4CACFE77-AD5E-4511-9AF8-D4C14F39DBAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Naruse hook formula for linear extensions of mobile posets","badges":[]}}}}}