On pattern avoiding flattened set partitions
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605461465 | ||
| 003 | CHVBK | ||
| 005 | 20210128100243.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20151201xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10114-015-5153-0 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10114-015-5153-0 | ||
| 245 | 0 | 0 | |a On pattern avoiding flattened set partitions |h [Elektronische Daten] |c [Thomas Liu, Andy Zhang] |
| 520 | 3 | |a Let Π = B 1/B 2/ ··· /B k 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. | |
| 540 | |a Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg, 2015 | ||
| 690 | 7 | |a Set partition |2 nationallicence | |
| 690 | 7 | |a pattern avoidance |2 nationallicence | |
| 690 | 7 | |a flattened partition |2 nationallicence | |
| 700 | 1 | |a Liu |D Thomas |u Department of Foundation Courses, Southwest Jiaotong University, 614202, Emeishan, Sichuan, P. R. China |4 aut | |
| 700 | 1 | |a Zhang |D Andy |u Center for Combinatorics, LPMC-TJKLC, Nankai University, 300071, Tianjin, P. R. China |4 aut | |
| 773 | 0 | |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/12(2015-12-01), 1923-1928 |x 1439-8516 |q 31:12<1923 |1 2015 |2 31 |o 10114 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10114-015-5153-0 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10114-015-5153-0 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Liu |D Thomas |u Department of Foundation Courses, Southwest Jiaotong University, 614202, Emeishan, Sichuan, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Zhang |D Andy |u Center for Combinatorics, LPMC-TJKLC, Nankai University, 300071, Tianjin, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/12(2015-12-01), 1923-1928 |x 1439-8516 |q 31:12<1923 |1 2015 |2 31 |o 10114 | ||