Can I read On the Stanley–Wilf limit of 4231-avoiding permutations and a conjecture of Arratia on EtoBox?

On the Stanley–Wilf limit of 4231-avoiding permutations and a conjecture of Arratia by M.H. Albert; M. Elder; A. Rechnitzer; P. Westcott; M. Zabrocki is a Mathematics article available to read on EtoBox.

What is On the Stanley–Wilf limit of 4231-avoiding permutations and a conjecture of Arratia about?

We show that the Stanley-Wilf limit for the class of 4231-avoiding permutations is at least by 9.47. This bound shows that this class has the largest such limit among all classes of permutations avoiding a single permutation of length 4 and refutes the conjecture that the Stanley-Wilf limit of a class of permutations avoiding a single permutation of length k cannot exceed (k -1) 2 . The result is established by constructing a sequence of finite automata that accept subclasses of the class of 4231-avoiding permutations and analysing their transition matrices.

Who reads On the Stanley–Wilf limit of 4231-avoiding permutations and a conjecture of Arratia?

Author

M.H. Albert; M. Elder; A. Rechnitzer; P. Westcott; M. Zabrocki

Publisher

Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0196-8858)

Published

2006

Language

EN

Field

Mathematics (Physical Sciences)