English
Related papers

Related papers: Time complexity of the conjugacy problem in relati…

200 papers

In this article, we prove a variety of uniqueness results for ultrahyperbolic equations with general space and time dependent lower order terms. We address the problem of determining uniqueness of solutions from boundary data as well as…

Analysis of PDEs · Mathematics 2024-12-04 Vaibhav Kumar Jena

We prove that every finitely generated residually finite group $G$ can be embedded in a finitely generated branch group $\Gamma$ such that two elements in $G$ are conjugate in $G$ if and only if they are conjugate in $\Gamma$. As an…

Group Theory · Mathematics 2025-10-21 Alex Bishop , Eduard Schesler

In this paper, we consider the conjugacy growth function of a group, which counts the number of conjugacy classes which intersect a ball of radius $n$ centered at the identity. We prove that in the case of virtually polycyclic groups, this…

Group Theory · Mathematics 2010-06-08 M. Hull

We introduce the peak normal form of elements of the Baumslag-Solitar groups BS(p,q). This normal form is very close to the length-lexicographical normal form, but more symmetric. Both normal forms are geodesic. This means the normal form…

Group Theory · Mathematics 2009-08-28 Volker Diekert , Jürn Laun

In this paper, we investigate the initial value problem for symmetric hyperbolic systems on globally hyperbolic Lorentzian manifolds with potentials that are both nonlocal in time and space. When the potential is retarded and uniformly…

Analysis of PDEs · Mathematics 2025-07-08 Felix Finster , Simone Murro , Gabriel Schmid

The complexity of the equation solvability problem is known for nilpotent groups, for not solvable groups and for some semidirect products of Abelian groups. We provide a new polynomial time algorithm for deciding the equation solvability…

Group Theory · Mathematics 2016-03-21 Attila Földvári

The parareal in time algorithm allows to perform parallel simulations of time dependent problems. This algorithm has been implemented on many types of time dependent problems with some success. Recent contributions have allowed to extend…

Numerical Analysis · Mathematics 2015-03-19 Xiaoying Dai , Yvon Maday

We show that local weak solutions to parabolic systems of p-Laplace type are H{\"o}lder continuous in time with values in a spatial Lebesgue space and H{\"o}lder continuous on almost every time line. We provide an elementary and…

Analysis of PDEs · Mathematics 2021-08-13 Simon Bortz , Moritz Egert , Olli Saari

It is shown that for non-hyperbolic real quadratic polynomials topological and quasisymmetric conjugacy classes are the same. By quasiconformal rigidity, each class has only one representative in the quadratic family, which proves that…

Dynamical Systems · Mathematics 2009-09-25 Grzegorz Swiatek

In this paper we apply the twisted Alexander polynomial to study the fibering and genus detecting problems for oriented links. In particular we generalize a conjecture of Dunfield, Friedl and Jackson on the torsion polynomial of hyperbolic…

Geometric Topology · Mathematics 2016-10-24 Takayuki Morifuji , Anh T. Tran

Let $M$ be a positive homogeneously presented monoid ${\langle L \mid R\,\rangle}_{mo}$. If $M$ satisfies the cancellation condition and carries certain particular elements similar to the \emph{fundamental elements} in Artin monoids, then…

Group Theory · Mathematics 2014-12-23 Tadashi Ishibe

Carrier graphs of groups representing subgroups of a given relatively hyperbolic groups are introduced and a combination theorem for relatively quasi-convex subgroups is proven. Subsequently a theory of folds for such carrier graphs is…

Group Theory · Mathematics 2026-04-10 Richard Weidmann , Thomas Weller

We prove that, for a finitely generated group hyperbolic relative to virtually abelian subgroups, the generalised word problem for a parabolic subgroup is the language of a real-time Turing machine. Then, for a hyperbolic group, we show…

Group Theory · Mathematics 2016-10-07 Laura Ciobanu , Derek Holt , Sarah Rees

We are interested in the study of parabolic equations on a multi-dimensional junction, i.e. the union of a finite number of copies of a half-hyperplane of dimension d + 1 whose boundaries are identified. The common boundary is referred to…

Analysis of PDEs · Mathematics 2017-09-20 Cyril Imbert , Vinh Duc Nguyen

We introduce separability properties corresponding to generalized versions of the conjugacy, twisted conjugacy, Brinkmann and Brinkmann's conjugacy problems and how they relate when finite and cyclic extensions of groups are taken. In…

Group Theory · Mathematics 2025-02-03 André Carvalho

A group $G$ is called subgroup conjugacy separable if for every pair of non-conjugate finitely generated subgroups of $G$, there exists a finite quotient of $G$ where the images of these subgroups are not conjugate. It is proved that the…

Group Theory · Mathematics 2016-05-31 S. C. Chagas , P. A. Zalesskii

Let G be a group which is hyperbolic relative to a collection of subgroups A, and it is also hyperbolic relative to a collection of subgroups B. Suppose that the collection A contains B. We characterize, for subgroups of G, when…

Group Theory · Mathematics 2011-05-03 Eduardo Martinez-Pedroza

We prove that for a relatively hyperbolic group G there is a sequence of relatively hyperbolic proper quotients such that their growth rates converge to the growth rate of G. Under natural assumptions, the same conclusion holds for the…

Group Theory · Mathematics 2016-02-29 Wenyuan Yang

We present an algorithmic approach to the conjugacy problems in monoids and semigroups, using rewriting systems. There is a class of monoids and semigroups that satisfy the condition that the transposi- tion problem and the left and right…

Group Theory · Mathematics 2009-11-04 Fabienne Chouraqui

We prove a topological stability result for the actions of hyperbolic groups on their Bowditch boundaries. More precisely, we show that a sufficiently small perturbation of the standard boundary action, if assumed on each parabolic subgroup…

Group Theory · Mathematics 2025-09-16 Kathryn Mann , Jason Fox Manning , Theodore Weisman