中文
相关论文

相关论文: On Volumes of Permutation Polytopes

200 篇论文

We compute the volumes of convex bodies that are given by inequalities of concave polynomials. These volumes are found to arbitrary precision thanks to the representation of periods by linear differential equations. Our approach rests on…

代数几何 · 数学 2026-05-15 Lakshmi Ramesh , Nicolas Weiss

We investigate the complexity of counting the number of integer points in tropical polytopes, and the complexity of calculating their volume. We study the tropical analogue of the outer parallel body and establish bounds for its volume. We…

计算复杂性 · 计算机科学 2019-12-30 Stephane Gaubert , Marie MacCaig

We describe a new approach to the Schubert calculus on complete flag varieties using the volume polynomial associated with Gelfand-Zetlin polytopes. This approach allows us to compute the intersection products of Schubert cycles by…

代数几何 · 数学 2013-01-18 Valentina Kiritchenko , Evgeny Smirnov , Vladlen Timorin

Given a hyperbolic 3-manifold with torus boundary, we bound the change in volume under a Dehn filling where all slopes have length at least 2\pi. This result is applied to give explicit diagrammatic bounds on the volumes of many knots and…

几何拓扑 · 数学 2009-03-06 David Futer , Efstratia Kalfagianni , Jessica S. Purcell

Based on recent successes concerning permutation resolutions of representations by Balmer and Gallauer we define a new invariant of finite groups: the p-permutation dimension. We define this analogously to the global dimension of a ring by…

表示论 · 数学 2025-10-21 Jack Walsh

The n'th Birkhoff polytope is the set of all doubly stochastic n-by-n matrices, that is, those matrices with nonnegative real coefficients in which every row and column sums to one. A wide open problem concerns the volumes of these…

组合数学 · 数学 2007-05-23 Matthias Beck , Dennis Pixton

It is well-known that the symmetry group of a Feynman diagram can give important information on possible strategies for its evaluation, and the mathematical objects that will be involved. Motivated by ongoing work on multi-loop multi-photon…

表示论 · 数学 2023-01-31 Idrish Huet , Michel Rausch de Traubenberg , Christian Schubert

We present a polyhedral algorithm to manipulate positive dimensional solution sets. Using facet normals to Newton polytopes as pretropisms, we focus on the first two terms of a Puiseux series expansion. The leading powers of the series are…

数值分析 · 数学 2013-06-13 Danko Adrovic , Jan Verschelde

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

组合数学 · 数学 2011-12-15 Christophe Hohlweg

Let n >= 2 be an integer and consider the set T_n of n by n permutation matrices pi for which pi_{ij}=0 for j>=i+2. In this paper we study the convex hull of T_n, which we denote by P_n. P_n is a polytope of dimension binom{n}{2}. Our main…

组合数学 · 数学 2007-05-23 Clara S. Chan , David P. Robbins , David S. Yuen

Let $F$ be a free group of positive, finite rank and let $\Phi\in Aut(F)$ be a polynomial-growth automorphism. Then $F\rtimes_\Phi\mathbb Z$ is strongly thick of order $\eta$, where $\eta$ is the rate of polynomial growth of $\phi$. This…

群论 · 数学 2020-01-29 Mark Hagen

Answering questions posed in arXiv:1403.1960 we determine the group of holomorphic automorphisms of the pentablock and study its geometry

复变函数 · 数学 2014-10-14 L. Kosinski

Some conjectures about Heegaard genera and ranks of fundamental groups of 3-manifolds are formulated, and it is shown that they imply new statements about hyperbolic volume.

几何拓扑 · 数学 2009-04-02 Peter B Shalen

Triangulations of a product of two simplices and, more generally, of root polytopes are closely related to Gelfand-Kapranov-Zelevinsky's theory of discriminants, to tropical geometry, tropical oriented matroids, and to generalized…

组合数学 · 数学 2018-03-19 Pavel Galashin , Gleb Nenashev , Alexander Postnikov

In this paper we characterize permutation groups that are automorphism groups of coloured graphs and digraphs and are abelian as abstract groups. This is done in terms of basic permutation group properties. Using Schur's classical…

组合数学 · 数学 2019-10-28 Mariusz Grech , Andrzej Kisielewicz

To any prime alternating link, we associate a collection of hyperbolic right-angled ideal polyhedra by relating geometric, topological and combinatorial methods to decompose the link complement. The sum of the hyperbolic volumes of these…

几何拓扑 · 数学 2022-08-10 Abhijit Champanerkar , Ilya Kofman , Jessica S. Purcell

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

组合数学 · 数学 2023-06-01 R. Rajkumar , P. Devi

We introduce a new arithmetic invariant for hermitian line bundles on an arithmetic variety. We use this invariant to measure the variation of the volume function with respect to the metric. The main result of this paper is a generalized…

代数几何 · 数学 2022-02-22 Mounir Hajli

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the feasible limits of such proportions on large permutations form a region, called feasible region. We show that this feasible region is a…

组合数学 · 数学 2020-11-10 Jacopo Borga , Raul Penaguiao

In this paper we study the commensurability of hyperbolic Coxeter groups of finite covolume, providing three necessary conditions for commensurability. Moreover we tackle different topics around the field of definition of a hyperbolic…

度量几何 · 数学 2021-01-26 Edoardo Dotti