Minimal overlapping patterns in colored permutations

zbMATH Open1229.05017MaRDI QIDQ648419FDOQ648419

Authors: Adrian Duane, Jeffrey Remmel 

Publication date: 22 November 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p25.html

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Permutations and words counted by consecutive patterns
• Colored patterns and their packing densities
• Note on packing patterns in colored permutations
• Minimal overlapping embeddings and exact matches in words
• Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Cited In (13)

• Counting patterns in colored orthogonal arrays
• Consecutive up-down patterns in up-down permutations
• A Hamilton cycle in the \(k\)-sided pancake network
• A necessary condition for c-Wilf equivalence
• Clusters, generating functions and asymptotics for consecutive patterns in permutations
• Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics
• Wilf equivalence relations for consecutive patterns
• Generalized pattern-matching conditions for \(C_k \wr S_n\)
• Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
• Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups
• Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation, ranking, and optimality
• Consecutive pattern containment and c-Wilf equivalence
• Minimal overlapping embeddings and exact matches in words

This page was built for publication: Minimal overlapping patterns in colored permutations

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