Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Free groups
#1
Hi, just a quick question about free groups. I'm studying a class of groups which resemble free groups with a set C of generators (possibly infinite), except that every generator is its own inverse. (But non-generators, i.e., elements not in C, may not necessarily have this property.) Is there a name for this kind of "almost-free" group? Is it isomorphic to actual free groups by any chance? Are there well-known properties of such groups? Thanks.
Reply
#2
quickfur Wrote:Hi, just a quick question about free groups. I'm studying a class of groups which resemble free groups with a set C of generators (possibly infinite), except that every generator is its own inverse. (But non-generators, i.e., elements not in C, may not necessarily have this property.) Is there a name for this kind of "almost-free" group? Is it isomorphic to actual free groups by any chance? Are there well-known properties of such groups? Thanks.

If every generator is its own inverse than the inverse of a word is the reversed word, .
So if you take the free group with the relations for each generator then the elements are all words (without inverse letters) with non-repeating letters and with the reversion as inversion. Multiplication is concatenation with removing each afterwards.

What is your specific problem?
Reply
#3
bo198214 Wrote:If every generator is its own inverse than the inverse of a word is the reversed word, .
So if you take the free group with the relations for each generator then the elements are all words (without inverse letters) with non-repeating letters and with the reversion as inversion. Multiplication is concatenation with removing each afterwards.
Yes, I got this far, and also that the group can be represented by an infinite tree (which I guess would correspond to its Cayley graph) where every node is equivalent under multiplication. The elements of the group can then be considered as "paths" from some arbitrary fixed node (which we may consider to be the "root" node) to some other node. There is always a unique path between any two nodes. Now, given a set of paths relative to a root node R1, we can rewrite the paths to be relative to some other root node R2 by left-multiplying each path with the inverse of R2. This gives us a vector-like algebra of paths, where given a path from A to B and a path from B to C, multiplication yields a path from A to C (which is always unique, since the definition of multiplication removes redundant paths that traverse a set of nodes more than once). We can relocate the origin freely using the left-multiplication-by-inverse technique.

Quote:What is your specific problem?
Not really a specific problem, just exploring a possible generalization of the natural numbers that has non-unique negatives (e.g., consider the group with 3 generators with the self-inverse property---the group with 2 generators is isomorphic to the integers). I was just wondering if this type of groups have been studied before, so that I don't have to derive their properties myself. Smile

I'm interested in generalizing these types of groups to dense (perhaps continuous?) sets that preserves the "pseudo-vector" properties listed above.
Reply
#4
quickfur Wrote:Not really a specific problem, just exploring a possible generalization of the natural numbers that has non-unique negatives (e.g., consider the group with 3 generators with the self-inverse property---the group with 2 generators is isomorphic to the integers). I was just wondering if this type of groups have been studied before, so that I don't have to derive their properties myself. Smile

The group with two generators and contains the elements . How is this group isomorphic to the integers (under addition?)? then and and then is not bijective.
Reply
#5
bo198214 Wrote:[...]
The group with two generators and contains the elements . How is this group isomorphic to the integers (under addition?)? then and and then is not bijective.
Hmm you're right. The group operation doesn't correspond with integer addition. But you can create a 1-to-1 map between group members and integers: the only valid strings in this group are alternating a's and b's, so you can designate all strings that begin with a as "positive", and all strings that begin with b as "negative", and then map them to positive and negative integers, respectively, based on their length. (Since there are only two generators and they are idempotent, the string length uniquely determines the string once you've fixed the first element.)
Reply


Forum Jump:


Users browsing this thread: 1 Guest(s)