Schiermeyer, I., Computation of the O-dual closure for hamiltonian graphs, Discrete Mathematics 111 (1993) 455-464. The well-known closure concept of Bondy and Chvbtal (1976) is based on degree sums of pairs of nonadjacent vertices. It generalizes six earlier sufficient degree conditions for hamilto
Computable Riesz representation for the dual of C [0; 1]
β Scribed by Hong Lu; Klaus Weihrauch
- Publisher
- John Wiley and Sons
- Year
- 2007
- Tongue
- English
- Weight
- 308 KB
- Volume
- 53
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
By the Riesz representation theorem for the dual of C [0; 1], if F: C [0; 1] β β is a continuous linear operator, then there is a function g: [0;1] β β of bounded variation such that F (f) = β« f d__g__ (f β C [0; 1]). The function g can be normalized such that V (g) = βF β. In this paper we prove a computable version of this theorem. We use the framework of TTE, the representation approach to computable analysis, which allows to define natural computability for a variety of operators. We show that there are a computable operator S mapping g and an upper bound of its variation to F and a computable operator S β² mapping F and its norm to some appropriate g. (Β© 2007 WILEYβVCH Verlag GmbH & Co. KGaA, Weinheim)
π SIMILAR VOLUMES
We give vertex operator constructions for the toroidal Lie algebra of type B l Ξ½ β₯ 1 l β₯ 2 . We prove that the subquotients of the modules are completely reducible, and give the irreducible decomposition.
For every integer m β₯ 3 and every integer c, let r m c be the least integer, if it exists, such that for every 2-coloring of the set 1 2 r m c there exists a monochromatic solution to the equation The values of r m c were previously known for all values of m and all nonnegative values of c. In this