{"entities":{"Q803288":{"pageid":805136,"ns":120,"title":"Item:Q803288","lastrevid":64457421,"modified":"2026-04-11T20:00:12Z","type":"item","id":"Q803288","labels":{"en":{"language":"en","value":"A maximal chain of principal ideals in the semigroup of binary relations on a finite set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200493"}},"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":"Q803288$D38125C6-A67E-461E-BF95-EA15DC9A3E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54ceb41a41bd86ae009d68b5a27c159e3c9e4d44","datavalue":{"value":{"text":"A maximal chain of principal ideals in the semigroup of binary relations on a finite set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803288$47D1BFB2-842A-4164-9BAE-58BBCDC031F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12030d786be39cb08affef8a5292a88bab6ebfcc","datavalue":{"value":"0727.20040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803288$E04B1E75-3CE9-48C2-BA60-493E41657575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d4ce2459204d0b83d91970f282c6b0096ad2a23","datavalue":{"value":"10.1007/BF02574252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803288$45B89411-C41C-477F-AE17-D18E82F7A8F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb909a5a2f969bbaac9e42b1c67d4b16a566818","datavalue":{"value":{"entity-type":"item","numeric-id":175799,"id":"Q175799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$FA89A93C-F732-4862-8AA5-DC12239B34C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$3FF3E55A-3E2E-4694-B61C-9A33B298E250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803288$40931871-7C95-4F72-9D10-04B11A2F921B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"595d7071eb1285c242c0a4771c762bc75c6f91dc","datavalue":{"value":"https://eudml.org/doc/135096","type":"string"},"datatype":"url"},"type":"statement","id":"Q803288$B4959F2D-DFD2-499F-A440-A73982664B64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f5514b5b921ca104c38f1864bd5b39cb918b370","datavalue":{"value":"Let \\(B_ n\\) denote the semigroup of all binary relations on a set of n elements and let \\(F_ n\\) denote the nth Fibonacci number. The author constructs a maximal chain of \\(F_{n+3}-1\\) principal ideals in \\(B_ n\\). He notes that for \\(n\\geq 4\\), this is the longest chain possible and poses the problem of determining whether this is true for all n. Some other related problems are posed as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803288$DDCED561-82DB-4185-9C55-9457933C47F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4880fd1a9270e5b25133de71f895948a3bdbbc68","datavalue":{"value":{"entity-type":"item","numeric-id":233325,"id":"Q233325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$58A8A7EF-B7D6-4E72-82DF-5E8FB089617C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"453fe1dd0f19a593316433cff78f121387fddd0a","datavalue":{"value":"20M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803288$66AB5509-9201-4DD4-86CE-6451F81862FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803288$2E9C62C9-6E7E-4990-AD27-7201265CF2B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"987f5afd6d5f6b475b65cbd4d8bd703f91c072a6","datavalue":{"value":"4200493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803288$E75B193B-5F4B-41BE-BA2C-C5AD1528BE0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4d68900b12ba5436d8467a50f2f0ae4ceef6f9","datavalue":{"value":"semigroups of binary relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q803288$319CC082-C355-4898-8135-DBE303F6D17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ba2d780d1bd71008f983dc570f96058a8cea5e","datavalue":{"value":"maximal chains of principal ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q803288$0AC9E058-5643-42C0-8309-BBC78CFA1274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f51fce1123fb2e1c5e73b875efb0dd80d0d6afc","datavalue":{"value":"Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q803288$CDE8E4A5-3332-4BE0-868A-1BA0E17DD2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb79e4f2fb74485c3bdb5cf7f94d20f85d04a28","datavalue":{"value":"Fibonacci number","type":"string"},"datatype":"string"},"type":"statement","id":"Q803288$2A7F0CE0-AAC3-4F46-B887-76AB113FDDB6","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":"Q803288$6D69C1B8-2890-4952-A303-459711484059","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$D181F244-C2AA-4803-9319-8DF05C30E84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$54829945-ADC5-4C11-8F37-E31799CA1C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f0cabc2f861613ca405b08352cfc0d088280bc","datavalue":{"value":{"entity-type":"item","numeric-id":5921001,"id":"Q5921001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$73B8E27C-538A-4770-9EF2-41424C38A65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c746d6510667a18c7aba56816dc9769979d3be","datavalue":{"value":{"entity-type":"item","numeric-id":5661888,"id":"Q5661888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803288$ABF4BB67-D5FB-4225-B386-F373050C71AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01a5556065480215a39b60b9b68e40d03b8ce8d","datavalue":{"value":{"entity-type":"item","numeric-id":1416170,"id":"Q1416170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6ff3db4097bcc3937004a954e0de152bdd4e56","datavalue":{"value":{"amount":"+0.7609617114067078","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":"Q803288$61739E18-87DD-4630-B8B7-D3CA92E4210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b33027c638920d48b0cf4ff93caee3f24afebd","datavalue":{"value":{"entity-type":"item","numeric-id":1184179,"id":"Q1184179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905a7e8ba7dab763f908c32168e29c7d0a37c4a2","datavalue":{"value":{"amount":"+0.7237370610237122","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":"Q803288$A707DCA7-5FCB-40DA-9CC2-3153F0E0E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191c8642c04e274802922f216b4ddbf00e7ce2c4","datavalue":{"value":{"entity-type":"item","numeric-id":2317093,"id":"Q2317093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f2dc7ad6806938fce0249c33cee46ade267f75","datavalue":{"value":{"amount":"+0.7186470031738281","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":"Q803288$7AD79640-FA43-4E14-83A4-83DFF6FFA902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1255b3a34d433a53734b21533dc49fb775c39b3","datavalue":{"value":{"entity-type":"item","numeric-id":3057738,"id":"Q3057738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74945cb797d7e1c4d98215d614ce8f5b47f5302","datavalue":{"value":{"amount":"+0.7166149616241455","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":"Q803288$0214E038-7616-4466-9942-AD167C3F1E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be4da54af05a739eced4d797a484c66bdf11fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3540321,"id":"Q3540321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffe489a8cdc61778a6a4ad7311a4d7c3dbb9148","datavalue":{"value":{"amount":"+0.7152749300003052","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":"Q803288$179B06A7-1189-4764-893C-57AABA50FD08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A maximal chain of principal ideals in the semigroup of binary relations on a finite set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_maximal_chain_of_principal_ideals_in_the_semigroup_of_binary_relations_on_a_finite_set"}}}}}