Source author record

Alexander Shibakov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
3topics
2close collaborators

Published work

6 publications

preprint2016arXiv

No interesting sequential groups

We prove that it is consistent with ZFC that no sequential topological groups of intermediate sequential orders exist. This shows that the answer to a 1981 question of P.~Nyikos is independent of the standard axioms of set theory. The model constructed also provides consistent answers to several questions of D.~Shakhmatov, S.~Todorčević and Uzcátegui. In particular, we show that it is consistent with ZFC that every countably compact sequential group is Fréchet-Urysohn.

preprint2016arXiv

On large sequential groups

We construct, using ♢\diamondsuit, an example of a sequential group GG such that the only countable sequential subgroups of GG are closed and discrete, and the only quotients of GG that have a countable pseudocharacter are countable and Fréchet. We also show how to construct such a GG with several additional properties (such as make G2G^2 sequential, and arrange for every sequential subgroup of GG to be closed and contain a nonmetrizable compact subspace, etc.). Several results about kωk_ω sequential groups are proved. In particular, we show that each such group is either locally compact and metrizable or contains a closed copy of the sequential fan. It is also proved that a dense proper subgroup of a non Fréchet kωk_ω sequential group is not sequential extending a similar observation of T.~Banakh about countable kωk_ω groups.

preprint2016arXiv

On sequential analytic groups

We answer a question of S.~Todorčević and C.~Uzcátegui from \cite{TU1} by showing that the only possible sequential orders of sequential analytic groups are 11 and ω1ω_1. Other results on the structure of sequential analytic spaces and their relation to other classes of spaces are given as well. In particular, we provide a full topological classification of sequential analytic groups by showing that all such groups are either metrizable or kωk_ω-spaces, which, together with a result by Zelenyuk, implies that there are exactly ω1ω_1 non homeomorphic analytic sequential group topologies.

preprint2016arXiv

Stack and register complexity of radix conversions

We investigate the question of computational resources (such as stacks and counters) necessary to perform radix conversions. To this end it is shown that no PDA can compute the significand of the best nn-digit floating point approximation of a power of an incommensurable radix. This extends the results of W.~Clinger. We also prove that a two counter machine with input is capable of such conversions. On the other hand we note a curious asymmetry with respect to the order in which the digits are input by showing that a two counter machine can decode its input online if the digits are presented in the most-to-least significant order while no such machine can decode its input in this manner if the digits are presented in the least-to-most significant order. Some structural results about two counter machines (with input) are also established.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.