{"entities":{"Q2909620":{"pageid":2920345,"ns":120,"title":"Item:Q2909620","lastrevid":51546203,"modified":"2026-01-18T17:43:33Z","type":"item","id":"Q2909620","labels":{"en":{"language":"en","value":"Treeable equivalence relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6078207"}},"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":"Q2909620$5649AA1C-0BDD-401D-8B04-DAB88D04252F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3068984606ac864073d49acab723ba1be8b482e","datavalue":{"value":"1278.03081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909620$880608D0-2957-4D82-9FF6-1FB71F95C49A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4e59edb68ba813cba89a758218f383fb13ad1f5","datavalue":{"value":"10.1142/S0219061312500031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909620$03F64F0E-B2CA-4854-91C7-A860088DD98E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5738eb3854fc36645e29768aaf0acf38cf2f8db4","datavalue":{"value":{"entity-type":"item","numeric-id":242609,"id":"Q242609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$1A46D7D1-F2EA-4D90-AB12-08596D1E1479","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7c127e90f3bdb626ec3e36ebc57f0604031b78a6","datavalue":{"value":{"entity-type":"item","numeric-id":2732505,"id":"Q2732505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$49E1F18D-190F-45D4-A8ED-CA31B525D105","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e785076c925608e90781bb4173656a454ded85","datavalue":{"value":{"time":"+2012-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909620$7FE893FA-D30B-4ED0-AADD-A761EDAA267B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909620$7AA33735-F537-416F-869A-09CABDC3B42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510cc5925490b40347cb7dcf554023f13d6959b9","datavalue":{"value":"37A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909620$4725A613-1F70-494E-85A4-F85633E969FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ff182942b76c5d6d713b6f69644030fc0a3cfb5","datavalue":{"value":"6078207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909620$705A2D7B-17EB-406C-9BE1-AF8727C9C649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1afb0f0bcaf0e9dd05ae2cff2f0a02cd29931d0","datavalue":{"value":"Borel equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$F63F20D2-0095-45EB-8524-F7E24E897943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9330abe130451586665a92b0ac2207e1fbd65df8","datavalue":{"value":"Borel reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$B0EF417A-28AA-4657-9D2C-DB05146FDF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5856ddd155f470c5941ebc29e4daae0e631e111c","datavalue":{"value":"countable equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$50FD047F-6392-4963-9751-4E81CD23D4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d8dcf5ba4092c95aa02267561e028268261a7d","datavalue":{"value":"treeable equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$43B962E9-427E-49A5-98B3-EE486972E910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b18e32e80d38370159e5a58399924680f43bad","datavalue":{"value":"ergodic equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$A23A151D-00F1-44B4-AE85-ED476AAD24E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b84f3d9f52acc6bd4275582506c7b3b987415a6","datavalue":{"value":"orbit equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$A69F3AC7-345F-487E-B364-6CE35ECAC9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb0da4c7c49e685c75a6821331b312dbb5ba326","datavalue":{"value":"free group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$46A8CD5B-659A-4663-AA50-2F5816FA1BE9","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":"Q2909620$01323CC8-B64D-42FE-8320-09E746199A1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b47396c3fcbd10af90c9be3174f95a2063d981","datavalue":{"value":{"entity-type":"item","numeric-id":1124002,"id":"Q1124002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$8755ED54-F5F4-4D94-8F9A-C8F23CB83715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379e32d43e609b815c0283eee09d3b5f35f64048","datavalue":{"value":{"entity-type":"item","numeric-id":4671893,"id":"Q4671893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$89D2DEA2-C49E-4706-AAB2-652B8BAF9B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d810c7028c6bcc01327f8777382ebb6dbde265","datavalue":{"value":{"entity-type":"item","numeric-id":926431,"id":"Q926431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$96714672-7009-479B-A285-C3FC3839EDC7","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":"Q2909620$63A5E578-3858-442F-83C6-BE0285534CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae669a10fdff11d968fc6a69e1b6d684d0f8133","datavalue":{"value":{"entity-type":"item","numeric-id":5431678,"id":"Q5431678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$DE9B608B-753A-482C-86EF-CBB629091DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a4124f9d402445db08f1aca124b11e7d452a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1861333,"id":"Q1861333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$B1AAFA0F-45CA-4684-B848-267874DDBE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3392b90f487fc998a558e289b93707c41f95ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3687381,"id":"Q3687381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909620$2928A5A5-2F14-4755-89B7-B51604E34FA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe6a702987ed88f9b23c6632e10091d35137d4b","datavalue":{"value":{"text":"Treeable equivalence relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909620$4BABCDF8-8C3C-4593-9F95-B60F66607B21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad89d50320fbec3b5288f21b394f15539840fffa","datavalue":{"value":"An equivalence relation \\(E\\) on a standard Borel space \\(X\\) is countable if all equivalence classes are countable. It is treeable if there is a Borel acyclic graph whose connected components are the \\(E\\)-classes. If \\(X\\) carries a standard Borel probability measure \\(\\mu\\), \\(E\\) is measure-preserving if for each Borel bijection \\(f\\) between Borel sets \\(A\\) and \\(B\\) with \\(f(x) E x\\) for all \\(x \\in A\\), we have \\(\\mu (A) = \\mu (B)\\). \\(E\\) is ergodic if any Borel \\(E\\)-invariant set is either null or conull. Given two equivalence relations \\(E\\) and \\(F\\) on standard Borel spaces \\(X\\) and \\(Y\\), \\(E\\) is Borel-reducible to \\(F\\) if there is a Borel function \\(\\theta : X \\to Y\\) such that \\(x_1 E x_2\\) iff \\(\\theta (x_1) F \\theta (x_2)\\) holds for all \\(x_1, x_2 \\in X\\).NEWLINENEWLINEThe author shows that for \\(n \\geq 2\\), there are standard Borel probability spaces \\((X_s, \\mu_s)_{s \\in {\\mathbb R}}\\), each equipped with a free measure-preserving ergodic action \\(a_s\\) of the free group \\({\\mathbb F}_n\\) on \\(n\\) generators, such that for any \\(s \\neq t\\), the orbit equivalence relation \\(E_{a_s}\\) is not Borel-reducible to \\(E_{a_t}\\). In particular, there are continuum many treeable countable Borel equivalence relations which are incomparable with respect to Borel reducibility. This should be contrasted to the well-known result that there are only countably many smooth countable Borel equivalence relations and one which is hyperfinite and non-smooth. The existence of continuum many incomparable countable Borel equivalence relations was established earlier by \\textit{S. Adams} and \\textit{A. S. Kechris} [J. Am. Math. Soc. 13, No. 4, 903--943 (2000; Zbl 0952.03057)] but their examples are not treeable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909620$390ED665-AD8D-480C-A1B7-4B846EBBE678","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c1ebf7feafc0060366b5c94842038ad04a4982","datavalue":{"value":{"entity-type":"item","numeric-id":2909621,"id":"Q2909621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5f5edeae12c93b265bfa94ec37d31808bba341","datavalue":{"value":{"amount":"+0.8899049758911133","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":"Q2909620$A7E4D687-4863-48EF-B328-5BED5207BCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7582c973e4b54db3e721657b876a0391fb8f2cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4600274,"id":"Q4600274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24816cccf5280049528a5a5573af0473921f7924","datavalue":{"value":{"amount":"+0.8096487522125244","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":"Q2909620$2E666159-5650-4F96-96E3-D35B175BA05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59060bde098b1ff8a83bac1d4d1538dcd305692f","datavalue":{"value":{"entity-type":"item","numeric-id":4875811,"id":"Q4875811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5535483a7c386a4185d18317c7d453c237a0dda","datavalue":{"value":{"amount":"+0.801828920841217","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":"Q2909620$4A584634-298E-484A-A11F-A31CB6391E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57981a02986f4eb8140bcccf79d85185df53aba2","datavalue":{"value":{"entity-type":"item","numeric-id":406286,"id":"Q406286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fdb4e137f043b24a8d58fced2ac55d3de89e12","datavalue":{"value":{"amount":"+0.7992904186248779","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":"Q2909620$93A257D9-D66C-4731-A5AC-A7630D6915C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2591f897e891ad0836e3e5fdcbbb2a5e123b9cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4551991,"id":"Q4551991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb069298316ccc27fdf8e24851d491e1d3cc611","datavalue":{"value":{"amount":"+0.796504557132721","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":"Q2909620$DA3ADF1A-8F05-4D12-8B66-4F9F04EE14BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909620"}}}}}