8,096 research outputs found
Reverse Chv\'atal-Gomory rank
We introduce the reverse Chv\'atal-Gomory rank r*(P) of an integral
polyhedron P, defined as the supremum of the Chv\'atal-Gomory ranks of all
rational polyhedra whose integer hull is P. A well-known example in dimension
two shows that there exist integral polytopes P with r*(P) equal to infinity.
We provide a geometric characterization of polyhedra with this property in
general dimension, and investigate upper bounds on r*(P) when this value is
finite.Comment: 21 pages, 4 figure
Unsplittable coverings in the plane
A system of sets forms an {\em -fold covering} of a set if every point
of belongs to at least of its members. A -fold covering is called a
{\em covering}. The problem of splitting multiple coverings into several
coverings was motivated by classical density estimates for {\em sphere
packings} as well as by the {\em planar sensor cover problem}. It has been the
prevailing conjecture for 35 years (settled in many special cases) that for
every plane convex body , there exists a constant such that every
-fold covering of the plane with translates of splits into
coverings. In the present paper, it is proved that this conjecture is false for
the unit disk. The proof can be generalized to construct, for every , an
unsplittable -fold covering of the plane with translates of any open convex
body which has a smooth boundary with everywhere {\em positive curvature}.
Somewhat surprisingly, {\em unbounded} open convex sets do not misbehave,
they satisfy the conjecture: every -fold covering of any region of the plane
by translates of such a set splits into two coverings. To establish this
result, we prove a general coloring theorem for hypergraphs of a special type:
{\em shift-chains}. We also show that there is a constant such that, for
any positive integer , every -fold covering of a region with unit disks
splits into two coverings, provided that every point is covered by {\em at
most} sets
Towards Conformal Capacities in Euclidean Spaces
This paper addresses the so-called conformal capacities in ,
, through comparing three existing definitions (due to Betsakos,
Colesanti-Cuoghi, Anderson-Vamananmurthy-Fuglede respectively) and studying
their associated iso-capacitary inequalities with connection to half-diameter,
mean-width, mean-curvature and ADM-mass, Hadamard type variational formula,
Minkowski type problem, and Yau type problem.Comment: 33 page
Continuity of the Maximum-Entropy Inference
We study the inverse problem of inferring the state of a finite-level quantum
system from expected values of a fixed set of observables, by maximizing a
continuous ranking function. We have proved earlier that the maximum-entropy
inference can be a discontinuous map from the convex set of expected values to
the convex set of states because the image contains states of reduced support,
while this map restricts to a smooth parametrization of a Gibbsian family of
fully supported states. Here we prove for arbitrary ranking functions that the
inference is continuous up to boundary points. This follows from a continuity
condition in terms of the openness of the restricted linear map from states to
their expected values. The openness condition shows also that ranking functions
with a discontinuous inference are typical. Moreover it shows that the
inference is continuous in the restriction to any polytope which implies that a
discontinuity belongs to the quantum domain of non-commutative observables and
that a geodesic closure of a Gibbsian family equals the set of maximum-entropy
states. We discuss eight descriptions of the set of maximum-entropy states with
proofs of accuracy and an analysis of deviations.Comment: 34 pages, 1 figur
- …