Right-justified characterization for generating regular pattern avoiding permutations

DOI10.1007/978-3-319-72453-9_25MaRDI QIDQ4628503zbMATH OpenOpenAlexFDO

Authors Phan Thuan Do, Thi Thu Huong Tran, Vincent Vajnovszki

Publication date 14 March 2019

Published in Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-72453-9_25

zbMATH Keywords

exhaustive generationpattern-avoiding permutationsregular patterns\(c\)-regular patternsright-justified patternsvariable-length patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Exhaustive generation for permutations avoiding (colored) regular sets of patterns
• Subregularity in infinitely labeled generating trees of restricted permutations
• Right-jumps and pattern avoiding permutations
• Generating trees for permutations avoiding generalized patterns
• Combinatorial specification of permutation classes

Cited in

(1)

• Exhaustive generation for permutations avoiding (colored) regular sets of patterns

This page was built for publication: Right-justified characterization for generating regular pattern avoiding permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4628503)