English
Related papers

Related papers: On Volumes of Permutation Polytopes

200 papers

The moduli spaces of hyperbolic surfaces of genus g with n geodesic boundary components are naturally symplectic manifolds. Mirzakhani proved that their volumes are polynomials in the lengths of the boundaries by computing the volumes…

Algebraic Geometry · Mathematics 2007-05-23 Norman Do , Paul Norbury

An identity due to Efron dating from 1965 relates the expected volume of the convex hull of $n$ random points to the expected number of vertices of the convex hull of $n+1$ random points. Forty years later this identity was extended from…

Probability · Mathematics 2022-10-04 Christian Buchta

In this paper we study volumes of moduli spaces of hyperbolic surfaces with geodesic, cusp and cone boundary components. We compute the volumes in some new cases, in particular when there exists a large cone angle. This allows us to give…

Algebraic Geometry · Mathematics 2025-06-18 Lukas Anagnostou , Paul Norbury

We study permutation polynomials through the device of the \emph{polypermutation group} of an associative ring $R$, denoted by ${\rm Pgr}(R)$. We derive some basic properties and compute the cardinality of ${\rm Pgr}(\mathbb{Z}/p^k)$ when…

Rings and Algebras · Mathematics 2020-12-21 Jason K. C. Polak

After defining convex near-polygons, a formula enumerating the number of triangulations of such configurations is derived in terms of edge-polynomials. The paper describes also a transfer-matrix approach for computing quantities related to…

Combinatorics · Mathematics 2007-05-23 Roland Bacher

This paper presents an algorithm to compute the value of the inverse Laplace transforms of rational functions with poles on arrangements of hyperplanes. As an application, we present an efficient computation of the partition function for…

Combinatorics · Mathematics 2007-05-25 M. Welleda Baldoni , Matthias Beck , Charles Cochet , Michele Vergne

In this report I discuss the relations between systoles and volumes of hyperbolic manifolds and a conjecture of Lehmer about the Mahler measure of non-cyclotomic polynomials.

Geometric Topology · Mathematics 2011-06-10 Mikhail Belolipetsky

We study semigroup algebras arising from lattice polytopes, compute their volume polynomials (particularizing work of Hochster), and establish strong Lefschetz properties (generalizing work of the first three authors). This resolves several…

We define a statistic on the graph of commutation classes of a permutation of the symmetric group which is used to show that these graphs are equipped with a ranked poset structure, with a minimum and maximum. This characterization also…

Combinatorics · Mathematics 2022-03-09 G. Gutierres , R. Mamede , J. L. Santos

We introduce a theory of volume polynomials and corresponding duality algebras of multi-fans. Any complete simplicial multi-fan $\Delta$ determines a volume polynomial $V_\Delta$ whose values are the volumes of multi-polytopes based on…

Combinatorics · Mathematics 2016-12-12 Anton Ayzenberg , Mikiya Masuda

A combinatorial study of multiple $q$-integrals is developed. This includes a $q$-volume of a convex polytope, which depends upon the order of $q$-integration. A multiple $q$-integral over an order polytope of a poset is interpreted as a…

Combinatorics · Mathematics 2016-08-12 Jang Soo Kim , Dennis Stanton

We study polytopes associated to factorisations of prime powers. These polytopes have explicit descriptions either in terms of their vertices or as intersections of closed halfspaces associated to their facets. We give formulae for their…

Combinatorics · Mathematics 2008-10-15 Roland Bacher

We develop cohomological interpretations for several types of automorphic forms for Hecke triangle groups of infinite covolume. We then use these interpretations to establish explicit isomorphisms between spaces of automorphic forms,…

Number Theory · Mathematics 2021-01-05 Roelof Bruggeman , Anke Pohl

In this paper we calculate the Ehrhart's polynomial associated with a 2-dimensional regular polytope (i.e. equilateral triangles) in $\mathbb Z^3$. The polynomial takes a relatively simple form in terms of the coordinates of the vertices of…

Number Theory · Mathematics 2011-07-12 Eugen J. Ionascu

The present paper gives two concrete formulas for the volume of an arbitrary spherical tetrahedron, which is in a 3-dimensional spherical space of constant curvature +1. One formula is given in terms of dihedral angles, and another one is…

Metric Geometry · Mathematics 2011-05-03 Jun Murakami

We compute the weight 2 cohomology of the Feynman transforms of the cyclic (co)operads $\mathsf{BV}$ and $\mathsf{HyCom}$, and the top$-2$ weight cohomology of the Feynman transforms of $D\mathsf{BV}$ and $\mathsf{Grav}$. Using a result of…

Quantum Algebra · Mathematics 2025-02-12 Michael Borinsky , Benjamin Brück , Thomas Willwacher

We calculate the volumes of the hyperbolic twist knot cone-manifolds using the Schl\"{a}fli formula. Even though general ideas for calculating the volumes of cone-manifolds are around, since there is no concrete calculation written, we…

Geometric Topology · Mathematics 2014-11-18 Ji-young Ham , A. D. Mednykh , V. S. Petrov

This paper focuses on the investigation of volumes of large Coxeter hyperbolic polyhedron. First, the paper investigates the smallest possible volume for a large Coxeter hyperbolic polyhedron and then looks at the volume of pyramids with…

General Topology · Mathematics 2011-11-11 Christina Laternser

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called \emph{feasible region}. We show that this feasible region is a…

Combinatorics · Mathematics 2021-01-22 Jacopo Borga , Raul Penaguiao

Eberhard-type theorems are statements about the realizability of a polytope (or more general polyhedral maps) given the valency of its vertices and sizes of its polygonal faces up to a linear linear degree of freedom. We present new…

Combinatorics · Mathematics 2019-01-04 Sebastian Manecke