English
Related papers

Related papers: On Computing the Minkowski Difference of Zonotopes

200 papers

A new method for the statistical analysis of 3D point processes, based on the family of Minkowski functionals, is explained and applied to modelled galaxy distributions generated by a toy-model and cosmological simulations of the…

Astrophysics · Physics 2007-05-23 Michael Platzoeder , Thomas Buchert

The utility of quantum computers for simulating lattice gauge theories is currently limited by the noisiness of the physical hardware. Various quantum error mitigation strategies exist to reduce the statistical and systematic uncertainties…

We present an engineered version of the divide-and-conquer algorithm for finding the closest pair of points, within a given set of points in the XY-plane. For this version of the algorithm we show that only two pairwise comparisons are…

Computational Geometry · Computer Science 2015-03-17 José C. Pereira , Fernando G. Lobo

We analyze properties of the Sp(2M) conformally invariant field equations in the recently proposed generalized $\half M(M+1)$-dimensional space-time $\M_M$ with matrix coordinates. It is shown that classical solutions of these field…

High Energy Physics - Theory · Physics 2016-11-23 M. A. Vasiliev

Minkowski functionals quantify the morphology of smooth random fields. They are widely used to probe statistical properties of cosmological fields. Analytic formulae for ensemble expectations of Minkowski functionals are well known for…

Cosmology and Nongalactic Astrophysics · Physics 2023-11-27 Pravabati Chingangbam , Fazlu Rahman

The K-means algorithm is among the most commonly used data clustering methods. However, the regular K-means can only be applied in the input space and it is applicable when clusters are linearly separable. The kernel K-means, which extends…

Machine Learning · Computer Science 2020-12-08 Amir Aradnia , Maryam Amir Haeri , Mohammad Mehdi Ebadzadeh

Schouten's identity is used to obtain a new identity in Minkowski space. Some applications of the new identity in high-energy physics are considered, including the possibility of significant shortening of the expressions for the traces of…

High Energy Physics - Phenomenology · Physics 2007-05-23 Alexander L. Bondarev

The conformal compactification is considered in a hierarchy of hypercomplex projective spaces with relevance in physics including Minkowski and Anti-de Sitter space. The geometries are expressed in terms of bicomplex Vahlen matrices and…

General Mathematics · Mathematics 2017-05-23 S. Ulrych

New classes of exact M(em)brane solutions in M+2 dimensional Minkowski space are presented (some describing non-trivial topology changes, while others explicitly avoid finite-time singularity formation)

High Energy Physics - Theory · Physics 2022-01-10 Jens Hoppe

The ``differentiability gap'' presents a primary bottleneck in Earth system deep learning: since models cannot be trained directly on non-differentiable scientific metrics and must rely on smooth proxies (e.g., MSE), they often fail to…

Machine Learning · Computer Science 2026-04-14 Filippo Quarenghi , Ryan Cotsakis , Tom Beucler

It is shown in the present article that the Minkowski function does not preserve the Hausdorff-Besicovitch dimension. Results of this article were presented by the author of this article on the Second Interuniversity Scientific Conference…

Classical Analysis and ODEs · Mathematics 2018-03-22 Symon Serbenyuk

Smooth deformations of a Minkowski type metric in a four-dimensional space-time manifold are considered. Deformations of the basic spin-tensorial fields associated with this metric are calculated and their application to calculating the…

Differential Geometry · Mathematics 2007-09-11 Ruslan Sharipov

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

Numerical Analysis · Mathematics 2025-10-20 J. B. Lasserre , E. S. Zeron

This paper considers a class of multi-objective optimization problems known as Minkowski sum problems. Minkowski sum problems have a decomposable structure, where the global nondominated (Pareto) set corresponds to the Minkowski sum of…

Optimization and Control · Mathematics 2025-02-03 Mark Lyngesen , Sune Lauth Gadegaard , Lars Relund Nielsen

We generalise the notions of supersymmetry and superspace by allowing generators and coordinates transforming according to more general Lorentz representations than the spinorial and vectorial ones of standard lore. This yields novel…

High Energy Physics - Theory · Physics 2009-10-30 C. Devchand , Jean Nuyts

In this paper I consider the applications of several kinds of approximations of real functions to the problem of verified computation (reliable computing) of the range of implicitly defined real function $x_{n+1} = G(x_{1}, ..., x_{n}),$…

Numerical Analysis · Mathematics 2025-10-20 Nikolaj M. Glazunov

In this paper, we continue the study of the Killing symmetries of a N-dimensional generalized Minkowski space, i.e. a space endowed with a (in general non-diagonal) metric tensor, whose coefficients do depend on a set of non-metrical…

High Energy Physics - Theory · Physics 2015-06-26 Fabio Cardone , Alessio Marrani , Roberto Mignani

The global Minkowski Bessel (M-B) modes, whose explicit form allows the identification and description of the condensed vacuum state resulting from the operation of a pair of accelerated refrigerators, are introduced. They span the…

General Relativity and Quantum Cosmology · Physics 2010-11-01 Ulrich H. Gerlach

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

Starting from the standard supertwistor realizations for conformally compactified N-extended Minkowski superspaces in three and four space-time dimensions, we elaborate on alternative realizations in terms of graded two-forms on the dual…

High Energy Physics - Theory · Physics 2015-06-05 Sergei M. Kuzenko