English
Related papers

Related papers: Non-amenable products are not treeable

200 papers

We study cellular automata on the unoriented $k$-regular tree $T_k$, i.e. continuous maps acting on colorings $T_k$ which commute with all automorphisms of the tree. We prove that every CA that is asymptotically nilpotent, meaning every…

Dynamical Systems · Mathematics 2019-05-16 Ville Salo

Let $d > 1$, and let $(X,\alpha)$ and $(Y,\beta)$ be two zero-entropy ${\mathbb{Z}}^d$-actions on compact abelian groups by $d$ commuting automorphisms. We show that if all lower rank subactions of $\alpha$ and $\beta$ have completely…

Dynamical Systems · Mathematics 2007-05-23 Siddhartha Bhattacharya

We present a full description of the Bieri-Neumann-Strebel invariant of restricted permutational wreath products of groups. We also give partial results about the 2-dimensional homotopical invariant of such groups. These results may be…

Group Theory · Mathematics 2019-02-13 Luis Augusto de Mendonça

In every dimension $n\ge 3$ we introduce a class of orthogonal graph-manifolds and prove that the fundamental group of any orthogonal graph-manifold quasi-isometrically embeds into a product of $n$ trees. As a consequence, we obtain that…

Geometric Topology · Mathematics 2012-04-27 Alexander Smirnov

Given a countable group $G$ splitting as a free product $G=G_1\ast\dots\ast G_k\ast F_N$, we establish classification results for subgroups of the group $Out(G,\mathcal{F})$ of all outer automorphisms of $G$ that preserve the conjugacy…

Group Theory · Mathematics 2022-04-20 Vincent Guirardel , Camille Horbez

The present paper constructs unbounded quasimorphisms that are invariant under all automorphisms on free products of more than two factors and on graph products of finitely generated abelian groups. This includes many classes of right…

Group Theory · Mathematics 2021-08-24 Bastien Karlhofer

A graph $G$ is factored into graphs $H$ and $K$ via a matrix product if there exist adjacency matrices $A$, $B$, and $C$ of $G$, $H$, and $K$, respectively, such that $A = BC$. In this paper, we study the spectral aspects of the matrix…

Combinatorics · Mathematics 2024-07-08 Saieed Akbari , Yi-Zheng Fan , Fu-Tao Hu , Babak Miraftab , Yi Wang

We classify compact manifolds of dimension three equipped with a path structure and a fixed contact form (which we refer to as a strict path structure) under the hypothesis that their automorphism group is non-compact. We use a Cartan…

Differential Geometry · Mathematics 2023-03-09 Elisha Falbel , Martin Mion-Mouton , Jose Miguel Veloso

We show that if a graph admits a packing and a covering both consisting of $\lambda$ many spanning trees, where $\lambda$ is some infinite cardinal, then the graph also admits a decomposition into $\lambda$ many spanning trees. For finite…

Combinatorics · Mathematics 2024-05-27 Joshua Erde , Pascal Gollin , Atilla Joó , Paul Knappe , Max Pitz

We present a streamlined exposition of a construction by R. Chen, A. Poulin, R. Tao, and A. Tserunyan, which proves the treeability of equivalence relations generated by any locally-finite Borel graph such that each component is a…

Logic · Mathematics 2025-04-25 Zhaoshen Zhai

We show that every non-amenable free product of groups admits free ergodic probability measure preserving actions which have relative property (T) in the sense of S.-Popa \cite[Def. 4.1]{Pop06}. There are uncountably many such actions up to…

Operator Algebras · Mathematics 2010-09-24 Damien Gaboriau

Let $P \subseteq \mathbb{R}^2$ be a set of points and $T$ be a spanning tree of $P$. The \emph{stabbing number} of $T$ is the maximum number of intersections any line in the plane determines with the edges of $T$. The \emph{tree stabbing…

Computational Geometry · Computer Science 2020-02-20 Wolfgang Mulzer , Johannes Obenaus

We prove that the property of a free group endomorphism being irreducible is a group invariant of the ascending HNN extension it defines. This answers a question posed by Dowdall-Kapovich-Leininger. We further prove that being irreducible…

Group Theory · Mathematics 2021-10-01 Jean Pierre Mutanguha

Let $G$ be the Cartesian product of a regular tree $T$ and a finite connected transitive graph $H$. It is shown in arXiv:2006.06387 that the Free Uniform Spanning Forest ($\mathsf{FSF}$) of this graph may not be connected, but the…

Probability · Mathematics 2024-09-27 Marcell Alexy , Márton Borbényi , András Imolay , Ádám Timár

We prove that if a graph has a tree-decomposition of width at most w, then it has a tree-decomposition of width at most w with certain desirable properties. We will use this result in a subsequent paper to show that every 2-connected graph…

Combinatorics · Mathematics 2018-04-17 Thanh N. Dang , Robin Thomas

Roberston and Seymour introduced tangles of order $k$ as objects representing highly connected parts of a graph and showed that every graph admits a tree-decomposition of adhesion $<k$ in which each tangle of order $k$ is contained in a…

Combinatorics · Mathematics 2017-03-06 Joshua Erde

A graph is chordal if it contains no induced cycle of length four or more. While finite chordal graphs are precisely those admitting tree-decompositions into cliques, this fails for infinite graphs. We establish two results extending the…

Combinatorics · Mathematics 2026-03-26 Max Pitz , Lucas Real , Roman Schaut

We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual iff they have complementary spanning trees in some common edge set. The naive infinite analogue of this fails. The key in an…

Combinatorics · Mathematics 2011-06-08 Reinhard Diestel , Julian Pott

Given points in Euclidean space of arbitrary dimension, we prove that there exists a spanning tree having no vertices of degree greater than 3 with weight at most 1.559 times the weight of the minimum spanning tree. We also prove that there…

Computational Geometry · Computer Science 2014-07-18 Samuel Zbarsky

Let $X$ be a projective integral scheme with endomorphism $\sigma$, where $\sigma$ is finite, but not an automorphism. We examine noncommutative ampleness of bimodules defined by $\sigma$. In contrast to the automorphism case, one-sided…

Rings and Algebras · Mathematics 2015-02-20 D. S. Keeler , K. Retert
‹ Prev 1 8 9 10 Next ›