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...

A spectral approach to pattern-avoiding permutations

Ehrenborg, Richard and Kitaev, Sergey and Perry, Peter (2006) A spectral approach to pattern-avoiding permutations. In: 18th International Conference on Formal Power Series & Algebraic Combinatorics, 2006-06-19 - 2006-06-23, University of California, San Diego.

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

Abstract

We study the number of permutations in the symmetric group on n elements that avoid consecutive patterns S. We show that the spectrum of an associated integral operator on the space L2[0, 1]m determines the asymptotic behavior of such permutations. Moreover, using an operator version of the classical Frobenius-Perron theorem due to Kre˘ın and Rutman, we prove asymptotic results for large classes of patterns S. This extends previously known results of Elizalde.