English
Related papers

Related papers: Critical groups of iterated cones

200 papers

Let $G$ be a simple graph with vertex set $V\left( G\right) $. A set $S\subseteq V\left( G\right) $ is independent if no two vertices from $S$ are adjacent, and by $\mathrm{Ind}(G)$ we mean the family of all independent sets of $G$. The…

Discrete Mathematics · Computer Science 2014-07-29 Vadim E. Levit , Eugen Mandrescu

A popular theory of self-organized criticality relates the critical behavior of driven dissipative systems to that of systems with conservation. In particular, this theory predicts that the stationary density of the abelian sandpile model…

Probability · Mathematics 2010-09-22 Anne Fey , Lionel Levine , David B. Wilson

In this paper we complete the classification of topological symmetry groups for complete graphs $K_n$ by characterizing which $K_n$ can have a cyclic group, a dihedral group, or a subgroup of $D_m \times D_m$ where $m$ is odd, as its…

Geometric Topology · Mathematics 2014-12-24 Erica Flapan , Blake Mellor , Ramin Naimi , Michael Yoshizawa

Consider a one-ended word-hyperbolic group. If it is the fundamental group of a graph of free groups with cyclic edge groups then either it is the fundamental group of a surface or it contains a finitely generated one-ended subgroup of…

Group Theory · Mathematics 2014-11-11 Henry Wilton

We develop a geometric scattering theory for a geometrically finite group acting on (a vector bundle over) a symmetric space of negative curvature. In particular, we obtain the meromorphic continuation of Eisenstein series and scattering…

Differential Geometry · Mathematics 2007-11-28 Ulrich Bunke , Martin Olbrich

The critical behavior of many physical systems involves two competing $n^{}_1-$ and $n^{}_2-$component order-parameters, ${\bf S}^{}_1$ and ${\bf S}^{}_2$, respectively, with $n=n^{}_1+n^{}_2$. Varying an external control parameter $g$,…

Statistical Mechanics · Physics 2022-06-22 A. Aharony , O. Entin-Wohlman , A. Kudlis

For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent…

Group Theory · Mathematics 2016-04-29 P. Devi , R. Rajkumar

A graph is $k$-vertex-critical if $\chi(G)=k$ but $\chi(G-v)<k$ for all $v\in V(G)$. We construct a new infinite families of $k$-vertex-critical $(P_5,C_5)$-free graphs for all $k\ge 6$. Our construction generalizes known constructions for…

Combinatorics · Mathematics 2023-06-07 Ben Cameron , Chính T. Hoàng

In this paper we study the realizability question for commuting graphs of finite groups: Given an undirected graph $X$ is it the commuting graph of a group $G$? And if so, to determine such a group. We seek efficient algorithms for this…

Group Theory · Mathematics 2022-06-03 V. Arvind , Peter. J. Cameron

The power graph of a group $G$ is a simple and undirected graph with vertex set $G$ and two distinct vertices are adjacent if one is a power of the other. In this article, we characterize (non-cyclic) finite groups of prime exponent and…

Combinatorics · Mathematics 2019-03-20 Ramesh Prasad Panda

We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a…

Probability · Mathematics 2025-12-23 Joost Jorritsma , Pascal Maillard , Peter Mörters

Let $G$ be a finite group. The intersection graph of $G$ is a graph whose vertex set is the set of all proper non-trivial subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $H\cap K \neq \{e\}$, where $e$ is…

Combinatorics · Mathematics 2021-01-01 Sanhan Khasraw

This paper studies critical ideals of graphs with twin vertices, which are vertices with the same neighbors. A pair of such vertices are called replicated if they are adjacent, and duplicated, otherwise. Critical ideals of graphs having…

Combinatorics · Mathematics 2017-01-31 Carlos A. Alfaro , Hugo Corrales , Carlos E. Valencia

A group is metabelian if its commutator subgroup is abelian. For finitely generated metabelian groups, classical commutative algebra, algebraic geometry and geometric group theory, especially the latter two subjects, can be brought to bear…

Group Theory · Mathematics 2012-03-27 Gilbert Baumslag , Roman Mikhailov , Kent E. Orr

Let $C_{k_1}, \ldots, C_{k_n}$ be cycles with $k_i\geq 2$ vertices ($1\le i\le n$). By attaching these $n$ cycles together in a linear order, we obtain a graph called a polygon chain. By attaching these $n$ cycles together in a cyclic…

Combinatorics · Mathematics 2020-11-18 Haiyan Chen , Bojan Mohar

Finite groups $G$ such that $G/Z(G) \simeq C_2 \times C_2$ where $C_2$ denotes a cyclic group of order 2 and $Z(G)$ is the center of $G$ were studied in \cite{casofinito} and were used to classify finite loops with alternative loop…

Group Theory · Mathematics 2025-06-23 Mariana Cornelissen , César Polcino Milies

We show that if G is a 4-critical graph embedded in a fixed surface $\Sigma$ so that every contractible cycle has length at least 5, then G can be expressed as $G=G'\cup G_1\cup G_2\cup ... \cup G_k$, where $|V(G')|$ and $k$ are bounded by…

Combinatorics · Mathematics 2016-12-16 Zdeněk Dvořák , Bernard Lidický

A popular theory of self-organized criticality relates driven dissipative systems to systems with conservation. This theory predicts that the stationary density of the abelian sandpile model equals the threshold density of the fixed-energy…

Statistical Mechanics · Physics 2010-06-10 Anne Fey , Lionel Levine , David B. Wilson

Let $G$ be a finite group. We consider the set of the irreducible complex characters of $G$, namely $Irr(G)$, and the related degree set $cd(G)=\{\chi(1) : \chi\in Irr(G)\}$. Let $\rho(G)$ be the set of all primes which divide some…

Group Theory · Mathematics 2015-11-25 Roghayeh Hafezieh

In this thesis we study the relation between scattering diagrams and deformations of holomorphic pairs, building on a recent work of Chan--Conan Leung--Ma. The new feature is the extended tropical vertex group where the scattering diagrams…

Algebraic Geometry · Mathematics 2020-12-10 Veronica Fantini