scholarly journals K 2-Treaps: Range Top-k Queries in Compact Space

Author(s):  
Nieves R. Brisaboa ◽  
Guillermo de Bernardo ◽  
Roberto Konow ◽  
Gonzalo Navarro
Keyword(s):  
2021 ◽  
pp. 1-18
Author(s):  
YOTAM SMILANSKY ◽  
YAAR SOLOMON

Abstract We prove that in every compact space of Delone sets in ${\mathbb {R}}^d$ , which is minimal with respect to the action by translations, either all Delone sets are uniformly spread or continuously many distinct bounded displacement equivalence classes are represented, none of which contains a lattice. The implied limits are taken with respect to the Chabauty–Fell topology, which is the natural topology on the space of closed subsets of ${\mathbb {R}}^d$ . This topology coincides with the standard local topology in the finite local complexity setting, and it follows that the dichotomy holds for all minimal spaces of Delone sets associated with well-studied constructions such as cut-and-project sets and substitution tilings, whether or not finite local complexity is assumed.


2021 ◽  
Vol 103 (12) ◽  
Author(s):  
Prasant Samantray ◽  
Suprit Singh

2006 ◽  
Vol 49 (1) ◽  
pp. 39-52 ◽  
Author(s):  
Yun Sung Choi ◽  
Domingo Garcia ◽  
Sung Guen Kim ◽  
Manuel Maestre

AbstractIn this paper, we introduce the polynomial numerical index of order $k$ of a Banach space, generalizing to $k$-homogeneous polynomials the ‘classical’ numerical index defined by Lumer in the 1970s for linear operators. We also prove some results. Let $k$ be a positive integer. We then have the following:(i) $n^{(k)}(C(K))=1$ for every scattered compact space $K$.(ii) The inequality $n^{(k)}(E)\geq k^{k/(1-k)}$ for every complex Banach space $E$ and the constant $k^{k/(1-k)}$ is sharp.(iii) The inequalities$$ n^{(k)}(E)\leq n^{(k-1)}(E)\leq\frac{k^{(k+(1/(k-1)))}}{(k-1)^{k-1}}n^{(k)}(E) $$for every Banach space $E$.(iv) The relation between the polynomial numerical index of $c_0$, $l_1$, $l_{\infty}$ sums of Banach spaces and the infimum of the polynomial numerical indices of them.(v) The relation between the polynomial numerical index of the space $C(K,E)$ and the polynomial numerical index of $E$.(vi) The inequality $n^{(k)}(E^{**})\leq n^{(k)}(E)$ for every Banach space $E$.Finally, some results about the numerical radius of multilinear maps and homogeneous polynomials on $C(K)$ and the disc algebra are given.


1985 ◽  
Vol 32 (10) ◽  
pp. 2713-2721 ◽  
Author(s):  
Sanjay Jain ◽  
R. Shankar ◽  
Spenta R. Wadia

2021 ◽  
Vol 58 (3) ◽  
pp. 398-407
Author(s):  
Vladimir V. Tkachuk

A space X is called functionally countable if ƒ (X) is countable for any continuous function ƒ : X → Ø. Given an infinite cardinal k, we prove that a compact scattered space K with d(K) > k must have a convergent k+-sequence. This result implies that a Corson compact space K is countable if the space (K × K) \ ΔK is functionally countable; here ΔK = {(x, x): x ϵ K} is the diagonal of K. We also establish that, under Jensen’s Axiom ♦, there exists a compact hereditarily separable non-metrizable compact space X such that (X × X) \ ΔX is functionally countable and show in ZFC that there exists a non-separable σ-compact space X such that (X × X) \ ΔX is functionally countable.


1974 ◽  
Vol 17 (3) ◽  
pp. 274-284 ◽  
Author(s):  
C. H. Houghton

Freudenthal [5, 7] defined a compactification of a rim-compact space, that is, a space having a base of open sets with compact boundary. The additional points are called ends and Freudenthal showed that a connected locally compact non-compact group having a countable base has one or two ends. Later, Freudenthal [8], Zippin [16], and Iwasawa [11] showed that a connected locally compact group has two ends if and only if it is the direct product of a compact group and the reals.


Sign in / Sign up

Export Citation Format

Share Document