English
Related papers

Related papers: A generalization of Filliman duality

200 papers

We prove polarity duality for covering problems in Hilbert geometry. Let $G$ and $K$ be convex bodies in $\mathbb{R}^d$ where $G \subset \operatorname{int}(K)$ and $\operatorname{int}(G)$ contains the origin. Let $N^H_K(G,\alpha)$ and…

Metric Geometry · Mathematics 2026-04-28 Sunil Arya , David M. Mount

We develop a connection between mixture and envelope representations of objective functions that arise frequently in statistics. We refer to this connection using the term "hierarchical duality." Our results suggest an interesting and…

Methodology · Statistics 2015-02-24 Nicholas G. Polson , James G. Scott

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

In optimization the duality gap between the primal and the dual problems is a measure of the suboptimality of any primal-dual point. In classical mechanics the equations of motion of a system can be derived from the Hamiltonian function,…

Optimization and Control · Mathematics 2019-11-19 Brendan O'Donoghue , Chris J. Maddison

Let $P\subset\mathbb{R}^n$ $(n\geq 3)$ be a convex polytope containing the origin in its interior. Let $\mbox{vol}_{n-2} \big( \mbox{relbd} ( P\cap\lbrace t\xi + \xi^\perp \rbrace ) \big)$ denote the $(n-2)$-dimensional volume of the…

Metric Geometry · Mathematics 2018-03-06 Matthew Stephen

We discuss how the dual standard model and the dualised standard model are complementary theories. That is, how their implications have no overlap, whilst together they explain most features of the standard model. To illustrate how these…

High Energy Physics - Phenomenology · Physics 2007-05-23 Nathan F. Lepora

We introduce and study a notion of duality for two classes of optimization problems commonly occurring in probability theory. That is, on an abstract measurable space $(\Omega,\mathcal{F})$, we consider pairs $(E,\mathcal{G})$ where $E$ is…

Probability · Mathematics 2025-07-03 Adam Quinn Jaffe

In general, universal (co)measuring (co)monoids and universal (co)acting bi/Hopf monoids, which prove to be a useful tool in the classification of quantum symmetries, do not always exist. In order to ensure their existence, the support of a…

Category Theory · Mathematics 2025-07-11 Ana Agore , Alexey Gordienko , Joost Vercruysse

While intersections of convex sets are convex, their unions have rather complicated behavior. Some natural contexts where they appear include duality arguments involving boundaries of convex sets and valuations, which have an Euler…

Combinatorics · Mathematics 2026-02-06 Soohyun Park

The purpose of this manuscript is to derive two distinct integral representations of the generalized polylogarithm using two different techniques. The first approach involves the Dirichlet series and its Laplace representation, which leads…

Complex Variables · Mathematics 2025-01-22 Deepshikha Mishra , A. Swaminathan

A geometric interpretation of the duality between two real forms of the complex trigonometric Ruijsenaars-Schneider system is presented. The phase spaces of the systems in duality are viewed as two different models of the same reduced phase…

Mathematical Physics · Physics 2011-01-04 L. Feher , C. Klimcik

Given a polytope $\mathcal{P}$ in $\mathbb{R}^d$ and a subset $U$ of its vertices, is there a triangulation of $\mathcal{P}$ using $d$-simplices that all contain $U$? We answer this question by proving an equivalent and easy-to-check…

Metric Geometry · Mathematics 2018-03-09 Michael Kerber , Robert Tichy , Mario Weitzer

Typical dualities in arbitrary dimensions are understood through a Hilbert-space extension method. By these results, we rigorously dualize the quantum ingappabilities to discrete height model in one dimension which is inaccessible by…

Strongly Correlated Electrons · Physics 2024-09-06 Yuan Yao

A celebrated theorem of Balas gives a linear mixed-integer formulation for the union of two nonempty polytopes whose relaxation gives the convex hull of this union. The number of inequalities in Balas formulation is linear in the number of…

Optimization and Control · Mathematics 2017-11-06 Michele Conforti , Marco Di Summa , Yuri Faenza

Generalized polyhedral convex optimization problems in locally convex Hausdorff topological vector spaces are studied systematically in this paper. We establish solution existence theorems, necessary and sufficient optimality conditions,…

Optimization and Control · Mathematics 2017-10-02 Nguyen Ngoc Luan , Jen-Chih Yao

In the paper we treat Gale diagrams in a combinatorial way. The interpretation allows to describe simplicial complexes which are Alexander dual to boundaries of simplicial polytopes and, more generally, to nerve-complexes of general…

Combinatorics · Mathematics 2013-10-22 Anton Ayzenberg

Given two subsets of R^d, when does there exist a projective transformation that maps them to two sets with a common centroid? When is this transformation unique modulo affine transformations? We study these questions for 0- and…

Metric Geometry · Mathematics 2014-09-23 Ivan Izmestiev

We introduce a theory of volume polynomials and corresponding duality algebras of multi-fans. Any complete simplicial multi-fan $\Delta$ determines a volume polynomial $V_\Delta$ whose values are the volumes of multi-polytopes based on…

Combinatorics · Mathematics 2016-12-12 Anton Ayzenberg , Mikiya Masuda

The notion of Fourier transform is among the more important tools in analysis, which has been generalized in abstract harmonic analysis to the level of abelian locally compact groups. The aim of this paper is to further generalize the…

Operator Algebras · Mathematics 2007-08-23 Byung-Jay Kahng

We suggest a method of computing volume for a simple polytope $P$ in three-dimensional hyperbolic space $\mathbb{H}^3$. This method combines the combinatorial reduction of $P$ as a trivalent graph $\Gamma$ (the $1$-skeleton of $P$) by…

Geometric Topology · Mathematics 2016-03-09 Alexander Kolpakov , Jun Murakami