{"entities":{"Q1293635":{"pageid":1304385,"ns":120,"title":"Item:Q1293635","lastrevid":70084515,"modified":"2026-04-13T12:19:50Z","type":"item","id":"Q1293635","labels":{"en":{"language":"en","value":"Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309961"}},"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":"Q1293635$914B6368-07D7-44AA-BE23-3CF3214A19FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3fde41e5ca2d72d40289ef0be21ae426386c254","datavalue":{"value":{"text":"Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293635$E6C5FB89-6FD6-498E-90D5-B2388A7F9256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed688dba8f003af0332ac69a4bf58172fe1c9105","datavalue":{"value":"0920.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$7A98FDF7-0E85-4684-929C-4B60EC3369D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24de012ef289cb89a28b4ea277300a092772365","datavalue":{"value":{"entity-type":"item","numeric-id":230778,"id":"Q230778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293635$80AFAFE1-1703-450E-A797-112D6EAEEE84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293635$9D7B061E-BB2C-498E-BABB-A5B44F386298","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8103637f2c1442f8fa35cc32283ffc0c4313842","datavalue":{"value":{"time":"+1999-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293635$050F1521-0348-42EE-B36B-1E93241E71C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8bd7de7c9a6c4750e18aef46ce5ae1c3c5fc043","datavalue":{"value":"https://eudml.org/doc/119894","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293635$1A7B9F14-9DD0-4BB4-B890-90D63949A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7ad4c162c52c7a9249fa4d78d1648150e50cc76","datavalue":{"value":"http://www.emis.de/journals/EJP-ECP/EjpVol4/paper5.abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293635$178D02F3-BF2B-429F-B4BA-E282BBD8C2BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"848d8dd4e27b72987d18840a8bbd776ddc554301","datavalue":{"value":"Recently, \\textit{D. Q. Naiman} and \\textit{H. P. Wynn} [Ann. Stat. 25, No. 5, 1954-1983 (1997; Zbl 0902.60017)] introduced the concept of an abstract tube in order to obtain improved inclusion-exclusion identities and inequalities that involve much fewer terms than their classical counterparts. Roughly speaking, an abstract tube is a collection of sets together with an appropriate abstract simplicial complex. In this paper a particular class of abstract tubes which plays an important role with respect to chromatic polynomials and network reliability is introduced and it is shown that under some restrictive assumptions, a polynomial time inclusion-exclusion algorithm can be devised, which generalizes an important result of Provan and Ball on network reliability.    The inclusion-exclusion identities and inequalities associated with this class simultaneously generalize several well-known results such as Whitney's broken circuit theorem, Shier's expression for the reliability of a network as an alternating sum over chains in a semilattice and Narushima's inclusion-exclusion identity for posets. In the subsection on chromatic polynomials, a link is established between the theory of abstract tubes and the theory of broken circuit complexes, which was initiated by Wilf. Some numerical values of bounds based on paths and on cutsets in the network reliability problem are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$10A0342E-3542-46E4-BFF7-C699C186145C","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":"Q1293635$2CB4B8B5-04ED-4A77-B1A5-88AABBB41230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$EB8C1EA5-0DF3-428D-9465-53BE9B3D5B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$94B877BF-C9F3-4872-A0D6-9B18B2AE90B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$83B84174-5B14-4FC9-96F5-EED53E89F9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$A52C10CA-653F-49D2-94FE-C77B1327C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$9EA89975-70BD-4D2E-A690-C0107B5E12ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$B3F15E8C-981E-4B45-8998-62CCE5CADDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$DEE37A95-386B-4FD0-9E4E-4B0B4D6239A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$1D0AD292-CB0C-44B2-9AB5-B407E148CE9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969107b65e2db41de236bb0cca5dde0e2cc18e35","datavalue":{"value":"1309961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$FB07173D-EC0A-40CA-A1E7-CBC5733A8EF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$016DC64E-7733-4D60-B5FA-51582611A825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daae042764b20fbeb04997e52d94e64f501df52c","datavalue":{"value":"Bonferroni inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$910B99EB-4ECF-4B71-82AB-0FB03F854340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94334641f77c4312c17b81ab6fc7f6bd9cbcaee","datavalue":{"value":"sieve formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$F2BA0E27-FD8E-4BB5-819D-11D5ECB97DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36d8c879f35af209ee111c9d9d39fa0c0abc2a6","datavalue":{"value":"abstract tube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$CAD20C60-05E5-4879-9907-FB7120D94384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$D7347231-E59D-4949-BD42-22A87EA5E798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$122A0B2D-9D45-4CC4-A8F4-D527B22464B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$0BAB4EC0-B3AF-41E1-BA22-A7DA927E40B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$9531B3F2-D01F-4033-AF1B-87F1D928110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a28793fdaf52a8a65685b7d8df42e0d705d2526","datavalue":{"value":"broken circuit complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$7BBE9E84-0853-4783-9E90-6528CF0CB078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293635$8090AF13-D3BC-4AA1-95B9-4F8796EF12B4","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":"Q1293635$D6548D45-5683-40A9-B2DA-2B4F0CEAE227","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde817f89590e73ff758c30758e1852cd03e9b65","datavalue":{"value":"10.1214/EJP.V4-42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293635$503567E7-17F5-43F6-B74A-2A5D82CA535E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e87e71b0eff28227517dfc737b3e8c80c809e52","datavalue":{"value":{"entity-type":"item","numeric-id":1412081,"id":"Q1412081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fd0321a83aea4fae2992ebafbc659fb3fb42ca","datavalue":{"value":{"amount":"+0.8169857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$2FD94E9C-3200-48BB-B967-4AB008F3B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf837b2b2856672e77a67346f7b777b54e633c4","datavalue":{"value":{"entity-type":"item","numeric-id":4443076,"id":"Q4443076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85be5b64b2b87dec825626d232353b2506568704","datavalue":{"value":{"amount":"+0.7891761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$52918CE1-7104-4ADD-8A1B-96A90AA1FB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c74d2521787931411e51d5ae34daf3cb2a0c39a","datavalue":{"value":{"entity-type":"item","numeric-id":1128362,"id":"Q1128362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3068e69c1c650af6b102c53e3f1042b83b527b","datavalue":{"value":{"amount":"+0.73248285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$59E342A6-DB3F-426A-AA91-5CCCD56690F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2422115041bb2ad021515dd978020dfe7b4e663a","datavalue":{"value":{"entity-type":"item","numeric-id":5890007,"id":"Q5890007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab4d31fccc3a6aa1ad6a78c2e68f00f03d9e558","datavalue":{"value":{"amount":"+0.7250676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$C611F3C4-5C07-4DD3-AC87-845005324794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd420dfadac3852d3dd033d88d342a4970396373","datavalue":{"value":{"entity-type":"item","numeric-id":1179727,"id":"Q1179727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b915c290dd97fcc448d1fc51f53cd14b2e9a6a","datavalue":{"value":{"amount":"+0.71143067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$D085468D-CE01-466C-ACF0-3F1EA00E2D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4067b97f2878144e81d76c3a40c514b46053acb4","datavalue":{"value":{"entity-type":"item","numeric-id":2740873,"id":"Q2740873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3364f45cf47e5224702c5707089180c339070e10","datavalue":{"value":{"amount":"+0.7051021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$CF0F46E2-E410-4134-9EF0-666BBAAD34CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f4eb086c7a4703679d9a672cded9fd95f0ed3a","datavalue":{"value":{"entity-type":"item","numeric-id":1210562,"id":"Q1210562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e72e4c82ddd24a0ec05110e38f1fd96ac83edd","datavalue":{"value":{"amount":"+0.70300055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$A922B533-1993-480A-A6F6-0E2A0877C5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0c9ace3f2d3a0a98f3e475240ba784aa179bb3","datavalue":{"value":{"entity-type":"item","numeric-id":3081634,"id":"Q3081634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587035b23b8bb45b1f92fb059eb828bf8779b8e9","datavalue":{"value":{"amount":"+0.7016453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$D0DE2D74-F382-449D-8408-4FAF87F5CBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69841fb7461c3695fceb6fa2ed6b4ef92159a7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3789615,"id":"Q3789615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93d017b4c8ff17e418995fe49959b62b3fcd3a9","datavalue":{"value":{"amount":"+0.7001612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$1B6FCFFE-1DB4-4DC7-B76D-50C00F897D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290219eaaf2ba429012606290bf1fb6638645552","datavalue":{"value":{"entity-type":"item","numeric-id":1343280,"id":"Q1343280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05843d3a2cd06f557cf00817afc65fe5cb7e033","datavalue":{"value":{"amount":"+0.69957983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293635$BBCEE1C3-7C2C-43DF-8A53-76FD539EB089","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_inclusion-exclusion_identities_and_inequalities_based_on_a_particular_class_of_abstract_tubes"}}}}}