English
Related papers

Related papers: Embeddings between partially commutative groups: t…

200 papers

We provide a short proof that a 5-connected nonplanar apex graph contains a subdivided $K_{_5}$ or a $K^-_{_4}$ (= $K_{_4}$ with a single edge removed) as a subgraph. Together with a recent result of Ma and Yu that {\sl every nonplanar…

Combinatorics · Mathematics 2010-12-30 Elad Aigner-Horev , Roi Krakovski

We prove that a class of weakly partially hyperbolic endomorphisms on $\mathbb{T}^2$ are dynamically coherent and leaf conjugate to linear toral endomorphisms. Moreover, we give an example of a partially hyperbolic endomorphism on…

Dynamical Systems · Mathematics 2020-12-02 Layne Hall , Andy Hammerlindl

This work addresses the existence of transitive extensions of certain infinite permutation groups which arise as the automorphism groups of model-theoretic structures which are generic in the Fra\"iss\'e sense. The study of transitive…

Logic · Mathematics 2026-04-15 Felipe Estrada

There is an established bijection between finite-index subgroups Gamma of Gamma(2) and bipartite graphs on surfaces, or, equivalently, certain triples of permutations. We utilize this relationship to study both congruence and noncongruence…

Number Theory · Mathematics 2013-07-29 Erica J. Whitaker

Let $\mathcal{X}$ be a set of integers greater than one. The $\mathcal{X}$-excluded power graph of a group $G$ has vertex set $G$ and an edge from $g$ to each power of $g$ other than itself provided that the power is not divisible by any…

Combinatorics · Mathematics 2026-03-24 Brian Curtin

In this paper, we introduce a corresponding between bipartite graphs with a perfect matching and digraphs, which implicates an equivalent relation between the extendibility of bipartite graphs and the strongly connectivity of digraphs. Such…

Combinatorics · Mathematics 2010-11-22 Zan-Bo Zhang , Dingjun Lou

We use compactifications of C*-algebras to introduce noncommutative coarse geometry. We transfer a noncommutative coarse structure on a C*-algebra with an action of a locally compact Abelian group by translations to Rieffel deformations and…

Operator Algebras · Mathematics 2016-10-28 Tathagata Banerjee , Ralf Meyer

We prove a conjecture about the vertices and edges of the exchange graph of a cluster algebra $\A$ in two cases: when $\A$ is of geometric type and when $\A$ is arbitrary and its exchange matrix is nondegenerate. In the second case we also…

Combinatorics · Mathematics 2016-05-19 Michael Gekhtman , Michael Shapiro , Alek Vainshtein

By finding orthogonal representation for a family of simple connected called $\delta$-graphs it is possible to show that $\delta$-graphs satisfy delta conjecture. An extension of the argument to graphs of the form…

Combinatorics · Mathematics 2018-06-20 Pedro Díaz Navarro

Let $G$ be a nonabelian group, $A\subseteq G$ an abelian subgroup and $n\geqslant 2$ an integer. We say that $G$ has an $n$-abelian partition with respect to $A$, if there exists a partition of $G$ into $A$ and $n$ disjoint commuting…

Group Theory · Mathematics 2018-06-07 Ali Mahmoudifar , Ali Reza Moghaddamfar , Faez Salehzadeh

In 2019, investigation of the so-called factor-invariant cubic graphs was initiated by Alspach, Khodadadpour and Kreher. For a cubic graph $\Gamma$ and a vertex-transitive subgroup $G$ of $\mathrm{Aut}(\Gamma)$, a $2$-factor $\mathcal{C}$…

Combinatorics · Mathematics 2026-01-19 Primož Šparl

The asymptotic variety of a counterexample of Pinchuk type to the strong real Jacobian conjecture is explicitly described by low degree polynomials.

Algebraic Geometry · Mathematics 2010-11-23 L. Andrew Campbell

The boxicity of a graph G is defined as the minimum integer k such that G is an intersection graph of axis-parallel k-dimensional boxes. Chordal bipartite graphs are bipartite graphs that do not contain an induced cycle of length greater…

Combinatorics · Mathematics 2009-06-04 L. Sunil Chandran , Mathew C. Francis , Rogers Mathew

After introducing a noncommutative counterpart of commutative algebraic geometry based on monoidal categories of quasi-coherent sheaves we show that various constructions in noncommutative geometry (e.g. Morita equivalences, Hopf-Galois…

Algebraic Geometry · Mathematics 2007-07-16 Tomasz Maszczyk

The commuting graph of a non-abelian group is a simple graph in which the vertices are the non-central elements of the group, and two distinct vertices are adjacent if and only if they commute. In this paper, we classify (up to isomorphism)…

Group Theory · Mathematics 2013-11-26 Ashish Kumar Das , Deiborlang Nongsiang

We characterise Exel's noncommutative Cartan subalgebras in several ways using uniqueness of conditional expectations, relative commutants, or purely outer inverse semigroup actions. We describe in which sense the crossed product…

Operator Algebras · Mathematics 2020-11-04 B. K. Kwasniewski , R. Meyer

The goal of this paper is to construct and describe certain arithmetic subgroups of the automorphism group of a partially commutative group. More precisely, given an arbitrary finite graph $\Gamma$ we construct an arithmetic subgroup…

Group Theory · Mathematics 2008-03-17 Andrew J. Duncan , Ilya V. Kazachkov , Vladimir N. Remeslennikov

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

There has been a great deal of attention recently to graphs whose vertex set is a group, defined using the group structure. (The commuting graph, where two elements are joined if they commute, is the oldest and most famous example.) The…

Combinatorics · Mathematics 2026-02-03 Peter J. Cameron

We investigate from an algebraic and topological point of view the minimal prime spectrum of a universal algebra, considering the prime congruences w.r.t. the term condition commutator. Then we use the topological structure of the minimal…

Rings and Algebras · Mathematics 2024-09-04 George Georgescu , Leonard Kwuida , Claudia Mureşan