English
Related papers

Related papers: Strongly Minimal Sets and Categoricity in Continuo…

200 papers

We study Hilbert generated versions of nonseparable Banach spaces $\mathcal X$ considered by Shelah, Stepr\=ans and Wark where the behavior of the norm on nonseparable subsets is so irregular that it does not allow any linear bounded…

Functional Analysis · Mathematics 2023-01-19 Piotr Koszmider , Kamil Ryduchowski

The paper concerns foundations of sensitivity and stability analysis in optimization and related areas, being primarily addressed truncated constrained systems. We consider general models, which are described by multifunctions between…

Optimization and Control · Mathematics 2025-04-30 Boris S. Mordukhovich , Pengcheng Wu , Xiaoqi Yang

The paper considers algorithmic properties of classical and non-classical first-order logics and theories in bounded languages. The main idea is to prove the undecidability of various fragments of classical and non-classical first-order…

Logic · Mathematics 2025-05-02 Mikhail Rybakov

A theoretical development is carried to establish fundamental results about rank-initial embeddings and automorphisms of countable non-standard models of set theory, with a keen eye for their sets of fixed points. These results are then…

Logic · Mathematics 2021-06-17 Paul K. Gorbow

The notion of adequate function has been recently introduced in order to characterize the essentially strictly functions on a reflexive Banach space among the weakly lower semicontinuous ones. In this paper we reinforce this concept and…

Optimization and Control · Mathematics 2012-03-07 Michel Volle , Constantin Zalinescu

First-order temporal logics are notorious for their bad computational behaviour. It is known that even the two-variable monadic fragment is highly undecidable over various linear timelines, and over branching time even one-variable…

Logic in Computer Science · Computer Science 2015-08-17 Christopher Hampson , Agi Kurucz

In Functional Analysis, certain conclusions apply to sequences, but they cannot be carried over when we consider nets. In fact, some nets, including sequences, can behave unexpectedly. In this paper we are interested in exploring the…

Functional Analysis · Mathematics 2024-01-17 Sheldon Dantas , Daniel L. Rodríguez-Vidanes

We focus on the persistence principle over weak interpretability logic. Our object of study is the logic obtained by adding the persistence principle to weak interpretability logic from several perspectives. Firstly, we prove that this…

Logic · Mathematics 2023-10-03 Sohei Iwata , Taishi Kurahashi , Yuya Okawa

Logics with team semantics provide alternative means for logical characterization of complexity classes. Both dependence and independence logic are known to capture non-deterministic polynomial time, and the frontiers of tractability in…

Logic in Computer Science · Computer Science 2019-03-27 Miika Hannula , Lauri Hella

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

Artificial Intelligence · Computer Science 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

Over the past decade a considerable amount of research has been done to expand logic programming languages to handle incomplete information. One such language is the language of epistemic specifications. As is usual with logic programming…

Artificial Intelligence · Computer Science 2007-05-23 Richard Watson

The preferential conditional logic PCL, introduced by Burgess, and its extensions are studied. First, a natural semantics based on neighbourhood models, which generalise Lewis' sphere models for counterfactual logics, is proposed. Soundness…

Logic in Computer Science · Computer Science 2020-02-17 Marianna Girlando , Sara Negri , Nicola Olivetti

Although the categorical arithmetic is not effectively axiomatizable, the belief that the incompleteness Theorems can be apply to it is fairly common. Furthermore, the so-called "essential" (or "inherent") semantic incompleteness of the…

General Mathematics · Mathematics 2016-02-11 Giuseppe Raguní

In default theories, outliers denote sets of literals featuring unexpected properties. In previous papers, we have defined outliers in default logics and investigated their formal properties. Specifically, we have looked into the…

Artificial Intelligence · Computer Science 2013-10-31 F. Angiulli , R. Ben-Eliyahu-Zohary , L. Palopoli

Expansions of the monadic second-order (MSO) theory of the structure $\langle \mathbb{N} ; < \rangle$ have been a fertile and active area of research ever since the publication of the seminal papers of B\"uchi and Elgot & Rabin on the…

Logic in Computer Science · Computer Science 2025-07-23 Joris Nieuwveld , Joël Ouaknine

To make research of chaos more friendly with discrete equations, we introduce the concept of an unpredictable sequence as a specific unpredictable function on the set of integers. It is convenient to be verified as a solution of a discrete…

Chaotic Dynamics · Physics 2017-04-25 Marat Akhmet , Mehmet Onur Fen

We prove three new dichotomies for Banach spaces \`a la W.T. Gowers' dichotomies. The three dichotomies characterise respectively the spaces having no minimal subspaces, having no subsequentially minimal basic sequences, and having no…

Functional Analysis · Mathematics 2011-04-19 Valentin Ferenczi , Christian Rosendal

In this paper some qualitative and geometric aspects of nonsmooth vector fields theory are discussed. In the class of nonsmooth systems, that do not present sliding regions, a Poincar\'e-Bendixson Theorem is presented. A minimal set in…

Dynamical Systems · Mathematics 2021-02-12 Tiago de Carvalho , Claudio A. Buzzi , Rodrigo D. Euzébio

This paper models the theory of abstract harmonic spaces in the syntax of the continuous first-order logic of Banach lattices. It addresses a topological question asking when a one-to-one harmonic map onto smooth manifolds $M^n$ is a…

Logic · Mathematics 2026-04-16 Haoming Wang

It is known that a Lipschitz continuous map from the Euclidean domain to a metric space is metrically differentiable almost everywhere. When the metric space is a Banach space dual to separable, the metric differential has its linear…

Functional Analysis · Mathematics 2025-11-05 Nikita Evseev