首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On pattern avoiding flattened set partitions
Authors:Thomas Y H Liu  Andy Q Zhang
Institution:1. Department of Foundation Courses, Southwest Jiaotong University, Emeishan, Sichuan 614202, P. R. China; 2. Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, P. R. China
Abstract:Let Π = B1/B2/…/Bk be any set partition of n] = {1, 2,…, n} satisfying that entries are increasing in each block and blocks are arranged in increasing order of their first entries. Then Callan defined the flattened Π to be the permutation of n] obtained by erasing the divers between its blocks, and Callan also enumerated the number of set partitions of n] whose flattening avoids a single 3-letter pattern. Mansour posed the question of counting set partitions of n] whose flattening avoids a pattern of length 4. In this paper, we present the number of set partitions of n] whose flattening avoids one of the patterns: 1234, 1243, 1324, 1342, 1423, 1432, 3142 and 4132.
Keywords:Set partition  pattern avoidance  flattened partition  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号