The brick polytope of a sorting network
From MaRDI portal
Publication:412257
DOI10.1016/j.ejc.2011.12.003zbMath1239.52026arXiv1103.2731OpenAlexW2031065814MaRDI QIDQ412257
Vincent Pilaud, Francisco Santos
Publication date: 4 May 2012
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1103.2731
Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)
Related Items
Brick manifolds and toric varieties of brick polytopes, Subword complexes via triangulations of root polytopes, A Hopf algebra of subword complexes, Compatibility fans for graphical nested complexes, Many non-equivalent realizations of the associahedron, Lifted generalized permutahedra and composition polynomials, Minkowski decomposition of associahedra and related combinatorics, Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups, Hopf Monoids and Generalized Permutahedra, Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors, Brick polytopes, lattice quotients, and Hopf algebras, Celebrating Loday's associahedron, A catalanization map on the symmetric group, Hopf dreams and diagonal harmonics, Multitriangulations, pseudotriangulations and primitive sorting networks, Subword complexes, cluster complexes, and generalized multi-associahedra, Geometric realizations of the accordion complex of a dissection, The diameter of type \(D\) associahedra and the non-leaving-face property, Fan Realizations for Some 2-Associahedra, Cambrian acyclic domains: counting \(c\)-singletons, Homotopical perspective on statistical quantities, Associahedra via spines, Unnamed Item, Unnamed Item, Quotientopes, Combinatorial generation via permutation languages. II. Lattice congruences, Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order, Toric matrix Schubert varieties and their polytopes, Denominator vectors and compatibility degrees in cluster algebras of finite type, Vertex barycenter of generalized associahedra, \(\mathsf{K}\)-orbit closures and Barbasch-Evens-Magyar varieties, Brick polytopes of spherical subword complexes and generalized associahedra, Non-kissing complexes and tau-tilting for gentle algebras, Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
- Multitriangulations, pseudotriangulations and primitive sorting networks
- A new perspective on \(k\)-triangulations
- Permutahedra and generalized associahedra.
- Constructions and complexity of secondary polytopes
- Faces of generalized permutohedra
- Matroid polytopes and their volumes
- Triangulations. Structures for algorithms and applications
- Multitriangulations as complexes of star polygons
- Puzzles and polytope isomorphisms
- A simple way to tell a simple polytope from its graph
- A Turán-type theorem on chords of a convex polygon
- Topologically sweeping visibility complexes via pseudotriangulations
- The associahedron and triangulations of the \(n\)-gon
- Subword complexes in Coxeter groups.
- On line arrangements in the hyperbolic plane
- Realization of the Stasheff polytope
- A generalization of diagonal flips in a convex polygon
- Brick polytopes of spherical subword complexes and generalized associahedra
- Realizations of the associahedron and cyclohedron
- Many non-equivalent realizations of the associahedron
- Subword complexes, cluster complexes, and generalized multi-associahedra
- Coxeter complexes and graph-associahedra
- Isometry classes of generalized associahedra
- Permutohedra, Associahedra, and Beyond
- Oriented Matroids