Right-justified characterization for generating regular pattern avoiding permutations

DOI10.1007/978-3-319-72453-9_25zbMATH Open1506.05004OpenAlexW2781244725MaRDI QIDQ4628503FDOQ4628503

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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)