中文
相关论文

相关论文: Axiomatizations of Presburger Arithmetic With Pred…

200 篇论文

We show that the category of countable Borel equivalence relations (CBERs) is dually equivalent to the category of countable $\mathcal{L}_{\omega_1\omega}$ theories which admit a one-sorted interpretation of a particular theory we call…

逻辑 · 数学 2024-09-05 Rishi Banerjee , Ruiyuan Chen

The goal of this paper is to generalise Alex Rennet's proof of the non-axiomatizability of the class of pseudo-o-minimal structures. Rennet showed that if L is an expansion of the language of ordered fields and K is the class of…

逻辑 · 数学 2019-02-21 Peter Sinclair

I give a proof of Zel'manov's theorem that if $L$ is an $n$-Engel Lie algebra over a field $F$ of characteristic zero then $L$ is (globally) nilpotent. This is a very important result which extends Kostrikin's theorem that $L$ is locally…

群论 · 数学 2025-07-30 Michael Vaughan-Lee

This article discusses completeness of Boolean Algebra as First Order Theory in Goedel's meaning. If Theory is complete then any possible transformation is equivalent to some transformation using axioms, predicates etc. defined for this…

逻辑 · 数学 2007-06-13 Radoslaw Hofman

We show that if A is a linear order then Th(A) is either $\aleph_0$-categorical or Borel complete (in the sense of Friedman and Stanley). We generalize this; if A has countably many unary predicates attached, then Th(A) is…

逻辑 · 数学 2016-04-01 Richard Rast

For $N \in \mathbb{N}$, let $T_{N}$ be the Chebyshev polynomial of the first kind. Expressions for the sequence of numbers $p_{\ell}^{(N)}$, defined as the coefficients in the expansion of $1/T_{N}(1/z)$, are provided. These coefficients…

概率论 · 数学 2014-02-03 Lin Jiu , Victor H. Moll , C. Vignat

It is proved, as was conjectured by Eisenbud-Koh-Stillman, that for a finitely generated graded module $M$ over the symmetric algebra $S(V)$, if the Koszul group ${\cal K}_{p,0}(M,V)\ne 0$, then the set of rank 1 relations in $M_0\otimes V$…

alg-geom · 数学 2015-06-30 Mark Green

Ranking theories according to their strength is a recurring motif in mathematical logic. We introduce a new ranking of arbitrary (not necessarily recursively axiomatized) theories in terms of the encoding power of their $\beta$-models:…

逻辑 · 数学 2025-03-27 Hanul Jeon , Patrick Lutz , Fedor Pakhomov , James Walsh

In a modular approach, we lift Hilbert-style proof systems for propositional, modal and first-order logic to generalized systems for their respective team-based extensions. We obtain sound and complete axiomatizations for the…

计算机科学中的逻辑 · 计算机科学 2018-03-28 Martin Lück

We use a generalization of a construction by Ziegler to show that for any field $F$ and any countable collection of countable subsets $A_i \subseteq F, i \in \calI \subset \Z_{>0}$ there exist infinitely many fields $K$ of arbitrary…

逻辑 · 数学 2011-05-16 Alexandra Shlapentokh , Carlos Videla

Given a $n$-dimensional Lie algebra $g$ over a field $k \supset \mathbb Q$, together with its vector space basis $X^0_1,..., X^0_n$, we give a formula, depending only on the structure constants, representing the infinitesimal generators,…

表示论 · 数学 2007-05-23 Nikolai Durov , Stjepan Meljanac , Andjelo Samsarov , Zoran Škoda

We consider a natural generalization of the Nagell-Ljunggren equation to the case where the qth power of an integer y, for q >= 2, has a base-b representation that consists of a length-l block of digits repeated n times, where n >= 2.…

This paper investigates $\exists\mathbb{R}(r^{\mathbb{Z}})$, that is the extension of the existential theory of the reals by an additional unary predicate $r^{\mathbb{Z}}$ for the integer powers of a fixed computable real number $r > 0$. If…

计算机科学中的逻辑 · 计算机科学 2025-10-15 Jorge Gallego-Hernández , Alessio Mansutti

We derive a forcing axiom from the conjunction of square and diamond, and present a few applications, primary among them being the existence of super-Souslin trees. It follows that for every uncountable cardinal $\lambda$, if $\lambda^{++}$…

逻辑 · 数学 2019-08-15 Chris Lambie-Hanson , Assaf Rinot

Fairly deep results of Zermelo-Frenkel (ZF) set theory have been mechanized using the proof assistant Isabelle. The results concern cardinal arithmetic and the Axiom of Choice (AC). A key result about cardinal multiplication is K*K = K,…

计算机科学中的逻辑 · 计算机科学 2016-08-31 Lawrence C. Paulson , Krzysztof Grabczewski

As a generalization of the classical killing-contractible-complexes lemma, we present algebraic Morse theory via homological perturbation lemma, in a form more general than existing presentations in the literature. Two-sided Anick…

K理论与同调 · 数学 2025-07-22 Jun Chen , Yuming Liu , Guodong Zhou

A major direction in the theory of cluster algebras is to construct (quantum) cluster algebra structures on the (quantized) coordinate rings of various families of varieties arising in Lie theory. We prove that all algebras in a very large…

量子代数 · 数学 2015-08-14 K. R. Goodearl , M. T. Yakimov

Let $E/\mathbb{Q}$ be an elliptic curve with ordinary reduction at a prime $p$, and let $K$ be an imaginary quadratic field. The anticyclotomic Iwasawa main conjecture, depending upon the sign of the functional equation of $L(E/K,s)$,…

数论 · 数学 2023-02-13 Chandrakant Aribam , Pronay Kumar Karmakar

A unital $\ell$-group is an abelian group equipped with a translation invariant lattice-order and with a distinguished strong unit, i.e. an element whose positive integer multiples eventually dominate every element of $G$.If $X$ is a…

环与代数 · 数学 2014-05-29 Leonardo Manuel Cabrer

Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\mathbb{Z}_{\ell}$-extensions of number fields. It was shown that for a certain class of towers of bouquets, the growth…

组合数学 · 数学 2021-05-19 Kevin J. McGown , Daniel Vallières