{"entities":{"Q540123":{"pageid":541890,"ns":120,"title":"Item:Q540123","lastrevid":62605713,"modified":"2026-04-11T07:13:35Z","type":"item","id":"Q540123","labels":{"en":{"language":"en","value":"An extension of matroid rank submodularity and the \\(Z\\)-Rayleigh property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903043"}},"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":"Q540123$0B696D44-98AE-4F41-B8C8-BE01D3B10177","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac88a9c633c8dd8e2a1b33584199eeb19cddbbc4","datavalue":{"value":{"text":"An extension of matroid rank submodularity and the \\(Z\\)-Rayleigh property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540123$C7740EAF-72A3-40DE-B1F6-99EEDB5E70AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5e2a75bd53253d219b9761503f2b78e1e5b2790","datavalue":{"value":"1233.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540123$DFA51490-6661-4078-B037-5154A69448F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc9159d4096252cdfc3f500c6dd4c2e6123aea0","datavalue":{"value":{"entity-type":"item","numeric-id":412169,"id":"Q412169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540123$ACBDB6D3-BBB4-4342-A60E-82994AB08934","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":"Q540123$1AF5EC37-B58E-4C52-A0DC-4AC39F4499C2","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":"Q540123$CDA16167-B9D9-4FDA-A75A-FEBAE4682290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e97ff8bd6831436dfabb734b5d9980083737faf","datavalue":{"value":"https://eudml.org/doc/223500","type":"string"},"datatype":"url"},"type":"statement","id":"Q540123$A879F122-5B52-4D73-B9E8-44D124369DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"63ef9e2e48f8e2b1185844bc74a1b68591981f59","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p113.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540123$59ABB564-5E28-4786-A89E-8BA002696618","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c81d8a3c04ed2e23265b18f51c11ca0037034ecc","datavalue":{"value":"Summary: We define an extension of matroid rank submodularity called \\(R\\)-submodularity, and introduce a minor-closed class of matroids called extended submodular matroids that are well-behaved with respect to \\(R\\)-submodularity. We apply \\(R\\)-submodularity to study a class of matroids with negatively correlated multivariate Tutte polynomials called the \\(Z\\)-Rayleigh matroids. First, we show that the class of extended submodular matroids are \\(Z\\)-Rayleigh. Second, we characterize a minor-minimal non-\\(Z\\)-Rayleigh matroid using its \\(R\\)-submodular properties.   Lastly, we use \\(R\\)-submodularity to show that the Fano and non-Fano matroids (neither of which is extended submodular) are \\(Z\\)-Rayleigh, thus giving the first known examples of \\(Z\\)-Rayleigh matroids without the half-plane property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540123$8EF3969B-CD7B-4380-8C6A-7EEB9023B30A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540123$359E3C4E-9D47-4F09-9103-08E2E8E28B18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a68d4f4ebdbcc0c0473136382d51c334525ef636","datavalue":{"value":"5903043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540123$31DB5E20-0205-48CB-9FCA-7EC5010E3222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac2a9a8976189c55954ada2408a1b8db53fc6c0","datavalue":{"value":"\\(R\\)-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q540123$7338D507-4EF1-4C0B-91CC-F2B391DCFB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99e754d03a3ba71fd83fada20a9894ad46312db5","datavalue":{"value":"extended submodular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q540123$651D1003-DB9E-4DBD-94D8-004DEF528CC4","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":"Q540123$0B25638C-C979-4BAD-BC84-81D5052B30CC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fd59a2f9815eef313e34138c9bb3b7d11e4ca58b","datavalue":{"value":"bafkreigas2dnihh6yloahbxohpqaa237y4jt7bink2kceukatjznyjqyhu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540123$1DDC18EE-C805-494A-A452-50765C11D718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb552d432bef78951e9dc2e85046ac95087a012","datavalue":{"value":{"entity-type":"item","numeric-id":941624,"id":"Q941624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a16e6db7d10a83df29b4abe4af3d0af6dce8d","datavalue":{"value":{"amount":"+0.7903727293014526","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":"Q540123$8490953B-F611-47F8-8FC2-0E35FD838AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c14f76b64850c55f014e17bb719ae185c3aadfe","datavalue":{"value":{"entity-type":"item","numeric-id":2571301,"id":"Q2571301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47408539d2e3ecc26be5e11f23f20374722659b","datavalue":{"value":{"amount":"+0.7705184817314148","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":"Q540123$CC6341E7-20D8-4A8C-A7E1-10E18C3E919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fcb30afdaeda0bcccaec149bebcdce212a8c16","datavalue":{"value":{"entity-type":"item","numeric-id":3412107,"id":"Q3412107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cc4dc4d1715d800c66d6d74842b18610a8581b","datavalue":{"value":{"amount":"+0.7600787878036499","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":"Q540123$801DB643-CDF7-4996-9534-C543929EFFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6b8b09249eb1edb33ee84ea99305bc99309a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5154562,"id":"Q5154562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b8256073b89cf2b5be655cff2ac3d609bbe916","datavalue":{"value":{"amount":"+0.7132862210273743","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":"Q540123$8D992CFA-17D1-4443-A368-A8BF9F80D4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c5ba6bd96a25e121ff3406365309edd07b2694","datavalue":{"value":{"entity-type":"item","numeric-id":1773143,"id":"Q1773143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98279723489efc9a8af897fee2ec9be81bbff7e8","datavalue":{"value":{"amount":"+0.7096583843231201","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":"Q540123$4D297937-CCF5-42B4-BF5F-290CA89F45E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of matroid rank submodularity and the \\(Z\\)-Rayleigh property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_matroid_rank_submodularity_and_the_%5C(Z%5C)-Rayleigh_property"}}}}}