arXiv++ Combinatorics

Browse math.CO papers from arXiv

A permutation pattern that illustrates the strong law of small numbers

Published: 2011-11-27
Comments: 4 pages, 1 figure

Abstract

We obtain an explicit formula for the number of permutations of [n] that avoid the barred pattern bar{1}43bar{5}2. A curious feature of its counting sequence, 1, 1, 2, 5, 14, 43, 145, 538, 2194,..., is that the displayed terms agree with A122993 in the On-Line Encyclopedia of Integer Sequences, but the two sequences diverge thereafter.

BibTeX

Loading...