English
Related papers

Related papers: Counting vertices of integral polytopes defined by…

200 papers

We introduce orbitopes as the convex hulls of 0/1-matrices that are lexicographically maximal subject to a group acting on the columns. Special cases are packing and partitioning orbitopes, which arise from restrictions to matrices with at…

Optimization and Control · Mathematics 2007-05-23 Volker Kaibel , Marc E. Pfetsch

We compute the limit shape for several classes of restricted integer partitions, where the restrictions are placed on the part sizes rather than the multiplicities. Our approach utilizes certain classes of bijections which map limit shapes…

Combinatorics · Mathematics 2019-03-27 Stephen DeSalvo , Igor Pak

This note provides a simple proof for the equality between the normalized volume of a convex polytope with $m$ vertices and the mixed volume of $m$ simplices and thus shows the seemingly restrictive problem of computing mixed volume of…

Metric Geometry · Mathematics 2021-08-31 Tianran Chen

A polytope is integral if all of its vertices are lattice points. The constant term of the Ehrhart polynomial of an integral polytope is known to be 1. In previous work, we showed that the coefficients of the Ehrhart polynomial of a…

Combinatorics · Mathematics 2009-11-12 Fu Liu

We survey a variety of results about partially isometric matrices. We focus primarily on results that are distinctly finite-dimensional. For example, we cover a recent solution to the similarity problem for partial isometries. We also…

Functional Analysis · Mathematics 2019-03-29 Stephan Ramon Garcia , Matthew Okubo Patterson , William T. Ross

This paper is a survey of recent advances as well as open problems in the study of face numbers of centrally symmetric simplicial polytopes and spheres. The topics discussed range from neighborliness of centrally symmetric polytopes and the…

Combinatorics · Mathematics 2017-11-28 Isabella Novik

In this paper, we discuss f- and flag-vectors of 4-dimensional convex polytopes and cellular 3-spheres. We put forward two crucial parameters of fatness and complexity: Fatness F(P) := (f_1+f_2-20)/(f_0+f_3-10) is large if there are many…

Metric Geometry · Mathematics 2007-05-23 Günter M. Ziegler

The goal of this paper is to establish certain inequalities between the numbers of convex polytopes in the d-dimensional space "containing" and "avoiding" zero provided that their vertex sets are subsets of a given finite set of points in…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans , Anatoliy Rubinov

We study integrals over the triangle with vertices (1,0), (0,1), (1,1) that give linear combinations of multiple zeta values.

Number Theory · Mathematics 2007-05-23 Sergey Zlobin

In this paper, we consider a problem of counting multiplicities. We fix a counting function of multiplicity of rational points in a hypersurface of a projective space over a finite field, and we give an upper bound for the sum with respect…

Number Theory · Mathematics 2016-12-01 Chunhui Liu

The polytope of integer partitions of $n$ is the convex hull of the corresponding $n$-dimensional integer points. Its vertices are of importance because every partition is their convex combination. Computation shows intriguing features of…

Combinatorics · Mathematics 2018-10-04 Vladimir A. Shlyk

We count the number of conics through two general points in complete intersections when this number is finite and give an application in terms of quasi-lines.

Algebraic Geometry · Mathematics 2018-01-15 Laurent Bonavero , Andreas Höring

Neighborly cubical polytopes are known as the cubical analogues of the cyclic polytopes. Using the short cubical $h$-vectors of cubical polytopes (introduced by Adin), we derive an explicit formula for the face numbers of the neighborly…

Combinatorics · Mathematics 2015-01-14 Laszlo Major

A polytope is called {\em regular-faced} if every one of its facets is a regular polytope. The 4-dimensional regular-faced polytopes were determined by G. Blind and R. Blind \cite{BlBl2,roswitha,roswitha2}. The last class of such polytopes…

Metric Geometry · Mathematics 2011-11-10 Mathieu Dutour Sikirić , Wendy Myrvold

Counting integer solutions of linear constraints has found interesting applications in various fields. It is equivalent to the problem of counting lattice points inside a polytope. However, state-of-the-art algorithms for this problem…

Data Structures and Algorithms · Computer Science 2023-12-15 Cunjing Ge

A new way of constructing fusion bases (i.e., the set of inequalities governing fusion rules) out of fusion elementary couplings is presented. It relies on a polytope reinterpretation of the problem: the elementary couplings are associated…

High Energy Physics - Theory · Physics 2014-11-18 L. Bégin , C. Cummins , L. Lapointe , P. Mathieu

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

Numerical Analysis · Mathematics 2025-10-20 J. B. Lasserre , E. S. Zeron

We define the counting of holomorphic cylinders in log Calabi-Yau surfaces. Although we start with a complex log Calabi-Yau surface, the counting is achieved by applying methods from non-archimedean geometry. This gives rise to new…

Algebraic Geometry · Mathematics 2016-08-24 Tony Yue Yu

The volume of a cyclic polytope can be obtained by forming an iterated integral along a suitable piecewise linear path running through its edges. Different choices of such a path are related by the action of a subgroup of the combinatorial…

Rings and Algebras · Mathematics 2025-06-03 Felix Lotter , Rosa Preiß

We consider embeddings of a finite complex in a sphere. We give a homotopy theoretic classification of such embeddings in a wide range.

Algebraic Topology · Mathematics 2007-05-23 John R. Klein
‹ Prev 1 3 4 5 6 7 10 Next ›