English
Related papers

Related papers: To cover a permutohedron

200 papers

The face lattice of the permutohedron realizes the combinatorics of linearly ordered partitions of the set $[n]=\{1,...,n\}$. Similarly, the cyclopermutohedron is a virtual polytope that realizes the combinatorics of cyclically ordered…

Metric Geometry · Mathematics 2015-05-05 Ilya Nekrasov , Gaiane Panina

There are several real spherical models associated with a root arrangement, depending on the choice of a building set. The connected components of these models are manifolds with corners which can be glued together to obtain the…

Combinatorics · Mathematics 2014-03-10 Giovanni Gaiffi

To every realizable oriented matroid there corresponds an arrangement of real hyperplanes. The homeomorphism type of the complexified complement of such an arrangement is completely determined by the oriented matroid. In this paper we study…

Combinatorics · Mathematics 2015-06-23 Priyavrat Deshpande

Exceptional points~(EPs) appear as degeneracies in the spectrum of non-Hermitian matrices at which the eigenvectors coalesce. In general, an EP of order $n$ may find room to emerge if $2(n-1)$ real constraints are imposed. Our results show…

Quantum Physics · Physics 2022-07-29 Sharareh Sayyad , Flore K. Kunst

We consider the space $F_n$ of configurations of $n$ points in $P^2$ satisfying the condition that no three of the points lie on a line. For $n = 4, 5, 6$, we compute $H^*(F_n; \mathbb{Q})$ as an $S_n$-representation. The cases $n = 5, 6$…

Algebraic Geometry · Mathematics 2021-08-25 Ronno Das , Ben O'Connor

A complete set of N+1 mutually unbiased bases (MUBs) forms a convex polytope in the N^2-1 dimensional space of NxN Hermitian matrices of unit trace. As a geometrical object such a polytope exists for all values of N, while it is unknown…

Quantum Physics · Physics 2007-05-23 Ingemar Bengtsson , Asa Ericsson

We prove that if $G$ is an abelian group and $H_1x_1,\dots,H_{k}x_k$ is an irredundant (minimal) cover of $G$ with cosets, then $$|G:\bigcap_{i=1}^{k}H_{i}|=2^{O(k)}.$$ This bound is the best possible up to the constant hidden in the…

Combinatorics · Mathematics 2022-11-01 János Nagy , Péter Pál Pach , István Tomon

In 1993, Csima and Sawyer proved that in a non-pencil arrangement of n pseudolines, there are at least $\frac{6}{13}n$ simple points of intersection. Since pseudoline arrangements are the topological representations of reorientation classes…

Combinatorics · Mathematics 2021-02-01 Lamar Chidiac , Winfried Hochstättler

Alon and F\"{u}redi (1993) showed that the number of hyperplanes required to cover $\{0,1\}^n\setminus \{0\}$ without covering $0$ is $n$. We initiate the study of such exact hyperplane covers of the hypercube for other subsets of the…

Combinatorics · Mathematics 2021-07-02 James Aaronson , Carla Groenland , Andrzej Grzesik , Tom Johnston , Bartłomiej Kielak

An assosiahedron $\mathcal{K}^n$, known also as Stasheff polytope, is a multifaceted combinatorial object, which, in particular, can be realized as a convex hull of certain points in $\mathbf{R}^{n}$, forming $(n-1)$-dimensional polytope. A…

Combinatorics · Mathematics 2011-03-31 Kira Adaricheva

A variety $X$ is covered by lines if there exist a finite number of lines contained in $X$ passing through each general point. I prove two theorems. Theorem 1:Let $X^n\subset P^M$ be a variety covered by lines. Then there are at most $n!$…

Algebraic Geometry · Mathematics 2007-05-23 J. M. Landsberg

We prove a conjecture made by the first author: given an n-body central configuration X_0 in the euclidean space R^{2p}, let Im F be the set of ordered real p-tuples {\nu_1,\nu_2,...,\nu_p} such that {\pm i\nu_1,\pm i\nu_2,...,\pm i\nu_p}…

Dynamical Systems · Mathematics 2011-12-20 Alain Chenciner , Hugo Jimenez Perez

Generalized permutahedra are the polytopes obtained from the permutahedron by changing the edge lengths while preserving the edge directions, possibly identifying vertices along the way. We introduce a "lifting" construction for these…

Combinatorics · Mathematics 2013-02-25 Federico Ardila , Jeffrey Doker

Let $M$ be a complete K\"{a}hler manifold, whose universal covering is biholomorphic to a ball $\mathbb B^m(R_0)$ in $\mathbb C^m$ ($0<R_0\le +\infty$). In this article, we will show that if three meromorphic mappings $f^1,f^2,f^3$ of $M$…

Complex Variables · Mathematics 2021-10-11 Si Duc Quang

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…

Combinatorics · Mathematics 2020-03-05 Jelena Ivanovic

Multidimensional permutations, or $d$-permutations, are represented by their diagrams on $[n]^d$ such that there exists exactly one point per hyperplane $x_i$ that satisfies $x_i= j$ for $i \in [d]$ and $j \in [n]$. Bonichon and Morel…

Combinatorics · Mathematics 2024-04-25 Nathan Sun

Let $(X,\left\Vert \cdot \right\Vert )$ be a real normed space of dimension $N\in \mathbb{N}$ with a basis $(e_{i})_{1}^{N}$ such that the norm is invariant under coordinate permutations. Assume for simplicity that the basis constant is at…

Functional Analysis · Mathematics 2014-01-03 Daniel Fresen

Let $M$ be a compact hypersurface with boundary $\partial M=\partial D_1 \cup \partial D_2$, $\partial D_1 \subset \Pi _1$, $\partial D_2 \subset \Pi _2$, $\Pi_1$ and $\Pi _2$ two parallel hyperplanes in $\mathbb{R}^{n+1}$ ($n \geq 2$).…

Differential Geometry · Mathematics 2016-01-13 Monica Moulin Ribeiro Merkle

In a recent paper by Cook, et al., which introduced the concept of unexpected plane curves, the focus was on understanding the geometry of the curves themselves. Here we expand the definition to hypersurfaces of any dimension and, using…

Algebraic Geometry · Mathematics 2018-12-21 B. Harbourne , J. Migliore , U. Nagel , Z. Teitler

We introduce the shuffle of deformed permutahedra (a.k.a. generalized permutahedra), a simple associative operation obtained as the Cartesian product followed by the Minkowski sum with the graphical zonotope of a complete bipartite graph.…

Combinatorics · Mathematics 2025-06-30 Frédéric Chapoton , Vincent Pilaud