{"entities":{"Q616386":{"pageid":618162,"ns":120,"title":"Item:Q616386","lastrevid":57093162,"modified":"2026-03-26T13:46:56Z","type":"item","id":"Q616386","labels":{"en":{"language":"en","value":"On a conjecture about enumerating \\((2+2)\\)-free posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833962"}},"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":"Q616386$C3A79270-2EC1-4A09-A5AA-EED4A0D04C82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"052919458ef4645e78f5079582ac94415ee7608a","datavalue":{"value":{"text":"On a conjecture about enumerating \\((2+2)\\)-free posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616386$94068C79-96F2-46C1-8226-463074E1831F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8b57a9706c0025282444dcbe636931f3f2e2b20","datavalue":{"value":"1206.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$CDBF37F7-9605-4DD5-A410-813DC2564989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef4b32778177474d0df545cf9acc59fc014a6e1","datavalue":{"value":{"entity-type":"item","numeric-id":326656,"id":"Q326656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$E13FDA7A-8D7A-42AC-99C0-FD5B2265BF65","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":"Q616386$83F0ED3B-F1E8-4BB3-B6E0-AA29F821C054","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616386$5FE27FFB-2DC7-4F81-A505-8D12ED416079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb90de206fa2205e68e8aa4a89e90187c3e8e864","datavalue":{"value":"https://arxiv.org/abs/1006.1226","type":"string"},"datatype":"url"},"type":"statement","id":"Q616386$95EB8219-83DD-4E90-B57E-EAFB1D3E80BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0842699cd785330e03b442fa304da34190f576f","datavalue":{"value":"A poset is said to be \\((2+2)\\)-free if it does not contain an induced subposet that is isomorphic to the union of two disjoint 2-element chains. Let \\(p_n\\) be the number of unlabeled \\((2+2)\\)-free posets on \\(n\\) elements and \\(p_{n,k}\\) be the number of these posets with \\(k\\) minimal elements, with the assumption \\(p_{0,0}=1\\). Using functional equations and the kernel method, \\textit{M. Bousquet-M\u00e9lou, A. Claesson, M. Dukes} and \\textit{S. Kitaev} [J. Comb. Theory, Ser. A 117, No. 7, 884--909 (2010; Zbl 1225.05026)] obtained the generating function for the number \\(p_n\\). Since there exists a bijection between unlabeled (2+2)-free posets and ascent sequences, \\textit{S. Kitaev} and \\textit{J. Remmel} [``Enumerating (2+2)-free posets by the number of minimal elements and other statistics'', arXiv:1004.3220v1] deduced the generating function for the number \\(p_{n,k}\\) by counting ascent sequences with respect to the length and the number of zeros. Moreover, they conjectured that the function \\(P(t,z)=\\sum _{n\\geq 0,k\\geq 0}p_{n,k}z^{k}t^{n}\\) can be written in a simpler form, namely \\(P(t,z)=\\sum _{n\\geq 0}\\prod _{i=1}^{n}(1-(1-t)^{i-1}(1-zt))\\).  In this paper a combinatorial proof of this conjecture is given, using two combinatorial structures: upper triangular matrices with non-negative integer entries such that all rows and columns contain at least one non-zero entry and upper triangular \\((0,1)\\)-matrices in which all columns contain at least one non-zero entry. Note that specializing \\(z=1\\) this implies a combinatorial proof of the formula which was proved by Bousquet-M\u00e9lou et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q616386$9D11615E-6DAE-49AB-83F0-4CEC43FCB3A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$3C840B7C-9927-4958-BDF8-4731F1449CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$A5CD46AD-9B3B-44FF-8F83-427048408D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$89C2A4F2-A945-4039-9277-BE767224E5D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30958de40c808679906f7b150b98fe80791ccec0","datavalue":{"value":"5833962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$8675A333-A081-44B8-959F-D6EA8DB0877E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q616386$6100A14F-0CD8-4353-AB3D-08DE69D39FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ea8e6ce32d505aa7f17f0d025f68fa085a78ad","datavalue":{"value":"minimal element","type":"string"},"datatype":"string"},"type":"statement","id":"Q616386$D2EB6EB8-2284-4A33-A98B-3A17544899E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c4549478648864ab281a0f86624fafb15a888b","datavalue":{"value":"ascent sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q616386$33BD79DF-DB5F-49A4-96CC-73086909870F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b438fdf4ae522825b695c16febae1fc2957f208b","datavalue":{"value":"upper triangular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q616386$32CA49F7-0B98-4657-A181-31248180BB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c84a37522c4b2348089fa82eb7fe34d36063351","datavalue":{"value":"involution","type":"string"},"datatype":"string"},"type":"statement","id":"Q616386$39C20244-A28E-4420-8BE8-083006C4B410","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":"Q616386$7DA912CE-9704-4B2F-80DE-92604CBE5004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70ba0761e489df11bb8875948f199fd5a8359510","datavalue":{"value":"W2131203714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$0B6882AA-26C3-49A9-9B87-E82A910DDD6D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"80d0fe20ad2f9ed8f70646d9ea7edb134bf8d31a","datavalue":{"value":"Q122918573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$3F201A22-D785-447E-8C5C-B725E30A9F18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1e5594f7fd879eb51d6c5982be945c97b8b706","datavalue":{"value":{"entity-type":"item","numeric-id":685567,"id":"Q685567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$588347C7-5D6D-426A-8076-8FB8DAA7A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3d469e2d2da91b26ee41a17c7f1a3caee320fc","datavalue":{"value":{"entity-type":"item","numeric-id":986124,"id":"Q986124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$623D9B35-EF27-4C79-B3C1-46233E771577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d504acf598c5c30b982d1ae311f8e2ee3ea0f1d9","datavalue":{"value":{"entity-type":"item","numeric-id":976697,"id":"Q976697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$44E5B70D-BEC4-44C0-B802-3A6397563A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1769ee108fd6e8ab6ba7fd48c2f5d7127667db51","datavalue":{"value":{"entity-type":"item","numeric-id":4918392,"id":"Q4918392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$09CA62B3-86BC-48D5-BCF5-E19450E5EC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8883ba851ecb66d1f9312eb10f8054175a51c4","datavalue":{"value":{"entity-type":"item","numeric-id":1420594,"id":"Q1420594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$016BDEC8-08E8-4529-8EEE-236B4BD3270A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9eae4eed96bf53823e390d09b113857f5c57713","datavalue":{"value":{"entity-type":"item","numeric-id":4591345,"id":"Q4591345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$3672F4A6-C150-487E-90A6-3C44068DEA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47916f21479f96bc5af81009a9d0badfbbb9732","datavalue":{"value":{"entity-type":"item","numeric-id":4393494,"id":"Q4393494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$E4796E64-57A5-46DC-8B71-5199AA3D9060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affacfcc9f020bcd3612f945229432d805d1737c","datavalue":{"value":{"entity-type":"item","numeric-id":5954107,"id":"Q5954107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616386$B53759EF-3C1D-4DDF-8D29-4709BCF08BE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42f46d998e64b1e2b3fbcf6e5fe3d7c51f7ad2c5","datavalue":{"value":"10.1016/J.EJC.2010.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616386$39B68C30-1388-4F49-8E63-0071F904E0C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db843bc29e73703325ebc800fc1d04b4002b93e","datavalue":{"value":{"entity-type":"item","numeric-id":4591345,"id":"Q4591345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4fb7871d626ecc16462e0128cdd06096c91979","datavalue":{"value":{"amount":"+0.8373196721076965","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":"Q616386$262EC022-2675-427F-BE1F-5220C6F948A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4ee69365a7d1a6a773db7a9ada14e162dbbedd","datavalue":{"value":{"entity-type":"item","numeric-id":411853,"id":"Q411853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afdb745835bc84df5ceb28696052b5188ebbd67","datavalue":{"value":{"amount":"+0.8340784311294556","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":"Q616386$08168857-CE5A-4B3F-853E-2403C918262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740840ea7e9591ec9f5f81f175430d689a5b7711","datavalue":{"value":{"entity-type":"item","numeric-id":5746130,"id":"Q5746130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ec40053a2ac7e0b1581a559f13eca7942315ca","datavalue":{"value":{"amount":"+0.8272981643676758","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":"Q616386$AF618CDC-17BB-4EBA-931D-7D0F26E9863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a881215b77eeb0d619ff94c2ca5a66dbfd27734","datavalue":{"value":{"entity-type":"item","numeric-id":2256977,"id":"Q2256977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e9d08e9d8ddeaaee868b0c667f35c75cb4c8a5","datavalue":{"value":{"amount":"+0.793610155582428","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":"Q616386$208E6241-87E9-4B7B-B2BA-072B3236F1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862090d06c7d64d8925ed0f89d3e97cbdecc780e","datavalue":{"value":{"entity-type":"item","numeric-id":1197625,"id":"Q1197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70df96e06a5fcb41136f2f3aa06b9091b232d75","datavalue":{"value":{"amount":"+0.7690709829330444","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":"Q616386$83BEF011-F849-4B23-99B4-A8EDD9E0A5BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616386"}}}}}