Picture of neon light reading 'Open'

Discover open research at Strathprints as part of International Open Access Week!

23-29 October 2017 is International Open Access Week. The Strathprints institutional repository is a digital archive of Open Access research outputs, all produced by University of Strathclyde researchers.

Explore recent world leading Open Access research content this Open Access Week from across Strathclyde's many research active faculties: Engineering, Science, Humanities, Arts & Social Sciences and Strathclyde Business School.

Explore all Strathclyde Open Access research outputs...

Strathprints

The 1-box pattern on pattern-avoiding permutations

Kitaev, Sergey and Remmel, Jeffrey (2014) The 1-box pattern on pattern-avoiding permutations. Journal of Integer Sequences, 17 (3).

Full text not available in this repository. Request a copy from the Strathclyde author

Abstract

This paper is continuation of the study of the 1-box pattern in permutations in- troduced previously by the authors. We derive a two-variable generating function for the distribution of this pattern on 132-avoiding permutations, and then study some of its coefficients providing a link to the Fibonacci numbers. We also find the number of separable permutations with two and three occurrences of the 1-box pattern.

Item type: Article
ID code: 49880
Keywords: 1-box pattern, pattern avoidance, pattern avoiding permutation, Electronic computers. Computer science, Discrete Mathematics and Combinatorics
Subjects: Science > Mathematics > Electronic computers. Computer science
Department: Faculty of Science > Computer and Information Sciences
Depositing user: Pure Administrator
Date deposited: 17 Oct 2014 10:13
Last modified: 01 Sep 2017 06:06
Related URLs:
URI: https://strathprints.strath.ac.uk/id/eprint/49880
Export data:
CORE (COnnecting REpositories)