Related papers: Around Hilbert-Arnold Problem
Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of…
Complexity theory can be viewed as the study of the relationship between computation and applications, understood the former as complexity classes and the latter as problems. Completeness results are clearly central to that view. Many…
The Alexander-Hirschowitz theorem says that a general collection of $k$ double points in ${\bf P}^n$ imposes independent conditions on homogeneous polynomials of degree $d$ with a well known list of exceptions. Alexander and Hirschowitz…
We will report some results concerning the Yamabe problem and the Nirenberg problem. Related topics will also be discussed. Such studies have led to new results on some conformally invariant fully nonlinear equations arising from geometry.…
Results concerning recurrence and ergodicity are proved in an abstract Hilbert space setting based on the proof of Khintchine's recurrence theorem for sets, and on the Hilbert space characterization of ergodicity. These results are carried…
Completion problems, of recovering a point from a set of observed coordinates, are abundant in applications to image reconstruction, phylogenetics, and data science. We consider a completion problem coming from algebraic statistics: to…
In this work, the relativistic phenomena of Lorentz-Fitzgerald contraction and time dilation are derived using a modified distance formula that is appropriate for discrete space. This new distance formula is different than the Pythagorean…
We give a reframing of Godel's first and second incompleteness theorems that applies even to some undefinable theories of arithmetic. The usual Hilbert-Bernays provability conditions and the diagonal lemma are replaced by a more direct…
We consider two different relativistic versions of the Kepler problem in the plane: the first one involves the relativistic differential operator, the second one involves a correction for the usual gravitational potential due to…
The objective of this article is to formalize the definition of NP problems. We construct a mathematical model of discrete problems as independence systems with weighted elements. We introduce two auxiliary sets that characterize the…
We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…
CONTENTS OF THE ISSUE: Hurewicz-like tests for Borel subsets of the plane; Ordered Spaces, Metric Preimages, and Function Algebras; On the independence of a generalized statement of Egoroff's theorem from ZFC, after T. Weiss; Forty…
We present 18 Introductory Lectures on K-Theory covering its basic three branches, namely topological, analytic (K-Homology) and Higher Algebraic K-Theory, 6 lectures on each branch. The skeleton of these notes was provided by the author's…
The Anderson localization problem in one and two dimensions is solved analytically via the calculation of the generalized Lyapunov exponents. This is achieved by making use of signal theory. The phase diagram can be analyzed in this way. In…
We provide conditions to guarantee the occurrence of Shilnikov bifurcations in analytic unfoldings of some Hopf-Zero singularities through a beyond all order phenomenon: the exponentially small breakdown of invariant manifolds which…
Several variants of the Constraint Satisfaction Problem have been proposed and investigated in the literature for modelling those scenarios where solutions are associated with some given costs. Within these frameworks computing an optimal…
In the previous papers in this series, the global regularity conjecture for wave maps from two-dimensional Minkowski space $\R^{1+2}$ to hyperbolic space $\H^m$ was reduced to the problem of constructing a minimal-energy blowup solution…
Polymodal provability logic GLP is incomplete w.r.t. Kripke frames. It is known to be complete w.r.t. topological semantics, where the diamond modalities correspond to topological derivative operations. However, the topologies needed for…
For a given natural number $n$, the second part of Hilbert's 16th Problem asks whether there exists a finite upper bound for the maximum number of limit cycles that planar polynomial vector fields of degree $n$ can have. This maximum number…
The Hilbert functions and the regularity of the graded components of local cohomology of a bigraded algebra are considered. Explicit bounds for these invariants are obtained for bigraded hypersurface rings.