No Arabic abstract
Given four congruent balls $A, B, C, D$ in $R^{d}$ that have disjoint interior and admit a line that intersects them in the order $ABCD$, we show that the distance between the centers of consecutive balls is smaller than the distance between the centers of $A$ and $D$. This allows us to give a new short proof that $n$ interior-disjoint congruent balls admit at most three geometric permutations, two if $nge 7$. We also make a conjecture that would imply that $ngeq 4$ such balls admit at most two geometric permutations, and show that if the conjecture is false, then there is a counter-example of a highly degenerate nature.
The necessary and sufficient conditions under which a given family $mathcal{F}$ of subsets of finite set $X$ coincides with the family $mathbf{B}_X$ of all balls generated by some ultrametric $d$ on $X$ are found. It is shown that the representing tree of the ultrametric space $(mathbf{B}_{X}, d_H)$ with the Hausdorff distance $d_H$ can be obtained from the representing tree $T_X$ of ultrametric space $(X, d)$ by adding a leaf to every internal vertex of $T_X$.
We study the combinatorial properties of vexillary signed permutations, which are signed analogues of the vexillary permutations first considered by Lascoux and Schutzenberger. We give several equivalent characterizations of vexillary signed permutations, including descriptions in terms of essential sets and pattern avoidance, and we relate them to the vexillary elements introduced by Billey and Lam.
Thurston norms are invariants of 3-manifolds defined on their second homology vector spaces, and understanding the shape of their dual unit ball is a (widely) open problem. W. Thurston showed that every symmetric polygon in Z^2, whose vertices satisfy a parity property, is the dual unit ball of a Thurston norm on a 3-manifold. However, it is not known if the parity property on the vertices of polytopes is a sufficient condition in higher dimension or if their are polytopes, with mod 2 congruent vertices, that cannot be realized as dual unit balls of Thurston norms. In this article, we provide a family of polytopes in Z^2g that can be realized as dual unit balls of Thurston norms on 3-manifolds. These polytopes come from intersection norms on oriented closed surfaces and this article widens the bridge between these two norms.
We study the volume of the intersection of two unit balls from one of the classical matrix ensembles GOE, GUE and GSE, as the dimension tends to infinity. This can be regarded as a matrix analogue of a result of Schechtman and Schmuckenschlager for classical $ell_p$-balls [Schechtman and Schmuckenschlager, GAFA Lecture Notes, 1991]. The proof of our result is based on two ingredients, which are of independent interest. The first one is a weak law of large numbers for a point chosen uniformly at random in the unit ball of such a matrix ensemble. The second one is an explicit computation of the asymptotic volume of such matrix unit balls, which in turn is based on the theory of logarithmic potentials with external fields.
In this work we study the issue of geodesic extendibility on complete and locally compact metric length spaces. We focus on the geometric structure of the space $(Sigma (X),d_H)$ of compact balls endowed with the Hausdorff distance and give an explicit isometry between $(Sigma (X),d_H)$ and the closed half-space $ Xtimes mathbb{R}_{ge 0}$ endowed with a taxicab metric. Among the applications we establish a group isometry between $mbox{Iso} (X,d)$ and $mbox{Iso} (Sigma (X),d_H)$ when $(X,d)$ is a Hadamard space.