We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders

Abstract: We prove the conjecture that the higher Tamari orders of Dimakis and M\"uller-Hoissen coincide with the first higher Stasheff--Tamari orders. To this end, we show that the higher Tamari orders may be conceived as the image of an order-preserving map from the higher Bruhat orders to the first higher Stasheff--Tamari orders. This map is defined by taking the first cross-section of a cubillage of a cyclic zonotope. We provide a new proof that this map is surjective and show further that the map is full, which entails the aforementioned conjecture. We explain how order-preserving maps which are surjective and full correspond to quotients of posets. Our results connect the first higher Stasheff--Tamari orders with the literature on the role of the higher Tamari orders in integrable systems.
Comments: 42 pages (1.35x line spacing), 7 figures. v2: added references and improved notation in final two sections, along with other minor changes. v3: edited paper to reflect discovery that surjectivity was already known; changed formatting
Subjects: Combinatorics (math.CO)
MSC classes: Primary: 06A07, Secondary: 05B45
Cite as: arXiv:2012.10371 [math.CO]
  (or arXiv:2012.10371v3 [math.CO] for this version)

Submission history

From: Nicholas Williams [view email]
[v1] Fri, 18 Dec 2020 17:24:59 GMT (33kb)
[v2] Thu, 4 Feb 2021 11:30:17 GMT (44kb)
[v3] Tue, 18 May 2021 11:34:42 GMT (47kb)

Link back to: arXiv, form interface, contact.