English
Related papers

Related papers: A non-sequential arithmetical theory with pairing

200 papers

In this article, we prove two new versions of a theorem proven by Efron in [Efr65]. Efron's theorem says that if a function $\phi : \mathbb{R}^2 \rightarrow \mathbb{R}$ is non-decreasing in each argument then we have that the function $s…

Probability · Mathematics 2021-12-17 Yannis Oudghiri

The paper is the second of two and shows that (assuming large cardinals) set theory is a tractable (and we dare to say tame) first order theory when formalized in a first order signature with natural predicate symbols for the basic…

Logic · Mathematics 2020-03-17 Matteo Viale

Let $T$ be a distinguished subset of vertices in a graph $G$. A $T$-\emph{Steiner tree} is a subgraph of $G$ that is a tree and that spans $T$. Kriesell conjectured that $G$ contains $k$ pairwise edge-disjoint $T$-Steiner trees provided…

Combinatorics · Mathematics 2015-08-11 Matt DeVos , Jessica McDonald , Irene Pivotto

This note studies parity vectors and paradoxical sequences in the accelerated Collatz iteration $T(n) = (3n+1)/2$ for $n$ odd, $T(n) = n/2$ for $n$ even. Building on Rozier and Terracol (arXiv:2502.00948, 2025), Terras (1976), Lagarias…

Number Theory · Mathematics 2026-05-22 Tong Niu

Sequence theories are an extension of theories of strings with an infinite alphabet of letters, together with a corresponding alphabet theory (e.g. linear integer arithmetic). Sequences are natural abstractions of extendable arrays, which…

Logic in Computer Science · Computer Science 2023-08-02 Artur Jeż , Anthony W. Lin , Oliver Markgraf , Philipp Rümmer

We prove that the sets $\{n \in N: n$ satisfies formula (1)$\}$ and $\{n \in N: n$ does not satisfy formula (2)$\}$ are not recursively enumerable. We prove that these sets are co-recursively enumerable. $(1)~\exists p,q \in…

Number Theory · Mathematics 2026-05-05 Apoloniusz Tyszka

In this work, we aim at understanding incompleteness in an abstract way via metamathematical properties of formal theories. We systematically examine the relationships between the following twelve important metamathematical properties of…

Logic · Mathematics 2025-10-02 Yong Cheng

For which (first-order complete, usually countable) $T$ do there exist non-isomorphic models of $T$ which become isomorphic after forcing with a forcing notion $\mathbb{P}$? Necessarily, $\mathbb{P}$ is non-trivial; i.e.~it adds some new…

Logic · Mathematics 2025-07-03 Saharon Shelah

Non-reciprocity and geometric frustration enable many-body systems to avoid crystalline order and instead exhibit complex, liquid-like behavior. Here we show that their interplay is richer than the sum of its parts, leading to surprising…

Statistical Mechanics · Physics 2026-04-07 Nilotpal Chakraborty , Anton Souslov , Claudio Castelnovo

We represent the generalized Collatz function with the recursive ruler function r(2n) = r(n) + 1 and r(2n + 1) = 1. We generate even-only and odd-only Collatz subsequences that contain significantly fewer elements term by term, to 2 and 1,…

General Mathematics · Mathematics 2021-12-15 Robert Hill Nichols

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

General Mathematics · Mathematics 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

Kristiansen and Murwanashyaka recently proved that Robinson arithmetic Q is interpretable in an elementary theory of full binary trees, T. We prove that, conversely, T is interpretable in Q by producing a formal interpretation of T in an…

Logic · Mathematics 2021-04-16 Zlatan Damnjanovic

Inspired by Stufler's recent probabilistic proof of Otter's asymptotic number of unlabeled trees, we revisit work of Palmer and Schwenk, and study unlabeled forests from a probabilistic point of view. We show that the number of trees in a…

Probability · Mathematics 2025-07-23 Michal Bassan , Serte Donderwinkel , Brett Kolesnik

In 10.1093/imrn/rnac258, the authors conjecture a combinatorial formula for the expressions $\Xi e_\alpha \rvert_{t=1}$, known as Symmetric Theta Trees Conjecture, in terms of tiered trees with an inversion statistic. In…

Combinatorics · Mathematics 2024-07-03 Alessandra Caraceni , Alessandro Iraci

We prove the conjectural correspondence between logarithmic Gromov-Witten theory and logarithmic Donaldson/Pandharipande-Thomas theory for pairs $(Y|\partial Y)$ consisting of a toric threefold $Y$ and any torus invariant divisor $\partial…

Algebraic Geometry · Mathematics 2026-04-14 Davesh Maulik , Dhruv Ranganathan

We apply the method of coadjoint orbits of \winf-algebra to the problem of non-relativistic fermions in one dimension. This leads to a geometric formulation of the quantum theory in terms of the quantum phase space distribution of the fermi…

High Energy Physics - Theory · Physics 2011-04-20 Avinash Dhar , Gautam Mandal , Spenta R. Wadia

We replaced the classical string theory notions of parameter space and world-time with noncommutative tori and consider maps between these spaces. The dynamics of mappings between different noncommutative tori were studied and a…

Operator Algebras · Mathematics 2012-08-02 Mauritz van den Worm

Quantum field theories with quenched disorder are so hard to study that even exactly solvable free theories present puzzling aspects. We consider a free scalar field $\phi$ in $d$ dimensions coupled to a random source $h$ with quenched…

High Energy Physics - Theory · Physics 2025-07-29 Alessandro Piazza , Marco Serone , Emilio Trevisani

The sheaf-theoretic structure is useful in classifying no-go theorems related to non-locality and contextuality. It provides a new point of view different from conventional formularization of quantum mechanics. First, we examine a…

Mathematical Physics · Physics 2015-10-30 Tsubasa Takagi

Recent progress building on the groundbreaking work of Mabillard and Wagner has shown that there are important differences between the affine and continuous theory for Tverberg-type results. These results aim to describe the intersection…

Combinatorics · Mathematics 2017-02-20 Florian Frick