{"entities":{"Q1753036":{"pageid":1763778,"ns":120,"title":"Item:Q1753036","lastrevid":72896325,"modified":"2026-04-14T08:36:41Z","type":"item","id":"Q1753036","labels":{"en":{"language":"en","value":"Connected order ideals and \\(P\\)-partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873109"}},"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":"Q1753036$DEF971EF-D8FF-45D0-9680-D0D211007BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79acbea0d10298264f3cab694847f4cf18f2eccf","datavalue":{"value":{"text":"Connected order ideals and \\(P\\)-partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753036$EB424433-2F05-43BD-85B3-56AD3A59EDD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22079ff90c266a0a9594a4cf08ce298a78ddc6b3","datavalue":{"value":"1391.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753036$442501F4-8040-4D50-BBBC-8718AAB75EE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a0651ee7e45e38379c9c6aaf3158fadd70fbc5","datavalue":{"value":{"entity-type":"item","numeric-id":1753035,"id":"Q1753035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$69E56150-6E5A-4861-ACC1-C001F55968FF","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":"Q1753036$72C28540-AD3E-4F50-BAB4-D6EB1C6A26C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-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":"Q1753036$315096E6-BF63-4246-B5DE-0B0E7A88D16D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8099e8906be58337ab3796a54247e41294d3fae7","datavalue":{"value":"https://arxiv.org/abs/1609.05471","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753036$73F40F4D-57EE-43E9-88E1-1669935346C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b6aa198a0640cd0486d36a3dd3d751483b250a9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p65","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753036$E96FCAA8-9303-4A3C-9EDC-CCD06D35AF89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20c8760bb5cad153f17430047e922f8afd95aebb","datavalue":{"value":"Summary: Given a finite poset \\(P\\), we associate a simple graph denoted by \\(G_P\\) with all connected order ideals of \\(P\\) as vertices, and two vertices are adjacent if and only if they have nonempty intersection and are incomparable with respect to set inclusion. We establish a bijection between the set of maximum independent sets of \\(G_P\\) and the set of \\(P\\)-forests, introduced by Feray and Reiner in their study of the fundamental generating function \\(F_P(\\mathbf{x})\\) associated with \\(P\\)-partitions. Based on this bijection, in the cases when \\(P\\) is naturally labeled we show that \\(F_P(\\mathbf{x})\\) can factorise, such that each factor is a summation of rational functions determined by maximum independent sets of a connected component of \\(G_P\\). This approach enables us to give an alternative proof for Feray and Reiner's nice formula of \\(F_P(\\mathbf{x})\\) for the case of \\(P\\) being a naturally labeled forest with duplications. Another consequence of our result is a product formula to compute the number of linear extensions of \\(P\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753036$B2D16F1E-8A61-4531-920D-3B3092DDF93C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753036$0051D85C-D7F3-4BDD-9F1E-10109B921812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753036$7CDC0688-D925-4659-8AD1-B1E12C5B3A73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4aabfded4c4c6169d351f62dfbfca217e280dd6","datavalue":{"value":"6873109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753036$4E409D06-A14A-431F-91BD-56EAF8D46813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3a40a7cb1513cc43d3398a634b80e77dab83ab2","datavalue":{"value":"\\(P\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753036$0957BF4E-52D8-4FE7-A12A-D2E32825949A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b3032ea5e56f2399cd627c72a9690fd80c4012f","datavalue":{"value":"\\(P\\)-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753036$1B1539EE-E146-47E6-9B29-79440EAA2647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753036$2EEB5D22-E12D-4255-8ACF-2A06F7E17787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee6fd3fbad40332ded14aeb06a59b64632761e9","datavalue":{"value":"connected order ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753036$968E22B0-F7E6-415B-A99C-001F96E618EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753036$D074119D-1B59-4C01-A11E-50E5FDF41607","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":"Q1753036$C53668D9-D1B3-407A-B221-11A340271A15","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":"Q1753036$2DE39097-ACA9-4A47-BC53-1790CB65E21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254db7fc4165e806aefcd032dfb116a8a9bb1b9","datavalue":{"value":{"entity-type":"item","numeric-id":424397,"id":"Q424397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$9DA895CC-720E-4F2D-8F36-6D9D0E600765","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":"Q1753036$7FDCDF80-47DD-4BA2-9554-FE8246619F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025699461f1194de9e7854e54e37db9dcc3bacc8","datavalue":{"value":{"entity-type":"item","numeric-id":412571,"id":"Q412571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$EEF5C405-BF4F-4074-BA4F-03A40EBC7D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8157e907ea517fdde9e2ba145f7fef7324d824bb","datavalue":{"value":{"entity-type":"item","numeric-id":2988251,"id":"Q2988251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$6D1A5067-9503-48B8-84BD-FE93CEDD590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f8699ad686de0d40419791788358606397c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3619712,"id":"Q3619712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$5CC40B8D-5A39-49AC-9C11-6B867EF2FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798198e8af9fab1bab4fad4e51e1ca27cf647fd8","datavalue":{"value":{"entity-type":"item","numeric-id":936124,"id":"Q936124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$0AAB6788-DECD-43D7-A16E-2098218F958D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac922a2a4deb996fca3e8c7c3e038c2b4eb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5658109,"id":"Q5658109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$238B550C-0D63-4A26-B44A-E5A1E3D39F39","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":"Q1753036$8B4C8DC8-F46A-4888-B43F-86FEA5297921","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bda185b3b169d9d579b7e447a50d869002aaf860","datavalue":{"value":"bafkreiatz3wlihh37chym2b3hdwntawkyylq2nlibtvuoynv6wpunqlcwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753036$55075F73-FB7C-4495-8760-22F56B76F747","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ce75510215c7e5d5379c83791b7603432fc07f","datavalue":{"value":{"entity-type":"item","numeric-id":5918206,"id":"Q5918206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504379b4007ad1503385e3e68dec1318d0746f70","datavalue":{"value":{"amount":"+0.7517539858818054","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":"Q1753036$B2D75B5F-6918-4841-9383-21F44912B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2535c6bd1ad008fd74ebc064ccc8e3ec9b60c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5925198,"id":"Q5925198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ba55df25635e8a312f12221a30b6f8db589f89","datavalue":{"value":{"amount":"+0.7481873035430908","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":"Q1753036$53698666-DC97-429E-8BDE-8B3F78E10AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40af0220929c1d6f9c70ad57b8f293bbe118a956","datavalue":{"value":{"entity-type":"item","numeric-id":1953336,"id":"Q1953336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fcbb6f8f1479c72b987145ec39af512e68e79c","datavalue":{"value":{"amount":"+0.7480409145355225","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":"Q1753036$9E61AB23-C4E6-4A98-8EE8-555E5A23ACC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db4af55255437a0aa10fa052e81fc6be9ce8157","datavalue":{"value":{"entity-type":"item","numeric-id":5028253,"id":"Q5028253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684fb4a6b9c4a2045308ed2ddb6ac211ba43041d","datavalue":{"value":{"amount":"+0.7356961369514465","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":"Q1753036$1E9147C8-D299-4A6E-9DF7-48954C8C9D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061f461c01023467e0858affa20461a2abc1a495","datavalue":{"value":{"entity-type":"item","numeric-id":1024335,"id":"Q1024335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02900c178524d9241d027ba546026312b711588f","datavalue":{"value":{"amount":"+0.7275879979133606","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":"Q1753036$C436AA63-E6D3-4EB5-BDBC-39A0D77F521C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753036$31C6E486-E997-4F24-ACD8-F4F3FAADEFF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected order ideals and \\(P\\)-partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_order_ideals_and_%5C(P%5C)-partitions"}}}}}