English
Related papers

Related papers: Classification problems from the descriptive set t…

200 papers

We prove that the relation of bisimilarity between countable labelled transition systems is $\Sigma_1^1$-complete (hence not Borel), by reducing the set of non-wellorders over the natural numbers continuously to it. This has an impact on…

Logic · Mathematics 2015-12-16 Pedro Sánchez Terraf

The study of Borel equivalence relations under Borel reducibility has developed into an important area of descriptive set theory. The dichotomies of Silver and Harrington-Kechris-Louveau show that with respect to Borel reducibility, any…

Logic · Mathematics 2009-07-07 Ekaterina B. Fokina , Sy-David Friedman , Asger Tornquist

We investigate the descriptive complexity of order convergence in separable Banach lattices. While uniform convergence is Borel and $\sigma$-order convergence is known to be ${\bf \Delta}^1_2$, it is unclear in general when $\sigma$-order…

Functional Analysis · Mathematics 2026-04-06 Antonio Avilés , Christian Rosendal , Mitchell A. Taylor , Pedro Tradacete

Here it is shown that standard set theory can be interpreted in a theory about order. The ordering here is about non-extensional flat classes, i.e. classes that are not elements of classes. So, stipulating a nearly well order over all those…

Logic · Mathematics 2023-12-20 Zuhair Al-Johar

In this paper we give a method, based on the characteristic function of a set, to solve some difficult problems of set theory in undergraduate research.

General Mathematics · Mathematics 2007-07-23 Mihaly Bencze , Florentin Smarandache

Hierarchical classification addresses the problem of classifying items into a hierarchy of classes. An important issue in hierarchical classification is the evaluation of different classification algorithms, which is complicated by the…

Artificial Intelligence · Computer Science 2015-04-01 Aris Kosmopoulos , Ioannis Partalas , Eric Gaussier , Georgios Paliouras , Ion Androutsopoulos

The last decade has witnessed a number of important and exciting developments that had been achieved for improving recurrence plot based data analysis and to widen its application potential. We will give a brief overview about important and…

Chaotic Dynamics · Physics 2024-09-09 Norbert Marwan , K. Hauke Kraemer

Statistical machine learning algorithms have achieved state-of-the-art results on benchmark datasets, outperforming humans in many tasks. However, the out-of-distribution data and confounder, which have an unpredictable causal relationship,…

Computer Vision and Pattern Recognition · Computer Science 2022-10-31 Changjie Lu

We study the surjectivity of, and the existence of right inverses for, the asymptotic Borel map in Carleman-Roumieu ultraholomorphic classes defined by regular sequences in the sense of E. M. Dyn'kin. We extend previous results by J.…

Classical Analysis and ODEs · Mathematics 2021-12-08 Javier Jiménez-Garrido , Javier Sanz , Gerhard Schindl

We extend anti-classification results in ergodic theory to the collection of weakly mixing systems by proving that the isomorphism relation as well as the Kakutani equivalence relation of weakly mixing invertible measure-preserving…

Dynamical Systems · Mathematics 2023-03-24 Philipp Kunde

We announce some new results regarding the classification problem for separable von Neumann algebras. Our results are obtained by applying the notion of Borel reducibility and Hjorth's theory of turbulence to the isomorphism relation for…

Logic · Mathematics 2022-07-05 Roman Sasyk , Asger Tornquist

Recent years have witnessed the rapid growth of machine learning in a wide range of fields such as image recognition, text classification, credit scoring prediction, recommendation system, etc. In spite of their great performance in…

Machine Learning · Computer Science 2021-09-20 Guandong Xu , Tri Dung Duong , Qian Li , Shaowu Liu , Xianzhi Wang

In one perspective, the main theme of this research revolves around the inverse problem in the context of general rough sets that concerns the existence of rough basis for given approximations in a context. Granular operator spaces and…

Logic · Mathematics 2018-12-06 A. Mani

The main results of this paper are generalizations some classical theorems about transversals for families of finite sets to some cases of families of infinite sets.

Combinatorics · Mathematics 2020-08-10 G. R. Chelnokov , V. L. Dol'nikov

We study the cardinality of classes of equational theories (varieties) and logics by applying descriptive set theory. We affirmatively solve open problems raised by Jackson and Lee [Trans. Am. Math. Soc. 370 (2018), pp. 4785-4812] regarding…

Logic · Mathematics 2026-03-31 Juan P. Aguilera , Nick Bezhanishvili , Tenyo Takahashi

In the article 'Ordinal Logics and the Characterizations of the Informal Concept of Proof', Georg Kreisel poses the problem of assigning unique notations to recursive ordinals, and additionally suggests that the methods which are developed…

Logic · Mathematics 2017-03-17 Matthew Timothy Wright

In 1857 Sylvester stated a result on determinants without proof that was recognized as important over the subsequent century. Thus it was a surprise to Akritas, Akritas and Malaschonok when they found only one English proof - given by…

History and Overview · Mathematics 2015-12-31 Jan Vrbik , Paul Vrbik

We give a self-contained introduction to accessible categories and how they shed light on both model- and set-theoretic questions. We survey for example recent developments on the study of presentability ranks, a notion of cardinality…

Category Theory · Mathematics 2020-01-08 Sebastien Vasey

We give a motivated introduction to the theory of perverse sheaves, culminating in the Decomposition Theorem of Beilinson, Bernstein, Deligne and Gabber. A goal of this survey is to show how the theory develops naturally from classical…

Algebraic Geometry · Mathematics 2009-04-16 Mark Andrea de Cataldo , Luca Migliorini

Recent developments in set optimization are surveyed and extended including various set relations as well as fundamental constructions of a convex analysis for set- and vector-valued functions, and duality for set optimization problems.…

Optimization and Control · Mathematics 2024-01-26 Andreas H. Hamel , Frank Heyde , Andreas Löhne , Birgit Rudloff , Carola Schrage
‹ Prev 1 8 9 10 Next ›