English
Related papers

Related papers: Endo-Twisted Conjugacy and Outer Fixed Points in S…

200 papers

In this note we characterise all finitely generated groups elementarily equivalent to a solvable Baumslag-Solitar group BS$(1,n)$. It turns out that a finitely generated group $G$ is elementarily equivalent to BS$(1,n)$ if and only if $G$…

Group Theory · Mathematics 2020-02-10 Montserrat Casals-Ruiz , Ilya Kazachkov

A new presentation of the $n$-string braid group $B_n$ is studied. Using it, a new solution to the word problem in $B_n$ is obtained which retains most of the desirable features of the Garside-Thurston solution, and at the same time makes…

Geometric Topology · Mathematics 2007-05-23 Joan S. Birman , K. H. Ko , J. S. Lee

For a finitely generated group $G$, the \emph{Diophantine problem} over $G$ is the algorithmic problem of deciding whether a given equation $W(z_1,z_2,\ldots,z_k) = 1$ (perhaps restricted to a fixed subclass of equations) has a solution in…

Group Theory · Mathematics 2023-06-06 Richard Mandel , Alexander Ushakov

We study the twisted elliptic genera of 2d $(0,4)$ SCFTs associated with the BPS strings in the twisted circle compactification of 6d rank-one $(1,0)$ SCFTs. Such objects can arise when the 6d gauge algebra allows outer automorphism, thus…

High Energy Physics - Theory · Physics 2022-12-21 Kimyeong Lee , Kaiwen Sun , Xin Wang

We prove decidability of the boundedness problem for monadic least fixed-point recursion based on positive monadic second-order (MSO) formulae over trees. Given an MSO-formula phi(X,x) that is positive in X, it is decidable whether the…

Logic in Computer Science · Computer Science 2015-07-01 Achim Blumensath , Martin Otto , Mark Weyer

In this paper we show that Diophantine problem for quadratic equations in Baumslag-Solitar groups $BS(1,k)$ and in wreath products $A \wr \mathbb{Z}$, where $A$ is a finitely generated abelian group and $\mathbb{Z}$ is an infinite cyclic…

Group Theory · Mathematics 2023-05-02 Olga Kharlampovich , Laura Lopez , Alexei Miasnikov

It is shown, for a given graph group $G$, that the fixed point subgroup Fix$\,\varphi$ is finitely generated for every endomorphism $\varphi$ of $G$ if and only if $G$ is a free product of free abelian groups. The same conditions hold for…

Group Theory · Mathematics 2013-10-29 Emanuele Rodaro , Pedro V. Silva , Mihalis Sykiotis

In this paper, we consider one-to-one matchings between two disjoint groups of agents. Each agent has a preference over a subset of the agents in the other group, and these preferences may contain ties. Strong stability is one of the…

Computer Science and Game Theory · Computer Science 2024-01-08 Naoyuki Kamiyama

Let $K$ be a field and $f:\mathbb{P}^N \to \mathbb{P}^N$ a morphism. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group $\text{PGL}_{N+1}$. The group of automorphisms, or…

Number Theory · Mathematics 2016-04-12 Joao Alberto de Faria , Benjamin Hutz

The present paper deals with the use of the so-called broken symmetry method for the estimation of the Heisemberg exchange coupling constants. Tetra-nuclear model (square-H4) and chemical…

Chemical Physics · Physics 2009-06-09 Samir Zein

A fixed point theorem is proved for inverse transducers, leading to an automata-theoretic proof of the fixed point subgroup of an endomorphism of a finitely generated virtually free group being finitely generated. If the endomorphism is…

Group Theory · Mathematics 2012-03-13 Pedro V. Silva

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 research article, we discuss two topics. Firstly, we introduce SCC-Map and $\phi$-contraction type $T$-coupling. By using these two definitions, we generalize $\phi$-contraction type coupling given by H. Aydi et al. [3] to…

Functional Analysis · Mathematics 2017-10-30 Tawseef Rashid , Q. H. Khan

We prove that the Brinkmann Problems (BrP & BrCP) and the twisted-conjugacy Problem (TCP) are decidable for any endomorphism of a free-abelian times free (FATF) group Fn x Z^m. Furthermore, we prove the decidability of the two-sided…

Group Theory · Mathematics 2025-02-17 André Carvalho , Jordi Delgado

Let $H$ be a torsion-free $\delta$-hyperbolic group with respect to a finite generating set $S$. Let $a_1,..., a_n$ and $a_{1*},..., a_{n*}$ be elements of $H$ such that $a_{i*}$ is conjugate to $a_i$ for each $i=1,..., n$. Then, there is a…

Group Theory · Mathematics 2010-02-24 O. Bogopolski , E. Ventura

We explore the concept of conjugation between subgroupoids, providing several characterizations of the conjugacy relation (Theorem A in {\S}1.2). We show that two finite groupoid-sets, over a locally strongly finite groupoid, are…

Group Theory · Mathematics 2021-06-29 Laiachi El Kaoutit , Leonardo Spinosa

In our article in MCU'2013 we state the the Domino problem is undecidable for all Baumslag-Solitar groups $BS(m,n)$, and claim that the proof is a direct adaptation of the construction of a weakly aperiodic subshift of finite type for…

Group Theory · Mathematics 2021-02-01 Nathalie Aubrun , Jarkko Kari

The cycling operation endows the super summit set $S_x$ of any element $x$ of a Garside group $G$ with the structure of a directed graph $\Gamma_x$. We establish that the subset $U_x$ of $S_x$ consisting of the circuits of $\Gamma_x$ can be…

Geometric Topology · Mathematics 2007-05-23 Volker Gebhardt

Our main result is that many triangles of Baumslag-Solitar groups collapse to finite groups, generalizing a famous example of Hirsch. A triangle of Baumslag-Solitar groups means a group with three generators, cyclically ordered, with each…

Group Theory · Mathematics 2010-07-26 Daniel Allcock

In this paper, we introduce a class of backward stochastic equations (BSEs) that extend classical BSDEs and include many interesting examples of generalized BSDEs as well as semimartingale backward equations. We show that a BSE can be…

Probability · Mathematics 2017-03-28 Patrick Cheridito , Kihun Nam