中文
相关论文

相关论文: On dp-minimal expansions of the integers

200 篇论文

We study the extension of Presburger arithmetic by the class of sub-polynomial Hardy field functions, and show the majority of these extensions to be undecidable. More precisely, we show that the theory $\mathrm{Th}(\mathbb{Z}; <, +,…

计算机科学中的逻辑 · 计算机科学 2025-08-27 Hera Brown , Jakub Konieczny

The famous Erdos-Heilbronn conjecture plays an important role in the development of additive combinatorics. In 2007 Z. W. Sun made the following further conjecture (which is the linear extension of the Erdos-Heilbronn conjecture): For any…

数论 · 数学 2011-10-13 Zhi-Wei Sun , Li-Lu Zhao

By using nonstandard analysis, we prove embeddability properties of difference sets $A-B$ of sets of integers. (A set $A$ is "embeddable" into $B$ if every finite configuration of $A$ has shifted copies in $B$.) As corollaries of our main…

逻辑 · 数学 2013-12-25 Mauro Di Nasso

We extend results of Videla and Fukuzaki to define algebraic integers in large classes of infinite algebraic extensions of Q and use these definitions for some of the fields to show the first-order undecidability. We also obtain a…

数论 · 数学 2014-10-23 Alexandra Shlapentokh

It was shown by V. Bergelson that any set B with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: For each positive integer k there exist integers a,b,d such that $ {b(a+id)^j:i,j…

组合数学 · 数学 2014-02-26 Mathias Beiglböck

If $\mathfrak{p} \subseteq \mathbb{Z}[\zeta]$ is a prime ideal over $p$ in the $(p^d - 1)$th cyclotomic extension of $\mathbb{Z}$, then every element $\alpha$ of the completion $\mathbb{Z}[\zeta]_\mathfrak{p}$ has a unique expansion as a…

数论 · 数学 2017-04-27 Trevor Hyde

For $p$ being a large prime number, and $A \subset \mathbb{F}_p$ we prove the following: $(i)$ If $A(A+A)$ does not cover all nonzero residues in $\mathbb{F}_p$, then $|A| < p/8 + o(p)$. $(ii)$ If $A$ is both sum-free and satisfies $A =…

数论 · 数学 2023-02-09 Aliaksei Semchankau

For a given positive integer $m$, let $A=\set{0,1,...,m}$ and $q \in (m,m+1)$. A sequence $(c_i)=c_1c_2 ...$ consisting of elements in $A$ is called an expansion of $x$ if $\sum_{i=1}^{\infty} c_i q^{-i}=x$. It is known that almost every…

数论 · 数学 2011-05-17 Karma Dajani , Martijn de Vries , Vilmos Komornik , Paola Loreti

A Hilbert space operator $T\in B$ is $(m,P)$-expansive, for some positive integer $m$ and operator $P\in B$, if $\sum_{j=0}^m{(-1)^j\left(\begin{array}{clcr}m\\j\end{array}\right)T^{*j}PT^j}\leq 0$. No Drazin invertible operator $T$ can be…

泛函分析 · 数学 2020-12-15 B. P. Duggal , I. H. Kim

Given two closed oriented manifolds $M,N$ of the same dimension, we denote the set of degrees of maps from $M$ to $N$ by $D(M,N)$. The set $D(M,N)$ always contains zero. We show the following (non-)realisability results: (i) There exists an…

几何拓扑 · 数学 2025-08-15 Christoforos Neofytidis , Shicheng Wang , Zhongzi Wang

This article precisely defines huge proofs within the system of Natural Deduction for the Minimal implicational propositional logic \mil. This is what we call an unlimited family of super-polynomial proofs. We consider huge families of…

计算机科学中的逻辑 · 计算机科学 2021-03-25 Edward Hermann Haeusler

Consider an expansion $\mathcal R=(R,<,+,\ldots)$ of an ordered divisible Abelian group of finite burden defining no nonempty subset $X$ of $R$ which is dense and codense in a definable open subset $U$ of $R$ with $X \subseteq U$. We…

逻辑 · 数学 2025-02-27 Masato Fujita

Let $p$ be a prime number and $\mathbb{Z}_p=\mathbb{Z}/p\mathbb{Z}$. We study finite groups with abelian derived subgroup and exponent $p$ in terms of group extension data and their matrix presentations. We show a one-to-one correspondence…

群论 · 数学 2020-03-31 Zheyan Wan , Yu Ye , Chi Zhang

In this article, we prove that in content extentions minimal primes extend to minimal primes and discuss zero-divisors of a content algebra over a ring who has Property (A) or whose set of zero-divisors is a finite union of prime ideals. We…

交换代数 · 数学 2016-09-15 Peyman Nasehpour

In this paper we study substitutions on $A^\mathbb{Z}$ where $A$ is a finite alphabet. We precisely characterize the minimal components of substitution subshifts, give an optimal bound for their number and describe their dynamics. The…

动力系统 · 数学 2026-02-16 Raphaël Henry

In DOI:10.1017/etds.2022.2 the author proved that for each integer $k$ there is an implicit number $M > 0$ such that if $b_1, \cdots , b_k$ are multiplicatively independent integers greater than $M$, there are infinitely many integers whose…

数论 · 数学 2025-03-13 Alexia Yavicoli , Han Yu

We show that for any positive forward density subset N \subset Z, there exists an integer m>0, such that, for all n>m, N contains almost perfect n-scaled reproductions of any previously chosen finite set of integers.

数论 · 数学 2014-03-17 Mario Bessa , Maria Carvalho

Consider the discrete maximal function acting on finitely supported functions on the integers, \[ \mathcal{C}_\Lambda f(n) := \sup_{\lambda \in \Lambda} | \sum_{p \in \pm \mathbb{P}} f(n-p) \log |p| \frac{e^{2\pi i \lambda p}}{p} |,\] where…

经典分析与常微分方程 · 数学 2016-05-02 Laura Cladek , Kevin Henriot , Ben Krause , Izabella Laba , Malabika Pramanik

Let $k$ be an infinite field and $I\subset k [x_1, \ldots ,x_n]$ be an ideal such that dim $V(I)=q$. Denote by $(f_1, \ldots, f_s)$ a set of generators of $I$. One can see that in the set $I\cap k [x_{1},...,x_{q+1}]$ there exist non-zero…

交换代数 · 数学 2020-01-06 Andre Galigo , Zbigniew Jelonek

We address some questions concerning indecomposable polynomials and their behaviour under specialization. For instance we give a bound on a prime $p$ for the reduction modulo $p$ of an indecomposable polynomial $P(x)\in \Zz[x]$ to remain…

交换代数 · 数学 2014-02-26 Arnaud Bodin , Guillaume Chéze , Pierre Débes