On a Subposet of the Tamari Lattice

Author(s)
Csar, Sebastian A.; Sengupta, Rik; Suksompong, Warut
Thumbnail
Download11083_2013_9305_ReferencePDF.pdf (854.8Kb)
PUBLISHER_POLICY
Terms of use
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.
Metadata
Show full item record
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.
Date issued
2013-10
URI
http://hdl.handle.net/1721.1/103087
Department
Massachusetts Institute of Technology. Department of Mathematics
Journal
Order
Publisher
Springer Netherlands
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.
Version: Author's final manuscript
ISSN
0167-8094
1572-9273
Collections