On a Subposet of the Tamari Lattice
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, meet...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Netherlands
2016
|
| Online Access: | http://hdl.handle.net/1721.1/103087 |
| _version_ | 1811089653463252992 |
|---|---|
| author | Csar, Sebastian A. Sengupta, Rik Suksompong, Warut |
| author2 | Massachusetts Institute of Technology. Department of Mathematics |
| author_facet | Massachusetts Institute of Technology. Department of Mathematics Csar, Sebastian A. Sengupta, Rik Suksompong, Warut |
| author_sort | Csar, Sebastian A. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T14:22:37Z |
| format | Article |
| id | mit-1721.1/103087 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T14:22:37Z |
| publishDate | 2016 |
| publisher | Springer Netherlands |
| record_format | dspace |
| spelling | mit-1721.1/1030872022-10-01T20:55:54Z On a Subposet of the Tamari Lattice Csar, Sebastian A. Sengupta, Rik Suksompong, Warut Massachusetts Institute of Technology. Department of Mathematics Sengupta, Rik Suksompong, Warut 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. National Institutes of Health (U.S.) (NSF grant DMS-1001933) 2016-06-09T16:53:42Z 2016-06-09T16:53:42Z 2013-10 2011-09 2016-05-23T12:07:22Z Article http://purl.org/eprint/type/JournalArticle 0167-8094 1572-9273 http://hdl.handle.net/1721.1/103087 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 http://dx.doi.org/10.1007/s11083-013-9305-5 Order 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. Springer Science+Business Media Dordrecht application/pdf Springer Netherlands Springer Netherlands |
| spellingShingle | Csar, Sebastian A. Sengupta, Rik Suksompong, Warut On a Subposet of the Tamari Lattice |
| title | On a Subposet of the Tamari Lattice |
| title_full | On a Subposet of the Tamari Lattice |
| title_fullStr | On a Subposet of the Tamari Lattice |
| title_full_unstemmed | On a Subposet of the Tamari Lattice |
| title_short | On a Subposet of the Tamari Lattice |
| title_sort | on a subposet of the tamari lattice |
| url | http://hdl.handle.net/1721.1/103087 |
| work_keys_str_mv | AT csarsebastiana onasubposetofthetamarilattice AT senguptarik onasubposetofthetamarilattice AT suksompongwarut onasubposetofthetamarilattice |