English
Related papers

Related papers: Non-solutions to mixed equations in acylindrically…

200 papers

Non-transitive subgroups of the orthogonal group play an important role in the non-Euclidean geometry. If $G$ is a closed subgroup in the orthogonal group such that the orbit of a single Euclidean unit vector does not cover the (Euclidean)…

Metric Geometry · Mathematics 2018-03-14 Csaba Vincze

If G is a group with a presentation of the form < x,y|x^3=y^3=W(x,y)^2=1 >, then either G is virtually soluble or G contains a free subgroup of rank 2. This provides additional evidence in favour of a conjecture of Rosenberger.

Group Theory · Mathematics 2010-12-14 James Howie

Solving tangle equations is deeply connected with studying enzyme action on DNA. The main goal of this paper is to solve the system of tangle equations $N(O+X_1)=b_1$ and $N(O+X_2)=b_2 \# b_3$, where $X_1$ and $X_2$ are rational tangles,…

Geometric Topology · Mathematics 2017-09-07 Jingling Yang

We consider exponent equations in finitely generated groups. These are equations, where the variables appear as exponents of group elements and take values from the natural numbers. Solvability of such (systems of) equations has been…

Group Theory · Mathematics 2024-12-03 Michael Figelius , Markus Lohrey

A group $G$ is called mixed identity-free if for every $n \in \mathbb{N}$ and every $w \in G \ast F_n$ there exists a homomorphism $\varphi: G \ast F_n \rightarrow G$ such that $\varphi$ is the identity on $G$ and $\varphi(w)$ is…

Group Theory · Mathematics 2019-12-17 Bryan Jacobson

Let $G$ be a finite nonabelian group. We show how an endomorphism of $G$ with abelian image gives rise to a family of binary operations $\{\circ_n: n\in \mathbb Z^{\ge 0}\}$ on $G$ such that $(G,\circ_m,\circ_n)$ is a skew left brace for…

Group Theory · Mathematics 2021-02-12 Alan Koch

If G is a group with a presentation of the form < x,y|x^3=y^5=W(x,y)^2=1 >, then either G is virtually soluble or G contains a free subgroup of rank 2. This provides additional evidence in favour of a conjecture of Rosenberger.

Group Theory · Mathematics 2011-02-11 James Howie

Suppose that G is a finitely generated group and W is the formal language of words defining the identity in G. We prove that if G is a nilpotent group, the fundamental group of a finite volume hyperbolic three-manifold, or a right-angled…

Group Theory · Mathematics 2018-04-26 Robert H. Gilman , Robert P. Kropholler , Saul Schleimer

Let $G$ be a finite abelian group with $\exp(G)$ the exponent of $G$. Then $\mathsf W(G)$ denotes the set of cross numbers of minimal zero-sum sequences over $G$ and $\mathsf w(G)$ denotes the set of all cross numbers of non-trivial…

Combinatorics · Mathematics 2024-03-13 Aqsa Bashir , Wolfgang A. Schmid

If $G$ is a group, we say a subset $S$ of $G$ is product-free if the equation $xy=z$ has no solutions with $x,y,z \in S$. For $D \in \mathbb{N}$, a group $G$ is said to be $D$-quasirandom if the minimal dimension of a nontrivial complex…

Combinatorics · Mathematics 2024-05-06 David Ellis , Guy Kindler , Noam Lifshitz , Dor Minzer

Recently knapsack problems have been generalized from the integers to arbitrary finitely generated groups. The knapsack problem for a finitely generated group $G$ is the following decision problem: given a tuple $(g, g_1, \ldots, g_k)$ of…

Group Theory · Mathematics 2019-04-10 Markus Lohrey

Random walks on a group $G$ model many natural phenomena. A random walk is defined by a probability measure $p$ on $G$. We are interested in asymptotic properties of the random walks and in particular in the linear drift and the asymptotic…

Probability · Mathematics 2015-12-14 Lorenz A. Gilch , François Ledrappier

This paper introduces in detail a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained problems and problems with non-binary variables. The algorithm returns optimal…

Quantum Physics · Physics 2024-08-14 Tavis Bennett , Lyle Noakes , Jingbo B. Wang

For a finite group $G$ and an element $x\in G$, the subset $$ nil_G(x)=\{y\in G \mid <x,y>~~ is ~~ nilpotent\}$$ is called nilpotentizer of $x$ in $G$. In this paper, we give two solvabilty criteria for a finite group by the structure and…

Group Theory · Mathematics 2024-02-27 N. Ahmadkhah , M. Zarrin

We study conjugacy classes of solutions to systems of equations and inequations over torsion-free hyperbolic groups, and describe an algorithm to recognize whether or not there are finitely many conjugacy classes of solutions to such a…

Group Theory · Mathematics 2014-02-26 Daniel Groves , Henry Wilton

We consider random walks in strong-mixing random Gibbsian environments in $\mathbb{Z}^d, d\ge 2$. Based on regeneration arguments, we will first provide an alternative proof of Rassoul-Agha's conditional law of large numbers (CLLN) for…

Probability · Mathematics 2012-09-11 Xiaoqin Guo

We prove new mixing rate estimates for the random walks on homogeneous spaces determined by a probability distribution on a finite group $G$. We introduce the switched random walk determined by a finite set of probability distributions on…

Probability · Mathematics 2021-10-20 Elvira Moreno , Mauricio Velasco

In this article, we study word equations in free semigroups and the conjecture that the existence of infinitely many solutions entails the existence of solutions with arbitrarily large exponent of periodicity. We examine this question in…

Formal Languages and Automata Theory · Computer Science 2026-02-26 Volker Diekert , Silas Natterer , Alexander Thumm

In this note we prove the claim given in the title. A group G is noncommutatively slender if each map from the fundamental group of the Hawaiian Earring to G factors through projection to a canonical free subgroup. Graham Higman, in his…

Group Theory · Mathematics 2019-08-13 Samuel M. Corson

We consider arbitrary graphs $G$ with $n$ vertices and minimum degree at least $\delta n$ where $\delta>0$ is constant. If the conductance of $G$ is sufficiently large then we obtain an asymptotic expression for the cover time $C_G$ of $G$…

Combinatorics · Mathematics 2019-05-29 Colin Cooper , Alan Frieze , Wesley Pegden