scholarly journals The Covering Radius and a Discrete Surface Area for Non-Hollow Simplices

Author(s):  
Giulia Codenotti ◽  
Francisco Santos ◽  
Matthias Schymura

AbstractWe explore upper bounds on the covering radius of non-hollow lattice polytopes. In particular, we conjecture a general upper bound of d/2 in dimension d, achieved by the “standard terminal simplices” and direct sums of them. We prove this conjecture up to dimension three and show it to be equivalent to the conjecture of González-Merino and Schymura (Discrete Comput. Geom. 58(3), 663–685 (2017)) that the d-th covering minimum of the standard terminal n-simplex equals d/2, for every $$n\ge d$$ n ≥ d . We also show that these two conjectures would follow from a discrete analog for lattice simplices of Hadwiger’s formula bounding the covering radius of a convex body in terms of the ratio of surface area versus volume. To this end, we introduce a new notion of discrete surface area of non-hollow simplices. We prove our discrete analog in dimension two and give strong evidence for its validity in arbitrary dimension.

1944 ◽  
Vol 45 (4) ◽  
pp. 793 ◽  
Author(s):  
P. A. P. Moran
Keyword(s):  

2018 ◽  
Vol 70 (4) ◽  
pp. 804-823 ◽  
Author(s):  
Apostolos Giannopoulos ◽  
Alexander Koldobsky ◽  
Petros Valettas

AbstractWe provide general inequalities that compare the surface area S(K) of a convex body K in ℝn to the minimal, average, or maximal surface area of its hyperplane or lower dimensional projections. We discuss the same questions for all the quermassintegrals of K. We examine separately the dependence of the constants on the dimension in the case where K is in some of the classical positions or K is a projection body. Our results are in the spirit of the hyperplane problem, with sections replaced by projections and volume by surface area.


2011 ◽  
Vol 53 (3) ◽  
pp. 717-726 ◽  
Author(s):  
BAOCHENG ZHU ◽  
NI LI ◽  
JIAZU ZHOU

AbstractIn this paper, we establish a number of Lp-affine isoperimetric inequalities for Lp-geominimal surface area. In particular, we obtain a Blaschke–Santaló type inequality and a cyclic inequality between different Lp-geominimal surface areas of a convex body.


1999 ◽  
Vol 51 (2) ◽  
pp. 225-249 ◽  
Author(s):  
U. Betke ◽  
K. Böröczky

AbstractLet M be a convex body such that the boundary has positive curvature. Then by a well developed theory dating back to Landau and Hlawka for large λ the number of lattice points in λM is given by G(λM) = V(λM) + O(λd−1−ε(d)) for some positive ε(d). Here we give for general convex bodies the weaker estimatewhere SZd (M) denotes the lattice surface area of M. The term SZd is optimal for all convex bodies and o(λd−1) cannot be improved in general. We prove that the same estimate even holds if we allow small deformations of M.Further we deal with families {Pλ} of convex bodies where the only condition is that the inradius tends to infinity. Here we havewhere the convex body K satisfies some simple condition, V(Pλ; K; 1) is some mixed volume and S(Pλ) is the surface area of Pλ.


2009 ◽  
Vol 46 (4) ◽  
pp. 493-514
Author(s):  
Gennadiy Averkov ◽  
Endre Makai ◽  
Horst Martini

K. Zindler [47] and P. C. Hammer and T. J. Smith [19] showed the following: Let K be a convex body in the Euclidean plane such that any two boundary points p and q of K , that divide the circumference of K into two arcs of equal length, are antipodal. Then K is centrally symmetric. [19] announced the analogous result for any Minkowski plane \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\mathbb{M}^2$$ \end{document}, with arc length measured in the respective Minkowski metric. This was recently proved by Y. D. Chai — Y. I. Kim [7] and G. Averkov [4]. On the other hand, for Euclidean d -space ℝ d , R. Schneider [38] proved that if K ⊂ ℝ d is a convex body, such that each shadow boundary of K with respect to parallel illumination halves the Euclidean surface area of K (for the definition of “halving” see in the paper), then K is centrally symmetric. (This implies the result from [19] for ℝ 2 .) We give a common generalization of the results of Schneider [38] and Averkov [4]. Namely, let \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\mathbb{M}^d$$ \end{document} be a d -dimensional Minkowski space, and K ⊂ \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\mathbb{M}^d$$ \end{document} be a convex body. If some Minkowskian surface area (e.g., Busemann’s or Holmes-Thompson’s) of K is halved by each shadow boundary of K with respect to parallel illumination, then K is centrally symmetric. Actually, we use little from the definition of Minkowskian surface area(s). We may measure “surface area” via any even Borel function ϕ: Sd −1 → ℝ, for a convex body K with Euclidean surface area measure dSK ( u ), with ϕ( u ) being dSK ( u )-almost everywhere non-0, by the formula B ↦ ∫ B ϕ( u ) dSK ( u ) (supposing that ϕ is integrable with respect to dSK ( u )), for B ⊂ Sd −1 a Borel set, rather than the Euclidean surface area measure B ↦ ∫ BdSK ( u ). The conclusion remains the same, even if we suppose surface area halving only for parallel illumination from almost all directions. Moreover, replacing the surface are a measure dSK ( u ) by the k -th area measure of K ( k with 1 ≦ k ≦ d − 2 an integer), the analogous result holds. We follow rather closely the proof for ℝ d , which is due to Schneider [38].


Author(s):  
Amitav Doley ◽  
Jibonjyoti Buragohain ◽  
A. Bharali

The inverse sum indeg (ISI) index of a graph G is defined as the sum of the weights dG(u)dG(v)/dG(u)+dG(v) of all edges uv in G, where dG(u) is the degree of the vertex u in G. This index is found to be a significant predictor of total surface area of octane isomers. In this chapter, the authors present some lower and upper bounds for ISI index of subdivision graphs, t-subdivision graphs, s-sum and st -sum of graphs in terms of some graph parameters such as order, size, maximum degree, minimum degree, and the first Zagreb index. The extremal graphs are also characterized for their sharpness.


Sign in / Sign up

Export Citation Format

Share Document