English
Related papers

Related papers: On structural completeness vs almost structural co…

200 papers

Linearly repetitive cut and project sets are mathematical models for perfectly ordered quasicrystals. In a previous paper we presented a characterization of linearly repetitive cut and project sets. In this paper we extend the classical…

Dynamical Systems · Mathematics 2015-09-29 Alan Haynes , Henna Koivusalo , James Walton

We introduce a flexible class of well-quasi-orderings (WQOs) on words that generalizes the ordering of (not necessarily contiguous) subwords. Each such WQO induces a class of piecewise testable languages (PTLs) as Boolean combinations of…

Formal Languages and Automata Theory · Computer Science 2018-02-22 Georg Zetzsche

We prove that for almost complex structures of H\"older class at least 1/2, any J-holomorphic disc, that is constant on some non empty open set, is constant. This is in striking contrast with well known, trivial, non-uniqueness results. We…

Complex Variables · Mathematics 2009-11-04 Jean-Pierre Rosay

We give an analysis and generalizations of some long-established constructive completeness results in terms of categorical logic and pre-sheaf and sheaf semantics. The purpose is in no small part conceptual and organizational: from a few…

Logic · Mathematics 2017-09-19 Henrik Forssell , Christian Espíndola

We contribute to the knowledge of the quantifier completions and their applications by using the language of doctrines. This algebraic presentation allows us to properly analyse the behaviour of the existential and universal quantifiers. We…

Category Theory · Mathematics 2021-02-03 Davide Trotta , Matteo Spadetto

This note is concerned in so called harmonic complex structures introduced by the author previously. I will recall some previous results and emphasize the motivation: Provide an attempt to a fundamental problem in geometry--determining the…

Differential Geometry · Mathematics 2016-10-27 Jianming Wan

Logics closed under classes of substitutions broader than class of uniform substitutions are known as hyperformal logics. This paper extends known results about hyperformal logics in two ways. First: we examine a very powerful form of…

Logic · Mathematics 2026-04-28 Shay Allen Logan , Blane Worley

Lurie's representability theorem gives necessary and sufficient conditions for a functor to be an almost finitely presented derived geometric stack. We establish several variants of Lurie's theorem, making the hypotheses easier to verify…

Algebraic Geometry · Mathematics 2014-09-08 J. P. Pridham

Techniques are developed for creating new and general language families of only semilinear languages, and for showing families only contain semilinear languages. It is shown that for language families L that are semilinear full trios, the…

Formal Languages and Automata Theory · Computer Science 2022-12-05 Oscar H. Ibarra , Ian McQuillan

We discuss proving correctness and completeness of definite clause logic programs. We propose a method for proving completeness, while for proving correctness we employ a method which should be well known but is often neglected. Also, we…

Logic in Computer Science · Computer Science 2017-01-31 Włodzimierz Drabent

In this paper, we aim to conceptually examine the relationship between logical incompleteness and concrete incompleteness which both study the incompleteness phenomenon. We argue for two main theses. Firstly, the current research on…

Logic · Mathematics 2025-06-17 Yong Cheng

We develop category theory within Univalent Foundations, which is a foundational system for mathematics based on a homotopical interpretation of dependent type theory. In this system, we propose a definition of "category" for which equality…

Category Theory · Mathematics 2019-02-20 Benedikt Ahrens , Chris Kapulkin , Michael Shulman

In this paper, we almost completely solve the existence of an almost resolvable cycle system with odd cycle length. We also use almost resolvable cycle systems as well as other combinatorial structures to give some new solutions to the…

Combinatorics · Mathematics 2017-10-10 L. Wang , S. Lu , H. Cao

We formulate a division problem for a class of overdetermined systems introduced by L. H{\"o}rmander, and establish an effective divisibility criterion. In addition, we prove a coherence theorem which extends Nadel's coherence theorem from…

Complex Variables · Mathematics 2025-08-22 Qingchun Ji , Jun Yao

Following F. William Lawvere, we show that many self-referential paradoxes, incompleteness theorems and fixed point theorems fall out of the same simple scheme. We demonstrate these similarities by showing how this simple scheme encompasses…

Logic · Mathematics 2022-05-06 Noson S. Yanofsky

We prove collective versions of semi-duality theorems for sets of almost (limitedly, order) L-weakly compact operators.

Functional Analysis · Mathematics 2024-10-29 Safak Alpay , Eduard Emelyanov , Svetlana Gorokhova

We consider quasiconformal deformations of $\mathbb{C}\setminus\mathbb{Z}$. We give some criteria for infinitely often punctured planes to be quasiconformally equivalent to $\mathbb{C}\setminus\mathbb{Z}$. In particular, we characterize the…

Differential Geometry · Mathematics 2014-12-30 Hiroki Fujino

We propose a generic framework for establishing the decidability of a wide range of logical entailment problems (briefly called querying), based on the existence of countermodels that are structurally simple, gauged by certain types of…

Logic in Computer Science · Computer Science 2025-04-30 Thomas Feller , Tim S. Lyon , Piotr Ostropolski-Nalewaja , Sebastian Rudolph

Let $T$ be a countable complete first-order theory with a definable, infinite, discrete linear order. We prove that $T$ has continuum-many countable models. The proof is purely first-order, but raises the question of Borel completeness of…

Logic · Mathematics 2026-02-24 Predrag Tanović

The "Modularity Conjecture" is the assertion that the join of two nonmodular varieties is nonmodular. We establish the veracity of this conjecture for the case of linear idempotent varieties. We also establish analogous results concerning…

Rings and Algebras · Mathematics 2012-12-24 Wolfram Bentz , Luis Sequeira