On simsun and double simsun permutations avoiding a pattern of length three

Wan Chen Chuang*, Sen Peng Eu, Tung Shan Fu, Yeh Jong Pan

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)

摘要

A permutation σ ε S n is simsun if for all k, the subword of σ restricted to {1,... , k} does not have three consecutive decreasing elements. The permutation σ is double simsun if both σ and σ -1 are simsun. In this paper, we present a new bijection between simsun permutations and increasing 1-2 trees, and show a number of interesting consequences of this bijection in the enumeration of pattern-avoiding simsun and double simsun permutations. We also enumerate the double simsun permutations that avoid each pattern of length three.

原文英語
頁(從 - 到)155-177
頁數23
期刊Fundamenta Informaticae
117
發行號1-4
DOIs
出版狀態已發佈 - 2012

ASJC Scopus subject areas

  • 理論電腦科學
  • 代數與數理論
  • 資訊系統
  • 計算機理論與數學

指紋

深入研究「On simsun and double simsun permutations avoiding a pattern of length three」主題。共同形成了獨特的指紋。

引用此