English
Related papers

Related papers: Computing the Volume of Polytropes

200 papers

Macdonald studied a discrete volume measure for a rational polytope $P$, called solid angle sum, that gives a natural discrete volume for $P$. We give a local formula for the codimension two quasi-coefficient of the solid angle sum of $P$.…

Combinatorics · Mathematics 2022-01-04 Fabrício Caluza Machado , Sinai Robins

We prove a conjecture of Goncharov, which says that any multiple polylogarithm can be expressed via polylogarithms of depth at most half of the weight. We give an explicit formula for this presentation, involving a summation over trees that…

Algebraic Geometry · Mathematics 2022-05-17 Daniil Rudenko

Loop Gravity provides a microscopic derivation of Black Hole entropy. In this paper, I show that the microstates counted admit a semiclassical description in terms of shapes of a tessellated horizon. The counting of microstates and the…

General Relativity and Quantum Cosmology · Physics 2011-07-28 Eugenio Bianchi

We present our implementation of an algorithm which functions as a numerical oracle for the Newton polytope of a hypersurface in the Macaulay2 package NumericalNP.m2. We propose a tropical membership test, relying on this algorithm, for…

Algebraic Geometry · Mathematics 2018-11-30 Taylor Brysiewicz

The Baldoni--Vergne volume and Ehrhart polynomial formulas for flow polytopes are significant in at least two ways. On one hand, these formulas are in terms of Kostant partition functions, connecting flow polytopes to this classical vector…

Combinatorics · Mathematics 2021-01-01 Kabir Kapoor , Karola Mészáros , Linus Setiabrata

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral…

Algebraic Geometry · Mathematics 2008-09-02 Danko Adrovic , Jan Verschelde

We completely solve the problem of enumerating combinatorially inequivalent $d$-dimensional polytopes with $d+3$ vertices. A first solution of this problem, by Lloyd, was published in 1970. But the obtained counting formula was not correct,…

Combinatorics · Mathematics 2007-05-23 Eric Fusy

We study the calculation of the volume of the polytope B_n of n by n doubly stochastic matrices; that is, the set of real non-negative matrices with all row and column sums equal to one. We describe two methods. The first involves a…

Combinatorics · Mathematics 2007-05-23 Clara S. Chan , David P. Robbins

We present an algorithm to estimate the configurational entropy $S$ of a polymer. The algorithm uses the statistics of coincidences among random samples of configurations and is related to the catch-tag-release method for estimation of…

Biomolecules · Quantitative Biology 2015-03-27 Ilya Nemenman , Michael E. Wall , Charlie E. Strauss

This article concerns the computational problem of counting the lattice points inside convex polytopes, when each point must be counted with a weight associated to it. We describe an efficient algorithm for computing the highest degree…

Combinatorics · Mathematics 2010-11-09 Velleda Baldoni , Nicole Berline , Jesús A. De Loera , Matthias Köppe , Michèle Vergne

We consider the moments of the volume of the symmetric convex hull of independent random points in an $n$-dimensional symmetric convex body. We calculate explicitly the second and fourth moments for $n$ points when the given body is $B_q^n$…

Metric Geometry · Mathematics 2007-05-23 Mark W. Meckes

The volume of the hive polytope (or polytope of honeycombs) associated with a Littlewood- Richardson coefficient of SU(n), or with a given admissible triple of highest weights, is expressed, in the generic case, in terms of the Fourier…

Representation Theory · Mathematics 2018-09-13 Robert Coquereaux , Jean-Bernard Zuber

The classical Dvoretzky--Rogers lemma provides a deterministic algorithm by which, from any set of isotropic vectors in Euclidean $d$-space, one can select a subset of $d$ vectors whose determinant is not too small. Subsequently,…

Metric Geometry · Mathematics 2019-09-18 Ferenc Fodor , Márton Naszódi , Tamás Zarnócz

We test an alternative proposal by Bruno and Hansen [1] to extract the scattering length from lattice simulations in a finite volume. For this, we use a scalar $\phi^4$ theory with two mass nondegenerate particles and explore various…

High Energy Physics - Lattice · Physics 2021-12-08 Marco Garofalo , Fernando Romero-López , Akaki Rusetsky , Carsten Urbach

A novel way to use SMT (Satisfiability Modulo Theories) solvers to compute the tropical prevariety (resp. equilibrium) of a polynomial system is presented. The new method is benchmarked against a naive approach that uses purely polyhedral…

Logic in Computer Science · Computer Science 2020-06-29 Christoph Lüders

This is a continuation of our previous work (Advances in Mathematics 450 (2024), Paper No. 109768). In this paper, we characterize complete metrics with finite total Q-curvature as normal metrics for all dimensional cases. Secondly, we…

Differential Geometry · Mathematics 2024-09-16 Mingxiang Li

The ropelength of a space curve is usually defined as the quotient of its length by its thickness: the radius of the largest embedded tube around the knot. This idea was extended to space polygons by Eric Rawdon, who gave a definition of…

Differential Geometry · Mathematics 2007-05-23 Ted Ashton , Jason Cantarella

In this paper we present an efficient algorithm to produce a provably dense sample of a smooth compact variety. The procedure is partly based on computing $\textit{bottlenecks}$ of the variety. Using geometric information such as the…

Algebraic Geometry · Mathematics 2020-10-19 Sandra Di Rocco , David Eklund , Oliver Gäfvert

Enclosing depth is a recently introduced depth measure which gives a lower bound to many depth measures studied in the literature. So far, enclosing depth has only been studied from a combinatorial perspective. In this work, we give the…

Computational Geometry · Computer Science 2024-02-20 Bernd Gärtner , Fatime Rasiti , Patrick Schnider

We prove an asymptotic formula for the number of integral points of bounded log anticanonical height on a singular quartic del Pezzo surface over arbitrary number fields, with respect to the largest admissible boundary divisor. The…

Number Theory · Mathematics 2026-01-14 Christian Bernert , Ulrich Derenthal , Judith Ortmann , Florian Wilsch