Metric ultraproducts of classical groups

Simple non-discrete metric ultraproducts of classical groups are geodesic spaces with respect to a natural metric.     

Remarks on coarse embeddings of metric spaces into uniformly convex Banach spaces

We study the support and convergence conditions for a metric space to be coarsely embeddable into a uniformly convex Banach space. By using ultraproducts we also show that the coarse embeddability of a metric space into a uniformly convex Banach space is determined by its finite subspaces.     

On topological properties of ultraproducts of finite sets

In [3] a certain family of topological spaces was introduced on ultraproducts. These spaces have been called ultratopologies and their definition was motivated by model theory of higher order logics. Ultratopologies provide a natural extra topological structure for ultraproducts. Using this extra structure in [3] some preservation and characterization theorems were obtained for higher order logics. The purely topological properties of ultratopologies seem interesting on their own right. We started to study these properties in [2], where some questions remained open. Here we present the solutions of two such problems. More concretely we show 1. that there are sequences of finite sets of pairwise different cardinalities such that in their certain ultraproducts there are homeomorphic ultratopologies and 2. if A is an infinite ultraproduct of finite sets, then every ultratopology on A contains a dense subset D such that |D| < |A|. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Non-discrete affine buildings and convexity

Affine buildings are in a certain sense analogs of symmetric spaces. It is therefore natural to ask for analogs of results for symmetric spaces. We prove a version of Kostant?s convexity theorem for thick non-discrete affine buildings. Kostant proves that the image of a certain orbit of a point x in the symmetric space under a projection onto a maximal flat is the convex hull of the Weyl group orbit of x. We obtain the same result for a projection onto an apartment in an affine building. The methods are mostly borrowed from metric geometry. Our proof makes no appeal to the automorphism group of the building. However the final result has an interesting application for groups acting nicely on non-discrete buildings, such as groups admitting a root datum with non-discrete valuation. Along the proofs we obtain that segments are contained in apartments and that certain retractions are distance diminishing.     

Locally minimal topological groups 1

The aim of this paper is to go deeper into the study of local minimality and its connection to some naturally related properties. A Hausdorff topological group (G,τ) is called locally minimal if there exists a neighborhood U of 0 in τ such that U fails to be a neighborhood of zero in any Hausdorff group topology on G which is strictly coarser than τ. Examples of locally minimal groups are all subgroups of Banach-Lie groups, all locally compact groups and all minimal groups. Motivated by the fact that locally compact NSS groups are Lie groups, we study the connection between local minimality and the NSS property, establishing that under certain conditions, locally minimal NSS groups are metrizable. A symmetric subset of an abelian group containing zero is said to be a GTG set if it generates a group topology in an analogous way as convex and symmetric subsets are unit balls for pseudonorms on a vector space. We consider topological groups which have a neighborhood basis at zero consisting of GTG sets. Examples of these locally GTG groups are: locally pseudoconvex spaces, groups uniformly free from small subgroups (UFSS groups) and locally compact abelian groups. The precise relation between these classes of groups is obtained: a topological abelian group is UFSS if and only if it is locally minimal, locally GTG and NSS. We develop a universal construction of GTG sets in arbitrary non-discrete metric abelian groups, that generates a strictly finer non-discrete UFSS topology and we characterize the metrizable abelian groups admitting a strictly finer non-discrete UFSS group topology. Unlike the minimal topologies, the locally minimal ones are always available on “large” groups. To support this line, we prove that a bounded abelian group G admits a non-discrete locally minimal and locally GTG group topology iff |G|?c.     

On topologizable and non-topologizable groups

A group G   is called hereditarily non-topologizable if, for every H?G$H?G$, no quotient of H admits a non-discrete Hausdorff topology. We construct first examples of infinite hereditarily non-topologizable groups. This allows us to prove that c-compactness does not imply compactness for topological groups. We also answer several other open questions about c-compact groups asked by Dikranjan and Uspenskij. On the other hand, we suggest a method of constructing topologizable groups based on generic properties in the space of marked k-generated groups. As an application, we show that there exist non-discrete quasi-cyclic groups of finite exponent; this answers a question of Morris and Obraztsov.     

