English
Related papers

Related papers: On stretching the interval simplex-permutohedron

200 papers

We introduce a family of piecewise isometries $f_s$ parametrized by $s \in [0,1)$ on the surface of a regular tetrahedron, which we call the tetrahedral twists. This family of maps is similar to the PETs constructed by Patrick Hooper. We…

Dynamical Systems · Mathematics 2016-09-13 Ren Yi

We show that the order complex of intervals of a poset, ordered by inclusion, is a Tchebyshev triangulation of the order complex of the original poset. Besides studying the properties of this transformation, we show that the dual of the…

Combinatorics · Mathematics 2020-07-21 Gábor Hetyei

We define a family of convex polytopes called constrainahedra, which index collisions of horizontal and vertical lines. Our construction proceeds by first defining a poset $C(m,n)$ of good rectangular preorders, then proving that $C(m,n)$…

Combinatorics · Mathematics 2022-09-01 Nathaniel Bottman , Daria Poliakova

As in the case of the associahedron and cyclohedron, the permutohedron can also be defined as an appropriate compactification of a configuration space of points on an interval or on a circle. The construction of the compactification endows…

Algebraic Topology · Mathematics 2009-04-23 P. Lambrechts , V. Tourtchine , I. Volic

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete…

Combinatorics · Mathematics 2013-04-30 David Avis , Hans Raj Tiwary

Skeletal polyhedra and polygonal complexes in ordinary Euclidean 3-space are finite or infinite 3-periodic structures with interesting geometric, combinatorial, and algebraic properties. They can be viewed as finite or infinite 3-periodic…

Metric Geometry · Mathematics 2014-03-04 Egon Schulte

We notice a remarkable connection between Bazhanov-Sergeev solution of Zamolodchikov tetrahedron equation and certain well-known cluster algebra expression. The tetrahedron transformation is then identified with a sequence of four…

Exactly Solvable and Integrable Systems · Physics 2021-06-02 Pavlo Gavrylenko , Mykola Semenyakin , Yegor Zenkevich

The primary goal of this article is to set up a general theory of coherent cellular approximations of the diagonal for families of polytopes by developing the method introduced by N. Masuda, A. Tonks, H. Thomas and B. Vallette. We apply…

Algebraic Topology · Mathematics 2023-02-10 Guillaume Laplante-Anfossi

For a finite Coxeter group, a subword complex is a simplicial complex associated with a pair (Q, \pi), where Q is a word in the alphabet of simple reflections, $\pi$ is a group element. We discuss the transformations of such a complex…

Combinatorics · Mathematics 2013-05-24 Mikhail Gorsky

Polyhedral products were defined by Bahri, Bendersky, Cohen and Gitler, to be spaces obtained as unions of certain product spaces indexed by the simplices of an abstract simplicial complex. In this paper we give a very general homotopy…

Algebraic Topology · Mathematics 2024-07-02 Daisuke Kishimoto , Ran Levi

I present an overview of the research I have conducted for the past ten years in algebraic, bijective, enumerative, and geometric combinatorics. The two main objects I have studied are the permutahedron and the associahedron as well as the…

Combinatorics · Mathematics 2023-10-20 Viviane Pons

This article is concerned with the approximation of unbounded convex sets by polyhedra. While there is an abundance of literature investigating this task for compact sets, results on the unbounded case are scarce. We first point out the…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler

Polyfold theory was developed by Hofer-Wysocki-Zehnder by finding commonalities in the analytic framework for a variety of geometric elliptic PDEs, in particular moduli spaces of pseudoholomorphic curves. It aims to systematically address…

Symplectic Geometry · Mathematics 2016-11-23 Oliver Fabert , Joel W. Fish , Roman Golovko , Katrin Wehrheim

Simple extensions of peripheric extended twists, introduced recently by Lyakhovsky and Del Olmo, are presented. Explicit form of twisting elements are given and it is shown that the new twists as well as peripheric extended twists are…

Quantum Algebra · Mathematics 2009-11-07 N. Aizawa

We demonstrate the construction of several families of flexible polyhedra by extending Bricard octahedra to form larger composite flexible polyhedra. These flexible polyhedra are of genus 0 and 1, have dihedral angles that are non-constant…

Metric Geometry · Mathematics 2010-11-24 Gerald D. Nelson

The extension complexity of a polytope $P$ is the smallest integer $k$ such that $P$ is the projection of a polytope $Q$ with $k$ facets. We study the extension complexity of $n$-gons in the plane. First, we give a new proof that the…

Discrete Mathematics · Computer Science 2012-11-26 Samuel Fiorini , Thomas Rothvoß , Hans Raj Tiwary

Nested set complexes appear as the combinatorial core of De Concini-Procesi arrangement models. We show that nested set complexes are homotopy equivalent to the order complexes of the underlying meet-semilattices without their minimal…

Combinatorics · Mathematics 2007-05-23 Eva Maria Feichtner , Irene Mueller

Schubitopes were introduced by Monical, Tokcan and Yong as a specific family of generalized permutohedra. It was proven by Fink, M\'esz\'aros and St.$\,$Dizier that Schubitopes are the Newton polytopes of the dual characters of flagged Weyl…

Combinatorics · Mathematics 2020-08-14 Neil J. Y. Fan , Peter L. Guo

We introduce the simple extension complexity of a polytope P as the smallest number of facets of any simple (i.e., non-degenerate in the sense of linear programming) polytope which can be projected onto P. We devise a combinatorial method…

Combinatorics · Mathematics 2015-01-23 Volker Kaibel , Matthias Walter

Generalized permutohedra are deformations of regular permutohedra, and arise in many different fields of mathematics. One important characterization of generalized permutohedra is the Submodular Theorem, which is related to the deformation…

Combinatorics · Mathematics 2020-05-21 Federico Castillo , Fu Liu