English
Related papers

Related papers: On the connected blocks polytope

200 papers

We show that the Grothendieck group associated to integral polytopes in $\mathbb{R}^n$ is free-abelian by providing an explicit basis. Moreover, we identify the involution on this polytope group given by reflection about the origin as a sum…

Metric Geometry · Mathematics 2019-03-12 Florian Funke

A lattice polytope is called spanning if its lattice points affinely span the ambient lattice. We show as a corollary to a general result in the Ehrhart theory of lattice polytopes that the $h^*$-vector of a spanning lattice polytope has no…

Combinatorics · Mathematics 2019-10-25 Johannes Hofscheier , Lukas Katthän , Benjamin Nill

We call a polytope P of dimension 3 admissible if it has the following two properties: (1) for each vertex of P the set of its first-neighbours is coplanar; (2) all planes determined by the first-neighbours are distinct. It is shown that…

Combinatorics · Mathematics 2012-07-31 Gábor Gévay , Tomaž Pisanski

Let $X$ be a smooth projective variety over $\mathbb C$. We prove that a twisted Higgs vector bundle $(\calE\, ,\theta)$ on $X$ admits an Einstein--Hermitian connection if and only if $(\calE\, ,\theta)$ is polystable. A similar result for…

Algebraic Geometry · Mathematics 2010-08-13 Indranil Biswas , Tomas L. Gomez , Norbert Hoffmann , Amit Hogadi

This paper introduces a geometric representation of hypergraphs by representing hyperedges as simplices. Building on this framework, we employ homotopy groups to analyze the topological structure of hypergraphs embedded in high-dimensional…

Combinatorics · Mathematics 2025-11-14 Qiming Fang , Sihong Shao

A basic combinatorial invariant of a convex polytope $P$ is its $f$-vector $f(P)=(f_0,f_1,\dots,f_{\dim P-1})$, where $f_i$ is the number of $i$-dimensional faces of $P$. Steinitz characterized all possible $f$-vectors of $3$-polytopes and…

Combinatorics · Mathematics 2018-08-13 Takuya Kusunoki , Satoshi Murai

The scissors congruence conjecture for the unimodular group is an analogue of Hilbert's third problem, for the equidecomposability of polytopes. Liu and Osserman studied the Ehrhart quasi-polynomials of polytopes naturally associated to…

We give a complete classification of the Kronecker (i.e. direct) product graphs that are planar and $3$-connected (i.e. $3$-polytopal). They are all of the form \[H\wedge K_2,\] where $H$ is a $2$-connected graph, possibly non-planar, and…

Combinatorics · Mathematics 2024-02-05 Riccardo W. Maffucci

In this paper, we are concerned with Gorenstein projective objects in homotopy categories. Specifically, we present a characterization on Gorenstein projective objects in the category of complexes. Using this result, it is proved that the…

Rings and Algebras · Mathematics 2016-10-04 Lu Bo , Liu Zhongkui

We associate root polytopes to directed graphs and study them by using ribbon structures. Most attention is paid to what we call the semi-balanced case, i.e., when each cycle has the same number of edges pointing in the two directions.…

Combinatorics · Mathematics 2024-08-16 Tamás Kálmán , Lilla Tóthmérész

We study a class of bistochastic matrices generalizing unistochastic matrices. Given a complex bipartite unitary operator, we construct a bistochastic matrix having as entries the normalized squares of Frobenius norm of the blocks. We show…

Rings and Algebras · Mathematics 2023-11-15 Ion Nechita , Zikun Ouyang , Anna Szczepanek

Given a graph $G$, we study the $2$-edge-connected subgraph polytope $\mathrm{TECSP}(G)$, which is given by the convex hull of the incidence vectors of all $2$-edge-connected subgraphs of $G$. We describe the lattice points of this polytope…

Combinatorics · Mathematics 2024-10-25 Justus Bruckamp , Markus Chimani , Martina Juhnke

A generic orthotope is an orthogonal polytope whose tangent cones are described by read-once Boolean functions. The purpose of this note is to develop a theory ofEhrhart polynomials for integral generic orthotopes. The most remarkable part…

Combinatorics · Mathematics 2023-09-19 David Richter

A simplicial polytope is a polytope with all its facets being combinatorially equivalent to simplices. We deal with the edge connectivity of the graphs of simplicial polytopes. We first establish that, for any $d\ge 3$, for any $d\ge 3$,…

Combinatorics · Mathematics 2023-03-07 Guillermo Pineda-Villavicencio , Julien Ugon

Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…

Combinatorics · Mathematics 2023-12-06 Jane Ivy Coons , Joseph Cummings , Benjamin Hollering , Aida Maraj

An integral polytope is a polytope whose vertices have integer coordinates. A unimodular triangulation of an integral polytope in $\mathbb{R}^d$ is a triangulation in which all simplices are integral with volume $1/d!$. A classic result of…

Combinatorics · Mathematics 2021-12-10 Gaku Liu

We introduce a graph structure on Euclidean polytopes. The vertices of this graph are the $d$-dimensional polytopes contained in $\mathbb{R}^d$ and its edges connect any two polytopes that can be obtained from one another by either…

Metric Geometry · Mathematics 2020-01-22 Julien David , Lionel Pournin , Rado Rakotonarivo

Christos Athanasiadis studies an effective technique to show that Gorenstein sequences coming from compressed polytopes are unimodal. In the present paper we will use such the technique to find a rich class of Gorenstein toric rings with…

Commutative Algebra · Mathematics 2018-08-22 Hidefumi Ohsugi , Takayuki Hibi

Boij-S\"oderberg theory shows that the Betti table of a graded module can be written as a liner combination of pure diagrams with integer coefficients. Using Ferrers hypergraphs and simplicial polytopes, we provide interpretations of these…

Commutative Algebra · Mathematics 2012-03-30 Uwe Nagel , Stephen Sturgeon

Let $k$ be a positive integer and let $G$ be a graph with $n$ vertices. A connected $k$-subpartition of $G$ is a collection of $k$ pairwise disjoint sets (a.k.a. classes) of vertices in $G$ such that each set induces a connected subgraph.…

Combinatorics · Mathematics 2025-12-23 Phablo F. S. Moura , Hande Yaman , Roel Leus