错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Properties of block derangements

  • Hossein Moshtagh,
  • Reza Fallah-Moghaddam

摘要

A derangement is a permutation that has no fixed points. In this paper, we study a subclass of derangements on \(r+ n\) r + n objects such that none of the first r objects returns to the first r objects location. We determine explicit formulas and recurrence relations for the number of this subclass of derangement. Also, the probability that a permutation is in this subclass of derangements is close to 1/e. Finally, we will present the Stirling transformation formula of these numbers.