Generalised metric

Generalised metric

In mathematics, the concept of a generalised metric is a generalisation of that of a metric, in which the distance is not a real number but taken from an arbitrary ordered field.

In general, when we define metric space the distance function is taken to be a real-valued function. The real numbers form an ordered field which is Archimedean and order complete. So, the metric spaces have some nice properties like: in a metric space compactness, sequential compactness and countable compactness are equivalent etc etc. These properties may not, however, hold so easily if the distance function is taken in an arbitrary ordered field, instead of in scriptstyle mathbb R.

Preliminary definition

Let (F,+,cdot,<) be an arbitrary ordered field, and M a nonempty set; a function d :M imes M o F^+cup{0} is called a metric on M, iff the following conditions hold:

# d(x,y)=0Leftrightarrow x=y;
# d(x,y)=d(y,x), commutativity;
# d(x,y)=d(y,z)le d(x,z), triangle inequality.

It is not difficult to verify that the open balls B(x,delta);:={yin M;:d(x,y) form a basis for a suitable topology, the latter called the "metric topology" on M, with the metric in F.

In view of the fact that F in its order topology is monotonically normal, we would expect M to be at least regular.

Further properties

However, under axiom of choice, every general metric is monotonically normal, for, given xin G, where G is open, there is an open ball B(x,delta) such that xin B(x,delta)subseteq G. Take mu(x,G)=B(x,delta/2). Verify the conditions for Monotone Normality.

The matter of wonder is that, even without choice, general metrics are monotonically normal.

"proof".

Case I: "F" is Archimedean.

Now, if "x" in G, G open, we may take mu(x,G):= B(x,1/2n(x,G)), where n(x,G):= min{ninmathbb N:B(x,1/n)subseteq G}, and the trick is done without choice.

Case II: F is non-Archimedean.

For given xin G where "G" is open, consider the setA(x,G):={ain Fcolon forall ninmathbb N,B(x,ncdot a)subseteq G}.

The set "A"("x", "G") is non-empty. For, as "G" is open, there is an open ball "B"("x", "k") within "G". Now, as "F" is non-Archimdedean, mathbb N_F is not bounded above, hence there is some xiin F with forall ninmathbb Ncolon ncdot 1lexi. Putting a=kcdot (2xi)^{-1}, we see that a is in "A"("x", "G").

Now define mu(x,G)=igcup{B(x,a)colon ain A(x,G)}. We would show that with respect to this mu operator, the space is monotonically normal. Note that mu(x,G)subseteq G.

If "y" is not in "G"(open set containing "x") and "x" is not in "H"(open set containing "y"), then we'd show that mu(x,G)capmu(y,H) is empty. If not, say "z" is in the intersection. Then

: exists ain A(x,G)colon d(x,z).

From the above, we get that d(x,y)le d(x,z)+d(z,y)<2cdotmax{a,b}, which is impossible since this would imply that either "y" belongs to mu(x,G)subseteq G or "x" belongs to mu(y,H)subseteq H.

So we are done!

Discussion and links

* Carlos R. Borges, "A study of monotonically normal spaces", Proceedings of the American Mathematical Society, Vol. 38, No. 1. (Mar., 1973), pp. 211-214. [http://links.jstor.org/sici?sici=0002-9939(197303)38%3A1%3C211%3AASOMNS%3E2.0.CO%3B2-8]

* FOM discussion [http://www.cs.nyu.edu/pipermail/fom/2007-August/011814.html link]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Metric (mathematics) — In mathematics, a metric or distance function is a function which defines a distance between elements of a set. A set with a metric is called a metric space. A metric induces a topology on a set but not all topologies can be generated by a metric …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • Monotonically normal space — In mathematics, a monotonically normal space is a particular kind of normal space, with some special characteristics, and is such that it is hereditarily normal, and any two separated subsets are strongly separated. They are defined in terms of a …   Wikipedia

  • Differential geometry of surfaces — Carl Friedrich Gauss in 1828 In mathematics, the differential geometry of surfaces deals with smooth surfaces with various additional structures, most often, a Riemannian metric. Surfaces have been extensively studied from various perspectives:… …   Wikipedia

  • Mathematics of general relativity — For a generally accessible and less technical introduction to the topic, see Introduction to mathematics of general relativity. General relativity Introduction Mathematical formulation Resources …   Wikipedia

  • Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… …   Wikipedia

  • Compact space — Compactness redirects here. For the concept in first order logic, see compactness theorem. In mathematics, specifically general topology and metric topology, a compact space is an abstract mathematical space whose topology has the compactness… …   Wikipedia

  • Quaternion — Quaternions, in mathematics, are a non commutative extension of complex numbers. They were first described by the Irish mathematician Sir William Rowan Hamilton in 1843 and applied to mechanics in three dimensional space. They find uses in both… …   Wikipedia

  • Roads in the United Kingdom — The A2 at Leyton Cross, Dartford. Roads in the United Kingdom form a network of varied quality and capacity. Road distances are shown in miles or yards and UK speed limits are in miles per hour (mph) or use of the national speed limit (NSL)… …   Wikipedia

  • Projective geometry — is a non metrical form of geometry, notable for its principle of duality. Projective geometry grew out of the principles of perspective art established during the Renaissance period, and was first systematically developed by Desargues in the 17th …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”