English
Related papers

Related papers: Axiomatization of B\"uchi arithmetic

200 papers

In this paper, we propose that 'embodied mathematics' should be studied not only by reduction to the present individual bodily experience but in an historical context as well, as far as the origins of mathematics are concerned. Some early…

History and Overview · Mathematics 2016-09-07 Dionyssios Lappas , Panayotis Spyrou

In this note, we construct and study an algebraic system similar to the natural numbers, but with noncommutative addition. The addition we introduce is a binary operation that commutes with itself in the sense of N. Durov. Neverheless, the…

Quantum Algebra · Mathematics 2010-03-11 Tyler Foster

We discuss a technique, based on Angluin's algorithm, for automatically generating finite automata for various kinds of useful first-order logic formulas in B\"uchi arithmetic. Construction in this way can be faster and use much less space…

Formal Languages and Automata Theory · Computer Science 2025-07-29 Mazen Khodier , Luke Schaeffer , Jeffrey Shallit

We investigate a logic for asynchronous announcements wherein the sending of the messages by the environment is separated from their reception by the individual agents. Both come with different modalities. In the logical semantics, formulas…

Logic in Computer Science · Computer Science 2026-04-29 Philippe Balbiani , Hans van Ditmarsch , Clara Lerouvillois

Akama et al. [1] introduced a hierarchical classification of first-order formulas for a hierarchical prenex normal form theorem in semi-classical arithmetic. In this paper, we give a justification for the hierarchical classification in a…

Logic · Mathematics 2023-11-14 Makoto Fujiwara , Taishi Kurahashi

This is an attempt to present axioms for Euclidean geometry, aiming at the following goals: to work with geometric notions (thus not merely identify points with pairs of numbers, giving a special status to a particular coordinate system);…

History and Overview · Mathematics 2007-05-23 Eliahu Levy

This paper focuses on greedy expansions, one possible representation of numbers, and on arithmetical operations with them. Performing addition or multiplication some additional digits can appear. We study bounds on the number of such digits…

Number Theory · Mathematics 2022-12-16 Magdaléna Tinková

We develop a unified second-order parameterized complexity theory for spaces of integrable functions. This generalizes the well-established case of second-order parameterized complexity theory for spaces of continuous functions.…

Computational Complexity · Computer Science 2025-06-16 Aras Bacho , Martin Ziegler

A systematic study of the trigonometric equation A tan a + B sin b = C, where A, B and C^2 are rational numbers. The special case tan Pi/11 + 4 sin 3 Pi/11 = sqrt[11] appears in the classical literature.

Number Theory · Mathematics 2007-09-25 Victor H. Moll

We give a complete first-order axiomatization of the structure $(\mathbb{Z},+,(\ell^{\mathbb{N}})_{\ell\in L})$, where $L \subseteq \mathbb{Z}_{\ge 2}$ is a set of pairwise multiplicatively independent integers and $\ell^{\mathbb{N}} =…

Logic · Mathematics 2026-02-24 Philipp Hieronymi , Michael Reitmeir , Xiaoduo Wang

We study approximations of theories both in general context and with respect to some natural classes of theories. Some kinds of approximations are considered, connections with finitely axiomatizable theories and minimal generating sets of…

Logic · Mathematics 2019-01-28 Sergey Sudoplatov

Building on the concept of pretentious multiplicative functions, we give a new and largely elementary proof of the best result known on the counting function of primes in arithmetic progressions.

Number Theory · Mathematics 2019-02-20 Dimitris Koukoulopoulos

In this paper, we give some interesting identities of poly-Cauchy numbers and polynomials arising from umbral calculus.

Number Theory · Mathematics 2013-07-22 Dae San Kim , Taekyun Kim

Within the framework of Berthelot's theory of arithmetic D-modules, we prove the p-adic analogue of Betti number estimates and we give some standard applications.

Algebraic Geometry · Mathematics 2017-02-07 Daniel Caro

Let $k$ be a natural number with $k\ge 2$, and let $\varepsilon>0$. We consider the number $V_k^*(P)$ of integral solutions of the system of simultaneous Diophantine equations \[ x_1^{2j-1}+\ldots +x_{k+1}^{2j-1}=y_1^{2j-1}+\ldots…

Number Theory · Mathematics 2026-01-09 Trevor D. Wooley

We show that the class of unital $\mathrm{C}^*$-algebras is an elementary class in the language of operator systems. As a result, we have that there is a definable predicate in the language of operator systems that defines the…

Operator Algebras · Mathematics 2016-03-18 Isaac Goldbring , Thomas Sinclair

Here I discuss ideas that makes a synthesis of topology and probability theory. The idea is the following: given a set $X$, assign a number $p(A)\in [0,1]$ for any subset $A$ of $X$. We can interpret $p(A)$ as the probability of openness of…

General Mathematics · Mathematics 2022-12-02 Yuli B. Rudyak

In this note, we show a classical result on the local existence and uniqueness of a solution to an initial value problem subject to a Lipschitz condition. We use only elementary tools from mathematical analysis, without involving any…

Classical Analysis and ODEs · Mathematics 2024-11-12 Luca Tanganelli Castrillón

Let p be an odd prime. Let F_p^* be the no-null part of the finite field of p elements. Let K = Q(zeta) be the p-cyclotomic field and let O_K be the ring of integers of K. Let pi be the prime ideal of K lying over p. An integer B \in O_K is…

Number Theory · Mathematics 2007-05-23 Roland Queme

We present an axiomatic frame (in Prt I of this book) in which many results of the K-theory for C*-algebras are proved. Then we construct an example for this axiomatic theory (in Part II), which generalizes the classical theory for…

Operator Algebras · Mathematics 2013-11-19 Corneliu Constantinescu
‹ Prev 1 3 4 5 6 7 10 Next ›