English
Related papers

Related papers: On classification of continuous first order theori…

200 papers

We prove characterizations of input-to-state stability (ISS) for a large class of infinite-dimensional control systems, including some classes of evolution equations over Banach spaces, time-delay systems, ordinary differential equations…

Optimization and Control · Mathematics 2017-09-21 Andrii Mironchenko , Fabian Wirth

We prove that the common theory of nonabelian free groups has the dimensional order property, or DOP, implying, for example, that there is no reasonable structure theorem for $\aleph_1$-saturated models of this theory.

Logic · Mathematics 2017-05-04 Anand Pillay , Rizos Sklinos

Motivated by Tsirelson's implicitly defined pathological Banach space, T. Gowers asked whether explicitly defined Banach spaces must include either $c_0$ or some $\ell^p$. J. Iovino and P. Casazza gave an affirmative answer for first-order…

Logic · Mathematics 2024-01-22 Clovis Hamel , Franklin D. Tall

The paper deals with initial-boundary value problems for linear non-autonomous first order hyperbolic systems whose solutions stabilize to zero in a finite time. We prove that problems in this class remain exponentially stable in $L^2$ as…

Analysis of PDEs · Mathematics 2025-12-10 I. Kmit , N. Lyul'ko

We introduce a proper display calculus for first-order logic, of which we prove soundness, completeness, conservativity, subformula property and cut elimination via a Belnap-style metatheorem. All inference rules are closed under uniform…

We study semantic and syntactic properties of spherical orders and their elementary theories, including finite and dense orders and their theories. It is shown that theories of dense $n$-spherical orders are countably categorical and…

Logic · Mathematics 2022-08-11 Beibut Sh. Kulpeshov , Sergey V. Sudoplatov

In this paper, we provide a sublinear function $p$ on ordered Banach spaces, which depends on the order structure of the space. With respect to this $p$, we study the relation between $p$-contractivity of positive semigroups and the…

Functional Analysis · Mathematics 2020-06-11 Feng Zhang , Onno van Gaans

First-order logic is known to have limited expressive power over finite structures. It enjoys in particular the locality property, which states that first-order formulae cannot have a global view of a structure. This limitation ensures on…

Logic in Computer Science · Computer Science 2009-04-14 Stephane Grumbach , Zhilin Wu

This article proposed a new approach to the determination of the spectrum for nonlinear continuous operators in the Banach spaces and using it investigated the spectrum of some classes of operators. Here shows that in nonlinear operators…

Functional Analysis · Mathematics 2022-01-10 Kamal N. Soltanov

We give a rigorous formulation of the intuitive idea that a differentiable map should be thesame thing as a locally, or infinitesimally, linear map: just as a linear map respects the operations of addition and multiplication by scalars ina…

Category Theory · Mathematics 2015-07-24 Wolfgang Bertram

We show that the model-checking problem for successor-invariant first-order logic is fixed-parameter tractable on graphs with excluded topological subgraphs when parameterised by both the size of the input formula and the size of the…

Logic in Computer Science · Computer Science 2016-05-05 Kord Eickmeyer , Ken-ichi Kawarabayashi

Motivated by a seminal paper of professor M. Z. Nashed published in 1987 on classification of ill-posed linear operator equations and distinguishing two types of ill-posedness in Banach and Hilbert spaces, we present, illustrate and justify…

Functional Analysis · Mathematics 2025-11-11 Jens Flemming , Bernd Hofmann

The study of the Banach-Saks property in Banach spaces has a long and illustrious history. Of late, motivated by applications in financial mathematics, interest has arisen in the Banach-Saks type properties with respect to order…

Functional Analysis · Mathematics 2022-05-17 Made Tantrawan , Denny H. Leung , Niushan Gao

Certain deterministic non-linear systems may show chaotic behaviour. Time series derived from such systems seem stochastic when analyzed with linear techniques. However, uncovering the deterministic structure is important because it allows…

chao-dyn · Physics 2008-02-03 Dimitris Kugiumtzis , Bjoern Lillekjendlie , Nils Christophersen

Semi-algebraic proof systems such as sum-of-squares (SoS) have attracted a lot of attention recently due to their relation to approximation algorithms: constant degree semi-algebraic proofs lead to conjecturally optimal polynomial-time…

Logic in Computer Science · Computer Science 2021-05-20 Fedor Part , Neil Thapen , Iddo Tzameret

Spencer and Shelah [ShSp:304] constructed for each irrational alpha between 0 and 1 the theory T^alpha as the almost sure theory of random graphs with edge probability n^{- alpha}. In [BlSh:528] we proved that this was the same theory as…

Logic · Mathematics 2016-09-06 John T. Baldwin , Saharon Shelah

A condition, in two variants, is given such that if a property P satisfies this condition, then every logic which is at least as strong as first-order logic and can express P fails to have the compactness property. The result is used to…

Logic · Mathematics 2013-04-15 Vera Koponen

This is a continuation of recent work on the general definition of pseudo-differential operators of type $1,1$, in H\"ormander's sense. Continuity in $L_p$-Sobolev spaces and H\"older--Zygmund spaces, and more generally in Besov and…

Analysis of PDEs · Mathematics 2016-09-27 Jon Johnsen

We investigate the increasing stability of the inverse Schr\"{o}dinger potential problem with integer power type nonlinearities at a large wavenumber. By considering the first order linearized system with respect to the unknown potential…

Analysis of PDEs · Mathematics 2024-10-07 Sen Zou , Shuai Lu , Boxi Xu

We develop a unified second-order parameterized complexity theory for spaces of integrable functions. This generalizes the well-established case of second-order parameterized complexity theory for spaces of continuous functions.…

Computational Complexity · Computer Science 2025-06-16 Aras Bacho , Martin Ziegler