English
Related papers

Related papers: Separating Bounded Arithmetics by Herbrand Consist…

200 papers

The regular separability problem asks, for two given languages, if there exists a regular language including one of them but disjoint from the other. Our main result is decidability, and PSpace-completeness, of the regular separability…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Wojciech Czerwiński , Sławomir Lasota

An attempt to come closer to a resolution of the Collatz conjecture is presented. The central idea is the formation of a tree consisting of positive odd numbers with number 1 as root. Functions for generating the tree from the root are…

Number Theory · Mathematics 2018-08-20 Kerstin Andersson

We study regularity issues for systems of elliptic equations of the type \[ -\Delta u_i=f_{i,\beta}(x)-\beta \sum_{j\neq i} a_{ij} u_i |u_i|^{p-1}|u_j|^{p+1} \] set in domains $\Omega \subset \mathbb{R}^N$, for $N \geq 1$. The paper is…

Analysis of PDEs · Mathematics 2016-10-26 Nicola Soave , Hugo Tavares , Susanna Terracini , Alessandro Zilio

We consider cut-elimination in the sequent calculus for classical first-order logic. It is well known that this system, in its most general form, is neither confluent nor strongly normalizing. In this work we take a coarser (and…

Logic in Computer Science · Computer Science 2016-03-27 Stefan Hetzl , Lutz Straßburger

Let $\mathcal{X}$ be a p-adic Hilbert space. Let $A:\mathcal{D}(A)\subseteq \mathcal{X}\to \mathcal{X}$ and $B: \mathcal{D}(B)\subseteq \mathcal{X}\to \mathcal{X}$ be possibly unbounded self-adjoint linear operators. For $x \in…

Functional Analysis · Mathematics 2026-01-21 K. Mahesh Krishna

We have published several articles about generalizations and boundary-case exceptions to the Second Incompleteness Theorem during the last 25 years. The current paper will review some of our prior results and also introduce an `enriched'…

Logic · Mathematics 2018-11-16 Dan E. Willard

In this paper we consider, from a computational point of view, the problem of classifying logics within the Leibniz and Frege hierarchies typical of abstract algebraic logic. The main result states that, for logics presented syntactically,…

Logic · Mathematics 2019-08-05 T. Moraschini

We introduce the notion of $\epsilon$-irreducibility for arithmetic cycles meaning that the degree of its analytic part is small compared to the degree of its irreducible classical part. We will show that for every $\epsilon>0$ any…

Algebraic Geometry · Mathematics 2022-11-08 Robert Wilms

We consider the mixed Dirichlet-conormal problem for the heat equation on cylindrical domains with a bounded and Lipschitz base $\Omega\subset \mathbb{R}^d$ and a time-dependent separation $\Lambda$. Under certain mild regularity…

Analysis of PDEs · Mathematics 2021-11-24 Hongjie Dong , Zongyuan Li

In this paper paraconsistent second order arithmetic Z#2 with unrestricted comprehension scheme is proposed. We outline the development of certain portions of paraconsistent mathematics within paraconsistent second order arithmetic Z#2.In…

General Mathematics · Mathematics 2014-04-29 Jaykov Foukzon

In this work we prove the undecidability (and $\Sigma^0_1$-completeness) of several theories of semirings with fixed points. The generality of our results stems from recursion theoretic methods, namely the technique of effective…

Logic · Mathematics 2025-12-23 Anupam Das , Abhishek De , Stepan L. Kuznetsov

This note concerns bounded derivations on maximal triangular operator algebras on a Hilbert space. Given any bounded derivation $\delta$ on a maximal triangular algebra whose invariant lattice is continuous at 1, an operator which is shown…

Operator Algebras · Mathematics 2025-08-12 Mark Spivack

This paper gives a counterexample to the impossibility, by G\"odel's second incompleteness theorem, of proving a formula expressing the consistency of arithmetic in a fragment of arithmetic on the assumption that the latter is consistent.…

Logic · Mathematics 2007-05-23 Alexander S. Yessenin-Volpin , Christer Hennix

The geometric theory of additive separation of variables is applied to the search for multiplicative separated solutions of the bi-Helmholtz equation. It is shown that the equation does not admit regular separation in any coordinate system…

Mathematical Physics · Physics 2021-12-15 Claudia M Chanu , Basel Jayyusi , Raymond G McLenaghan

Coherence theorems for covariant structures carried by a category have traditionally relied on the underlying term rewriting system of the structure being terminating and confluent. While this holds in a variety of cases, it is not a…

Category Theory · Mathematics 2007-05-31 Jonathan A. Cohen

We study two long-standing conjectures concerning lower bounds for the Betti numbers of a graded module over a polynomial ring. We prove new cases of these conjectures in codimensions five and six by reframing the conjectures as arithmetic…

Commutative Algebra · Mathematics 2026-01-01 Adam Boocher , Noah Huang , Harrison Wolf

Using Schmidt's Subspace Theorem, this paper improves and extends an existing transcendence result for sequences of algebraic numbers. The theorems thus produced correspond to a central theorem on the irrationality of sequences due to…

Number Theory · Mathematics 2025-03-18 Mathias L. Laursen

In theories with extra dimensions the Standard Model Higgs field can be identified with the internal components of higher-dimensional gauge fields (Higgs-gauge unification). The higher-dimensional gauge symmetry prevents the Higgs mass from…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carla Biggio

Schmerl and Beklemishev's work on iterated reflection achieves two aims: It introduces the important notion of $\Pi^0_1$-ordinal, characterizing the $\Pi^0_1$-theorems of a theory in terms of transfinite iterations of consistency; and it…

Logic · Mathematics 2018-07-17 Anton Freund

Let $G$ be a simple graph on $n$ vertices, and let $J_G$ denotes the corresponding binomial edge ideal in $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$, where $\mathbb{K}$ is a field. We show that if a vertex satisfies a certain degree…

Commutative Algebra · Mathematics 2025-12-03 Kanoy Kumar Das , Rajiv Kumar , Paramhans Kushwaha