On multiple pattern avoiding set partitions |
| |
Authors: | Vít Jelínek Toufik Mansour Mark Shattuck |
| |
Institution: | 1. Department of Applied Mathematics, Charles University in Prague, Malostranské náměstí 25, 118 00, Prague 1, Czech Republic;2. Department of Mathematics, University of Haifa, 31905 Haifa, Israel |
| |
Abstract: | We study classes of set partitions determined by the avoidance of multiple patterns, applying a natural notion of partition containment that has been introduced by Sagan. We say that two sets S and T of patterns are equivalent if for each n the number of partitions of size n avoiding all the members of S is the same as the number of those that avoid all the members of T. |
| |
Keywords: | 05A18 05A15 05A19 |
本文献已被 ScienceDirect 等数据库收录! |
|