English
Related papers

Related papers: Conant's generalised metric spaces are Ramsey

200 papers

This paper extends some geometric properties of a one-parameter family of relative entropies. These arise as redundancies when cumulants of compressed lengths are considered instead of expected compressed lengths. These parametric relative…

Information Theory · Computer Science 2011-05-31 Ashok Kumar M. , Rajesh Sundaresan

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

We explore geometric conditions which ensure a given element of a finitely generated group is, or fails to be, generalized loxodromic; as part of this we prove a generalization of Sisto's result that every generalized loxodromic element is…

Group Theory · Mathematics 2019-07-18 Carolyn R. Abbott , David Hume

We discuss discrete Morrey spaces and their generalizations, and we prove necessary and sufficient conditions for the inclusion property among these spaces through an estimate for the characteristic sequences.

Functional Analysis · Mathematics 2021-05-13 Hendra Gunawan , Eder Kikianty , Christopher Schwanke

We introduce a novel concept of rank for subsets of finite metric spaces E^n_q (the set of all n-dimensional vectors over an alphabet of size q) equipped with the Hamming distance, where the rank R(A) of a subset A is defined as the number…

Discrete Mathematics · Computer Science 2025-06-17 Jamolidin K. Abdurakhmanov

We prove that the derived direct image of the constant sheaf with field coefficients under any proper map with smooth source contains a canonical summand. This summand, which we call the geometric extension, only depends on the generic…

Representation Theory · Mathematics 2023-09-22 Chris Hone , Geordie Williamson

We define a generalization of the fixed point set, called the bounded fixed set, for a group acting by isometries on a metric space. An analogue of the P. A. Smith theorem is proved for metric spaces of finite asymptotic dimension, which…

Geometric Topology · Mathematics 2013-02-12 Ian Hambleton , Lucian Savin

This paper is the first of three in which I study the moduli space of isometry classes of (compact) globally hyperbolic spacetimes (with boundary). I introduce a notion of Gromov-Hausdorff distance which makes this moduli space into a…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Johan Noldus

In 2007 H. Long-Guang and Z. Xian, [H. Long-Guang and Z. Xian, Cone Metric Spaces and Fixed Point Theorems of Contractive Mapping, J. Math. Anal. Appl., 322(2007), 1468-1476], generalized the concept of a metric space, by introducing cone…

Functional Analysis · Mathematics 2011-02-14 Mehdi Asadi , S. Mansour Vaezpour , Hossein Soleimani

The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of finite metric spaces. Namely, we prove statements of the…

Combinatorics · Mathematics 2007-05-23 Yair Bartal , Nathan Linial , Manor Mendel , Assaf Naor

Associated to any finite metric space are a large number of objects and quantities which provide some degree of structural or geometric information about the space. In this paper we show that in the setting of subsets of weighted Hamming…

Functional Analysis · Mathematics 2024-09-19 Ian Doust , Anthony Weston

A new and extensive formalism is developed for monads and galaxies in non-standard enlargements. It is shown that monads and galaxies can be manipulated using order-preserving and order-reversing set-to-set maps, and that set properties…

Logic · Mathematics 2024-06-12 Niels Charlier , Hans Vernaeve

The first author and Oguni introduced a wide class of metric spaces, called coarsely convex spaces. It includes Gromov hyperbolic metric spaces, CAT(0) spaces, systolic complexes, proper injective metric spaces. We introduce the notion of…

Metric Geometry · Mathematics 2024-01-09 Tomohiro Fukaya , Takumi Matsuka

In this note we consider a Ramsey type result for partially ordered sets. In particular, we give an alternative short proof of a theorem for a posets with multiple linear extensions recently obtained by Solecki and Zhao.

Combinatorics · Mathematics 2016-08-19 Andrii Arman , Vojtěch Rödl

We examine properties of generic automorphisms of the random poset, with the goal of explicitly characterizing them. We associate to each automorphism an auxiliary first-order structure, consisting of the random poset equipped with an…

Logic · Mathematics 2021-01-01 Dakota Thor Ihli

Metric Ramsey theory is concerned with finding large well-structured subsets of more complex metric spaces. For finite metric spaces this problem was first studies by Bourgain, Figiel and Milman \cite{bfm}, and studied further in depth by…

Data Structures and Algorithms · Computer Science 2021-04-09 Yair Bartal

Based on entropy and symmetrical uncertainty (SU), we define a metric for categorical random variables and show that this metric can be promoted into an appropriate quotient space of categorical random variables. Moreover, we also show that…

Information Theory · Computer Science 2026-04-08 Inocencio Ortiz , Santiago Gómez-Guerrero , Christian E. Schaerer

We survey some old and new results concerning the classification of complete metric spaces up to isometry, a theme initiated by Gromov, Vershik and others. All theorems concerning separable spaces appeared in various papers in the last…

Logic · Mathematics 2017-04-07 Luca Motto Ros

Generalized tensor analysis in the sense of Colombeau's construction is employed to introduce a nonlinear distributional pseudo-Riemannian geometry. In particular, after deriving several characterizations of invertibility in the algebra of…

Functional Analysis · Mathematics 2007-05-23 Michael Kunzinger , Roland Steinbauer

In contrast to the abundance of "direct" Ramsey results for classes of finite structures (such as finite ordered graphs, finite ordered metric spaces and finite posets with a linear extension), in only a handful of cases we have a…

Combinatorics · Mathematics 2018-07-06 Dragan Mašulović , Bojana Pantić
‹ Prev 1 4 5 6 7 8 10 Next ›