English
Related papers

Related papers: Freeness of automata groups vs boundary dynamics

200 papers

We devise an algorithm which, given a bounded automaton A, decides whether the group generated by A is finite. The solution comes from a description of the infinite sequences having an infinite A-orbit using a deterministic finite-state…

Group Theory · Mathematics 2021-09-09 Ievgen Bondarenko , Jan Philipp Wächter

Starting with a quantum particle on a closed manifold without boundary, we consider the process of generating boundaries by modding out by a group action with fixed points, and we study the emergent quantum dynamics on the quotient…

Quantum Physics · Physics 2018-05-17 Paolo Facchi , Giancarlo Garnero , Giuseppe Marmo , Joseph Samuel , Supurna Sinha

The purpose of this paper is to extend some useful results, such as the multiplication being open, previously known for suitable finitely generated relatively free profinite semigroups, to relatively free profinite semigroupoids over…

Group Theory · Mathematics 2025-07-14 Jorge Almeida , Alfredo Costa , Herman Goulet-Ouellet

Every self-similar group acts on the space $X^\omega$ of infinite words over some alphabet $X$. We study the Schreier graphs $\Gamma_w$ for $w\in X^\omega$ of the action of self-similar groups generated by bounded automata on the space…

Group Theory · Mathematics 2018-11-02 Ievgen Bondarenko , Daniele D'Angeli , Tatiana Nagnibeda

In this paper, we study the so-called diagram groups. Our main result is that diagram groups are free if and only if they do not contain any subgroup isomorphic to $\mathbb{Z}^2$. As an immediate corollary, we get that hyperbolic diagram…

Group Theory · Mathematics 2015-05-11 Anthony Genevois

We study a structure of the group of unitriangular automorphisms of a free associative algebra and a polynomial algebra and prove that this group is a semi direct product of abelian groups. Using this decomposition we describe a structure…

Group Theory · Mathematics 2010-07-19 Valeriy G. Bardakov , Mikhail V. Neshchadim , Yury V. Sosnovsky

A free non-relativistic particle moving in two dimensions on a half-plane can be described by self-adjoint Hamiltonians characterized by boundary conditions imposed on the systems. The most general boundary condition is parameterized in…

High Energy Physics - Theory · Physics 2009-10-22 Michel Carreau

Geometric semigroup theory is the systematic investigation of finitely-generated semigroups using the topology and geometry of their associated automata. In this article we show how a number of easily-defined expansions on finite semigroups…

Group Theory · Mathematics 2011-04-13 Jon McCammond , John Rhodes , Benjamin Steinberg

Let G be a free group in a variety of groups, but G is not absolutely free. We prove that the group of automorphisms Aut(G) is linear iff G is a virtually nilpotent group.

Group Theory · Mathematics 2007-07-05 A. Yu. Olshanskii

A numerical semigroup is said to be universally free if it is free for any possible arrangement of its minimal generating set. In this work, we establish that toric ideals associated with universally free numerical semigroups can be…

Commutative Algebra · Mathematics 2023-03-14 Ignacio García Marco , Pedro A. García-Sánchez , Ignacio Ojeda , Christos Tatakis

In this article, we study a class of fully nonlinear double-divergence systems with free boundaries associated with a minimization problem. The variational structure of Hessian-dependent functional plays a fundamental role in proving the…

Analysis of PDEs · Mathematics 2025-08-21 Pêdra D. S. Andrade , Julio C. Correa

Bestvina, Feighn and Handel proved that every subgroup of the outer automorphism group, $\textrm{Out}(F_n)$, of the free group of rank $n$ is either virtually finitely generated abelian or contains a nonabelian free group. In this note we…

Group Theory · Mathematics 2022-03-22 Ioannis Papavasileiou , Mihalis Sykiotis

On a non-compact, smooth, connected, boundaryless, complete Riemannian manifold $(M,g)$, one can define its ideal boundary by rays (or equivalently, Busemann functions). From the viewpoint of Mather theory, boundary elements could be…

Dynamical Systems · Mathematics 2013-12-20 Xiaojun Cui

A result of Baumslag and Roseblade states that a finitely presented subgroup of the direct product of two free groups is virtually a direct product of free groups. In this paper we generalise this result to the class of cyclic subgroup…

Group Theory · Mathematics 2023-10-03 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

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

The main results of this paper is to give a complete characterization of the automaticity of one-relator semigroups with length less than or equal to three. Let $S=sgp\langle A|u=v\rangle$ be a semigroup generated by a set…

Group Theory · Mathematics 2017-06-07 Yuqun Chen , Haibin Wu , Honglian Xie

Automata networks can be seen as bare finite dynamical systems, but their growing theory has shown the importance of the underlying communication graph of such networks. This paper tackles the question of what dynamics can be realized up to…

Computational Complexity · Computer Science 2025-11-17 Julio Aracena , Florian Bridoux , Maximilien Gadouleau , Pierre Guillon , Kévin Perrot , Adrien Richard , Guillaume Theyssier

We make a start on one of George McNulty's Dozen Easy Problems: "Which finite automatic algebras are dualizable?" We give some necessary and some sufficient conditions for dualizability. For example, we prove that a finite automatic algebra…

Rings and Algebras · Mathematics 2012-10-05 Wolfram Bentz , Brian A. Davey , Jane G. Pitkethly , Ross Willard

This paper is concerned with two examples on the application of the free boundary formulation to BVPs on a semi-infinite interval. In both cases we are able to provide the exact solution of both the BVP and its free boundary formulation.…

Numerical Analysis · Mathematics 2015-03-03 Riccardo Fazio

Every hyperbolic group acts continuously on its Gromov boundary. One can form the corresponding cross-product C*-algebra A. We show that there always exists a canonical Poincare duality map from the K-theory of A to the K-homology of A. We…

K-Theory and Homology · Mathematics 2010-09-28 Heath Emerson