arXiv research

Conditions for reducing quasi-actions to tree actions and group properties.

The paper studies acylindrical actions on trees and proves acylindrical hyperbolicity of Baumslag-Solitar groups.

Non-proper surface group action on product of trees found.

New groups defined that act on trees without repeating.

Introduces Conditional Action Trees to simplify RL action spaces.

Proposes a new algorithm for accurate tree-based models with guaranteed recourse actions.

It is shown that for any action of a finitely presented group $G$ on an $\R$-tree, there is a decomposition of $G$ as the fundamental group of a graph of groups related to this action. If the action of $G$ on $T$ is non-trivial, i.e. there is no global fixed point, then $G$ has a non-trivial action on a simplcial $\R$…

Study groups acting on trees with specific local actions, proving cohomology vanishing or infinite.

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 preserving the set of elliptic subgroups).

Let $Λ_0$ be an ordered abelian group. We show how an $\mathrm{ATF}(\mathbb{Z}\timesΛ_0)$ group -- that is, a group admitting a free affine action without inversions on a $\mathbb{Z}\timesΛ_0$-tree -- admits a natural graph of groups decomposition, where vertex groups inherit actions on $Λ_0$-trees. Using recent work o…

We study actions of finitely generated groups on $\bbR$-trees under some stability hypotheses. We prove that either the group splits over some controlled subgroup (fixing an arc in particular), or the action can be obtained by gluing together actions of simple types: actions on simplicial trees, actions on lines, and a…

We study isometric actions of finitely presented groups on $\mathbb{R}$-trees. In this paper, we develop a relative version of the Rips machine to study $\textit{pairs}$ of such actions. An important example of a $\textit{pair}$ is a group action on an $\mathbb{R}$-tree and a subgroup action on its minimal invariant su…

It is well known that a countable group admits a left-invariant total order if and only if it acts faithfully on R by orientation preserving homeomorphisms. Such group actions are special cases of group actions on simply connected 1-manifolds, or equivalently, actions on oriented order trees. We characterize a class of…

We construct examples of finitely generated groups L that have non-trivial actions on $\mathbb{R}$-trees but which cannot act, without fixing a vertex, on any simplicial tree. Moreover, any finitely presented group mapping onto L does have a fixed point-free action on some simplicial tree.

Tree-graded spaces are generalizations of R-trees. They appear as asymptotic cones of groups (when the cones have cut points). Since many questions about endomorphisms and automorphisms of groups, solving equations over groups, studying embeddings of a group into another group, etc. lead to actions of groups on the asy…

In the context of tree-search stochastic planning algorithms where a generative model is available, we consider on-line planning algorithms building trees in order to recommend an action. We investigate the question of avoiding re-planning in subsequent decision steps by directly using sub-trees as action recommender. …

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on R^n-trees. We first prove that Sela's limit groups do have a free action on an R^n-tree. We then prove that a finitely generated group having a free action on an R^n-tree can be obtained from free abelian groups and surfac…

We prove some general results about quasi-actions on trees and define Property (QFA), which is analogous to Serre's Property (FA), but in the coarse setting. This property is shown to hold for a class of groups, including $SL(n,\Z)$ for $n\geq 3$. We also give a way of thinking about Property (QFA) by breaking it down …

A quasi-tree is a geodesic metric space quasi-isometric to a tree. We give a general construction of many actions of groups on quasi-trees. The groups we can handle include non-elementary (relatively) hyperbolic groups, rank 1 CAT(0) groups, mapping class groups and Out(Fn). As an application, we show that mapping clas…

We study the construction of quasimorphisms on groups acting on trees introduced by Monod and Shalom, that we call median quasimorphisms, and in particular we fully characterise actions on trees that give rise to non-trivial median quasimorphisms. Roughly speaking, either the action is highly transitive on geodesics, i…

It is well known that surface groups admit free and proper actions on finite products of infinite valence trees. In this note, we address the question of whether there can be a free and proper action on a finite product of bounded valence trees. We provide some obstructions and an arithmetic criterion for existence. Th…

We study a notion of deformation for simplicial trees with group actions (G-trees). Here G is a fixed, arbitrary group. Two G-trees are related by a deformation if there is a finite sequence of collapse and expansion moves joining them. We show that this relation on the set of G-trees has several characterizations, in …

