Code covered by the BSD License  

Highlights from
Roots of Cluster Polynomial representation of n-ary patterns

Be the first to rate this file! 4 Downloads (last 30 days) File Size: 67.92 KB File ID: #31032
image thumbnail

Roots of Cluster Polynomial representation of n-ary patterns

by Theophanes Raptis

 

13 Apr 2011

The package provides methods for computing the roots of cluster polynomials

| Watch this File

File Information
Description

The definition of Cluster Polynomials was given in Tech. Report DEMO2011/1 available at

http://cag.dat.demokritos.gr/publications/TR2011-1.pdf

There are two versions.
binroots that was used to produce the images of the last four figures in the report above and a more advanced version that can be used for any base alphabet or symbolic sequence
The special routines BLLSG/NLLSG serve to produce all members of the power set that correspond to the paths of an binary/n-ary tree. Generally, BLLSG is faster for binary. Also, NLLSG may cause memory overflow for large bases in which case, it is better to split the whole set and examine it in parts. This requires a minimal intervention in polyroots.m code

MATLAB release MATLAB 7.4 (R2007a)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
symbolic sequences Theophanes Raptis 14 Apr 2011 16:02:32
discrete mathematics Theophanes Raptis 14 Apr 2011 16:02:32
combinatorics Theophanes Raptis 14 Apr 2011 16:02:33
automata Theophanes Raptis 14 Apr 2011 16:02:33

Contact us at files@mathworks.com