dc.contributor.author | Csar, Sebastian A. | |
dc.contributor.author | Sengupta, Rik | |
dc.contributor.author | Suksompong, Warut | |
dc.date.accessioned | 2016-06-09T16:53:42Z | |
dc.date.available | 2016-06-09T16:53:42Z | |
dc.date.issued | 2013-10 | |
dc.date.submitted | 2011-09 | |
dc.identifier.issn | 0167-8094 | |
dc.identifier.issn | 1572-9273 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/103087 | |
dc.description.abstract | We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo, which we call the comb poset. We show that a number of binary functions that are not well-behaved in the Tamari lattice are remarkably well-behaved within an interval of the comb poset: rotation distance, meets and joins, and the common parse words function for a pair of trees. We relate this poset to a partial order on the symmetric group studied by Edelman. | en_US |
dc.description.sponsorship | National Institutes of Health (U.S.) (NSF grant DMS-1001933) | en_US |
dc.publisher | Springer Netherlands | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/s11083-013-9305-5 | 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 | On a Subposet of the Tamari Lattice | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Csar, Sebastian A., Rik Sengupta, and Warut Suksompong. “On a Subposet of the Tamari Lattice.” Order 31, no. 3 (October 3, 2013): 337–363. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.mitauthor | Sengupta, Rik | en_US |
dc.contributor.mitauthor | Suksompong, Warut | 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-05-23T12:07:22Z | |
dc.language.rfc3066 | en | |
dc.rights.holder | Springer Science+Business Media Dordrecht | |
dspace.orderedauthors | Csar, Sebastian A.; Sengupta, Rik; Suksompong, Warut | en_US |
dspace.embargo.terms | N | en |
mit.license | PUBLISHER_POLICY | en_US |