Locating Reducible Words - Free Groups

The main function locates all reducible and cyclically reducible words.
200 Downloads
Updated 29 Jul 2013

View License

The function freegroup.m uses a sequential pattern generator (NLLSG.m) to exaust the ordered exponential powerset of combinations of 2*k elements from which the first half rerpesents group elements and the second half their inverses. Then it isolates all coincidence events between two consecutive inverse symbols and finds the number of removed pairs for each reducible pattern. Check also http://en.wikipedia.org/wiki/Free_group

Cite As

Theophanes Raptis (2024). Locating Reducible Words - Free Groups (https://www.mathworks.com/matlabcentral/fileexchange/42874-locating-reducible-words-free-groups), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Graph and Network Algorithms in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0