English
Related papers

Related papers: Boolean quadric polytopes are faces of linear orde…

200 papers

The image and the inverse image of a polyhedron under a linear transformation are polyhedrons.

Functional Analysis · Mathematics 2012-02-01 Zaikun Zhang

Consider the smooth quadric Q_6 in P^7. The middle homology group H_6(Q_6,Z) is two-dimensional with a basis given by two classes of linear subspaces. We classify all threefolds of bidegree (1,p) inside Q_6.

Algebraic Geometry · Mathematics 2008-08-13 Lev Borisov , Jeff Viaclovsky

We prove that each bounded polytope can be represented as a polynomial zonotope, which we refer to as the Z-representation of polytopes. Previous representations are the vertex representation (V-representation) and the halfspace…

Combinatorics · Mathematics 2019-10-17 Niklas Kochdumper , Matthias Althoff

Let $A$ be a polytope in $\mathbb{R}^d$ (not necessarily convex or connected). We say that $A$ is spectral if the space $L^2(A)$ has an orthogonal basis consisting of exponential functions. A result due to Kolountzakis and Papadimitrakis…

Classical Analysis and ODEs · Mathematics 2019-11-05 Nir Lev , Bochen Liu

We prove that for any convex polygon $S$ with at least four sides, or a concave one with no parallel sides, and any $m>0$, there is an $m$-fold covering of the plane with homothetic copies of $S$ that cannot be decomposed into two…

Computational Geometry · Computer Science 2015-03-13 István Kovács

Consider a real point configuration $\mathbf{A}$ of size $n$ and an integer $r \leq n$. The vertices of the $r$-lineup polytope of $\mathbf{A}$ correspond to the possible orderings of the top $r$ points of the configuration obtained by…

Combinatorics · Mathematics 2023-06-02 Federico Castillo , Jean-Philippe Labbé

R. Canfield has conjectured that for all subgroups G of the automorphism group of the Boolean lattice B(n) (which can be regarded as the symmetric group S(n)) the quotient order B(n)/G is a symmetric chain order. We provide a…

Combinatorics · Mathematics 2011-08-29 Dwight Duffus , Jeremy McKibben-Sanders , Kyle Thayer

We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of…

Category Theory · Mathematics 2008-06-17 Marek Zawadowski

We present higher order polynomial algebras which are the dynamical symmetry algebras of a wide class of multi-mode boson systems in non-linear optics. We construct their unitary representations and the corresponding single-variable…

Mathematical Physics · Physics 2014-11-20 Yuan-Harng Lee , Wen-Li Yang , Yao-Zhong Zhang

Let $P$ be an arbitrary finite partially ordered set. It will be proved that the number of edges of the order polytope ${\mathcal O}(P)$ is equal to that of the chain polytope ${\mathcal C}(P)$. Furthermore, it will be shown that the degree…

Combinatorics · Mathematics 2016-11-17 Takayuki Hibi , Nan Li , Yoshimi Sahara , Akihiro Shikama

Let $(P_n)_n$ and $(Q_n)_n$ be two sequences of monic polynomials linked by a type structure relation such as $$ Q_{n}(x)+r_nQ_{n-1}(x)=P_{n}(x)+s_nP_{n-1}(x)+t_nP_{n-2}(x)\;, $$ where $(r_n)_n$, $(s_n)_n$ and $(t_n)_n$ are sequences of…

Classical Analysis and ODEs · Mathematics 2012-12-19 M. Alfaro , A. Peña , J. Petronilho , M. L. Rezola

Fine and Gill (1973) introduced the geometric representation for those comparative probability orders on n atoms that have an underlying probability measure. In this representation every such comparative probability order is represented by…

Combinatorics · Mathematics 2023-08-23 Ilya Chevyrev , Dominic Searles , Arkadii Slinko

In this paper, we give an example of a chiral 4-polytope in projective 3-space. This example naturally yields a finite chiral 4-polytope in Euclidean 4-space, giving a counterexample to Theorem 11.2 of [2].

Combinatorics · Mathematics 2013-11-08 Javier Bracho , Isabel Hubard , Daniel Pellicer

We show that there exist 0/1 polytopes in R^n with as many as (cn / (log n)^2)^(n/2) facets (or more), where c>0 is an absolute constant.

Combinatorics · Mathematics 2007-05-23 D. Gatzouras , A. Giannopoulos , N. Markoulakis

The Birkhoff polytope B(n) is the convex hull of all (n x n) permutation matrices, i.e., matrices where precisely one entry in each row and column is one, and zeros at all other places. This is a widely studied polytope with various…

Combinatorics · Mathematics 2013-04-16 Andreas Paffenholz

A multidimensional nonnegative matrix is called polystochastic if the sum of entries in each of its lines equals $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$ known as the…

Combinatorics · Mathematics 2025-02-14 Anna A. Taranenko

It is shown that the toric ideal of the centrally symmetric configuration of the order polytope of a finite partially ordered set possesses a squarefree quadratic initial ideal. It then follows that the convex polytope arising from the…

Commutative Algebra · Mathematics 2016-01-08 Takayuki Hibi , Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

Mixture models on order relations play a central role in recent investigations of transitivity in binary choice data. In such a model, the vectors of choice probabilities are the convex combinations of the characteristic vectors of all…

Combinatorics · Mathematics 2015-11-03 Jean-Paul Doignon , Selim Rexhep

We consider two families of polynomials $\mathbb{P}=\polP$ and $\mathbb{Q}=\polQ$\footnote{Here and below we consider only monic polynomials.} orthogonal on the real line with respect to probability measures $\mu$ and $\nu$ respectively.…

Mathematical Physics · Physics 2015-11-13 V. V. Borzov , E. V. Damaskinsky

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

Combinatorics · Mathematics 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček
‹ Prev 1 3 4 5 6 7 10 Next ›