English
Related papers

Related papers: Permutohedron's volume via Dyck paths

200 papers

Recently, Benedetti et al. introduced an Ehrhart-like polynomial associated to a graph. This polynomial is defined as the volume of a certain flow polytope related to a graph and has the property that the leading coefficient is the volume…

Combinatorics · Mathematics 2019-11-26 Jihyeug Jang , Jang Soo Kim

Given a polytope $\mathcal{P}$ in $\mathbb{R}^d$ and a subset $U$ of its vertices, is there a triangulation of $\mathcal{P}$ using $d$-simplices that all contain $U$? We answer this question by proving an equivalent and easy-to-check…

Metric Geometry · Mathematics 2018-03-09 Michael Kerber , Robert Tichy , Mario Weitzer

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

We consider a compact hyperbolic tetrahedron of a general type. It is a convex hull of four points called vertices in the hyperbolic space $\mathbb{H}^3$. It can be determined by the set of six edge lengths up to isometry. For further…

Metric Geometry · Mathematics 2021-07-08 Nikolay Abrosimov , Bao Vuong

Let $X$ be a smooth projective toric variety over $Spec(Z)$. Let $\bar{\mathcal{O}(D)}$ be an equivariant hermitian line bundle on $X$, equipped with a positive metric and invariant under the action of the compact torus of $X(C)$, we…

Algebraic Geometry · Mathematics 2014-03-14 Mounir Hajli

The volume of a Meissner polyhedron is computed in terms of the lengths of its dual edges. This allows to reformulate the Meissner conjecture regarding constant width bodies with minimal volume as a series of explicit finite dimensional…

Metric Geometry · Mathematics 2023-10-30 Beniamin Bogosel

We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. We give formulas for their dimension and vertex degree. In the…

Combinatorics · Mathematics 2011-09-02 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

We show a new result of relating embolic volume of compact manifolds to Betti numbers. The result is an improvement to Durumeric's previous work. The proof is based on Gromov's method appeared in systolic geometry.

Differential Geometry · Mathematics 2019-11-26 Lizhi Chen

We give a closed formula for volumes of generic hyperbolic tetrahedra in terms of edge lengths. The cue of our formula is by the volume conjecture for the Turaev-Viro invariant of closed 3-manifolds, which is defined from the quantum…

Metric Geometry · Mathematics 2007-05-23 Jun Murakami , Akira Ushijima

We consider the action of the symmetric group $S_n$ on the permutahedron $\Pi_n$. We prove that if $\sigma$ is a permutation of $S_n$ which has $m$ cycles of lengths $l_1, \ldots, l_m$, then the subpolytope of $\Pi_n$ fixed by $\sigma$ has…

Combinatorics · Mathematics 2019-11-27 Federico Ardila , Anna Schindler , Andrés R. Vindas-Meléndez

In this article we prove a formula for the volume of 4-dimensional polytopes, in terms of their face bivectors, and the crossings within their boundary graph. This proves that the volume is an invariant of bivector-coloured graphs in $S^3$.

General Relativity and Quantum Cosmology · Physics 2018-08-31 Benjamin Bahr

We overview the volume calculations for polyhedra in Euclidean, spherical and hyperbolic spaces. We prove the Sforza formula for the volume of an arbitrary tetrahedron in $H^3$ and $S^3$. We also present some results, which provide a…

Metric Geometry · Mathematics 2013-02-28 Nikolay Abrosimov , Alexander Mednykh

Computing mixed volume of convex polytopes is an important problem in computational algebraic geometry. This paper establishes sufficient conditions under which the mixed volume of several convex polytopes exactly equals the normalized…

Algebraic Geometry · Mathematics 2019-02-21 Tianran Chen

In this paper we provide an algebraic derivation of the explicit Witten volume formulas for a few semi-simple Lie algebras by combining a combinatorial method with the ideas used by Gunnells and Sczech in computation of higher-dimensional…

Number Theory · Mathematics 2012-07-11 Jianqiang Zhao

We give a closed formula for the volume of a two-bridge knot, more precisely for its Bloch invariant. We obtain this formula without triangulating the complement: instead, we derive it from the Hopf formula for the second homology of the…

Geometric Topology · Mathematics 2024-03-13 Julien Marche

The number of Bruhat intervals in Coxeter groups is finite, and for the first few lengths, the intervals were described up to an isomorphism by A. Hultman using the correspondence between Bruhat intervals and cell decompositions of a 2d…

Combinatorics · Mathematics 2021-10-05 Evgeniya Akhmedova

The dodecahedral conjecture states that the volume of the Voronoi polyhedron of a sphere in a packing of equal spheres is at least the volume of a regular dodecahedron with inradius 1. The authors prove the conjecture following the…

Metric Geometry · Mathematics 2008-08-09 Thomas C. Hales , Sean McLaughlin

We provide a manifestly positive expression for the volume of the moduli spaces of flat $\mathrm{U}(n)$-valued connections on punctured compact oriented surfaces. This volume is obtained by summing volumes of explicit polytopes describing…

Probability · Mathematics 2026-03-24 Quentin François , David García-Zelada , Thierry Lévy , Pierre Tarrago

We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method gives an approximate volume formula based on a single convex…

Computational Geometry · Computer Science 2022-11-24 Mahmut Levent Doğan , Jonathan Leake , Mohan Ravichandran

We study the harmonic polytope, which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We describe its combinatorial structure, showing that it is a $(2n-2)$-dimensional polytope with…

Combinatorics · Mathematics 2021-07-05 Federico Ardila , Laura Escobar