On a Subposet of the Tamari Lattice
Name
11083_2013_9305_ReferencePDF.pdf
Size
854.87 KB
Format
Adobe PDF
Checksum (MD5)
9dffa8d980cdb432a7d3bbf6d34da9a3
Author(s)
Csar, Sebastian A.
Sengupta, Rik
Suksompong, Warut
Date Issued
October 2013
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
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.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
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.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s11083-013-9305-5
