Related papers: Quadratic Equations in Hyperbolic Groups are NP-co…

We develop methods to control the first-order theory of groups arising as certain direct limits of torsion-free hyperbolic groups, answering several questions in the literature. We construct simple torsion-free Tarski monsters $\Gamma$…

The existence of periodic solutions in $\Gamma$-symmetric Newtonian systems $\ddot{x}=-\nabla f(x)$ can be effectively studied by means of the $(\Gamma\times O(2))$-equivariant gradient degree with values in the Euler ring $U(\Gamma\times…

In this article we prove that the set of torsion-free groups acting by isometries on a hyperbolic metric space whose entropy is bounded above and with a compact quotient is finite. The number of such groups can be estimated in terms of the…

Let $M$ be a closed, oriented, negatively curved, $n$-dimensional manifold with fundamental group $\Gamma$. Let $S^\infty$ be the unit sphere in $\ell^2(\Gamma)$, on which $\Gamma$ acts by the regular representation. The spherical volume of…

We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips classification of measured band complexes. Using canonical representatives, we deduce an algorithm…

We prove that, if a group is relatively hyperbolic, the parabolic subgroups are virtually nilpotent if and only if there exists a hyperbolic space with bounded geometry on which it acts geometrically finitely. This provides, by use of M.…

Let Gamma be a torsion-free group which is hyperbolic relative to a collection of free abelian subgroups. We construct Makanin-Razborov diagrams for Gamma. We also prove that every system of equations over Gamma is equivalent to a finite…

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

For a torsion free Kleinian group $\Gamma$ without parabolics, we consider the decomposition of the limit set $L(\Gamma)$ into conical and ending limit sets and compare the Patterson-Sullivan measure with the harmonic measure on $L(\Gamma)$…

In a series of papers A.D.Mednykn and A.Yu.Vesnin introduced a construction that for a given right-angled polytope $P$ in geometry $\mathbb L^3$, $\mathbb R^3$, $\mathbb S^3$, $\mathbb L^2\times \mathbb R$, $\mathbb S^2\times \mathbb R$ and…

Let $\Gamma$ be a geometrically-finite Fuchsian group acting on the upper half plane $\hh.$ Let $\E$ denote the set of elliptic fixed points of $\Gamma$ in $\hh.$ We give a lower bound on the minimal hyperbolic distance between points in…

We provide a sufficient condition for solvability of a system of real quadratic equations $p_i(x)=y_i$, $i=1, \ldots, m$, where $p_i: {\mathbb R}^n \longrightarrow {\mathbb R}$ are quadratic forms. By solving a positive semidefinite…

In this paper, we use variational minimizing method to prove the existence of hyperbolic solution with a prescribed positive energy for N-body type problems with strong forces. Firstly, we get periodic solutions using suitable constraints,…

In this paper we study the complexity of solving quadratic equations in the lamplighter group. We give a complete classification of cases (depending on genus and other characteristics of a given equation) when the problem is…

We consider families of planar polynomial vector fields of degree $n$ and study the cyclicity of a type of unbounded polycycle~$\Gamma$ called hemicycle. Compactified to the Poincar\'e disc,~$\Gamma$ consists of an affine straight line…

We obtain a number of finiteness results for groups acting on Gromov-hyperbolic spaces. In particular we show that a torsion-free locally quasiconvex hyperbolic group has only finitely many conjugacy classes of $n$-generated one-ended…

We show that for a very general and natural class of curvature functions, the problem of finding a complete strictly convex hypersurface satisfying f({\kappa}) = {\sigma} over (0,1) with a prescribed asymptotic boundary {\Gamma} at infinity…

In this paper, we solve the asymptotic Plateau problem in hyperbolic space for constant $\sigma_{n-1}$ curvature, i.e. the existence of a complete hypersurface in $\mathbb{H}^{n+1}$ satisfying $\sigma_{n-1}(\kappa)=\sigma\in (0,n)$ with a…

In this paper, we establish that the mapping torus of a one-ended torsion-free hyperbolic group exhibits a quadratic isoperimetric inequality.

This paper begins with a class of convex quadratic programs (QPs) with bounded variables solvable by the parametric principal pivoting algorithm with $\mathcal{O}(n^3)$ strongly polynomial complexity, where $n$ is the number of variables of…