{"entities":{"Q1200002":{"pageid":1210751,"ns":120,"title":"Item:Q1200002","lastrevid":69871491,"modified":"2026-04-13T10:54:41Z","type":"item","id":"Q1200002","labels":{"en":{"language":"en","value":"The reconstruction of multirelations, at least one component of which is a chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96579"}},"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":"Q1200002$5A0848A2-9D02-46B5-98B9-4303A158F10F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd930cc9e88f1f90e3079a681e71f36d83f6776f","datavalue":{"value":{"text":"The reconstruction of multirelations, at least one component of which is a chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200002$887A4AAC-E375-4074-992E-15EB887634D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48dc7e1175f2cf037e178b4b30a69b9734aae9f4","datavalue":{"value":"0772.04003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200002$D3F7EE46-88BB-4A55-80B3-3F8E771B8A62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad8382d2da726c5bc69080330cbc5c1cb1988ab0","datavalue":{"value":"10.1016/0097-3165(92)90024-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200002$56143970-CBF6-4C0A-8C2B-2CFA24167ABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c2a8ae9948693670625f1b9c47bf3b8e996a9c","datavalue":{"value":{"entity-type":"item","numeric-id":344439,"id":"Q344439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$20AB6849-0515-40AA-9D8F-6C3DD61EF991","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$10E27B34-2A31-43E5-B874-5D8C699E29E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200002$A9CE16D6-6C55-4061-B485-4BBE4E962BAC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1f8536a2e9b150c06a58c80350eb261f7f6c6f5","datavalue":{"value":"A relation \\(R\\) of arity \\(k\\) on a finite set \\(E\\) is a function of \\(E^ k\\) into the set \\(\\{+,-\\}\\). A multirelation \\(M\\) on a set \\(E\\) is a sequence \\(R_ 1,\\dots,R_ h\\) of relations (which are called components of \\(M\\)) on \\(E\\). For \\(X\\subseteq E\\) the restriction \\(M\\upharpoonright X\\) is the multirelation \\(R_ 1\\upharpoonright X,\\dots,R_ h\\upharpoonright X\\). Two multirelations \\(M\\), \\(M'\\) on the same set \\(E\\) are said to be hypomorphic if for every \\(x\\in E\\) the restriction \\(M\\upharpoonright(E\\backslash\\{x\\})\\) and \\(M'\\upharpoonright(E\\backslash\\{x\\})\\) are isomorphic. A multirelation \\(M\\) is called reconstructible if for every multirelation \\(M'\\), which is hypomorphic to \\(M\\), there holds: \\(M\\) and \\(M'\\) are isomorphic. The author proves (not in full details, which are given in his Thesis) that a multirelation, at least one component of which is a chain, is reconstructible. Here a chain \\(C\\) on a set \\(E\\) is a transitive tournament, that means a binary and reflexive relation \\(C\\) on \\(E\\) such that \\(C(x,y)\\neq C(y,x)\\) for \\(x\\neq y\\in E\\), and \\(C(x,y)=C(y,z)=+\\Rightarrow C(x,z)=+\\). The proof makes use of a result of \\textit{M. Pouzet} [J. Comb. Theory, Ser. B 27, 231-236 (1979; Zbl 0349.05103)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200002$AAEAAB5D-5AED-44C7-9B95-A94C42894D75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c80e484e125b4b2e6f1eb4b1b0abd66d7cb4aba7","datavalue":{"value":{"entity-type":"item","numeric-id":587966,"id":"Q587966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$CB08B30B-8214-475F-BB61-BB6CFFF3BAA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"17763f39d928d56ef4081eb9cbb67fb71c0baf0e","datavalue":{"value":"03E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200002$0B04284C-1BA9-4DF3-8AED-3E9E27B2614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200002$73051403-1251-46EC-B246-D0423E4F4FAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d905661ac43389b92dbfcadfd489a96fa88d325","datavalue":{"value":"96579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200002$E4BE40BC-E823-44AE-82BF-13161A470E96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200002$B456D484-0F89-4721-A655-F6D8D2CA3933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495132109bacce07249ac6a517f95057b48fd27e","datavalue":{"value":"multirelation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200002$51C8669F-62ED-4B24-BDDD-F281B91E90C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cef4886cd87e3dd0ff9c6187d84ddbd09840f6","datavalue":{"value":"transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200002$49C800E4-1528-468E-9CFF-27238612BFDF","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":"Q1200002$E8232DF2-6DE5-4F62-9549-D67D886293D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$814C1E15-E001-4F45-B6D0-A3F6BAAD9855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8240ef907af2f5c2b384c06d0e6dd8c9b13dfbdc","datavalue":{"value":{"entity-type":"item","numeric-id":3816105,"id":"Q3816105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$5DD5CE03-B801-49F3-B1E8-BF211CA165D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c07465d326f15262ad2521a4a360c19b0be0096","datavalue":{"value":{"entity-type":"item","numeric-id":1223295,"id":"Q1223295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$3F7FBC5E-5EEF-4EE0-AFDA-30275F28FEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546ab1aa8351d8f4c59c44be4bf20fd48b1cbd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1234700,"id":"Q1234700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$55FE41F3-1F6C-4603-8405-1A0D71E4A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548e6babe152521b046d16bc0de32b103a6d2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4126364,"id":"Q4126364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$D7840312-EDCB-42D6-869C-3EF19EBE8A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200002$9F705385-06E2-4EA4-8ED5-6EDE46C192D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbfd295e1758f48256cdcc75b314d565b242918","datavalue":{"value":{"entity-type":"item","numeric-id":4000222,"id":"Q4000222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db51baaa3667b4a5b5406ff9eb36023a285a1c8d","datavalue":{"value":{"amount":"+0.8347219824790955","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":"Q1200002$F47DCA22-3DC7-4AE6-BE32-FB0468F1B96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73862a8e63bd3461102c942474a05c39ce60f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3136258,"id":"Q3136258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daf149b7ea5c1759916a7677b11bbf9afe62037","datavalue":{"value":{"amount":"+0.8220993876457214","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":"Q1200002$7F80C2AC-6EC4-4FFE-88A3-174FCD7CC250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6564efefc546f636be6cda714751088d5471ad","datavalue":{"value":{"entity-type":"item","numeric-id":4221664,"id":"Q4221664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b64fc715743fa17f4d6506e4c12ebc63ebb0e61","datavalue":{"value":{"amount":"+0.821695864200592","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":"Q1200002$554A7C59-F2D0-4943-B59D-7A33B8BBD052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6e48826efe0e2d037e177a63f36fcd82ea7cac","datavalue":{"value":{"entity-type":"item","numeric-id":1182878,"id":"Q1182878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c00536b252416c01f570adab26b759b859549c","datavalue":{"value":{"amount":"+0.8177205920219421","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":"Q1200002$688B5D0C-7768-44FE-833E-463DB8C4A3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7991b56bc32934fe0c96e9d11e86527327b427d","datavalue":{"value":{"entity-type":"item","numeric-id":1864566,"id":"Q1864566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6f4781da1c6cedc78e365b1861de8cd91d2b9b","datavalue":{"value":{"amount":"+0.8136429190635681","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":"Q1200002$D7901740-8ED8-4729-A749-3D3051D8D2B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reconstruction of multirelations, at least one component of which is a chain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reconstruction_of_multirelations,_at_least_one_component_of_which_is_a_chain"}}}}}