English
Related papers

Related papers: Graph Laplacians do not generate strongly continuo…

200 papers

The critical group K(G) of a directed graph G=(V,E) is the cokernel of the transpose of the Laplacian matrix of G acting on the integer lattice Z^V. For undirected graphs G, this has been considered by Bacher, de la Harpe, and Nagnibeda,…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

A perfect code in a graph $\Gamma = (V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V \setminus C$ is adjacent to exactly one vertex in $C$. A subgroup $H$ of a group $G$ is called a…

Combinatorics · Mathematics 2026-05-06 Binbin Li , Jingjian Li , Wei Meng , Hao Yu

We define a $(V_1, V_2, \ldots, V_k)$-partition for a given graph $H$ and graphical properties $P_1, P_2, \ldots, P_k$ as a partition where each $V_i$ induces a subgraph of $H$ with property $P_i$. Matamala (2007) extended this result by…

Combinatorics · Mathematics 2023-09-06 Yaser Rowshan

We study product set growth in groups with acylindrical actions on quasi-trees and, more generally, hyperbolic spaces. As a consequence, we show that for every surface $S$ of finite type, there exist $\alpha,\beta>0$ such that for any…

Group Theory · Mathematics 2025-09-24 Alice Kerr

Given a finite group $G,$ we denote by $\Delta(G)$ the graph whose vertices are the elements $G$ and where two vertices $x$ and $y$ are adjacent if there exists a minimal generating set of $G$ containing $x$ and $y.$ We prove that…

Group Theory · Mathematics 2020-05-01 Andrea Lucchini

Let \( G \) be a finite non-cyclic group. Define \( \mathrm{Cyc}(G) \) as the set of all elements \( a \in G \) such that for any $b\in G$, the subgroup \( \langle a, b \rangle \) is cyclic. The \emph{non-cyclic graph} $\Gamma(G)$ of \( G…

Combinatorics · Mathematics 2025-04-22 Parveen Parveen , Bikash Bhattacharjya

We prove that the abstract commensurator of a nonabelian free group, an infinite surface group, or more generally of a group that splits appropriately over a cyclic subgroup, is not finitely generated. This applies in particular to all…

Group Theory · Mathematics 2015-01-29 Laurent Bartholdi , Oleg Bogopolski

To every directed graph $E$ one can associate a \emph{graph inverse semigroup} $G(E)$, where elements roughly correspond to possible paths in $E$. These semigroups generalize polycylic monoids, and they arise in the study of Leavitt path…

Group Theory · Mathematics 2016-05-26 Z. Mesyan , J. D. Mitchell , M. Morayne , Y. H. Péresse

We give sufficient conditions on an operator space $E$ and on a semigroup of operators on a von Neumann algebra $M$ to obtain a bounded analytic or a $R$-analytic semigroup $(T_t \otimes Id_E)_{t \geq 0}$ on the vector valued noncommutative…

Operator Algebras · Mathematics 2016-02-01 Cédric Arhancet

We study strongly graded groupoids, which are topological groupoids $\mathcal G$ equipped with a continuous, surjective functor $\kappa: \mathcal G \to \Gamma$, to a discrete group $\Gamma$, such that $\kappa^{-1}(\gamma)\kappa^{-1}(\delta)…

Rings and Algebras · Mathematics 2018-08-17 Lisa Orloff Clark , Roozbeh Hazrat , Simon W. Rigby

We show that every abstract homomorphism $\varphi$ from a locally compact group $L$ to a graph product $G_\Gamma$, endowed with the discrete topology, is either continuous or $\varphi(L)$ lies in a 'small' parabolic subgroup. In particular,…

Group Theory · Mathematics 2019-08-14 Linus Kramer , Olga Varghese

We consider non-local perturbations $\Delta^\psi_G$ of sub-Laplacians on a step $2$ Carnot group $G$. The perturbations are by translation-invariant non-local operators acting along the vertical directions in $G$. We use harmonic analysis…

Probability · Mathematics 2025-10-13 Maria Gordina , Rohan Sarkar

Let ${G}$ be a finite non-abelian group. The non-commuting conjugacy class graph (abbreviated as NCCC-graph) of $G$ is a simple undirected graph whose vertex set is the set of conjugacy classes of non-central elements of $G$ and two…

Combinatorics · Mathematics 2025-08-28 Rishabh Chakraborty , Firdous Ee Jannat , Rajat Kanti Nath

Product structure theorems are a collection of recent results that have been used to resolve a number of longstanding open problems on planar graphs and related graph classes. One particularly useful version states that every planar graph…

Combinatorics · Mathematics 2024-06-17 Vida Dujmović , Gwenaël Joret , Piotr Micek , Pat Morin , David R. Wood

We say that an ultrafilter on an infinite group $G$ is DTC if it determines the topological centre of the semigroup $\beta G$. We prove that DTC ultrafilters do not exist for virtually BFC groups, and do exist for the countable groups that…

Group Theory · Mathematics 2021-04-15 Jan Pachl , Juris Steprāns

Mapping class groups of locally finite graphs are the analogue of those of infinite-type surfaces, and serve as a "big" version of $\text{Out}(F_n)$. In this paper, we investigate which of these mapping class groups have a dense conjugacy…

Geometric Topology · Mathematics 2026-01-09 Rachmiel Klein

A graph product kernel means the kernel of the natural surjection from a graph product to the corresponding direct product. We prove that a graph product kernel of countable groups is special, and a graph product of finite or cyclic groups…

Group Theory · Mathematics 2012-05-17 Sang-hyun Kim

For a nilpotent group $G$, let $\Xi(G)$ be the difference between the complement of the generating graph of $G$ and the commuting graph of $G$, with vertices corresponding to central elements of $G$ removed. That is, $\Xi(G)$ has vertex set…

Group Theory · Mathematics 2021-02-01 Peter J. Cameron , Saul D. Freedman , Colva M. Roney-Dougal

The subdirect product of two finite groups $A$ and $B$ is defined as a subgroup of the direct product $A \times B$, which is a well-known notion in finite group theory. While it is clear that, under appropriate choices of sets of generators…

Combinatorics · Mathematics 2026-03-31 Yanga Bavuma , Francesco G. Russo , Stefano Spessato

We show that if $G$ is a group and $G$ has a graph-product decomposition with finitely-generated abelian vertex groups, then $G$ has two canonical decompositions as a graph product of groups: a unique decomposition in which each vertex…

Group Theory · Mathematics 2019-02-07 Mauricio Gutierrez , Adam Piggott
‹ Prev 1 4 5 6 7 8 10 Next ›