A Łoś type theorem for linear metric formulas

We define an ultraproduct of metric structures based on a maximal probability charge and prove a variant of ?o? theorem for linear metric formulas. We also consider iterated ultraproducts (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations

We consider stochastic programs where the distribution of the uncertain parameters is only observable through a finite training dataset. Using the Wasserstein metric, we construct a ball in the space of (multivariate and non-discrete) probability distributions centered at the uniform distribution on the training samples, and we seek decisions that perform best in view of the worst-case distribution within this Wasserstein ball. The state-of-the-art methods for solving the resulting distributionally robust optimization problems rely on global optimization techniques, which quickly become computationally excruciating. In this paper we demonstrate that, under mild assumptions, the distributionally robust optimization problems over Wasserstein balls can in fact be reformulated as finite convex programs—in many interesting cases even as tractable linear programs. Leveraging recent measure concentration results, we also show that their solutions enjoy powerful finite-sample performance guarantees. Our theoretical results are exemplified in mean-risk portfolio optimization as well as uncertainty quantification.

     

Metric ultraproducts of finite simple groups

Some new results on metric ultraproducts of finite simple groups are presented. Suppose that G is such a group, defined in terms of a non-principal ultrafilter ω   on N$\mathbb{N}$ and a sequence (G_i)_i∈N${(G_i)}_{i\in \mathbb{N}}$ of finite simple groups, and that G is neither finite nor a Chevalley group over an infinite field. Then G is isomorphic to an ultraproduct of alternating groups or to an ultraproduct of finite simple classical groups. The isomorphism type of G determines which of these two cases arises, and, in the latter case, the ω  -limit of the characteristics of the groups G_i$G_i$. Moreover, G is a complete path-connected group with respect to the natural metric on G.     

Filter products of C0-semigroups and ultraproduct representations for Lie groups

We provide a new approach to filter products of C₀-semigroups and prove a spectral theorem for the generator and its filter product. In a similar fashion, we construct ultraproducts of strongly continuous unitary representations of locally compact groups and study spectral theoretic connections between the representations and their ultraproducts. In the case of Lie groups, our investigations are extended to the infinitesimal representation.     

Pseudo‐c‐archimedean and pseudo‐finite cyclically ordered groups

Robinson and Zakon gave necessary and sufficient conditions for an abelian ordered group to satisfy the same first‐order sentences as an archimedean abelian ordered group (i.e., which embeds in the group of real numbers). The present paper generalizes their work to obtain similar results for infinite subgroups of the group of unimodular complex numbers. Furthermore, the groups which satisfy the same first‐order sentences as ultraproducts of finite cyclic groups are characterized.     

Subgroups of bounded residue in ultraproducts of finite groups

We consider a variety of linearity generalizations: finitary linearizability, local linearizability, and so on. The natural partial ordering on the set of classes of generalized linear groups under examination is described in full. Criteria for abstract groups to be finitary linearized in terms of ultraproducts of linear and finite groups are proven. Examples of nilpotent groups are given which have not faithful finitary linear representations by automorphisms of vector spaces over a field. Translated fromAlgebra i Logika, Vol. 36, No. 5, pp. 531–542, September–October, 1997.     

Hypercomplex numbers in some geometries of two sets. I

The most important problem in the theory of phenomenologically symmetric geometries of two sets is that of classification of these geometries. In this paper, complexifying the metric functions of some known phenomenologically symmetric geometries of two sets (PSGTS) with the use of associative hypercomplex numbers, we find metric functions of new geometries in question. For these geometries, we find equations of the groups of motions and establish phenomenological symmetry, i.e., find functional relations between metric functions for certain finite number of arbitrary points. In particular, for one-component metric functions of PSGTS’s of ranks (2, 2), (3, 2), (3, 3), we find (n + 1)-component metric functions of the same ranks. For these metric functions, we find finite equations of the groups of motions and equations that express their phenomenological symmetry.     

The brown-MCcoy radical is not closed under products

In this paper we answer the question raised by Fisher whether the Brown-McCoy radical is closed under products or equivalently - under ultraproducts. Morever, we prove that the radical is closed under ultraproducts with respect ω-complete ultrafilters.     

On strong embeddability and finite decomposition complexity

The strong embeddability is a notion of metric geometry, which is an intermediate property lying between coarse embeddability and property A. In this paper, we study the permanence properties of strong embeddability for metric spaces. We show that strong embeddability is coarsely invariant and it is closed under taking subspaces, direct products, direct limits and finite unions. Furthermore, we show that a metric space is strongly embeddable if and only if it has weak finite decomposition complexity with respect to strong embeddability.     

Amenability,locally finite spaces,and bi-lipschitz embeddings

We define the isoperimetric constant for any locally finite metric space and we study the property of having isoperimetric constant equal to zero. This property, called Small Neighborhood property, clearly extends amenability to any locally finite space. Therefore, we start making a comparison between this property and other notions of amenability for locally finite metric spaces that have been proposed by Gromov, Lafontaine and Pansu, by Ceccherini-Silberstein, Grigorchuk and de la Harpe and by Block and Weinberger. We discuss possible applications of the property SN in the study of embedding a metric space into another one. In particular, we propose three results: we prove that a certain class of metric graphs that are isometrically embeddable into Hilbert spaces must have the property SN. We also show, by a simple example, that this result is not true replacing property SN with amenability. As a second result, we prove that many spaces with uniform bounded geometry having a bi-lipschitz embedding into Euclidean spaces must have the property SN. Finally, we prove a Bourgain-like theorem for metric trees: a metric tree with uniform bounded geometry and without property SN does not have bi-lipschitz embeddings into finite-dimensional Hilbert spaces.     

有限组两个完全同向单形的广义加权度量加

利用广义Menger度量嵌入定理,推广了关于两组两个完全同向n维单形"广义度量加"的概念,提出了关于有限组两个完全同向n维单形的"广义加权度量加"的概念,并运用距离几何理论同矩阵不等式结合的方法,证明了几个涉及"广义加权度量加"的几何不等式,它们进一步推广了杨路和张景中关于Alexander猜想的结果,这些结论蕴含近期诸多文献的主要结果.     

Geometric Structures on the Complement of a Projective Arrangement

Consider a complex projective space with its Fubini-Study metric. We study certain one parameter deformations of this metric on the complement of an arrangement (= finite union of hyperplanes) whose Levi-Civita connection is of Dunkl type. Interesting examples are obtained from the arrangements defined by finite complex reflection groups. We determine a parameter interval for which the metric is locally of Fubini-Study type, flat, or complex-hyperbolic. We find a finite subset of this interval for which we get a complete orbifold or at least a Zariski open subset thereof, and we analyze these cases in some detail (e.g., we determine their orbifold fundamental group).In this set-up, the principal results of Deligne-Mostow on the Lauricella hypergeometric differential equation and work of Barthel-Hirzebruch-Höfer on arrangements in a projective plane appear as special cases. Along the way we produce in a geometric manner all the pairs of complex reflection groups with isomorphic discriminants, thus providing a uniform approach to work of Orlik-Solomon.     

Cardinal rank metric codes over Galois rings

In 1985, Gabidulin introduced the rank metric in coding theory over finite fields, and used this kind of codes in a McEliece cryptosystem, six years later. In this paper, we consider rank metric codes over Galois rings. We propose a suitable metric for codes over such rings, and show its main properties. With this metric, we define Gabidulin codes over Galois rings, propose an efficient decoding algorithm for them, and hint their cryptographic application.