Mathematics > Group Theory
[Submitted on 19 Feb 2008 (this version), latest version 12 Feb 2011 (v5)]
Title:Enumerating Palindromes in Rank Two Free Groups
View PDFAbstract: Conjugacy classes of primitive words in the free group of rank two can indexed by the rationals. A representative for each conjugacy class is given by a recursive enumeration scheme and the representative, usually called a Farey word, is denoted by $W_{p/q}$ where $p$ and $q$ are relatively prime integers. Primitive pairs, that is, pairs of words that generate the free group, correspond to pairs of words $(W_{p/q}, W_{r/s})$ with $|ps-rq|=1$. Here we give a new enumerative scheme for the conjugacy class representatives of primitive words in the free group of rank two. We denote these words by $E_{p/q}$ and prove that $E_{p/q}$ is a palindrome if $pq$ is even and the product of two palindromes if $pq$ is odd. We prove that the pairs $(E_{p/q},E_{r/s})$ again generate the group when $|ps-rq|=1$.
Submission history
From: Jane Gilman [view email][v1] Tue, 19 Feb 2008 23:02:26 UTC (8 KB)
[v2] Wed, 11 Jun 2008 10:48:35 UTC (10 KB)
[v3] Wed, 11 Jun 2008 20:30:28 UTC (10 KB)
[v4] Mon, 29 Jun 2009 13:41:44 UTC (100 KB)
[v5] Sat, 12 Feb 2011 13:28:15 UTC (172 KB)
Current browse context:
math.GR
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.