PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very low Entry average rating: No information on entry rating
[parent] example of Munn tree (Example)

Let $X = \gbra{a, b, c}$ $w = aaa^{-1}a^{-1}a^{-1}abb^{-1}ab^{-1}bcaa^{-1}cc^{-1}$ The reduced prefix set of $w$ is $$\redu (\prefi(w)) = \gbra{\varepsilon, a, aa, a^{-1}, b, ab^{-1}, ac, aca, acc}.$$ The Munn tree $\mt(w)$ is the following. $$ \xymatrix{ & b & {ab^{-1}} \ar[d]_{b} & \\ {a^{-1}} \ar[r]^{a} & \varepsilon \ar[u]^{b} \ar[r]^{a} & a \ar[d]^{c} \ar[r]^{a} & {aa}\\ & & {ac} \ar[r]^{c} \ar[d]^{a}& {acc}\\ & & {aca} & } $$

Note that we have drawn only edges of the form $(v_1,x,v_2)$ (i.e. $\xymatrix{v_1 \ar[r]^{x} & v_2}$ with $x\in X$ leaving implicit the existence of the opposite edges $(v_2,x^{-1},v_1)$ (i.e. $\xymatrix{v_2 \ar[r]^{x^{-1}} & v_1}$ , as usual in the diagram representation of inverse word graphs.




"example of Munn tree" is owned by Mazzu.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: graphs, word, diagram, edges, Munn tree, prefix set

This is version 17 of example of Munn tree, born on 2006-08-25, modified 2006-08-26.
Object id is 8294, canonical name is ExampleOfMunnTree.
Accessed 930 times total.

Classification:
AMS MSC20M18 (Group theory and generalizations :: Semigroups :: Inverse semigroups)
 20M05 (Group theory and generalizations :: Semigroups :: Free semigroups, generators and relations, word problems)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)