arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Adam Piggott

26 papers · 2004–2025

2004: 12005: 22006: 02007: 42008: 12009: 02010: 12011: 02012: 22013: 12014: 12015: 22016: 02017: 02018: 12019: 12020: 22021: 22022: 12023: 22024: 12025: 1
2004peak 4 in 20072025

Frequent co-authors

Papers

showing 1–25 of 26 RSS

On the automorphisms of a graph product of abelian groups

Mauricio Gutierrez, Adam Piggott, Kim Ruane

math.GR · · cited 45× · arXiv ↗ · more like this ·

We study the automorphisms of a graph product of finitely-generated abelian groups W. More precisely, we study a natural subgroup Aut* W of Aut W, with Aut* W = Aut W whenever vertex groups are finite and in a number of other cases. We prove a number of structure results, including a semi-direct product decomposition of Aut* W in which one of the factors is Inn W. We also give a number of applications, some of which are geometric in nature.

The automorphism group of the free group of rank two is a CAT(0) group

Adam Piggott, Kim Ruane, Genevieve S. Walsh

math.GR · · cited 8× · arXiv ↗ · more like this ·

We prove that the automorphism group of the braid group on four strands acts faithfully and geometrically on a CAT(0) 2-complex. This implies that the automorphism group of the free group of rank two acts faithfully and geometrically on a CAT(0) 2-complex, in contrast to the situation for rank three and above.

Rigidity of graph products of abelian groups

Mauricio Gutierrez, Adam Piggott

math.GR · · cited 8× · arXiv ↗ · more like this ·

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 is a directly-indecomposable cyclic group, and a unique decomposition in which each vertex group is a finitely-generated abelian group and the graph satisfies the $T_0$ property. Our results build on results by Droms, Laurence and Radcliffe.

Detecting the growth of free group automorphisms by their action on the homology of subgroups of finite index

Adam Piggott

math.GR · · cited 8× · arXiv ↗ · more like this ·

We prove that if F is a finitely generated free group and f:F -> F is an automorphism with polynomial growth of degree d, then there exists a characteristic subgroup S < F of finite index such that the induced automorphism of the abelianisation of S also grows polynomially of degree d. The proof is geometric in nature and makes use of improved relative train track representatives.

The symmetries of McCullough-Miller space

Adam Piggott

Geometry and Topology · The scientific electronic library of periodicals of the National Academy of Sciences of Ukraine (National Academy of Sciences of Ukraine) · · cited 5× · OpenAlex ↗ · more like this ·

Abstract. We prove that ifW is the free product of at least four groups of order 2, then the automorphism group of the McCullough-Miller space corresponding to W is isomorphic to group of outer automorphisms of W. We also prove that, for each integer n 3, the automorphism group of the hypertree complex of rank n is isomorphic to the symmetric group of rank n. 1.

ON GROUPS PRESENTED BY MONADIC REWRITING SYSTEMS WITH GENERATORS OF FINITE ORDER

Adam Piggott

Geometry and Topology · Bulletin of the Australian Mathematical Society · · cited 3× · DOI ↗ · more like this ·

We prove that the groups presented by finite convergent monadic rewriting systems with generators of finite order are exactly the free products of finitely many finite groups, thereby confirming Gilman’s conjecture in a special case. We also prove that the finite cyclic groups of order at least three are the only finite groups admitting a presentation by more than one finite convergent monadic rewriting system (up to relabelling), and these admit presentation by exactly two such rewriting systems.

Recognizing Right-Angled Coxeter Groups Using Involutions

Charles Cunningham, Andy Eisenberg, Adam Piggott +1 more

math.GR · · cited 3× · arXiv ↗ · more like this ·

We consider the question of determining whether a given group (especially one generated by involutions) is a right-angled Coxeter group. We describe a group invariant, the involution graph, and we characterize the involution graphs of right-angled Coxeter groups. We use this characterization to describe a process for constructing candidate right-angled Coxeter presentations for a given group or proving that one cannot exist. We provide some first applications. In addition, we provide an elementary proof of rigidity of the defining graph for a right-angled Coxeter group. We also recover a result stating that if the defining graph contains no SILs, then Aut^0(W) is a right-angled Coxeter group.

NORMAL FORMS FOR AUTOMORPHISMS OF UNIVERSAL COXETER GROUPS AND PALINDROMIC AUTOMORPHISMS OF FREE GROUPS

Adam Piggott, Kim Ruane

Geometry and Topology · International Journal of Algebra and Computation · · cited 3× · DOI ↗ · more like this ·

We explicitly construct Markov languages of normal forms for the groups in the title of the paper and closely related groups. A Markov language of normal forms is a choice of "preferred spelling" for each group element such that the collection of choices is particularly simple in a language theoretic sense.

On <i>k</i>-geodetic graphs and groups

Murray Elder, Adam Piggott, Kane Douglas Townsend

Geometry and Topology · International Journal of Algebra and Computation · · cited 1× · DOI ↗ · more like this ·

