English
Related papers

Related papers: A non-sequential arithmetical theory with pairing

200 papers

A sequence S is nonrepetitive if no two adjacent blocks of S are the same. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequences over 3 symbols. We consider the online variant of this result in which a nonrepetitive…

Combinatorics · Mathematics 2012-05-01 Jarosław Grytczuk , Piotr Szafruga , Michał Zmarz

We demonstrate that theories $\text{Z}^-$, $\text{ZF}^-$, $\text{ZFC}^-$ (minus means the absence of the Power Set axiom) and $\text{PA}_2$, $\text{PA}_2^-$ (minus means the absence of the Countable Choice schema) are equiconsistent to each…

Logic · Mathematics 2025-10-13 Vladimir Kanovei , Vassily Lyubetsky

In this paper, we prove a conjecture by Aas and Linusson on the two-point correlations of adjacent particles in a continuous multispecies TASEP on a ring (AIHPD, 2018). We use the theory of multiline queues as devised by Ferrari and Martin…

Combinatorics · Mathematics 2025-07-02 Nimisha Pahuja , Surjadipta de Sarkar

Building on early work by Stevo Todorcevic, we describe a theory of stationary subtrees of trees of successor-cardinal height. We define the diagonal union of subsets of a tree, as well as normal ideals on a tree, and we characterize…

Logic · Mathematics 2015-07-22 Ari Meir Brodsky

We carefully analyze the N=2 dual pair of string theories in four dimensions introduced by Ferrara, Harvey, Strominger and Vafa. The analysis shows that a second discrete degree of freedom must be switched on in addition to the known…

High Energy Physics - Theory · Physics 2008-11-26 Paul S. Aspinwall

As many will agree, it feels good to complement a cup of tea by a donut or two. This sweet relationship is also a guiding principle of non-commutative geometry known as Serre Theorem. We explain the algebra behind this theorem and prove…

Algebraic Geometry · Mathematics 2018-03-26 Igor Nikolaev

We prove that the satisfaction relation $\mathcal{N}\models\varphi[\vec a]$ of first-order logic is not absolute between models of set theory having the structure $\mathcal{N}$ and the formulas $\varphi$ all in common. Two models of set…

Logic · Mathematics 2025-08-05 Joel David Hamkins , Ruizhi Yang

We consider the foundational relation between arithmetic and set theory. Our goal is to criticize the construction of standard arithmetic models as providing grounds for arithmetic truth (even in a relative sense). Our method is to…

Logic · Mathematics 2020-02-06 Alfredo Roque Freire

We extend some recent results on the differentiability of torsion theories. In particular, we generalize the concept of $(\alpha, \beta)$-derivation to $(\alpha, \beta)$-higher derivation and demonstrate that a filter of a hereditary…

Rings and Algebras · Mathematics 2010-09-14 Lia Vas , Charalampos Papachristou

This is an addendum to arXiv: 0810.5376. We show, using our methods and an auxiliary result of Bestvina-Bromberg-Fujiwara, that a finitely generated group with infinitely many pairwise non-conjugate homomorphisms to a mapping class group…

Group Theory · Mathematics 2010-09-16 Jason Behrstock , Cornelia Drutu , Mark Sapir

We investigate field theories on the non-commutative torus upon varying theta, the parameter of non-commutativity. We argue that one should think of Morita equivalence as a symmetry of algebras describing the same space rather than of…

High Energy Physics - Theory · Physics 2007-05-23 Robert C. Helling

We extend Edmonds' Branching Theorem to locally finite infinite digraphs. As examples of Oxley or Aharoni and Thomassen show, this cannot be done using ordinary arborescences, whose underlying graphs are trees. Instead we introduce the…

Combinatorics · Mathematics 2020-04-06 J. Pascal Gollin , Karl Heuer

We show that for $\Pi_2$-properties of second or third order arithmetic as formalized in appropriate natural signatures the apparently weaker notion of forcibility overlaps with the standard notion of consistency (assuming large cardinal…

Logic · Mathematics 2021-01-20 Matteo Viale

We propose a field theoretic realization of the non-unitary $\mathfrak{sl}(2,\mathbb{C})$ Witten-Reshetikhin-Turaev Topological Quantum Field Theory(WRT TQFT). The WRT TQFT at the principal root of unity is unitary. It is known to be…

High Energy Physics - Theory · Physics 2026-01-08 Kibok Jeong , Soochang Lee

We explore some general consequences of a consistent formulation of relativistic quantum field theory (QFT) on the Groenewold-Moyal-Weyl noncommutative versions of Minkowski space with covariance under the twisted Poincare' group of…

High Energy Physics - Theory · Physics 2017-08-23 Gaetano Fiore

We present the gravitational coupling function $\omega(\phi)$ in the vacuum scalar-tensor theory as allowed by the Noether symmetry. We also obtain some exact cosmological solutions in the spatially homogeneous and isotropic background…

General Relativity and Quantum Cosmology · Physics 2015-06-25 B. Modak , S. Kamilya , S. Biswas

The Theory of Functional Connections (TFC) is most often used for constraints over the field of real numbers. However, previous works have shown that it actually extends to arbitrary fields. The evidence for these claims is restricting…

Analysis of PDEs · Mathematics 2023-03-07 Carl Leake

We prove that if $ T $ is a semi-special tree that is not special, then there exists a graph $ G $, formed as an inflation of a sparse $ T $-graph, such that for any special tree $ S $, $ G $ is not a subdivision of an inflation of an…

Logic · Mathematics 2024-11-11 Leandro Aurichi , Gabriel Fernandes , Paulo Magalhães Júnior

We prove that a fractional perfect matching in a non-bipartite graph can be written, in polynomial time, as a convex combination of perfect matchings. This extends the Birkhoff-von Neumann Theorem from bipartite to non-bipartite graphs. The…

Data Structures and Algorithms · Computer Science 2020-10-16 Vijay V. Vazirani

An infinite $(p,q)$-theorem, or an $(\aleph_0,q)$-theorem, involving two families $\mathcal{F}$ and $\mathcal{G}$ of sets, states that if in every infinite subset of $\mathcal{F}$, there are $q$ sets that are intersected by some set in…

Combinatorics · Mathematics 2025-09-12 Sutanoya Chakraborty , Arijit Ghosh