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

Avoidance of partially ordered patterns in compositions

Heubach, Silvia and Kitaev, Sergey and Mansour, Toufik (2007) Avoidance of partially ordered patterns in compositions. Pure Mathematics and Applications, 17 (1-2). 123–134. ISSN 1218-4586

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


A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable. In this paper, we study avoidance of POPs in compositions and generalize results for avoidance of POPs in permutations and words. Specifically, we obtain results for the generating functions for the number of compositions that avoid shuffle patterns and multi-patterns. In addition, we give the generating function for the distribution of the maximum number of non-overlapping occurrences of a segmented POP t among the compositions of n, provided we know the generating function for the number of compositions of n that avoid t.