1,560 results on '"Borel set"'
Search Results
2. Semi-uniform Feller Stochastic Kernels.
- Author
-
Feinberg, Eugene A., Kasyanov, Pavlo O., and Zgurovsky, Michael Z.
- Abstract
This paper studies transition probabilities from a Borel subset of a Polish space to a product of two Borel subsets of Polish spaces. For such transition probabilities it introduces and studies the property of semi-uniform Feller continuity. This paper provides several equivalent definitions of semi-uniform Feller continuity and establishes its preservation under integration. The motivation for this study came from the theory of Markov decision processes with incomplete information, and this paper provides the fundamental results useful for this theory. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Exponential Iteration and Borel Sets
- Author
-
Lipham, David S.
- Published
- 2024
- Full Text
- View/download PDF
4. Sequences with increasing subsequence.
- Author
-
Mazurkiewicz, Łukasz and Żeberski, Szymon
- Subjects
- *
BAIRE spaces , *BOREL subsets , *LINEAR orderings - Abstract
We study analytic and Borel subsets defined similarly to the old example of analytic complete set given by Luzin. Luzin's example, which is essentially a subset of the Baire space, is based on the natural partial order on naturals, i.e. division. It consists of sequences which contain increasing subsequence in given order. We consider a variety of sets defined in a similar way. Some of them occurs to be Borel subsets of the Baire space, while others are analytic complete, hence not Borel. In particular, we show that an analogon of Luzin example based on the natural linear order on rationals is analytic complete. We also characterize all countable linear orders having such property. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. COMPLEXITY OF INDEX SETS OF DESCRIPTIVE SET-THEORETIC NOTIONS.
- Author
-
JOHNSTON, REESE and RAGHAVAN, DILIP
- Subjects
RECURSION theory ,SET theory ,BOREL sets ,LEBESGUE measure ,LOGIC ,COMPUTABLE functions - Abstract
Descriptive set theory and computability theory are closely-related fields of logic; both are oriented around a notion of descriptive complexity. However, the two fields typically consider objects of very different sizes; computability theory is principally concerned with subsets of the naturals, while descriptive set theory is interested primarily in subsets of the reals. In this paper, we apply a generalization of computability theory, admissible recursion theory, to consider the relative complexity of notions that are of interest in descriptive set theory. In particular, we examine the perfect set property, determinacy, the Baire property, and Lebesgue measurability. We demonstrate that there is a separation of descriptive complexity between the perfect set property and determinacy for analytic sets of reals; we also show that the Baire property and Lebesgue measurability are both equivalent in complexity to the property of simply being a Borel set, for $\boldsymbol {\Sigma ^{1}_{2}}$ sets of reals. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. The Density of Borel Sets.
- Author
-
Steele, T.H.
- Abstract
Using a novel approach, we develop a result analogous to the Lebesgue density theorem for Borel sets using the notion of category: If $B\subset \lbrack 0,1]$ is a Borel set, then there exists a first category set $S\subset B$ with the property that for every $x\in B-S$ there exists $\varepsilon >0$ such that $B\cap (x-\varepsilon ,x+\varepsilon)$ is a residual subset of $(x-\varepsilon ,x+\varepsilon)$. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. Borel complexity of the family of attractors for weak IFSs.
- Author
-
Klinga, P. and Kwela, A.
- Subjects
- *
HYPERSPACE , *BOREL sets - Abstract
This paper is an attempt to measure the difference between the family of iterated function systems attractors and a broader family, the set of attractors for weak iterated function systems. We discuss Borel complexity of the set wIFS d of attractors for weak iterated function systems acting on [ 0 , 1 ] d (as a subset of the hyperspace K ([ 0 , 1 ] d) of all compact subsets of [ 0 , 1 ] d equipped with the Hausdorff metric). We prove that wIFS d is G δ σ -hard in K ([ 0 , 1 ] d) , for all d ∈ N . In particular,wIFS d is not F σ δ (in contrast to the family IFS d of attractors for classical iterated function systems acting on [ 0 , 1 ] d , which is F σ ). Moreover, we show that in the one-dimensional case, wIFS 1 is an analytic subset of K ([ 0 , 1 ]) . [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. H∞ Control of Discrete-Time Stochastic Systems With Borel-Measurable Markov Jumps
- Author
-
Hongji Ma, Yuechen Cui, and Yongli Wang
- Subjects
Markov chain ,Borel set ,stability ,bounded real lemma ,H??? control ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
This paper is concerned with a kind of discrete-time stochastic systems with Markov jump parameters taking values in a Borel measurable set. First, both strong exponential stability and exponential stability in the mean square sense are introduced for the considered systems. Based on generalized Lyapunov equation and inequality, necessary and sufficient conditions are derived for the strong exponential stability. By use of the given stability criteria, it is shown that strong exponential stability can lead to exponential stability and further to stochastic stability. Moreover, strong exponential stability can guarantee the so-called l2 input-state stability, which characterizes the asymptotic behavior of system state influenced by exogenous disturbance with finite energy. Second, H performance is analyzed for the perturbed dynamic models over finite and infinite horizons, respectively. For a prescribed disturbance attenuation level, stochastic bound real lemmas are presented in terms of Riccati equations or linear matrix inequalities. As a direct application, the infinite-horizon H∞ control problem is settled and the state-feedback controller is constructed. Numerical simulations are conducted to illustrate the validity of the proposed results.
- Published
- 2020
- Full Text
- View/download PDF
9. Nikolai Nikolaevich Luzin at the crossroads of the dramatic events of the European history of the first half of the 20th century.
- Author
-
Demidov, Sergeĭ S.
- Subjects
MATHEMATICIANS ,RUSSIAN history ,FOURIER series ,GEOMETRIC function theory - Abstract
Copyright of Studia Historiae Scientiarum is the property of Jagiellonian University Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2021
- Full Text
- View/download PDF
10. Full Information H2 Control of Borel-Measurable Markov Jump Systems with Multiplicative Noises
- Author
-
Hongji Ma and Yang Wang
- Subjects
H2 control ,markov chain ,borel set ,gramian ,riccati equation ,Mathematics ,QA1-939 - Abstract
This paper addresses an H2 optimal control problem for a class of discrete-time stochastic systems with Markov jump parameter and multiplicative noises. The involved Markov jump parameter is a uniform ergodic Markov chain taking values in a Borel-measurable set. In the presence of exogenous white noise disturbance, Gramian characterization is derived for the H2 norm, which quantifies the stationary variance of output response for the considered systems. Moreover, under the condition that full information of the system state is accessible to measurement, an H2 dynamic optimal control problem is shown to be solved by a zero-order stabilizing feedback controller, which can be represented in terms of the stabilizing solution to a set of coupled stochastic algebraic Riccati equations. Finally, an iterative algorithm is provided to get the approximate solution of the obtained Riccati equations, and a numerical example illustrates the effectiveness of the proposed algorithm.
- Published
- 2021
- Full Text
- View/download PDF
11. An elementary proof that the Borel class of the reals has cardinality continuum.
- Author
-
Kánnai, Z.
- Subjects
- *
EVIDENCE , *INTEGERS - Abstract
We give a recursion-like theorem which enables us to encode the elements of the real Borel class by infinite sequences of integers. This fact implies that the cardinality of the Borel class is not above continuum, without depending on cumbrous tools like transfinite induction and Suslin operation. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
12. Beyond the scope of super level measures.
- Author
-
Halčinová, Lenka, Hutník, Ondrej, Kiseľák, Jozef, and Šupina, Jaroslav
- Subjects
- *
HARMONIC analysis (Mathematics) , *MEASURE theory , *TIME-frequency analysis , *OUTER space , *BOREL sets , *INTEGRAL calculus - Abstract
Abstract We expand the theoretical background of the recently introduced outer measure spaces theory of Do and Thiele in harmonic and time-frequency analysis context. In the context of non-additive measures and integrals, we propose a certain framework for a natural extension of the basic ingredients of the theory (i.e., the concept of size, outer essential supremum and the corresponding super level measure) which, besides the covering the previously considered cases, permits us to introduce a further substantial extension of a class of non-additive integrals. All these notions are studied in detail and exemplified. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
13. Short Review of Probability and of Stochastic Processes
- Author
-
Carlo Sgarra and Emanuela Rosazza Gianin
- Subjects
Physics ,Combinatorics ,Continuous-time stochastic process ,symbols.namesake ,Wiener process ,Stochastic process ,Filtration (mathematics) ,symbols ,Function (mathematics) ,Borel set ,Random variable ,Probability measure - Abstract
Given a probability space (Ω, \( \mathcal{F} \), P), where Ω denotes a non-empty set, \( \mathcal{F} \) a σ-algebra and P a probability measure on Ω: A random variable (r.v.) is a function X : Ω → ℝ such that {ω ∈ Ω : X (ω) ∈ A} ∈ F for any Borel set A in ℝ. A stochastic process is a family (X t ) t≥0 of random variables defined on (Ω, \( \mathcal{F} \), P). The stochastic process (X t ) t≥0 is said to be a discrete-time stochastic process if t takes values in ℕ and a continuous-time stochastic process if t takes values in ℝ+. A filtration on Ω is a family \( \left( {\mathcal{F}_t } \right)_{t \geqslant 0} \) of σ-algebras on Ω such that \( \mathcal{F}_u \subseteq \mathcal{F}_v \) for any u ≤ v.
- Published
- 2023
- Full Text
- View/download PDF
14. Measures
- Author
-
Cohn, Donald L., Krantz, Steven G., Series editor, Kumar, Shrawan, Series editor, Nekovar, Jan, Series editor, and Cohn, Donald L.
- Published
- 2013
- Full Text
- View/download PDF
15. Borel Sets
- Author
-
Stillwell, John, Ribet, Kenneth, Series editor, Axler, Sheldon, Series editor, and Stillwell, John
- Published
- 2013
- Full Text
- View/download PDF
16. Packing Dimension of Space-time Anisotropic Gaussian Random Fields
- Author
-
Jun Wang, Zhen Long Chen, and Dongsheng Wu
- Subjects
Pure mathematics ,Random field ,Applied Mathematics ,General Mathematics ,Gaussian ,Space time ,Space (mathematics) ,Gaussian random field ,symbols.namesake ,Metric space ,Packing dimension ,symbols ,Borel set ,Mathematics - Abstract
Let X = {X(t) ∈ ℝd,t ∈ ℝN} be a centered space-time anisotropic Gaussian random field whose components are independent and satisfy some mild conditions. We study the packing dimension of range X(E) under the anisotropic (time variable) metric space (ℝN,ρ) and (space variable) metric space (ℝd, τ), where E ⊂ ℝN is a Borel set. Our results generalize the corresponding results of Estrade, Wu and Xiao (Commun. Stoch. Anal., 5, 41–64 (2011)) for time-anisotropic Gaussian random fields to space-time anisotropic Gaussian fields.
- Published
- 2021
- Full Text
- View/download PDF
17. Full Information H2 Control of Borel-Measurable Markov Jump Systems with Multiplicative Noises
- Author
-
Hongji Ma and Yang Wang
- Subjects
gramian ,H2 control ,markov chain ,General Mathematics ,riccati equation ,Computer Science (miscellaneous) ,MathematicsofComputing_GENERAL ,QA1-939 ,Computer Science::Programming Languages ,borel set ,Engineering (miscellaneous) ,Mathematics - Abstract
This paper addresses an H2 optimal control problem for a class of discrete-time stochastic systems with Markov jump parameter and multiplicative noises. The involved Markov jump parameter is a uniform ergodic Markov chain taking values in a Borel-measurable set. In the presence of exogenous white noise disturbance, Gramian characterization is derived for the H2 norm, which quantifies the stationary variance of output response for the considered systems. Moreover, under the condition that full information of the system state is accessible to measurement, an H2 dynamic optimal control problem is shown to be solved by a zero-order stabilizing feedback controller, which can be represented in terms of the stabilizing solution to a set of coupled stochastic algebraic Riccati equations. Finally, an iterative algorithm is provided to get the approximate solution of the obtained Riccati equations, and a numerical example illustrates the effectiveness of the proposed algorithm.
- Published
- 2022
18. LOWER SEPARATION AXIOMS VIA BOREL AND BAIRE ALGEBRAS.
- Author
-
Banakh, Taras and Bartoš, Adam
- Subjects
AXIOMS ,BAIRE spaces ,TOPOLOGICAL spaces ,BOREL subsets ,ALGEBRAIC spaces - Abstract
Let be κ an infinite regular cardinal. We define a topological space X to be a Tκ-Borel-space (resp. a Tκ-BP-space) if for every x ∈ X the singleton {x} belongs to the smallest κadditive algebra of subsets of X that contains all open sets (and all nowhere dense sets) in X. Each T
1 -space is a Tκ-Borel-space and each Tκ-Borel-space is a T0 -space. On the other hand, Tκ-BP-spaces need not be T0 -spaces. We prove that a topological space X is a Tκ-Borel-space (resp. a Tκ-BPspace) if and only if for each point x ∈ X the singleton {x} is the intersection of a closed set and a Gκ-set in X (resp. {x} is either nowhere dense or a G κ-set in X). Also we present simple examples distinguishing the separation axioms Tκ-Borel and Tκ=-BP for various infinite cardinals κ, and we relate the axioms to several known notions, which results in a quite regular two-dimensional diagram of lower separation axioms. [ABSTRACT FROM AUTHOR]- Published
- 2018
19. A boundedness principle for the Hjorth rank
- Author
-
Ohad Drucker
- Subjects
Combinatorics ,Mathematics::Logic ,Philosophy ,Group action ,Conjecture ,Rank (linear algebra) ,Logic ,Bounded function ,Equivalence relation ,Limit ordinal ,Orbit (control theory) ,Borel set ,Mathematics - Abstract
Hjorth (Variations on Scott, 1998; The fine structure and Borel complexity of orbits, 2010) introduced a Scott analysis for general Polish group actions, and asked whether his notion of rank satisfies a boundedness principle similar to the one of Scott rank—namely, if the orbit equivalence relation is Borel, then Hjorth ranks are bounded. We answer Hjorth’s question positively. As a corollary we prove the following conjecture of Hjorth—for every limit ordinal $$\alpha $$ , the set of elements whose orbit is of complexity less than $$\alpha $$ is a Borel set.
- Published
- 2021
- Full Text
- View/download PDF
20. Long Borel Games
- Author
-
J. P. Aguilera
- Subjects
Computer Science::Computer Science and Game Theory ,Sequence ,Zermelo set theory ,General Mathematics ,010102 general mathematics ,Stochastic game ,Mathematics::General Topology ,0102 computer and information sciences ,01 natural sciences ,Combinatorics ,Mathematics::Logic ,010201 computation theory & mathematics ,Iterated function ,Countable set ,Product topology ,0101 mathematics ,Borel set ,Real number ,Mathematics - Abstract
We study games of length ω2 with moves in ℕ and Borel payoff. These are, e.g., games in which two players alternate turns playing digits to produce a real number in [0, 1] infinitely many times, after which the winner is decided in terms of the sequence belonging to a Borel set in the product space [0,1]ℕ. The main theorem is that Borel games of length ω2 are determined if, and only if, for every countable ordinal α, there is a fine-structural, countably iterable model of Zermelo set theory with α-many iterated powersets above a limit of Woodin cardinals.
- Published
- 2021
- Full Text
- View/download PDF
21. Gaussian process approximations for multicolor Pólya urn models
- Author
-
Konstantin Borovkov
- Subjects
Statistics and Probability ,General Mathematics ,Gaussian ,010102 general mathematics ,Regular polygon ,01 natural sciences ,Upper and lower bounds ,010104 statistics & probability ,symbols.namesake ,Distribution (mathematics) ,symbols ,Applied mathematics ,0101 mathematics ,Statistics, Probability and Uncertainty ,Borel set ,Gaussian process ,Mathematics - Probability ,Central limit theorem ,Mathematics ,Quantile - Abstract
Motivated by mathematical tissue growth modelling, we consider the problem of approximating the dynamics of multicolor P\'olya urn processes that start with large numbers of balls of different colors and run for a long time. Using strong approximation theorems for empirical and quantile processes, we establish Gaussian process approximations for the P\'olya urn processes. The approximating processes are sums of a multivariate Brownian motion process and an independent linear drift with a random Gaussian coefficient. Which of the two terms dominates depends on the ratio of the number of time steps $n$ to the initial number of balls $N$ in the urn. We also establish an upper bound of the form $c(n^{-1/2}+N^{-1/2})$ for the maximum deviation over the class of convex Borel sets of the step $n$ urn composition distribution from the approximating normal law., Comment: 16 pages
- Published
- 2021
- Full Text
- View/download PDF
22. More absorbers in hyperspaces.
- Author
-
Krupski, Paweł and Samulewicz, Alicja
- Subjects
- *
HYPERSPACE , *COMPACT spaces (Topology) , *MANIFOLDS (Mathematics) , *HILBERT space , *MATHEMATICAL analysis - Abstract
The family of all subcontinua that separate a compact connected n -manifold X (with or without boundary), n ≥ 3 , is an F σ -absorber in the hyperspace C ( X ) of nonempty subcontinua of X . If D 2 ( F σ ) is the small Borel class of spaces which are differences of two σ -compact sets, then the family of all ( n − 1 ) -dimensional continua that separate X is a D 2 ( F σ ) -absorber in C ( X ) . The families of nondegenerate colocally connected or aposyndetic continua in I n and of at least two-dimensional or decomposable Kelley continua are F σ δ -absorbers in the hyperspace C ( I n ) for n ≥ 3 . The hyperspaces of all weakly infinite-dimensional continua and of C -continua of dimensions at least 2 in a compact connected Hilbert cube manifold X are Π 1 1 -absorbers in C ( X ) . The family of all hereditarily infinite-dimensional compacta in the Hilbert cube I ω is Π 1 1 -complete in 2 I ω . [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
23. Improved bounds for the dimensions of planar distance sets
- Author
-
Pablo Shmerkin
- Subjects
Primary: 28A75, 28A80, Secondary: 26A16, 49Q15 ,Applied Mathematics ,Dimension (graph theory) ,Set (abstract data type) ,Combinatorics ,Box counting ,Planar ,Mathematics - Classical Analysis and ODEs ,Hausdorff dimension ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Mathematics::Metric Geometry ,Geometry and Topology ,Borel set ,Mathematics - Abstract
We obtain new lower bounds on the Hausdorff dimension of distance sets and pinned distance sets of planar Borel sets of dimension slightly larger than $1$, improving recent estimates of Keleti and Shmerkin, and of Liu in this regime. In particular, we prove that if $A$ has Hausdorff dimension $>1$, then the set of distances spanned by points of $A$ has Hausdorff dimension at least $40/57 > 0.7$ and there are many $y\in A$ such that the pinned distance set $\{ |x-y|:x\in A\}$ has Hausdorff dimension at least $29/42$ and lower box-counting dimension at least $40/57$. We use the approach and many results from the earlier work of Keleti and Shmerkin, but incorporate estimates from the recent work of Guth, Iosevich, Ou and Wang as additional input., 21 pages, no figures
- Published
- 2020
- Full Text
- View/download PDF
24. Cardinal invariants of Haar null and Haar meager sets
- Author
-
Márk Poór and Márton Elekes
- Subjects
Continuous function (set theory) ,Group (mathematics) ,General Mathematics ,010102 general mathematics ,Null (mathematics) ,Banach space ,Mathematics::General Topology ,Mathematics - Logic ,01 natural sciences ,Separable space ,010101 applied mathematics ,Combinatorics ,Mathematics::Logic ,Compact space ,0101 mathematics ,Invariant (mathematics) ,Borel set ,Mathematics - General Topology ,Mathematics - Abstract
A subsetXof a Polish groupGisHaar nullif there exists a Borel probability measure μ and a Borel setBcontainingXsuch that μ(gBh) = 0 for everyg,h∈G. A setXisHaar meagerif there exists a compact metric spaceK, a continuous functionf:K→Gand a Borel setBcontainingXsuch thatf−1(gBh) is meager inKfor everyg,h∈G. We calculate (inZFC) the four cardinal invariants (add, cov, non, cof) of these two σ-ideals for the simplest non-locally compact Polish group, namely in the case$G = \mathbb {Z}^\omega$. In fact, most results work for separable Banach spaces as well, and many results work for Polish groups admitting a two-sided invariant metric. This answers a question of the first named author and Vidnyánszky.
- Published
- 2020
- Full Text
- View/download PDF
25. On Hausdorff dimension of radial projections
- Author
-
Bochen Liu
- Subjects
Pure mathematics ,General Mathematics ,Visibility (geometry) ,Mathematics::General Topology ,Metric Geometry (math.MG) ,Mathematics - Metric Geometry ,Mathematics - Classical Analysis and ODEs ,Hausdorff dimension ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Mathematics::Metric Geometry ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,Link (knot theory) ,Borel set ,Radial projection ,Mathematics - Abstract
For any $x\in\mathbb{R}^d$, $d\geq 2$, denote $\pi^x: \mathbb{R}^d\backslash\{x\}\rightarrow S^{d-1}$ as the radial projection $$\pi^x(y)=\frac{y-x}{|y-x|}. $$ Given a Borel set $E\subset{\Bbb R}^d$, $\dim_{\mathcal{H}} E\leq d-1$, in this paper we investigate for how many $x\in \mathbb{R}^d$ the radial projection $\pi^x$ preserves the Hausdorff dimension of $E$, namely whether $\dim_{\mathcal{H}}\pi^x(E)=\dim_{\mathcal{H}} E$. We develop a general framework to link $\pi^x(E)$, $x\in F$ and $\pi^y(F)$, $y\in E$, for any Borel set $F\subset\mathbb{R}^d$. In particular, whether $\dim_{\mathcal{H}}\pi^x(E)=\dim_{\mathcal{H}}E$ for some $x\in F$ can be reduced to whether $F$ is visible from some $y\in E$ (i.e. $\mathcal{H}^{d-1}(\pi^y(F))>0$). This allows us to apply Orponen's estimate on visibility to obtain $$\dim_{\mathcal{H}}\left\{x\in\mathbb{R}^d: \dim_{\mathcal{H}}\pi^x(E), Comment: Conjecture 1.2 is added
- Published
- 2020
- Full Text
- View/download PDF
26. Equivalence of codes for countable sets of reals
- Author
-
William Chan
- Subjects
Reduction (recursion theory) ,General Mathematics ,010102 general mathematics ,0102 computer and information sciences ,01 natural sciences ,Combinatorics ,Section (fiber bundle) ,Equality relation ,010201 computation theory & mathematics ,Countable set ,Equivalence relation ,0101 mathematics ,Borel set ,Equivalence (measure theory) ,Mathematics - Abstract
A set $U \subseteq {\mathbb {R}} \times {\mathbb {R}}$ is universal for countable subsets of ${\mathbb {R}}$ if and only if for all $x \in {\mathbb {R}}$ , the section $U_x = \{y \in {\mathbb {R}} : U(x,y)\}$ is countable and for all countable sets $A \subseteq {\mathbb {R}}$ , there is an $x \in {\mathbb {R}}$ so that $U_x = A$ . Define the equivalence relation $E_U$ on ${\mathbb {R}}$ by $x_0 \ E_U \ x_1$ if and only if $U_{x_0} = U_{x_1}$ , which is the equivalence of codes for countable sets of reals according to U. The Friedman–Stanley jump, $=^+$ , of the equality relation takes the form $E_{U^*}$ where $U^*$ is the most natural Borel set that is universal for countable sets. The main result is that $=^+$ and $E_U$ for any U that is Borel and universal for countable sets are equivalent up to Borel bireducibility. For all U that are Borel and universal for countable sets, $E_U$ is Borel bireducible to $=^+$ . If one assumes a particular instance of $\mathbf {\Sigma }_3^1$ -generic absoluteness, then for all $U \subseteq {\mathbb {R}} \times {\mathbb {R}}$ that are $\mathbf {\Sigma }_1^1$ (continuous images of Borel sets) and universal for countable sets, there is a Borel reduction of $=^+$ into $E_U$ .
- Published
- 2020
- Full Text
- View/download PDF
27. ON GILP’S GROUP-THEORETIC APPROACH TO FALCONER’S DISTANCE PROBLEM
- Author
-
Han Yu
- Subjects
Discrete mathematics ,Dimension (vector space) ,Group (mathematics) ,General Mathematics ,010102 general mathematics ,0103 physical sciences ,Distance problem ,010307 mathematical physics ,0101 mathematics ,Borel set ,01 natural sciences ,Mathematics - Abstract
In this paper, we follow and extend a group-theoretic method introduced by Greenleaf–Iosevich–Liu–Palsson (GILP) to study finite points configurations spanned by Borel sets in $\mathbb{R}^n,n\geq 2,n\in\mathbb{N}.$ We remove a technical continuity condition in a GILP’s theorem in [Revista Mat. Iberoamer31 (2015), 799–810]. This allows us to extend the Wolff–Erdogan dimension bound for distance sets to finite points configurations with k points for $k\in\{2,\dots,n+1\}$ forming a $(k-1)$ -simplex.
- Published
- 2020
- Full Text
- View/download PDF
28. Parameterized games of perfect information
- Author
-
János Flesch and Arkadi Predtetchinski
- Subjects
Discrete mathematics ,Computer Science::Computer Science and Game Theory ,perfect information games ,021103 operations research ,0211 other engineering and technologies ,Perfect information ,ComputingMilieux_PERSONALCOMPUTING ,MODERN STANDPOINT ,General Decision Sciences ,Parameterized complexity ,02 engineering and technology ,Management Science and Operations Research ,Upper and lower bounds ,Domain (mathematical analysis) ,Subgame perfect equilibrium ,CLASSICAL HIERARCHIES ,EQUILIBRIUM ,game projection ,Polish space ,parameterized games ,Borel set ,Borel measure ,Mathematics - Abstract
Considered are perfect information games with a Borel measurable payoff function that is parameterized by points of a Polish space. The existence domain of such a parameterized game is the set of parameters for which the game admits a subgame perfect equilibrium. We show that the existence domain of a parameterized stopping game is a Borel set. In general, however, the existence domain of a parameterized game need not be Borel, or even an analytic or co-analytic set. We show that the family of existence domains coincides with the family of game projections of Borel sets. Consequently, we obtain an upper bound on the set-theoretic complexity of the existence domains, and show that the bound is tight.
- Published
- 2020
29. AN APPLICATION OF RECURSION THEORY TO ANALYSIS
- Author
-
Liang Yu
- Subjects
Discrete mathematics ,Logic ,Approximation property ,010102 general mathematics ,0102 computer and information sciences ,Characterization (mathematics) ,Analytic set ,01 natural sciences ,Null set ,Philosophy ,010201 computation theory & mathematics ,Computability theory ,0101 mathematics ,Borel set ,Mathematics - Abstract
Mauldin [15] proved that there is an analytic set, which cannot be represented by $B\cup X$ for some Borel set B and a subset X of a $\boldsymbol{\Sigma }^0_2$ -null set, answering a question by Johnson [10]. We reprove Mauldin’s answer by a recursion-theoretical method. We also give a characterization of the Borel generated $\sigma $ -ideals having approximation property under the assumption that every real is constructible, answering Mauldin’s question raised in [15].
- Published
- 2020
- Full Text
- View/download PDF
30. REMARKS ON PROJECTIONS ON PLANAR SETS.
- Author
-
Ganguly, D. K. and Halder, Dhananjoy
- Subjects
BAIRE classes ,TOPOLOGICAL spaces ,BOREL sets - Abstract
In a paper [2] some kinds of f - projections of a planar set E has been defined for a function f : R → R (where R is set of real numbers) and word 'projection' has been used when f is linear. Some descriptive properties of projections (category and measure) of a planar set has been established. The main result in this paper is answered a question raised by Ceder and Ganguly [2]. [ABSTRACT FROM AUTHOR]
- Published
- 2016
31. Injective tests of low complexity in the plane
- Author
-
Rafael Zamora and Dominique Lecomte
- Subjects
Pure mathematics ,Class (set theory) ,Reduction (recursion theory) ,Logic ,Plane (geometry) ,010102 general mathematics ,Mathematics::General Topology ,0102 computer and information sciences ,Characterization (mathematics) ,01 natural sciences ,Injective function ,Low complexity ,Mathematics::Logic ,010201 computation theory & mathematics ,Homomorphism ,0101 mathematics ,Borel set ,Mathematics - Abstract
We study injective versions of the characterization of sets potentially in a Wadge class of Borel sets, for the first Borel and Lavrentieff classes. We also study the case of oriented graphs in terms of continuous homomorphisms, injective or not.
- Published
- 2019
- Full Text
- View/download PDF
32. Fuglede’s conjecture holds in $$\mathbb {Q}_{p}$$
- Author
-
Lingmin Liao, Shilei Fan, Ruxi Shi, and Aihua Fan
- Subjects
Combinatorics ,Conjecture ,General Mathematics ,010102 general mathematics ,0103 physical sciences ,010307 mathematical physics ,0101 mathematics ,Borel set ,01 natural sciences ,Spectral set ,Haar measure ,Mathematics - Abstract
We prove Fuglede’s conjecture in $$\mathbb {Q}_p$$ which states that a Borel set of positive and finite Haar measure in $$\mathbb {Q}_{p}$$ is a spectral set if and only if it tiles $$\mathbb {Q}_p$$ by translations.
- Published
- 2019
- Full Text
- View/download PDF
33. An example of a capacity for which all positive Borel sets are thick
- Author
-
Piotr Zakrzewski, Michał Morayne, and Szymon Żeberski
- Subjects
Combinatorics ,Cantor cube ,Compact space ,Continuum (topology) ,General Mathematics ,Disjoint sets ,Standard product ,Borel set ,Topology (chemistry) ,Computer Science::Information Theory ,Mathematics - Abstract
On the Cantor cube { 0 , 1 } N with the standard product topology we construct a finite Choquet capacity with respect to the family of all compact sets such that every compact set of positive capacity contains continuum many pairwise disjoint compact subsets of positive capacity.
- Published
- 2019
- Full Text
- View/download PDF
34. Definable Elements of Definable Borel Sets
- Author
-
Vassily A. Lyubetsky and Vladimir Kanovei
- Subjects
General Mathematics ,010102 general mathematics ,Mathematics::General Topology ,02 engineering and technology ,01 natural sciences ,Combinatorics ,Mathematics::Logic ,020303 mechanical engineering & transports ,0203 mechanical engineering ,Countable set ,0101 mathematics ,Element (category theory) ,Borel set ,Mathematics - Abstract
We prove that it is true in Sacks, Cohen, and Solovay generic extensions that any ordinal definable Borel set of reals necessarily contains an ordinal definable element. This result has previously been known only for countable sets.
- Published
- 2019
- Full Text
- View/download PDF
35. Regular cross sections of Borel flows
- Author
-
Konstantin Slutsky
- Subjects
Pure mathematics ,Mathematics::Dynamical Systems ,Lebesgue measure ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Empty set ,Mathematics - Logic ,Dynamical Systems (math.DS) ,Space (mathematics) ,Lebesgue integration ,01 natural sciences ,symbols.namesake ,Flow (mathematics) ,FOS: Mathematics ,symbols ,Countable set ,Mathematics - Dynamical Systems ,0101 mathematics ,Orbit (control theory) ,Logic (math.LO) ,Borel set ,Mathematics - Abstract
Any free Borel flow is shown to admit a cross section with only two possible distances between adjacent points. Non smooth flows are proved to be Lebesgue orbit equivalent if and only if they admit the same number of invariant ergodic probability measures., Comment: Minor improvements in exposition
- Published
- 2019
- Full Text
- View/download PDF
36. Null-finite sets in topological groups and their applications
- Author
-
Eliza Jabłońska and Taras Banakh
- Subjects
General Mathematics ,Linear space ,010102 general mathematics ,Closure (topology) ,0102 computer and information sciences ,01 natural sciences ,Combinatorics ,Metric space ,010201 computation theory & mathematics ,Bounded function ,Limit of a sequence ,Topological group ,0101 mathematics ,Borel set ,Convex function ,Mathematics - Abstract
In the paper we introduce and study a new family of “small” sets which is tightly connected with two well known σ-ideals: of Haar-null sets and of Haar-meager sets. We define a subset A of a topological group X to be null-finite if there exists a convergent sequence (xn)n∈ω in X such that for every x ∈ X the set {n ∈ ω : x + xn ∈ A} is finite. We prove that each null-finite Borel set in a complete metric Abelian group is Haar-null and Haar-meager. The Borel restriction in the above result is essential as each non-discrete metric Abelian group is the union of two null-finite sets. Applying null-finite sets to the theory of functional equations and inequalities, we prove that a mid-point convex function f : G → ℝ defined on an open convex subset G of a metric linear space X is continuous if it is upper bounded on a subset B which is not null-finite and whose closure is contained in G. This gives an alternative short proof of a known generalization of the Bernstein–Doetsch theorem (saying that a mid-point convex function f: G → ℝ defined on an open convex subset G of a metric linear space X is continuous if it is upper bounded on a non-empty open subset B of G). Since Borel Haar-finite sets are Haar-meager and Haar-null, we conclude that a mid-point convex function f: G → ℝ defined on an open convex subset G of a complete linear metric space X is continuous if it is upper bounded on a Borel subset B ⊂ G which is not Haar-null or not Haar-meager in X. The last result resolves an old problem in the theory of functional equations and inequalities posed by Baron and Ger in 1983.
- Published
- 2019
- Full Text
- View/download PDF
37. Acyclicity and reduction
- Author
-
Dominique Lecomte
- Subjects
Class (set theory) ,Pure mathematics ,Reduction (recursion theory) ,Logic ,010102 general mathematics ,Closure (topology) ,0102 computer and information sciences ,Characterization (mathematics) ,01 natural sciences ,Antichain ,Mathematics::Logic ,010201 computation theory & mathematics ,Product (mathematics) ,Equivalence relation ,0101 mathematics ,Borel set ,Mathematics - Abstract
The literature provides dichotomies involving homomorphisms (like the G 0 dichotomy) or reductions (like the characterization of sets potentially in a Wadge class of Borel sets, which holds on a subset of a product). However, part of the motivation behind the latter result was to get reductions on the whole product, like in the classical notion of Borel reducibility considered in the study of analytic equivalence relations. This is not possible in general. We show that, under some acyclicity (and also topological) assumptions, this is widely possible. In particular, we prove that, for any non-self dual Borel class Γ, there is a concrete finite ⊑ c-antichain basis for the class of Borel relations, whose closure has acyclic symmetrization, and which are not potentially in Γ. Along similar lines, we provide a sufficient condition for ⊑ c-reducing G 0. We also prove a similar result giving a minimum set instead of an antichain if we allow rectangular reductions.
- Published
- 2019
- Full Text
- View/download PDF
38. On the Boundedness of Multilinear Fractional Integral Operators
- Author
-
Alexander Meskhi, Vakhtang Kokilashvili, and Mieczysław Mastyło
- Subjects
Mathematics::Functional Analysis ,Multilinear map ,010102 general mathematics ,Mathematics::Classical Analysis and ODEs ,Weak type ,Space (mathematics) ,01 natural sciences ,Measure (mathematics) ,Combinatorics ,Operator (computer programming) ,Differential geometry ,Product (mathematics) ,0103 physical sciences ,010307 mathematical physics ,Geometry and Topology ,0101 mathematics ,Borel set ,Mathematics - Abstract
Necessary and sufficient condition governing the boundedness of the multilinear fractional integral operator $$T_{\gamma , \mu }$$ defined with respect to a measure $$\mu $$ on a $$\sigma $$-algebra of Borel sets of quasi-metric space X from the product $$L^{p_1}(X, \mu )\times \cdots \times L^{p_m}(X, \mu )$$ to $$L^q(X, \mu )$$ is established. The related weak type inequality is also obtained. The derived results are used to get appropriate boundedness of $$T_{\gamma , \mu }$$ in Morrey spaces defined with respect to a measure $$\mu $$.
- Published
- 2019
- Full Text
- View/download PDF
39. Separating equivalence classes
- Author
-
Jindřich Zapletal
- Subjects
Mathematics::Logic ,Pure mathematics ,Borel equivalence relation ,General Mathematics ,Mathematics::General Topology ,Countable set ,Invariant (mathematics) ,Borel set ,Mathematics - Abstract
Given a countable Borel equivalence relation, I introduce an invariant measuring how difficult it is to find Borel sets separating its equivalence classes. I evaluate these invariants in several standard generic extensions.
- Published
- 2019
- Full Text
- View/download PDF
40. Partitions of [formula omitted] and completely ultrametrizable spaces.
- Author
-
Brian, William R. and Miller, Arnold W.
- Subjects
- *
PARTITIONS (Mathematics) , *MATHEMATICAL formulas , *MATHEMATICAL proofs , *TOPOLOGICAL spaces , *MATHEMATICS theorems , *BOREL sets - Abstract
We prove that, for every n , the topological space ω n ω (where ω n has the discrete topology) can be partitioned into ℵ n copies of the Baire space. Using this fact, we then prove two new theorems about completely ultrametrizable spaces. We say that Y is a condensation of X if there is a continuous bijection f : X → Y . First, it is proved that ω ω is a condensation of ω n ω if and only if ω ω can be partitioned into ℵ n Borel sets, and some consistency results are given regarding such partitions. It is also proved that it is consistent with ZFC that, for any n < ω , c = ω n and there are exactly n + 3 similarity types of perfect completely ultrametrizable spaces of size c . These results answer two questions of the first author from [1] . [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
41. Causal Variational Principles in the Infinite-Dimensional Setting: Existence of Minimizers
- Author
-
Christoph Langer
- Subjects
Sequence ,Pure mathematics ,Regular measure ,Applied Mathematics ,010102 general mathematics ,Banach space ,FOS: Physical sciences ,Mathematical Physics (math-ph) ,Topological space ,01 natural sciences ,Measure (mathematics) ,Separable space ,Mathematics - Classical Analysis and ODEs ,0103 physical sciences ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Polish space ,010307 mathematical physics ,0101 mathematics ,Borel set ,Mathematical Physics ,Analysis ,Mathematics - Abstract
We provide a method for constructing (possibly non-trivial) measures on non-locally compact Polish subspaces of infinite-dimensional separable Banach spaces which, under suitable assumptions, are minimizers of causal variational principles in the non-locally compact setting. Moreover, for non-trivial minimizers the corresponding Euler-Lagrange equations are derived. The method is to exhaust the underlying Banach space by finite-dimensional subspaces and to prove existence of minimizers of the causal variational principle restricted to these finite-dimensional subsets of the Polish space under suitable assumptions on the Lagrangian. This gives rise to a corresponding sequence of minimizers. Restricting the resulting sequence to countably many compact subsets of the Polish space, by considering the resulting diagonal sequence we are able to construct a regular measure on the Borel algebra over the whole topological space. For continuous Lagrangians of bounded range it can be shown that, under suitable assumptions, the obtained measure is a (possibly non-trivial) minimizer under variations of compact support. Under additional assumptions, we prove that the constructed measure is a minimizer under variations of finite volume and solves the corresponding Euler-Lagrange equations. Afterwards, we extend our results to continuous Lagrangians vanishing in entropy. Finally, assuming that the obtained measure is locally finite, topological properties of spacetime are worked out and a connection to dimension theory is established., Comment: 46 pages
- Published
- 2021
- Full Text
- View/download PDF
42. An example pertaining to the failure of the Besicovitch-Federer structure theorem in Hilbert space
- Author
-
Thierry De Pauw
- Subjects
Hilbert manifold ,28A80 ,General Mathematics ,Mathematics::General Topology ,53C65 ,Rectifiable set ,purely unrectifiable set ,Hilbert space ,Negligible set ,Cylinder set measure ,01 natural sciences ,Null set ,symbols.namesake ,0103 physical sciences ,Mathematics::Metric Geometry ,0101 mathematics ,Mathematics ,Discrete mathematics ,010102 general mathematics ,Rigged Hilbert space ,Mathematics::Logic ,Set function ,symbols ,Purely unrectifiable set ,28A75 ,010307 mathematical physics ,Borel set ,Reproducing kernel Hilbert space - Abstract
We give an example, in the infinite dimensional separable Hilbert space, of a purely unrectifiable Borel set with finite nonzero one dimensional Hausdorff measure, whose projection is nonnegligible in a set of directions which is not Aronszajn null.
- Published
- 2021
43. Traveling quasi-periodic water waves with constant vorticity
- Author
-
Alberto Maspero, Luca Franzoi, and Massimiliano Berti
- Subjects
Gravity (chemistry) ,Traveling waves ,Quasi-periodic solutions ,Space (mathematics) ,01 natural sciences ,010305 fluids & plasmas ,Physics::Fluid Dynamics ,Surface tension ,Mathematics - Analysis of PDEs ,Mathematics (miscellaneous) ,Settore MAT/05 - Analisi Matematica ,0103 physical sciences ,FOS: Mathematics ,0101 mathematics ,Bifurcation ,Physics ,Lebesgue measure ,Computer Science::Information Retrieval ,Mechanical Engineering ,010102 general mathematics ,Mathematical analysis ,Vorticity ,76B15, 37K55, 76D45 (37K50, 35S05) ,Constant (mathematics) ,Borel set ,Analysis ,Analysis of PDEs (math.AP) - Abstract
We prove the first bifurcation result of time quasi-periodic traveling waves solutions for space periodic water waves with vorticity. In particular we prove existence of small amplitude time quasi-periodic solutions of the gravity-capillary water waves equations with constant vorticity, for a bidimensional fluid over a flat bottom delimited by a space-periodic free interface. These quasi-periodic solutions exist for all the values of depth, gravity and vorticity, and restricting the surface tension to a Borel set of asymptotically full Lebesgue measure., 87 pages
- Published
- 2021
44. Bounded subharmonic functions possess the Lebesgue property at each point.
- Author
-
Sadullaev, A., Imomkulov, S., and Rakhimov, K.
- Subjects
- *
SUBHARMONIC functions , *LEBESGUE integral , *BOREL sets , *FUNCTIONS of bounded variation , *MATHEMATICAL functions , *MATHEMATICAL analysis - Abstract
It is proved that the restriction of a bounded subharmonic function in a domain D ⊂ ℂ to any real line l ⊂ℂ possesses the Lebesgue property at each point of l ∩ D. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
45. Events of Borel Sets, Construction of Borel Sets and Random Variables for Stochastic Finance.
- Author
-
Jaeger, Peter
- Subjects
- *
BOREL sets , *IRRATIONAL numbers , *INTEGERS , *RATIONAL numbers , *RANDOM variables , *MATHEMATICS theorems - Abstract
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. 78-81) as a basis for the similar construction of the proof. Next we prove, that different sets can construct the Borel sets [16] (pp. 9-10). Literature [16] (pp. 9-10) and [11] (pp. 11-12) gives an overview, that there exists some other sets for this construction. Last we define special functions as random variables for stochastic finance in discrete time. The relevant functions are implemented in the article [15], see [9] (p. 4). The aim is to construct events and random variables, which can easily be used with a probability measure. See as an example theorems (10) and (14) in [20]. Then the formalization is more similar to the presentation used in the book [9]. As a background, further literatures is [3] (pp. 9-12), [13] (pp. 17-20), and [8] (pp.32-35). [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
46. On invariant ccc σ-ideals on $2^{\mathbb{N}}$.
- Author
-
Zakrzewski, Piotr
- Subjects
- *
INVARIANTS (Mathematics) , *MATHEMATICAL sequences , *ORTHOGONAL systems , *CANTOR distribution , *BOREL subsets , *IDEALS (Algebra) , *LATTICE theory - Abstract
We study structural properties of the collection of all σ-ideals in the σ-algebra of Borel subsets of the Cantor group $2^{\mathbb{N}}$, especially those which satisfy the countable chain condition (ccc) and are translation invariant. We prove that the latter collection contains an uncountable family of pairwise orthogonal members and, as a consequence, a strictly decreasing sequence of length ω. We also make some observations related to the σ-ideal I on $2^{\mathbb{N}}$, consisting of all Borel sets which belong to every translation invariant ccc σ-ideal on $2^{\mathbb{N}}$. In particular, improving earlier results of Recław, Kraszewski and Komjáth, we show that: [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
47. A fine correlation between Baire and Borel functional hierarchies.
- Author
-
Rodionov, Timofey and Zakharov, Valeriy
- Subjects
- *
STATISTICAL correlation , *BOREL sets , *BOREL subsets , *FUNCTIONAL analysis , *TOPOLOGICAL spaces , *TRANSFINITE numbers , *STOCHASTIC convergence - Abstract
There are two widely known functional hierarchies on a topological space $(T,\mathcal {G})$. The transfinite chain $A(T)\subset\dots\subset \operatorname{Lim}_{\alpha}A(T) \subset\dots\subset \operatorname{Lim}_{\omega_{1}}A(T)$, where A( T) is an initial family of functions on T and $\operatorname{Lim}_{\alpha}A(T)$ consists of all pointwise limits of sequences of functions from preceding classes, is called the Baire convergence hierarchy. The transfinite chain $M(T,\mathcal {B}_{0})\subset\dots\subset M(T,\mathcal {B}_{\alpha})\subset\dots\subset M(T,\mathcal {B}(T,\mathcal {G}))$, where $\mathcal {B}_{0}\subset \dots \mathcal {B}_{\alpha}\subset \dots \subset \mathcal {B}(T,\mathcal {G})$ is some hierarchy in the σ-algebra $\mathcal {B}(T,\mathcal {G})$ of Borel sets and $M(T,\mathcal {B}_{\alpha})$ is the family of all $\mathcal {B}_{\alpha}$-measurable functions, is called the Borel descriptive hierarchy. There are two famous correlations between these hierarchies. The first one is the Lebesgue-Hausdorff correlation with the initial family $C(T,\mathcal {G})$ and Young-Hausdorff ensembles $\mathcal {B}_{0}\equiv \mathcal {G}$, $\mathcal {B}_{1}\equiv \mathcal {F}_{\sigma}$, $\mathcal {B}_{2}\equiv \mathcal {G}_{\delta\sigma}$, $\mathcal {B}_{3}\equiv \mathcal {F}_{\sigma\delta\sigma}$, ..., which is valid only for perfectly normal spaces. The second one is the Banach correlation with the initial family $M(T,\mathcal {F}_{\sigma})$, which is valid only for perfect spaces. For an arbitrary topological space $(T,\mathcal {G})$ there is the general correlation with the initial family $M(T,\mathcal {G}_{\lambda})$, $\mathcal {B}_{0}\equiv \mathcal {G}$, $\mathcal {B}_{1}\equiv$ $\mathcal {G}_{\lambda}$, $\mathcal {B}_{2}\equiv \mathcal {G}_{\lambda\lambda}$, where $\mathcal{E}_{\lambda}\equiv \left\{\bigcup (E_{n}\cap(T\setminus H_{n})\mid n\in\omega)\mid E_{n},H_{n}\in\mathcal{E}\right\}$. In this paper we establish the fine Baire-Borel correlation, i. e., we find the initial family of uniform functions strictly intermediate between $C_{b}(T,\mathcal {G})$ and $M_{b}(T,\mathcal {G}_{\lambda})$. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
48. Boolean Valued Representation of Random Sets and Markov Kernels with Application to Large Deviations
- Author
-
José Miguel Zapata García and Antonio Avilés López
- Subjects
Transfer principle ,Discrete mathematics ,Boolean valued analysis ,Boolean-valued model ,021103 operations research ,Interpretation (logic) ,Markov chain ,General Mathematics ,Markov kernels ,lcsh:Mathematics ,010102 general mathematics ,0211 other engineering and technologies ,02 engineering and technology ,lcsh:QA1-939 ,01 natural sciences ,random sets ,large deviations ,Computer Science (miscellaneous) ,Large deviations theory ,0101 mathematics ,Representation (mathematics) ,Borel set ,Engineering (miscellaneous) ,Probability measure ,Mathematics - Abstract
We establish a connection between random set theory and Boolean valued analysis by showing that random Borel sets, random Borel functions, and Markov kernels are respectively represented by Borel sets, Borel functions, and Borel probability measures in a Boolean valued model. This enables a Boolean valued transfer principle to obtain random set analogues of available theorems. As an application, we establish a Boolean valued transfer principle for large deviations theory, which allows for the systematic interpretation of results in large deviations theory as versions for Markov kernels. By means of this method, we prove versions of Varadhan and Bryc theorems, and a conditional version of Cramé, r theorem.
- Published
- 2020
49. Intrinsically Lipschitz functions with normal target in Carnot groups
- Author
-
Andrea Merlo and Gioacchino Antonelli
- Subjects
Normal subgroup ,Class (set theory) ,Carnot group ,Metric Geometry (math.MG) ,Articles ,Lipschitz continuity ,53C17, 22E25, 28A75, 49Q15, 26A16 ,Functional Analysis (math.FA) ,Rademacher theorem ,Combinatorics ,Mathematics - Functional Analysis ,symbols.namesake ,Mathematics::Group Theory ,Mathematics - Metric Geometry ,Carnot groups ,Mathematics - Classical Analysis and ODEs ,symbols ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Mathematics::Metric Geometry ,area formula ,Borel set ,Carnot cycle ,Mathematics ,intrinsically Lipschitz functions - Abstract
We provide a Rademacher theorem for intrinsically Lipschitz functions $\phi:U\subseteq \mathbb W\to \mathbb L$, where $U$ is a Borel set, $\mathbb W$ and $\mathbb L$ are complementary subgroups of a Carnot group, where we require that $\mathbb L$ is a normal subgroup. Our hypotheses are satisfied for example when $\mathbb W$ is a horizontal subgroup. Moreover, we provide an area formula for this class of intrinsically Lipschitz functions., Comment: New version. We dropped one hypothesis in Theorem 1.1. We added Remark 2.1
- Published
- 2020
50. A Lower Density Operator for the Borel Algebra
- Author
-
Marek Balcerzak and Szymon Gła̧b
- Subjects
Pure mathematics ,Applied Mathematics ,Operator (physics) ,General Topology (math.GN) ,Mathematics::General Topology ,Sigma ,Mathematics::Logic ,Mathematics (miscellaneous) ,Borel hierarchy ,Primary: 28A51, Secondary: 03E50, 03E35 ,Bounded function ,FOS: Mathematics ,Countable set ,Polish space ,Uncountable set ,Borel set ,Mathematics - General Topology ,Mathematics - Abstract
We prove that the existence of a Borel lower density operator (a Borel lifting) with respect to the $$\sigma $$σ-ideal of countable sets, for an uncountable Polish space, is equivalent to CH. One of the implications is known (due to K. Musiał) and the remaining implication is derived from a general abstract result dealing with the negation of GCH. We observe that there is no lower density Borel operator with respect to the $$\sigma $$σ-ideal of countable sets, whose range is of bounded level in the Borel hierarchy.
- Published
- 2020
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.