Elsevier

Discrete Applied Mathematics

Volume 260, 15 May 2019, Pages 86-97
Discrete Applied Mathematics

Enumeration of inversion sequences avoiding triples of relations

https://doi.org/10.1016/j.dam.2019.01.035Get rights and content
Under an Elsevier user license
open archive

Abstract

Inversion sequences are in natural bijection with permutations and have surprising connections with lecture hall polytopes and partitions. Recently, Martinez and Savage carried out the systematic study of inversion sequences avoiding triples of relations. They established many connections with known integer sequences and highlighted several interesting conjectures, some of which have already been solved. In this paper, we address the remaining enumeration conjectures posed by them, leaving only those related to the OEIS sequence A098746 open.

Keywords

Inversion sequences
Pattern avoidance
Ordered trees
Lattice paths
Set partitions

Cited by (0)