Counting permutations by their rigid patterns

DOI10.1006/JCTA.2002.3279MaRDI QIDQ696917zbMATHOpenAlexFDO

Authors Amy N. Myers

Publication date 12 September 2002

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/39c6e9e9038e6e44e03187372b3cd2c23f743e8e

zbMATH Keywords

exact enumeration

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Publication:5463466
• Generalized permutation patterns -- a short survey
• The patterns of permutations
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• Patterns in permutations and words.

Cites work

• scientific article; zbMATH DE number 3695198 (Why is no real title available?)
• Classification of forbidden subsequences of length 4
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Permutation patterns and continued fractions
• Restricted permutations
• The On-Line Encyclopedia of Integer Sequences
• The enumeration of permutations with a prescribed number of ``forbidden patterns
• The solution of a conjecture of Stanley and Wilf for all layered patterns

Cited in

(11)

• A counting scheme and some algebraic properties of a class of special permutation patterns
• New theoretical bounds and constructions of permutation codes under block permutation metric
• A discrete probability problem in card shuffling
• Stacking Blocks and Counting Permutations
• A new metric on symmetric groups and applications to block permutation codes
• From Hertzsprung's problem to pattern-rewriting systems
• scientific article; zbMATH DE number 3908439 (Why is no real title available?)
• scientific article; zbMATH DE number 2186873 (Why is no real title available?)
• Where the monotone pattern (mostly) rules
• scientific article; zbMATH DE number 5163456 (Why is no real title available?)
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Counting permutations by their rigid patterns

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