Computable paradoxical decompositions
We prove a computable version of Hall's Harem Theorem and apply it to computable versions of Tarski's alternative theorem.
Discover
Research tools
Network
Opportunities
Account
Source author record
Aleksander Ivanov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove a computable version of Hall's Harem Theorem and apply it to computable versions of Tarski's alternative theorem.
We obtain limit theorems for extreme residuals in linear regression model in the case of minimax estimation of parameters.
We analyse logic actions of Polish groups which arise in continuous logic. We extend the generalised model theory of H.Becker to the case of Polish G-spaces when G is an arbitrary Polish group.
We consider continuous structures which are obtained from finite dimensional Hilbert spaces over $\mathbb{C}$ by adding some unitary operators. Quantum automata and quantum circuits are naturally interpretable in such structures. We consider appropriate algorithmic problems concerning continuous theories of natural classes of these structures.
We study properties related to nice enumerability of countably categorical structures and properties related to extreme amenability of automorphism groups of these structures. The text substantially differs from the previous version. In particular the example of Section 3 is transported to arXiv: 1403.7610. This version is not final.
We consider automorphism groups of some countably categorical structures and their precompact expansions. We prove that automorphism groups of omega-stable omega-categorical structures have metrizable universal minimal flows. We also study amenability of these groups. This is a draft of a paper which will be extended by some other results.
We study expressive power of continuous logic in classes of (locally compact) groups. We also describe locally compact groups which are separably categorical structures.
We prove that if a Polish G with a comeagre conjugacy class has a non-nesting action on an R-tree, then every element of G fixes a point.