| dc.contributor.author | Hopkins, Samuel Francis | |
| dc.contributor.author | Weiler, Morgan | |
| dc.date.accessioned | 2016-07-20T15:29:38Z | |
| dc.date.available | 2016-07-20T15:29:38Z | |
| dc.date.issued | 2015-08 | |
| dc.date.submitted | 2012-08 | |
| dc.identifier.issn | 0167-8094 | |
| dc.identifier.issn | 1572-9273 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/103772 | |
| dc.description.abstract | We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on P that avoid the pattern p is denoted A v P (p). We extend a proof of Simion and Schmidt to show that A v P (132)=A v P (123) for any poset P, and we exactly classify the posets for which equality holds. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (NSF grant 1004624) | en_US |
| dc.publisher | Springer Netherlands | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1007/s11083-015-9367-7 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Springer Netherlands | en_US |
| dc.title | Pattern Avoidance in Poset Permutations | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Hopkins, Sam, and Morgan Weiler. “Pattern Avoidance in Poset Permutations.” Order 33, no. 2 (August 13, 2015): 299–310. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Hopkins, Samuel Francis | en_US |
| dc.relation.journal | Order | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dc.date.updated | 2016-06-30T12:07:19Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | Springer Science+Business Media Dordrecht | |
| dspace.orderedauthors | Hopkins, Sam; Weiler, Morgan | en_US |
| dspace.embargo.terms | N | en |
| dc.identifier.orcid | https://orcid.org/0000-0002-0985-4788 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
