English
Related papers

Related papers: Axiomatizing Origami planes

200 papers

First-order logic is typically presented as the study of deduction in a setting with elementary quantification. In this paper, we take another vantage point and conceptualize first-order logic as a linear space that encodes "plausibility".…

Logic in Computer Science · Computer Science 2020-01-31 Daniel Huang

We prove, assuming resolution of singularities in positive characteristic, an analogue of Siegel's theorem on sum of squares in positive characteristic. The method of proof combines techniques from central simple algebras with model theory…

Logic · Mathematics 2024-10-31 Carlos Martinez-Ranero , Javier Utreras

We define the adjacent fragment AF of first-order logic, obtained by restricting the sequences of variables occurring as arguments in atomic formulas. The adjacent fragment generalizes (after a routine renaming) two-variable logic as well…

Logic in Computer Science · Computer Science 2023-06-19 Bartosz Bednarczyk , Daumantas Kojelis , Ian Pratt-Hartmann

A general method is established to derive a ground-complete axiomatization for a weak semantics from such an axiomatization for its concrete counterpart, in the context of the process algebra BCCS. This transformation moreover preserves…

Logic in Computer Science · Computer Science 2017-01-11 Taolue Chen , Wan Fokkink , Rob van Glabbeek

It is well-known that natural axiomatic theories are pre-well-ordered by logical strength, according to various characterizations of logical strength such as consistency strength and inclusion of $\Pi^0_1$ theorems. Though these notions of…

Logic · Mathematics 2022-09-22 James Walsh

We prove a cohomological splitting result for Hamiltonian fibrations over enumeratively rationally connected symplectic manifolds As a key application, we prove that the cohomology of a smooth, projective family over a smooth (stably)…

Symplectic Geometry · Mathematics 2024-07-08 Shaoyun Bai , Daniel Pomerleano , Guangbo Xu

This paper focuses on order-preserving logics defined from varieties of distributive lattices with negation, and in particular on the problem of whether these can be axiomatized by means of finite Hilbert calculi. On the side of negative…

Logic · Mathematics 2021-02-11 Sérgio Marcelino , Umberto Rivieccio

This paper proposes a new category theoretic account of equationally axiomatizable classes of algebras. Our approach is well-suited for the treatment of algebras equipped with additional computationally relevant structure, such as ordered…

Logic in Computer Science · Computer Science 2019-02-05 Stefan Milius , Henning Urbat

In 1950, B.A. Trakhtenbrot showed that the set of first-order tautologies associated to finite models is not recursively enumerable. In 1999, P. H\'ajek generalized this result to the first-order versions of \L ukasiewicz, G\"odel and…

Logic · Mathematics 2014-07-10 Matteo Bianchi

Using an elementary argument, we prove new fixed point theorems for classical elliptic complexes. We obtain new results for conformal relations and coisotropic intersections. We obtain theorems for the average intersections of families of…

Differential Geometry · Mathematics 2007-05-23 Mark Stern

We show that constructible models of arbitrary complete continuous first-order theories are unique up to isomorphism.

Logic · Mathematics 2025-01-07 James E. Hanson

We consider the constructive ordinal notation system for the ordinal ${\epsilon_0}$ that were introduced by L.D. Beklemishev. There are fragments of this system that are ordinal notation systems for the smaller ordinals ${\omega_n}$ (towers…

Logic · Mathematics 2013-12-12 Fedor Pakhomov

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

Computational Complexity · Computer Science 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

The Univalent Foundations requires a logic that allows us to define structures on homotopy types, similar to how first-order logic with equality ($\text{FOL}_=$) allows us to define structures on sets. We develop the syntax, semantics and…

Logic · Mathematics 2017-09-27 Dimitris Tsementzis

The aim of this article is to give practicing teachers an overview about the theory behind paperfolding, it is my qualifying thesis(Zulassungsarbeit) as a teacher in Germany. It is a survey about the relations between paperfolding and…

History and Overview · Mathematics 2018-10-17 Kay Paulus

We present a method of construction of exact localized many-body eigenstates of the Hubbard model in decorated lattices, both for $U=0$ and $U\rightarrow\infty$. These states are localized in what concerns both hole and particle movement.…

Strongly Correlated Electrons · Physics 2015-05-05 R. G. Dias , J. D. Gouveia

We consider an analogue of Artin's primitive root conjecture for units in real quadratic fields. Given such a nontrivial unit, for a rational prime p which is inert in the field the maximal order of the unit modulo p is p+1. An extension of…

Number Theory · Mathematics 2007-05-23 Joseph Cohen

Constructive-deductive method for plane Euclidean geometry is proposed and formalized within Coq Proof Assistant. This method includes both postulates that describe elementary constructions by idealized geometric tools (pencil, straightedge…

Logic · Mathematics 2019-03-14 Evgeny V. Ivashkevich

This paper proves that a plactic monoid of any finite rank will have decidable first order theory. This resolves other open decidability problems about the finite rank plactic monoids, such as the Diophantine problem and identity checking.…

Logic · Mathematics 2024-05-17 Daniel Turaev

Let $L\subset X$ be a not necessarily orientable relatively $Pin$ Lagrangian submanifold in a symplectic manifold $X$. We construct a family of cyclic unital curved $A_\infty$ structures on differential forms on $L$ with values in the local…

Symplectic Geometry · Mathematics 2022-11-11 Or Kedar , Jake P. Solomon