No Arabic abstract
For a metric space $X$, let $mathsf FX$ be the space of all nonempty finite subsets of $X$ endowed with the largest metric $d^1_{mathsf FX}$ such that for every $ninmathbb N$ the map $X^ntomathsf FX$, $(x_1,dots,x_n)mapsto {x_1,dots,x_n}$, is non-expanding with respect to the $ell^1$-metric on $X^n$. We study the completion of the metric space $mathsf F^1!X=(mathsf FX,d^1_{mathsf FX})$ and prove that it coincides with the space $mathsf Z^1!X$ of nonempty compact subsets of $X$ that have zero length (defined with the help of graphs). We prove that each subset of zero length in a metric space has 1-dimensional Hausdorff measure zero. A subset $A$ of the real line has zero length if and only if its closure is compact and has Lebesgue measure zero. On the other hand, for every $nge 2$ the Euclidean space $mathbb R^n$ contains a compact subset of 1-dimensional Hausdorff measure zero that fails to have zero length.
The Vietoris hyperspace $NC^{*}(X)$ of noncut subcontinua of a metric continuum $X$ has been previously studied by several authors. In this paper we prove that if $X$ is a dendrite and the set of endpoints of $X$ is dense, then $NC^{*}(X)$ is homeomorphic to the Baire space of irrational numbers.
In this paper we study properties and invariants of matrix codes endowed with the rank metric, and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening constructions. We give upper bounds on the covering radius of a code by applying different combinatorial methods. We apply the various bounds to the classes of maximal rank distance and quasi maximal rank distance codes.
The lakes of Wada are three disjoint simply connected domains in $S^2$ with the counterintuitive property that they all have the same boundary. The common boundary is a indecomposable continuum. In this article we calculated the Minkowski dimension of such boundaries. The lakes constructed in the standard Cantor way has $ln(6)/ln(3)approx 1.6309$-dimensional boundary, while in general, for any number in $[1,2]$ we can construct lakes with such dimensional boundaries.
We improve our earlier upper bound on the numbers of antipodal pairs of points among $n$ points in ${mathbb{R}}^3$, to $2n^2/5+O(n^c)$, for some $c<2$. We prove that the minimal number of antipodal pairs among $n$ points in convex position in ${mathbb{R}}^d$, affinely spanning ${mathbb{R}}^d$, is $n + d(d - 1)/2 - 1$. Let ${underline{sa}}^s_d(n)$ be the minimum of the number of strictly antipodal pairs of points among any $n$ points in ${mathbb{R}}^d$, with affine hull ${mathbb{R}}^d$, and in strictly convex position. The value of ${underline{sa}}^s_d(n)$ was known for $d le 3$ and any $n$. Moreover, ${underline{sa}}^s_d(n) = lceil n/2rceil $ was known for $n ge 2d$ even, and $n ge 4d+1$ odd. We show ${underline{sa}}^s_d(n) = 2d$ for $2d+1 le n le 4d-1$ odd, we determine ${underline{sa}}^s_d(n)$ for $d=4$ and any $n$, and prove ${underline{sa}}^s_d(2d -1) = 3(d - 1)$. The cases $d ge 5 $ and $d+2 le n le 2d - 2$ remain open, but we give a lower and an upper bound on ${underline{sa}}^s_d(n)$ for them, which are of the same order of magnitude, namely $Theta left( (d-k)d right) $. We present a simple example of a strictly antipodal set in ${mathbb{R}}^d$, of cardinality const,$cdot 1.5874...^d$. We give simple proofs of the following statements: if $n$ segments in ${mathbb{R}}^3$ are pairwise antipodal, or strictly antipodal, then $n le 4$, or $n le 3$, respectively, and these are sharp. We describe also the cases of equality.
We consider three monads on Top, the category of topological spaces, which formalize topological aspects of probability and possibility in categorical terms. The first one is the Hoare hyperspace monad H, which assigns to every space its space of closed subsets equipped with the lower Vietoris topology. The second is the monad V of continuous valuations, also known as the extended probabilistic powerdomain. We construct both monads in a unified way in terms of double dualization. This reveals a close analogy between them, and allows us to prove that the operation of taking the support of a continuous valuation is a morphism of monads from V to H. In particular, this implies that every H-algebra (topological complete semilattice) is also a V-algebra. Third, we show that V can be restricted to a submonad of tau-smooth probability measures on Top. By composing these two morphisms of monads, we obtain that taking the support of a tau-smooth probability measure is also a morphism of monads.