English
Related papers

Related papers: Actions, length functions, and non-archemedian wor…

200 papers

This paper is the first of a sequence of three papers, where the concept of an $\mathbb R$-tree dual to a measured geodesic lamination in a hyperbolic surface is generalized to arbitrary $\mathbb R$-trees provided with a (very small) action…

Group Theory · Mathematics 2014-02-26 Thierry Coulbois , Arnaud Hilion , Martin Lustig

We prove an acylindrical accessibility theorem for finitely generated groups acting on $\mathbf R$-trees. Namely, we show that if $G$ is a freely indecomposable non-cyclic $k$-generated group acting minimally and $M$-acylindrically on an…

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Richard Weidmann

In 2000, M. Burger and S. Mozes introduced universal groups acting on trees with a prescribed local action. We generalize this concept to groups acting on right-angled buildings. When the right-angled building is thick and irreducible of…

Group Theory · Mathematics 2018-01-08 Tom De Medts , Ana C. Silva , Koen Struyve

We investigate continuous transitive actions of semitopological groups on spaces, as well as separately continuous transitive actions of topological groups.

General Topology · Mathematics 2019-08-15 Jan van Mill , Vesko Valov

In this article, we consider actions of \mathcal{Z}_+^d, \mathcal{R}_+^d and finitely generated free groups on a von Neumann algebras $M$ and prove a version of maximal ergodic inequality. Additionally, we establish non-commutative…

Operator Algebras · Mathematics 2023-07-04 Panchugopal Bikram , Diptesh Saha

We construct finitely generated Engel branch groups, answering a question of Fern\'andez-Alcober, Noce and Tracey on the existence of such objects. In particular, the groups constructed are not nilpotent, yielding the second known class of…

Group Theory · Mathematics 2023-11-14 Jan Moritz Petschick

We extend Forester's rigidity theorem so as to give a complete characterization of rigid group actions on trees (an action is rigid if it is the only reduced action in its deformation space, in particular it is invariant under automorphisms…

Group Theory · Mathematics 2008-01-31 Gilbert Levitt

We use the recently developed theory of forest algebras to find algebraic characterizations of the languages of unranked trees and forests definable in various logics. These include the temporal logics CTL and EF, and first-order logic over…

Logic in Computer Science · Computer Science 2015-07-01 Mikolaj Bojanczyk , Igor Walukiewicz , Howard Straubing

We study under which condition an amalgamated free product or an HNN-extension over a finite subgroup admits an amenable, transitive and faithful action on an infinite countable set. We show that such an action exists if the initial groups…

Group Theory · Mathematics 2012-09-21 Pierre Fima

We establish three independent results on groups acting on trees. The first implies that a compactly generated locally compact group which acts continuously on a locally finite tree with nilpotent local action and no global fixed point is…

Group Theory · Mathematics 2018-12-19 Pierre-Emmanuel Caprace , Phillip Wesolek

The focus of this paper is the analysis of real-time systems with recursion, through the development of good theoretical techniques which are implementable. Time is modeled using clock variables, and recursion using stacks. Our technique…

Formal Languages and Automata Theory · Computer Science 2017-07-11 S. Akshay , Paul Gastin , Shankara Narayanan Krishna , Ilias Sarkar

In this paper we study geometrical and dynamical properties of codimension one foliations, by exploring a relation between length averages and ball averages of certain group actions. We introduce a new mechanism, which relies on the group…

Dynamical Systems · Mathematics 2024-11-05 Masayuki Asaoka , Yushi Nakano , Paulo Varandas , Tomoo Yokoyama

We introduce a new tool, called the orbit automaton, that describes the action of an automaton group $G$ on the subtrees corresponding to the orbits of $G$ on levels of the tree. The connection between $G$ and the groups generated by the…

Group Theory · Mathematics 2014-12-04 Ines Klimann , Matthieu Picantin , Dmytro Savchuk

An essential task of groups is to provide efficient solutions for the complex problems they face. Indeed, considerable efforts have been devoted to the question of collective decision-making related to problems involving a single dominant…

Physics and Society · Physics 2017-04-05 Anna Zafeiris , Zsombor Koman , Enys Mones , Tamás Vicsek

Logic languages based on the theory of rational, possibly infinite, trees have much appeal in that rational trees allow for faster unification (due to the safe omission of the occurs-check) and increased expressivity (cyclic terms can…

Programming Languages · Computer Science 2007-05-23 Roberto Bagnara , Roberta Gori , Patricia M. Hill , Enea Zaffanella

We establish rigidity for partial transformation groupoids associated with algebraic actions of semigroups: If two such groupoids (satisfying appropriate conditions) are isomorphic, then the globalizations of the initial algebraic actions…

Dynamical Systems · Mathematics 2026-04-14 Chris Bruce , Xin Li

Automata over infinite alphabets have emerged as a convenient computational model for processing structures involving data, such as nonces in cryptographic protocols or data values in XML documents. We introduce active learning methods for…

Formal Languages and Automata Theory · Computer Science 2026-03-27 Florian Frank , Stefan Milius , Jurriaan Rot , Henning Urbat

First, we prove a theorem on dynamics of actions of monoids by endomorphisms of semigroups. Second, we introduce algebraic structures suitable for formalizing infinitary Ramsey statements and prove a theorem that such statements are implied…

Combinatorics · Mathematics 2018-11-14 Sławomir Solecki

In this paper we first survey some basic results in the cohomology of finite groups, and then discuss recent work on constructing free actions of finite groups on products of spheres.

Algebraic Topology · Mathematics 2007-05-23 Alejandro Adem

We consider endomorphism actions of arbitrary discrete semigroups on a connected metrizable topological group G. We give necessary and sufficient conditions for expansiveness of such actions when G is a Lie group or a compact…

Dynamical Systems · Mathematics 2007-05-23 Siddhartha Bhattacharya