English
Related papers

Related papers: Detecting automorphic orbits in free groups

200 papers

We study finite subgroups of outer automorphisms of free products. We give upper bounds for the orders of these finite subgroups as well as bounds for the orders of individual torsion outer automorphisms under some (necessary) conditions…

Group Theory · Mathematics 2025-06-23 Ioannis Papavasileiou , Dionysios Syrigos

We study the automorphism group of graphons (graph limits). We prove that after an appropriate "standardization" of the graphon, the automorphism group is compact. Furthermore, we characterize the orbits of the automorphism group on…

Combinatorics · Mathematics 2021-02-17 László Lovász , Balázs Szegedy

We give several characterisations of groupoids determined by involutive automorphisms on semilattices of groups.

Rings and Algebras · Mathematics 2017-06-05 R. A. R. Monzo

We show that the conjugacy problem is solvable in [finitely generated free]-by-cyclic groups, by using a result of O. Maslakova that one can algorithmically find generating sets for the fixed subgroups of free group automorphisms, and one…

Group Theory · Mathematics 2007-05-23 O. Bogopolski , A. Martino , O. Maslakova , E. Ventura

Part 1 : We remark that the conjugacy problem for pairs of hyperbolic au- tomorphisms of a finitely presented group (typically a free group) is decidable. The solution that we propose uses the isomorphism problem for the suspensions, and…

Group Theory · Mathematics 2020-07-20 François Dahmani

We prove a new version of the classical peak-reduction theorem for automorphisms of free groups in the setting of right-angled Artin groups. We use this peak-reduction theorem to prove two important corollaries about the action of the…

Group Theory · Mathematics 2014-10-01 Matthew B. Day

We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information…

Optimization and Control · Mathematics 2007-05-23 Michael Farber , Mark Grant , Sergey Yuzvinsky

We present a deep reinforcement learning-based framework for automatically discovering patterns available in any given initial configuration of fat robot swarms. In particular, we model the problem of collision-less gathering and mutual…

Robotics · Computer Science 2022-09-21 Nelson Sharma , Aswini Ghosh , Rajiv Misra , Supratik Mukhopadhyay , Gokarna Sharma

A survey article that presents some recent algebraic and model-theoretic results on the automorphism groups of relatively free groups of infinite rank. The topics include topological aspects, generating sets, descripition of automorpisms…

Group Theory · Mathematics 2008-07-29 Vladimir Tolstykh

Stallings remarked that an outer automorphism of a free group may be thought of as a subdivision of a graph followed by a sequence of folds. In this thesis, we prove that automorphisms of fundamental groups of graphs of groups satisfying…

Group Theory · Mathematics 2024-08-21 Rylee Alanza Lyman

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…

Group Theory · Mathematics 2020-07-20 François Dahmani , Vincent Guirardel

The author proposes a method for investigating actions of finite groups on aspherical spaces. Complete homotopy classification of free actions of finite groups on aspherical spaces is obtained. Also there are some results about non-free…

General Topology · Mathematics 2010-09-01 Lev Lokutsievskiy

We show that in the neighborhood of each ``finite type'' singular orbit of a real analytic integrable dynamical system (hamiltonian or not) there is a real analytic torus action which preserves the system and which is transitive on this…

Dynamical Systems · Mathematics 2007-05-23 Nguyen Tien Zung

We present an efficient method for fast, complete, and accurate detection of unstable periodic orbits in chaotic systems. Our method consists of a new iterative scheme and an effective technique for selecting initial points. The iterative…

chao-dyn · Physics 2009-10-31 Ruslan L. Davidchack , Ying-Cheng Lai

We describe a simple algorithm for classifying orbits into orbit families. This algorithm works by finding patterns in the sign changes of the principal coordinates. Orbits in the logarithmic potential are studied as an application; we…

Astrophysics · Physics 2009-10-31 Eliza E. Fulton , Joshua E. Barnes

In this paper, the problem formulated in [8] is solved. We prove, that the group of automorphisms of the category of free associative algebras is generated by semi-inner and mirror automorphisms

Rings and Algebras · Mathematics 2007-05-23 Aivars Berzins

We characterize the groups isomorphic to full automorphism groups of ordered abelian groups. The result will follow from classical theorems on ordered groups adding an argument from proofs used to realize rings as endomorphism rings of…

Logic · Mathematics 2007-05-23 Rüdiger Göbel , Saharon Shelah

The automorphism group of a curve is studied from the viewpoint of the canonical embedding and Petri's theorem. A criterion for identifying the automorphism group as an algebraic subgroup the general linear group is given. Furthermore the…

Algebraic Geometry · Mathematics 2019-09-24 Aristides Kontogeorgis , Alexios Terezakis , Ioannis Tsouknidas

The paper is devoted to the study of free objects in the variety of Steiner loops and of the combinatorial structures behind them, focusing on their automorphism groups. We prove that all automorphisms are tame and the automorphism group is…

Group Theory · Mathematics 2015-05-07 A. Grishkov , D. Rasskazova , M. Rasskazova , I. Stuhl

Using the theory of group action, we first introduce the concept of the automorphism group of an exponential family or a graphical model, thus formalizing the general notion of symmetry of a probabilistic model. This automorphism group…

Artificial Intelligence · Computer Science 2013-09-27 Hung Bui , Tuyen Huynh , Sebastian Riedel