{"entities":{"Q1344846":{"pageid":1355585,"ns":120,"title":"Item:Q1344846","lastrevid":43045523,"modified":"2025-07-17T05:01:42Z","type":"item","id":"Q1344846","labels":{"en":{"language":"en","value":"Small representations of the relation algebra \\(\\mathcal E_{n+1}(1,2,3)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 724107"}},"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":"Q1344846$7C1C0B61-20F2-4952-B021-44490109A758","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7ab735f85019518b2de760deb5924b8819c68dc","datavalue":{"value":{"text":"Small representations of the relation algebra \\(\\mathcal E_{n+1}(1,2,3)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344846$AC6081BA-D50C-438F-99C9-C4392AB7F90F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ba817429090aeffa8965bac18b460de69a2e5c9","datavalue":{"value":"0816.03034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344846$F0598574-F387-4A26-A07B-1B1625C3A642","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96505b167702d60976a87367f4830315ca379bc6","datavalue":{"value":"10.1007/BF01190770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344846$2D6E84F4-6CE9-4602-B912-DA10718D1C71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$B506597B-30A8-4D97-A78D-5E6255D64561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e5f98c1dbd5d88c97c48275c3781739042d20b","datavalue":{"value":{"entity-type":"item","numeric-id":299203,"id":"Q299203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$C7300BFA-1689-408D-A642-5596B3C3936A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af6fbdd6806d9cebab7dba33d5ba34c31f95c481","datavalue":{"value":{"entity-type":"item","numeric-id":406454,"id":"Q406454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$C91AF720-C7B5-4173-82CC-9697B5865C90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8fa179c8715004e2374d4db0c3ce41b39558e95d","datavalue":{"value":{"entity-type":"item","numeric-id":178112,"id":"Q178112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$7E281904-2261-479F-ADFE-8E5803DF8770","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8682f10035297e22489d3e495aa858e74b275e9","datavalue":{"value":{"time":"+1995-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344846$DB6E53C9-3AFC-4BFA-A007-0A28946B15CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1968fcc89a36d3bb10d4f6ec3a0a2ea9b8df51a6","datavalue":{"value":"The finite relation algebra \\({\\mathcal E}_{n+ 1}(1, 2,3)\\) is defined as follows. The algebra is symmetric, i.e. \\(\\breve x= x\\) for every \\(x\\), and its atoms are \\(1^{^ ,},a_ 1, a_ 2,\\dots, a_ n\\). Applying combinatorial methods, the authors prove that \\({\\mathcal E}_{n+ 1}(1, 2,3)\\) is finitely representable, for all \\(n\\geq 1\\), by at most \\((2+ o(1))n^ 2\\) elements as \\(n\\to\\infty\\), and they explicitly construct a representation of size \\(\\leq 4\\cdot 5n^ 2\\) for every \\(n\\geq 1\\). Another proof of finite representability of \\({\\mathcal E}_{n+ 1}(1, 2,3)\\) is also given, based on probabilistic methods which originate with Erd\u0151s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344846$4756888C-694D-486F-AB6D-B3557923A423","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b64c380fcc4cff66bf21399b51cdd38a2b701d","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$389A0D53-36EA-4258-95EA-1AABDAD130B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fbbfb5aba73a457eaaeba301a3b683d0603e498d","datavalue":{"value":"03G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344846$08388B4C-93E9-441E-B186-8F68B9174DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3d82b6cc5efcbed4ce8659557161b4d121e5d7e","datavalue":{"value":"724107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344846$1CFF61EF-646C-4590-9469-799C0E179B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11f8400f6873da13cec0e760f9b577a4678fcb9","datavalue":{"value":"finite relation algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344846$DBC01DC7-5FE9-49B4-9FA5-9340CB9C0050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9484bc011a64276ddce8d461f578b9369156b41f","datavalue":{"value":"finite representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344846$BEE77867-D3E3-4E24-95F7-77545DA7D6D9","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":"Q1344846$90A2DC8A-DB8C-4144-B2B8-BEA14C20795B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3faf937659e49eeafae631a8e3bf5a4260b67b","datavalue":{"value":{"entity-type":"item","numeric-id":4273473,"id":"Q4273473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$19D44ED5-D6A8-44ED-AC39-5E702803A6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe8ad9bbac4e56be6f51b9f4bf524169d09464e","datavalue":{"value":{"entity-type":"item","numeric-id":775349,"id":"Q775349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$D9FF2E33-D3FC-4A22-BF9E-0EC6A4CCB5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126de90821be28cb2e987d414e00b8309a2c31a3","datavalue":{"value":{"entity-type":"item","numeric-id":1249576,"id":"Q1249576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$A2A6B6AF-0189-470E-A2A6-1D117A19F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1f3780260302945db0add04411654a1503c3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3661577,"id":"Q3661577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$DF03DDF9-5C10-4F2F-8A55-FF8050074E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccd685541449e61b99fbd656e8f24637bf57616","datavalue":{"value":{"entity-type":"item","numeric-id":4011737,"id":"Q4011737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344846$9E925F74-6FBB-4951-A1B3-46FE345D6431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7de45c0fed9e67b22a3133f7a119e61a3a510fe6","datavalue":{"value":"https://doi.org/10.1007/bf01190770","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344846$A7F440AF-6BE0-417D-91AC-0CF73E543C50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7afd5a7abfacf358939f8221df6fc724a9dd68c3","datavalue":{"value":"W2076685803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344846$9E3A1C52-C769-41F5-8B6C-19BAE661E157","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1ae565f4df729bd4abeb946fb4dd4ac73efe36","datavalue":{"value":{"entity-type":"item","numeric-id":1903131,"id":"Q1903131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b429a42ba982726940c9db8cc2e7911df67465","datavalue":{"value":{"amount":"+0.8967539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$B03A0BCB-ED0E-401B-B96D-8A8F3184CB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3b51b6c1b747c7d5ed0299f4968d9377aa9459","datavalue":{"value":{"entity-type":"item","numeric-id":1623243,"id":"Q1623243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24598bba22585bf606516482d06381d857c77fa","datavalue":{"value":{"amount":"+0.8731134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$7EFA37EC-E363-4288-80B4-DA4A9459355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05bdfafcfb848f2a8c05992cff98c3a984c4d09","datavalue":{"value":{"entity-type":"item","numeric-id":1182543,"id":"Q1182543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465e3bfa017eb9930d567a95b76e5fdc7d785f03","datavalue":{"value":{"amount":"+0.8323664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$3674B7A6-6610-414D-9AF4-4B6B9EEB9989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f3e4b811cf45994890ab5f5afb6b08fb43e25f","datavalue":{"value":{"entity-type":"item","numeric-id":2159495,"id":"Q2159495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56add3d57aa62c37228f10a55ecaf18cacbfb44","datavalue":{"value":{"amount":"+0.83099526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$9E0141F8-2C5C-4824-8F7B-B17C93C8A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674f2d939e05a218b6729383fc175af4fcd2fd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1617803,"id":"Q1617803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193d6973dc114767d39946918e2851d2b116c88c","datavalue":{"value":{"amount":"+0.8293196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$B0CF2050-488B-45EB-9253-316BEC60EC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"069d03795d652ea86e4647f6be5e0b1a64737d88","datavalue":{"value":{"entity-type":"item","numeric-id":287500,"id":"Q287500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24afd87527541d2a6857cb669e194cef3c0f240f","datavalue":{"value":{"amount":"+0.82861924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$E72A8AE2-D351-4258-AA49-7E7608D464CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd394f02df4851982ab61eed3a2a9eb79970b0d1","datavalue":{"value":{"entity-type":"item","numeric-id":2217201,"id":"Q2217201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c2198e971d3de7387d7a4348d7e5ab23bcf4a5","datavalue":{"value":{"amount":"+0.82733876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$969A6239-60EB-4CB2-8AA6-ADFD5C595028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6135d577d6e77ba167588d0c9766bf04f0fb6d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1317887,"id":"Q1317887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5f8822cfebf09d3a2cc8233e863c0474785b8a","datavalue":{"value":{"amount":"+0.8235247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$93FFDA8F-32BD-4C73-AED7-27BBCBF2DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2530a65dd711ef64e69d5885223c5cc6c42418df","datavalue":{"value":{"entity-type":"item","numeric-id":675140,"id":"Q675140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0f281dd58d4195d1c26bccfe5abccad6716fdc","datavalue":{"value":{"amount":"+0.8229056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$D979AF81-0CB8-47A3-84A9-2C8CA623C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cb2376a9b6487613198a710d09817f599bd0bc","datavalue":{"value":{"entity-type":"item","numeric-id":4300738,"id":"Q4300738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23ad0e38eb9ff3391daf1ff98b8ce460689db7c","datavalue":{"value":{"amount":"+0.8218956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344846$876FD9FF-060F-4C86-A66E-4C9915C923E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1344846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1344846"}}}}}