Show simple item record

dc.contributor.authorCsar, Sebastian A.
dc.contributor.authorSengupta, Rik
dc.contributor.authorSuksompong, Warut
dc.date.accessioned2016-06-09T16:53:42Z
dc.date.available2016-06-09T16:53:42Z
dc.date.issued2013-10
dc.date.submitted2011-09
dc.identifier.issn0167-8094
dc.identifier.issn1572-9273
dc.identifier.urihttp://hdl.handle.net/1721.1/103087
dc.description.abstractWe 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.sponsorshipNational Institutes of Health (U.S.) (NSF grant DMS-1001933)en_US
dc.publisherSpringer Netherlandsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1007/s11083-013-9305-5en_US
dc.rightsArticle 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.sourceSpringer Netherlandsen_US
dc.titleOn a Subposet of the Tamari Latticeen_US
dc.typeArticleen_US
dc.identifier.citationCsar, 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.departmentMassachusetts Institute of Technology. Department of Mathematicsen_US
dc.contributor.mitauthorSengupta, Riken_US
dc.contributor.mitauthorSuksompong, Waruten_US
dc.relation.journalOrderen_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dc.date.updated2016-05-23T12:07:22Z
dc.language.rfc3066en
dc.rights.holderSpringer Science+Business Media Dordrecht
dspace.orderedauthorsCsar, Sebastian A.; Sengupta, Rik; Suksompong, Waruten_US
dspace.embargo.termsNen
mit.licensePUBLISHER_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record