中文
相关论文

相关论文: Hyperbolic Coxeter n-polytopes with n+3 facets

200 篇论文

We show that there exist 0/1 polytopes in R^n with as many as (cn / (log n)^2)^(n/2) facets (or more), where c>0 is an absolute constant.

组合数学 · 数学 2007-05-23 D. Gatzouras , A. Giannopoulos , N. Markoulakis

Given n >= 4 positive real numbers, we prove in this note that they are the face areas of a convex polyhedron if and only if the largest number is not more than the sum of the others.

离散数学 · 计算机科学 2011-01-06 Joseph O'Rourke

It is known that the volume function for hyperbolic manifolds of dimension $\geq 3$ is finite-to-one. We show that the number of nonhomeomorphic hyperbolic 4-manifolds with the same volume can be made arbitrarily large. This is done by…

几何拓扑 · 数学 2016-09-07 Dubravko Ivanšić

We give an explicit construction of a family of closed arithmetic hyperbolic 5-manifolds, tessellated by $117 964 800 = 512 \cdot 16 \cdot 14400$ copies of a Coxeter simplicial prism. We proceed to study various properties of these…

几何拓扑 · 数学 2025-03-04 Jacopo G. Chen

A polynomial over a ring is called decomposable if it is a composition of two nonlinear polynomials. In this paper, we obtain sharp lower and upper bounds for the number of decomposable polynomials with integer coefficients of fixed degree…

数论 · 数学 2022-10-04 Artūras Dubickas , Min Sha

We analyze a remarkable class of centrally symmetric polytopes, the Hansen polytopes of split graphs. We confirm Kalai's 3^d-conjecture for such polytopes (they all have at least 3^d nonempty faces) and show that the Hanner polytopes among…

度量几何 · 数学 2012-01-30 Ragnar Freij , Matthias Henze , Moritz W. Schmitt , Günter M. Ziegler

We present explicit constructions of centrally symmetric polytopes with many faces: first, we construct a d-dimensional centrally symmetric polytope P with about (1.316)^d vertices such that every pair of non-antipodal vertices of P spans…

度量几何 · 数学 2011-11-21 Alexander Barvinok , Seung Jin Lee , Isabella Novik

The convex hulls of face-vertex incident vectors of 3-face-colorable convex polytopes are computed. It is found that every such convex hull is a $d$-polytope with $d+2$ or $d+3$ vertices. Utilizing Gale transform and Gale diagram, we…

组合数学 · 数学 2021-11-01 Bo Chen , Chen Peng , Yueshan Xiong

A Coxeter group admits infinite-dimensional irreducible complex representations if and only if it is not finite or affine. In this paper, we provide a construction of some of those representations for certain Coxeter groups using some…

表示论 · 数学 2025-03-25 Hongsheng Hu

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…

组合数学 · 数学 2021-07-05 Federico Ardila , Laura Escobar

For an arbitrary cocompact hyperbolic Coxeter group G with finite generator set S and complete growth function P(x)/Q(x), we provide a recursion formula for the coefficients of the denominator polynomial Q(x) which allows to determine…

度量几何 · 数学 2010-06-24 Ruth Kellerhals , Genevieve Perren

An orthant polyhedron is a polyhedron with $m$ hyperfaces, that could be realized as a section of the $m$-dimensional non-negative orthant. We classify all 2-dimensional orthant polyhedra and provide some partial results towards the…

度量几何 · 数学 2014-07-23 Nikolay Pechenkin

By the results of Cannon, Wagreich and Parry, it is known that the growth rate of a cocompact Coxeter group in 2-dimensional hyperbolic space $H^2$ and 3-dimensional hyperbolic space $H^3$ is a Salem number. Kerada defined a j-Salem number,…

度量几何 · 数学 2014-11-26 Yuriko Umemoto

We study the number of facets of the convex hull of n independent standard Gaussian points in d-dimensional Euclidean space. In particular, we are interested in the expected number of facets when the dimension is allowed to grow with the…

概率论 · 数学 2024-01-11 Karoly J Boroczky , Gabor Lugosi , Matthias Reitzner

The space of shapes of a polyhedron with given total angles less than 2\pi at each of its n vertices has a Kaehler metric, locally isometric to complex hyperbolic space CH^{n-3}. The metric is not complete: collisions between vertices take…

几何拓扑 · 数学 2007-05-23 William P. Thurston

We describe a family of 4-dimensional hyperbolic orbifolds, constructed by deforming an infinite volume orbifold obtained from the ideal, hyperbolic 24-cell by removing two walls. This family provides an infinite number of infinitesimally…

几何拓扑 · 数学 2014-11-11 Steven P. Kerckhoff , Peter A. Storm

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and…

计算复杂性 · 计算机科学 2022-05-04 Heng Guo , Mark Jerrum

The aim of this paper is to study alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hypersimplices. We compare two…

组合数学 · 数学 2007-05-23 Thomas Lam , Alexander Postnikov

When the standard representation of a crystallographic Coxeter group is reduced modulo an odd prime p, one obtains a finite group G^p acting on some orthogonal space over Z_p . If the Coxeter group has a string diagram, then G^p will often…

组合数学 · 数学 2007-07-30 Barry Monson , Egon Schulte

A group of isometries of a hyperbolic $n$-space is called a reflection group if it is generated by reflections in hyperbolic hyperplanes. Vinberg gave a semi-algorithm for finding a maximal reflection sublattice in a given arithmetic…

几何拓扑 · 数学 2022-07-15 Mikhail Belolipetsky , Michael Kapovich