English
Related papers

Related papers: Critical Groups of Graphs with Dihedral Actions

200 papers

Any finite group can be encoded as the automorphism group of an unlabeled simple graph. Recently Hartke, Kolb, Nishikawa, and Stolee (2010) demonstrated a construction that allows any ordered pair of finite groups to be represented as the…

Combinatorics · Mathematics 2012-06-29 Derrick Stolee

The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. A basic property of the critical ideals of graphs asserts that the graphs with at most k trivial critical ideals,…

Combinatorics · Mathematics 2014-02-21 Carlos A. Alfaro , Carlos E. Valencia

In 1982, Durnberger proved that every connected Cayley graph of a finite group with a commutator subgroup of prime order contains a hamiltonian cycle. In this paper, we extend this result to the infinite case. Additionally, we generalize…

Combinatorics · Mathematics 2024-12-12 Florian Lehner , Farzad Maghsoudi , Babak Miraftab

We introduce the notion of continuous orbit equivalence for partial dynamical systems, and give an equivalent characterization in terms of Cartan-isomorphisms for partial C*-crossed products. Both graph C*-algebras and semigroup C*-algebras…

Operator Algebras · Mathematics 2016-03-31 Xin Li

We look at group actions on metric spaces, particularly at group actions on geodesic hyperbolic spaces. We classify the types of automorphisms on these spaces and prove several results about the density of the hyperbolic limit set of the…

Metric Geometry · Mathematics 2013-01-29 Matthias Hamann

In this article, we consider analytic perturbations of isometries of an analytic Riemannian manifold M. We prove that, under some conditions, a finitely presented group of such small enough perturbations is analytically conjugate on M to…

Dynamical Systems · Mathematics 2024-01-23 Laurent Stolovitch , Zhiyan Zhao

The $k$-dominating graph $D_k(G)$ of a graph $G$ is defined on the vertex set consisting of dominating sets of $G$ with cardinality at most $k$, two such sets being adjacent if they differ by either adding or deleting a single vertex. A…

Combinatorics · Mathematics 2016-04-26 Saeid Alikhani , Davood Fatehi , Sandi Klavžar

Progress along the line of a previous article are reported. One main point is to include chiral operators with fractional quantum group spins (fourth or sixth of integers) which are needed to achieve modular invariance. We extend the study…

High Energy Physics - Theory · Physics 2009-10-28 Jean-Loup Gervais , Jean-Francois Roussel

Let $P$ be a set of $n \geq 5$ points in convex position in the plane. The path graph $G(P)$ of $P$ is an abstract graph whose vertices are non-crossing spanning paths of $P$, such that two paths are adjacent if one can be obtained from the…

Combinatorics · Mathematics 2018-01-03 Chaya Keller , Yael Stein

This paper investigates the critical group of a faithful representation of a finite group. It computes the order of the critical group in terms of the character values, and gives some restrictions on its subgroup structure. It also computes…

Combinatorics · Mathematics 2016-10-14 Christian Gaetz

Answering a question posed by Adam Epstein, we show that the collection of conjugacy classes of polynomials admitting a parabolic fixed point and at most one infinite critical orbit is a set of bounded height in the relevant moduli space.…

Number Theory · Mathematics 2017-06-19 Patrick Ingram

We show that the groupoids of two directed graphs are isomorphic if and only if the two graphs are orbit equivalent by an orbit equivalence that preserves isolated eventually periodic points. We also give a complete description of the…

Dynamical Systems · Mathematics 2018-10-08 Toke Meier Carlsen , Marius Lie Winger

An acyclic homomorphism of a digraph $C$ to a digraph $D$ is a function $\rho\colon V(C)\to V(D)$ such that for every arc $uv$ of $C$, either $\rho(u)=\rho(v)$, or $\rho(u)\rho(v)$ is an arc of $D$ and for every vertex $v\in V(D)$, the…

Combinatorics · Mathematics 2021-03-02 Esmaeil Parsa , P. Mark Kayll

A finite group $G$ is a called a DCI-group if any two isomorphic Cayley digraphs of $G$ are also isomorphic via an automorphism of $G$. If $G$ is a non-abelian generalised dihedral DCI-group, then Dobson, Muzychuk, and Spiga proved that $G$…

Group Theory · Mathematics 2025-09-04 István Kovács , Gábor Somlai

We introduce the notion of a graded group action on a graded algebra or, which is the same, a group action by graded pseudoautomorphisms. An algebra with such an action is a natural generalization of an algebra with a super- or a…

Rings and Algebras · Mathematics 2025-05-22 A. S. Gordienko

We compute the automorphism group of the intersection graph of many large-type Artin groups. This graph is an analogue of the curve graph of mapping class groups but in the context of Artin groups. As an application, we deduce a number of…

Group Theory · Mathematics 2024-07-30 Jingyin Huang , Damian Osajda , Nicolas Vaskou

According to the O'Nan--Scott Theorem, a finite primitive permutation group either preserves a structure of one of three types (affine space, Cartesian lattice, or diagonal semilattice), or is almost simple. However, diagonal groups are a…

Combinatorics · Mathematics 2021-01-08 R. A. Bailey , Peter J. Cameron

A finite graph $\Gamma$ is called $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. We study a family of symmetric graphs, called the unitary…

Combinatorics · Mathematics 2015-03-25 Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco , Sanming Zhou

In this paper we show that every non-cycle finite transitive directed graph has a Cuntz-Krieger family whose WOT-closed algebra is $B(\mathcal{H})$. This is accomplished through a new construction that reduces this problem to in-degree…

Operator Algebras · Mathematics 2020-08-25 Adam Dor-On , Christopher Linden

We consider a finitely generated group acting minimally on a compact space by homeomorphsims, and assume that the Schreier graph of at least one orbit is quasi-isometric to a line. We show that the topological full group of such an action…

Group Theory · Mathematics 2021-01-07 Nóra Gabriella Szőke