{"entities":{"Q960939":{"pageid":962787,"ns":120,"title":"Item:Q960939","lastrevid":50941478,"modified":"2026-01-15T20:49:16Z","type":"item","id":"Q960939","labels":{"en":{"language":"en","value":"All countable monoids embed into the monoid of the infinite random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687567"}},"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":"Q960939$A0F98EE0-E39D-4692-A7F7-D9F7A172BF3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e134ee077a163fdb037887a932728f0f9fd936fc","datavalue":{"value":{"text":"All countable monoids embed into the monoid of the infinite random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960939$4C820012-613B-44FB-A4CF-87476C32B400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ddd5330ea0389bed1b49576431d41f31c357d05","datavalue":{"value":"1194.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960939$3A2DA00C-AEF2-489E-8445-43A4E272AB44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$ECE754E0-92F8-479F-A4C0-1BED2E5264FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50cca56c6206eec9dbd98ef9e96cdd44192998d0","datavalue":{"value":{"entity-type":"item","numeric-id":231150,"id":"Q231150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$6457C1BC-576E-484E-A570-DE3022DD08F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53947beb9dc5d675b932a5f73d81d12983fd0150","datavalue":{"value":{"entity-type":"item","numeric-id":342843,"id":"Q342843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$78F357CE-1096-4EA3-89B0-02408B490FAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$76A1C6EF-A95E-4819-93EB-F40318622161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960939$FDD55C48-CB7E-41FD-AD9E-BB05766BAF89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17917ae5e36fe03bd0731bdcc7d78e3ebeb8c4ae","datavalue":{"value":"From the authors summary: ``We prove that the full transformation monoid on a countably infinite set is isomorphic to a submonoid of \\(\\text{End}(R)\\), the endomorphism monoid of the infinite random graph \\(R\\). Consequently, \\(\\text{End}(R)\\) embeds each countable monoid, satisfies no nontrivial monoid identity, and has an undecidable universal theory.''  Note that the infinite random graph satisfies the existentially closed adjacency property, and it is a universal graph, i.e., each countable subgraph is isomorphic to an induced subgraph of \\(R\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q960939$0D084422-3EF3-4057-8532-CE164B2C8AF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$0E86D4E9-CFE9-45BD-83BB-E942DFA49CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960939$64220111-0A7F-42E3-95DD-4372D9970318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960939$828C7883-BC1E-4E24-8A18-EB701E6C7D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d754dfb29f3ab9fa165446418854f43b9b9c140","datavalue":{"value":"5687567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960939$9026A156-7A1D-4749-A7B4-51DA302AC2AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40d2889058791f261e6dfcfa6c91e2f9ef9e144","datavalue":{"value":"infinite random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q960939$C6049540-0300-45FF-941A-B3830E92F26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc519d4dffd673877fe60108981480366a7c209b","datavalue":{"value":"graph endomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q960939$11F09B8C-BE65-4D45-926D-5A7FF3E1312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q960939$510C077C-2939-4420-ABA1-96F58E4B9D73","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":"Q960939$393FC2B7-42E9-48D1-9D2B-E8FA153DFEDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b38f813d09daaf25823865ddd08088a2b7d021df","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q960939$DF69B5C0-EA4D-48EB-B1EF-A4B2A3CBBCDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efa0b997ef111fb75e8e2c1ca1dfbf982c3616bb","datavalue":{"value":"W2040440669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960939$3FDF939C-CD95-4990-BFC5-38138B66FA25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d4f13b0b79d3f8078cb0ea457d59009ef17ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1599507,"id":"Q1599507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$C3FB5B5D-EFA9-4761-B170-C2B9EF13338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3444fe228d85a4ecf834309e0fc1f30d3780d0","datavalue":{"value":{"entity-type":"item","numeric-id":1576305,"id":"Q1576305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$691BF3CE-AE54-4B26-97C6-B30EA2AF1381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b59c0659f3cc2fb18e15dfeb0e452b1db3e9cec","datavalue":{"value":{"entity-type":"item","numeric-id":5689022,"id":"Q5689022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$9A2A20FA-1CB4-4D27-818E-D3097B6FC174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb73fb7bd53e29af38b83cf5f5c676a51229274","datavalue":{"value":{"entity-type":"item","numeric-id":4408038,"id":"Q4408038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$06C29F79-08F3-45E0-A2D1-011F4EF02396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85bfefe30249e7f69f88ded1be8533845e1255","datavalue":{"value":{"entity-type":"item","numeric-id":1882669,"id":"Q1882669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$574DC747-58BE-4FC4-B4DC-271DD884D913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fb52fdc7463739dac70ef4e343dc684e14713","datavalue":{"value":{"entity-type":"item","numeric-id":5819562,"id":"Q5819562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$02152CF3-4128-4891-8296-D4D45DA79C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$65ECFA16-C7E0-42DF-9C51-817955565424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$0C86C879-BB14-4895-A058-3BF69E2135E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3415d5491c2e21e3a0430b6258401d3c54176d","datavalue":{"value":{"entity-type":"item","numeric-id":4065528,"id":"Q4065528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$37B1C06C-BB4B-46BE-BB5E-8A5C351ACBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960939$FADDFA7E-011F-41BC-9E2A-C873D6C72A97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b01a808676c9a3fe5df1c0e65a17ae77cfd8e763","datavalue":{"value":"10.1016/J.DISC.2009.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960939$947D4B96-CCC1-400D-98AA-2508687CDC42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d22cfb250f14167e1ffc7d8d28492495b625fe","datavalue":{"value":{"entity-type":"item","numeric-id":1576305,"id":"Q1576305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c911a01ef88a31f6d5fac09a3b6697b027253e","datavalue":{"value":{"amount":"+0.8666340708732605","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":"Q960939$EDA6C3EB-47A1-4DF4-9F78-9A02F75EEC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923e0d3a38bde6a9b28d254d0d80c48b02f9ff6f","datavalue":{"value":{"entity-type":"item","numeric-id":3167441,"id":"Q3167441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c911a01ef88a31f6d5fac09a3b6697b027253e","datavalue":{"value":{"amount":"+0.8666340708732605","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":"Q960939$05D10538-C2E9-4EE7-B2C7-96A711853B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ff7d17d88f116dbb8f3722794320f52f0ae156","datavalue":{"value":{"entity-type":"item","numeric-id":1882669,"id":"Q1882669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f06a7f69aef8ac3224414a96e50eb5ba9dc650f","datavalue":{"value":{"amount":"+0.8494628667831421","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":"Q960939$B14319C1-2F0A-4746-A892-759A70E9C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0844251c2b84b71467874c0857bbe583fb7309","datavalue":{"value":{"entity-type":"item","numeric-id":997129,"id":"Q997129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0685480dbf7fbe39ba7402d3dfb44f48cc1a07","datavalue":{"value":{"amount":"+0.8411191701889038","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":"Q960939$FD430816-6F63-40A3-97B5-6C0006378C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617434998acbe955f83e4a5021dc58f479430c55","datavalue":{"value":{"entity-type":"item","numeric-id":5360382,"id":"Q5360382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad2bf2f99d2e4119cc7ce5198b21d62d411ae97","datavalue":{"value":{"amount":"+0.8020747303962708","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":"Q960939$85E3E12C-47A4-4A19-9D21-F2EA19B30FF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960939"}}}}}