English
Related papers

Related papers: Growing trees from compact subgroups

200 papers

An independent set in a graph $G$ is a set of pairwise non-adjacent vertices. A tree decomposition of $G$ is a pair $(T, \chi)$ where $T$ is a tree and $\chi : V(T) \rightarrow 2^{V(G)}$ is a function satisfying the following two axioms:…

Combinatorics · Mathematics 2026-05-07 Maria Chudnovsky , Ajaykrishnan E S , Daniel Lokshtanov

We study group actions on multitrees, which are directed graphs in which there is at most one directed path between any two vertices. In our main result we describe a six-term exact sequence in $K$-theory for the reduced crossed product…

Operator Algebras · Mathematics 2023-11-10 Nathan Brownlowe , Jack Spielberg , Anne Thomas , Victor Wu

We show that the semidirect product of a group $C$ by $A*_D B$ is isomorphic to the free product of $A\rtimes C$ and $B\rtimes C$ amalgamated at $D\rtimes C$, where $A$, $B$ and $C$ are arbitrary groups. Moreover, we apply this theorem to…

Group Theory · Mathematics 2018-01-03 Gabriel Zapata

Let T be a d-regular tree (d > 2) and A=Aut(T), its automorphism group. Let G be a group generated by n independent Haar-random elements of A. We show that almost surely, every nontrivial element of G has finitely many fixed points on T.

Group Theory · Mathematics 2008-10-10 Miklos Abert , Yair Glasner

We construct an action of the Thompson group F on a compact space built from pairs of infinite, binary rooted trees. The action arises as an F-equivariant compactification of the action of F by translations on one of its homogeneous spaces,…

Operator Algebras · Mathematics 2023-03-21 Jeong Hee Hong , Wojciech Szymanski

We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…

Combinatorics · Mathematics 2019-06-19 Matthias Hamann , Florian Lehner , Babak Miraftab , Tim Rühmann

Let $G$ be a discrete countable group and $C$ its central subgroup with $G/C$ treeable. We show that for any treeable action of $G/C$ on a standard probability space $X$, the groupoid $G\ltimes X$ is isomorphic to the direct product of $C$…

Group Theory · Mathematics 2015-01-30 Yoshikata Kida

We introduce two families of examples of groups acting on trees, one consisting of group amalgamations and the other consisting of HNN-extensions, motivated by the problems of $C^*$-simplicity and unique trace property. Moreover, we prove…

Operator Algebras · Mathematics 2020-03-24 Nikolay A. Ivanov

We extend the scope of Balmer's tensor triangular Chow groups to compactly generated triangulated categories $\mathcal{K}$ that only admit an action by a compactly-rigidly generated tensor triangulated category $\mathcal{T}$ as opposed to…

Category Theory · Mathematics 2015-10-02 Sebastian Klein

Let G be a group and let M be a CAT(0) proper metric space (e.g. a simply connected complete Riemannian manifold of non-positive sectional curvature or a locally finite tree). Isometric actions of G on M are (by definition) points in the…

Group Theory · Mathematics 2007-05-23 Robert Bieri , Ross Geoghegan

We present a constraint model for the problem of producing a tree decomposition of a graph. The inputs to the model are a simple graph G, the number of nodes in the desired tree decomposition and the maximum cardinality of each node in that…

Discrete Mathematics · Computer Science 2019-08-08 Benjamin Bumpus , Patrick Prosser , James Trimble

A topological group $G$ is {\em sequentially $h$-complete} if all the continuous homomorphic images of $G$ are sequentially complete. In this paper we give necessary and sufficient conditions on a complete group for being compact, using the…

Group Theory · Mathematics 2011-09-27 Gábor Lukács

This article is an expanded version of the talks given by the authors at the Arbeitsgemeinschaft "Totally Disconnected Groups", held at Oberwolfach in October 2014. We recall the basic theory of automorphisms of trees and Tits' simplicity…

Group Theory · Mathematics 2016-02-12 Alejandra Garrido , Yair Glasner , Stephan Tornier

A locally compact group G is said to be Hermitian if every selfadjoint element of L^1(G) has real spectrum. Using Halmos' notion of capacity in Banach algebras and a result of Jenkins, Fountain, Ramsay and Williamson we will put a bound on…

Functional Analysis · Mathematics 2013-05-28 Rui Palma

Let $G$ be a simple algebraic group of exceptional type over an algebraically closed field of characteristic $p > 0$. This paper continues a long-standing effort to classify the connected reductive subgroups of $G$. Having previously…

Group Theory · Mathematics 2023-04-18 Alastair J. Litterick , Adam R. Thomas

Suppose N is a phylogenetic network indicating a complicated relationship among individuals and taxa. Often of interest is a much simpler network, for example, a species tree T, that summarizes the most fundamental relationships. The…

Populations and Evolution · Quantitative Biology 2015-01-30 Stephen J. Willson

A semi-lattice is said to be tree-like when any two of its elements are either orthogonal or comparable. Given an inverse semigroup S whose idempotent semi-lattice is tree-like, and such that all tight filters are ultra-filters, we present…

Operator Algebras · Mathematics 2014-10-01 Giuliano Boava , Ruy Exel

Associated to any closed subgroup $G\subset U_N^+$ is a family of toral subgroups $T_Q\subset G$, indexed by the unitary matrices $Q\in U_N$. The family $\{T_Q|Q\in U_N\}$ is expected to encode the main properties of $G$, and there are…

Operator Algebras · Mathematics 2019-11-12 Teo Banica

In this paper we construct spanning trees in hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has a bounded number of distinct rays to each boundary point. The bound depends only on the…

Combinatorics · Mathematics 2013-01-31 Matthias Hamann

We show that for some absolute (explicit) constant $C$, the following holds for every finitely generated group $G$, and all $d >0$: If there is some $ R_0 > \exp(\exp(Cd^C))$ for which the number of elements in a ball of radius $R_0$ in a…

Group Theory · Mathematics 2010-04-09 Yehuda Shalom , Terence Tao