中文
相关论文

相关论文: Non-amenable products are not treeable

200 篇论文

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…

动力系统 · 数学 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…

动力系统 · 数学 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…

群论 · 数学 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…

几何拓扑 · 数学 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…

群论 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

逻辑 · 数学 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…

算子代数 · 数学 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…

计算几何 · 计算机科学 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…

群论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

计算几何 · 计算机科学 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…

环与代数 · 数学 2015-02-20 D. S. Keeler , K. Retert
‹ 上一页 1 8 9 10 下一页 ›