VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/280
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Do Phan Thuan | en_US |
dc.contributor.author | Tran Thi Thu Huong | en_US |
dc.contributor.author | Vajnovszki Vincen | en_US |
dc.date.accessioned | 2020-03-12T16:58:15Z | - |
dc.date.available | 2020-03-12T16:58:15Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | https://macis2017.sba-research.org/ | en_US |
dc.identifier.uri | http://epub.vgu.edu.vn/handle/dlibvgu/280 | - |
dc.description.abstract | ECO-method and its corresponding succession rules allow to recursively define and construct combinatorial objects. The induced generating trees can be coded by corresponding pattern avoiding permutations. We refine succession rules by using succession functions in case when avoided patterns are regular or c-regular. Although regular patterns are hard to be recognized in general, we give a characterization for its right-justified property which is a prerequisite in the definition of the regular pattern. Based on this characterization, we show the (c-)regularity for various classes of permutations avoiding sets of patterns with variable lengths. Last, the technique of succession functions permits to construct general recursive generating models for classes of (c-) regular pattern avoiding permutations, which are constant amortized time for all classes mentioned in the paper. | en_US |
dc.language.iso | en | en_US |
dc.subject | c-regular patterns | en_US |
dc.subject | Exhaustive generating | en_US |
dc.subject | Pattern avoiding permutations | en_US |
dc.subject | Right-justified patterns | en_US |
dc.subject | Regular patterns | en_US |
dc.subject | Variable length patterns | en_US |
dc.title | Right-justified characterization for generating regular pattern avoiding permutations | en_US |
dc.type | Article | en_US |
dc.relation.conference | The 7th international conference on Mathematical Aspects of Computer and Information Sciences (MACIS) | en_US |
dc.relation.duration | 14-17/11/2017 | en_US |
dc.relation.conferencevenue | Vienna, Austria | en_US |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
item.languageiso639-1 | other | - |
Appears in Collections: | Conference papers |
Items are protected by © Copyright of Vietnamese - German University Library