ON THE NUMBER OF CERTAIN TYPES OF STRONGLY RESTRICTED PERMUTATIONS

被引：5
|
作者：
Baltic, Vladimir [1 ]
机构：
[1] Univ Belgrade, Fac Org Sci, Belgrade 11000, Serbia
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2010年 / 4卷 / 01期
关键词：
Restricted permutations; exact enumeration; recurrences; permanents;
D O I：
10.2298/AADM1000008B
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let p be a permutation of the set N-n = {1, 2,...,n}. We introduce techniques for counting N (n; k, r, I), the number of Lehmer's strongly restricted permutations of N n satisfying the conditions -k <= p (i) - i <= r (for arbitrary natural numbers k and r) and p (i) - i is not an element of I (for some set I). We show that N (n; 1; r;empty set) is the Fibonacci (r + 1)-step number.
引用
下载
收藏
页码：119 / 135
页数：17
相关论文
共 50 条
  • [41] ENUMERATION OF CERTAIN SETS OF PERMUTATIONS
    栾汝书
    Science Bulletin, 1984, (12) : 1583 - 1589
  • [42] Permutations with restricted patterns and Dyck paths
    Krattenthaler, C
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 510 - 530
  • [43] Restricted even permutations and Chebyshev polynomials
    Mansour, Toufik
    DISCRETE MATHEMATICS, 2006, 306 (12) : 1161 - 1176
  • [44] Compositions of pattern restricted sets of permutations
    Albert, M. H.
    Aldred, R. E. L.
    Atkinson, M. D.
    van Ditmarsch, H. P.
    Handley, C. C.
    Holton, D. A.
    McCaughan, D. J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 43 - 56
  • [45] Restricted colored permutations and Chebyshev polynomials
    Egge, Eric S.
    DISCRETE MATHEMATICS, 2007, 307 (14) : 1792 - 1800
  • [46] Consecutive patterns in restricted permutations and involutions
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Silimbani, Matteo
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [47] Restricted 132-avoiding permutations
    Mansour, T
    Vainshtein, A
    ADVANCES IN APPLIED MATHEMATICS, 2001, 26 (03) : 258 - 269
  • [48] Fixed points and excedances in restricted permutations
    Elizalde, Sergi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 18 (02):
  • [49] Visibility in pattern-restricted permutations
    Mansour, Toufik
    Shattuck, Mark
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2020, 26 (05) : 657 - 675
  • [50] The Capacity of Multidimensional Permutations with Restricted Movement
    Elimelech, Dor
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 120 - 125
12345