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...
Үндсэн зохиолчид: | Csar, Sebastian A., Sengupta, Rik, Suksompong, Warut |
---|---|
Бусад зохиолчид: | Massachusetts Institute of Technology. Department of Mathematics |
Формат: | Өгүүллэг |
Хэл сонгох: | English |
Хэвлэсэн: |
Springer Netherlands
2016
|
Онлайн хандалт: | http://hdl.handle.net/1721.1/103087 |
Ижил төстэй зүйлс
Towards a Human Cell Atlas: Taking Notes from the Past
-н: Lindeboom, Rik GH, зэрэг
Хэвлэсэн: (2021)
-н: Lindeboom, Rik GH, зэрэг
Хэвлэсэн: (2021)
Ижил төстэй зүйлс
-
Bounds on multithreaded computations by work stealing
-н: Suksompong, Warut
Хэвлэсэн: (2014) -
List coloring in general graphs
-н: Sengupta, Rik
Хэвлэсэн: (2017) -
Truthful cake sharing
-н: Bei, Xiaohui, зэрэг
Хэвлэсэн: (2024) -
Who Can Win a Single-Elimination Tournament?
-н: Kim, Michael P., зэрэг
Хэвлэсэн: (2020) -
Upper Bounds on Number of Steals in Rooted Trees
-н: Leiserson, Charles E., зэрэг
Хэвлэсэн: (2016)