Related papers: Multivariate integration in C^\infty([0,1]^d) is n…
Intrinsic complexity of a relation on a given computable structure is captured by the notion of its degree spectrum - the set of Turing degrees of images of the relation in all computable isomorphic copies of that structure. We investigate…
Recently it has been proved that, assuming that there is an almost disjoint family of cardinality (2^{\mathfrak c}) in (\mathfrak c) (which is assured, for instance, by either Martin's Axiom, or CH, or even $2^{<\mathfrak c=\mathfrak c$})…
An equation $f(x)=a$, where $f$ is a complex meromorphic function and $a\in\mathbb{C}$ is a parameter, is solvable in elementary functions if the inverse map $x=f^{-1}(a)$ can be expressed as a finite composition of arithmetic operations…
We study the computational complexity of planar valued constraint satisfaction problems (VCSPs), which require the incidence graph of the instance be planar. First, we show that intractable Boolean VCSPs have to be self-complementary to be…
Translational tiling problems are among the most fundamental and representative undecidable problems in all fields of mathematics. Greenfeld and Tao obtained two remarkable results on the undecidability of translational tiling in recent…
The paper deals with the problem of integration of equations of motion in nonholonomic systems. By means of well-known theory of the differential equations with an invariant measure the new integrable systems are discovered. Among them…
Verifying lower-semicontinuity of integral functionals in the weak topology of Sobolev spaces is a central theme in the calculus of variations. For integral functionals with $p$-growth, quasiconvexity is a necessary condition for weak…
A classic result of Lenstra [Math.~Oper.~Res.~1983] says that an integer linear program can be solved in fixed-parameter tractable (FPT) time for the parameter being the number of variables. We extend this result by incorporating…
The irreducible decomposition of a unitary representation often contains continuous spectrum when restricted to a non-compact subgroup. The author singles out a nice class of branching problems where each irreducible summand occurs…
This paper deals with an extremal problem for harmonic functions in the unit ball of $\mathbf{R}^n$. We are concerned with the pointwise sharp estimates for the gradient of real--valued bounded harmonic functions. Our main result may be…
We prove that Multicut in directed graphs, parameterized by the size of the cutset, is W[1]-hard and hence unlikely to be fixed-parameter tractable even if restricted to instances with only four terminal pairs. This negative result almost…
In this note, we consider a non-commutative analogy of the classical Fefferman multiplier problem for the ball. More precisely, if $\chi$ is the characteristic function of the unit interval $I=[0,1],$ we investigate a family of differential…
An evidence of temporal dis-continuity of the solution in $F^s_{1, \infty}(\mathbb{R}^d)$ is presented, which implies the ill-posedness of the Cauchy problem for the Euler equations. Continuity and weak-type continuity of the solutions in…
In this paper, we develop an elementary proof of the change of variables in multiple integrals. Our proof is based on an induction argument. Assuming the formula for (m-1)-integrals, we define the integral over hypersurface in Rm, establish…
In this paper we consider Huang--Li nonlinear financial system recently studied in the literature. It has the form of three first order differential equations \[ \dot x=z+(y-a)x,\quad \dot y=1-b y-x^2,\quad \dot z=-x-c z, \] where $(a,b,c)$…
In this paper, we consider an unconventional overdetermined problem through a property of concavity, which provides some characterizations of balls via Brunn-Minkowski inequalities. In this setting, our rsults can be viewed as the…
We consider the discrete time stopping problem \[ V(t,x) = \sup_{\tau}E_{(t,x)}[g(\tau, X_\tau)],\] where $X$ is a random walk. It is well known that the value function $V$ is in general not smooth on the boundary of the continuation set…
We solve the commutant lifting and interpolation problems in the setting of the Hardy space and Schur functions on the open unit ball of $\mathbb{C}^n$. Our solutions also signify the role of inner functions on the unit ball, objects whose…
In this note, we prove that the following function space with absolutely convergent Fourier series \[ F_d:=\left\{ f\in L^2([0,1)^d)\:\middle| \: \|f\|:=\sum_{\boldsymbol{k}\in \mathbb{Z}^d}|\hat{f}(\boldsymbol{k})| \max\left(1,\min_{j\in…
A large literature specifies conditions under which the information complexity for a sequence of numerical problems defined for dimensions $1, 2, \ldots$ grows at a moderate rate, i.e., the sequence of problems is tractable. Here, we focus…