Corpus ID: 237562816

The permuto-associahedron revisited

  title={The permuto-associahedron revisited},
  author={Federico Castillo and Fu Liu},
A classic problem connecting algebraic and geometric combinatorics is the realization problem: given a poset, determine whether there exists a polytope whose face lattice is the poset. In 1990s, Kapranov defined a poset as a hybrid between the face poset of a permutohedron and that of an associahedron, and he asked whether this poset is realizable. Shortly after his question was posed, Reiner and Ziegler provided a realization. Based on our previous work on the nested braid fan, we provide in… Expand


Associahedra, cyclohedra and a topological solution to the A∞ Deligne conjecture
Abstract We give a topological solution to the A ∞ Deligne conjecture using associahedra and cyclohedra. To this end, we construct three CW complexes whose cells are indexed by products of polytopes.Expand
Polyhedral models for generalized associahedra via Coxeter elements
Motivated by the theory of cluster algebras, F. Chapoton, S. Fomin, and A. Zelevinsky associated to each finite type root system a simple convex polytope, called generalized associahedron. TheyExpand
Which nestohedra are removahedra
A removahedron is a polytope obtained by deleting inequalities from the facet description of the classical permutahedron. Relevant examples range from the associahedra to the permutahedron itself,Expand
Hopf monoids and generalized permutahedra
Generalized permutahedra are a family of polytopes with a rich combinatorial structure and strong connections to optimization. We prove that they are the universal family of polyhedra with a certainExpand
The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation
Abstract We construct a combinatorial CW-complex KP n whose vertices correspond to all possible bracketings of all possible permutations of n letters A 1 ,…, A n . This structure is implicitlyExpand
Algèbres de Hopf des permutahèdres, associahèdres et hypercubes
Resume Three graded Hopf algebras over Z are constructed, each one having in degree n a basis indexed by the faces of a polytope of dimension n−1, respectively, the hypercube, the associahedron, andExpand
Associahedra Via Spines
The spine of a triangulation as its dual tree together with a labeling and an orientation is introduced, which extends the classical understanding of the associahedron via binary trees and sheds light upon the combinatorial and geometric properties of the resulting realizations. Expand
A simple permutoassociahedron
This paper presents a family of simple permutoassociahedra, which is still adequate for a topological proof of Mac Lane's coherence. Expand
Faces of Generalized Permutohedra
The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their f-, h- and γ- vectors. These polytopes include permutohedra, associahedra, graph- associahedra,Expand
Deformation Cones of Nested Braid Fans
Generalized permutohedra are deformations of regular permutohedra, and arise in many different fields of mathematics. One important characterization of generalized permutohedra is the SubmodularExpand