go-v.orgdoi

Enumeration Schemes for Permutations Avoiding Barred Patterns

Lara Pudwell · The Electronic Journal of Combinatorics · 2010

  • DOI 10.37236/301
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 2010

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2010

Abstract

We give the first comprehensive collection of enumeration results for permutations that avoid barred patterns of length $\leq 4$. We then use the method of prefix enumeration schemes to find recurrences counting permutations that avoid a barred pattern of length $>4$ or a set of barred patterns.

Open the resolved locator · 10.37236/301

Metadata licence: OpenAlex metadata (CC0)