{"entities":{"Q540018":{"pageid":541785,"ns":120,"title":"Item:Q540018","lastrevid":62604831,"modified":"2026-04-11T07:13:22Z","type":"item","id":"Q540018","labels":{"en":{"language":"en","value":"Composition matrices, \\((2+2)\\)-free posets and their specializations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902974"}},"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":"Q540018$B294D267-2C31-4D32-A542-48E794AEA098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eab281c734b51748718fa2cc4452ee14fd041b5","datavalue":{"value":{"text":"Composition matrices, \\((2+2)\\)-free posets and their specializations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540018$0A44B08E-6ECA-43B8-B5B4-3DD7ED8EBDF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0acd94665d1393fd9d507c12dabfbec160512a35","datavalue":{"value":"1290.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540018$081DB614-D2E8-46F0-A6AC-40A6F5263137","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d157c6bf06152e77a5c0045b88221bcde252116b","datavalue":{"value":{"entity-type":"item","numeric-id":259177,"id":"Q259177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540018$CF1ABB3D-2285-4054-B703-2F290BCC84FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540018$4B1887AD-D78F-4B6B-AD75-38AE6B4428C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa288c74d3149dfd2c31d49d434a3e6e931e2821","datavalue":{"value":{"entity-type":"item","numeric-id":345154,"id":"Q345154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540018$730FEF80-798A-4F0D-BADC-D05B0123B9B7","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":"Q540018$6B016F51-276C-41D4-81AB-6F499F5ECA0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540018$41EB688A-C956-415B-AFFB-636B3B1D2602","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c1e9026dcf2b9c2a9eb2e9ade4638df5a573482","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540018$F2D2B4AF-434A-4B32-B523-62FCD8CD3DD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb1ce97af761060799b3233a39e8968398347997","datavalue":{"value":"Summary: In this paper we present a bijection between composition matrices and \\((2 + 2)\\)-free posets. This bijection maps partition matrices to factorial posets, and induces a bijection from upper triangular matrices with non-negative entries having no rows or columns of zeros to unlabeled \\((2 + 2)\\)-free posets. Chains in a \\((2 + 2)\\)-free poset are shown to correspond to entries in the associated composition matrix whose hooks satisfy a simple condition. It is shown that the action of taking the dual of a poset corresponds to reflecting the associated composition matrix in its anti-diagonal. We further characterize posets which are both \\((2 + 2)\\)- and \\((3 + 1)\\)-free by certain properties of their associated composition matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540018$D7FAE9D3-E767-4DAE-A5D5-B611F0116477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540018$7D3D510C-7DCC-442D-A74E-A1DE4EF2EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540018$14BA827E-ACE1-47AB-A6A2-EED62831EFE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b4ae68fe5d1db7916d7e65b10bad0f13294548","datavalue":{"value":"5902974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540018$A7784E20-2D3A-453A-A1AA-CD04DB04D538","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd88d9d605c63c971b81e7add034d124c8eb7967","datavalue":{"value":"\\((2+2)\\)-free poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q540018$160D017C-24F0-4C00-BE93-EDB162176DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f26788ad86bcb26cdcb329f394e9e708e9941e3","datavalue":{"value":"dual poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q540018$AA650588-FD13-4DA3-9797-0681FD50484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9544c47c0e8d334f3f7796848c60e7e122537d","datavalue":{"value":"bijection, interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q540018$857D43E4-CA30-4F63-BA53-220657FADF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ae81a6fc259b07c98992b3acb013e1b8f371bc","datavalue":{"value":"composition matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q540018$E0A25621-35ED-49D7-A2F5-225A229C7DB4","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":"Q540018$34DBC7B1-F63E-4178-A98B-B4EAF8590ABC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"31b87ba568a23f52520f9879636362abcf09aea2","datavalue":{"value":"bafkreigp4tow5xpbgvbj7efvyjco536duhgdyy3jgw45o4k7d67mwd5xzm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540018$8FA3EA27-F7F4-4A34-BA5B-9FEC90438E45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494c2092c0ff697c9597fee86b69ce206a4983ea","datavalue":{"value":{"entity-type":"item","numeric-id":533343,"id":"Q533343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f100839a56502dbf3a53cf2a51a4db84e9097f3f","datavalue":{"value":{"amount":"+0.8645790815353394","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":"Q540018$8ABE09FF-DD62-4380-A74D-4F939CBB2F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286ec5585669b6430ae3f0976180b040c30c4ebb","datavalue":{"value":{"entity-type":"item","numeric-id":2959955,"id":"Q2959955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c429177d3e1d4e88cdfb9a8298b19d76e7e82d","datavalue":{"value":{"amount":"+0.8618568181991577","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":"Q540018$ECA28DF4-4BB9-4177-AFAC-480689E65384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1134ace9b5d6f92cf923f118d921a812fe4d281","datavalue":{"value":{"entity-type":"item","numeric-id":616386,"id":"Q616386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f2ce8301def0f7164e1ba7343254eea74bedfd","datavalue":{"value":{"amount":"+0.7866290211677551","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":"Q540018$F78E9B5D-8BF5-41F2-8EF3-5FBD378817EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314656b501122a99050e0ebc272e5f73fc5f74f8","datavalue":{"value":{"entity-type":"item","numeric-id":635860,"id":"Q635860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee349c4fcb4e80c9e41c2dd8f20b93591bbccf1","datavalue":{"value":{"amount":"+0.7760541439056396","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":"Q540018$7BAD3B0F-D726-4E48-9963-19D7CF3B110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a313f06c5b77ffdc3ee9f7d45864b2b4dc19629b","datavalue":{"value":{"entity-type":"item","numeric-id":2306469,"id":"Q2306469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61f2f875af9ccd996e16e0b984dfaa85c2373eb","datavalue":{"value":{"amount":"+0.7689939737319946","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":"Q540018$C09CD3AD-E8EC-4F34-B734-77A844CFC355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Composition matrices, \\((2+2)\\)-free posets and their specializations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Composition_matrices,_%5C((2%2B2)%5C)-free_posets_and_their_specializations"}}}}}