English
Related papers

Related papers: On Computing the Minkowski Difference of Zonotopes

200 papers

A criticism sometimes made of the causal set quantum gravity program is that there is no practical scheme for identifying manifoldlike causal sets and finding embeddings of them into manifolds. A computational method for constructing an…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Joe Henson

The purpose of this article is to introduce and motivate the notion of Minkowski (or box) dimension for measures. The definition is simple and fills a gap in the existing literature on the dimension theory of measures. As the terminology…

Classical Analysis and ODEs · Mathematics 2024-03-20 Kenneth J. Falconer , Jonathan M. Fraser , Antti Käenmäki

The objective of this paper is to present two types of results on Minkowski sums of convex polytopes. The first is about a special class of polytopes we call perfectly centered and the combinatorial properties of the Minkowski sum with…

Combinatorics · Mathematics 2009-02-14 Komei Fukuda , Christophe Weibel

Functional decomposition is a powerful tool for systems analysis because it can reduce a function of arbitrary input dimensions to the sum and superposition of functions of a single variable, thereby mitigating (or potentially avoiding) the…

Systems and Control · Electrical Eng. & Systems 2025-03-20 Jonah J. Glunt , Jacob A. Siefert , Andrew F. Thompson , Justin Ruths , Herschel C. Pangborn

Existing theories on deep nonparametric regression have shown that when the input data lie on a low-dimensional manifold, deep neural networks can adapt to the intrinsic data structures. In real world applications, such an assumption of…

Machine Learning · Computer Science 2023-06-27 Zixuan Zhang , Minshuo Chen , Mengdi Wang , Wenjing Liao , Tuo Zhao

Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators'…

Optimization and Control · Mathematics 2015-08-27 Suhail Barot , Josh A. Taylor

We propose a method to efficiently compute the Minkowski sum, denoted by binary operator $\oplus$ in the paper, of convex polytopes in $\Re^d$ using their face lattice structures as input. In plane, the Minkowski sum of convex polygons can…

Computational Geometry · Computer Science 2018-11-15 Sandip Das , Swami Sarvottamananda

We investigate how the Minkowski sum of two polytopes affects their graph and, in particular, their diameter. We show that the diameter of the Minkowski sum is bounded below by the diameter of each summand and above by, roughly, the product…

Metric Geometry · Mathematics 2019-11-13 Antoine Deza , Lionel Pournin

Minkowski tensors are comprehensive shape descriptors that robustly capture n-point information in complex random geometries and that have already been extensively applied in the Euclidean plane. Here, we devise a novel framework for…

Instrumentation and Methods for Astrophysics · Physics 2024-07-30 Caroline Collischon , Michael Klatt , Anthony Banday , Manami Sasaki , Christoph Räth

The traditional Minkowski distances are induced by the corresponding Minkowski norms in real-valued vector spaces. In this work, we propose novel statistical symmetric distances based on the Minkowski's inequality for probability densities…

Probability · Mathematics 2019-01-18 Frank Nielsen

Minkowski tensors, also known as tensor valuations, provide robust $n$-point information for a wide range of random spatial structures. Local estimators for point clouds, e.g., representing voxelized data, however, are unavoidably biased…

Statistics Theory · Mathematics 2026-04-06 Daniel Hug , Michael A. Klatt , Dominik Pabst

In our joint papers [FL1-FL2] we revive quaternionic analysis and show deep relations between quaternionic analysis, representation theory and four-dimensional physics. As a guiding principle we use representation theory of various real…

Mathematical Physics · Physics 2007-12-04 Matvei Libine

The classification of continuous, translation invariant Minkowski valuations which are contravariant (or covariant) with respect to the complex special linear group is established in a 2-dimensional complex vector space. Every such…

Differential Geometry · Mathematics 2015-03-10 Judit Abardia

In this work, the Minkowski functionals are used as a framework to study how morphology (i.e. the shape of a structure) and topology (i.e. how different structures are connected) influence wall adsorption and capillary condensation under…

Soft Condensed Matter · Physics 2021-08-11 Arnout M P Boelens , Hamdi A Tchelepi

The mixed-norm versions of the H\"older and Minkowski integral inequalities are used to produce new, general estimates involving symmetric geometric means of mixed norms. Various existing mixed-norm estimates are shown to be simple special…

Functional Analysis · Mathematics 2016-05-24 Wayne Grey

Actual solutions of the Bethe-Salpeter equation for a two-fermion bound system are becoming available directly in Minkowski space, by virtue of a novel technique, based on the so-called Nakanishi integral representation of the…

High Energy Physics - Theory · Physics 2016-10-13 W. de Paula , T. Frederico , G. Salmè , M. Viviani

We present a new method for embedding a causal set into an interval of Minkowski spacetime. The method uses spacetime volumes for causally related elements to define causal set analogs of Minkowski inner products. These are used to…

General Relativity and Quantum Cosmology · Physics 2022-05-17 Steven Johnston

The Minkowski functionals are useful statistics to quantify the morphology of various random fields. They have been applied to numerous analyses of geometrical patterns, including various types of cosmic fields, morphological image…

Cosmology and Nongalactic Astrophysics · Physics 2021-12-01 Takahiko Matsubara , Satoshi Kuriki

There have been many proposed forms of fractional calculus, which can be grouped into a few broad classes of operators. By replacing the kernel of the power function with another kernel function, the traditional Riemann-Liouville formula…

Analysis of PDEs · Mathematics 2023-10-18 Erdal Gül , Ahmet Ocak Akdemir , Abdüllatif Yalçın

Higher-rank Minkowski valuations are efficient means for describing the geometry and connectivity of spatial patterns. We show how to extend the framework of the scalar Minkowski valuations to vector- and tensor-valued measures. The…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Claus Beisbart , Robert Dahlke , Klaus Mecke , Herbert Wagner