[GAP Forum] pseudo-random elements of a free group
Laurent Bartholdi
laurent.bartholdi at gmail.com
Thu Nov 3 15:23:50 GMT 2005
hi,
i'm playing around with the "PseudoRandom" command, as applied
to free groups. I know that there's no preferred choice of a random
element in an infinite (worse, non-amenable) object; however:
* PseudoRandom(FreeGroup(2)); always returns positive words, i.e.
words that contain no inverses of generators
* The returned words are usually extremely long; in the sense that,
for example, they are too complicated to be fed into the
ReducedForm() command of KBMAG.
Would it make some sense to have a
"ReasonablyShortPseudoRandom()" command?
Best, Laurent
--
Laurent Bartholdi \ laurent.bartholdi<at>gmail<dot>com
EPFL SB SMA IMB MAD \ Téléphone: +41 21-6930380
CH-1015 Lausanne, Switzerland \ Fax: +41 21-6930385
More information about the Forum
mailing list