English
Related papers

Related papers: Commuting graphs and semigroup constructions

200 papers

Several algebro-geometric properties of commutative rings of partial differential operators as well as several geometric constructions are investigated. In particular, we show how to associate a geometric data by a commutative ring of…

Algebraic Geometry · Mathematics 2018-01-31 Herbert Kurke , Denis Osipov , Alexander Zheglov

There are several graphs defined on groups. Among them we consider graphs whose vertex set consists conjugacy classes of a group $G$ and adjacency is defined by properties of the elements of conjugacy classes. In particular, we consider…

Group Theory · Mathematics 2024-03-20 P. J. Cameron , F. E. Jannat , R. K. Nath , R. Sharafdini

In this paper we study fundamental connectivity properties of hypergraphs from a graph-theoretic perspective, with the emphasis on cut edges, cut vertices, and blocks. To prepare the ground, we define various types of subhypergraphs, as…

Combinatorics · Mathematics 2015-05-29 M. Amin Bahmanian , Mateja Šajna

This note investigates the connectivity of $\tau$-tilting graphs for algebras from the point of view of quotients. We establish the connectivity of $\tau$-tilting graph for an arbitrary quasi-tilted algebra and prove that the connectivity…

Representation Theory · Mathematics 2025-06-27 Changjian Fu , Shengfei Geng , Pin Liu

We initiate a study of E-semigroups over convex cones. We prove a structure theorem for E-semigroups which leave the algebra of compact operators invariant. Then we study in detail the CCR flows, E$_0$semigroups constructed from isometric…

Operator Algebras · Mathematics 2018-07-31 Anbu Arjunan , R. Srinivasan , S. Sundar

We study the chromatic symmetric function on graphs, and show that its kernel is spanned by the modular relations. We generalize this result to the chromatic quasisymmetric function on hypergraphic polytopes, a family of generalized…

Combinatorics · Mathematics 2020-03-31 Raul Penaguiao

A directed graph is semi-transitive if and only if it is acyclic and for any directed path $u_1\rightarrow u_2\rightarrow \cdots \rightarrow u_t$, $t \geq 2$, either there is no edge from $u_1$ to $u_t$ or all edges $u_i\rightarrow u_j$…

Combinatorics · Mathematics 2021-10-19 Sergey Kitaev , Artem Pyatkin

This paper introduces gluing diagrams a combinatorial tool to construct homomorphisms between the shift pseudogroups of directed graphs and thus also their full groups of shifts. We will establish which of these diagrams produce…

Group Theory · Mathematics 2026-05-06 Roman Gorazd

We study the electronic structure of gated graphene sheets. We consider both infinite graphene and finite width ribbons. The effect of Coulomb interactions between the electrically injected carriers and the coupling to the external gate are…

Mesoscale and Nanoscale Physics · Physics 2007-08-29 J. Fernandez-Rossier , J. J. Palacios , L. Brey

This work is divided into two main parts. The first part is devoted to exploring the connectivity of random subgraphs of cartesian products of $K_1$, $K_2$, and $P_3$. In the second part, the author presents a short review of the results…

Probability · Mathematics 2010-08-31 Behrang Mahjani

We obtain a coarse relationship between geometric intersection numbers of curves and the sum of their subsurface projection distances with explicit quasi-constants. By using this relationship, we give applications in the studies of the…

Geometric Topology · Mathematics 2017-09-12 Yohsuke Watanabe

A finite dimensional operator that commutes with some symmetry group admits quotient operators, which are determined by the choice of associated representation. Taking the quotient isolates the part of the spectrum supporting the chosen…

Mathematical Physics · Physics 2023-11-30 Ram Band , Gregory Berkolaiko , Christopher H. Joyner , Wen Liu

Map vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent vertices are mapped at least a unit distance apart. The plane-width of a graph is the minimum diameter of the image of the vertex set over all…

Discrete Mathematics · Computer Science 2013-01-08 Marcin Kaminski , Paul Medvedev , Martin Milanic

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

Group Theory · Mathematics 2019-08-07 Anthony Genevois , Alexandre Martin

We study the properties of certain graphs involving the sums of primes. Their structure largely turns out to relate to the distribution of prime gaps and can be roughly seen in Cram\'er's model as well. We also discuss generalizations to…

Number Theory · Mathematics 2021-11-05 Anupam Datta , Nir Elber , Raymond Feng , David Lowry-Duda , Henry Xie

Cross-connection theory provides the construction of a semigroup from its ideal structure using small categories. A concordant semigroup is an idempotent-connected abundant semigroup whose idempotents generate a regular subsemigroup. We…

Group Theory · Mathematics 2019-01-25 P. A. Azeef Muhammed , P. G. Romeo , K. S. S. Nambooripad

A graph on at least ${{k+1}}$ vertices is uniformly $k$-connected if each pair of its vertices is connected by $k$ and not more than $k$ independent paths. We reinvestigate a recent constructive characterization of uniformly $3$-connected…

Combinatorics · Mathematics 2024-08-07 Frank Göring , Tobias Hofmann

A projective rectangle is like a projective plane that may have different lengths in two directions. We develop properties of the graph of lines, in which adjacency means having a common point, especially its strong regularity and clique…

Combinatorics · Mathematics 2024-07-17 Rigoberto Flórez , Thomas Zaslavsky

Gcd-graphs represent an interesting and historically important class of integral graphs. Since the pioneering work of Klotz and Sander, numerous incarnations of these graphs have been explored in the literature. In this article, we define…

Number Theory · Mathematics 2025-03-07 Tung T. Nguyen , Nguyen Duy Tân

Finding structural similarities in graph data, like social networks, is a far-ranging task in data mining and knowledge discovery. A (conceptually) simple reduction would be to compute the automorphism group of a graph. However, this…

Social and Information Networks · Computer Science 2020-02-28 Stephan Doerfel , Tom Hanika , Gerd Stumme