We call a graph k-geodetic, for some [Formula: see text], if it is connected and between any two vertices there are at most k geodesics. It is shown that any hyperbolic group with a k-geodetic Cayley graph is virtually-free. Furthermore, in such a group the centralizer of any infinite order element is an infinite cyclic group. These results were known previously only in the case that [Formula: see text]. A key tool used to develop the theorem is a new graph theoretic result concerning “ladder-like structures” in a k-geodetic graph.

The Bieri-Neumann-Strebel Invariant of the Pure Symmetric Automorphisms of a Right-Angled Artin Group

Nic Koban, Adam Piggott

math.GR · · cited 1× · arXiv ↗ · more like this ·

We compute the BNS-invariant for the pure symmetric automorphism groups of right-angled Artin groups. We use this calculation to show that the pure symmetric automorphism group of a right-angled Artin group is itself not a right-angled Artin group provided that its defining graph contains a separating intersection of links.

Andrews–Curtis groups and the Andrews–Curtis conjecture

Adam Piggott

Computational Theory and Mathematics · Journal of Group Theory · · cited 1× · DOI ↗ · more like this ·

For an integer n at least two and a positive integer m , let C( n,m ) denote the group of Andrews–Curtis transformations of rank ( n,m ) and let F denote the free group of rank n + m . A subgroup AC( n,m ) of Aut(F) is defined, and an anti-isomorphism AC( n,m ) to C( n,m ) is described. We solve the generalized word problem for AC( n,m ) in Aut(F) and discuss an associated reformulation of the Andrews–Curtis conjecture.

Finite groups with geodetic Cayley graphs

Murray Elder, Adam Piggott, Florian Stober +2 more

math.GR · · cited 0× · arXiv ↗ · more like this ·

