English
Related papers

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

200 papers

The problem of group classification of one class of quasilinear equations of hyperbolic type with two independent variables has been solved completely.

Mathematical Physics · Physics 2007-05-23 Victor I. Lahno , Olena V. Magda

In this research paper, the problem of optimization of a quadratic form over the convex hull generated by the corners of hypercube is attempted and solved. Some results related to stable states/vectors, anti-stable states/vectors (over the…

Computational Complexity · Computer Science 2012-07-04 Garimella Rama Murthy

Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving $n$-dimensional QNSE. Our algorithm embeds QNSE into a…

Quantum Physics · Physics 2022-10-11 Cheng Xue , Xiao-Fan Xu , Yu-Chun Wu , Guo-Ping Guo

We establish new strong lower bounds on the (subnormal) subgroup growth of a large class of groups. This includes the fundamental groups of all finite-volume hyperbolic 3-manifolds and all (free non-abelian)-by-cyclic groups. The lower…

Group Theory · Mathematics 2014-02-26 Marc Lackenby

We prove that the generalised word problem of a finitely generated subgroup of a finitely generated virtually free group is context-free, that a hyperbolic group must be virtually free if it has a torsion-free quasiconvex subgroup of…

Group Theory · Mathematics 2015-11-04 Derek F. Holt , Sarah Rees

Every finite group $G$ has a normal series each of whose factors either is soluble or is a direct product of nonabelian simple groups. We define the nonsoluble length $\lambda (G)$ as the minimum number of nonsoluble factors in a series of…

Group Theory · Mathematics 2014-09-02 E. I. Khukhro , P. Shumyatsky

We prove asymptotic completeness in the energy space for the nonlinear Schrodinger equation posed on hyperbolic space in the radial case, in space dimension at least 4, and for any energy-subcritical, defocusing, power nonlinearity. The…

Analysis of PDEs · Mathematics 2009-06-18 Valeria Banica , Rémi Carles , Thomas Duyckaerts

Let G be a graph of hyperbolic groups with 2-ended edge groups. We show that G is hierarchically hyperbolic if and only if G has no distorted infinite cyclic subgroup. More precisely, we show that G is hierarchically hyperbolic if and only…

Group Theory · Mathematics 2020-07-28 Bruno Robbio , Davide Spriano

Let $A$ be a finite dimensional $Q-$algebra and $\Gamma subset A$ a $Z-$order. We classify those $A$ with the property that $Z^2$ does not embed in $\mathcal{U}(\Gamma)$. We call this last property the hyperbolic property. We apply this in…

Rings and Algebras · Mathematics 2007-11-21 E. Iwaki , S. O. Juriaans , A. C. Souza Filho

This paper gives a new explicit construction of the $\mathbb{Q}$-algebraic hull for virtually solvable groups $\Gamma$ of finite abelian ranks, taking into account the spectrum $S$ of the group $\Gamma$. As an application, we make a…

Group Theory · Mathematics 2026-02-24 Jonas Deré , Mark Pengitore

For $\Gamma$ a cocompact or cofinite Fuchsian group, we study the hyperbolic lattice point problem in conjugacy classes, which is a modification of the classical hyperbolic lattice point problem. We use large sieve inequalities for the…

Number Theory · Mathematics 2016-04-04 Dimitrios Chatzakos , Yiannis Petridis

In the theory of algebraic groups, parabolic subgroups form a crucial building block in the structural studies. In the case of general linear groups over a finite field $F_q$, given a sequence of positive integers $n_1, ..., n_k$, where…

Quantum Physics · Physics 2014-11-04 Thomas Decker , Gábor Ivanyos , Raghav Kulkarni , Youming Qiao , Miklos Santha

The causal structure of Einstein's evolution equations is considered. We show that in general they can be written as a first order system of balance laws for any choice of slicing or shift. We also show how certain terms in the evolution…

General Relativity and Quantum Cosmology · Physics 2011-04-21 Carles Bona , Joan Masso , Ed Seidel , Joan Stela

If quantum states exhibit small nonlinearities during time evolution, then quantum computers can be used to solve NP-complete problems in polynomial time. We provide algorithms that solve NP-complete and #P oracle problems by exploiting…

Quantum Physics · Physics 2009-10-31 Daniel S. Abrams , Seth Lloyd

Not any nonsingular equation over a metabelian group has solution in a larger metabelian group. However, any nonsingular equation over a solvable group with a subnormal series with abelian torsion-free quotients has a solution in a larger…

Group Theory · Mathematics 2023-10-24 Anton A. Klyachko , Mikhail A. Mikheenko , Vitaly A. Roman'kov

Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [Hyperbolic groups, MSRI publications 8 (1987)]. Using the definition of Farb of a relatively hyperbolic group in the strong sense [B Farb,…

Group Theory · Mathematics 2014-10-01 Inna Bumagin

Let $\gamma$ be an essential closed curve with at most $k$ self-intersections on a surface $\mathcal{S}$ with negative Euler characteristic. In this paper, we construct a hyperbolic metric $\rho$ for which $\gamma$ has length at most $M…

Geometric Topology · Mathematics 2016-03-22 Tarik Aougab , Jonah Gaster , Priyam Patel , Jenya Sapir

The true prosoluble completion $P\Cal S (\Gamma)$ of a group $\Gamma$ is the inverse limit of the projective system of soluble quotients of $\Gamma$. Our purpose is to describe examples and to point out some natural open problems. We…

Group Theory · Mathematics 2007-05-23 Goulnara Arzhantseva , Pierre de la Harpe , Delaram Kahrobaei

Let G be the identity component of SO(n,1), acting linearly on a finite dimensional real vector space V. Consider a vector w_0 in V such that the stabilizer of w_0 is a symmetric subgroup of G or the stabilizer of the line Rw_0 is a…

Dynamical Systems · Mathematics 2018-12-07 Hee Oh , Nimish Shah

Let $\Gamma\subseteq PSL_2({\bf R})$ be a finite volume Fuchsian group. The hyperbolic circle problem is the estimation of the number of elements of the $\Gamma$-orbit of $z$ in a hyperbolic circle around $w$ of radius $R$, where $z$ and…

Number Theory · Mathematics 2026-05-13 András Biró