Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Manuscripta mathematica 59 (1987), S. 147-173 
    ISSN: 1432-1785
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper we prove the following theorem: Suppose that n≥3 and 1≤j〈n. Let d be the following generalized pseudo-euclidean distance function on ℝn $$(\forall a,b) d(a,b) : = \sum\limits_{\nu = 1}^j { (a_\nu - b_\nu )^2 - \sum\limits_{\nu = j + 1}^n { (a_\nu - b_\nu )^2 .} }$$ If a function f:ℝn→ℝn satisfies the condition: (*) $$(\forall x,y \in \mathbb{R}^n ) d(f(x),f(y)) = 0 \Leftrightarrow d(x,y) = 0,$$ then f is affine. Moreover, f preserves distances up to a constant factor C≠0, i.e. d(f(x),f(y))=C·d(x,y) for every x,y. In contrast to Alexandrov's result [1] we do not assume that f is bijective, and we also do not assume that j=n−1. A very important part of our proof will be the discussion of a functional equation.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Theory of computing systems 25 (1992), S. 3-22 
    ISSN: 1433-0490
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract The termF-cardinality of ℱ (=F-card(ℱ)) is introduced whereF: ℝ n → ℝ n is a partial function and ℱ is a set of partial functionsf: ℝ n → ℝ n . TheF-cardinality yields a lower bound for the worst-case complexity of computingF if only functionsf ε ℱ can be evaluated by the underlying abstract automaton without conditional jumps. This complexity bound isindependent from the oracles available for the abstract machine. Thus it is shown that any automaton which can only apply the four basic arithmetic operations needs Ω(n logn) worst-case time to sortn numbers; this result is even true if conditional jumps witharbitrary conditions are possible. The main result of this paper is the following: Given a total functionF: ℝ n → ℝ n and a natural numberk, it is almost always possible to construct a set ℱ such that itsF-cardinality has the valuek; in addition, ℱ can be required to be closed under composition of functionsf,g ε ℱ. Moreover, ifF is continuous, then ℱ consists of continuous functions.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Title: Extremal paths in graphs: foundations, search strategies, and related topics; 10
    Author: Huckenbeck, Ulrich
    Publisher: Berlin :Akademie Verl.,
    Year of publication: 1997
    Pages: 480 S.
    Series Statement: Mathematical Topics 10
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...