Related papers: A Survey of Muchnik and Medvedev degrees

A set $X \subseteq 2^\omega$ with positive measure contains a perfect subset. We study such perfect subsets from the viewpoint of computability and prove that these sets can have weak computational strength. Then we connect the existence of…

In this sequel to arxiv:arXiv:1012.0835 we develop Bezout type theorems for semidegrees (including an explicit formula for {\em iterated semidegrees}) and an inequality for subdegrees. In addition we prove (in case of surfaces) a Bernstein…

We extend Ueda's peak set theorem for subdiagonal subalgebras of tracial finite von Neumann algebras, to sigma-finite von Neumann algebras (that is, von Neumann algebras with a faithful state; which includes those on a separable Hilbert…

We define a weak notion of universality in symbolic dynamics and, by generalizing a proof of Mike Hochman, we prove that this yields necessary conditions on the forbidden patterns defining a universal subshift: These forbidden patterns are…

In these notes, we prove a semi-adelic version of the Kuznetsov formula over arbitrary number fields. The extent is the set of those automorphic vectors which are not necessarily spherical in the archimedean aspect and a class of weight…

This paper is a continuation of our previous works (see Mui\'c in Monatsh. Math. 180, no. 3, 607--629, (2016)) and (Mui\'c, Kodrnja in Ramanujan J. 55, no. 2, 393--420, (2021)) where we have studied maps from $X_0(N)$ into $\mathbb P^2$…

In this note we present a short alternative proof of an estimate obtained by A.B.-Mantel, C.B. Muratov and T.M. Simon in [3] regarding the rigidity of degree {$\pm 1$} conformal maps of $\mathbb{S}^2$, i.e. its M\"obius transformations.

We study moduli spaces of twisted maps to a smooth pair in arbitrary genus, and give geometric explanations for previously known comparisons between orbifold and logarithmic Gromov--Witten invariants. Namely, we study the space of twisted…

The aim of this brief note is to provide a quick and elementary proof of the following known fact: on a metric measure space whose Sobolev space is separable, there exists a test plan that is sufficient to identify the minimal weak upper…

In this paper, we study some new examples of ideals on $\omega$ with maximal Tukey type (that is, maximal among partial orders of size continuum). This discussion segues into an examination of a refinement of the Tukey order -- known as the…

We compactify M-theory in the Horava-Witten formulation on S^1/Z_2 \times K3 \times T^2. Focusing on the moduli-space of vector multiplets of the resulting four-dimensional N=2 theory, we determine the prepotential as an expansion in two…

The purpose of this article is to present a survey of our recent results on length commensurable and isospectral locally symmetric spaces. The geometric questions led us to the notion of "weak commensurability" of two Zariski-dense…

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

In the simplest compactification, we discuss the intermediate unification in M-theory on $S^1/Z_2$, and point out that we can push the eleven dimension Planck scale to the TeV range if the gauge coupling in the hidden sector is super weak,…

We introduce the notion of Mal'tsev reflection which allows us to set up a partial notion of Mal'tsevness with respect to a class $\Sigma$ of split epimorphisms stable under pullback and containing the isomorphisms, and we investigate what…

For each $m\ge 1$ and $p>2$ we characterize bounded simply connected Sobolev $L^m_p$-extension domains $\Omega\subset R^2$. Our criterion is expressed in terms of certain intrinsic subhyperbolic metrics in $\Omega$. Its proof is based on a…

In this paper we study a particular class of polynomials. We study the distribution of their zeros, including the zeros of their derivatives as well as the interaction between this two. We prove a weak variant of the sendov conjecture in…

We study the twisted Novikov homology of the complement of a complex hypersurface in general position at infinity. We give a self-contained topological proof of the vanishing (except possibly in the middle degree) of the twisted Novikov…

We present a new construction of gradient-like vector fields in the setting of Morse theory on a complex analytic stratification. We prove that the ascending and descending sets for these vector fields possess cell decompositions satisfying…

We obtain a polynomial upper bound in the finite-field version of the multidimensional polynomial Szemer\'{e}di theorem for distinct-degree polynomials. That is, if $P_1, ..., P_t$ are nonconstant integer polynomials of distinct degrees and…