Добірка наукової літератури з теми "Borel complexity of equivalence relations"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Borel complexity of equivalence relations".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Borel complexity of equivalence relations"
Gao, Su, and Michael Ray Oliver. "Borel complexity of isomorphism between quotient Boolean algebras." Journal of Symbolic Logic 73, no. 4 (December 2008): 1328–40. http://dx.doi.org/10.2178/jsl/1230396922.
Повний текст джерелаMARKS, ANDREW. "The universality of polynomial time Turing equivalence." Mathematical Structures in Computer Science 28, no. 3 (July 13, 2016): 448–56. http://dx.doi.org/10.1017/s0960129516000232.
Повний текст джерелаDing, Longyun, and Su Gao. "Diagonal actions and Borel equivalence relations." Journal of Symbolic Logic 71, no. 4 (December 2006): 1081–96. http://dx.doi.org/10.2178/jsl/1164060445.
Повний текст джерелаKRUPIŃSKI, KRZYSZTOF, ANAND PILLAY, and SŁAWOMIR SOLECKI. "BOREL EQUIVALENCE RELATIONS AND LASCAR STRONG TYPES." Journal of Mathematical Logic 13, no. 02 (October 31, 2013): 1350008. http://dx.doi.org/10.1142/s0219061313500086.
Повний текст джерелаKECHRIS, ALEXANDER S., ANDRÉ NIES, and KATRIN TENT. "THE COMPLEXITY OF TOPOLOGICAL GROUP ISOMORPHISM." Journal of Symbolic Logic 83, no. 3 (September 2018): 1190–203. http://dx.doi.org/10.1017/jsl.2018.25.
Повний текст джерелаLecomte, Dominique. "On the complexity of Borel equivalence relations with some countability property." Transactions of the American Mathematical Society 373, no. 3 (December 10, 2019): 1845–83. http://dx.doi.org/10.1090/tran/7942.
Повний текст джерелаCalderoni, Filippo, Heike Mildenberger, and Luca Motto Ros. "Uncountable structures are not classifiable up to bi-embeddability." Journal of Mathematical Logic 20, no. 01 (September 6, 2019): 2050001. http://dx.doi.org/10.1142/s0219061320500014.
Повний текст джерелаHJORTH, GREG. "TREEABLE EQUIVALENCE RELATIONS." Journal of Mathematical Logic 12, no. 01 (June 2012): 1250003. http://dx.doi.org/10.1142/s0219061312500031.
Повний текст джерелаJACKSON, S., A. S. KECHRIS, and A. LOUVEAU. "COUNTABLE BOREL EQUIVALENCE RELATIONS." Journal of Mathematical Logic 02, no. 01 (May 2002): 1–80. http://dx.doi.org/10.1142/s0219061302000138.
Повний текст джерелаRosendal, Christian. "Cofinal families of Borel equivalence relations and quasiorders." Journal of Symbolic Logic 70, no. 4 (December 2005): 1325–40. http://dx.doi.org/10.2178/jsl/1129642127.
Повний текст джерелаДисертації з теми "Borel complexity of equivalence relations"
Robert, Simon. "Une approche par les groupes amples pour l’équivalence orbitale des actions minimales de Z sur l’espace de Cantor." Electronic Thesis or Diss., Lyon 1, 2023. http://www.theses.fr/2023LYO10142.
Повний текст джерелаThis thesis takes place in the context of topological dynamics, a branch of dynamical systems concerned with the asymptotic qualitative behavior of continuous transformations arising from a group or semigroup action on a usually compact metric space. For example, a classic question might be whether a dynamical system admits recurrent points, i.e. points that will return arbitrarily close to their starting point infinitely often under the dynamics. Often, because of their qualitative and asymptotic nature, these properties do not depend precisely on the system but rather on the orbits of the points, i.e. the positions they will reach. Hence the notion of orbit equivalence at the heart of this thesis, which consists in considering that, after identification of the underlying spaces, two systems whose points all have the same orbits would be "qualitatively the same". In the 1990s, Giordano Putnam and Skau used homological algebra to establish a classification up to orbit equivalence of minimal dynamical systems arising from Z-actions on a Cantor space in terms of both full groups and invariant measures. This result shows in particular that there are non-countably many such different systems up to orbit equivalence, which contrasts quite strongly with the framework of ergodic theory, a very close field concerned with measured dynamical systems, in which the combination of two famous results, one due to Ornstein and Weiss and the other to Dye, shows that there is only one amenable group action on a standard probability space up to orbit equivalence. My main contribution in the present manuscript is to bring an elementary perpective and dynamical proofs to the classifications obtained by Giordano, Putnam and Skau (the one on orbital equivalence mentioned above as well as another one dealing with a variation called strong orbital equivalence), both in order to understand them from another perspective and to try to extend them to other contexts. Along the way, I will also prove a result of Borelian complexity, namely that the isomorphism relation of countable, locally finite and simple groups and a universal relation arising from a Borelian action of S_\infty, and improve a result of Krieger about the conjugation of ample groups
Craft, Colin N. "Applications of a Model-Theoretic Approach to Borel Equivalence Relations." Thesis, University of North Texas, 2019. https://digital.library.unt.edu/ark:/67531/metadc1538768/.
Повний текст джерелаCotton, Michael R. "Abelian Group Actions and Hypersmooth Equivalence Relations." Thesis, University of North Texas, 2019. https://digital.library.unt.edu/ark:/67531/metadc1505289/.
Повний текст джерелаHart, Robert. "A Non-commutative *-algebra of Borel Functions." Thèse, Université d'Ottawa / University of Ottawa, 2012. http://hdl.handle.net/10393/23235.
Повний текст джерелаMartin, Tiffani L. "Does Stimulus Complexity Affect Acquisition of Conditional Discriminations and the Emergence of Derived Relations?" Thesis, University of North Texas, 2009. https://digital.library.unt.edu/ark:/67531/metadc12160/.
Повний текст джерелаSofronidis, Nikolaos Efstathiou. "Topics in descriptive set theory related to equivalence relations, complex borel and analytic sets." Thesis, 1999. https://thesis.library.caltech.edu/10021/1/Sofronidis_NE_1999.pdf.
Повний текст джерелаThe purpose of this doctoral dissertation is first to show that certain kinds of invariants for measures, self-adjoint and unitary operators are as far from complete as possible and second to give new natural examples of complex Borel and analytic sets originating from Analysis and Geometry.
The dissertation is divided in two parts.
In the first part we prove that the measure equivalence relation and certain of its most characteristic subequivalence relations are generically S∞- ergodic and unitary conjugacy of self-adjoint and unitary operators is generically turbulent.
In the second part we prove that for any 0 ≤ α < ∞, the set of entire functions whose order is equal to α is ∏03-complete and the set of all sequences of entire functions whose orders converge to α is ∏05-complete. We also prove that given any line in the plane and any cardinal number 1 ≤ n ≤ N0, the set of continuous paths in the plane tracing curves which admit at least n tangents parallel to the given line is Σ11-complete and the set of differentiable paths of class C2 in the plane admitting a canonical parameter in [0,1] and tracing curves which have at least n vertices is also Σ11-complete.
Uzcátegui, Carlos. "Smooth sets for borel equivalence relations and the covering property for σ-ideals of compact sets". Thesis, 1990. https://thesis.library.caltech.edu/8783/2/Uzcategui_c_1990.pdf.
Повний текст джерелаThis thesis is divided into three chapters. In the first chapter we study the smooth sets with respect to a Borel equivalence realtion E on a Polish space X. The collection of smooth sets forms σ-ideal. We think of smooth sets as analogs of countable sets and we show that an analog of the perfect set theorem for Σ11 sets holds in the context of smooth sets. We also show that the collection of Σ11 smooth sets is ∏11 on the codes. The analogs of thin sets are called sparse sets. We prove that there is a largest ∏11 sparse set and we give a characterization of it. We show that in L there is a ∏11 sparse set which is not smooth. These results are analogs of the results known for the ideal of countable sets, but it remains open to determine if large cardinal axioms imply that ∏11 sparse sets are smooth. Some more specific results are proved for the case of a countable Borel equivalence relation. We also study I(E), the σ-ideal of closed E-smooth sets. Among other things we prove that E is smooth iff I(E) is Borel.
In chapter 2 we study σ-ideals of compact sets. We are interested in the relationship between some descriptive set theoretic properties like thinness, strong calibration and the covering property. We also study products of σ-ideals from the same point of view. In chapter 3 we show that if a σ-ideal I has the covering property (which is an abstract version of the perfect set theorem for Σ11 sets), then there is a largest ∏11 set in Iint (i.e., every closed subset of it is in I). For σ-ideals on 2ω we present a characterization of this set in a similar way as for C1, the largest thin ∏11 set. As a corollary we get that if there are only countable many reals in L, then the covering property holds for Σ12 sets.
Doucha, Michal. "Forcing, deskriptivní teorie množin, analýza." Doctoral thesis, 2013. http://www.nusl.cz/ntk/nusl-329275.
Повний текст джерелаКниги з теми "Borel complexity of equivalence relations"
Borel equivalence relations: Structure and classification. Providence, R.I: American Mathematical Society, 2008.
Знайти повний текст джерелаHjorth, Greg. Rigidity theorems for actions of product groups and countable Borel equivalence relations. Providence, RI: American Mathematical Society, 2005.
Знайти повний текст джерелаGeometric Set Theory. American Mathematical Society, 2020.
Знайти повний текст джерелаЧастини книг з теми "Borel complexity of equivalence relations"
Kanovei, Vladimir. "Borel ideals." In Borel Equivalence Relations, 41–50. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/04.
Повний текст джерелаHjorth, Greg. "Borel Equivalence Relations." In Handbook of Set Theory, 297–332. Dordrecht: Springer Netherlands, 2009. http://dx.doi.org/10.1007/978-1-4020-5764-9_5.
Повний текст джерелаKanovei, Vladimir. "Hyperfinite equivalence relations." In Borel Equivalence Relations, 95–106. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/09.
Повний текст джерелаKanovei, Vladimir. "Summable equivalence relations." In Borel Equivalence Relations, 181–90. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/16.
Повний текст джерелаKanovei, Vladimir. "Pinned equivalence relations." In Borel Equivalence Relations, 203–9. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/18.
Повний текст джерелаKanovei, Vladimir. "Reduction of Borel equivalence relations to Borel ideals." In Borel Equivalence Relations, 211–21. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/19.
Повний текст джерелаKanovei, Vladimir. "Introduction." In Borel Equivalence Relations, 1–5. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/01.
Повний текст джерелаKanovei, Vladimir. "Descriptive set theoretic background." In Borel Equivalence Relations, 7–18. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/02.
Повний текст джерелаKanovei, Vladimir. "Some theorems of descriptive set theory." In Borel Equivalence Relations, 19–39. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/03.
Повний текст джерелаKanovei, Vladimir. "Introduction to equivalence relations." In Borel Equivalence Relations, 51–61. Providence, Rhode Island: American Mathematical Society, 2008. http://dx.doi.org/10.1090/ulect/044/05.
Повний текст джерелаТези доповідей конференцій з теми "Borel complexity of equivalence relations"
Hjorth, Greg. "Countable Borel equivalence relations, Borel reducibility, and orbit equivalence." In 10th Asian Logic Conference. WORLD SCIENTIFIC, 2009. http://dx.doi.org/10.1142/9789814293020_0007.
Повний текст джерела