A connected undirected graph is called \emph{geodetic} if for every pair of vertices there is a unique shortest path connecting them. It has been conjectured that for finite groups, the only geodetic Cayley graphs are odd cycles and complete graphs. In this article we present a series of theoretical results which contribute to a computer search verifying this conjecture for all groups of size up to 1024. The conjecture is also verified for several infinite families of groups including dihedral and some families of nilpotent groups. Two key results which enable the computer search to reach as far as it does are: if the center of a group has even order, then the conjecture holds (this eliminates all $2$-groups from our computer search); if a Cayley graph is geodetic then there are bounds relating the size of the group, generating set and center (which significantly cuts down the number of…

Graphs and groups with unique geodesics

Murray Elder, Giles Gardam, Adam Piggott +2 more

math.GR · · cited 0× · arXiv ↗ · more like this ·

A connected graph is called \emph{geodetic} if there is a unique geodesic between each pair of vertices. In this paper we prove that if a finitely generated group admits a Cayley graph which is geodetic, then the group must be virtually free. Before now, it was open whether finitely generated and geodetic implied hyperbolic. In fact we prove something more general: if a quasi-transitive locally finite connected undirected graph is geodetic then it is quasi-isometric to a tree. Our main tool is to define a \emph{boundary} of a graph and understand how the local behaviour influences it when the graph is geodetic. Our results unify, and represent significant progress on, research initiated by Ore, Shapiro, and Madlener and Otto.

On $k$-geodetic graphs and groups

Murray Elder, Adam Piggott, Kane Townsend

math.GR · · cited 0× · arXiv ↗ · more like this ·

We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in such a group the centraliser of any infinite order element is an infinite cyclic group. These results were known previously only in the case that $k=1$. A key tool used to develop the theorem is a new graph theoretic result concerning ``ladder-like structures'' in a $k$-geodetic graph.

The isomorphism problem for plain groups is in $Σ_3^{\mathsf{P}}$

Heiko Dietrich, Murray Elder, Adam Piggott +2 more

math.GR · · cited 0× · arXiv ↗ · more like this ·

Testing isomorphism of infinite groups is a classical topic, but from the complexity theory viewpoint, few results are known. S{é}nizergues and the fifth author (ICALP2018) proved that the isomorphism problem for virtually free groups is decidable in $\mathsf{PSPACE}$ when the input is given in terms of so-called virtually free presentations. Here we consider the isomorphism problem for the class of \emph{plain groups}, that is, groups that are isomorphic to a free product of finitely many finite groups and finitely many copies of the infinite cyclic group. Every plain group is naturally and efficiently presented via an inverse-closed finite convergent length-reducing rewriting system. We prove that the isomorphism problem for plain groups given in this form lies in the polynomial time hierarchy, more precisely, in $Σ_3^{\mathsf{P}}$. This result is achieved by combining new geometric…

On groups presented by inverse-closed finite convergent length-reducing rewriting systems

Murray Elder, Adam Piggott

math.GR · · cited 0× · arXiv ↗ · more like this ·

We show that groups presented by inverse-closed finite convergent length-reducing rewriting systems are characterised by a striking geometric property: their Cayley graphs are geodetic and side-lengths of non-degenerate triangles are uniformly bounded. This leads to a new algebraic result: the group is plain (isomorphic to the free product of finitely many finite groups and copies of $\mathbb Z$) if and only if a certain relation on the set of non-trivial finite-order elements of the group is transitive on a bounded set. We use this to prove that deciding if a group presented by an inverse-closed finite convergent length-reducing rewriting system is not plain is in $\mathsf{NP}$. A "yes" answer would disprove a longstanding conjecture of Madlener and Otto from 1987. We also prove that the isomorphism problem for plain groups presented by inverse-closed finite convergent length-reducing…

AUTHENTIC ASSESSMENT TO ENGAGE STUDENTS AND EQUIP THEM WITH MODERN SKILLS

Adam Piggott

Modeling and Simulation · Proceedings of The Australian Conference on Science and Mathematics Education · · cited 0× · OpenAlex ↗ · more like this ·

The ACSME 2020 theme reminds us that science graduates, including mathematics graduates, need broad skills so that they can contribute meaningfully to solving important problems and adapt quickly in the face of uncertainty. It is not enough that a graduate can solve any problem in the textbook, they need to see the potential ways that their skills can contribute to the big picture, and they must be able to articulate this potential to non-mathematicians. In a way, they must be storytellers. Well-designed authentic assessment tasks, as championed by Wiggins since the 1980s, ask students to solve problems that seem real and a little messy. They allow students to do work that seems personal, and of which they are proud. This allows students to see the value of their discipline, and to practice the many competencies that graduates need but we often do not explicitly teach or assess.…

The effect of an interdisciplinary science course on student perceptions of computer programming

Adam Piggott, Sara Herke, Timothy J. McIntyre +1 more

Computer Science Applications · Queensland's institutional digital repository (The University of Queensland) · · cited 0× · OpenAlex ↗ · more like this ·

Interdisciplinary courses are being offered and recommended by many academic institutions as part of a science degree. In one such first year interdisciplinary science course with a large enrollment we measured attitudes to and perceptions of computer programming at the start and end of semester. For those students with prior computer programming experience, there was a significant positive change in their attitudes to and perceptions of computer programming. The aspects of the course that effected this change were examined. Most students reported that the regular tutorials and the summative assignment, each of which integrated scientific modelling, communication and computer programming, had a positive effect on their attitudes to and perceptions of computer programming. This suggests that an interdisciplinary course can be an effective way to introduce skills such as computer…

THE MANIFESTATION OF GROUP ENDS IN THE TODD–COXETER COSET ENUMERATION PROCEDURE

Adam Piggott

Geometry and Topology · International Journal of Algebra and Computation · · cited 0× · DOI ↗ · more like this ·

The issue of recognizing group properties, such as the cardinality of the group, directly from the dynamics of an incomplete coset enumeration is discussed. In particular, it is shown that the property of having two ends is recognizable in such a way. Further, sufficient conditions are given for termination of a coset enumeration with the declaration that the group under consideration has infinitely-many ends.

Palindromic primitives and palindromic bases in the free group of rank two

Adam Piggott

math.GR · · cited 0× · arXiv ↗ · more like this ·

The present paper records more details of the relationship between primitive elements and palindromes in F_2, the free group of rank two. We characterise the conjugacy classes of primitive elements which contain palindromes as those which contain cyclically reduced words of odd length. We identify large palindromic subwords of certain primitives in conjugacy classes which contain cyclically reduced words of even length. We show that under obvious conditions on exponent sums, pairs of palindromic primitives form palindromic bases for F_2. Further, we note that each cyclically reduced primitive element is either a palindrome, or the concatenation of two palindromes.

Algorithmic constructions and primitive elements in the free group of rank 2

Adam Piggott

math.GR · · cited 0× · arXiv ↗ · more like this ·

The centrepiece of this paper is a normal form for primitive elements which facilitates the use of induction arguments to prove properties of primitive elements. The normal form arises from an elementary algorithm for constructing a primitive element p in F(x, y) with a given exponent sum pair (X, Y), if such an element p exists. Several results concerning the primitive elements of F(x, y) are recast as applications of the algorithm and the normal form.

New constructions of free products and geodetic Cayley graphs

Joshua Abraham, Murray Elder, Adam Piggott +1 more

math.GR · · arXiv ↗ · more like this ·

A connected graph is called \emph{geodetic} if there is a unique shortest path between each pair of vertices. We introduce a systematic method for constructing new presentations of free products that give rise to previously unknown geodetic Cayley graphs. Our approach adapts subdivision techniques of Parthasarathy and Srinivasan (J. Combin. Theory Ser. B, 1982), which preserve geodecity at the graph level, to the setting of group presentations and rewriting systems. Specifically, given a group $G$ with geodetic Cayley graph with respect to generating set $Σ$ and an integer $n$, our construction produces a rewriting system presenting the free product of $G$ with a free group of rank $n|Σ|$ with geodetic Cayley graph with respect to a new generating set. This framework provides new infinite families of geodetic Cayley graphs and extends the toolkit for investigating long-standing…