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

Mathematics > Combinatorics

Title: Rectangulotopes

Abstract: Rectangulations are decompositions of a square into finitely many axis-aligned rectangles. We describe realizations of (n-1)-dimensional polytopes associated with two combinatorial families of rectangulations composed of n rectangles. They are defined as quotientopes of natural lattice congruences on the weak Bruhat order on permutations in S_n, and their skeleta are flip graphs on rectangulations. We give simple vertex and facet descriptions of these polytopes, in particular elementary formulas for computing the coordinates of the vertex corresponding to each rectangulation, in the spirit of J.-L. Loday's realization of the associahedron.
Comments: 23 pages, 14 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
MSC classes: 52B11, 52B12, 06B10, 05B45
Cite as: arXiv:2404.17349 [math.CO]
  (or arXiv:2404.17349v1 [math.CO] for this version)

Submission history

From: Jean Cardinal [view email]
[v1] Fri, 26 Apr 2024 11:55:01 GMT (1256kb,D)

Link back to: arXiv, form interface, contact.