Reinforcement learning (RL) has recently been introduced to interactive recommender systems (IRS) because of its nature of learning from dynamic interactions and planning for long-run performance. As IRS is always with thousands of items to recommend (i.e., thousands of actions), most existing RL-based methods, however…

Sharp conditions link separators to R-trees for space transformations.

We analyse the existence question for essential laminations in 3-manifolds. The purpose is to prove that there are infinitely many closed hyperbolic 3-manifolds which do not admit essential laminations. This answers in the negative a question posed by Gabai and Oertel. The proof is obtained by analysing certain group a…

We show that tree almost automorphism groups, including Neretin groups, satisfy the analogue of the $F_\infty$-finiteness condition in the world of totally disconnected groups: They possess a cellular action on a contractible cellular complex such that the stabilizers are open and compact and the restriction of the act…

The paper studies actions on Bass-Serre trees and identifies new $C^*$-simple groups.

Non-isomorphic groups with similar profinite completions found.

Noncommutative geometry is used to study the local geometry of ultrametric spaces and the geometry of trees at infinity. Connes's example of the noncommutative space of Penrose tilings is interpreted as a non-Hausdorff orbit space of a compact, ultrametric space under the action of its local isometry group. This is gen…

Maximal representations are studied using tree embeddings and geodesic currents.

Deep imagination optimizes decision-making in large trees with limited resources.

Study of tree automorphisms via arc-stabilizers.

We give a proof, using harmonic maps from disks to real trees, of Skora's theorem (Morgan-Otal (1993), Skora (1990), originally conjectured by Shalen): if G is the fundamental group of a surface of genus at least 2, then any small minimal G-action on a real tree is dual to the lift of a measured foliation. Analytic too…

We show that every inner metric space X is the metric quotient of a complete R-tree via a free isometric action, which we call the covering R-tree of X. The quotient mapping is a weak submetry (hence, open) and light. In the case of compact 1-dimensional geodesic space X, the free isometric action is via a subgroup of …

Reduces conjecture to tree-based Artin groups.

Study zippers in hyperbolic 3-manifolds, proving fixed point dichotomy.

We show that the Gromov boundary of the free factor graph for the free group Fn with n>2 generators is the space of equivalence classes of minimal very small indecomposable projective Fn-trees without point stabilizer containing a free factor equipped with a quotient topology. Here two such trees are equivalent if the …

We show that for groups acting acylindrically on simplicial trees the $K$- and $L$-theoretic Farrell-Jones Conjecture relative to the family of subgroups consisting of virtually cyclic subgroups and all subconjugates of vertex stabilisers holds. As an application, for amalgamated free products acting acylindrically on …

Let $T$ be an $\mathbb{R}$-tree, equipped with a very small action of the rank $n$ free group $F_n$, and let $H \leq F_n$ be finitely generated. We consider the case where the action $F_n \curvearrowright T$ is indecomposable--this is a strong mixing property introduced by Guirardel. In this case, we show that the acti…

Groups acting on product trees are boundary rigid.

Twistor space constructions and actions are given for full Yang-Mills and conformal gravity using almost complex structures that are not, in general, integrable. These are used as the basis of a derivation of the twistor-string generating functionals for tree level perturbative scattering amplitudes of Yang-Mills and c…

Researchers create a new compactification of character varieties using geometric and algebraic methods.

Paper simplifies complex sports analytics models for better understanding.

Introduces a theorem for groups acting on trees.

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 $\mathbf R$-tree $X$ then for any $ε>0$ there is a finite subtree $Y_ε\subseteq X$…

This paper has two parts, on Baumslag-Solitar groups and on general G-trees. In the first part we establish bounds for stable commutator length (scl) in Baumslag-Solitar groups. For a certain class of elements, we further show that scl is computable and takes rational values. We also determine exactly which of these el…

We extend the techniques of [CH] to build an inductive procedure for studying actions in the boundary of the Culler-Vogtmann Outer Space, the main novelty being an adaptation of he classical Rauzy-Veech induction for studying actions of surface type. As an application, we prove that a tree in the boundary of Outer spac…

The curve graph and related graphs are hyperbolic and have quasi-tree fibers.