English
Related papers

Related papers: Exact Volume of Zonotopes Generated by a Matrix Pa…

200 papers

The n'th Birkhoff polytope $B_n$ is the set of all doubly stochastic $n \times n$ matrices, that is, those matrices with nonnegative real coefficients in which every row and column sums to one. A long-standing open problem is the…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Dennis Pixton

The spectrum of a system with multiple channels composed of two hadrons with nonzero total momentum is determined in a finite cubic volume with periodic boundary conditions using effective field theory methods. The results presented are…

High Energy Physics - Lattice · Physics 2013-11-27 Raul A. Briceno , Zohreh Davoudi

It is well-known that the momentum spectra of particles confined to finite spatial volumes deviate from the continuous spectra used for unconfined particles. In this article, we consider real scalar particles confined to finite volumes with…

High Energy Physics - Phenomenology · Physics 2025-07-15 Christian Käding

We show that the volume of the inner $r$-neighborhood of a polytope in the $d$-dimensional Euclidean space is a pluri-phase Steiner-like function, i.e. a continuous piecewise polynomial function of degree $d$, proving thus a conjecture of…

Metric Geometry · Mathematics 2010-08-13 Sahin Kocak , Andrei V. Ratiu

We give upper bounds for volume of sublevel sets of real polynomials. Our method is to combine a version of global Lojasiewicz inequality with some well known estimate on volume of tubes around real algebraic sets. Some applications to…

Complex Variables · Mathematics 2018-04-18 Nguyen Quang Dieu , Dau Hoang Hung , Tien Son Pham , Hoang Thieu Anh

Computing mixed volume of convex polytopes is an important problem in computational algebraic geometry. This paper establishes sufficient conditions under which the mixed volume of several convex polytopes exactly equals the normalized…

Algebraic Geometry · Mathematics 2019-02-21 Tianran Chen

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

Metric Geometry · Mathematics 2024-07-22 David Cohen-Steiner , Antoine Commaret

This article presents a new set representation named the hybrid zonotope that is equivalent to the union of $2^N$ constrained zonotopes -- convex polytopes -- through the addition of $N$ binary zonotope factors. The major contribution of…

Systems and Control · Electrical Eng. & Systems 2023-04-26 Trevor J. Bird , Herschel C. Pangborn , Neera Jain , Justin P. Koeln

Inner-approximate reachability analysis involves calculating subsets of reachable sets, known as inner-approximations. This analysis is crucial in the fields of dynamic systems analysis and control theory as it provides a reliable…

Systems and Control · Electrical Eng. & Systems 2024-05-22 Dejin Ren , Zhen Liang , Chenyu Wu , Jianqiang Ding , Taoran Wu , Bai Xue

The space of invariants for a single matrix is generated by traces containing at most $N$ matrices per trace. We extend this analysis to multi-matrix models at finite $N$. Using the Molien-Weyl formula, we compute partition functions for…

High Energy Physics - Theory · Physics 2025-08-05 Robert de Mello Koch , Antal Jevicki

In this letter, we introduce a novel message-passing algorithm for a class of problems which can be mathematically understood as estimating volume-related properties of random polytopes. Unlike the usual approach consisting in approximating…

Data Structures and Algorithms · Computer Science 2011-11-23 Francesc Font-Clos , Francesco Alessandro Massucci , Isaac Pérez Castillo

Recently, a framework was developed for studying form factors of two-body states probed with an external current. Finite volume matrix elements that may be computed via lattice QCD are converted to infinite volume generalized form factors.…

High Energy Physics - Lattice · Physics 2019-10-03 Andrew W. Jackura

We develop the idea that a natural link between Boltzmann schemes and finite volumes exists naturally: the conserved mass and momentum during the collision phase of the Boltzmann scheme induces general expressions for mass and momentum…

Cellular Automata and Lattice Gases · Physics 2023-06-28 François Dubois , Pierre Lallemand

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 present and analyze a finite volume scheme of arbitrary order for elliptic equations in the one-dimensional setting. In this scheme, the control volumes are constructed by using the Gauss points in subintervals of the underlying mesh. We…

Numerical Analysis · Mathematics 2012-07-04 Waixiang Cao , Zhimin Zhang , Qingsong Zou

The study of the additive volume of sets can be reduced to the case of one-dimensional sets. The exact values of the volume of extremal sets are given as a conjecture.

Number Theory · Mathematics 2014-12-17 Gregory A. Freiman

We obtain cubature formulas of volume potentials over bounded domains combining the basis functions introduced in the theory of approximate approximations with their integration over the tangential-halfspace. Then the computation is reduced…

Numerical Analysis · Mathematics 2012-10-29 F. Lanzara , V. Maz'ya , G. Schmidt

The equations of motion of a mechanical system subjected to nonholonomic linear constraints can be formulated in terms of a linear almost Poisson structure in a vector bundle. We study the existence of invariant measures for the system in…

Mathematical Physics · Physics 2015-02-23 Yuri N. Fedorov , Luis C. García-Naranjo , Juan C. Marrero

Volume polynomials form a distinguished class of log-concave polynomials with remarkable analytic and combinatorial properties. I will survey realization problems related to them, review fundamental inequalities they satisfy, and discuss…

Algebraic Geometry · Mathematics 2026-02-02 June Huh

Zonotopes are a rich and fascinating family of polytopes, with connections to many areas of mathematics. In this article we provide a brief survey of classical and recent results related to lattice zonotopes. Our emphasis is on connections…

Combinatorics · Mathematics 2018-08-17 Benjamin Braun , Andrés R. Vindas-Meléndez