{"entities":{"Q1001452":{"pageid":1003300,"ns":120,"title":"Item:Q1001452","lastrevid":66033936,"modified":"2026-04-12T07:05:16Z","type":"item","id":"Q1001452","labels":{"en":{"language":"en","value":"Ends of graphed equivalence relations. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508745"}},"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":"Q1001452$D448D420-540C-4518-BADB-1E386F04771C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19696b3fac72ae84b7e9ef3d5951868205832cc8","datavalue":{"value":{"text":"Ends of graphed equivalence relations. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001452$466D37A4-5F62-44B2-9854-EA8551606436","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a9e9373e91b1a6e41454dca0e0eb469a081eaa","datavalue":{"value":"1166.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$01ED549C-A94D-45AD-85A0-1AD60EFCA3A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44e7932de279a6113688c2325c7c8d92ad95e51","datavalue":{"value":{"entity-type":"item","numeric-id":329488,"id":"Q329488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$953EC590-5E5D-4496-BABF-1E6C59E1C915","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$B1CD5834-DE6A-432A-9A44-A992E791725A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-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":"Q1001452$7BE095D1-12F2-4F38-A43E-A88A204C6236","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77c2322853a540b604434efbe5a484affe18d6ef","datavalue":{"value":"Let \\(E\\) be a Borel equivalence relation on a Polish space \\(X\\). \\(E\\) is called finite (countable, aperiodic) if all of its equivalence classes are finite (countable, infinite). \\(E\\) is called smooth if there exists a sequence \\(\\langle B_n\\rangle_{n\\in\\mathbb N}\\) of \\(E\\)-invariant Borel sets such that \\(xEy\\Leftrightarrow\\forall n\\in\\mathbb N\\) \\((x\\in B_n\\Leftrightarrow y\\in B_n)\\), for all \\(x,y\\in X\\). \\(E\\) is called hyperfinite if there exists an increasing sequence \\(\\langle E_n\\rangle_{n\\in\\mathbb N}\\) of finite Borel equivalence relations such that \\(E=\\bigcup_{n\\in\\mathbb N}E_n.\\)  A Borel graph \\(G\\) on \\(X\\) is called a graphing of \\(E\\) if its connected components coincide with the equivalence classes of \\(E\\). A ray through \\(G\\) is an injective sequence \\(\\alpha\\in X^\\mathbb N\\) such that \\(\\langle\\alpha(n),\\alpha(n+1)\\rangle\\in G\\), for all \\(n\\in\\mathbb N\\). Two rays \\(\\alpha,\\beta\\) are called end equivalent if for any finite \\(S\\subseteq X\\), there exists a path from \\(\\alpha\\) to \\(\\beta\\) through \\(G|(X\\setminus S)\\). An end of \\(G\\) is an end equivalence class. A graphing is called endless if it has no rays. The author investigates relationships between Borel equivalence relations and their graphings.  The main results of the paper: (1) \\(E\\) admits an endless graphing iff \\(E\\) is smooth; (2) \\(E\\) admits a locally finite single-ended graphing iff \\(E\\) is aperiodic; (3) \\(E\\) admits a graphing for which there is a Borel way of selecting two ends from each component iff \\(E\\) is hyperfinite; and (4) \\(E\\) admits a graphing for which there is a Borel way of selecting a finite set of at least three ends from each component iff \\(E\\) is smooth.  For Part II see [\\textit{G. Hjorth} and \\textit{B. D. Miller}, Isr. J. Math. 169, 393--415 (2009; Zbl 1167.03031)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001452$01C08DB5-7E20-447F-8AD1-907D23502B9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ae7054da7c66a7e156774583c47331833eabd8","datavalue":{"value":{"entity-type":"item","numeric-id":831221,"id":"Q831221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$3276392D-B084-4BC1-BE35-0E24D05795D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$E40D82AF-6058-47CB-A9F8-6BFB25022809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3933b21dbb425c0c8ed83b309b429364663b994","datavalue":{"value":"54H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$99E02F1F-FB3D-4B9C-B332-E4839EAB89E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9695b31eb99d63b391b509077ab524a2f6bbdeb","datavalue":{"value":"5508745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$A2058DCD-9256-42FD-A7B7-27A77B2DB0A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291798b2cd324842ead820925edeff3cb454b9cf","datavalue":{"value":"Borel equivalence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001452$C47CCB8D-ED6C-4DB6-86E5-AD4E2CE2A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb31cce89e77bf79a80cda849c167a8a10721c30","datavalue":{"value":"smooth, hyperfinite, and aperiodic equivalence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001452$DB910CFC-E744-43E1-8B21-833D00168896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b5f5f7bed836fdbe508fdcb571871075fe058f","datavalue":{"value":"graphings of equivalence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001452$4FDE5A08-C19A-4734-9687-FDF42EFAE23E","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":"Q1001452$6B8ACC6B-7451-4890-A8B9-92A6C57B5980","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"605c4ee2b0e66ddbe1cb57ce5791e30a616acea3","datavalue":{"value":"Q56989849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$0015B22A-8F39-426A-82C4-C7EE16F131A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e39e170f7fd52887c4fad180f9d68d2c6ff50d65","datavalue":{"value":"https://doi.org/10.1007/s11856-009-0015-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001452$7F46360A-5482-4CFA-9428-9F7896A3B603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2898675cc3a974d6a4a0bdbd1a56056a4e91b00","datavalue":{"value":"W2076908623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$201F8809-8526-4292-A7A0-8D4BAB6F35F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8eea4fd6b006b76b69496119c9afaaf5edc7cf","datavalue":{"value":{"entity-type":"item","numeric-id":3819262,"id":"Q3819262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$A1A9685C-A135-4349-B616-502F27C9DE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb99ca31688fe9fc1fd43d2ace63012966d17098","datavalue":{"value":{"entity-type":"item","numeric-id":4148168,"id":"Q4148168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$9C64266C-E587-4249-8814-520D7636939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0f6f7575a65a2e6984bf3bd5ec3409e594b12","datavalue":{"value":{"entity-type":"item","numeric-id":3971678,"id":"Q3971678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$3BCEFFF5-860F-47BD-BA32-219EB7491DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9acb3efa45df2889a29cadecc0763e7215d1aa","datavalue":{"value":{"entity-type":"item","numeric-id":3533883,"id":"Q3533883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$3DF3E378-921B-41C9-9135-3684A9A79DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4372fd42d55a6c484b385a2f8a72730dc0c7d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4551991,"id":"Q4551991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$96F30343-ECBC-44D4-8D5B-1A82B4AC552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$80EA9780-F6C3-4EF5-B9D1-BB5A74562DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc64aee9258ed6364823124efb15433bbe3d6540","datavalue":{"value":{"entity-type":"item","numeric-id":1890494,"id":"Q1890494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$8AED6829-C9E7-42AF-B6AB-AE4B30278B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fa1f5daba5a8c60531f24dba8b86c584b7a86a","datavalue":{"value":{"entity-type":"item","numeric-id":1279827,"id":"Q1279827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$FACF0BE1-9BA7-4E39-ABA9-DEEB0685E3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21cefde08aa8b05598cec16e6112178d3c847ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4548828,"id":"Q4548828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$BE6EE4D5-3BA1-4C3A-8D25-402C5662968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e46799a79d0ad274b202aa384dcf713e52b7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4702164,"id":"Q4702164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001452$18DA7CA6-2F5A-41F1-876A-09CAC46D6979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c336bdb5563b6efca8c3465edd4d6fcea8ba78eb","datavalue":{"value":"10.1007/S11856-009-0015-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001452$71EFA891-B7C8-426B-9712-5357ED4962C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2208fae0db63dafa8a4a84df802b688a7a47dcee","datavalue":{"value":{"entity-type":"item","numeric-id":1001453,"id":"Q1001453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a47d410b198ad5a086e735a8d37d4f6f3cb7cf","datavalue":{"value":{"amount":"+0.8640962243080139","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":"Q1001452$A390723F-B127-4DB8-9AE4-2FEF6523AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54a0a4bb67309ad8c0992ddbcc462b34f650c40","datavalue":{"value":{"entity-type":"item","numeric-id":5690904,"id":"Q5690904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce133f1d0820e993628a07fc46518b7889466b1f","datavalue":{"value":{"amount":"+0.8571811318397522","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":"Q1001452$ECECBD56-A8BB-4120-9528-EF5A9833B8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529b3b9c3f78224e2a89b81ac9998f06dd36d11f","datavalue":{"value":{"entity-type":"item","numeric-id":2795902,"id":"Q2795902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77baa73887d74a72052f06f3a299fa5db7e89421","datavalue":{"value":{"amount":"+0.7783047556877136","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":"Q1001452$330CE06A-68DB-4172-BED9-6FAC873150AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be68a780d4a6e3f9c087ba9610c0f87fd56b2a9","datavalue":{"value":{"entity-type":"item","numeric-id":4286439,"id":"Q4286439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22d14b334edadf7897cd860d9913a0ec794c547","datavalue":{"value":{"amount":"+0.7695751190185547","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":"Q1001452$7C19FB07-9939-4DD3-85AE-1E7D9BB45B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33190b973e35c8a0a45ba583832f82dd048ecad","datavalue":{"value":{"entity-type":"item","numeric-id":2909620,"id":"Q2909620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d2ccda028db1e1f918cf8a93e5d24d5427ed88","datavalue":{"value":{"amount":"+0.7647693157196045","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":"Q1001452$B8D57854-CA9C-400F-8525-10871A1EA7AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ends of graphed equivalence relations. I","badges":[]}}}}}