Picture of mobile phone running fintech app

Fintech: Open Access research exploring new frontiers in financial technology

Strathprints makes available Open Access scholarly outputs by the Department of Accounting & Finance at Strathclyde. Particular research specialisms include financial risk management and investment strategies.

The Department also hosts the Centre for Financial Regulation and Innovation (CeFRI), demonstrating research expertise in fintech and capital markets. It also aims to provide a strategic link between academia, policy-makers, regulators and other financial industry participants.

Explore all Strathclyde Open Access 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.