straight-line-programs

Here is 1 public repository matching this topic...

dguo97 / the-compressed-word-problem-for-free-groups

MATLAB implementation of polynomial-time algorithms for the compressed word problem in free groups and the word problem in free-by-cyclic groups, following Schleimer, Lohrey, Hagenah and Plandowski. Works on straight-line programs and composition systems without writing out the words.

algorithms matlab group-theory word-problem computational-group-theory geometric-group-theory straight-line-programs free-groups compressed-word-problem free-by-cyclic-groups

Updated Oct 23, 2026
MATLAB

Add this topic to your repo

To associate your repository with the straight-line-programs topic, visit your repo's landing page and select "manage topics."

Learn more