The most and the least avoided consecutive patterns

DOI10.1112/plms/pds063zbMath1268.05004arXiv1203.1636OpenAlexW3098834949MaRDI QIDQ4928920

Sergi Elizalde

Publication date: 19 June 2013

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.1636

zbMATH Keywords

exponential generating functionssingularity analysissubwordconsecutive patternscluster methodasymptotically largernon-overlapping patternssaymptotically smaller

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial inequalities (05A20) Asymptotic enumeration (05A16)

Related Items

Wilf equivalence relations for consecutive patterns, Unnamed Item, A necessary condition for c-Wilf equivalence, Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics, Cyclic pattern containment and avoidance, A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra

Uses Software

• CAV
• Elizalde
• Sergi