English
Related papers

Related papers: A complete h-vector for convex polytopes

200 papers

The polytope containment problem is deciding whether a polytope is a contained within another polytope. This problem is rooted in computational convexity, and arises in applications such as verification and control of dynamical systems. The…

Optimization and Control · Mathematics 2019-03-14 Sadra Sadraddini , Russ Tedrake

In this paper, we present a new method for computing the f-vector of a marked order polytope. Namely, given an arbitrary (polyhedral) subdivision of an arbitrary convex polytope, we construct a cochain complex (over the two-element field…

Combinatorics · Mathematics 2025-07-21 Ekaterina V. Melikhova

This work provides two sufficient conditions in terms of sections or projections for a convex body to be a polytope. These conditions are necessary as well.

Metric Geometry · Mathematics 2021-10-05 Sergii Myroshnychenko

Generalizing results by Valette, Zamfirescu and Laczkovich, we will prove that a convex body $K$ is a polytope if there are sufficiently many tilings which contain a tile similar to $K$. Furthermore, we give an example that this can not be…

Metric Geometry · Mathematics 2011-05-17 Karim Adiprasito

We introduce the notion of a weighted $\delta$-vector of a lattice polytope. Although the definition is motivated by motivic integration, we study weighted $\delta$-vectors from a combinatorial perspective. We present a version of Ehrhart…

Combinatorics · Mathematics 2009-07-10 Alan Stapledon

Let $X$ be a connected, smooth, and projective curve of genus $g$ over an algebraically closed field of characteristic $p >0$. This paper investigates a characteristic-$p$ analogue of a well-known fact concerning flat vector bundles in…

Algebraic Geometry · Mathematics 2025-03-19 Yohei Morita , Yasuhiro Wakabayashi

It is proved that any polynomial vector field in two complex variables which is complete on a non-algebraic trajectory is complete.

Complex Variables · Mathematics 2014-09-03 Alvaro Bustinduy , Luis Giraldo

We construct completely integrable systems on the dual of the Lie algebra of any compact Lie group $K$ with respect to the standard Lie-Poisson structure. These systems generalize key properties of Gelfand-Zeitlin systems: A) the pullback…

Symplectic Geometry · Mathematics 2025-04-22 Benjamin Hoffman , Jeremy Lane

Via the transverse Hilbert scheme construction, we associate a holomorphic completely integrable system to a surface $S$ endowed with a holomorphic symplectic form $\omega$ and a projection onto $\mathbb{C}$. We provide a full…

Differential Geometry · Mathematics 2018-01-22 Niccolò Lora Lamia Donin

The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

Let $(H, \a)$ be a monoidal Hom-Hopf algebra and $(A, \b)$ a right $(H, \a)$-Hom-comodule algebra. We first investigate the criterion for the existence of a total integral of $(A, \b)$ in the setting of monoidal Hom-Hopf algebras. Also we…

Rings and Algebras · Mathematics 2015-06-23 Shuangjian Guo , Xiaohui Zhang , Shengxiang Wang

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

Let $\Delta_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $\Delta_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

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

We give a criterion which characterizes a real multi-variate Laurent polynomial with full-dimensional smooth Newton polytope to have the property that all sufficiently large powers of the polynomial have fully positive coefficients. Here a…

Algebraic Geometry · Mathematics 2019-02-12 Colin Tan , Wing-Keung To

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further…

Combinatorics · Mathematics 2016-11-21 Nima Amini

A toric vector bundle $\mathcal{E}$ is a torus equivariant vector bundle on a toric variety. We give a valuation theoretic and tropical point of view on toric vector bundles. We present three (equivalent) classifications of toric vector…

Algebraic Geometry · Mathematics 2023-04-25 Kiumars Kaveh , Christopher Manon

We define total Frobenius-Schur indicator for each object in a spherical fusion category $C$ as a certain canonical sum of its higher indicators. The total indicators are invariants of spherical fusion categories. If $C$ is the…

Quantum Algebra · Mathematics 2015-11-10 Gongxiang Liu , Siu-Hung Ng

Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of…

Discrete Mathematics · Computer Science 2013-03-26 Ton Kloks , Yue-Li Wang

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder
‹ Prev 1 3 4 5 6 7 10 Next ›