English
Related papers

Related papers: Sweeping the cd-Index and the Toric h-Vector

200 papers

Let $G=(V, E)$ be an undirected graph. The subtours elimination polytope $P(G)$ is the set of $x\in \mathbb{R}^E$ such that: $0\leq x(e)\leq 1$ for any edge $e\in E$, $x(\delta (v))=2$ for any vertex $v\in V$, and $x(\delta (U))\geq 2$ for…

Optimization and Control · Mathematics 2019-01-09 Brahim Chaourar

A convex lattice polygon Delta determines a pair (S,L) of a toric surface together with an ample toric line bundle on S. The Severi degree N^{Delta,delta} is the number of delta-nodal curves in the complete linear system |L| passing through…

Algebraic Geometry · Mathematics 2014-09-18 Florian Block , Lothar Göttsche

The cosmological polytope of a graph $G$ was recently introduced to give a geometric approach to the computation of wavefunctions for cosmological models with associated Feynman diagram $G$. Basic results in the theory of positive…

Combinatorics · Mathematics 2025-01-09 Justus Bruckamp , Lina Goltermann , Martina Juhnke , Erik Landin , Liam Solus

We show that diffraction features of $1D$ quasicrystals can be retrieved from a single topological quantity, the \v{C}ech cohomology group, $\check{H}^{1}\cong\mathbb{Z}^2$, which encodes all relevant combinatorial information of tilings.…

Other Condensed Matter · Physics 2021-10-19 Yaroslav Don , Eric Akkermans

We propose a new statistical ensemble of toric bases for elliptic Calabi-Yaus used in F-theory models, by focusing on only the convex hull of the base, i.e., the base polytope. This physically motivated coarse-graining greatly simplifies…

High Energy Physics - Theory · Physics 2025-12-09 Washington Taylor , Yi-Nan Wang , Yihang Yu

We present two algorithms that compute the Newton polytope of a polynomial defining a hypersurface H in C^n using numerical computation. The first algorithm assumes that we may only compute values of f - this may occur if f is given as a…

Algebraic Geometry · Mathematics 2012-10-11 Jonathan D. Hauenstein , Frank Sottile

The Fourier transforms of polyhedral cones can be used, via Brion's theorem, to compute various geometric quantities of polytopes, such as volumes, moments, and lattice-point counts. We present a novel method of computing these conic…

Combinatorics · Mathematics 2018-08-02 Quang-Nhat Le

We investigate resolutions of heterotic orbifolds using toric geometry. Our starting point is provided by the recently constructed heterotic models on explicit blowup of C^n/Z_n singularities. We show that the values of the relevant…

High Energy Physics - Theory · Physics 2008-11-26 Stefan Groot Nibbelink , Tae-Won Ha , Michele Trapletti

We define and study a certain category of vector bundles on a p-adic curve to which we can associate in a functorial way finite dimensional p-adic representations of the geometric fundamental group. Among other things we investigate two…

Number Theory · Mathematics 2007-05-23 C. Deninger , A. Werner

Given a directed graph D = (N, A) and a sequence of positive integers 1 <= c_1 < c_2 < ... < c_m <= |N|, we consider those path and cycle polytopes that are defined as the convex hulls of simple paths and cycles of D of cardinality c_p for…

Combinatorics · Mathematics 2007-10-17 Volker Kaibel , Ruediger Stephan

In this paper we give a toric representation of the associated ring of a polyomino which is obtained by removing a convex polyomino from its ambient rectangle.

Commutative Algebra · Mathematics 2015-12-22 Akihiro Shikama

The flow in a fixed direction on a translation surface S determines a decomposition of S into closed invariant sets, each of which is either periodic or minimal. We study this decomposition for translation surfaces in the hyperelliptic…

Dynamical Systems · Mathematics 2013-02-15 Kathryn Lindsey

We develop a new method in the computation of equivariant homotopy, which is based on the splitting of cofiber sequences associated to universal spaces in the category of equivariant spectra. In particular, we use this method to compute the…

Algebraic Topology · Mathematics 2023-03-13 Yutao Liu

The goal of this paper is to present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, from knowledge of its moments. In particular, we show that the vertices of an N-vertex polytope in R^d can be…

Numerical Analysis · Mathematics 2012-09-13 Nick Gravin , Jean Lasserre , Dmitrii Pasechnik , Sinai Robins

In this paper we use toric geometry to investigate the topology of the totally non-negative part of the Grassmannian (Gr_{kn})_{\geq 0}. This is a cell complex whose cells Delta_G can be parameterized in terms of the combinatorics of…

Algebraic Geometry · Mathematics 2008-10-15 Alexander Postnikov , David Speyer , Lauren Williams

Let k be an algebraically closed field of characteristic p > 0. Let H be a subgroup of GL(n,k). We are interested in the determination of the vector invariants of H. When the characteristic of k is 0, it is known that the invariants of d…

Commutative Algebra · Mathematics 2007-05-23 Frank D. Grosshans

We describe an algorithm for computing the convex hull of a finite collection of points in the affine building of SL_d(K), for K a field with discrete valuation. These convex hulls describe the relations among a finite collection of…

Combinatorics · Mathematics 2018-11-22 Leon Zhang

We use tropical geometry to compute the multidegree and Newton polytope of the hypersurface of a statistical model with two hidden and four observed binary random variables, solving an open question stated by Drton, Sturmfels and Sullivant…

Algebraic Geometry · Mathematics 2012-02-13 Maria Angelica Cueto , Enrique A. Tobis , Josephine Yu

Let $D$ be the set of $n\times n$ positive semidefinite matrices of trace equal to one, also known as the set of density matrices. We prove two results on the hardness of approximating $D$ with polytopes. First, we show that if $0 <…

Optimization and Control · Mathematics 2022-06-14 Hamza Fawzi

We introduce the topologically twisted index for four-dimensional $\mathcal N=1$ gauge theories quantized on ${\rm AdS}_2 \times S^1$. We compute the index by applying supersymmetric localization to partition functions of vector and chiral…

High Energy Physics - Theory · Physics 2023-07-24 Daniele Iannotti , Antonio Pittelli