{"entities":{"Q2565200":{"pageid":2575943,"ns":120,"title":"Item:Q2565200","lastrevid":46808268,"modified":"2025-12-25T15:32:59Z","type":"item","id":"Q2565200","labels":{"en":{"language":"en","value":"An invariant for hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 966258"}},"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":"Q2565200$07E22F2C-8C3C-463E-95C1-A45DD4B419BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2ee9c2ca7174f6181ba9ab5121793b26a6a8b82","datavalue":{"value":{"text":"An invariant for hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2565200$9B2B478A-3C9C-4FED-8EE4-8D1FF0D0D38C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2df2fe758d72aa15f6a4cac48f5726399e750615","datavalue":{"value":"0868.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565200$6399381B-73C7-48DF-8089-35B21618227D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6233582d75bd94d76725a3177e046524ea44f45","datavalue":{"value":"10.1007/BF02007730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565200$6C3D6CE7-D856-41AF-8716-F33CAB598682","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1fdbc2cea5945a905ee885c66451e4a38a6ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1159219,"id":"Q1159219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565200$73232530-F209-47AF-BBBF-3CEE7CF97841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15d630adaf85dfdfa755ae0f18ad0eea602f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1753345,"id":"Q1753345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565200$557D9E3A-7CC9-436F-852C-21095B54C14F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565200$0E2E6677-49B6-4760-899D-1D73D6D00614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57cc526ffbeb962de564909a5f4f922b8ceecc2f","datavalue":{"value":{"time":"+1997-06-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":"Q2565200$1FBA6A56-45B7-45BB-BF00-73CC39C00A1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e70eda858fefd5703627860951b7eb8012e7b29f","datavalue":{"value":"Let \\((V,\\xi)\\) be a hypergraph and \\(\\xi^*\\) be the intersection closure of \\(\\xi\\). Then \\(\\xi^*\\) is a semilattice \\(\\text{L}(\\xi)\\) under the partial order relation \\(x\\leq y\\) if and only if \\(x\\subseteq y\\), for \\(x\\), \\(y\\in\\xi^*\\). For \\(x\\in\\text{L}(\\xi)\\) let \\(\\text{FL}(x)=\\{y:y\\in \\text{L}(\\xi)\\) and \\(x\\leq y\\}\\) be called the filter of \\(\\text{L}(\\xi)\\) generated by \\(x\\). Let \\(c^+(x)\\) be the number of components of \\(\\text{FL}(x)-x\\) and  \\[ \\ell(\\xi)= 1+\\sum_{x\\in\\text{L}(\\xi)} (c^+(x)-1). \\]  The authors call this number, introduced by one of them in investigating the entropy theory of data bases, the Lee number, and prove that it is an invariant, in the sense that isomorphic hypergraphs have the same Lee number.   An edge \\(E_1\\) of \\(\\xi\\) is called an ear if there is another edge \\(E_2\\) such that the vertices of \\(E_1-E_2\\) belong to no edge of \\(\\xi\\), other than \\(E_1\\). Removal of \\(E_1\\) from \\(\\xi\\) is called an ear removal. The Graham reduction of \\(\\xi\\) is the hypergraph obtained by repeated ear removals from it till no more ear removal is possible. A hypergraph is said to be acyclic if its Graham reduction is empty. The authors prove that \\(\\ell(\\xi)\\) is invariant under ear removal and deduce that \\(\\xi\\) is acyclic if and only if \\(\\ell(\\xi)=0\\).   The relation of the Lee number to the M\u00f6bius function and the Euler characteristic of the semilattice is discussed and the applicability to the design of data bases is hinted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$CE00E586-C02C-4B37-AFB1-E0FD24B9037E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565200$27EA1696-2439-45F1-831A-ABDC4CD7D9D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"670d5f5083ec9912658e7b591c128f6a506cac39","datavalue":{"value":"966258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565200$4FEAE798-DF2E-40A6-9149-3E46FCC117F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$D42A4B1F-56F6-43E3-A755-E74BF48A9D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1935c82ef4e53dcf39e85c642614f0b9fbfd0292","datavalue":{"value":"intersection closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$09672D31-7F9A-4744-8B17-EB465F0B7D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d9fb2b26e7d5559455c0330013b6cebfe35fe8","datavalue":{"value":"semilattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$BC705B69-72BD-4C00-9E2F-20941322DBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48108816dea7cdcdf45500ca0ed4f412017dd84","datavalue":{"value":"data bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$9AB3CE3E-337A-4663-8CC9-F9F7BB3E7436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcadfd41c2bd69e27c7ed84b078ef03f6524c32","datavalue":{"value":"Lee number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$2C8053FB-164C-4769-BE4B-8D1F7A701CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f08fe6c16b3c26a1a0a83daf5a7e3891341f78","datavalue":{"value":"invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$21A1ECC2-EF5E-4AB6-B7C2-33EE1A183D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aa9391599a94e82c5a8e94ba189ee6e24e4e4d","datavalue":{"value":"ear removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$1BDED971-BA17-46C6-A94F-36D837855167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484628a4ffc4005c5ea45cdc7b488d3477495a87","datavalue":{"value":"Graham reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$5EEF618F-49FE-4187-9C28-23FC1C8F494A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$7D3511F1-0AC3-4CC9-8C12-D9F3A55E8E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565200$EF68E4F8-3E3C-4179-AA36-048D1007F604","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":"Q2565200$6D2193AC-86BD-4EA2-9EBD-19E371D2CC14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565200$C58965CF-4267-4575-8C16-3A5C103DD538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565200$1DD879E7-7C9F-420A-8B6B-94EB64FE9A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565200$DB3961E3-7F1D-4AAF-9096-727D3BD30D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19ea543780bf7490c23b350f2ffc8929767ff08","datavalue":{"value":{"entity-type":"item","numeric-id":762180,"id":"Q762180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bc14520825236b9329f96f188932171452a77d","datavalue":{"value":{"amount":"+0.7436445355415344","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":"Q2565200$9A058DC3-8D64-4126-AE1F-8BBEB2630DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca01af4f04becab13fd8a0bed89aee2f577e889e","datavalue":{"value":{"entity-type":"item","numeric-id":1868951,"id":"Q1868951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7e3a0ccf3ba4fa7c187177246b2d882a1b724c","datavalue":{"value":{"amount":"+0.728632926940918","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":"Q2565200$C6DB4B89-5C4E-4D31-BDBE-A0B2553B6A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2fc9798d1c5851df3196e0bdab2f7530c0c00f","datavalue":{"value":{"entity-type":"item","numeric-id":1377369,"id":"Q1377369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0cf72bcea83cd935a55422c295cb63e418f5ce3","datavalue":{"value":{"amount":"+0.7268211841583252","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":"Q2565200$1CAB1B10-1387-443F-829D-017DCEC980B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae5d63822a27701bd6d23ad3832da6be412b207","datavalue":{"value":{"entity-type":"item","numeric-id":1379823,"id":"Q1379823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7695c0839ff3ace99f262253ca738105e2047fa","datavalue":{"value":{"amount":"+0.7248692512512207","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":"Q2565200$922C927A-8DB5-48D2-BDF4-765B265A5C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2565200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2565200"}}}}}