English
Related papers

Related papers: Totally Splittable Polytopes

200 papers

We define a new cutting plane closure for pure integer programs called the two-halfspace closure. It is a natural generalization of the well-known Chv\'atal-Gomory closure. We prove that the two-halfspace closure is polyhedral. We also…

Optimization and Control · Mathematics 2021-08-18 Amitabh Basu , Hongyi Jiang

Regarding non-unique factorization of integer-valued polynomials over a discrete valuation domain $(R,M)$ with finite residue field, it is known that there exist absolutely irreducible elements, that is, irreducible elements all of whose…

Commutative Algebra · Mathematics 2022-03-16 Sophie Frisch , Sarah Nakato , Roswitha Rissner

The present work investigates regular, semiregular, and chiral polytopes of any rank $d\geq 3$, whose automorphism groups are 2-groups. There is a large variety of rather small finite regular or alternating semiregular polytopes with…

Group Theory · Mathematics 2025-12-18 Gabriel Cunningham , Yan-Quan Feng , Dong-Dong Hou , Egon Schulte

We construct a model in which the splitting number is large and every ultrafilter has a small subset with no pseudo-intersection.

General Topology · Mathematics 2018-02-15 Alan Dow , Saharon Shelah

We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of all matchings, extended by a binary entry indicating whether the matching contains two specific edges. These polytopes are associated to the quadratic…

Discrete Mathematics · Computer Science 2019-04-09 Matthias Walter

A polytope $D$ whose vertices belong to a lattice of rank $d$ is Delaunay if there is a circumscribing $d$-dimensional ellipsoid, $E$, with interior free of lattice points so that the vertices of $D$ lie on $E$. If in addition, the…

Number Theory · Mathematics 2007-05-23 Robert Erdahl , Andrei Ordine , Konstantin Rybnikov

Triangulations of a product of two simplices and, more generally, of root polytopes are closely related to Gelfand-Kapranov-Zelevinsky's theory of discriminants, to tropical geometry, tropical oriented matroids, and to generalized…

Combinatorics · Mathematics 2018-03-19 Pavel Galashin , Gleb Nenashev , Alexander Postnikov

Self-polar polytopes are convex polytopes that are equal to an orthogonal transformation of their polar sets. These polytopes were first studied by Lov\'{a}sz as a means of establishing the chromatic number of distance graphs on spheres,…

Combinatorics · Mathematics 2019-02-05 Alathea Jensen

A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in…

Combinatorics · Mathematics 2010-02-14 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

An $S$-hypersimplex for $S \subseteq \{0,1, \dots,d\}$ is the convex hull of all $0/1$-vectors of length $d$ with coordinate sum in $S$. These polytopes generalize the classical hypersimplices as well as cubes, crosspolytopes, and…

Combinatorics · Mathematics 2019-12-02 Sebastian Manecke , Raman Sanyal , Jeonghoon So

The simple symplectic triple systems over the real numbers are classified up to isomorphism, and linear models of all of them are provided. Besides the split cases, one for each complex simple Lie algebra, there are two kinds of non-split…

Rings and Algebras · Mathematics 2022-05-16 Cristina Draper , Alberto Elduque

We are presenting proofs of fundamental results related to homotopy idempotents, proofs that are sufficiently simple so that even the author can understand them. The first one is that homotopy idempotents in the category of pointed…

Geometric Topology · Mathematics 2024-08-15 Jerzy Dydak

The paper deals with ring extensions $R\subseteq S$ and their lattices $[R,S]$ of subextensions and is mainly devoted to FCP extensions (extensions whose lattices are Artinian and Noetherian). The object of the paper is the introduction and…

Commutative Algebra · Mathematics 2021-07-12 Gabriel Picavet , Martine Picavet-L'Hermitte

We study the structures of arbitrary split Leibniz triple systems. By developing techniques of connections of roots for this kind of triple systems, under certain conditions, in the case of $T$ being of maximal length, the simplicity of the…

Rings and Algebras · Mathematics 2015-09-17 Yan Cao , Liangyun Chen

A triangulation of a punctured or pinched surface is irreducible if no edge can be shrunk without producing multiple edges or changing the topological type of the surface. The finiteness of the set of (non-isomorphic) irreducible…

Combinatorics · Mathematics 2013-06-04 M. J. Chávez , S. Lawrencenko , A. Quintero , M. T. Villar

In this paper, the existence of perfect and quasi-perfect splitter sets in finite abelian groups is studied, motivated by their application in coding theory for flash memory storage. For perfect splitter sets we view them as splittings of…

Information Theory · Computer Science 2025-07-10 Zhiyu Yuan , Rongquan Feng , Gennian Ge

We define complete stable pairs on a smooth projective variety, and construct their moduli space. These moduli spaces have natural morphisms to the moduli of stable pairs and Quot-schemes. As an example, we show that the moduli of complete…

Algebraic Geometry · Mathematics 2025-12-10 Baosen Wu

In this paper, we discuss the motivic stable homotopy type of abelian varieties. For an abelian variety over a perfect field $k$ with a rational point, it always splits off a top-dimensional cell in motivic stable homotopy category…

Algebraic Geometry · Mathematics 2025-07-09 Haoyang Liu

Recently, cutting planes derived from maximal lattice-free convex sets have been studied intensively by the integer programming community. An important question in this research area has been to decide whether the closures associated with…

Optimization and Control · Mathematics 2013-01-10 Amitabh Basu , Robert Hildebrand , Matthias Köppe

We define the excess degree $\xi(P)$ of a $d$-polytope $P$ as $2f_1-df_0$, where $f_0$ and $f_1$ denote the number of vertices and edges, respectively. This parameter measures how much $P$ deviates from being simple. It turns out that the…

Combinatorics · Mathematics 2018-02-16 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost
‹ Prev 1 8 9 10 Next ›