Segmental partially ordered generalized patterns

DOI10.1016/J.TCS.2005.09.036MaRDI QIDQ817817zbMATH OpenOpenAlexFDO

Authors Sergey Kitaev

Publication date 20 March 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.09.036

zbMATH Keywords

distributionpattern avoidancepermutationssegmental patternswalks on lattice pointswords

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05) Combinatorics on words (68R15)

Recommendations

• Partially ordered generalized patterns
• Partially ordered generalized patterns and k-ary words
• Partially ordered patterns and their combinatorial interpretations
• Introduction to partially ordered patterns
• scientific article; zbMATH DE number 5870280

Cites work

• Consecutive patterns in permutations
• Generalized pattern avoidance
• Generalized permutation patterns and a classification of the Mahonian statistics
• scientific article; zbMATH DE number 165064 (Why is no real title available?)
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• Multi-avoidance of generalised patterns
• Partially ordered generalized patterns
• Partially ordered generalized patterns and k-ary words
• Words restricted by 3-letter generalized multipermutation patterns
• Words restricted by patterns with at most 2 distinct letters

Cited in

(7)

• On partially ordered patterns of length 4 and 5 in permutations
• Partially ordered generalized patterns
• scientific article; zbMATH DE number 5870280 (Why is no real title available?)
• scientific article; zbMATH DE number 55950 (Why is no real title available?)
• On permutation patterns with constrained gap sizes
• Ordinal and disjoint sums of partially ordered patterns
• Introduction to partially ordered patterns

This page was built for publication: Segmental partially ordered generalized patterns

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