{"title":"用有序集划分词表示的模式","authors":"Dun Qiu, J. Remmel","doi":"10.4310/JOC.2019.V10.N3.A2","DOIUrl":null,"url":null,"abstract":"An ordered set partition of $\\{1,2,\\ldots,n\\}$ is a partition with an ordering on the parts. let $\\OP_{n,k}$ be the set of ordered set partitions of $[n]$ with $k$ blocks, Godbole, Goyt, Herdan and Pudwell defined $\\OP_{n,k}(\\sigma)$ to be the set of ordered set partitions in $\\OP_{n,k}$ avoiding a permutation pattern $\\sigma$ and obtained the formula for $|\\OP_{n,k}(\\sigma)|$ when the pattern $\\sigma$ is of length $2$. Later, Chen, Dai and Zhou found a formula algebraically for $|\\OP_{n,k}(\\sigma)|$ when the pattern $\\sigma$ is of length $3$. \nIn this paper, we define a new pattern avoidance for the set $\\OP_{n,k}$, called $\\WOP_{n,k}(\\sigma)$, which includes the questions proposed by Godbole \\textit{et al.} We obtain formulas for $|\\WOP_{n,k}(\\sigma)|$ combinatorially for any $\\sigma$ of length $\\leq 3$. We also define 3 kinds of descent statistics on ordered set partitions and study the distribution of the descent statistics on $\\WOP_{n,k}(\\sigma)$ for $\\sigma$ of length $\\leq 3$.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"18 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2018-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Patterns in words of ordered set partitions\",\"authors\":\"Dun Qiu, J. Remmel\",\"doi\":\"10.4310/JOC.2019.V10.N3.A2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An ordered set partition of $\\\\{1,2,\\\\ldots,n\\\\}$ is a partition with an ordering on the parts. let $\\\\OP_{n,k}$ be the set of ordered set partitions of $[n]$ with $k$ blocks, Godbole, Goyt, Herdan and Pudwell defined $\\\\OP_{n,k}(\\\\sigma)$ to be the set of ordered set partitions in $\\\\OP_{n,k}$ avoiding a permutation pattern $\\\\sigma$ and obtained the formula for $|\\\\OP_{n,k}(\\\\sigma)|$ when the pattern $\\\\sigma$ is of length $2$. Later, Chen, Dai and Zhou found a formula algebraically for $|\\\\OP_{n,k}(\\\\sigma)|$ when the pattern $\\\\sigma$ is of length $3$. \\nIn this paper, we define a new pattern avoidance for the set $\\\\OP_{n,k}$, called $\\\\WOP_{n,k}(\\\\sigma)$, which includes the questions proposed by Godbole \\\\textit{et al.} We obtain formulas for $|\\\\WOP_{n,k}(\\\\sigma)|$ combinatorially for any $\\\\sigma$ of length $\\\\leq 3$. We also define 3 kinds of descent statistics on ordered set partitions and study the distribution of the descent statistics on $\\\\WOP_{n,k}(\\\\sigma)$ for $\\\\sigma$ of length $\\\\leq 3$.\",\"PeriodicalId\":44683,\"journal\":{\"name\":\"Journal of Combinatorics\",\"volume\":\"18 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2018-04-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4310/JOC.2019.V10.N3.A2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/JOC.2019.V10.N3.A2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
An ordered set partition of $\{1,2,\ldots,n\}$ is a partition with an ordering on the parts. let $\OP_{n,k}$ be the set of ordered set partitions of $[n]$ with $k$ blocks, Godbole, Goyt, Herdan and Pudwell defined $\OP_{n,k}(\sigma)$ to be the set of ordered set partitions in $\OP_{n,k}$ avoiding a permutation pattern $\sigma$ and obtained the formula for $|\OP_{n,k}(\sigma)|$ when the pattern $\sigma$ is of length $2$. Later, Chen, Dai and Zhou found a formula algebraically for $|\OP_{n,k}(\sigma)|$ when the pattern $\sigma$ is of length $3$.
In this paper, we define a new pattern avoidance for the set $\OP_{n,k}$, called $\WOP_{n,k}(\sigma)$, which includes the questions proposed by Godbole \textit{et al.} We obtain formulas for $|\WOP_{n,k}(\sigma)|$ combinatorially for any $\sigma$ of length $\leq 3$. We also define 3 kinds of descent statistics on ordered set partitions and study the distribution of the descent statistics on $\WOP_{n,k}(\sigma)$ for $\sigma$ of length $\leq 3$.