English
Related papers

Related papers: M-Representation of Polytopes

200 papers

I compare the matrix representation of the basic statements of Special Relativity with the conventional vector space representation. It is shown, that the matrix form reproduces all equations in a very concise and elegant form, namely:…

General Physics · Physics 2007-05-23 Wolfgang Koehler

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

Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…

Combinatorics · Mathematics 2023-12-06 Jane Ivy Coons , Joseph Cummings , Benjamin Hollering , Aida Maraj

The task of computing homomorphisms between two finite relational structures $\mathcal{A}$ and $\mathcal{B}$ is a well-studied question with numerous applications. Since the set $\operatorname{Hom}(\mathcal{A},\mathcal{B})$ of all…

Data Structures and Algorithms · Computer Science 2023-05-29 Christoph Berkholz , Harry Vinall-Smeeth

Given a finite collection P of convex n-polytopes in RP^n (n>1), we consider a real projective manifold M which is obtained by gluing together the polytopes in P along their facets in such a way that the union of any two adjacent polytopes…

Geometric Topology · Mathematics 2007-05-29 Jaejeong Lee

We study the space of generalized translation invariant valuations on a finite-dimensional vector space and construct a partial convolution which extends the convolution of smooth translation invariant valuations. Our main theorem is that…

Differential Geometry · Mathematics 2017-06-22 Andreas Bernig , Dmitry Faifman

This paper reviews some recent applications of the theory of the compensated convex transforms or of the proximity hull as developed by the authors to image processing and shape interrogation with special attention given to the Hausdorff…

Image and Video Processing · Electrical Eng. & Systems 2020-10-13 Antonio Orlando , Elaine Crooks , Kewei Zhang

We show that the reduction mod p of an orthogonal linear representation is orthogonal, and we generalize this fact to representations of algebras with involution.The proofs make an essential use of the notion of " middle lattices ".

Group Theory · Mathematics 2018-08-09 Jean-Pierre Serre

Characteristic imsets are 0/1-vectors representing directed acyclic graphs whose edges represent direct cause-effect relations between jointly distributed random variables. A characteristic imset (CIM) polytope is the convex hull of a…

Combinatorics · Mathematics 2024-04-30 Benjamin Hollering , Joseph Johnson , Liam Solus

In this paper I consider the polymorpism of representations of universal algebra and tensor product of representations of universal algebra.

Rings and Algebras · Mathematics 2011-02-28 Aleks Kleyn

The three-manifold topological invariants $\hat Z$ capture the half-index of the three-dimensional theory with ${\mathcal{N}}=2$ supersymmetry obtained by compactifying the M5 brane theory on the closed three-manifold. In 2019, surprising…

High Energy Physics - Theory · Physics 2025-11-12 Miranda C. N. Cheng , Ioana Coman , Piotr Kucharski , Davide Passaro , Gabriele Sgroi

Every measurable function f on the circle can be represented as a sum of harmonics with positive spectrum, converging in measure. For convergence almost everywhere this is not true. We discuss several other subsets of Z for which one might…

Classical Analysis and ODEs · Mathematics 2007-05-23 Gady Kozma , Alexander Olevskii

As appropriate generalizations of convex combinations with uncountably many terms, we introduce the so-called Choquet combinations, Choquet decompositions and Choquet convex decompositions, as well as their corresponding hull operators…

Functional Analysis · Mathematics 2022-01-19 Çağın Ararat , Umur Cetin

Many real-world applications require the joint optimization of a large number of flexible devices over time. The flexibility of, e.g., multiple batteries, thermostatically controlled loads, or electric vehicles can be used to support grid…

Optimization and Control · Mathematics 2024-02-29 Emrah Öztürk , Timm Faulwasser , Karl Worthmann , Markus Preißinger , Klaus Rheinberger

We propose a randomized algorithm for enumerating the vertices of a zonotope, which is a low-dimensional linear projection of a hypercube. The algorithm produces a pair of the zonotope's vertices by sampling a random linear combination of…

Numerical Analysis · Mathematics 2016-02-24 Kerrek Stinson , David F. Gleich , Paul G. Constantine

The Birkhoff polytope is defined to be the convex hull of permutation matrices, $P_{\sigma}\ \forall \sigma\in S_n$. We define a second-order permutation matrix $P^{[2]}_{\sigma}$ in $\mathbb{R}^{n^2\times n^2}$ corresponding to a…

Optimization and Control · Mathematics 2014-09-08 Pawan Kumar Aurora , Shashank K Mehta

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…

Combinatorics · Mathematics 2021-11-01 Bo Chen , Chen Peng , Yueshan Xiong

Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, we define several new families of polytopes as convex hulls of sign matrices, which are certain {0,1,-1}-matrices in…

Combinatorics · Mathematics 2019-05-15 Sara Solhjem , Jessica Striker

Let $2<n<m\leq \omega$. Let $\CA_n$ denote the class of cylindric algebras of dimension $n$ and $\RCA_n$ denote the class of representable $\CA_n$s. We say that $\A\in \RCA_n$ is representable up to $m$ if $\Cm\At\A$ has an $m$-square…

Logic · Mathematics 2020-03-12 Tarek Sayed Ahmed

The Minkowski tensors are valuations on the space of convex bodies in ${\mathbb R}^n$ with values in a space of symmetric tensors, having additional covariance and continuity properties. They are extensions of the intrinsic volumes, and as…

Metric Geometry · Mathematics 2016-05-04 Daniel Hug , Rolf Schneider