Picture of virus under microscope

Research under the microscope...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs.

Strathprints serves world leading Open Access research by the University of Strathclyde, including research by the Strathclyde Institute of Pharmacy and Biomedical Sciences (SIPBS), where research centres such as the Industrial Biotechnology Innovation Centre (IBioIC), the Cancer Research UK Formulation Unit, SeaBioTech and the Centre for Biophotonics are based.

Explore SIPBS research

Ascent sequences and upper triangular matrices containing non-negative integers

Dukes, Mark and Parviainen, Robert (2010) Ascent sequences and upper triangular matrices containing non-negative integers. The Electronic Journal of Combinatorics, 17.

[img]
Preview
PDF
v17i1r53.pdf - Accepted Author Manuscript

Download (171kB) | Preview

Abstract

The significance of this paper is the introduction of a bijection from ascent sequences to a class of upper triangular integer-valued matrices. Ascent sequences have been shown to uniquely encode interval orders, Stoimenow matchings, and a class of pattern avoiding permutations. This bijection therefore provides a link between this new class of matrices and the aforementioned combinatorial objects, a main goal of the area of bijective combinatorics. This correspondence has since proved instrumental in solving (multi-statistic) enumeration questions related to these structures.