English
Related papers

Related papers: On Random Simplex Picking Beyond the Blashke Probl…

200 papers

We present a deterministic polynomial-time algorithm for estimating the volume of a hypercube intersected by a fixed number of constraints of the type $f(x) \leq b$, where $f$ is the sum of univariate functions that are each nonnegative,…

Data Structures and Algorithms · Computer Science 2026-05-20 Kyra Gunluk

The experimental problem of converting a measured binomial quantity, the fraction of events in a sample that pass a cut, into a physical binomial quantity, the fraction of events originating from a signal source, is described as a system of…

High Energy Physics - Experiment · Physics 2007-05-23 Michael L. Kelly

The parametric lattice-point counting problem is as follows: Given an integer matrix $A \in Z^{m \times n}$, compute an explicit formula parameterized by $b \in R^m$ that determines the number of integer points in the polyhedron $\{x \in…

Computational Complexity · Computer Science 2012-07-05 Friedrich Eisenbrand , Nicolai Hähnle

The present paper considers volume formulae, as well as trigonometric identities, that hold for a tetrahedron in 3-dimensional spherical space of constant sectional curvature +1. The tetrahedron possesses a certain symmetry: namely rotation…

Metric Geometry · Mathematics 2011-08-02 Alexander Kolpakov , Alexander Mednykh , Marina Pashkevich

Let $B$ be a set of $n$ axis-parallel boxes in $\mathbb{R}^d$ such that each box has a corner at the origin and the other corner in the positive quadrant of $\mathbb{R}^d$, and let $k$ be a positive integer. We study the problem of…

Computational Geometry · Computer Science 2018-03-05 Karl Bringmann , Sergio Cabello , Michael T. M. Emmerich

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

In 1996 I.Kh. Sabitov proved that the volume of a simplicial polyhedron in a 3-dimensional Euclidean space is a root of certain polynomial with coefficients depending on the combinatorial type and on edge lengths of the polyhedron only.…

Metric Geometry · Mathematics 2014-05-20 Alexander A. Gaifullin

A Petrov-Galerkin finite element method is constructed for a singularly perturbed elliptic problem in two space dimensions. The solution contains a regular boundary layer and two characteristic boundary layers. Exponential splines are used…

Numerical Analysis · Mathematics 2023-11-02 Alan F. Hegarty , Eugene O'Riordan

Given a matrix U, using a deterministic method, we extract a "large" submatrix of U'(whose columns are obtained by normalizing those of U) and estimate its smallest and largest singular value. We apply this result to the study of contact…

Functional Analysis · Mathematics 2015-11-16 Pierre Youssef

The signed volume function for polyhedra can be generalized to a mean volume function for volume elements by averaging over the triangulations of the underlying polyhedron. If we consider these up to translation and scaling, the resulting…

Geometric Topology · Mathematics 2014-01-31 Dimitris Vartziotis , Benjamin Himpel

The phase retrieval problem has garnered significant attention since the development of the PhaseLift algorithm, which is a convex program that operates in a lifted space of matrices. Because of the substantial computational cost due to…

Information Theory · Computer Science 2016-11-15 Paul Hand , Vladislav Voroninski

This article discusses computational techniques for simulating natural convection in three-dimensional domains using finite element methods with tetrahedral elements. These techniques form a new numerical procedure for this kind of…

Numerical Analysis · Mathematics 2025-10-20 Kehinde O. Ladipo , Roland Glowinski , Tsorng-Whay Pan

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Metric Geometry · Mathematics 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

We give an asymptotic formula for the $2k$th moment of a sum of multiplicative Steinhaus variables. This was recently computed independently by Harper, Nikeghbali and Radziwi\l\l. We also compute the $2k$th moment of a truncated…

Number Theory · Mathematics 2015-05-14 Winston Heap , Sofia Lindqvist

The N-dimensional radial Schrodinger equation with an extended Cornell potential is solved. The analytical exact iteration method is applied. The energy eigenvalues are calculated in the N-dimensional space. The charmonium meson, the…

High Energy Physics - Phenomenology · Physics 2017-01-11 E. M. Khokha , M. Abu-Shady , T. A. Abdel-Karim

Volume computation for $d$-polytopes $\mathcal{P}$ is fundamental in mathematics. There are known volume computation algorithms, mostly based on triangulation or signed-decomposition of $\mathcal{P}$. We consider $…

Combinatorics · Mathematics 2024-01-09 Guoce Xin , Xinyu Xu , Yingrui Zhang , Zihao Zhang

The volume is an important attribute of a convex body. In general, it is quite difficult to calculate the exact volume. But in many cases, it suffices to have an approximate value. Volume estimation methods for convex bodies have been…

Computational Geometry · Computer Science 2014-01-03 Cunjing Ge , Feifei Ma , Jian Zhang

We obtain optimal inequalities for the volume of the polar of random sets, generated for instance by the convex hull of independent random vectors in Euclidean space. Extremizers are given by random vectors uniformly distributed in…

Metric Geometry · Mathematics 2013-11-18 Dario Cordero-Erausquin , Matthieu Fradelizi , Grigoris Paouris , Peter Pivovarov

We define truncated Mellin moments of parton distributions by restricting the integration range over the Bjorken variable to the experimentally accessible subset x_0 < x < 1 of the allowed kinematic range 0 < x < 1. We derive the evolution…

High Energy Physics - Phenomenology · Physics 2014-11-17 Stefano Forte , Lorenzo Magnea , Andrea Piccione , Giovanni Ridolfi

Scattering and transition amplitudes with three-hadron final states play an important role in nuclear and particle physics. However, predicting such quantities using numerical Lattice QCD is very difficult, in part because of the effects of…

High Energy Physics - Lattice · Physics 2015-11-17 Maxwell T. Hansen
‹ Prev 1 4 5 6 7 8 10 Next ›