Sylvie Corteel ; Megan A. Martinez ; Carla D. Savage ; Michael Weselcouch - Patterns in Inversion Sequences I

dmtcs:1323 - Discrete Mathematics & Theoretical Computer Science, March 31, 2016, Vol. 18 no. 2, Permutation Patterns 2015 - https://doi.org/10.46298/dmtcs.1323
Patterns in Inversion Sequences IArticle

Authors: Sylvie Corteel ; Megan A. Martinez ; Carla D. Savage ; Michael Weselcouch

Permutations that avoid given patterns have been studied in great depth for their connections to other fields of mathematics, computer science, and biology. From a combinatorial perspective, permutation patterns have served as a unifying interpretation that relates a vast array of combinatorial structures. In this paper, we introduce the notion of patterns in inversion sequences. A sequence $(e_1,e_2,\ldots,e_n)$ is an inversion sequence if $0 \leq e_i \pi_i \}|$. This correspondence makes it a natural extension to study patterns in inversion sequences much in the same way that patterns have been studied in permutations. This paper, the first of two on patterns in inversion sequences, focuses on the enumeration of inversion sequences that avoid words of length three. Our results connect patterns in inversion sequences to a number of well-known numerical sequences including Fibonacci numbers, Bell numbers, Schröder numbers, and Euler up/down numbers.


Volume: Vol. 18 no. 2, Permutation Patterns 2015
Section: Permutation Patterns
Published on: March 31, 2016
Submitted on: March 30, 2016
Keywords: Mathematics - Combinatorics, 05A05, 05A19
Funding:
    Source : OpenAIRE Graph
  • Interactions Of Combinatorics; Funder: French National Research Agency (ANR); Code: ANR-08-JCJC-0011

5 Documents citing this article

Consultation statistics

This page has been seen 1458 times.
This article's PDF has been downloaded 1410 times.