Related papers: Realizations of the associahedron and cyclohedron
This paper contains a description of a connection between the matching arrangement and the matching polyhedron. A bijection between regions of the matching arragement and LP-orientations of the matching polyhedron is constructed. This…
In this paper, we give the Gr\"obner fan and the state polytope of a Specht ideal $I_\lambda$ explicitly. In particular, we show that the state polytope of $I_\lambda$ for a partition $\lambda=(\lambda_1, \ldots, \lambda_m)$ is always a…
In view of solving problems of geometric realizability of polyhedra with given geometric constraints, we describe the space of geometric realizations of a simply-connected triangulated euclidean polyhedron in $\mathbb{R}^3$ up to similarity…
We develop combinatorics of parabolic double cosets in finite Coxeter groups as a follow-up of recent articles by Billey-Konvalinka-Petersen-Slofstra-Tenner and Petersen. (1) We construct a double coset system as a generalization of a…
We define an n-dimensional polytope Pi_n(x), depending on parameters x_i>0, whose combinatorial properties are closely connected with empirical distributions, plane trees, plane partitions, parking functions, and the associahedron. In…
We show that a minimal triangulation of the associahedron (Stasheff polytope) of dimension n is made of (n+1)^{n-1} simplices. We construct a natural bijection with the set of parking functions from a new interpretation of parking functions…
Recently, "cosmohedra" have been introduced as polytopes underlying the cosmological wavefunction for conformally coupled Tr($\Phi^3$) theory in FRW cosmologies, generalizing associahedra for flat space scattering amplitudes. In this letter…
We prove that the formula for the diagonal approximation $\Delta_{K}$ on J. Stasheff's $n$-dimensional associahedron $K_{n+2}$ derived by the current authors in 2004 agrees with the "magical formula" for the diagonal approximation…
We show that the mesh mutations are the minimal relations among the $\boldsymbol{g}$-vectors with respect to any initial seed in any finite type cluster algebra. We then use this algebraic result to derive geometric properties of the…
Flow cones of a directed acyclic graph admit a family of unimodular triangulations given by Danilov, Karzanov, and Koshevoy (DKK) whose normal fans are related to (generalizations) of the associahedron and permutahedron. A correspondence…
The polyhedral realization of crystal base has been introduced by A.Zelevinsky and the second author([T.Nakashima, A.Zelevinsky, Adv. Math. 131, no. 1 (1997)]), which describe the crystal base $B(\infty)$ as a polyhedral convex cone in the…
Tetrahedron equation is a three dimensional analogue of the Yang-Baxter equation. It allows a formulation in terms of the Coxeter group $A_3$. This short note includes miscellaneous remarks on the generalizations along $B_3, C_3, F_4$ and…
M. Carr and S. Devadoss introduced in [7] the notion of tubing on a finite simple graph $\Gamma$, in the context of configuration spaces on the Hilbert plane. To any finite simple graph $\Gamma$ they associated a finite partially ordered…
This is an investigation of the role of shuffling and concatenating in the theory of graph drawing. A simple syntactic description of these and related operations is proved complete in the context of finite partial orders, as general as…
This paper offers a geometrical realisation of simple permutoassociahedra, which has significant importance serving as a topological proof of Mac Lane's coherence. We introduce a family of $n$-polytopes, $PA_{n,c}$, obtained by Minkowski…
The paper describes a construction of abstract polytopes from Cayley graphs of symmetric groups. Given any connected graph G with p vertices and q edges, we associate with G a Cayley graph of the symmetric group S_p and then construct a…
Nestohedra are a family of convex polytopes that includes permutohedra, associahedra, and graph associahedra. In this paper, we study an extension of such polytopes, called extended nestohedra. We show that these objects are indeed the…
In an earlier paper, the first two authors defined orientations on hypergraphs. Using this definition we provide an explicit bijection between acyclic orientations in hypergraphs and faces of hypergraphic polytopes. This allows us to obtain…
In this paper we study the geometry and combinatorics of the possible rational polyhedral fans with a given set of rays. The main questions we consider are when such fans are projective, complete, or simplicial. To answer these questions we…
In [19], the authors give minimal embedded toric resolutions of ADE-singularities in C^3 by constructing regular refinements of their dual Newton polyhedrons with the elements of their embedded valuation sets derived from the jet schemes…