Recently, Bouvel and Pergola initiated the study of a special class of permutations, minimal permutations with a given number of descents, which arise from the whole genome duplication-random loss model of genome rearrangement. In this paper, we show that the number of minimal permutations of length 2d− 1 with d descents is given by 2d−3(d− 1)cd, where cd is the d-th Catalan number. We also der...

*Correspondence: [email protected] 1Department of Mathematics and Statistics, University of Calgary, 2500 University Drive N. W., Calgary, AB T2N 1N4, Canada Full list of author information is available at the end of the article Abstract In this paper, we report an error in the paper of the first author in Advances in Difference Equations, 2009, article 104310, present the revised versio...

In this work we count the number of involutory, unimodal, and alternating elements of the group of signed permutations Bn, and the group of even-signed permutations Dn. Recurrence relations, generating functions, and explicit formulas of the enumerating sequences are given. © 2006 Elsevier B.V. All rights reserved. MSC: primary: 05A15; secondary: 05A19; 05A05

Let [T (n, k)]n,k>0 be a triangle of positive numbers satisfying the three-term recurrence relation T (n, k) = (a1n + a2k + a3)T (n− 1, k) + (b1n + b2k + b3)T (n− 1, k − 1). In this paper, we give a new sufficient condition for linear transformations

In this paper we solve several recurrence relations with two (three) indices using combinatorial methods. Moreover, we present several recurrence relations with two (three) indices related to ternary paths and k-ary paths. © 2007 Elsevier B.V. All rights reserved. MSC: 10A35; 65Q05; 05.10