|
|
Results 1 - 25 of 48 |
1. CMB Online first
| A Short Proof of Paouris' Inequality We give a short proof of a result of G.~Paouris on
the tail behaviour of the Euclidean norm $|X|$ of an isotropic
log-concave random vector $X\in\mathbb{R}^n,$
stating that for every $t\geq 1$,
\[\mathbb{P} \big( |X|\geq ct\sqrt n\big)\leq \exp(-t\sqrt n).\]
More precisely we show that for any log-concave random vector $X$
and any $p\geq 1$,
\[(\mathbb{E}|X|^p)^{1/p}\sim \mathbb{E} |X|+\sup_{z\in
S^{n-1}}(\mathbb{E} |\langle
z,X\rangle|^p)^{1/p}.\]
Keywords:log-concave random vectors, deviation inequalities Categories:46B06, 46B09, 52A23 |
2. CMB Online first
| Simplices in the Euclidean Ball We establish some inequalities for the second moment
$$
\frac{1}{|K|} \int_{K}|x|_2^2 \,dx
$$
of a convex body $K$ under various assumptions on the position of $K$.
Keywords:convex body, simplex Category:52A20 |
3. CMB Online first
| Constructions of Uniformly Convex Functions We give precise conditions under which the composition
of a norm with a convex function yields a
uniformly convex function on a Banach space.
Various applications are given to functions of power type.
The results are dualized to study uniform smoothness
and several examples are provided.
Keywords:convex function, uniformly convex function, uniformly smooth function, power type, Fenchel conjugate, composition, norm Categories:52A41, 46G05, 46N10, 49J50, 90C25 |
4. CMB Online first
| On Zindler Curves in Normed Planes We extend the notion of Zindler curve from the Euclidean plane to
normed planes. A characterization of Zindler curves for general
normed planes is given, and the relation between Zindler curves and
curves of constant area-halving distances in such planes is
discussed.
Keywords:rc length, area-halving distance, Birkhoff orthogonality, convex curve, halving pair, halving distance, isosceles orthogonality, midpoint curve, Minkowski plane, normed plane, Zindler curve Categories:52A21, 52A10, 46C15 |
5. CMB Online first
| Weighted Model Sets and their Higher Point-Correlations Examples of distinct weighted model sets with equal $2,3,4, 5$-point
correlations are given.
Keywords:model sets, correlations, diffraction Categories:52C23, 51P05, 74E15, 60G55 |
6. CMB 2011 (vol 55 pp. 98)
| Similarity and Coincidence Isometries for Modules The groups of (linear) similarity and coincidence isometries of
certain modules $\varGamma$ in $d$-dimensional Euclidean space, which
naturally occur in quasicrystallography, are considered. It is shown
that the structure of the factor group of similarity modulo
coincidence isometries is the direct sum of cyclic groups of prime
power orders that divide $d$. In particular, if the dimension $d$ is a
prime number $p$, the factor group is an elementary abelian
$p$-group. This generalizes previous results obtained for lattices to
situations relevant in quasicrystallography.
Categories:20H15, 82D25, 52C23 |
7. CMB 2011 (vol 54 pp. 726)
| Auerbach Bases and Minimal Volume Sufficient Enlargements Let $B_Y$ denote the unit ball of a
normed linear space $Y$. A symmetric, bounded, closed, convex set
$A$ in a finite dimensional normed linear space $X$ is called a
sufficient enlargement for $X$ if, for an arbitrary
isometric embedding of $X$ into a Banach space $Y$, there exists a
linear projection $P\colon Y\to X$ such that $P(B_Y)\subset A$. Each
finite dimensional normed space has a minimal-volume sufficient
enlargement that is a parallelepiped; some spaces have ``exotic''
minimal-volume sufficient enlargements. The main result of the
paper is a characterization of spaces having ``exotic''
minimal-volume sufficient enlargements in terms of Auerbach
bases.
Keywords:Banach space, Auerbach basis, sufficient enlargement Categories:46B07, 52A21, 46B15 |
8. CMB 2010 (vol 54 pp. 561)
| A Note on Toric Varieties Associated with Moduli Spaces
In this note we give a brief review of the construction of a toric
variety $\mathcal{V}$ coming from a genus $g \geq 2$ Riemann surface
$\Sigma^g$ equipped with a trinion, or pair of pants, decomposition.
This was outlined by J. Hurtubise and L.~C. Jeffrey.
A. Tyurin used this construction on a certain
collection of trinion decomposed surfaces to produce a variety
$DM_g$, the so-called \emph{Delzant model of moduli space}, for
each genus $g.$ We conclude this note with some basic facts about
the moment polytopes of the varieties $\mathcal{V}.$ In particular,
we show that the varieties $DM_g$ constructed by Tyurin, and claimed
to be smooth, are in fact singular for $g \geq 3.$
Categories:14M25, 52B20 |
9. CMB 2010 (vol 53 pp. 614)
| The Mean Width of Circumscribed Random Polytopes
For a given convex body $K$ in ${\mathbb R}^d$, a random polytope
$K^{(n)}$ is defined (essentially) as the intersection of $n$
independent closed halfspaces containing $K$ and having an isotropic
and (in a specified sense) uniform distribution. We prove upper and
lower bounds of optimal orders for the difference of the mean widths
of $K^{(n)}$ and $K$ as $n$ tends to infinity. For a simplicial
polytope $P$, a precise asymptotic formula for the difference of the
mean widths of $P^{(n)}$ and $P$ is obtained.
Keywords:random polytope, mean width, approximation Categories:52A22, 60D05, 52A27 |
10. CMB 2010 (vol 53 pp. 394)
| On Nearly Equilateral Simplices and Nearly lâ Spaces By $\textrm{d}(X,Y)$ we denote the (multiplicative) Banach--Mazur distance between two normed spaces $X$ and $Y.$ Let $X$ be an $n$-dimensional normed space with $\textrm{d}(X,\ell_\infty^n) \le 2,$ where $\ell_\infty^n$ stands for $\mathbb{R}^n$ endowed with the norm $\|(x_1,\dots,x_n)\|_\infty := \max \{|x_1|,\dots, |x_n| \}.$ Then every metric space $(S,\rho)$ of cardinality $n+1$ with norm $\rho$ satisfying the condition $\max D / \min D \le 2/ \textrm{d}(X,\ell_\infty^n)$ for $D:=\{ \rho(a,b) : a, b \in S, \ a \ne b\}$ can be isometrically embedded into $X.$
Categories:52A21, 51F99, 52C99 |
11. CMB 2009 (vol 53 pp. 3)
| A Combinatorial Reciprocity Theorem for Hyperplane Arrangements Given a nonnegative integer $m$ and a finite collection $\mathcal A$ of
linear forms on $\mathcal Q^d$, the arrangement of affine hyperplanes in
$\mathcal Q^d$ defined by the equations $\alpha(x) = k$ for $\alpha
\in \mathcal A$
and integers $k \in [-m, m]$ is denoted by $\mathcal A^m$. It is proved that
the coefficients of the characteristic polynomial of $\mathcal A^m$ are
quasi-polynomials in $m$ and that they satisfy a simple combinatorial
reciprocity law.
Categories:52C35, 05E99 |
12. CMB 2009 (vol 52 pp. 424)
| Covering Discs in Minkowski Planes We investigate the following version of the circle covering
problem in strictly convex (normed or) Minkowski planes: to cover
a circle of largest possible diameter by $k$ unit circles. In
particular, we study the cases $k=3$, $k=4$, and $k=7$. For $k=3$
and $k=4$, the diameters under consideration are described in
terms of side-lengths and circumradii of certain inscribed regular
triangles or quadrangles. This yields also simple explanations of
geometric meanings that the corresponding homothety ratios have.
It turns out that basic notions from Minkowski geometry play an
essential role in our proofs, namely Minkowskian bisectors,
$d$-segments, and the monotonicity lemma.
Keywords:affine regular polygon, bisector, circle covering problem, circumradius, $d$-segment, Minkowski plane, (strictly convex) normed plane Categories:46B20, 52A21, 52C15 |
13. CMB 2009 (vol 52 pp. 407)
| On the Bezdek--Pach Conjecture for Centrally Symmetric Convex Bodies The Bezdek--Pach conjecture asserts that the maximum number of
pairwise touching positive homothetic copies of a convex body in
$\Re^d$ is $2^d$. Nasz\'odi proved that the quantity in question is
not larger than $2^{d+1}$. We present an improvement to this result by
proving the upper bound $3\cdot2^{d-1}$ for centrally symmetric
bodies. Bezdek and Brass introduced the one-sided Hadwiger number of a
convex body. We extend this definition, prove an upper bound on the
resulting quantity, and show a connection with the problem of touching
homothetic bodies.
Keywords:Bezdek--Pach Conjecture, homothets, packing, Hadwiger number, antipodality Categories:52C17, 51N20, 51K05, 52A21, 52A37 |
14. CMB 2009 (vol 52 pp. 403)
| Shaken Rogers's Theorem for Homothetic Sections We shall prove the following shaken Rogers's theorem for
homothetic sections: Let $K$ and $L$ be strictly convex bodies and
suppose that for every plane $H$ through the origin we can choose
continuously sections of $K $ and $L$, parallel to $H$, which are
directly homothetic. Then $K$ and $L$ are directly homothetic.
Keywords:convex bodies, homothetic bodies, sections and projections, Rogers's Theorem Category:52A15 |
15. CMB 2009 (vol 52 pp. 380)
| Successive Minima and Radii In this note we present inequalities relating the successive minima of an
$o$-symmetric convex body and the successive inner and outer radii of the
body. These inequalities join known inequalities involving only either
the successive minima or the successive radii.
Keywords:successive minima, inner and outer radii Categories:52A20, 52C07, 52A40, 52A39 |
16. CMB 2009 (vol 52 pp. 464)
| Two Volume Product Inequalities and Their Applications Let $K \subset {\mathbb{R}}^{n+1}$ be a convex body of class $C^2$
with everywhere positive Gauss curvature. We show that there exists
a positive number $\delta (K)$ such that for any $\delta \in (0,
\delta(K))$ we have $\Volu(K_{\delta})\cdot
\Volu((K_{\delta})^{\sstar}) \geq \Volu(K)\cdot \Volu(K^{\sstar}) \geq
\Volu(K^{\delta})\cdot \Volu((K^{\delta})^{\sstar})$, where $K_{\delta}$,
$K^{\delta}$ and $K^{\sstar}$ stand for the convex floating body, the
illumination body, and the polar of $K$, respectively. We derive a
few consequences of these inequalities.
Keywords:affine invariants, convex floating bodies, illumination bodies Categories:52A40, 52A38, 52A20 |
17. CMB 2009 (vol 52 pp. 451)
| Indecomposable Coverings We prove that for every $k>1$, there exist $k$-fold coverings of the
plane (i) with strips, (ii) with axis-parallel rectangles, and
(iii) with homothets of any fixed concave quadrilateral, that cannot
be decomposed into two coverings. We also construct for every
$k>1$ a set of points $P$ and a family of disks $\cal D$ in the
plane, each containing at least $k$ elements of $P$, such that, no
matter how we color the points of $P$ with two colors,
there
exists a disk $D\in{\cal D}$ all of whose points are of the same
color.
Categories:52C15, 05C15 |
18. CMB 2009 (vol 52 pp. 342)
| On the X-ray Number of Almost Smooth Convex Bodies and of Convex Bodies of Constant Width The X-ray numbers of some classes of convex bodies are investigated.
In particular, we give a proof of the X-ray Conjecture as well as
of the Illumination Conjecture for almost smooth convex bodies
of any dimension and for convex bodies of constant width of
dimensions $3$, $4$, $5$ and $6$.
Keywords:almost smooth convex body, convex body of constant width, weakly neighbourly antipodal convex polytope, Illumination Conjecture, X-ray number, X-ray Conjecture Categories:52A20, 52A37, 52C17, 52C35 |
19. CMB 2009 (vol 52 pp. 327)
| Geometric ``Floral'' Configurations With an increase in size, configurations of points and lines
in the plane usually become complicated and hard to analyze.
The ``floral'' configurations we are introducing here represent
a new type that makes accessible and visually intelligible
even configurations of considerable size. This is achieved
by combining a large degree of symmetry with a hierarchical
construction. Depending on the details of the interdependence
of these aspects, there are several subtypes that are described
and investigated.
Categories:52C30, 52C99 |
20. CMB 2009 (vol 52 pp. 366)
| A Class of Cellulated Spheres with Non-Polytopal Symmetries We construct, for all $d\geq 4$, a cellulation of $\mathbb S^{d-1}$.
We prove that these cellulations cannot be polytopal with maximal
combinatorial symmetry. Such non-realizability phenomenon was first
described in dimension 4 by Bokowski, Ewald and Kleinschmidt, and,
to the knowledge of the author, until now there have not been any
known examples in higher dimensions. As a starting point for the
construction, we introduce a new class of (Wythoffian) uniform
polytopes, which we call duplexes. In proving our main result,
we use some tools that we developed earlier while studying perfect
polytopes. In particular, we prove perfectness of the duplexes;
furthermore, we prove and make use of the perfectness of another
new class of polytopes which we obtain by a variant of the so-called
$E$-construction introduced by Eppstein, Kuperberg and Ziegler.
Keywords:CW sphere, polytopality, automorphism group, symmetry group, uniform polytope Categories:52B11, 52B15, 52B70 |
21. CMB 2009 (vol 52 pp. 361)
| A Note on Covering by Convex Bodies A classical theorem of Rogers states
that for any convex body $K$ in $n$-dimensional Euclidean space
there exists a covering of the space by translates of $K$ with
density not exceeding $n\log{n}+n\log\log{n}+5n$. Rogers' theorem
does not say anything about the structure of such a covering. We
show that for sufficiently large values of $n$ the same bound can
be attained by a covering which is the union of $O(\log{n})$
translates of a lattice arrangement of $K$.
Categories:52C07, 52C17 |
22. CMB 2009 (vol 52 pp. 349)
| On Projection Bodies of Order One The projection body of order one $\Pi_1K$ of a convex body $K$ in
$\R^n$ is the body whose support function is, up to a constant, the
average mean width of the orthogonal projections of $K$ onto
hyperplanes through the origin.
The paper contains an inequality for the support function of
$\Pi_1K$, which implies in particular that such a function is
strictly convex, unless $K$ has dimension one or two. Furthermore,
an existence problem related to the reconstruction of a convex body
is discussed to highlight the different behavior of the area
measures of order one and of order $n-1$.
Category:52A40 |
23. CMB 2007 (vol 50 pp. 474)
| On Willmore's Inequality for Submanifolds Let $M$ be an $m$ dimensional submanifold in the Euclidean space
${\mathbf R}^n$ and $H$ be the mean curvature of $M$. We obtain
some low geometric estimates of the total square mean curvature
$\int_M H^2 d\sigma$. The low bounds are geometric invariants
involving the volume of $M$, the total scalar curvature of $M$,
the Euler characteristic and the circumscribed ball of $M$.
Keywords:submanifold, mean curvature, kinematic formul, scalar curvature Categories:52A22, 53C65, 51C16 |
24. CMB 2006 (vol 49 pp. 536)
| Measure Convex and Measure Extremal Sets We prove that convex sets are measure convex and extremal sets are measure extremal
provided they are of low Borel complexity. We also present
examples showing that the positive results cannot be strengthened.
Keywords:measure convex set, measure extremal set, face Categories:46A55, 52A07 |
25. CMB 2006 (vol 49 pp. 185)
| On the Inequality for Volume and Minkowskian Thickness Given a centrally symmetric convex body $B$ in $\E^d,$ we denote
by $\M^d(B)$ the Minkowski space ({\em i.e.,} finite dimensional
Banach space) with unit ball $B.$ Let $K$ be an arbitrary convex
body in $\M^d(B).$ The relationship between volume $V(K)$ and the
Minkowskian thickness ($=$ minimal width) $\thns_B(K)$ of $K$ can
naturally be given by the sharp geometric inequality $V(K) \ge
\alpha(B) \cdot \thns_B(K)^d,$ where $\alpha(B)>0.$ As a simple
corollary of the Rogers--Shephard inequality we obtain that
$\binom{2d}{d}{}^{-1} \le \alpha(B)/V(B) \le 2^{-d}$ with equality
on the left attained if and only if $B$ is the difference body of
a simplex and on the right if $B$ is a cross-polytope. The main
result of this paper is that for $d=2$ the equality on the right
implies that $B$ is a parallelogram. The obtained results yield
the sharp upper bound for the modified Banach--Mazur distance to the
regular hexagon.
Keywords:convex body, geometric inequality, thickness, Minkowski space, Banach space, normed space, reduced body, Banach-Mazur compactum, (modified) Banach-Mazur distance, volume ratio Categories:52A40, 46B20 |

