| EPSRC Reference: |
GR/S41074/01 |
| Title: |
Pattern Classes of Permutations |
| Principal Investigator: |
Ruskuc, Professor N |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Mathematics and Statistics |
| Organisation: |
University of St Andrews |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
17 September 2003 |
Ends: |
16 January 2004 |
Value (£): |
5,433
|
| EPSRC Research Topic Classifications: |
| Algebra & Geometry |
Logic & Combinatorics |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
A pattern class is a collection of permutations in which certain patterns do not occur. They are closely connected with container data types in Theoretical Computer Science. Research on patternt classes concentrates on problems such as the determining the enumeration sequence, testing membership and describing the structure. Building on the previous work of the PI and VF, this project will advance all the above strands of research, by considering connections between pattern classes and formal languages, especially context-free languages, as well as by considering equationally defined languages.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.st-and.ac.uk |