Results 21 to 30 of about 4,936,635 (261)
Real Analytic Machines and Degrees [PDF]
Electronic Proceedings in Theoretical Computer Science, 2010 We study and compare in two degree-theoretic ways (iterated Halting oracles analogous to Kleene's arithmetical hierarchy and the Borel hierarchy of descriptive set theory) the capabilities and limitations of three models of analytic computation: BSS ...
Tobias Gärtner, Martin Ziegler
doaj +1 more source
Real Analytic Machines and Degrees [PDF]
Logical Methods in Computer Science, 2011 We study and compare in two degree-theoretic ways (iterated Halting oracles analogous to Kleene's arithmetical hierarchy and the Borel hierarchy of descriptive set theory) the capabilities and limitations of three models of analytic computation: BSS ...
Tobias Gärtner, Martin Ziegler
doaj +1 more source
On the sum of two Borel sets [PDF]
Proceedings of the American Mathematical Society, 1970 It is shown that the linear sum of two Borel subsets of the real line need not be Borel, even if one of them is compact and the other is \(G_\delta\). This result is extended to a fairly wide class of connected topological groups.
Erdős, Pál, Stone, A. H.
openaire +2 more sources
Infinite games with uncertain moves [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 We study infinite two-player games where one of the players is unsure about the set of moves available to the other player. In particular, the set of moves of the other player is a strict superset of what she assumes it to be.
Nicholas Asher, Soumya Paul
doaj +1 more source
Every Borel function is monotone Borel [PDF]
, 1991 Given two internal sets X and Y we prove that every Borel function (in the Descriptive Set Theory of Hyperfinite Sets) whose graph is a subset of the product X x Y is a member of the least set containing the class of all internal functions and closed ...
Boško Živaljević +1 more
core +1 more source
Borel Directions and Uniqueness of Meromorphic Functions
Abstract and Applied Analysis, 2013 We investigate the relationship between Borel directions and uniqueness of meromorphic functions and obtain some results of meromorphic functions sharing four distinct values IM and one set in an angular domain containing a Borel line.
Keyu Zhang, HongYan Xu, Hongxun Yi
doaj +1 more source
Events of Borel Sets, Construction of Borel Sets and Random Variables for Stochastic Finance [PDF]
Formalized Mathematics, 2014 Summary We consider special events of Borel sets with the aim to prove, that the set of the irrational numbers is an event of the Borel sets. The set of the natural numbers, the set of the integer numbers and the set of the rational numbers are countable, so we can use the literature [10] (pp.
openaire +4 more sources
Sampling and interpolation of cumulative distribution functions of Cantor sets in [0, 1]
Demonstratio Mathematica, 2021 Cantor sets are constructed from iteratively removing sections of intervals. This process yields a cumulative distribution function (CDF), constructed from the invariant Borel probability measure associated with their iterated function systems.
Byars Allison +5 more
doaj +1 more source
, 1999 We study in this paper graph coloring problems in the context of descriptive set theory. We consider graphs G=(X, R), where the vertex set X is a standard Borel space (i.e., a complete separable metrizable space equipped with its σ-algebra of Borel sets),
Kechris, A.S +5 more
core +1 more source
AxiomsWe obtain a new extended description of the exceptional set in the asymptotic Borel-type relation in terms of the maximum of the integrand function for the Laplace–Stieltjes integrals.
Oleh Skaskiv +3 more
doaj +1 more source