English
Related papers

Related papers: Rapid Decay is Preserved by Graph Products

200 papers

We prove that for geometrically finite groups cohomological dimension of the direct product of a group with itself equals 2 times the cohomological dimension dimension of the group.

Group Theory · Mathematics 2022-04-28 Alexander Dranishnikov

The persistence diagram (PD) is an increasingly popular topological descriptor. By encoding the size and prominence of topological features at varying scales, the PD provides important geometric and topological information about a space.…

We prove that every finitely generated, residually finite group $G$ embeds into a finitely generated perfect branch group $\Gamma$ such that many properties of $G$ are preserved under this embedding. Among those are the properties of being…

Group Theory · Mathematics 2024-03-06 Steffen Kionke , Eduard Schesler

In this article, we study the outer automorphism group of a group G decomposed as a finite graph of group with finite edge groups and finitely generated vertex groups with at most one end. We show that Out(G) is essentially obtained by…

Group Theory · Mathematics 2013-01-21 Mathieu Carette

It is well-known that all finite connected graphs have a unique prime factor decomposition (PFD) with respect to the strong graph product which can be computed in polynomial time. Essential for the PFD computation is the construction of the…

Discrete Mathematics · Computer Science 2015-01-27 Marc Hellmuth , Manuel Noll , Lydia Ostermeier

We examine the question of which finitely generated groups act properly on a finite product of simplicial trees, considering both arbitrary trees and where all trees are locally finite. In the second case we present evidence in favour of…

Group Theory · Mathematics 2019-10-11 J. Button

We study mean curvature flows in a warped product manifold defined by a closed Riemannian manifold and $\mathbb{R}$. In such a warped product manifold, we can define the notion of a graph, called a geodesic graph. We prove that the curve…

Differential Geometry · Mathematics 2023-12-21 Naotoshi Fujihara

We make a comprehensive and self-contained study of compact bicrossed products arising from matched pairs of discrete groups and compact groups. We exhibit an automatic regularity property of such a matched pair and and produce an easy…

Operator Algebras · Mathematics 2018-03-22 Pierre Fima , Kunal Mukherjee , Issan Patri

Let R be a class of groups closed under taking semidirect products with finite kernel and fully residually R-groups. We prove that R contains all R-by-{finitely generated residually finite} groups. It follows that a semidirect product of a…

Group Theory · Mathematics 2020-08-28 Goulnara Arzhantseva , Światosław R. Gal

Residual finiteness growth gives an invariant that indicates how well-approximated a finitely generated group is by its finite quotients. We briefly survey the state of the subject. We then improve on the best known upper and lower bounds…

Group Theory · Mathematics 2019-09-17 Khalid Bou-Rabee , Junjie Chen , Anastasiia Timashova

We prove that the group property of being $\mathcal{H}-$ and $\mathcal{AH}-$accessible is preserved under finite extensions.

Group Theory · Mathematics 2019-10-31 Sahana Balasubramanya

If we are given a connected finite graph $G$ and a subset of its vertices $V_{0}$, we define a distance-residual graph as a graph induced on the set of vertices that have the maximal distance from $V_{0}$. Some properties and examples of…

Combinatorics · Mathematics 2007-05-23 Primoz Luksic , Tomaz Pisanski

In this paper we give a recursive formula for the conjugacy growth series of a graph product in terms of the conjugacy growth and standard growth series of subgraph products. We also show that the conjugacy and standard growth rates in a…

Group Theory · Mathematics 2021-03-09 Laura Ciobanu , Susan Hermiller , Valentin Mercier

This paper is concerned with the fast computation of a relation $\R$ on the edge set of connected graphs that plays a decisive role in the recognition of approximate Cartesian products, the weak reconstruction of Cartesian products, and the…

Discrete Mathematics · Computer Science 2013-08-12 Marc Hellmuth , Wilfried Imrich , Tomas Kupka

This article investigates the properties of order-divisor graphs associated with finite groups. An order-divisor graph of a finite group is an undirected graph in which the set of vertices includes all elements of the group, and two…

Group Theory · Mathematics 2024-08-30 Shafiq ur Rehman , Raheela Tahir , Farhat Noor

In this paper we prove the scalar curvature extremality and rigidity for a class of warped product spaces that are possibly degenerate at the two ends. The leaves of these warped product spaces can be any closed Riemannian manifolds with…

Differential Geometry · Mathematics 2023-12-19 Jinmin Wang , Zhizhang Xie

In this paper, we address the question of whether the recent derandomization results obtained by the use of the low-degree long code can be extended to other product settings. We consider two settings: (1) the graph product results of Alon,…

Computational Complexity · Computer Science 2020-05-08 Irit Dinur , Prahladh Harsha , Srikanth Srinivasan , Girish Varma

A group $G$ is said to satisfy the finitely generated intersection property (f.g.i.p.) if the intersection of any two finitely generated subgroups of $G$ is again finitely generated. The aim of this article is to understand when the…

Group Theory · Mathematics 2026-04-15 Jordi Delgado , Marco Linton , Jone Lopez de Gamiz Zearra , Mallika Roy , Pascal Weil

We establish the tracial stability of a certain class of graph products of C*-algebras. This result involves the development of the "pincushion class" of finite graphs. We then apply this result in two ways. The first application yields a…

Operator Algebras · Mathematics 2019-03-07 Scott Atkinson

Graph embedding methods embed the nodes in a graph in low dimensional vector space while preserving graph topology to carry out the downstream tasks such as link prediction, node recommendation and clustering. These tasks depend on a…

Machine Learning · Computer Science 2020-10-22 Ramanujam Madhavan , Mohit Wadhwa