English
Related papers

Related papers: On Computing the Minkowski Difference of Zonotopes

200 papers

In noncommutative probability theory independence can be based on free products instead of tensor products. This yields a highly noncommutative theory: free probability . Here we show that the classical Shannon's entropy power inequality…

Probability · Mathematics 2016-09-06 Stanislaw J. Szarek , D. Voiculescu

I characterize the Lorentzian manifolds properly isometrically embeddable in Minkowski spacetime (i.e. the Lorentzian submanifolds of Minkowski spacetime that are also closed subsets). Moreover, I prove that the Lorentzian manifolds that…

General Relativity and Quantum Cosmology · Physics 2023-06-13 E. Minguzzi

We present a simple and efficient method to simulate three-dimensional, complex-shaped, interacting bodies. The particle shape is represented by Minkowski operators. A time-continuous interaction between these bodies is derived using simple…

Materials Science · Physics 2008-11-20 Sergio-Andres Galindo-Torres , Fernando Alonso-Marroquin , Yucang Wang

The Minkowski functionals are a mathematical tool to quantify morphological features of patterns. Some applications to the matter distribution in galaxy catalogues and N-body simulations are reviewed, with an emphasis on the effects of…

Astrophysics · Physics 2007-05-23 Alvaro Dominguez

Affine forms are a common way to represent convex sets of $\mathbb{R}$ using a base of error terms $\epsilon \in [-1, 1]^m$. Quadratic forms are an extension of affine forms enabling the use of quadratic error terms $\epsilon_i \epsilon_j$.…

Logic in Computer Science · Computer Science 2015-03-31 Assalé Adjé , Pierre-Loïc Garoche , Alexis Werey

Angular Minkowski $p$-distance is a dissimilarity measure that is obtained by replacing Euclidean distance in the definition of cosine dissimilarity with other Minkowski $p$-distances. Cosine dissimilarity is frequently used with datasets…

Machine Learning · Computer Science 2023-09-27 Oliver Urs Lenz , Chris Cornelis

Making use of the real sl(2,R) Lie group algebra generating a spin 1/2 Lie group allows to create an explicitly given Lorentz invariant fermion wave. As the generators are real valued they can be interpreted as a deformation tensor in…

General Physics · Physics 2020-02-14 M. Bühler

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

We show that there is a fast algorithm that embeds hierarchical structures in three-dimensional Minkowski spacetime. The correlation of data ends up purely encoded in the causal structure. Our model relies solely on oriented token pairs --…

Machine Learning · Computer Science 2025-05-15 Andres Anabalon , Hugo Garces , Julio Oliva , Jose Cifuentes

We mathematically construct focal lenses for positive-mass particles in Minkowski space. Particles emanating from a point source, refocus with synchronized proper time regardless of initial direction and velocity. Minkowski space offers a…

Physics and Society · Physics 2023-06-16 Eitan Bachmat , Sveinung Erland , Vidar Frette , Jevgenijs Kaupužs

We suggest novel statistics for the CMB maps that are sensitive to non-Gaussian features. These statistics are natural generalizations of the geometrical and topological methods that have been already used in cosmology such as the…

Astrophysics · Physics 2011-05-10 D. Novikov , Hume A. Feldman , Sergei F. Shandarin

Unknot recognition is one of the fundamental questions in low dimensional topology. In this work, we show that this problem can be encoded as a validity problem in the existential fragment of the first-order theory of real closed fields.…

Geometric Topology · Mathematics 2018-03-02 Syed Mohammed Meesum , T. V. H Prathamesh

Intersection detection between three-dimensional bodies has various applications in computer graphics, video game development, robotics as well as military industries. In some respects, entities do not want to disclose sensitive information…

Computational Geometry · Computer Science 2021-05-24 Amirahmad Chapnevis , Babak Sadeghiyan

This paper presents a novel set-based computing method, called interval superposition arithmetic, for enclosing the image set of multivariate factorable functions on a given domain. In order to construct such enclosures, the proposed…

Numerical Analysis · Mathematics 2018-02-14 Yanlin Zha , Mario E. Villanueva , Boris Houska

An efficient algorithm to enumerate the vertices of a two-dimensional (2D) projection of a polytope, is presented in this paper. The proposed algorithm uses the support function of the polytope to be projected and enumerated for vertices.…

Computational Geometry · Computer Science 2016-12-01 Amit Gurung , Rajarshi Ray

This article derives closed-form parametric formulas for the Minkowski sums of convex bodies in d-dimensional Euclidean space with boundaries that are smooth and have all positive sectional curvatures at every point. Under these conditions,…

Metric Geometry · Mathematics 2021-11-04 Sipu Ruan , Gregory S. Chirikjian

Many works on inverse problems in the imaging sciences consider regularization via one or more penalty functions or constraint sets. When the models/images are not easily described using one or a few penalty functions/constraints, additive…

Image and Video Processing · Electrical Eng. & Systems 2019-03-12 Bas Peters , Felix J. Herrmann

The Minkowski problem for electrostatic capacity characterizes measures generated by electrostatic capacity, which is a well-known variant of the Minkowski problem. This problem has been generalized to $L_p$ Minkowski problem for…

Differential Geometry · Mathematics 2021-11-16 Minhyun Kim , Taehun Lee

We consider compactifications of ${\cal M}$-theory to four-dimensional Minkowski space on seven-dimensional non-compact manifolds. These compactifications include a warp factor which is non-constant due to the presence of sources coming…

High Energy Physics - Theory · Physics 2009-10-31 Katrin Becker , Melanie Becker

Minkowski space can be sliced, outside the lightcone, in terms of Euclidean Anti-de Sitter and Lorentzian de Sitter slices. In this paper we investigate what happens when we apply holography to each slice separately. This yields a dual…

High Energy Physics - Theory · Physics 2009-11-10 Jan de Boer , Sergey N. Solodukhin